2013年10月_qingtianweichong

10月 09月 08月 07月 05月 04月 03月 02月 01月

原创二维数组的最长递减子序列

[原]二维数组中的最长递减子序列 2013-8-18阅读160 评论0 给定一个如下的二维数组a[][] 1 3 5 7 4 2 1 8 6 5 4 0 -1 -2 6 求其中的最长递减子序列：7, 5, 3, 1, 0, -1, -2，长度为7。子序列只能朝向上下左右四个方向，不能朝对角线方向。思路：

2013-10-12 00:26:20 1843

转载链表相交问题

这个是目前发现的比较齐全的链表相交问题的解答，和代码，有些地方做简单的补充和修改。代码没有任何改动，重要的是问题的解决方法 1、如何判断一个单链表有环 2、如何判断一个环的入口点在哪里 3、如何知道环的长度 4、如何知道两个单链表（无环）是否相交 5、如果两个单链表（无环）相交，如何知道它们相交的第一个节点是什么？ 6、如何知道两个单链表（有环）是否相交

2013-10-06 15:07:15 620

原创最长回文子串

最长回文子串也是笔试和面试环节经常出现的一个题目，基本的思想很简单，就是从头开始，以每个点为中点位置，然后向两边搜索最长的相等的串，有一个需要注意的地方就是串的长度为偶数或者奇数时的不同情况，比如abba和aba这样的不同的子串，需要同时考虑到这两种情况，做了一个简单的实现，简单测试过，code如下： #include #include #include using namespace

2013-10-06 09:13:30 643

原创查找之杨氏矩阵

这个也是笔试或者面试过程中经常遇到的一个问题，利用二分查找的思想，巧妙的查找目标元素，网上资料也比较多，自己只是做一个收藏，贴一个code /* 杨氏矩阵查找 */ #include using namespace std; //二维数组的使用是一个问题 void fun(int array[][100],int n,int m,int key, int &i,int

2013-10-05 19:32:49 701