1.宏定义.常量定义#define MATH_PI 3.14void defineH() { //
宏在编译阶段就把宏对应的常量给替换了,所以很快; printf("%f", MATH_PI);}.方法定义//
定义宏方法,宏方法没有具体的返回类型;当多行的时候,在后面添加一个反斜杠;#...
分类:
编程语言 时间:
2014-05-12 11:00:51
阅读次数:
341
五一小长假,和朋友开车去了浙江,发现了“基于目的地的最短距离算法”的弊端,也许就是这个算法导致了高速公路在某个时间段的定期规律性拥堵!从嘉定出发,G1501一路畅通,但是一旦转到G60沪昆高速,瞬间拥堵起来,实际上,早在G1501上时,就有公告牌,说沪昆高速有施工,可是大家还是全部转到了沪昆高速,留下S19/G15成了被抛弃的摆设...知道原因是什么吗?很简单,因为沪昆高速那条路最近!人们太相信导...
分类:
其他好文 时间:
2014-05-12 06:55:42
阅读次数:
221
一、计数原理
加法原理:n个方法,每个方法有Pi种方案,那么一共方案数为P1 + P2 + P3... + Pn
乘法原理:一件事情有n个步骤,每个步骤需要pi种方案,那么一共有P1 * P2 * P3 * ... * Pn种方案。
容斥原理:集合A,B,C。|A U B U C| = |A| + |B| + |C| - |AB| - |AC| - |BC| + |ABC|。依次类推。
基...
分类:
其他好文 时间:
2014-05-11 06:28:46
阅读次数:
450
链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1039
Description
前段时间,某省发生干旱,B山区的居民缺乏生活用水,现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成,现在将这m条路段承包给n个工程队(n ≤ m ...
分类:
其他好文 时间:
2014-05-11 02:35:40
阅读次数:
369
也许我使用的x264库比较原始,但经过测试,x264的库存在内存泄露.面对内存泄露,如何在尽量少改动的前提下解决这个问题。
下面是我解决的思路:
由于x264相关的内存分配与释放都有封装一层函数,我们可以在从这两个函数入手。将分配的内存记录到一个链表中,释放时从链表中删除。程序执行完后,
如果链表中有记录,说明是内存泄露,清空链表即可。
所以具体操作如下:
1.增加一个链表;
2.修改x264_malloc函数,将分配的内存记录在链表中;
3.修改x264_free函数,从链表中释放节点;
4.最后统一...
分类:
其他好文 时间:
2014-05-11 01:50:43
阅读次数:
322
DataTable dt_PI = new DataTable(); //克隆表结构 dt_PI =
ds.Tables[0].Clone(); dt_PI.Columns["FLTF...
分类:
Web程序 时间:
2014-05-10 07:57:11
阅读次数:
570
raspberry的/usr/local/src目录没有权限,可执行如下命令pi@raspberrypi:~$
sudo chmod -R 777 /usr/local/src
(-R是对所有子文件夹都有效)开始下载软件:cd/usr/local/src/sudowgethttp://www.pyt...
分类:
编程语言 时间:
2014-05-10 05:57:19
阅读次数:
355
题意:
给定n个点 m条无向边 d元。
下面m行表示每条边 uv 以及花费 w
下面top
下面top行
num c d 表示点标为num的城市 工资为c 健康证价格为d
起点在第一城市。
目标是经过给定的top个城市,当到达该城市时,必须马上购买该城市的健康证并打工赚钱(每个城市只打工1次)
问能否收集到所有的健康证
思路:
由于top很小,所以状压dp
dp[i][tmp...
分类:
其他好文 时间:
2014-05-10 04:57:40
阅读次数:
343