首页 > 其他
Golang实现的KMP字符串匹配算法
算法的细节可以参考网上的资料或...
分类:其他   时间:2014-04-08 10:48:01    收藏:0  评论:0  赞:0  阅读:666
Unity3d NGUI的使用(十四)(NGUI制作Tab形式UI)
使用NGUI制作Tab表格,使用到的NGUI组件有,UIToggle,UIToggled Objects UIToggle,负责按键的分组 UIToggled Objects:负责当前按键激活哪个显示的内容...
分类:其他   时间:2014-04-08 05:48:19    收藏:0  评论:0  赞:0  阅读:578
HDU1518 DFS
hdu1518 DFS 深度优先搜索...
分类:其他   时间:2014-04-08 02:04:15    收藏:0  评论:0  赞:0  阅读:318
[ACM] poj 1496 Word Index(组合计数)
Word Index Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 4541   Accepted: 2567 Description Encoding schemes are often used in situations requiring encrypti...
分类:其他   时间:2014-04-08 06:01:52    收藏:0  评论:0  赞:0  阅读:477
最大匹配-HDOJ 2458 Kindergarten
大意:幼儿园里一群小朋友,男生彼此都认识,女生彼此都认识,一些男女生相互认识。求最大的集合,在这个集合里任意两人都认识。 分析:图论,求最大的连通分量中顶点个数。此题可以对原图取反(i,j不认识,置edge[i][j]=true),便成了二部图,所求问题转化为求最大独立集。 二部图的独立集:该集合中任意两点不相邻接。 独立集中顶点个数=总顶点数-最大匹配中边的数目。...
分类:其他   时间:2014-04-08 05:00:10    收藏:0  评论:0  赞:0  阅读:465
HDU - 1422 重温世界杯
Description 世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利. 世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激情解说,我们懂得了原来可以向同一个人出示3张黄牌,我们还看到了齐达内的头不仅能顶球还能顶人………… 介于有这么多的精彩,xhd决定重温德国世界杯,当然只是去各个承办...
分类:其他   时间:2014-04-08 07:29:10    收藏:0  评论:0  赞:0  阅读:485
[CQOI 2014] 排序机械臂
看完此题数据范围n 就是这句话:如果有高度相同的物品,必须保证他们排序后与初始的相对位置关系相同。 被样例2骗了,SB的写了一个错误的DP,然后由于splay太长时间没写,所以…… 对于这个限制条件,我给每个点加上了时间标记dnf(这当然不是tarjan……随手写写而已) 然后加上三个与DP相关的域:mi,ti,pos,分别表示当前区间可以取到的最小值、该最小值所对应的时间戳,要达到该最小...
分类:其他   时间:2014-04-08 05:01:44    收藏:0  评论:0  赞:0  阅读:583
HDU2594 Simpsons’ Hidden Talents
字符串匹配...
分类:其他   时间:2014-04-08 10:23:51    收藏:0  评论:0  赞:0  阅读:431
uva 1526 - Edge Detection(二分+排序)
题目链接:uva 1526 - Edge Detection 题目大意:先给出width,表示说一个w*w的图片,每个位置上的数值代表该位置的像素,现在有一种算法用于装换图片,转换后图片的表示方式为,每个位置上的数值为原先图上位置的像素与周围8个位置像素之差的绝对值的最大值。 然后图的表示给出和要求输出方式为run length encoding,即由若干对两位数组成,分别表示像素...
分类:其他   时间:2014-04-08 01:41:40    收藏:0  评论:0  赞:0  阅读:489
hdu1370 Biorhythms
中国剩余定理简单应用...
分类:其他   时间:2014-04-08 10:26:53    收藏:0  评论:0  赞:0  阅读:406
go: 一个通用log模块的实现
在go里面,虽然有log模块,但是该模块提供的功能并不强,譬如就没有我们常用的level log功能,但是自己实现一个log模块也并不困难。 对于log的level,我们定义如下: const ( LevelTrace = iota LevelDebug LevelInfo LevelWarn LevelError LevelFatal ) ...
分类:其他   时间:2014-04-08 07:41:09    收藏:0  评论:0  赞:0  阅读:492
ZOJ 1953 Advanced Fruits(LCS)
题意:给出两个字符串,求能满足子串(可以不连续)中包含给出的两个字符串的最短字符串. 思路:本质上就是LCS问题,做法是先找出两个串的LCS,并记录其位置 设dp[i][j]为A串以第i个字符结尾B串以第j个字符结尾的LCS, 用path数组来记录路径, 如果A[i] == B[j] 那么dp[i][j] = dp[i - 1][j - 1]. 否则 dp[i][j] = max(dp[i...
分类:其他   时间:2014-04-08 05:37:51    收藏:0  评论:0  赞:0  阅读:502
我在南邮的三年(续)—研究生需做到“三要,三不”
今天一个不小心,翻开了放在桌子旁边的台历,发现今天是4月7号。两年前的今天,我正式毕业,上台到学校领导的手中领取了毕业证书。当时那个激动,那个自豪,那个紧张,至今还历历在目。确实,每当人生又开启一段新的旅途的时候,我们都会将那个场景牢记心中,当作饭后聊天的话题,抑或是吹嘘的资本,并会在人生的不同阶段回忆起来。        最近,有读者在问我研究生三年应该如何度过?正式踏上工作岗位也将近两年了,...
分类:其他   时间:2014-04-08 05:39:17    收藏:0  评论:0  赞:0  阅读:482
猴子选大王-约瑟夫环
jobdu-1188:约瑟夫环-ac 猴子选大王,如此经典的问题...
分类:其他   时间:2014-04-08 01:55:08    收藏:0  评论:0  赞:0  阅读:398
大话设计模式之工厂模式
千百年来,关于“空中花园”有一个美丽动人的传说。新巴比伦国王尼布甲尼撒二世娶了米底的公主安美依迪丝为王后。公主美丽可人,深得国王的宠爱。可是时间一长,公主愁容渐生。尼布甲尼撒不知何故。公主说:“我的家乡山峦叠翠,花草丛生。而这里是一望无际的巴比伦平原,连个小山丘都找不到,我多么渴望能再见到我们家乡的山岭和盘山小道啊!”原来公主得了思乡病。于是,尼布甲尼撒二世令工匠按照米底山区的景色,在他的宫殿里,...
分类:其他   时间:2014-04-08 08:14:16    收藏:0  评论:0  赞:0  阅读:618
编译原理-文法
关于编译原理这块之前根本没有涉及过,这次要用到这里的知识就需要来接触一下这里的内容。编译原理顾名思义就是处理高级语言,使之称为计算机能够识别的语言(低级语言)的原理。而文法呢?就是用来描述程序设计语言的方法。类似佛法,用来描述佛家的诵经禅道的规则的。不用去纠结这个名字,知道这个含义,足以。 文法 概念 终结符和非终结符         如图:在p这个推导式的集合中,存在六个推导式...
分类:其他   时间:2014-04-08 05:52:47    收藏:0  评论:0  赞:0  阅读:441
hdu 3535 分组背包+混合背包
/* 题意:n组数据,容积为v,temp为种类,0类至少选一个,1类至多选一个,2自由选择,求最大价值 分组混合背包,分别确定每一组的状态, 种类0和2时,状态转移方程相同,只是初始化不同, */ #include #include #include using namespace std; #define INF -999999 int dp[105][105]; int main() {...
分类:其他   时间:2014-04-08 05:54:20    收藏:0  评论:0  赞:0  阅读:436
py,pyc,pyo的区别
py是源文件,pyc是源文件编译后的文件,pyo是源文件优化编译后的文件 pyc是由py文件经过编译后生成的二进制文件,py文件变成pyc文件后,加载的速度有所提高,并且可以实现源码隐藏。 pyo是优化编译后的程序,也可以提高加载速度,针对嵌入式系统,把需要的模块编译成pyo文件可以减少容量。...
分类:其他   时间:2014-04-08 04:54:13    收藏:0  评论:0  赞:0  阅读:554
HDU 2571 命运 (DP)
?? 穿过幽谷意味着离大魔王lemon已经无限接近了! 可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑! 可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧! 命运大迷宫可以看成是一个两维的方格阵列,如下图所示: yifenfe...
分类:其他   时间:2014-04-08 08:30:52    收藏:0  评论:0  赞:0  阅读:526
一种将快捷方式从开始菜单“常用应用”的中去除的方法
该文讲解一种分析如何从开始菜单”常用应用“区域去掉某快捷方式的方法。其中涉及注册表快照的抓取和ROT13算法。...
分类:其他   时间:2014-04-08 05:25:44    收藏:0  评论:0  赞:0  阅读:682
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!