Task
比赛当时思路想的差不多，感觉能过的，该处理的也都处理到了，最后还是没过，可能是二分写错了吧-。-
大意：给你n个机器，m个要完成的任务，每个机器跟任务都有两个属性，机器是最大工作时间跟等级，任务是需要工作的时间跟等级。完成一个任务可以得到500*（工作时间）+2*（等级）的报酬。完成任务的条件是机器的工作时间满足任务的需要，等级要大于等于任务的等级，一个机器只能用...
分类：
其他好文 时间：
2014-07-23 22:40:27
阅读次数：
445
1、编写calloc，内部用malloc。
void *calloc (size_t n, size_t size)
{
char * memory;
memory =(char*) malloc(n * size);
while( memory != NULL)
{
char * ptr;
ptr = memory;
while ( --n >= 0)
{
*pt...
分类：
其他好文 时间：
2014-07-23 22:40:17
阅读次数：
409
累了就要写题解，最近总是被虐到没脾气。
来回最短路问题貌似也可以用DP来搞，不过拿费用流还是很方便的。
可以转化成求满流为2 的最小花费。一般做法为拆点，对于 i 拆为2*i 和 2*i+1，然后连一条流量为1（花费根据题意来定） 的边来控制每个点只能通过一次。
额外添加source和sink来控制满流为2。
代码都雷同，以HDU3376为例。
#include
#include
#...
分类：
其他好文 时间：
2014-07-23 22:40:08
阅读次数：
560
第十二章 使用结构和指针
这章就是链表。先单链表，后双向链表。
总结：
单链表是一种使用指针来存储值的数据结构。链表中的每个节点包含一个字段，用于指向链表的下一个节点。
有一个独立的根指针指向链表的第1个节点。单链表只能从一个方向遍历。
如何insert单链表：1、新节点的link字段必须设置为指向它的后面节点。2、前一个节点的link字段必须指向这个新节点。
为了...
分类：
其他好文 时间：
2014-07-23 22:39:57
阅读次数：
395
# include
# include
# include
using namespace std;
int father[1010];
int next[1010];//当前集合的下个元素（包括i）
int pre[1010];//当前集合的上个元素（包括i）
int num[1010];//num[i]当前集合储存的点的个数（包括i）
int vis[1010];
int sum[101...
分类：
其他好文 时间：
2014-07-23 22:39:47
阅读次数：
446
这两个名词是模式识别和信息检索中用到的度量值。
浅显易懂的理解，用下面的图片和公式最好不过。
那么
- 召回率R：用检索到相关文档数作为分子，所有相关文档总数作为分母，即R = A / ( A + C )
- 准确率P：用检索到相关文档数作为分子，所有检索到的文档总数作为分母．即P = A / ( A + B )....
分类：
其他好文 时间：
2014-07-23 22:39:37
阅读次数：
1095
【版权声明：转载请保留出处：blog.csdn.net/gentleliu。Mail：shallnew at 163 dot com】
上一节讲到目录创建成功，目标文件没有生产到对应目录下，这里我们先给目标文件加上对应目录，这样的话产生对应的目标文件会直接生成到对应目录。我们先给库文件目标和可执行文件目标加上路径，如下：
lib : $(OBJDIR) $(LIBDIR)/$(SRC_...
分类：
其他好文 时间：
2014-07-23 22:39:27
阅读次数：
480
题目链接：http://poj.org/problem?id=3159
Candies
Time Limit: 1500MS
Memory Limit: 131072K
Total Submissions: 22516
Accepted: 6047
Description
During the...
分类：
其他好文 时间：
2014-07-23 22:39:18
阅读次数：
554
简介：在概率统计中有两种主要的方法：参数统计和非参数统计（或者说参数估计和非参数估计）。 其中，参数估计是概率统计的一种方法。主要在样本知道情况下，一般知道或假设样本服从某种概率分布，但不知到具体参数（或者知道具体模型，但不知道模型的参数）。
参数估计就是通过多次试验，观察其结果，利用结果推出参数的大概值。...
分类：
其他好文 时间：
2014-07-23 22:39:07
阅读次数：
894
dp[i][j]表示i位数权值不超过j的数的个数
注意点：
dp[i][j]的值不用每次都初始化，因为它的值不受输入的影响，如果前面算过了就直接拿来用，没算过就拿来算并记录下来
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-23 22:38:57
阅读次数：
266
这道题细节真的很多
首先可以想到a和b的最优策略一定是沿着a和b在树上的链走，走到某个点停止，然后再依次占领和这个点邻接的边
所以，解决这道题的步骤如下：
预处理阶段：
step 1：取任意一个点为根节点，找出父子关系并且对这个树进行dp，求出从某个节点出发往下所包含的所有边的权值总和 复杂度O（n）
step 2：从tree dp 的结果中计算对于某个节点，从某条边出发所包含的边的综...
分类：
其他好文 时间：
2014-07-23 22:38:47
阅读次数：
459
Pebble
Solitaire
Pebble solitaire is an interesting game. This is a game where you are given a board with an arrangement of small cavities, initially all but one occupied by a pebble each. The...
分类：
其他好文 时间：
2014-07-23 22:38:37
阅读次数：
344
1、关于默认搜索域
If you are using the Lucene query parser, queries that don't specify a field name will use the defaultSearchField. The DisMax and Extended DisMax query parsers do not use this value.
...
分类：
其他好文 时间：
2014-07-23 22:38:28
阅读次数：
279
题目链接：http://poj.org/problem?id=3292
题目大意：就是给你一个模4余1的数H-number，如果一个H-number是H-primes 当且仅当它的因子只有1和它本身（除1外）。一个H-number是H-semi-prime当且仅当它只由两个H-primes的乘积表示。H-number剩下其他的数均为H-composite。给你一个数h,问1到h有多少个H-sem...
分类：
其他好文 时间：
2014-07-23 22:38:17
阅读次数：
302
ICSharpCode.SharpZipLib.dll下载地址
1、压缩某个指定目录下日志
#region 压缩logs目录下日志
public static void CompresslogDic()
{
try
{
string logFilePath =...
分类：
其他好文 时间：
2014-07-23 22:37:57
阅读次数：
356
??
HTTP工作过程
HTTP协议定义Web客户端如何从Web服务器请求Web页面，以及服务器如何把Web页面传送给客户端。HTTP协议采用了请求/响应模型。客户端向服务器发送一个请求报文，请求报文包含请求的方法、URL、协议版本、请求头部和请求数据。服务器以一个状态行作为响应，响应的内容包括协议的版本、成功或者错误代码、服务器信息、响应头部和响应数据。下图表明了这种请求/响应模型。
...
分类：
其他好文 时间：
2014-07-23 22:37:27
阅读次数：
294
