以前一直不懂LCS问题，然而找工作被LCS折磨的，与那个公司无缘了。 最长公共子序列问题是一道经典的动态规划问题，最长公共子序列问题也有最优子结构。即：Xi即X序列的前i个字符(1属于LCS(X,Y);若：xm==yn(最后一个字符相同),则不难用反证法证明：该字符必是X与Y的任一最长公共子序...
分类：
其他好文 时间：
2014-09-23 11:33:34
阅读次数：
174
因为最近要从公司离职，害怕用nio写的网络程序没有人能看懂（或许是因为写的不好吧），就调整成了mina（这样大家接触起来非常方便，即使没有socket基础，用起来也不难），所以之前基于nio写的网络程序就开放出来好了！ 写的比较挫，大家见谅！ 首先是PollServer类，主要处理select，做....
分类：
编程语言 时间：
2014-09-23 02:30:43
阅读次数：
357
最近经常要手动进制转换，非常耗时而无聊（当然早就换成python脚本来做了。。。） 今天打开windows 8 自带的计算器，发现竟然有程序员模式，可以进行进制转换，强烈推荐。 今天花了一小时自己模拟了一个最简单的东西，项目见这里 源代码和项目均在里面，逻辑上十分简单，实现也不难，就不再赘言了，当作...
分类：
其他好文 时间：
2014-09-22 14:12:12
阅读次数：
178
你难道还没有考虑使用HTML5？ 当然我猜想你可能有自己的原因；它现在还没有被广泛的支持，在IE中不好使，或者你就是喜欢写比较严格的XHTML代码。HTML5是web开发世界的一次重大的改变，事实上不管你是否喜欢，它都是代表着未来趋势。其实HTML5并不难理解和使用。我们这里能列出许多原因为什么现在...
分类：
Web程序 时间：
2014-09-22 11:38:52
阅读次数：
247
在开始学Hibernate之前，一直就有人说：Hibernate并不难，无非是对JDBC进一步封装。一句不难，难道是真的不难还是眼高手低？
如果只是停留在使用的层面上，我相信什么技术都不难，看看别人怎么做的，你也可以很快上手。
这难道是学习的最终目的吗？
不是，绝对不是。我们需要了解这门技术的基本概念，它到底是什么，它是干什么的，它有什么优缺点。下面我就带...
分类：
系统相关 时间：
2014-09-22 11:10:02
阅读次数：
251
题记：这道题不难但是很有意思，有两种解题思路，可以说一种是横向扫描，一种是纵向扫描。横向扫描：遍历所有字符串，每次跟当前得出的最长公共前缀串进行对比，不断修正，最后得出最长公共前缀串。纵向扫描：对所有串，从字符串第0位开始比较，全部相等则继续比较第1,2...n位，直到发生不全部相等的情况，则得出最...
分类：
其他好文 时间：
2014-09-22 00:12:11
阅读次数：
267
题目不难，关键是边界条件要想清楚。先写一个时间复杂度为O(K)的解法。#include<iostream>
usingnamespacestd;
//a[]increase
//b[]decrease
//useret_valuetoreturntheresult
//functionretreprsenttheerrorifnot0
intfind_k(inta[],intb[],intm,intn,intk,int&ret..
分类：
其他好文 时间：
2014-09-20 19:54:10
阅读次数：
250
【题意简述】：给出我们钉子个数与半径，让我们求出缠绕在钉子上的绳子有多长。
【分析】：从题目中我们可以看出，绳子长度的和等于每两个钉子的距离的和加上接触在钉子上的绳子的长度，不难发现这部分长度其实就等于钉子的周长。
见代码：
#include
#include
using namespace std;
#define Pi 3.1415//这个精度要尽量高！ 也可以用4.0*a...
分类：
其他好文 时间：
2014-09-19 10:14:15
阅读次数：
179
这道练习题训练了：
1.结构体数组
2.二分查找
3.指针操作
----
都不难，但很基础，我觉得很好，做完了记到博客上来，题目见k&R，实现如下：
/*
* Practice of struct array. K&R 6-1
* @author : wusuopubupt
* @date : 2014-09-18
*/
#include
#include
#incl...
分类：
其他好文 时间：
2014-09-18 23:49:24
阅读次数：
292
递归实现:真正对递归的调用过程很熟悉的哥们才很顺,虽然这个题目代码看起来不难,但是我在纸上画出调用过程后,才弄明白是什么个过程. 1 //交换所有二叉树的左子树和右子树. 2 void 3 swap(PNode p) { 4 if(!p) return; 5 6 swap...
分类：
其他好文 时间：
2014-09-18 13:11:43
阅读次数：
204
