题目意思:象棋中的马在一张棋盘上能否不重复的走完所有格子,如果能走完输出走的路径(以字典序),如果没有一种走法能达到这样的目标,则输出impossible。
思路就是DFS 搜下去,当走过的格子数达到格子总数时就打印路径。所以要用一个数组记录每个定点的前驱节点。...
分类:
其他好文 时间:
2014-05-21 17:00:48
阅读次数:
184
DES加密算法详解- -
对加密解密一直挺喜欢的,可还是没有怎么好好学习过,希望这是一个好的开始。
在网上搜了一下关于DES的说明,发现有些杂乱,所以还是有必要整合一下。
写了一点代码,还没有完成,不过,还不能编译通过,^_^
刚看了一下,发现还是说得够模糊的,有机会再整理一下。
昏倒,一直运行不对,今天才仔...
分类:
其他好文 时间:
2014-05-21 15:04:37
阅读次数:
284
DES的每个分组是64位,既明文和密钥都是64位(密钥实际用56位,每字节第8位为校验)。这个算法的核心是Feistel密码,由于其设计的巧妙,加密解密都用一个函数,具体原理请查阅其他资料。DES的流程基本是执行16轮下面的运算:
1 初始变换Initial Permutation
2 右边32位f函数
2.1 E置换
2.2 与轮密钥XOR
2.3 S盒替换
2.4 P置换
2.5...
分类:
其他好文 时间:
2014-05-21 17:09:53
阅读次数:
353
做个网页爬虫或搜索引擎(以下统称蜘蛛程序)的各位一定不会陌生,在爬虫或搜索引擎访问网站的时候查看的第一个文件就是robots.txt了。robots.txt文件告诉蜘蛛程序在服务器上什么文件是可以被查看的。
当一个搜索蜘蛛访问一个站点时,它会首先检查该站点根目录下是否存在robots.txt,如果存在,搜索机器人就会按照该文件中的内容来确定访问的范围;如果该文件不存在,所有的搜索蜘蛛将能够访问网站上所有没有被口令保护的页面。
那我们应该怎样使用robots.txt呢?
...
分类:
其他好文 时间:
2014-05-21 15:03:59
阅读次数:
190
动态规划求解斐波那契数列,与常规的递归方式求解的比较,动态规划空间换时间,不重复求解,效率很高。。。...
分类:
其他好文 时间:
2014-05-21 17:16:53
阅读次数:
304
一天,测试经理老马迟疑着点下了Email的“发送”按钮,长叹一声,往后一仰靠到椅背上。发送这个主题为“回归测试将推迟一周”的通知实为无奈之举啊!一些重要的缺陷开发团队还来不及修复,加上最近几天测试环境的部署经常出现莫名的异常,导致半天都无法测试,原定下周开始的回归测试不得不推迟了!几分钟后,测试人员小王兴冲冲地跑到老马跟前,满脸疑惑地问:“经理,我刚看到你的Email了。又要延期啊!既然我们的测试...
分类:
其他好文 时间:
2014-05-21 14:33:46
阅读次数:
205
Generate Parentheses DFS...
分类:
其他好文 时间:
2014-05-21 16:40:29
阅读次数:
151
Detect Cycle in a Directed Graph
判断一个图是否有环,有环图如下:
这里唯一注意的就是,这是个有向图, 边组成一个环,不一定成环,因为方向可以不一致。
这里就是增加一个数组保存当前已经访问过的路径信息 recStack[];
而visited[]数组是访问过的点的信息,两者作用是不一样的。
助理这个知识点,这道题就很容易了。
原文:
h...
分类:
其他好文 时间:
2014-05-21 15:07:14
阅读次数:
269
“我的多媒体内容需要保护,防止复制和滥用,还要防止拷屏软件!”
“我们想转向flash制作的多媒体内容,但是没有自有的客户端,能保护吗?”
“我们想转向安卓设备的多媒体系统,能保护内容和管理软件吗”
“我们在准备网络课件和在线教育,前期浏览器播放,也想提供Windows和移动App,还想允许高级用户下载加密的课件线下学习,这些都能保护吗?”
“最好可以先试播,让用户看上一段再决定购买。”
...
分类:
其他好文 时间:
2014-05-21 15:35:20
阅读次数:
243
1、NSProcessInfo常用方法:
+(NSProcessInfo*)processInfo //返回当前进程的信息
-(NSArray*)arguments //以NSString对象数组的形式返回当前进程的参数
-(NSDictionary *)environment //返回变量/值对词典,以描述当前的环境变量(比如PATH和HOME)及其值
-(int)processI...
分类:
其他好文 时间:
2014-05-21 17:16:15
阅读次数:
229
POJ 3278 Catch That Cow
题目大意:
告诉你起点位置和终点位置,你可以有三种操作,从某个位置x,可以到达x-1,x+1,2*x,问你从起点到终点最短时间?
解题思路:
利用bfs枚举位置即可
但是刨除以下情况,也就是剪枝一下
1、当x终点位置时,x+1和2*x均不能到达
解题代码:见本文详细...
分类:
其他好文 时间:
2014-05-21 14:33:08
阅读次数:
241
问题 1 一个项目中,主工程包含了pod子工程,其他静态类库工程,也想引用pod时,怎么办?
目录结构如下:
MainProject
Pods.xcconfig
Pods
SubProject1
Pods.xcconfig
解决办法:
1 在子工程SubProject1下也建一个Pods.xcconfig,复制其内容,只修改
PODS_ROOT = ../Mai...
分类:
其他好文 时间:
2014-05-21 15:20:52
阅读次数:
220
在Heat中完全使用aws的语法创建一套autoscaling的template。
流程:
Create LaunchConfig (Create basic instance, send mem status to ALARM) ->
Create ASGroup (Define instance num range) ->
Create ScaleUpPolicy (+1 in...
分类:
其他好文 时间:
2014-05-21 16:01:10
阅读次数:
315
有害视频检测程序的策略
本文地址: http://blog.csdn.net/caroline_wendy/article/details/26346831
有害(色情\恐怖\暴力)视频, 严重危害网络的健康, 需要进行检测和过滤.
检测色情\恐怖视频, 通过检测程序, 检测出多个场景的概率, 然后进行排序, 当场景多余6个时, 只取最大的6个场景;
返回的概率值是前3个最大检测值场景的概率的均值;
色情\恐怖汇总时, 首先检测色情, 如果为色情视频, 则不进行恐怖的检测, 否则继...
分类:
其他好文 时间:
2014-05-21 15:39:48
阅读次数:
289
--- 本文摘选自《软件工程核心知识》下卷第1093页,文中所提页码都出自该著作。
“常识” (Commonsense), 即多数人信以为真并自觉应用的知识, 受社会的普遍认同,反映当时社会的最一般观念。常识有“内心感官” 之称, 它如同外部感官(视、听、嗅、味和触) 一样, 能近乎“直觉” 和“本能” 地指导个体实践。概言之, 常识既是个体学习和实践的结晶, 又是个体学习和实践的法...
分类:
其他好文 时间:
2014-05-21 15:27:33
阅读次数:
215
上得厅堂,下得厨房,写得代码,翻得围墙,欢迎来到睿不可挡的每日一小练!...
分类:
其他好文 时间:
2014-05-21 14:40:19
阅读次数:
232