学习要点：1、概念2、基本要素（+与动态规划算法的差异）3、应用范例：（1）活动安排问题（2）最优装载问题（3）哈夫曼编码（4）最优服务次序问题（5）最小生成树（6）最大边权值最小的生成树（7）.......1、概念贪心算法总是作出当前看来是最好的选择。也就是说贪心算法并不从整体最优上加以考虑，它所...
分类：
其他好文 时间：
2014-07-22 23:12:53
阅读次数：
413
引入：最长公共子序列常用于解决字符串的相似度问题。最长公共子序列（LongestCommonSubsequence，LCS）与最长公共字串（LongestCommonSubstring）：子串是串的一个连续的部分，子序列则是从不改变序列顺序，而从序列中去掉任意多个元素而获得的新的序列；也就是说，子串...
分类：
其他好文 时间：
2014-07-22 23:12:35
阅读次数：
357
本文是讲解“金山杯2007逆向分析挑战赛”第一阶段第一题，给出一个简单的对话框程序，（再不修改原EXE程序的条件下）给出注册机算法，使得对于任何的用户名，求出对应的注册码。
分类：
其他好文 时间：
2014-07-22 23:12:14
阅读次数：
503
javaBean产生的背景在jsp网页开发的初级阶段，并没有框架于逻辑分层概念的产生，而是要将java代码嵌入到网页之中，对jsp页面中的一些业务逻辑进行处理，如字符串处理，数据库操作等。此种开发方式看似简单，但是如果将大量的java代码嵌入到jsp页面之中，必定会给修改及维护带来一定的困难。因为在...
分类：
编程语言 时间：
2014-07-22 23:11:35
阅读次数：
421
二分查找算法，对数据进行查找并且显示位置。核心思想:将所查找数据与查询数组中间的数进行比较，findValrightIndex) 8 { 9 //
提示找不到，防止无穷递归10 document.write("找不到");11 retur...
分类：
编程语言 时间：
2014-07-22 23:09:35
阅读次数：
304
这两天又看了一遍《算法导论》上面的字符串匹配那一节，下面是实现的几个程序，可能有错误，仅供参考和交流。关于详细的讲解，网上有很多，大多数算法及数据结构书中都应该有涉及，由于时间限制，在这就不重复了。需要说明的是： stra：主串，及需要从中寻找模式串的字符串 strb：模式串 《算法导论》上面包括严...
分类：
其他好文 时间：
2014-07-22 23:08:34
阅读次数：
320
听着the
mass，大气磅礴，心潮澎湃，不由得想写点什么。很长时间没有写写了，十分必要自己看看自己，变帅了还是变丑了。春天的北京，飘扬着柳絮，呼吸困难，心跳加速。还是先说正事。一、这几个月干了什么最主要的是完成了coursera上的几门课程：machine
learning, 机器学习基石, da...
分类：
其他好文 时间：
2014-07-22 23:08:32
阅读次数：
389
算起来大一还有两个月就要过完了。这段时间在老师讨论班里和几个大二的学长学姐还有研究生师兄师姐一起做书市建模的项目，加上学院3d建模，一直在学习3dsmax基础使用以及顺带学了点java
3d（不过由于没学java还是没看懂啊）。每天忙得焦头烂额，拍好实体照片就回来做模型。很少有时间搞acm的事情了。...
分类：
其他好文 时间：
2014-07-22 23:07:54
阅读次数：
256
题目：http://poj.org/problem?id=3045题意：每个牛都有一个wi和si，试将他们排序，每头牛的风险值等于前面所有牛的wj(j③，④>①，而又假设原顺序是最优的，那么后来交换后肯定不是最优的，即②<④，即wi+si<wi+1+si+1，即最优序列一定满足wi+si<wi+1+...
分类：
其他好文 时间：
2014-07-22 23:07:54
阅读次数：
245
SQL 攻击（SQL
injection，台湾称作SQL资料隐码攻击），简称注入攻击，是发生于应用程序之数据库层的安全漏洞。简而言之，是在输入的字符串之中注入SQL指
令，在设计不良的程序当中忽略了检查，那么这些注入进去的指令就会被数据库服务器误认为是正常的SQL指令而运行，因此遭到破坏。有部...
分类：
数据库 时间：
2014-07-22 23:07:13
阅读次数：
582
