题目链接
题意:给出n,代表所要用积木搭建的整体的底面积的边长,然后分别给出正视图和右视图,要你求出搭建都要形状的最小木块数量和最小木块数量和最大木块数量的差值。
思路:其实题目就是要你求出最小木块数和最大木块数,我们可以分开求解。
首先对于最小木块数,要想用最少的立方体搭建,那就意味着正视图中的每一竖立方体的高度最好都要被右视图中的高度所利用到。所以我们以正视图为基准...
分类:
其他好文 时间:
2014-08-14 01:36:37
阅读次数:
225
最近回顾了下字符串匹配 KMP 算法,相对于朴素匹配算法,KMP算法核心改进就在于:待匹配串指针 i 不发生回溯,模式串指针 j 跳转到 next[j],即变为了 j = next[j]. 由此时间复杂度由朴素匹配的 O(m*n) 降到了 O(m+n), 其中模式串长度 m, 待匹配文本串长 n.其中,比较难理解的地方就是 next 数组的求法。...
分类:
其他好文 时间:
2014-08-14 01:35:27
阅读次数:
336
dwz作为一个国产开源框架,简单实用。------这是官方的说法,其实个人觉得很难用。。不想其他框架一样,自己封装的函数比较多,当然用熟了可能会觉得简单好用。而且里面的一些样式不同的浏览器显示有问题,样式丑就不说了。。。不过最近做的一个项目用的这个框架,没办法,还是要学习。好了不多废话,聊聊如何学习这个框架。
首先使用框架的意义就是便捷开发,里面封装了大量的样式和js方法等,不用自己写直接调用即...
分类:
其他好文 时间:
2014-08-14 01:34:37
阅读次数:
257
题目链接:点击打开链接
最多的情况就是每个直线和当前平面的所有直线都相交
设当前有x根直线
则加入一个type0的直线就能产生 x个交点,两个交点间的线段可以把一个平面划分成2个
就能增加x + 1个平面
再推广 若加入typeY 的直线
先让Y++,表示加入直线的根数
就能增加 (x + 1) * Y - (Y-1)
加完后 平面上的直线数就增加了Y :即 x+=Y
...
分类:
其他好文 时间:
2014-08-14 01:33:37
阅读次数:
259
题目链接:点击打开链接
我们用dp[i]表示 随机i个盘子时,恢复原位需要的步数的期望
f[i]表示i个盘子下普通的汉诺塔玩法的步数
既然是随机,那么我们就认为是在上一次随机的情况下,
把第n个放到任意一根柱子的底部
那么若随机放到了第3个柱子,则步数就是dp[n-1]
若放到了第1根柱子,则先把前面的n-1个盘子移动到第2根柱子上,花费是dp[n-1]
然后再把n盘子移动到...
分类:
其他好文 时间:
2014-08-14 01:32:17
阅读次数:
171
在用dwz框架+spring MVC时上传文件报的错
具体错误如下:
其实就是一个类型转换错误,但却研究了好长时间,怎么都不知道哪里错了,因为前面卸过一个文件上传的和这个差不多,那个就没有问题。
问题解决:其实包这个错误有两个原因:一个是表单的属性,有文件上传是,表单的类型一定要是formdata类型-----我当然不是犯的这个错误。
但后来用断点调试的时候,发现...
分类:
编程语言 时间:
2014-08-14 01:31:47
阅读次数:
422
UVA 12130 - Summits
题目链接
题意:给定一个h * w的图,每个位置有一个值,现在要求出这个图上的峰顶有多少个。峰顶是这样定义的,有一个d值,如果一个位置是峰顶,那么它不能走到不大于该峰顶高度 - d的位置,如果满足这个条件下,并且无法走到更高的山峰,那么它就是峰顶
思路:利用贪心的策略,把所有点丢到优先队列,每次取出最高的峰值开始找,进行广搜,搜的过程中记录...
分类:
其他好文 时间:
2014-08-14 01:29:57
阅读次数:
179
很多人都听过一万小时理论,但很多人记得的也仅仅是表面上所说的要在时间上达到一万小时,而没有真正去弄明白什么才是真正的一万小时理论。《异类》一书作者从两个方面来诠释一万小时理论,一个是锻炼时间太短了不行,必须达到一定的量级,然后就选了个比较靠谱的10000小时;另一个就是这一万小时不是漫无目的的随意练习,而是有组织有计划的练习...
分类:
其他好文 时间:
2014-08-14 01:28:27
阅读次数:
175
今天是在吾索实习的第26天。这天在处理数据库数据的时候发现了一个不错的语句就是Left Join,即左连接。 其功能是:即使右表中没有匹配,也从左表返回所有的行。也就是说,显示的行数与左表一致,且当右表没有相应数据时,会用NULL或0补上。如下: 如此类推,右连接Right Join亦然...
分类:
数据库 时间:
2014-08-14 01:26:47
阅读次数:
285
前短时间学习了几天的mysql,也就是局限于一些简单的SQL语法,做了几天的笔记,打算5天以后拿上来的,但是因为电脑出现点问题,所以不知道怎么回事就不见了,索性重头学过一下,这次我看的是mysql技术内幕,感觉不错,希望我笔记中理解错误的地方大家指点一下第一天:创建一个mysql账号:create ...
分类:
数据库 时间:
2014-08-14 01:19:57
阅读次数:
335