摘要：
自我吐槽，连个注释都没有，哈哈哈哈哈哈哈！！！！代码： 1 #include 2 3 using namespace std; 4 5 typedef struct Matrix 6 { 7 int m; 8 int n; 9 }Matrix;10 11 int Min(int ... 阅读全文
posted @ 2015-03-22 21:12
红桃J
阅读(215)
评论(0)
推荐(0)
摘要：
今天又认真看了算法导论中的动态规划原理那一节， 有一点想法。书中说的适合动态规划解决的问题有两个要素：最优子结构和子问题重叠。后者就有记忆化搜索这个没什么好讲的。那么关于最有子结构，其实当我们在猜测最优子结构时，一般有两个问题：一是我们要把规模为n的问题变成小于n的子问题；二是我们要合并小于n的这些... 阅读全文
posted @ 2015-03-22 15:38
红桃J
阅读(1175)
评论(0)
推荐(0)
摘要：
1.作业让写一个输入输出重定向，管道联接。这里要讲的不是这个而是 我当时想写个程序来演示这些功能：但我发现我的虚拟机中没有装GNU不能用g++命令，然后就惊奇的发现Linux命令行可以直接联网下载安装：命令：sudoapt-getinstallbuild-essential而且后来我在装codebl... 阅读全文
posted @ 2015-03-17 20:42
红桃J
阅读(131)
评论(0)
推荐(0)
摘要：
为了让这片博客看起来更有营养一些，我还是在添加一些红黑树的设计原理吧？Q:为什么要为叶节点加入终止节点NIL？A:其实这个NIL的假如本省没有什么，但是当规定完NIL的颜色为Black时，他的作用就显现出来了，但他的颜色为Black时无论是Insert还是delete，都可以起到辅佐判断的作用例：假... 阅读全文
posted @ 2015-03-16 21:43
红桃J
阅读(224)
评论(0)
推荐(0)
摘要：
这里对这个DP问题做了代码实现，分为递归算法（自顶向下）和非递归算法（自下向上），以及拓展的自下向上算法的实现。递归算法: 1 #include 2 3 using namespace std; 4 5 int size = 10; 6 7 inline int max(int a, int ... 阅读全文
posted @ 2015-03-11 21:15
红桃J
阅读(204)
评论(0)
推荐(0)
摘要：
PS：边界条件判断不需要计算，用来比较判断就可以了。哎呀，自己还是太嫩啊，老是忘了比较这一招！！！！代码： 1 #include 2 #include 3 4 using namespace std; 5 6 string convert(string s, int nRows) 7 { 8 ... 阅读全文
posted @ 2015-03-07 23:40
红桃J
阅读(148)
评论(0)
推荐(0)
摘要：
优秀的解法：http://www.cnblogs.com/xubenben/p/3330746.html代码：（Time Limit Exceeded），这博客已经被我写成我的刷题实况了。接下来还有新的写法。 1 #include 2 #include 3 4 using namespace st... 阅读全文
posted @ 2015-03-06 23:06
红桃J
阅读(137)
评论(0)
推荐(0)
摘要：
这个题目没有什么特点，但我好像写的不是很好，仍有一些空间时间上的浪费。不过在这里记下来一些我和OJ的交互。写这个题目时，我是写完直接提交的，因为觉得测试数据还好复杂。后来就遇到了各种错误，先是报的逻辑上的错误，改了。后来报的是memory limited，后来想是不是因为三个链表不好。那就把一个链表... 阅读全文
posted @ 2015-03-05 09:27
红桃J
阅读(162)
评论(0)
推荐(0)
摘要：
PS1：我想到一个好的方法去实现下面说的那个find函数，而且确定是常数时间：对这个题目我的思想是从第一个字符往后找，知道找到在之前字符串中有出现的字符，这样的话，从出现的那个位置后的一个位置开始继续新的查找。现在有一个问题就是s.find（）这个函数的时间复杂度是O(1)还是O(n)如果是O(1)... 阅读全文
posted @ 2015-03-04 17:38
红桃J
阅读(128)
评论(0)
推荐(0)
摘要：
PS:下面贴的这个代码是二分查找的那个，不是那个用map的我再写一遍吧。map代码：#include#include#includeusing namespace std;vector TwoSum(vector numbers, int target){ vector result; ... 阅读全文
posted @ 2015-03-04 17:11
红桃J
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号