题目:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶结点所经过的所有的结点形成一条路径。
如下图,输入二叉树和整数22,则打印出两条路径,第一条路径包含结点10,12,第二条路径包含的结点为10,5,7.
一般的数据结构和算法的教材都没有介绍树的路径,因此对大多数应聘者而言,这是一个新概念,也就很难一下子想出完整的解题思路。这个时候我们可以...
分类:
编程语言 时间:
2015-08-05 10:45:37
阅读次数:
2205
??
mac地址与ip地址文件,文件中包含了mac地址以及对应的ip地址,在文件中mac和ip是被空格或者tab隔开,mac格式为x:x:x:x:x:x,x是0-ff的16进制,mac是网络字节序的,ip地址可以使由DNS提供的域名,也可以是点分制的数字...
分类:
其他好文 时间:
2015-08-05 10:45:10
阅读次数:
123
在effective java 中第一条提到用静态工厂方法代替构造器
优点如下:
1. 静态工厂方法有名字,构造器名字固定,不易于表达方法签名的意义
2. 不必在每次调用它们的时候都创建一个新对象
3. 可以返回类型的子类好文地址上面这篇文章讲的不错,作者的一系列文章都很不错,有时间可以好好研究下。其中第二条在原作者的评论中有很多人有疑问,在stackoverflow上有针对第二条的...
分类:
其他好文 时间:
2015-08-05 10:43:55
阅读次数:
113
实现正则表达式匹配的方式, iOS中有三种方式可以实现正则表达式的匹配。...
分类:
移动开发 时间:
2015-08-05 10:42:37
阅读次数:
119
当设置RESULT_CACHE_MAX_SIZE参数并且重启过database后,Query Result Cache 还是被禁用的。...
分类:
数据库 时间:
2015-08-05 10:42:33
阅读次数:
350
关于开发者的一些谬论,笔者看到一篇文章,认为还不错,就像分享给大家,希望可以对大家有所帮助。...
分类:
其他好文 时间:
2015-08-05 10:45:02
阅读次数:
89
一、QUdpSocket
1、UDP是一种基于无连接的、不可靠的数据报传输协议。
2、套接字可以当作一种输入输出设备,QUdpSocket可以调用writeDatagram()和readDatagram()对套接字进行读写。每当一次数据报写入完成后会释放bytesWritten()信号。
3、QUdpSocket在读之前要先调用bind()函数...
分类:
其他好文 时间:
2015-08-05 10:44:19
阅读次数:
1059
题意就不再说了。。。
思路是:对于一个无向图,度数为奇数的点一定有偶数个,所以,我先将每两个奇度顶点连一条边。这样构成的新图,一定能找到一条欧拉回路,那么每个点的出度等于入度。又因为每个点最多只加了一条边,去掉这条边,|出度 - 入度|
在求欧拉回路的时候TLE到心碎,幸好队友最终想到了优化。。。姿势太差T^T
{CSDN:CODE:852585}...
分类:
其他好文 时间:
2015-08-05 10:43:52
阅读次数:
105
//n行长度为m的01串,
//从(1,1)走到(n,m)的所经过的点中形成的二进制数最小的为多少
//对于第一位是1,则只能往下和往右走,
//每次处理距离终点距离一样的点,如果这样的点中有0那么只走0的点
//如果没有0的点,那么都要走
//对于第一位是0,那么先找到距离终点距离最近的1,再从那个点开始和
//上面一样的走
#include
#include
#...
分类:
其他好文 时间:
2015-08-05 10:41:51
阅读次数:
95
define MAX_ARRAY_DIM 8//假设数组维数的最大值为8typedef int ElemType;struct Array
{
ElemType * base;//数组元素基址,由InitArray分配
int dim;//数组维数
int * bounds;//数组维界基址,由InitArray分配
int * constants;//数组...
分类:
编程语言 时间:
2015-08-05 10:41:58
阅读次数:
119
Pie
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 109 Accepted Submission(s): 52
Problem Description
...
分类:
其他好文 时间:
2015-08-05 10:43:37
阅读次数:
73
只有效果,大家择善而从。好看的给点个赞就好了...
分类:
其他好文 时间:
2015-08-05 10:42:15
阅读次数:
130
IDEA 插件生成IntelliJ IDEA所使用的文件,从而让项目能够在 IDEA 中打开 (File - Open Project)。它考虑到了外部依赖项 (包括相关联的源文件和 javadoc 文件) 和项目依赖项。
IDEA 插件生成的内容完全取决于使用了哪些其他的插件:
表 39.1. IDEA插件行为
插件 描述
None 生成一个IDEA 模块文件。如果该项目为根项目,同时生成一个 IDEA 项目和工作区文件。
Java 将 Java 配置添加到模块和项目文件。
IDEA 插件的重点之一...
分类:
其他好文 时间:
2015-08-05 10:42:48
阅读次数:
164
最近公司要做微信方面的开发,今天说下,如何使用微信的素材管理的接口,这里主要讲下素材的上传接口,下载之类的比较简单(就是解析json而已),今天会把所有的素材上传写道一个方法里供大家参考,关于上传的接口文档我就不粘贴了,直接上代码!
/**
* 这里说下,在上传视频素材的时候,微信说不超过20M,我试了下,超过10M调通的可能性都比较小,建议大家上传视频素材的大小小于10M比交好
* @...
分类:
微信 时间:
2015-08-05 10:42:37
阅读次数:
648
MZL's City
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 291 Accepted Submission(s): 94
Problem Description
MZL is an active g...
分类:
其他好文 时间:
2015-08-05 10:41:37
阅读次数:
107
在安装了jdk以后,其中bin目录下的一些开发工具只能在该路径下执行,这样在编译和执行java程序的时
会很不方便,我们需要在系统中的任何位置都可以执行,可以通过设置环境变量达到目的
一、在path中设置
步骤:
在高级系统设置-环境变量-系统变量中找到path,把jdk的bin目录路径(包括bin)复制到path中并用分
号与其他系统变量分开,这样就可以达到jdk...
分类:
编程语言 时间:
2015-08-05 10:42:55
阅读次数:
116
金山篡改浏览器主页问题(改成毒霸网址大全),那个网址大全首页又丑,都被恶心到了。作为程序猿,怎么可以忍!
今天打开火狐,突然发现主页被修改了,改成毒霸网址大全,相当流氓啊,我知道本地安装了金山毒霸,但是不想删,于是冷静下来把问题解决了。
1、打开毒霸
2、点击更多
3、浏览器保护
4、修改
大功告成了。...
分类:
其他好文 时间:
2015-08-05 10:41:55
阅读次数:
187