vsooda的专栏

《程序猿装B指南》一.准备工作“工欲善其事必先利其器。”1.电脑不一定要配置高，但是双屏是必须的，越大越好，能一个横屏一个竖屏更好。一个用来查资料，一个用来写代码。总之要显得信息量很大，效率很高。 2.椅子不一定要舒服，但是一定要可以半躺着。 3.大量的便签，各种的颜色的，用来记录每天要完成的事务，多多益善。沿着电脑屏幕的边框，尽量贴满，显出有很多事情的样子。 4.

在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题，因此选用何种母函数视乎序列本身的特性和

格式字符串的一般形式为： %[*][输入数据宽度][长度]类型 其中有方括号[]的项为任选项“*”符:用以表示该输入项,读入后不赋予相应的变量，即跳过该输入值。 如: scanf("%d %*d %d",&a,&b); 当输入为：1 2 3时，把1赋予a，2被跳过，3赋予b。%*c则是指跳过字符#includeint main

qsort包含在头文件中，此函数根据你给的比较条件进行快速排序，通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。函数原型：void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void * ) );

1001       这个就不用说了吧1002       简单的大数1003       DP经典问题，最大连续子段和1004       简单题1005       找规律（循环点）1006       感觉有点BT的题，我到现在还没过1007       经典问题，最近点对问题，用分治1008       简单题1009       贪心1010

背包问题九讲 v1.0目录第一讲01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这

包含点集所有点的最小圆的算法最小圆覆盖 http://acm.zju.edu.cn/show_problem.php?pid=1450 相关题目最小球包含 http://acm.pku.edu.cn/JudgeOnline/problem?id=2069 平面上有n个点，给定n个点的坐标，试找一个半径最小的圆，将n 个点全部包围，点可以在圆上。 1. 在点集中任取3点A,B,C。 2. 作一个

动态规划的状态表示(一)中国科技大学计算机系----黄浩达一、引言　　问题求解技术，包括两个方面的内容：表示和搜索。在这两个方面的内容中，搜索是重点，表示是基础。不同的状态表示对搜索的效率会产生极大的影响。一个粗糙的状态表示可能使得搜索时要对状态变换进行更多的操作，而采取简洁的表示，搜索时进行的操作可能就显得方便、高效，甚至由于状态表示准确描述了问题的本质，给人以启示，从而

题目描述：平面上给你n个点，让你求一个点，到这n点的距离和最小。解题报告：先写好一个判定函数double judge(pint id)，表示id这个点的权值，这里的话，权值就是id到其他所有点的距离和。随即在给定的范围内生成NUM个点，挑选一个最大的步长T（要求答案点距离随即生成的点小于T）。下面就开始循环了：1：对于每一个T，扫描第i个随即生成的点。2：以这个点为中心，上

二分图最大匹配的匈牙利算法 二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。最大匹配： 图中包含边数最多的匹配称为图的最大匹配。 完美匹配： 如果所有点都在匹配边上，称这个最大匹配是完美匹配。 最小覆盖： 最小覆盖要求用最少的点（Ｘ集合或Ｙ集合的都行）让每条边都至少和其中一个点关联。可以证明：最少的点（即覆盖数）＝

上一篇我们对树状数组进行了一些分析(详见树状数组学习系列1 之 初步分析——czyuan原创http://hi.baidu.com/czyuan_acm/blog/item/49f02acb487f06f452664fbc.html），这篇主要是对各大OJ有关树状数组的题目进行汇总。先提个注意点，由于Lowbit(0) = 0，这会导致x递增的那条路径发生死循环，所有当树状数组中可能出现0

ACM题目推荐－－《算法艺术与信息学竞赛》2008-09-04 12:21一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1141简单http://acm.pku.edu.cn/JudgeOnline/problem?id=2288中等

C语言有以下几种取整方法： 1、直接赋值给整数变量。如： int i = 2.5; 或 i = (int) 2.5; 这种方法采用的是舍去小数部分 2、C/C++中的整数除法运算符“/”本身就有取整功能(int / int)，但是整数除法对负数的取整结果和使用的C编译器有关。  3、使用floor函数。floor(x)返回的是小于或等于x的最大整数。如： floor(2.5) = 2 fl

一.选择排序1. 基本思想：　　每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。2. 排序过程：【示例】：初始关键字 [49 38 65 97 76 13 27 49]第一趟排序后 13 ［38 65 97 76 49 27 49]第二趟排序后 13 27 ［65 97 76

关于动态规划（入门篇）作者：焦祺 09-02-26题记：网上DP总结如云……但较于杂乱，对新手的入门无层次渐进的指导，故写此篇。动态规划的启蒙题目题目：Pku 1163 the Triangle http://acm.pku.edu.cn/JudgeOnline/problem?id=1163HDU 2084 数塔 http://acm.hdu.edu.cn/showp

转载之前先Orz一下： [s:19]Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}

转载理由：去年面试阿里的时候