码迷,mamicode.com
首页 > 其他好文
pku 2488 A Knight's Journey (搜索 DFS)
题目意思:象棋中的马在一张棋盘上能否不重复的走完所有格子,如果能走完输出走的路径(以字典序),如果没有一种走法能达到这样的目标,则输出impossible。 思路就是DFS 搜下去,当走过的格子数达到格子总数时就打印路径。所以要用一个数组记录每个定点的前驱节点。...
分类:其他好文   时间:2014-05-21 17:00:48    阅读次数:184
DES加密算法详解- -
DES加密算法详解- -                                        对加密解密一直挺喜欢的,可还是没有怎么好好学习过,希望这是一个好的开始。 在网上搜了一下关于DES的说明,发现有些杂乱,所以还是有必要整合一下。 写了一点代码,还没有完成,不过,还不能编译通过,^_^ 刚看了一下,发现还是说得够模糊的,有机会再整理一下。 昏倒,一直运行不对,今天才仔...
分类:其他好文   时间:2014-05-21 15:04:37    阅读次数:284
DES加密算法原理
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,如果存在,搜索机器人就会按照该文件中的内容来确定访问的范围;如果该文件不存在,所有的搜索蜘蛛将能够访问网站上所有没有被口令保护的页面。 那我们应该怎样使用robots.txt呢? ...
分类:其他好文   时间:2014-05-21 15:03:59    阅读次数:190
算法——动态规划篇——斐波那契数列
动态规划求解斐波那契数列,与常规的递归方式求解的比较,动态规划空间换时间,不重复求解,效率很高。。。...
分类:其他好文   时间:2014-05-21 17:16:53    阅读次数:304
SWTBOK测试实践系列(3) -- 既然计划永远赶不上变化,我们还要测试计划干嘛?
一天,测试经理老马迟疑着点下了Email的“发送”按钮,长叹一声,往后一仰靠到椅背上。发送这个主题为“回归测试将推迟一周”的通知实为无奈之举啊!一些重要的缺陷开发团队还来不及修复,加上最近几天测试环境的部署经常出现莫名的异常,导致半天都无法测试,原定下周开始的回归测试不得不推迟了!几分钟后,测试人员小王兴冲冲地跑到老马跟前,满脸疑惑地问:“经理,我刚看到你的Email了。又要延期啊!既然我们的测试...
分类:其他好文   时间:2014-05-21 14:33:46    阅读次数:205
[LeetCode]Generate Parentheses
Generate Parentheses DFS...
分类:其他好文   时间:2014-05-21 16:40:29    阅读次数:151
Geeks - Detect Cycle in a Directed Graph 判断图是否有环
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
NSProcessInfo-当前进程信息类
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
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
cocoapods使用篇--多工程时怎么使用Pods
问题 1 一个项目中,主工程包含了pod子工程,其他静态类库工程,也想引用pod时,怎么办? 目录结构如下: MainProject Pods.xcconfig Pods SubProject1 Pods.xcconfig 解决办法:      1 在子工程SubProject1下也建一个Pods.xcconfig,复制其内容,只修改 PODS_ROOT = ../Mai...
分类:其他好文   时间:2014-05-21 15:20:52    阅读次数:220
OpenCV编程->RGB直方图统计
RGB图像直方图统计。...
分类:其他好文   时间:2014-05-21 16:16:16    阅读次数:261
OpenStack-Heat中的Autoscaling - AWS的autoscaling
在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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!