2014-03-19 06:15题目:解释(n & (n - 1)) ==
0是什么意思?解法:n&n-1是去掉最低位‘1’的方法。根据运算符优先级,貌似用不着加那个括号,但位运算的优先级总是个模棱两可的东西,所以一般还是要加上的。去掉一个‘1’就成了0,也就是说n是2的整次幂。代码:
1 // 5...
分类:
其他 时间:
2014-03-19 11:48:12
收藏:
0 评论:
0 赞:
0 阅读:
428
2014-03-19
06:40题目:有20瓶药,其中19瓶装的都是1.0克的药片,只有1瓶装了1.1克的药。给你一个能称出具体克数的电子秤,只允许你称一次,怎么找出那瓶不一样的?解法:如果药片管够,从每个瓶子里取出数量各不相同的药片,根据质量的总和减去“期望的”质量总和,就知道哪瓶有问题了。代码:...
分类:
其他 时间:
2014-03-19 11:48:16
收藏:
0 评论:
0 赞:
0 阅读:
410
分享下Apache多端口多站点的配置方法,配置apache服务器的朋友参考下。配置httpd.conf监听多个端口复制代码代码如下:# Listen:
Allows you to bind Apache to specific IP addresses and/or# ports, instead ...
分类:
其他 时间:
2014-03-19 11:48:19
收藏:
0 评论:
0 赞:
0 阅读:
471
这个页面描述了你希望使用 Office
连接器需要的软件以及配置。你的站点系统管理员可以完全启用或者禁用 Office 连接器,或者只启用或者禁用一部分。Office 连接器的选项在你的
Confluence 页面中可能显示的结果也不同,这个与你使用的站点有关,也与站点的主题和配置都有关系。请参考 ...
分类:
其他 时间:
2014-03-19 11:48:22
收藏:
0 评论:
0 赞:
0 阅读:
600
2014-03-19
04:48题目:最近公共父节点问题。解法1:Naive算法,先对其高度,然后一层一层往上直到找到结果。代码: 1 // 4.7 Least Common
Ancestor 2 // This solution is Naive Algorithm, may timeout on...
分类:
其他 时间:
2014-03-19 11:48:29
收藏:
0 评论:
0 赞:
0 阅读:
528
2014-03-19
05:45题目:给定两个数M和N,将N按照二进制位,覆盖到M的特定段位中去。解法:位操作,请看代码。代码: 1 // 5.1 Insert one number
into the certain bit segment of another number. 2 #include...
分类:
其他 时间:
2014-03-19 11:48:32
收藏:
0 评论:
0 赞:
0 阅读:
497
2014-03-19
05:07题目:给定一棵二叉树T和一个值value,在T中找出所有加起来和等于value的路径。路径的起点和终点都可以是树的任意节点。解法:我偷了个懒,直接把这棵树看成一个无向图,用DFS来进行暴力搜索解决问题。因为没有什么数据顺序或是范围的限制,所以搜索剪枝好像也不太容易。代...
分类:
其他 时间:
2014-03-19 11:48:35
收藏:
0 评论:
0 赞:
0 阅读:
574
2014-03-19
04:11题目:设计算法检查一棵二叉树是否为二叉搜索树。解法:既然是二叉搜索树,也就是说左子树所有节点都小于根,右子树所有节点都大于根。如果你真的全都检查的话,那就做了很多重复工作。只需要将左边最靠右,和右边最靠左的节点和根进行比较,然后依照这个规则递归求解即可。代码:
1 /...
分类:
其他 时间:
2014-03-19 11:48:48
收藏:
0 评论:
0 赞:
0 阅读:
504
分段是80X86体系的处理器支持的一种特性,也就是说硬件已经支持了这内存分段的功能,
用或不用的选择权在操作系统手中,linux系统就没有使用分段的功能,而使用了分页的功能。linux虽然没有用分段,但了解分段对于整个linux系统的了解,还有linux初始化的时的流程,还是很有用的。参考资料
《深...
分类:
其他 时间:
2014-03-19 11:48:51
收藏:
0 评论:
0 赞:
0 阅读:
328
2014-03-19
04:16题目:找出一棵二叉搜索树中的中序遍历后继节点,每个节点都有指针指向其父节点。解法1:分两种情况:向下走时,先右后左;向上走时,先左后右。如果目标节点有右子树,就向右下走,否则往左上走。话说,如果没有父指针的话,还是一口气进行各中序遍历,求出所有结果比较有效率。代码:
...
分类:
其他 时间:
2014-03-19 11:48:55
收藏:
0 评论:
0 赞:
0 阅读:
530
2014-03-19
03:30题目:判断一个二叉树是否为平衡二叉树,即左右子树高度相差不超过1。解法:递归算高度并判断即可。代码: 1 // 4.1 Implement an
algorithm to check if a bianry tree is height-balanced. 2 #in...
分类:
其他 时间:
2014-03-19 11:49:04
收藏:
0 评论:
0 赞:
0 阅读:
522
了解了android基本构造基本了解 1、各种控件与布局
2、数据存储中SharedPreferences与SQLite数据库存储 3、组件之间的通信 利用它们写一个“记事本程序”接下来时间巩固之前掌握的知识及
重点掌握网络通信方面知识
分类:
其他 时间:
2014-03-19 11:49:08
收藏:
0 评论:
0 赞:
0 阅读:
445
2014-03-19
03:32题目:给定一个有向图,判断其中两点是否联通。解法:DFS搜索解决,如果是无向图的话,就可以用并查集高效解决问题了。代码: 1 // 4.2 Write
a program to check if there exists a path between two node...
分类:
其他 时间:
2014-03-19 11:49:11
收藏:
0 评论:
0 赞:
0 阅读:
553
2014-03-19
03:01题目:给定一个栈,设计一个算法,在只使用栈操作的情况下将其排序。你可以额外用一个栈。排序完成后,最大元素在栈顶。解法:我在草稿纸上试了试{1,4,2,3}之类的小例子,大概两三分钟有了思路。既然比较性排序是基于比较和交换的,那么就在两个栈的栈顶进行比较,同时在栈顶进行...
分类:
其他 时间:
2014-03-19 11:49:14
收藏:
0 评论:
0 赞:
0 阅读:
492
http://www.geeksforgeeks.org/k-largestor-smallest-elements-in-an-array/可以用冒泡排序。外循环k次,不用n次。O(nk)。我想用quick
sort的partition。每一次选择一个pivot,然后确定它的index。如果它的位...
分类:
其他 时间:
2014-03-19 11:49:17
收藏:
0 评论:
0 赞:
0 阅读:
422
2014-03-19
03:40题目:给定一棵二叉树,把每一层的节点串成一个链表,最终返回一个链表数组。解法:前序遍历,遍历的同时向各个链表里添加节点。水平遍历好像还不如前序遍历来得方便。代码:
1 // 4.4 Level order traversal 2 #include 3 #include...
分类:
其他 时间:
2014-03-19 11:49:20
收藏:
0 评论:
0 赞:
0 阅读:
376
前言:
这句话一定要写在前面:这只是一个刚开始学习写插件的人写的总结,我尽可能严谨,但能力限制不允许啊TAT!所以有什么错误,欢迎指正交流~
注释部分大多为个人理解,未经详细考察推敲,可以直接无视。如有错误,欢迎戳我,及时纠正我的理解误区!thx----q:894355570
进入正题:在exten...
分类:
其他 时间:
2014-03-19 11:49:27
收藏:
0 评论:
0 赞:
0 阅读:
607
以前也没研究过这些,很多时候也搞不太清楚他们之间的关系,今天把以前遇到的问题一一揭开.ZUnix
Shell的一个程序compress基于LZC算法将文件压缩,typically,被压缩的文件后缀是.z。Most tar programs will pipe
their data through c...
分类:
其他 时间:
2014-03-19 11:49:30
收藏:
0 评论:
0 赞:
0 阅读:
583
当overflow-x和overflow-y其中一个设置为visible时,如果另一个不是visible,那么它会被自动重置为auto看看效果先:第一次遇到这个问题时,我还以为是chrome的一个bug,结果测试了一下,所有浏览器都是这样的,看一下效果.div1
{ width: 100px; he...
分类:
其他 时间:
2014-03-19 11:49:43
收藏:
0 评论:
0 赞:
0 阅读:
375
原文:Python基础02 基本数据类型作者:Vamei
出处:http://www.cnblogs.com/vamei
欢迎转载,也请保留这段声明。谢谢!简单的数据类型以及赋值变量不需要声明Python的变量不需要声明,你可以直接输入:>>>a =
10那么你的内存里就有了一个变量a, 它的值是1...
分类:
编程语言 时间:
2014-03-19 12:17:34
收藏:
0 评论:
0 赞:
0 阅读:
495