0-1部分和问题描述：有n个大小不同的数字a，判断是否能从中取出若干个数，使得这些数的和为k。解决思路：利用DFS(深度优先搜索)来解决，用dfs(i,j)表示前i个数字能否得到部分和j,则根据前i+1个数的能否得到部分和j或j+a[i+1]来判断dfs(i,j)的状态，算法如下：1 bool df...
分类：
其他好文 时间：
2015-03-14 01:03:03
阅读次数：
257
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1195 , 双向BFS或者直接BFS也可以过。 其实这道题只是单向BFS就可以过的，但是为了练算法，所以还是用了双向BFS来写。算法： 先预处理一下，从1111到9999的所有点进行构图(由于是1...
分类：
其他好文 时间：
2015-03-14 01:01:59
阅读次数：
190
在VS编译完成后，自动关闭远程远程机器同名进程然后覆盖旧文件
分类：
其他好文 时间：
2015-03-14 01:03:38
阅读次数：
243
LPC1768的外部中断严格来说只有四个,分别是EINT0,EINT1,EINT2,EINT3,技术手册上有如下说明控制这四个外部中断靠以下寄存器这三个寄存器的0 1 2 3位分别代表中断的0 1 2 3,EXTINT寄存器表示中断是否发生,在发生中断的时候该寄存器会置位,可以通过写1清零,EXTM...
分类：
其他好文 时间：
2015-03-14 01:01:59
阅读次数：
6164
Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家 拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水....
分类：
其他好文 时间：
2015-03-14 01:02:45
阅读次数：
217
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612 , 一道比较简单的广搜(BFS)题目。算法： 设置两个dist[][]数组，记录Y和M到几个KFC的距离，最后求两个dist的和的最小值即可。 还有，Y是可以走M的位置的，同理，M也可以走...
分类：
其他好文 时间：
2015-03-14 01:02:52
阅读次数：
182
网络流/最大权闭合子图 胡伯涛论文里有讲…… sigh……细节处理太伤心了，先是count和ans输出弄反了，改过来顺序时有忘了必须先算出来ans！要是不执行一下Dinic的话count就无意义了……然后就是long long的问题……傻逼题白白WA了6次……sigh果然不能晚上搞…… 1 S...
分类：
其他好文 时间：
2015-03-14 01:03:03
阅读次数：
190
今天又是近一天的编码，虽充实也感觉类了，本来是个轻松的双休，结果还要去练车，睡前摘录一些园子里看到比较好的内容吧：（1） 卖技术框架，非常困难，即使有开发者想用，但也不可能掏钱买；（2） 技术离市场还很远，不要太自恋；（3） 想挣别人的钱，得先给别人实惠，帮别人挣钱，别老是盘算“如果＊＊，我们就发达...
分类：
其他好文 时间：
2015-03-14 01:02:07
阅读次数：
220
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13345Accepted Submission(s): 4146Problem Descripti...
分类：
其他好文 时间：
2015-03-14 01:01:31
阅读次数：
147
使用 selenium 做web自动化测试，以IE为例，开始要得到通过 "new InternetExplorerDriver()"得到一个 WebDriver，有了这个WebDriver,才可以继续后面的操作。我们写一些简单的例子的时候没有发现什么问题。但是如果碰到这样的场景，比如现在要写一个功能...
分类：
其他好文 时间：
2015-03-14 01:01:21
阅读次数：
170
POJ 2676 dfsSudokuTime Limit:2000MSMemory Limit:65536KTotal Submissions:14640Accepted:7217Special JudgeDescriptionSudoku is a very simple task. A squa...
分类：
其他好文 时间：
2015-03-14 00:58:58
阅读次数：
124
Iap,全名为in applacation programming,即在应用编程,与之相对应的叫做isp,in system programming,在系统编程,两者的不同是isp需要依靠烧写器在单片机复位离线的情况下编程,需要人工的干预,而iap则是用户自己的程序在运行过程中对User Fla.....
分类：
其他好文 时间：
2015-03-14 00:59:48
阅读次数：
33419
Option是一种新的数据类型。形象的来描述：Option就是一种特殊的List，都是把数据放在一个管子里；然后在管子内部对数据进行各种操作。所以Option的数据操作与List很相似。不同的是Option的管子内最多只能存放一个元素，在这个方面Option的数据操作就比List简单的多，因为使.....
分类：
其他好文 时间：
2015-03-14 00:59:27
阅读次数：
143
这道题需要明确一个思路，如果最终最大解的区间是i，j，那么，对于i和j中任一一个值k,有这样的性质，从i到k的和一定不能小于0。知道这个性质后，程序就比较简单了。class Solution {public: int maxSubArray(int A[], int n) { i...
分类：
其他好文 时间：
2015-03-14 00:58:44
阅读次数：
140
之前说了stm32的iap编程,今天天气真好,顺手就来说说lpc1788的iap编程(没看前面的请查看stm笔记下的内容) 首先是flash的算法,lpc1768并没有寄存器来让我们操作flash,他内置了iap的flash算法,在技术手册的525页有如下说明 其支持的iap命令有这些这...
分类：
其他好文 时间：
2015-03-14 00:59:23
阅读次数：
8657
有时候需要在同一个UI上实现双击和单击的操作，IOS的手势识别中自带有单击双击甚至三击四击。。。。具体是这样的： var tapGestureRecognizer = UITapGestureRecognizer(target: self, action: "tapGesture:") ...
分类：
其他好文 时间：
2015-03-14 00:59:49
阅读次数：
213
传送门：Surround the Trees题意：求凸包的周长。分析：凸包模板题，先按极角排好序后，然后根据叉积正负确定凸包。#include #include #include #include #include using namespace std;const double eps = 1e-...
分类：
其他好文 时间：
2015-03-14 00:58:52
阅读次数：
126
