??
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，
因为太常用，所以要练到写时不用想，10-15
分钟内打完，甚至关掉显示器都可以把程序打
出来.
1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成树(先写个
prim,kruscal 要用并查集，不好写)
3.大数（高精度）加减乘除...
分类：
其他好文 时间：
2014-05-18 18:31:25
阅读次数：
281
http://acm.hdu.edu.cn/showproblem.php?pid=2066
求多源多汇的最短路，n最大为1000，floyd三重循环会超时。继续dijkstra吧。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#...
分类：
其他好文 时间：
2014-05-18 18:26:39
阅读次数：
238
http://acm.hdu.edu.cn/showproblem.php?pid=3790
有两个条件：距离和花费。首先要求距离最短，距离相等的条件下花费最小。
dijkstra，只是在判断条件时多考虑了花费。
注意重边。
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-05-18 15:14:22
阅读次数：
235
题意：
1、一个人从[1,1] ->[n,n] ->[1,1]
2、只能走最短路
3、走过的点不能再走
问最大和。
对每个点拆点限流为1即可满足3.
费用流流量为2满足1
最大费用流，先给图取负，结果再取负，满足2
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类：
其他好文 时间：
2014-05-18 15:13:23
阅读次数：
280
这个是在凸优化里面看的，在EM算法中看有用到，所以用latex写了篇回忆用的小短文，现在不会把latex产生的pdf怎么转变成放到这里的内容。
所以我选择直接贴图。
这个pdf可以在我的资源里找到。 http://download.csdn.net/detail/bendanban/7358053...
分类：
其他好文 时间：
2014-05-18 09:36:27
阅读次数：
206
ACMer
必备知识（这么多呀，慢慢学了……
图论
路径问题
0/1
边权最短路径
BFS
非负边权最短路径（Dijkstra）
(可以用 Dijkstra
解决问题的特征)
负边权最短路径
Bellman-Ford
Bellman-Ford
的 Yen...
分类：
其他好文 时间：
2014-05-18 09:00:32
阅读次数：
245
有向无环图（DAG,Directed Acyclic Graph）上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。
题目描述：
有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a
分析：
矩形之间的"可嵌套"关系是一个典型的二元关...
分类：
其他好文 时间：
2014-05-18 07:20:52
阅读次数：
248
笔者有一位90后朋友Niko，她在短短半年内就利用微信平台为自己聚集了一群老顾客，从刚开始寥寥无几的粉丝，到现在每天都可以出单，靠的是她一直的坚持，笔者曾经向她进行咨询，是什么让她可以成功地搭建一个微信销售平台呢?按照她的回答，微信销售其实是需要有预热期以及成熟期的。
一、从微信运营到微信销售
Niko其实就是笔者以前的同事，当时她从网站编辑的岗位上被分配另外一个任务 —— 运营微信，...
分类：
微信 时间：
2014-05-18 07:00:25
阅读次数：
446
数字语音信号处理学习笔记——语音信号的短时时域分析（2）...
分类：
其他好文 时间：
2014-05-18 06:32:41
阅读次数：
375
用Soundpool可以播一些短的反应速度要求高的声音， 比如游戏中的爆破声，
而Mediaplayer适合播放长点的。 MediaRecorder主要用来录音。
SoundPool载入音乐文件使用了独立的线程，不会阻塞UI主线程的操作。
但是这里如果音效文件过大没有载入完成，我们调用play方法时可能产生严重的后果，
这里AndroidSDK提供了一个SoundPool.OnLoad...
分类：
移动开发 时间：
2014-05-18 03:50:39
阅读次数：
424
