|
摘要：
1 #include <stdio.h> 2 #include <vector> 3 #include <iostream> 4 using namespace std; 5 6 7 const int NumNode = 8 ; 8 vector<int> v[9]; 9 enum colors10 {11 white , black , gray 12 }color[NumNode + 1];13 void dfs( int i )14 {15 color[i] = gray ;16 cout << i << endl 阅读全文
摘要：
// 以1 为起点 ，广度优先搜索 ， 图是有连通，有环的 ，所以要标记颜色 ， 白色代表 未访问 ， 灰色代表 已进入队列 ， 黑色代表访问完 。#include <stdio.h>#include <vector>#include <queue>#include <iostream>using namespace std ;enum colors { white , gray , black } ;colors color[10] ;vector<int> v[9] ;void bfs(){ queue<int> q 阅读全文
摘要：
1 /* 2 线性时间求出1-N 的素数 ， 时间复杂度为O（ N） ； 3 一个合数可以表示成若干个素数的积 4 比如说 i = 6 =2 * 3 , A = p1 * p2 * p3 .. * pn , 其中pi为素数 ，p1最小 ， 只筛到p1 * i即可 5 我们只筛 最小的 2 * i 不筛3 * i ； 6 */ 7 #include <stdio.h> 8 #include <memory.h> 9 const int MaxNum = 100000;10 11 12 bool isPrime[MaxNum] ; //数组定义该数字是否为素数 13 int 阅读全文
摘要：
C/C++语言提供的位运算符有：运算符含义功能&按位与如果两个相应的二进制位都为１，则该位的结果值为１；否则为０。|按位或两个相应的二进制位中只要有一个为１，该位的结果值为１。∧按位异或若参加运算的两个二进制位同号则结果为０（假）异号则结果为１（真）～取反～是一个单目（元）运算符，用来对一个二进制数按位取反，即将０变１，将１变０。<<左移左移运算符是用来将一个数的各二进制位全部左移N位，右补０。>>右移表示将a的各二进制位右移N位，移到右端的低位被舍弃,对无符号数,高位补0。1.判断奇偶1 bool isOdd( int num )2 {3 return ( n 阅读全文
摘要：
1 // source code of submission 1098949, Zhongshan University Online Judge System 2 /* 3 2014 sicily 4 完全背包问题 5 把硬币看成一件一件来的物品 ， 数量不限 ，面值看成其cost ， 6 填充进cost总和为总面值V, 7 代码编写风格参考背包九讲 8 */ 9 #include <stdio.h>10 #include <memory.h>11 int V , dp[301];12 int value[9];13 14 15 void ZeroOnePack( i 阅读全文
摘要：
在做分类时常常需要估算不同样本之间的相似性度量(Similarity Measurement)，这时通常采用的方法就是计算样本间的“距离”(Distance)。采用什么样的方法计算距离是很讲究，甚至关系到分类的正确与否。 本文的目的就是对常用的相似性度量作一个总结。本文目录：1. 欧氏距离2. 曼哈顿距离3. 切比雪夫距离4. 闵可夫斯基距离5. 标准化欧氏距离6. 马氏距离7. 夹角余弦8. 汉明距离9. 杰卡德距离 & 杰卡德相似系数10. 相关系数 & 相关距离11. 信息熵1.欧氏距离(Euclidean Distance) 欧氏距离是最易于理解的一种距离计算方法，源自 阅读全文
摘要：
本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结，名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划部分的第一道例题，我也将它放在我的写作计划的第一部分。联系方式如果有任何意见和建议，特别是文章的错误和不足，或者希望为文章添加新的材料，可以通过http://kontactr.com/user/tianyi/这个网页联系我。P01: 01背包问题这是最基本的背包 阅读全文
摘要：
/*sicily 一道找中位数的题目 条件限制是内存小 ， 不足以存下全部数字 2M的内存空间 ， 最大数目去到 500000 ；初略估算 ： 一个Int 4个字节 4 * 500000 = 2000000个字节 ， 1MB = 1024 * 1024 个字节 = 1048576个字节 2Mb就是 208000个字节 ， 如果把所有数字都存放的话 ， 在没有空间运行程序了 。因此考虑建一个堆 ， 但是堆的大小只有 N/2 ， 这样的话 ， 还有1MB的运行空间 ， 当后一半数据输入的时候，动态把堆的其中无用节点弹出，新的数值插入堆。*/#include <stdio.h>#incl 阅读全文
摘要：
版权声明： 本文由LeftNotEasy所有，发布于http://leftnoteasy.cnblogs.com。如果转载，请注明出处，在未经作者同意下将本文用于商业用途，将追究其法律责任。前言: 上次写过一篇关于贝叶斯概率论的数学，最近时间比较紧，coding的任务比较重，不过还是抽空看了一些机器学习的书和视频，其中很推荐两个：一个是stanford的machine learning公开课，在verycd可下载，可惜没有翻译。不过还是可以看。另外一个是prml-pattern recognition and machine learning, Bishop的一部反响不错的书，而且是2008年 阅读全文
摘要：
1 #include <stdio.h> 2 #include <iostream> 3 using namespace std; 4 const int cmax = 100005; 5 const int minnum = -999999999; 6 int ans , s , x , posx , posy ; 7 struct Tnode 8 { 9 10 int maxs , sum , maxl , maxr ; // maxs为当前区间最大的序列和 ， sum为当前区间的和 ， maxl为当前区间左端点开始的最大序列和 ， maxr 11 ... 阅读全文
|
