可提交的传送门http://acm.hdu.edu.cn/showproblem.php?pid=5945 分析：这道题目可以采用动态规划来解决 设f[i]表示把i变成1的最小代价。 所以有:f[i] = min{f[(1-t) ~ (i-1)]}+1 特别的,对于i % k == 0 f[i] = ...
分类：
其他好文 时间：
2016-11-02 08:02:41
阅读次数：
282
atitit。ocr框架类库大全 attilax总结 Tesseract Asprise?JavaOCR 闲来无事，发现百度有一个OCR文字识别接口，感觉挺有意思的，拿来研究一下。 百度服务简介：文字识别是百度自然场景OCR服务，依托百度业界领先的OCR算法，提供了整图文字检测、识别、整图文字识别、 ...
分类：
其他好文 时间：
2016-11-02 07:59:59
阅读次数：
257
题意：长度为n的序列,前m位恰好k位正确排序，求方法数 前m位选k个数正确排,为cm[m][k],剩余m - k个空位，要错排，这m - k个数可能是前m个数中剩下的，也可能来自后面的n - m个数 考虑这样一个问题,共n个数，前i位错排的方法数，显然dp[i][0] = i! 递推考虑：处理到第i ...
分类：
编程语言 时间：
2016-11-02 01:34:26
阅读次数：
259
转自：http://blog.chinaunix.net/uid-20382483-id-4077101.html tasklet Workqueue 处于atomic context,不能sleep 不处于atomic context,可以sleep 处于中断上下文，OS不可以进行进程调度 处于进 ...
分类：
其他好文 时间：
2016-11-02 01:24:11
阅读次数：
108
单调栈，预处理to[i]表示第一个比a[i]小的数字，一直跳就可以。 这题是数据水而已。 这里学习下单调栈。 构造一个单调递增的栈，并且记录元素大小的同时记录它的id。 每次进来一个小的元素的话，就出栈，同时出栈的这个元素的to[id] = i了，因为这个元素是当时最大的。然后这个a[i]是第一个能 ...
分类：
其他好文 时间：
2016-11-02 00:14:11
阅读次数：
316
构造 *题意：有两块n * m的图，现在给出n * m的0/1图，1表示这两张图这个地方都染过色，并且保证不会在边界上，0表示都没有，现在知道的是这两张图染色的格子都是联通块，现在求这些格子的染色情况。 ...
分类：
其他好文 时间：
2016-11-02 00:02:42
阅读次数：
165
【题意】 求一颗生成树，满足最大边和最小边之差最小 InputThe input consists of multiple datasets, followed by a line containing two zeros separated by a space.Each dataset has ...
分类：
其他好文 时间：
2016-11-01 23:52:13
阅读次数：
314
效果图 iTools有点卡, 但是推到服务器倒是很快的. 推流 推流 前言 这篇blog是iOS视频直播初窥:<喵播APP>的一个补充. 因为之前传到github上的项目中没有集成视频的推流.有很多朋友简信和微博上问我推流这部分怎么实现的. 所以, 我重新集成了RTMP的推流, 合并到了之前的项目中 ...
分类：
移动开发 时间：
2016-11-01 21:20:31
阅读次数：
363
...... 承接动画系列之（一）的代码： 再添加登录按钮代码进行登录，验证用户名和密码在数据库是否正确。 直接上代码： ...
一.特殊按键和快捷键 键盘上除了有字母、数字之外，还有一些特殊的按键：ctrl、shift、alt、tab ● ctrl键是英语control“控制”的意思，这个按键，单独按没有任何作用，都要和其他的按键一起按才有用。比如ctrl+c，表示同时按住ctrl键和c键，一会儿将知道这个功能是复制。 ● ...
分类：
Web程序 时间：
2016-11-01 16:38:52
阅读次数：
269
