给定两个32位的数,N和M,还有两个指示位的数,i和j。
写程序使得N中第i位到第j位的值与M中的相同(即:M变成N的子串且位于N的第i位和第j位之间)
例子:
输入: N = 10000000000, M = 10101, i = 2, j = 6
输出: N = 10001010100
解法:
首先我们把M左移vI位得到Mv;
然后我们保留N的0到I位:Si=N & ((1
然...
分类:
其他好文 时间:
2014-09-10 01:38:39
阅读次数:
191
给定两个二叉树T1,T2判断T1是否是T2的子树
首先在T2中查找T1的根节点,如果找不到,
则T1不是T2的子树,如果能找到,我们可以
遍历T1,检查T1的每个结点是否对应的存在T2
中。
代码:
struct TreeNode
{
int data;
TreeNode* leftChild;
TreeNode* rightChild;
};
bool isExited(co...
分类:
其他好文 时间:
2014-09-09 12:52:58
阅读次数:
171
写程序在一棵二叉树中找到两个结点的最近共同祖先。
分两种情况来讨论这个题:
第一种情况结点中没有指向父结点的指针
第二种情况接种有指向父节点的指针
我们先看第一种情况,结点中没有指向父结点的指针。
我们可以采用暴力搜索每一个结点,如果这个结点的子树中
有已知的两个结点,那我们就继续沿着左右子树找,如果左子树
能找到,我们就继续沿着左子树找,如果有子树能找到,我们就
沿着右子...
分类:
其他好文 时间:
2014-09-07 02:13:34
阅读次数:
165
一些关于单元测试的理念: 单元测试并不能证明你的代码是正确的,只能证明你的代码是没有错误的。 Keep bar green and keep your code cool 关于JUnit的两种最基本的使用步骤 第一种方式=4.0的JUnit版本 1、 这种方式是基于注解来进行的,先要加上对应...
分类:
其他好文 时间:
2014-09-05 22:20:12
阅读次数:
298
【需求】不影响服务器处理的前提下,检测客户端程序是否被强制终了。【现状】服务器端和客户端的Socket都设定了keepalive属性。服务器端设定了探测次数等参数,客户端、服务器只是打开了keepalive机能服务器端起了一个监视线程,利用select来检测socket是否被关闭。。。下面这是我的一...
分类:
系统相关 时间:
2014-09-04 22:14:40
阅读次数:
315
#入门学习系列的内容均是在学习《Python编程入门(第3版)》时的学习笔记统计一个文本文档的信息,并输出出现频率最高的10个单词#text.py#保留的字符keep = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p'...
分类:
编程语言 时间:
2014-09-04 16:44:29
阅读次数:
326
作为一个体育爱好者,欣喜于彭帅杀进美网四强,也是职业生涯首次闯进大满贯赛四强。不知道是刻意安排还是有意为之,有些决赛冥冥之中就碰上了,而且竟深处脑海。09年高考语文的前一天晚上,我在守候费天王法网决赛终得佳音;10年除夕,娜姐澳网决赛惜败也曾见证。昨晚阿里云维护,闲来无事,不曾想目睹彭帅如此惊艳又勾起了昔日的一些画面……
一:守护终端
node app通过终端每次启动的web服务,在关闭终端后...
分类:
其他好文 时间:
2014-09-04 01:44:07
阅读次数:
258
今天做项目用到了一个非常有意思的东东,上网查了下资料,需求是点击某一个键使屏幕常亮不锁屏。
试了几种,发现下面这种写法最简单,
getWindow().addFlags(WindowManager.LayoutParams.FLAG_KEEP_SCREEN_ON);...
分类:
移动开发 时间:
2014-09-04 01:41:47
阅读次数:
222
到需要生成客户端代码的项目根目录下执行 wsimport -keep? http://localhost:8080/HelloService?wsdl 命令即可 ?http://localhost:8080/HelloService是服务端地址...
分类:
Web程序 时间:
2014-09-03 17:01:27
阅读次数:
209
给定二叉查找树的一个结点, 写一个算法查找它的“下一个”结点(即中序遍历后它的后继结点),
其中每个结点都有指向其父亲的链接。
这个题本质就是线索化二叉树时找后继结点的题。找后继结点存在两种情况:
1 如果当前结点有右孩子,则后继结点为右孩子的最左结点
2 如果没有右孩子,
A 当前结点为父结点的左孩子,则父结点就是后继结点
B 当前结点为父结点的右孩子,则向父结点找,直到...
分类:
其他好文 时间:
2014-09-03 01:32:05
阅读次数:
224