码迷,mamicode.com
首页 > 其他好文
编辑距离问题
【题目描述】设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括: (1)删除一个字符。 (2)插入一个字符。 (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离,记为d(A,B)。试编写程序,对任给的2个字符
分类:其他好文   时间:2016-03-20 12:58:47    阅读次数:151
scrapy 知乎用户信息爬虫
此项目的功能是爬取知乎用户信息以及人际拓扑关系,爬虫框架使用scrapy,数据存储使用mongo,下载这些数据感觉也没什么用,就当为大家学习scrapy提供一个例子吧。代码地址:https://github.com/LiuRoy/zhihu_spider,欢迎各位大神指出问题,另外知乎也欢迎大家关注
分类:其他好文   时间:2016-03-20 12:59:59    阅读次数:184
sort()的多种用法
sort() 方法用于对数组的元素进行排序。 一、默认情况 在默认情况下, sort() 方法按升序排列数组项。为了实现排序, sort() 方法会调用每个数组项的 toString() 转型方法,然后比较得到的字符串,已确定如何排序。如下: 但是,即使数组中的每一项都是数值,sort() 方法比较
分类:其他好文   时间:2016-03-20 12:58:21    阅读次数:153
HDU 4318 图论之最短路变形
点击打开链接 题意:看样例说把,一共4个点,接下来输入一个数,代表当前点连接的点的数量,然后那几个点,样例里面就是1->2消耗50%的能量,1->3消耗70%的能量,2->1消耗30%的能量,2->4消耗20%的能量,一次类推,最后一行输入起始位置,重点位置,开始时的能量,问从起点走到终点,消耗的能量最少。 思路:很明显的最短路变形,我们可以将求出从起点到终点剩余的最多的能量,用总能量减去它,...
分类:其他好文   时间:2016-03-20 11:56:41    阅读次数:140
Docker(1)
今天开始了解Docker,CentOS7,yum方式安装Dockerdocker$ sudo yum update添加源$ cat >/etc/yum.repos.d/docker.repo [docker_repo] name=Docker Repository baseurl=https://yum.dockerproject.org/repo/main/centos/7 enabled=1 ...
分类:其他好文   时间:2016-03-20 11:54:28    阅读次数:115
1408: [Noi2002]Robot|快速幂|欧拉函数
真是一道神题,语文渣渣表示已经给题意描述跪烂了。。 独立数显然就是欧拉函数φφ 然后政客军人他们的分解成的奇素数的指数显然都是11,最初的思想就是暴力枚举只有1个奇函数的情况,2个,3个…………这样显然是会超时,可以发现欧拉函数是满足积性的,所以可以放到一起乘起来算用一种类似于DP的“前缀和”的思想来做 ans1ans1表示当前有奇数个奇数质因子的”前缀和” ans2ans2表示当前有偶数个...
分类:其他好文   时间:2016-03-20 11:55:19    阅读次数:155
poj-3185-开关问题
描述 牛一行20他们喝的水碗。碗可以那么(面向正确的为清凉水)或颠倒的(一个位置而没有水)。他们希望所有20个水碗那么,因此用宽鼻子翻碗。 嘴太宽,他们不仅翻转一碗还碗的碗两侧(总共三个或三个——在两端的情况下碗——两碗)。 给定的初始状态碗(1 =不能饮用的,0 =饮用——它甚至看起来像一碗),什
分类:其他好文   时间:2016-03-20 11:52:38    阅读次数:156
第三周学习进度
第三周学习进度如下: 1.学会了用栈来实现表达式求值。 2.对文件的操作进行了加强, 3.阅读《构建之法》,了解到团队合作的重要性,以及如何给别人提意见。 这次程序感觉比较难,自己投入了很多时间。自己的编程能力还有待提高。
分类:其他好文   时间:2016-03-20 11:52:11    阅读次数:153
邮件模板——科普篇
我们平时都有过使用outlook的经历,outlook是微软office家族中的一员,通过outlook管理邮件可以说是非常方便高效的。其强大的邮件管理能力和编辑能力,都是非常出色的。下面我们简单看一下和邮件相关的前端技术。 一般我们编辑邮件,多数情况下会选择使用outlook内部集成的office
分类:其他好文   时间:2016-03-20 11:53:42    阅读次数:1673
第一弹
分类:其他好文   时间:2016-03-20 11:53:12    阅读次数:121
EasyUI——弹窗展示数据代码
JS代码: $("#editDv").css("display","block"); $("#editDv").dialog({ title: "温馨提示:请在此编辑您的用户信息~", width:500, height: 300, collapsible: true, maximizable: t
分类:其他好文   时间:2016-03-20 11:50:10    阅读次数:353
软件工程第三个程序:“WC项目” —— 文件信息统计(Word Count ) 命令行程序
软件工程第三个程序:“WC项目” —— 文件信息统计(Word Count ) 命令行程序 格式:wc.exe [parameter][filename] 在[parameter]中,用户通过输入参数与程序交互,需实现的功能如下: 1、基本功能 支持 -c 统计文件字符数支持 -w 统计文件单词数支
分类:其他好文   时间:2016-03-20 11:50:29    阅读次数:220
hdu 2512 一卡通大冒险(第二类斯特林数)
递推思路如下,i张卡片分成j堆,那么分为两种情况:第i张卡片自成一堆或没有自成一堆。 那么自成一堆的话就是dp[i-1][j-1]种情况 不自成一堆的话就是就能在j堆种任意挑一堆放入,所以有dp[i-1][j]*j种情况 综上,如下: dp[i][j]=dp[i-1][j]*j+dp[i-1][j-
分类:其他好文   时间:2016-03-20 11:46:59    阅读次数:182
BI积累
http://blog.csdn.net/wyzxg/article/category/535869 设计论文:http://www.doc88.com/p-3877368345851.html 自动化测试工具:http://www.oschina.net/p/ti http://www.oschi
分类:其他好文   时间:2016-03-20 11:46:28    阅读次数:165
NSTimer
相信使用过 NSTimer 的同学或多或少碰到过这么一个BUG:滚动视图(UITableView或UIScrollView等)上的定时器,滑动过程中会出现NSTimer不工作的现象。 BUG版本效果: 大家可以观察一下,滑动过程中,NSTimer 停止工作(不滑动是正常倒计时的,再次不做展示) 代码
分类:其他好文   时间:2016-03-20 11:47:24    阅读次数:230
#pragma pack(非常有用的字节对齐用法说明)
#pragma pack(4) //按4字节对齐,但实际上由于结构体中单个成员的最大占用字节数为2字节,因此实际还是按2字节对齐 typedef struct { char buf[3]; word a; }kk; #pragma pack() //取消自定义字节对齐方式 对齐的原则是min(siz
分类:其他好文   时间:2016-03-20 11:45:53    阅读次数:219
计算2的任意次方[通用版]
位数计算: [ N*log2 ] +1
分类:其他好文   时间:2016-03-20 11:47:40    阅读次数:194
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!