Toll! Revisited
大致题意：有两种节点，一种是大写字母，一种是小写字母。首先输入m条边，当经过小写字母时需要付一单位的过路费，当经过大写字母时，要付当前财务的1/20做过路费。问在起点最少需要带多少物品使到达终点时还有k个物品。当有多条符合条件的路径时输出字典序最小的一个。
思路：已知终点的权值，那么可以从终点向前推。求终点到起点的最短路径，然后按字典序打印路径。
比较...
分类：
Web程序 时间：
2014-05-07 06:05:27
阅读次数：
374
要成为WEB架构师，首先要找到通往成功的正确方向，接下来我们就要往这个方向努力。然而如唐僧去西天取经一样，要历经种种磨难，一路上打败各种妖魔鬼怪才能继续前行，所以唐僧取经，第一件事，就是招徒弟，遇见妖魔鬼怪就让技术高超的徒弟打败它，徒弟不听话就念紧箍咒，徒弟也搞不定的妖怪，就请观音菩萨搞定，这就是唐僧成功的法宝，没法宝上路，看来我们会死的比较惨啊，哈哈。...
分类：
其他好文 时间：
2014-05-07 05:42:47
阅读次数：
239
使用分词类库，分词类库请参见：http://www.xunsearch.com/scws/
如何使用PHP实现全文检索功能？
很多人可能马上可以想出几种方案，比如：文件检索法、采用SQL的like语句等方法，但这些方法效率都相当的低。
这里介绍一种比较高效的PHP全文检索实现方法，这就是采用MYSQL的FULLTEXT字段类型。但是MYSQL的FULLTEXT字段对中文的支持不是很好，本...
分类：
数据库 时间：
2014-05-07 05:00:43
阅读次数：
513
此为C语言的基础，和Linux内核关系并不大，不过还是作为补充知识点介绍一下好了。宏非常频繁的用于执行简单的计算，比如在两个表达式中寻找其中较大的一个:
#define MAX(a,b) ((a)>(b)?(a):(b))
如果使用函数来实现的话就比较慢，宏的话在编译的时候就完成工作，所以使用宏远比使用函数调用效率来的可观。和使用函数相比，使用宏的不利之处就在于每次使用宏的时候，一个宏定义代码...
分类：
其他好文 时间：
2014-05-07 04:59:27
阅读次数：
270
剑指offer上的第二道题目，在九度OJ上测试通过，但还是有些问题，因为是用C语言实现的，因此，要提前开辟一个比较大的空间来存储输入的字符串。而如果在线测试系统的测试用例中字符串的长度大于该最大值的话，会报RE，但是九度OJ的测试用例没有大于我所设定的字符串的最大值。当然，这道题目用C++中的string类或java中的String类实现会更好，不需要担心输入字符串的长度。...
分类：
其他好文 时间：
2014-05-07 04:52:58
阅读次数：
315
昨晚针对我所画的uml图让师傅进行了一下验收，我也从一个宏观的角度对我这个阶段的学习有了一定的了解，挺感谢师傅的。开始听前辈们说她们在验收uml图之后才发现自己的很多了解犹如管中窥豹，但是处于某些原因（或许是为了赶进度）就不会再改正。虽说我的进度比较慢但是我不希望自己在这纷扰的学海中浮躁，我还是要尽自己所能稳重求快。废话说了这么多进入正题吧。
首先从系统的需求开始吧，也就是针对用例图遇到...
分类：
其他好文 时间：
2014-05-07 04:18:34
阅读次数：
277
最近需要在一个jsp页面上面遍历出多个图片，平时做的比较多的是stringinteger等类型的遍历，图片是二进制的与原来常用的类型有很大的不同。BBFSeal.javapublicclassBBFSeal{privateBlobcontent;privateStringid;privateStringname;privateBBFUseruser;privateBlobp_w_picpathSe..
分类：
Web程序 时间：
2014-05-06 17:51:09
阅读次数：
301
flex是不能直接访问数据库的，所以可以采用服务的形式进行调用数据，HTTPService、WebServices是比较常用的两种方法，因为接触WebService比较多所以给出其调用方法。importmx.controls.Alert;
importmx.events.FlexEvent;
importmx.rpc.events.ResultEvent;
importmx.rpc.event..
分类：
Web程序 时间：
2014-05-06 16:11:59
阅读次数：
382
简单的说，递归就是函数自己调用自己。在数据结构里面会经常使用递归，因为递归代码比较简洁优雅，易懂。编写递归程序时主要注意三点（1）递归总有一个最简单的情况，方法的第一条语句总是包含return的条件语句（2）递归调用总是去尝试解决一个规模更小的子问题，这样递归才能..
分类：
其他好文 时间：
2014-05-06 15:46:13
阅读次数：
289
数值算法：解方程、微积分、数值分析 多用在工程设计
非数值算法：搜索、排序、拆分、合并 多用在系统
一、线性搜索
1.算法
1.1从头开始，依次将每一个元素与查找目标进行比较
1.2或者找到目标，或者找不到目标
2.评估
2.1平均时间复杂度：O（N），线性时间
2.2对数据没有任何规律性要求 穷举法
二、二分搜索（折半搜索）
1.算法
1.1假设表中...
分类：
其他好文 时间：
2014-05-06 15:36:44
阅读次数：
260
