题意：一个送外卖的人，要将外卖全部送去所有地点再回到店离，求最短路。（可以重复经过边）
思路：由于可重复走某些边，所以先求各个点的最短路，再TSP
dp[i][s] 表示目前在i点还需要遍历s集合后回到0点的最短路径
边界条件就是dp[i][0]=dis[i][0]
//196 KB 0 ms C++ 1190 B
#include
#include
#include
#include
...
分类：
其他 时间：
2015-03-29 22:14:40
收藏：
0 评论：
0 赞：
0 阅读：
221
这里介绍一个基础的搜索引擎技术
假如有两段文字
1，books and friends should be few but good
2，A good book is a good friend
假如我们忽略掉大小写和复数，可以整理出一张单词表，显示哪个单词再哪段文字，
英文单词
文章编号
a
2
and
1
be
1
bo...
分类：
其他 时间：
2015-03-29 22:13:50
收藏：
0 评论：
0 赞：
0 阅读：
271
这两天通过良师益友网的在线教育课程http://www.elsyy.com/course/5065 ，小楼老师讲解Axure RP 7.0 从入门到精通，感觉讲的很不错。所以掏了199元买了整个教程，正在听。
根据维修宝的规划，这个礼拜要开始学习Axure的用法。
本篇的目标，完成一个登陆、注册、找回密码三个页面的页面设计和页面间跳转。
三者之间的关系如图所示：
登录：
原网页：...
分类：
其他 时间：
2015-03-29 22:13:30
收藏：
0 评论：
0 赞：
0 阅读：
260
求解二叉树的高度
树是递归定义的，所以用递归算法去求一棵二叉树的高度很方便。
#include
#include
using namespace std;
struct Node {
char data;
Node *lchild;
Node *rchild;
};
void High(Node *T, int &h)...
分类：
其他 时间：
2015-03-29 22:12:50
收藏：
0 评论：
0 赞：
0 阅读：
242
通过这个问题，再次巩固了我对解决问题的几个认识：
1、用别人的库确实方便，但没有源代码但出了问题只能查看文档和google能告诉你怎么办了。
2、在遇到问题的时候，不选择优美但不确定的方案，而是采用实用的方案。
3、合理的实用搜索引擎，只有告诉Google正确的关键字，才能得到合适的答案。...
分类：
其他 时间：
2015-03-29 22:12:30
收藏：
0 评论：
0 赞：
0 阅读：
182
在阅读Redis源码的时候，看到了两个文件：crc16.c、crc64.c。下面我抛砖引玉，简析一下原理。
CRC即循环冗余校验码，是信息系统中一种常见的检错码。大学课程中的“计算机网络”、“计算机组成”等课程中都有提及。我们可能都了解它的数学原理，在试卷上手工计算一个CRC校验码，并不是难事。但是计算机不是人，现实世界中的数学原理需要转化为计算机算法才能实现目的。实际上作为计算机专业背景人并不会经常使用或接触到CRC的计算机算法实现的原理，通常是电子学科背景的人士会接触的比较多点。计算机当...
分类：
其他 时间：
2015-03-29 22:12:20
收藏：
0 评论：
0 赞：
0 阅读：
538
简单介绍：
NuGet是.Net平台下的一个开源项目，它是VS的一个扩展，在使用VS开发基于.NET Framework的应用时，NuGet能够把项目中添加，删除，更新引用的工作变得更加快捷方便。简单点，NuGet就是可以把DLL文件/文件添加到项目中，进而省略了繁琐而古老的拷贝方式。
学习背景：
刚接手系统的时候，是因为自己对于需求特别的了解，但是由于之前的种种原因，自己对于这短时...
分类：
其他 时间：
2015-03-29 22:12:10
收藏：
0 评论：
0 赞：
0 阅读：
317
曾经在http://blog.csdn.net/bisal/article/details/42496583这篇博文中提到一个端口连接的验证：“ora10g@localhost.localdomain$telnet 172.101.19.57 1521Trying 172.101.19.57...telnet: connect to address 172.101.19.57: No route ...
分类：
其他 时间：
2015-03-29 22:12:00
收藏：
0 评论：
0 赞：
0 阅读：
281
一种不使用strcmp来寻找两个字符串中最长的公共子串的方法。...
分类：
其他 时间：
2015-03-29 22:11:20
收藏：
0 评论：
0 赞：
0 阅读：
287
题意：一个n*m的矩阵，每个格子是0或者1，1表示土壤肥沃可以种植草地，0则不可以。在种草地的格子可以放牛，但边相邻的两个格子不允许同时放牛，问总共有多少种放牛的方法？（不放牛也算一种情况）
思路：就是POJ
1185 炮兵阵地 的弱化版，炮兵那题相当于间隔两行，这里是间隔一行，减少一维坐标就可
//192 KB 32 ms C++ 1221 B
#include
#incl...
分类：
其他 时间：
2015-03-29 22:10:40
收藏：
0 评论：
0 赞：
0 阅读：
300
(一)下载依赖库libevent(不管解压在哪里必须安装在/usr目录下,否则FastDFS找不到)
wget https://github.com/downloads/libevent/libevent/libevent-1.4.14b-stable.tar.gz
tar zvxf libevent-1.4.14b-stable.tar.gz
./configure --prefix=/u...
分类：
其他 时间：
2015-03-29 22:10:20
收藏：
0 评论：
0 赞：
0 阅读：
443
客户端发送请求给服务端，服务端根据请求消息把消息转发给对应的终结点。这里面有个消息筛选机制，如果请求消息中带有地址报头相关信息，则会用地址报头匹配当前的所有终结点。所以默认情况下客户端和服务端的地址报头信息一致才可以正常通信。 AddressHeader地址报头是一个抽象类，并且没有构造方法。创建....
分类：
其他 时间：
2015-03-29 22:09:09
收藏：
0 评论：
0 赞：
0 阅读：
421
目录：设计模式六大原则（1）：单一职责原则 设计模式六大原则（2）：里氏替换原则设计模式六大原则（3）：依赖倒置原则 设计模式六大原则（4）：接口隔离原则 设计模式六大原则（5）：迪米特法则 设计模式六大原则（6）：开闭原则 设计模式六大原则（1）：单一职责原则 定义：不要存在多于一个导致类变更的....
分类：
其他 时间：
2015-03-29 22:08:59
收藏：
0 评论：
0 赞：
0 阅读：
208
#import @class TTOperation;@protocol TTOperationDelegate -(void)operationComplete:(NSData *)data;@end@interface TTOperation : NSOperation@property(non...
分类：
其他 时间：
2015-03-29 22:08:29
收藏：
0 评论：
0 赞：
0 阅读：
290
题意：有一个从小到大的由不包含平方约数的数组成的数列，从1开始，求第k项。“满足某种限制的数的第k个”+二分答案="前n个数有多少个数满足限制“求[1,n]中有多少个数没有平方约数，我们考虑求满足要求的数的补集。求[1,n]中有多少个数有平方约数，我们考虑枚举约数后用容斥解决。设Ai为包含[1,n]...
分类：
其他 时间：
2015-03-29 22:07:59
收藏：
0 评论：
0 赞：
0 阅读：
153
//创建一个队列 NSOperationQueue *operation=[[NSOperationQueue alloc]init]; //把任务放在NSBlockOperation里面 NSBlockOperation *myOperation=[NSBlockOpe...
分类：
其他 时间：
2015-03-29 22:07:39
收藏：
0 评论：
0 赞：
0 阅读：
225
Hive动态分区1、首先创建一个分区表create table t10(name string) partitioned by(dt string,value string)row format delimited fields terminatedby '\t' lines terminated ...
分类：
其他 时间：
2015-03-29 22:07:19
收藏：
0 评论：
0 赞：
0 阅读：
385
题意：给出n(1using namespace std;#define D(x) const int MOD = (int)(1e9) + 7;const int MAX_FACTOR = 40;int n;int factor_num;long long factor[MAX_FACTOR];lo...
分类：
其他 时间：
2015-03-29 22:06:59
收藏：
0 评论：
0 赞：
0 阅读：
251
给定一个数组和一个目标整数，已知这个目标整数一定等于给定数组中的某两个数字相加，求这两个数字在数组中的位置。Input: numbers={2, 7, 11, 15}, target=9Output: index1=1, index2=2 思路对这个数组做拷贝，然后进行排序，设定两个指针head和t...
分类：
其他 时间：
2015-03-29 22:06:49
收藏：
0 评论：
0 赞：
0 阅读：
260
一、程序要求 EditBox 同时允许输入三个1到6个英文字符或数字，点击确定结束。二、有效等价类和无效等价类划分有效等价类无效等价类E1：长度：1到6T1：长度：0或者>=7E2：字符：a-z,A-Z,0-9T2：字符：英文、数字以外字符，控制字符，标点符号，如/.,等标点符号三、测试用例设计，....
分类：
其他 时间：
2015-03-29 22:06:29
收藏：
0 评论：
0 赞：
0 阅读：
372
