2012年09月_小熊不去实验室

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创算法之美——八皇后

众所周知的八皇后算法，用递归实现： #include #include using namespace std;#define NUM 8int count=0;char cache[NUM][NUM] = {0};int level=0;void queen(int row, int max){ // 依次放置在列上; for (int i

2012-09-26 21:41:57 1594

转载算法之美——开门人和关门人（printf,scanf用法）

首先仔细复习printf,scanf用法~题目描述：每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入：测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，

2012-09-23 11:06:25 1706

转载算法之美——判断稳定排序

http://blog.csdn.net/abcjennifer/article/details/7286913/************************************************************************//* 稳定排序Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 3

2012-09-20 20:36:57 2048

原创算法之美——位图排序

辉爷的高级数据结构开讲了，辉爷V5啊，今天辉爷讲的是位图排序。问题描述：•输入–给出至多10,000,000个正整数的序列•特征：–每个数都小于10,000,000–数据不重复且数据之间不存在关联关系•输出：增序输出序列•约束：–内存容量1MB–磁盘空间充足–运行时间至多几分钟---最好线性时间解答：首先回顾下计数排序：•思

2012-09-20 16:12:15 8847 1

原创算法之美——排序算法总结

各种排序算法的简单比较1.稳定性比较插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的选择排序（从代码看，有位置置换）、希尔排序、快速排序、堆排序是不稳定的2.时间复杂性比较插入排序、冒泡排序、选择排序的时间复杂性为O(n2)其它非线形排序的时间复杂性为O(nlog2n)线形排序的时间复杂性为O(n);3.辅助空间的比较线形排序、二路归并排序

2012-09-20 14:49:41 1614

原创 C语言/C++产生随机数

C语言/C++怎样产生随机数：这里要用到的是rand()函数, srand()函数，C语言/C++里没有自带的random(int number)函数。 (1) 如果你只要产生随机数而不需要设定范围的话，你只要用rand()就可以了：rand()会返回一随机数值, 范围在0至RAND_MAX 间。RAND_MAX定义在stdlib.h, 其值为2147483647。例如：#i

2012-09-20 14:47:34 2930

原创一些有用的cmd命令

cmd命令总是能在关键时刻起到重要作用，就把用到的收集一下方便以后查找.1.集体替换文件名要把一个文件夹中的文件： 0_0_77_EURC1_D.png;0_0_101_EURC1_D.png...替换成：0_0_77_EURC1D.png0_0_101_EURC1D.png...1. cd/d 到该目录；2. ren *???.png *1D.png（

2012-09-17 10:08:15 1644

转载统计机器学习理论

在微博里看到被分享的一篇文章，收藏在这里，慢慢学习~统计机器学习理论夏粉目前机器学习的一个比较热门的方向是统计机器学习（另外一个可能是图模型，按照Jordan的说法是统计机器学习属于频率主义，而图模型属于贝叶斯主义），对于每一个做统计机器学习的研究者来说，他们大致可以分为两类：一类做统计学习理论相关工作，如泛化界、约简或一致性；一类做优化算法，如支持向量机、Boostin

2012-09-16 10:49:58 2720

原创批量处理图像

有很多时候，我们需要对一个文件夹内的所有图像进行处理，这时一张张的Ctrl+F5就让人太蛋疼了，所以就产生了图像批量处理。不扯了，直接上代码：stdafx.h:// stdafx.h : include file for standard system include files,// or project specific include files that are used

2012-09-13 15:14:06 3043 8

原创学习OpenCV——计算邻接区域列表（build_adjoin）

最近遇到一个问题，就是在图像分割完成后，需要把相邻的区域都列出来用于下一步计算，也就是说，我需要找到与任意一个区域相邻的所有区域。最后在XX的启发下终于完成，主要就是：1. 初始化每个像素有8条edge，分别连接相邻的元素;2. 计算所有edge指向的元素是否属于同一个region，如果属于放弃，如果不属于，则存放在一个regNum*regNum大小的Mat中；代码：#inclu

2012-09-12 21:14:38 3123 7

原创学习OpenCV——Kmean（C++）

从前也练习使用过OpenCV的Kmean算法，但是那版本低，而且也是基于C的开发。这两天由于造论文的需要把它重新翻出来在研究一下C++，发现有了些改进kmeansC++:doublekmeans(InputArraydata, intK, InputOutputArray bestLabels, TermCriteriacriteria, intattempts, int

2012-09-12 16:08:31 14981

原创算法之美——求两直线交点（三维叉积）——求四边形面积（二维叉积）

一般方程法：直线的一般方程为F(x) = ax + by + c = 0。既然我们已经知道直线的两个点，假设为(x0,y0), (x1, y1)，那么可以得到a = y0 – y1, b = x1 – x0, c = x0y1 – x1y0。因此我们可以将两条直线分别表示为F0(x) = a0*x + b0*y + c0 = 0, F1(x) = a1*x + b1*y + c1

2012-09-11 10:11:12 11000 3

原创算法之美——循环移位（XY→YX）逆操作

题目要求：将字符串str进行循环移位，要求算法空间复杂度O(1),时间复杂度O(n)思路：假设str需要循环移位k位，则将其分为前后两部分，分别长k和n-k,称AB则循环移位的过程即为XY->YX. 可由XT即转置完成，(XTYT)T=(YT)T(XT)T=YXabcdefgh→(abcd)(efgh)→(dcba)(hgfe)→(dcbahgfe)→(efghabcd)实

2012-09-07 14:49:59 2438

原创结构之美——字典树

辉爷：Trie树的实现v_JULY_v:从Trie树（字典树）谈到后缀树（10.28修订）应用题目：http://acm.hdu.edu.cn/showproblem.php?pid=1251建立字典树，求以……为前缀的单词个数统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535

2012-09-06 21:37:09 1538

原创 C++ string类型详解

C++中针对C语言中处理字符串的难题，在标准库中设计了string类，因此现在编程中涉及到字符串的处理，就可以直接使用string类了。之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，==

2012-09-05 15:38:54 1313

转载算法之美——浙大计算机研究生复试上机考试-2009年

XXX定律[cpp] view plaincopy#include "iostream" using namespace std; int main() { int n; while (cin>>n&&n!=0) { int cnt=0;

2012-09-05 11:25:05 1601

原创算法之美——求解字符串间最短距离（动态规划）

Minimum Edit Distance 问题解法一：对于不同的字符串，判断其相似度。定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：　　1.修改一个字符（如把“a”替换为“b”）　　2.增加一个字符（如把“abdd”变为“aebdd”）　　3.删除一个字符（如把“travelling”变为“traveling”）

2012-09-04 18:20:32 5627 5

转载算法之美——博弈论 + 按位异或

Matches GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3934 Accepted: 2215DescriptionHere is a simple game. In this game, there are

2012-09-01 17:10:36 1458

原创学习C++笔记（引用、const、iterator）

1.const引用1.1.非const引用，只能绑定到同类型对象；1.2.const引用，咋可以绑定到不同但相关的类型的对象，或绑定到右值；double a = 3.14;const int &b = a; //right2.const与iterator 2.1. const_iterator: 只读容器内元素；for(vector::const_iterator it

2012-09-01 15:57:59 1263