题目中给了很多字符串，但是关心的只是字符串的第一个和最后一个字符。咋看起来，貌似是要建立一个个字符间的“映射”，其实不然，这其实可以转化为一张26*26的有向图。有最多26个结点，原先的字符间映射关系就转化为结点之间有路径。问题就变成了是否能找一条路径从结点b到结点m。...
分类：
其他好文 时间：
2014-07-04 09:12:37
阅读次数：
374
“点九”是andriod平台的应用软件开发里的一种特殊的图片形式，文件扩展名为：.9.png 智能手机中有自动横屏的功能,同一幅界面会在随着手机(或平板电脑)中的方向传感器的参数不同而改变显示的方向,在界面改变方向后,界面上的图形会因为长宽的变化而产生拉伸,造成图形的失真变形。 我们都知道an...
分类：
移动开发 时间：
2014-07-03 22:57:23
阅读次数：
298
css相关知识：1. 使用box-shadow设置图片阴影,为照片加上阴影eg： box-shadow: 0 0 5px 3px #abc2. 使用tansform-origin定义变形原点eg: -webkit-transform-origin: 0 1px3. 使用transform变形，常用变...
分类：
Web程序 时间：
2014-07-03 20:41:28
阅读次数：
242
很简单，就是数塔的变形。数塔从上到下分别对应时间t时刻x位置掉落的馅饼。然后从下往上算即可。免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): ...
分类：
其他好文 时间：
2014-07-03 19:19:57
阅读次数：
111
最短路问题变形。
题意是说从各个点运送东西到 n；能剩下来最多的。（无向图）
整体变成了求到各点时 最大的 剩余率。
边权变成了过路费率p，0
存储的时候用 1-p 存 剩余率。实际剩下的货物是 goods *(1-p)
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-03 17:39:24
阅读次数：
190
多种方法，可以理解为最短路变形。
也可以当作最小生成树。
题意理解就很简单。
青蛙A到青蛙B之间距离中某一次跳的距离，选出最大的。
写了2个最短路的。SPFA 和 Dijkstra。
顺便熟悉一下最小生成树，也写个Kruskal 的。
SPFA：
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-03 13:52:06
阅读次数：
146
类似于我上一篇解题报告。POJ 2253 Frogger。
也是最短路的变形，也可以当成生成树做。
2253 是求跳的路径中 权值最小的那一条。
而这道题1797 是求路径中 权值最大的那一条。
只需要把2253 中的dis[]初始赋INF，其他赋为0。然后dis[v]
d是某一边的大小。u出发点，v是到达点。
程序基本和 2253 一样。
#include
#include...
分类：
其他好文 时间：
2014-07-03 13:31:00
阅读次数：
193
归一化：可以将大量重复特征聚合为单一特征，降低重复带来的相似度差异。方法: Vx = Vx /abs(v1)+...abs(Vn)词干处理：(变形词，同意词，近义词聚合) 减少特征的重复性 imaging-images buy-bought 我-俺 早餐-早饭.......停用词：（弱特征）大量出现的没有实际特征意义的虚词，副词，语气词等 I ,am, is ,a,an,always 我，啊，了...
分类：
其他好文 时间：
2014-07-02 10:41:28
阅读次数：
267
约瑟夫问题是一个很经典的问题，描述的是n的人围成一圈，每次数到第m个人就会被淘汰，之后在淘汰的人开始在数起第m个人，这样下去只带还剩下1个人为胜利者，这个题是约瑟夫问题的变形，它每次裁定的标准不再是一个恒定的m而是按照素数表中的第i次淘汰第i个人，所以我们需要求出素数表才能知道裁定的次序，也才能求出剩下的人的序号
首先，对于约瑟夫原本的问题是可以对每次淘汰使用逐个列举，将这n个人每个人都列举，没...
分类：
其他好文 时间：
2014-07-02 08:09:42
阅读次数：
286
总结：这道题目的关键在于求出这个变形的杨辉三角形。其实题目的描述有很大问题，但是已经给出了变形了的杨辉三角形，所以，可以根据例出来的三角形来写出程序。
首先：写出求杨辉三角形的程序：每一行的第一个数和最后一个数都是1；第二行的第二个数是1,；从第三行开始，每一行的第二个数是前一行的第一个数与第二个数之和，每一行的倒数第二个数是前一行的倒数第一个数与倒数第二个数的和。
然后：求出第n行的第一个偶数出现的位置。
注意：如果这一行没有偶数，则输出-1。
这道题目不是很难~...
分类：
其他好文 时间：
2014-07-02 08:01:08
阅读次数：
181
