利用广度优先搜索，找出每层的叶子节点的个数。
#include <iostream>
#include <vector>
#include <queue>
#include <fstream>
using namespace std;
vector<vector<int>> tree;
vector<int> ans;
void BFS(int s)
{
queue<pair<int, int>> q;
q.push(make_pair(s, 0));
int cur_step = 0;
int cnt = 0;
while (!q.empty())
{
int id = q.front().first;
int step = q.front().second;
q.pop();
if(step > cur_step)
{
cur_step = step;
ans.p......
阅读全文
#include"stdio.h"
#include"math.h"
int main()
{
int n,m,i;
while(scanf("%d%d",&n,&m)!=-1)
{
if(n<m) {i=n;n=m;m=i;}
int k=n-m;
n=(int)(k*(1+sqrt(5.0))/2);
if(n==m) printf("0\n");
else printf("1\n");
}
return 0;
}
阅读全文
1、单项选择题
1.1 如果把传输速率定义为单位时间内传送的信息量（以字节计算）多少。关于一下几种典型的数据传输速率：
1.使用USB2.0闪存盘，往USB闪存盘上拷贝文件的数据传输速率
2.使用100M以太网，在局域网内拷贝大文件时网络上的数据传输速率
3.使用一辆卡车拉1000块单块1TB装满数据的硬盘，以100km/h的速度从上海到天津（100km）一趟所等价的数据传输带宽
4.使用电脑播放MP3，电脑的PCI总线到声卡的数据传输速率
在通常情况下，关于这几个传输速率的排序正确的是：
A.4<1<2<3 B.1<4<2<3 C.4<1<......
阅读全文
1、用户User：最终操作人员，权限的最终受益者，控制权限控制权限实际上就是控制用户的权限，而不是角色或者用户组的权限2、用户组UserGroup：是相对垂直而言的。比如说采购部这个用户组实际上是由采购部的业务员(暂且定义都为用户)组成的，具有上下级的明确关系；采购部只能查看属于采购部的文档，销售部只能查看属于销售部的文档，带有强烈的部门(组)性质，但是采购部业务员虽然都是属于同一个部门，但是却不一定有着相同的权限，比如说经理和一般业务员的权限肯定存在差异3、角色Role：用户组是带有一种垂直既自上而下的性质，......
阅读全文
将ANSI转换到Unicode (1)通过L这个宏来实现，例如: CLSIDFromProgID( L"MAPI.Folder",&clsid);
(2)通过MultiByteToWideChar函数实现转换,例如:
char *szProgID = "MAPI.Folder";
WCHAR szWideProgID[128];
CLSID clsid;
long lLen = MultiByteToWideChar(CP_ACP,
0,szProgID,strlen(szProgID),szWideProgID,sizeof(szWideProgID));
szWideProgID[lLen] = '\0';
(3)通过A2W宏来实现,例如:
USES_CONVERSION;
CLSIDFromProgID( A2W(szProgID),&clsid);
将Unicode转换到ANSI
(1)使用WideCharToMultiByte,例如:
/......
阅读全文
Reflector导出.NET工程项目的修复
http://www.cnblogs.com/zuiyirenjian/archive/2013/01/11/2856826.html
阅读全文
单例模式讨论篇：单例模式与垃圾回收
Jvm的垃圾回收机制到底会不会回收掉长时间不用的单例模式对象，这的确是一个比较有争议性的问题。将这一部分内容单独成篇的目的也是为了与广大博友广泛的讨论一下这个问题。为了能让更多的人看到这篇文章，请各位博友看完文章之后，点一下“顶”，让本篇文章排名尽量的靠前。笔者在此谢过。
讨论命题：当一个单例的对象长久不用时，会不会被jvm的垃圾收集机制回收。
首先说一下为什么会产生这一疑问，笔者本人再此之前从来没有考虑过垃圾回收对单例模式的影响，直到去......
阅读全文
http://www.earthquakecountry.info/roots/step3.html
Prepare disaster supplies kits.
STEP #2:
Create a disaster plan.
Step #4:
Identify/fix your building's weaknesses.
Prepare disaster supplies kits.
Personal disaster supplies kits
Everyone should have personal disaster supplies kits. Keep them where
you spend most of your time, so they can be reached even if your
building is badly d......
阅读全文
下面这段是我昨天在Python一个讨论群里对delphi中with在python中的讨论，希望能对大家有所启发，同时我也将这个讨论记录下来，有时间多体会体会。
不要小看这段，最后 seewind 说的话很经典。
江南() 23:46:27其实 我觉得是想找 Python中类似 delphi 的 with 写法
江南() 23:46:35不过我貌似 不知道
Seewind() 23:47:35有啊。pascal:with os: path.xxxx
py:from os import pathpath.xxx
江南() 23:50:57
with class1 do fun1() fun2()这里默认 fun1，fun2是class1的函数python 有这样的表达方式吗
/kf理想() 23:51:07......
阅读全文
今天在读取文件的时候，发现使用getResource()后读取出来的URL被转码了
必须要转回来才能正常使用
// 获得路径后，先进行转码
URL url = XmlReader.class.getResource("/webStyle.xml");
URI uri = new URI(url.toString());
File file = new File(uri);
FileInputStream in = new FileInputStream(file);
阅读全文
如果你喜欢编程，那么你真是受到了上天的眷顾。你是非常幸运的少数人之一，能够以自己喜欢的事谋生。大多数人没有这么幸运。你认为理所当然的观念 “热爱你的工作”，其实是一个很现代的概念。通常的看法是，工作是一种让人很不开心的事，你为了拿工资才不得不去上班。你工作的目的是为了攒下钱去干那些 自己真正喜欢干的事，但是前提是你得等到65岁退休之后才行，而且还有不少条件。条件一，你的积蓄必须足够多；条件二，你没有老到走不动，你还有体力去干 那些事情；条件三，你喜欢的事情不需要用到脆弱的膝盖、昏花的视力，也不要......
阅读全文
http://java.csdn.net/a/20100719/268172.html Java程序的编码规范
阅读全文