题目链接:10981 - String Morphing
题意:给定开始的字符串,要求根据表格变化成一个字符串,问变化的顺序(注意,不一定要最少步数)
思路:记忆化搜索,用map来存字符串的状态,一开始按最少步数去做TLE,其实只要找到一个符合的就可以了
代码:
#include
#include
#include
#include
#include
using namespac...
分类:
其他好文 时间:
2014-07-22 23:03:54
阅读次数:
293
题意:上下两行数相连,相等的才可以相连,并且每条线必须且只能与其他一条线相交(要同时满足相交的两条线的数不相等)。问给的两行数最多可以连几条线。
解法:ans[i][j]记录着上面i,和下面j下标之后的数中最多可以连多少条,记忆化搜索dfs(0,0)就可以了。搜索时候,如果用到了i,则贪心在下面选相等的。用到j同理。
代码:/******************************...
分类:
其他好文 时间:
2014-07-22 22:59:33
阅读次数:
227
1)对循环语句的掌握不够,尤其是for循环的嵌套(对各种概念的记忆不够深刻)
2)对软件编程思想领悟不够透彻(软件设计,算法分析等等) 3)对方法的调用掌握不够(方法返回的值必须要有接收等)
4)学习方法的问题,自身学习主动性不够(大问题!)
分类:
其他好文 时间:
2014-05-10 20:01:05
阅读次数:
259
题目链接:11782 - Optimal Cut
题意:按前序遍历给定一棵满二叉树,现在有k次,可以选k个节点,获得他们的权值,有两个条件:
1、一个节点被选了,他的子节点就不能选了。
2、最终选完后,根到所有叶子的路径上,都要有一个被选的节点。
思路:树形dp,dp[u][k]代表在结点u,可以选k个节点,那么就分两种情况
选u节点,dp[u][k] = node[u];
选子节点之...
分类:
其他好文 时间:
2014-05-03 00:42:27
阅读次数:
331
OJ题目:click here~~
题目分析:四柱汉诺塔。由于题目已经给出了求解方法,直接写代码即可。下面总结一下,四塔问题。
感谢这篇文章的作者,点这里就到,总结的很好。直接贴过来~
四塔问题:设有A,B,C,D四个柱子(有时称塔),在A柱上有由小到大堆放的n个盘子。
今将A柱上的盘子移动到D柱上去。可以利用B,C柱作为工作栈用,移动的规则如下:
①每次只能移动一个盘子。
②在移...
分类:
其他好文 时间:
2014-05-02 21:10:00
阅读次数:
376
简介
在计算机的组成结构中,有一个很重要的部分,就是存储器。存储器是用来存储程序和数据的部件,对于计算机来说,有了存储器,才有记忆功能,才能保证正常工作。存储器的种类很多,按其用途可分为主存储器和辅助存储器,主存储器又称内存储器(简称内存,港台称之为记忆体)。内存又称主存,是CPU能直接寻址的存储....
分类:
其他好文 时间:
2014-05-02 19:13:07
阅读次数:
542
内存(英语:Computer
memory)是一种利用半导体技术做成的电子设备,用来存储数据。电子电路的数据是以二进制的方式存储,存储器的每一个存储单元称做记忆元。存储器的种类很多,按其用途可分为主存储器和辅助存储器,主存储器又称内存储器(简称内存)。?基本简介
内存是计算机中重要的部件之一,它是....
分类:
其他好文 时间:
2014-05-02 19:08:47
阅读次数:
415
优点一大堆,不说了。问题:1.不做对比,对比有好处:强调差异,印象更深刻。--于是我只好到处看比较分析2.不做总结。一直按顺序讲,内容是有了,但因为不总结,对知识点记忆不够深刻。还有哪位在听韩老师讲课的,一同交流啊!QQ群368255977
分类:
其他好文 时间:
2014-05-02 06:08:50
阅读次数:
360
有一小段时间没写blog了,这段时间也不算忙,策划产品团队方向依旧不太明确,每天主要是修修补补,看看博文,相对还算蛮清闲的......
趁着周末空档整理下大二的记忆,梳理成文,留待以后回味......大二和现在比起来感觉过去好久了,不过大二却可以说是我人生重要的转折点,告别了每天踏实蹲图书馆看...
分类:
其他好文 时间:
2014-05-01 20:01:19
阅读次数:
318
在快速阅读中,最基本,也是最核心的部分,就是要将我们传统的点式阅读变成组块阅读.这里的组块可以是词组,半行,整行,整段,整页.
不要觉得整段甚至是整页的阅读是不可能的,从生理上看,作为高等动物的我们完全做的到。
下面来看一下可以速读的原理:
了解这之后,我们就可以从心理上消除对快速阅读的恐惧...
分类:
其他好文 时间:
2014-04-30 22:15:39
阅读次数:
269