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

[原]二维数组中的最长递减子序列 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, ...

2013-10-12 00:26:20

阅读数:813

评论数:0

链表相交问题

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

2013-10-06 15:07:15

阅读数:476

评论数:0

最长回文子串

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

2013-10-06 09:13:30

阅读数:528

评论数:0

查找之杨氏矩阵

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

2013-10-05 19:32:49

阅读数:553

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭