题目传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18201其实是一道不算难的DP，但是搞了好久，才发现原来是题目没读清楚，囧，原序列那里简直太坑了，看了别人好多的都是用最长公共子序列，但是我用的是最长上升子序列来做，...
分类：
其他好文 时间：
2014-10-30 00:07:43
阅读次数：
257
前言
还是今天再写一个自动化打包脚本，用到了从路径名中获取最后的文件名。这里记录一下实现过程。当然，最后我也会给出官方的做法。（ps：很囧，实现完了才发现原来Bash Shell有现成的函数）
获取文件名
假设给定的路径名为：/tmp/csdn/zhengyi/test/zhengyi.txt
awk解法
用“/”做分隔符，然后打印出最后的那一部分。实现代码如下：
resFil...
分类：
系统相关 时间：
2014-10-29 21:40:52
阅读次数：
281
题目传送门 http://acm.hdu.edu.cn/showproblem.php?pid=5073这道题RE了好多发啊囧，RE到精神不振。Galaxy的质心并不是一成不变的，随着一些星球的移动而变化，最终质心就变成了坐标和的平均值了。具体思路如右http://mathlover.info/ar...
分类：
其他好文 时间：
2014-10-25 18:34:05
阅读次数：
162
转载分享，不喜勿喷。欢迎讨论，相信眼前看到的，珍惜自己拥有的。最近也精神有些萎靡，也想写点什么记录下个人的成长经历，希望能与大家一起共勉。这几天因为咽炎犯了，烟也不能抽，实在是无趣。给自己煮了杯咖啡，让这杯咖啡伴随我写完这篇逗比的自述吧，囧。...
分类：
Web程序 时间：
2014-10-23 10:45:35
阅读次数：
263
在网上看到一个题目：
给定一个字符串的集合，格式如：。要求将其中交集不为空的集合合并，要求合并完成的集合之间无交集，例如上例应输出。
(1) 请描述你解决这个问题的思路；
(2) 给出主要的处理流程，算法，以及算法的复杂度；
(3) 请描述可能的改进。
其中一个解决方案是使用并查集，（数据结构中有，但已经忘了囧） 所以，百度了一下，主要参考了一个博主的
文章ht...
分类：
编程语言 时间：
2014-10-20 21:25:36
阅读次数：
181
Matrix Decompressing
题目：
给出一个矩阵的前i行，前j列的和。要求你求出满足的矩阵。矩阵的数范围在[1,20]。
一开始就坑在了这里。没读仔细题目。囧。。。
其实这题的模型就是一个网络流的行列模型，跟poj的那题budge一样建图。不过Poj 的那个建图输入麻烦，而这题是裸的，因为已经告诉你了下界为1，上界为20，囧。。。而且poj那题我至今也不知...
分类：
其他好文 时间：
2014-10-20 15:10:36
阅读次数：
200
近期非常多人问我怎么破解WiFipassword…看来大家都对免费的东西比較有兴趣。要么也可能是我太招摇了…囧…好吧，我就写篇小小的教程，看完后，你应该可以破解大部分无线路由器password了，写这个教程也是为了加强大家对无线网络安全性的重视，后面也有简单的防破解的办法。好了，正式開始。首先，你须...
分类：
其他好文 时间：
2014-10-20 14:55:43
阅读次数：
280
记录了HashMap也来看看Hashtable吧，最近打算换份实习，所以想看看书回顾一下，不然就快记不得了.....囧啊囧啊，记性太差怎么破？？？Hashtable里面的一些变量：Entry[] table :HashTable采用"拉链法"实现哈希表,每一个Entry代表了一个键值对(key-va...
分类：
编程语言 时间：
2014-10-20 11:30:20
阅读次数：
279
近期非常多人问我怎么破解WiFipassword…看来大家都对免费的东西比較有兴趣。要么也可能是我太招摇了…囧…好吧，我就写篇小小的教程，看完后，你应该可以破解大部分无线路由器password了，写这个教程也是为了加强大家对无线网络安全性的重视，后面也有简单的防破解的办法。好了，正式開始。首先，你须...
分类：
其他好文 时间：
2014-10-19 15:28:20
阅读次数：
303
struts2被很多新手诟病的一个地方在于“配置过于复杂”，相信不少初学者因为这个直接改投Spring-MVC了。convention-plugin、config-browser-plugin这二个插件的出现，很大程度改善了这个囧境。简言之：convention-plugin采用"约定大于配置”的思...
分类：
其他好文 时间：
2014-10-17 15:05:38
阅读次数：
126
