【练习3.11】编写查找一个单链表特定元素的程序。分别用递归和非递归实现，并比较它们的运行时间。链表必须达到多大才能使得使用递归的程序崩溃？
分类：
其他 时间：
2015-03-17 21:43:49
收藏：
0 评论：
0 赞：
0 阅读：
320
Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as00000010100101000001111010011100), return ...
分类：
其他 时间：
2015-03-17 21:43:28
收藏：
0 评论：
0 赞：
0 阅读：
276
在过去的十年中，以缓冲区溢出为攻击类型的安全漏洞是最为常见的一种形式。更为严重的是，缓冲区溢出漏洞占了远程网络攻击的绝大多数，这种攻击可以使得一个匿名的Internet用户有机会获得一台主机的部分或全部的控制权！由于这类攻击使任何人都有可能取得主机的控制权，所以它代表了一类极其严重的安全威胁。 缓冲...
分类：
其他 时间：
2015-03-17 21:42:59
收藏：
0 评论：
0 赞：
0 阅读：
352
Given a linked list, determine if it has a cycle in it.判断某个链表是否有环。方法一：用一个hashmap来存放访问过的节点，通过比较当前节点是否存在map中来判断是否有环：/** * Definition for singly-linked l...
分类：
其他 时间：
2015-03-17 21:42:39
收藏：
0 评论：
0 赞：
0 阅读：
226
范围最值问题，O(nlogn)的预处理，O(1)的查询。这个题就是先对这些数列进行游程编码，重复的元素只记录下重复的次数。对于所查询的[L, R]如果它完全覆盖了某些连续的重复片段，那么查询的就是这几种元素重复最多的次数，也就是RMQ。如果[L, R]还覆盖了某一部分边界，也要单独计算取最大值。还有...
分类：
其他 时间：
2015-03-17 21:41:48
收藏：
0 评论：
0 赞：
0 阅读：
254
尾递归与Continuation浅谈尾递归的优化方式
分类：
其他 时间：
2015-03-17 21:40:48
收藏：
0 评论：
0 赞：
0 阅读：
274
Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一...
分类：
其他 时间：
2015-03-17 21:40:18
收藏：
0 评论：
0 赞：
0 阅读：
213
case 允许我们对很多模式的值进行比较 直到找到匹配的--》不要想成 switch caseiex(58)> x = 11iex(59)> case 10 do...(59)> x -> "1000"...(59)> _ ->"200"...(59)> end"1000"对一个现存的变量进行模式匹...
分类：
其他 时间：
2015-03-17 21:40:09
收藏：
0 评论：
0 赞：
0 阅读：
264
第一问是裸DP。。。。第二问还是裸DP，注意一种特殊情况（我忘了是什么特殊情况了QAQQQ）滚动数组可以压掉一维，而且 ^ (xor)比 ! (not)慢。。。 1 /************************************************************** 2 ....
分类：
其他 时间：
2015-03-17 21:39:59
收藏：
0 评论：
0 赞：
0 阅读：
277
/* 斐波那契数列的简单应用，用矩阵乘法可以做到log(n)的时间复杂度 但这里返回的类型是int所以用普通的递推就行了F(n) = F(n-1)+F(n-2),F(1) = F(2) = 1;*/class Solution {public: int climbStairs(i...
分类：
其他 时间：
2015-03-17 21:39:38
收藏：
0 评论：
0 赞：
0 阅读：
148
Android连接无线设备——与Wi-Fi直接连接
分类：
其他 时间：
2015-03-17 21:39:29
收藏：
0 评论：
0 赞：
0 阅读：
273
题目描述Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。输入描述Input.....
分类：
其他 时间：
2015-03-17 21:39:09
收藏：
0 评论：
0 赞：
0 阅读：
145
#interface gigabitethernet1/0/35进入交换机35端口视图port link-type trunk设置以太端口为trunkport trunk permit vlan all允许所有vlan通过loopback-detection enabled开启环路检测#ip rou...
分类：
其他 时间：
2015-03-17 21:38:58
收藏：
0 评论：
0 赞：
0 阅读：
254
http://ruby-doc.org/stdlib-2.2.1/libdoc/net/http/rdoc/Net/HTTP.html#method-i-headhead(path, initheader = nil)click to toggle sourceGets only the heade...
分类：
其他 时间：
2015-03-17 21:38:48
收藏：
0 评论：
0 赞：
0 阅读：
308
regarding of most applications, you need to create model object to contain you data.var messages = {};messages.someText = 'You have started your journ...
分类：
其他 时间：
2015-03-17 21:38:38
收藏：
0 评论：
0 赞：
0 阅读：
380
Training little catsTime Limit:2000MSMemory Limit:65536KTotal Submissions:10737Accepted:2563DescriptionFacer's pet cat just gave birth to a brood of l...
分类：
其他 时间：
2015-03-17 21:38:29
收藏：
0 评论：
0 赞：
0 阅读：
265
在结点1处放一个小球，它会往下落。每个内结点上都会有一个开关，初始全部关闭，当每次有小球落到一个开关上时，状态都会改变。当小球到达一个结点是，如果结点上的开关关闭，则往左走，否则往右走，直到走到叶子的结点，如图。Sample Input54 23 410 12 28 128-1Sample Ou.....
分类：
其他 时间：
2015-03-17 21:38:08
收藏：
0 评论：
0 赞：
0 阅读：
239
dubbo小教程先给出阿里巴巴dubbo的主页：http://code.alibabatech.com/wiki/display/dubbo/Home-zh自己的demo下载地址：http://download.csdn.net/detail/u012049463/67633151. Dubbo是什...
分类：
其他 时间：
2015-03-17 21:37:39
收藏：
0 评论：
0 赞：
0 阅读：
321
node中的事件优先级机制：console.log('第一笔！');process.nextTick(function() { console.log('吃个饭吧！'); setImmediata(function() { console.log('洗个头发1！'); });});s...
分类：
其他 时间：
2015-03-17 21:37:09
收藏：
0 评论：
0 赞：
0 阅读：
298
先把所有人从小到大排序，则如果一个人说a个人比他大，b个人比他小，等价于他声称[b + 1, n - a]的值是相等的问题转化为给一些线段，找出一些不重叠的线段，价值最大 (注意：线段可以重合！！！)然后就是一遍扫过去的DPf[i]表示以线段i为结尾的满足条件的线段最多数f[i] = max(f[j...
分类：
其他 时间：
2015-03-17 21:36:59
收藏：
0 评论：
0 赞：
0 阅读：
215
