NBUT 1914 asd的甩锅计划题目描述
大家对hdu上面的畅通工程系列一定很熟悉了吧。比如如下一段，就是畅通工程里面其中一个题的叙述。
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。...
分类：
其他好文 时间：
2015-07-30 11:21:37
阅读次数：
187
#import
int main(int argc, const char * argv[])
{
//1.创建目录
NSFileManager * fm = [NSFileManager defaultManager];
//第一个参数是 路径
// 是否允许创建中间目录
//
NSString * path = @"/Users/ms/Des...
分类：
其他好文 时间：
2015-07-30 11:18:23
阅读次数：
117
题意：
有四种面值的硬币ci，进行tot次购物；
每次购物每种硬币有di个，问买s元的物品有几种方法；
题解：
硬币面值只有四种，可以猜测到算法复杂度不会很大；
普通的背包无法限制di个这个条件；
而将di个硬币拆开复杂度无法承受，并且一样难以统计方案；
所以考虑容斥原理简化问题；
去掉di的限制，令f[x]表示四种硬币购买x元的物品有几种方法；
这个f数组可以在...
分类：
其他好文 时间：
2015-07-30 11:20:19
阅读次数：
113
#include
void print_subset(int n,int * A,int cur)
{
for(int i=0;i<cur;i++) printf("%d ",A[i]);
printf("\n");
int s = cur ? A[cur-1]+1 : 0;
for(int i=s;i<n;i++){
A[cur]=i;
...
分类：
其他好文 时间：
2015-07-30 11:20:19
阅读次数：
126
在一棵树上 求2个点的最短距离，那么首先利用LCA找到2个点的最近公共祖先
公式：ans = dis(x) + dis(y) - 2 * dis(lca(x,y))
这里的dis(x)指的上x距离根节点的距离
注意一些细节方面，比如数组的越界问题：
#include
#include
#include
#include
using namespace std;
typedef long l...
分类：
其他好文 时间：
2015-07-30 11:20:40
阅读次数：
118
这篇文章由一个老程序员所整理，作者工作(编码）10年来，视力一直比较稳定，下面是他分享给广大程序员的护眼经验。...
分类：
其他好文 时间：
2015-07-30 11:17:50
阅读次数：
91
本节内容介绍Nhibernate所封装的数据库访问层。不过我加入了泛型进行封装。大概思路：首先，我们有一个接口层，还有一个对应的实现层；在接口层中我们先定义一个父接口，父接口中定义每一个接口都可能会用到的方法，然后其他接口继承此父接口即可。如果子接口需要使用特殊的方法，可以单独定义在子接口中；在接口实现层中也是类似的，定义一个父类，里面写好实现了接口层父接口的方法，其他实现层同样继承父接口和实现层父类，接口层中定义的特殊方法也在对应的实现类中进行实现。这样做可以有效的把相似的重复代码（重复的增删改查）尽可能...
分类：
其他好文 时间：
2015-07-30 11:20:04
阅读次数：
191
隐式实现 不知道成员的归属
显示实现 显示指定成员的归属(通过 接口名.成员 )显式实现避免了成员归属混淆不清的情况，特别是多个接口中有相同的成员，或者接口中成员和类自己的成员冲突的情况。隐式实现 public interface IBaseInterface1
{
void Method1();
void Method2();
}
pub...
分类：
其他好文 时间：
2015-07-30 11:18:05
阅读次数：
104
急功近利：
最近思考的一个重点就是自己的缺点，很多缺点对自己的影响真的是“潜移默化”的，没有刻意去自省，可能一辈子就被这些缺点毒害着。在个人缺点发现大作战中，阶段性胜利是：
急功近利的价值观。
它的养成和自己所处的环境息息相关：家庭的教育（你要非常快地赚到更多的钱）、整个社会的风气（对金钱上事业上成功趋之若鹜）等等；说句心里话，我以前对这种世俗意义上的成功看的太重了，而且非常迫切地想...
分类：
其他好文 时间：
2015-07-30 11:17:26
阅读次数：
115
字体下载
国内的GoogleFonts地址 http://www.googlefonts.cn/，可以免费的下载字体。
Dafont.com：http://www.dafont.com/
字体转换
可以到 fontsquirrel 这个网站生成所有格式字体文件。
获得@font-face所需的.eot,.woff,.ttf,.svg字体格式...
分类：
其他好文 时间：
2015-07-30 11:18:12
阅读次数：
407
一、首先讲Qt5：
首先Qt5是直接支持中文的，用tr（“输入中文即可”）包含就能显示中文（不用像Qt4一样添加修改代码）
ps:但是我里边有中文符号“：”冒号时就会报错，，求大神讲解问什么？提示如下：
解决方法是：换成英文的":"冒号就没问题了
二、另外讲Qt4如何支持中文：
非常固定的方法，如下：
1.在main()函数前#inc...
分类：
其他好文 时间：
2015-07-30 11:18:29
阅读次数：
170
PullScrollView是Github上面的一个开源项目，主要用于实现下拉时头部伸缩的效果，项目地址见https://github.com/MarkMjw/PullScrollView
大家先来看一下实现的效果图(图侵删)
但是由于这个项目的代码比较复杂，而实际上不这样做也可实现效果，我在网上找了另外一篇介绍pullScrollView的文章，写得非常好，本文也只是基于文章http...
分类：
其他好文 时间：
2015-07-30 11:18:23
阅读次数：
95
#include
void print_subset(int n,int s)
{
for(int i=0;i<n;i++)
if(s&(1<<i)) printf("%d ",i);
printf("\n");
}
int main()
{
int n=3;
for(int i=0;i<(1<<n);i++)
print_subs...
分类：
其他好文 时间：
2015-07-30 11:15:40
阅读次数：
111
在Java环境中,有个概念叫做”类装载器(Class Loader)”,其作用是动态加载Class文件.标准的Java SDK中有一个ClassLoader类,借助他可以装载想要的Class文件,每个ClassLoader对象在初始化的时候必须指定Class文件的路径.但我们在使用java的时候,基本上没有使用过ClassLoader,仅仅使用import就可以加载类文件了,简单的讲,import中...
分类：
其他好文 时间：
2015-07-30 11:15:03
阅读次数：
296
1，关于piwikPiwik是一套基于PHP5+MySQL技术构建的开源网站访问统计系统，前身是phpMyVisites。Piwik可以给你详细的统计信息，比如网页浏览人数，访问最多的页面，搜索引擎关键词等等流量分析功能。此外，它还采用了插件扩展及开放API架构，可以让用户根据 自已的实际需求创建更多的功能。
目标是打造一个自己的 Google Analytics（分析）系统。一般来说使用比如百度...
分类：
其他好文 时间：
2015-07-30 11:15:27
阅读次数：
146
书名：Harry Potter and the Order of the Phoenix 作者：J.K. Rowling
篇幅： 870P
蓝思值：950L
用时: 22天工具： 有道词典
【透析成果】 这是我读完的第6本英文原著，用词典查了241个单词。
速度较上本稍有提升，继续努力。下面是所有单词：1, phoenix [‘fin?ks]
n. 凤凰；死而复生的人;...
分类：
其他好文 时间：
2015-07-30 11:17:40
阅读次数：
161
//给出每个银行的钱数和被抓的概率，
//问在被抓概率小于p的情况下得到的钱数最多为多少
//直接以钱数为容量，以(1-pi)为为价值01背包就行
#include
#include
#include
using namespace std ;
const int maxn = 110 ;
const int maxm = maxn*maxn ;...
分类：
其他好文 时间：
2015-07-30 11:16:43
阅读次数：
102
