摘要: 渣!就证明做的功课不够想得不够.......没什么了.继续了.2013.4.12 阅读全文
posted @ 2014-04-13 21:42 skyline-Mayc 阅读(101) 评论(0) 推荐(0)
摘要: #include #include #include #include #include using namespace std; int main(){ map word_count;//定义一个map对象empty map word_count["Anna"]=1; //对于ma... 阅读全文
posted @ 2014-04-11 21:30 skyline-Mayc 阅读(86) 评论(0) 推荐(0)
摘要: 这是我的处女交,高端的错误。好像是开了数组,越栈了。 我现在已经忘了所有的算法,就会打上stdio.h默默地删掉typedef。或许LL让我有点自作聪明的感觉吧,但我还是感觉我就是个傻逼。头疼!我感觉这半年就是在困苦孤寂中度过的,没有什么可以深交的朋友,话说的木有错,大学是一个人的大学,哈... 阅读全文
posted @ 2014-04-11 21:22 skyline-Mayc 阅读(132) 评论(0) 推荐(0)
摘要: 1.单词...........穷啊(木有四级词汇只能那cet6凑活一下子了)2.日记...........坚持了一个多月然后又放掉了这很难受啊.3.感情...........好好的和某人在一起.4.acm...........还得一步一步来啊,踏实一点.5.成绩............晚上早睡觉吧~... 阅读全文
posted @ 2014-04-11 21:18 skyline-Mayc 阅读(99) 评论(0) 推荐(0)
摘要: 同余定理所谓的同余,顾名思义,就是许多的数被一个数d去除,有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同余数数学上的记法为:a≡ b(mod d)可以看出当n<d的时候,所有的n都对d同商,比如时钟上的小时数,都小于12,所以小时数都是模12... 阅读全文
posted @ 2014-04-06 23:47 skyline-Mayc 阅读(543) 评论(0) 推荐(0)
摘要: 某妹子说这叫记忆化搜索简述:就是从矩阵内部某一点由大到小找一条最长通路 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9 一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行... 阅读全文
posted @ 2014-04-06 20:34 skyline-Mayc 阅读(136) 评论(0) 推荐(0)
摘要: rt,用了ubuntu太久差点忘了我是要学java的男人看完再说。安装jdk。成功安装之后,进行测试是否真的成功安装,点击【开始】----【运行】----输入 CMD,在命令提示符里面输入“Java -version”并按回车键。右击【这台电脑】---【属性】-----【高级】---【环境变量】,没... 阅读全文
posted @ 2014-04-06 15:17 skyline-Mayc 阅读(160) 评论(0) 推荐(0)
摘要: 最长公共上升子序列(LCIS)的O(n^2)算法预备知识:动态规划的基本思想,LCS,LIS。问题:字符串a,字符串b,求a和b的LCIS(最长公共上升子序列)。首先我们可以看到,这个问题具有相当多的重叠子问题。于是我们想到用DP搞。DP的首要任务是什么?定义状态。1定义状态F[i][j]表示以a串... 阅读全文
posted @ 2014-04-05 21:15 skyline-Mayc 阅读(139) 评论(0) 推荐(0)
摘要: P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品... 阅读全文
posted @ 2013-12-16 13:23 skyline-Mayc 阅读(153) 评论(0) 推荐(0)