saishangxue123-CSDN博客

转载 git windows中文乱码问题解决汇总

it的Windows版本Msysgit对中文的支持不够好。当使用时，会出现以下三种情况的中文乱码：下面的几个文件都在git安装目录下文件夹etc内。1.ls不能显示中文目录解决办法：在git/git-completion.bash中增加一行： alias ls='ls --show-control-chars --color=auto' 2.git commi

2014-02-28 13:03:11 4278

转载为什么不能给类里面的非static非const变量赋初值

为什么不能给类里面的非static非const变量赋初值class X { int i = 5; //Error}从内存的布局来说，类里面的static和const变量也不能赋初值，static const变量却可以。我知道这是C++的规定，但谁能解释一下本质的原因？类是一个抽象的概念，也只有我们定义类对象的时候我们才有内存存储我们定义的数据！sta

2013-04-18 22:47:59 907

转载 const型变量与函数重载

转载：http://www.cnblogs.com/menggucaoyuan/archive/2011/06/17/2083255.htmlconst型变量与函数重载 C++中定义const型变量，可以用一个非const型变量或者const变量初始化这个const变量，但是如果不用类型强制转换则不可以用一个const变量初始化一个非const变量。另外，我的观点是const只能

2013-04-18 22:36:50 638

原创约瑟夫环问题

约瑟夫环问题有n个人，从第一个人开始报数，报到 m 的出列，再从下一个开始报数，直到最后一个人为幸运者，编程实现。先把问题稍微改变一下，并不影响原意：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号我们知道第一个人(编号一定是m%n-1) 出列之后，剩下的n-1个人组成了一个新的约瑟夫环（以编号为k=m%n的

2013-04-17 16:33:08 664

转载腾讯2012实习生笔试题2+答案解析

转载：http://www.cnblogs.com/jerry19880126/archive/2012/08/13/2637079.html腾讯2012实习生笔试题2+答案解析1、计算表达式x6+4x4+2x3+x+1最少需要做（）次乘法A、3 B、4 C、5

2013-04-15 18:34:22 837

转载 c++如下定义类函数后加冒号是什么意思什么时候这么用

c++如下定义类函数后加冒号是什么意思什么时候这么用如 M( const char* in_file ):m_w(),m_object_morph(true)这是对类成员初始化的意思，一般用于对父类成员初始化。如果子类中有无参构造函数而而父类中没有声明，则程序会无法通过编译。举例如下：#include "stdafx.h"class testP{public: int

2013-04-15 10:26:00 6973

转载 C++中的hash_map__Linux下g++和Windows下VC++下头文件，命名空间

转自：http://blog.163.com/xychenbaihu@yeah/blog/static/132229655201143103653759/C++中的hash_map__Linux下g++和Windows下VC++下头文件，命名空间在Linux下g++的形式:头文件:: #include 命名空间:: using n

2013-04-14 16:39:49 759

转载 Bloom Filter概念和原理

转自：http://blog.csdn.net/jiaomeng/article/details/1495500Bloom Filter概念和原理焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个

2013-04-14 14:56:15 490

转载 BloomFilter——大规模数据处理利器

转载：http://www.cnblogs.com/heaad/archive/2011/01/02/1924195.htmlBloomFilter——大规模数据处理利器　　Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。

2013-04-14 14:55:16 527

转载 STL系列之九探索hash_set

转自：http://blog.csdn.net/morewindows/article/details/7330323STL系列之九探索hash_setTitle: STL系列之九探索hash_setAuthor: MoreWindowsBlog: http://blog.csdn.net/MoreWindows

2013-04-14 14:05:14 650

转载 C++ 版本 HashMap

转载：http://blog.csdn.net/jun362415472/article/details/4850744 C++ 版本 HashMap#include "stdafx.h"#include #include #include #include using namespace std;struct Node{void* k

2013-04-12 15:16:33 790

转载 C++ hash_map 与 Java HashMap 的区别

转载：http://blog.csdn.net/mdj67887500/article/details/6907702C++ hash_map 与 Java HashMap 的区别与Java中的HashMap比起来， C++ STL 中hash_map的实现并不是很完美。原因在于一些小的细节：1. Hash表的增长方式： hash_map：当元

2013-04-12 14:59:58 768

转载 Floyd算法

转载：http://blog.csdn.net/littlehedgehog/article/details/1750576Floyd算法弗洛伊德（Floyd）算法过程：１、用D[v][w]记录每一对顶点的最短距离。２、依次扫描每一个点，并以其为基点再遍历所有每一对顶点D[][]的值，看看是否可用过该基点让这对顶点间的距离更小。算法理解：最短距离

2013-04-10 16:12:22 594

转载 Dijkstra算法

http://blog.csdn.net/sagadean/article/details/6059514Dijkstra算法Dijkstra算法的输入包含了一个有权重的有向图G ，以及G中的一个来源顶点S 。我们以V表示G中所有顶点的集合。每一个图中的边，都是两个顶点所形成的有序元素对。(u,v)表示从顶点u到v有路径相连。我们以E所有边的集合，而边的权重则由权

2013-04-10 15:46:12 566

转载在C++中子类继承和调用父类的构造函数方法

http://blog.csdn.net/guan506713512/article/details/6910559在C++中子类继承和调用父类的构造函数方法构造方法用来初始化类的对象，与父类的其它成员不同，它不能被子类继承（子类可以继承父类所有的成员变量和成员方法，但不继承父类的构造方法）。因此，在创建子类对象时，为了初始化从父类继承来的数据成员，系统需要调用其父类的构造

2013-04-10 12:39:58 722

转载 c++子类能从父类中继承父类的静态成员函数吗

转自：http://bbs.chinaunix.net/thread-1750709-1-1.html c++子类能从父类中继承父类的静态成员函数吗子类不能从父类继承的有： 1. 构造函数 2. 拷贝构造函数 3. 析构函数子类能从父类继承的有： 1、静态成员

2013-04-10 12:39:07 6822 3

转载 AbstractFactory抽象工厂与builder模式的比较

转自：http://hi.baidu.com/zbaox/item/8e7a999cd403c589591461e3AbstractFactory抽象工厂与builder模式的比较抽象工厂模式：builder模式：区别：二者粒度不同。抽象工厂中创建粒度为最终产品；builder模式中创建粒度为产品的各个构件。

2013-04-09 15:24:17 776

转载 sort +awk+uniq 统计文件中出现次数最多的前10个单词

转自：http://blog.sina.com.cn/s/blog_a61792000101cor5.html

2013-04-08 22:34:47 890

转载设计模式学习笔记-状态模式

转载：http://www.cnblogs.com/wangjq/archive/2012/07/16/2593485.html设计模式学习笔记-状态模式1. 概述　　当一个对象的内在状态改变时允许改变其行为，这个对象看起来像是改变了其类。2. 解决的问题　　主要解决的是当控制一个对象状态转换的条件表达式过于复杂时的情况。把状态的判断逻辑转移到表

2013-03-13 15:25:49 608

转载和机器学习和计算机视觉相关的数学

1. 线性代数 (Linear Algebra)：我想国内的大学生都会学过这门课程，但是，未必每一位老师都能贯彻它的精要。这门学科对于Learning是必备的基础，对它的透彻掌握是必不可少的。我在科大一年级的时候就学习了这门课，后来到了香港后，又重新把线性代数读了一遍，所读的是Introduction to Linear Algebra (3rd Ed.) by Gilbert

2013-03-11 16:46:13 689

转载 ORB

转自：http://www.cnblogs.com/scnucs/archive/2011/12/20/2294189.htmlORB ORB是是ORiented Brief的简称。ORB的描述在下面文章中：Ethan Rublee and Vincent Rabaud and Kurt Konolige and Gary Bradski, ORB: an

2013-03-11 16:30:32 887

转载希尔排序

转载：http://blog.csdn.net/cjf_iceking/article/details/7951481 插入排序的算法复杂度为O(n2)，但如果序列为正序可提高到O(n)，而且直接插入排序算法比较简单，希尔排序利用这两点得到了一种改进后的插入排序。一. 算法描述希尔排序：将无序数组分割为若干个子序列，子序列不是逐段分割的，而是相隔特定的增量的

2013-03-09 11:14:27 611

转载基于英文单词的快速HASH索引算法索引算法索引算法索引算法

基于英文单词的快速HASH索引算法索引算法索引算法索引算法不用查找表，而是使用字符串本身的位置对字符进行修正http://wenku.baidu.com/view/4d39904c2e3f5727a5e96215.html###

2013-03-08 16:39:19 616

转载 K-means文本聚类系列

转自：http://www.cnblogs.com/finallyliuyu/archive/2010/09/02/1816293.htmlK-means文本聚类系列（已经完成）（注意：大家下载我的程序源码以后，可能需要从网络上下载一个新的ictclas3.0包，然后覆盖原工程文件中的ictclas3.0组件，可能是因为ictclas3.0的license许可，一份ict

2013-03-06 11:05:27 1045

转载快速求质数办法

快速求质数办法TAG 素数数论素数总是一个比较常涉及到的内容，掌握求素数的方法是一项基本功。基本原则就是题目如果只需要判断少量数字是否为素数，直接枚举因子2 。。N^(0.5) ，看看能否整除N。如果需要判断的次数较多，则先用下面介绍的办法预处理。首先先介绍一般的线性筛法求素数view plaincop

2013-03-05 14:55:39 1401

转载 POJ2739-Sum of Consecutive Prime Numbers

转载：http://blog.csdn.net/lyy289065406/article/details/6642587252k 0MS提示：本题用一般的素数求法就可以做出来了，虽然可以AC，不过时间复杂度很大，所以我用了优化，优化的过程可以参看下一道水题POJ2262，两道水题基本上是同气连枝//Memory Time //232K

2013-03-05 14:32:25 517

转载 Deep Learning 文章渐进

http://blog.sina.com.cn/s/blog_890c6aa301010d9m.htmdeep learning这件小事终于有点眉目了。。。。。。事情最早从Boltzmann machine说起[1984 Cognitive science, 379]boltzmann machines--constraint satisfaction

2013-03-03 20:54:33 855

转载第三十四期机器学习之多媒体方向的思考余凯老师

第三十四期机器学习之多媒体方向的思考余凯老师#精彩回顾#第三十四期机器学习之多媒体方向的思考余凯老师@余凯_西二旗民工的演讲视频来了，没有亲临现场的同学不要错过哦 http://t.cn/zje4zDw

2013-03-03 16:14:31 607

转载 Maven的基本原理和Maven2的新特性

转载：http://www.360doc.com/content/08/0117/14/27906_981170.shtmlMaven的基本原理和Maven2的新特性用Maven做项目管理在Java世界中我们很多的开发人员选择用Ant来构建项目，一个build.xml能够完成编译、测试、打包、部署等很多任务，但我们也碰到了很多的问题，如jar文件管理混乱，各个项目结构和bu

2013-03-03 13:28:28 358

转载 POJ3299-Humidex

转载：http://blog.csdn.net/lyy289065406/article/details/6642582POJ3299-Humidex提示：纯粹的数学公式，连推导公式都可以省了= =//Memory Time //240K 0MS #include #include #include

2013-02-28 09:52:44 324

原创 POJ1207

The 3n + 1 problem暴力破解#includeusing namespace std;int cycnum(int n){ int ncycle=1; while(n != 1) { if(n%2) n=3*n + 1; else n = n/2; ncycle = ncycle + 1; } ret

2013-02-27 17:04:12 342

原创 POJ 1005

I Think I Need a Houseboat重点是要求出半圆的面积，PI*(R^2)/2 ,R = sqrt(x^2+y^2);所以半圆的面积为：PI*(x^2+y^2)/2;时间为：PI*(x^2+y^2)/2/50#includeusing namespace std;#define PI 3.141592654int main(){ int c

2013-02-27 13:23:31 441

转载数学之美番外篇：平凡而又神奇的贝叶斯方法

转载：http://mindhacks.cn/2008/09/21/the-magical-bayesian-method/目录0. 前言 1. 历史 1.1 一个例子：自然语言的二义性 1.2 贝叶斯公式 2. 拼写纠正 3. 模型比较与贝叶斯奥卡姆剃刀 3.1 再访拼写纠正 3.2 模型比较理论（Model

2013-02-26 21:22:55 383

转载随机算法之拉斯维加斯算法及蒙特卡罗算法初步

转载：http://blog.csdn.net/daisylym/article/details/4548769一. 特征：确定性算法的每一个计算步骤都是确定的，而随机算法允许算法在执行过程中随机地选择下一个计算步骤。在很多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择省时。因此随机算法可在很大程度上降低算法度。拉斯维加斯算法不会得到不正确的解，但

2013-02-25 15:50:57 1237

转载随机化算法

转自：http://www.cnblogs.com/tanky_woo/archive/2010/12/10/1901780.html随机化算法(1) — 随机数最近在看王晓东的《计算机算法设计与分析(第3版) 》，感觉讲的挺不错的。这里先推荐下。接下来的几章(包括本章)，我准备以连载的方式讲出来，主要用到的资料是上面推荐的那本书以及《算法导论》和网上的资源，内

2013-02-25 10:52:23 954

转载 N皇后问题

转载：http://blog.sina.com.cn/s/blog_696187fd0100p5ri.html一、问题描述：在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。输入：给定棋盘的大小n

2013-02-25 09:57:50 572

转载 Eclipse 安装 Maven 的 m2eclipse 插件

本段节选自http://www.cnblogs.com/dcba1112/archive/2011/05/01/2033805.htmlEclipse是一款非常优秀的IDE。除了基本的语法标亮、代码补齐、XML编辑等基本功能外，最新版的Eclipse还能很好地支持重构，并且集成了JUnit、CVS、Mylyn等各种流行工具。可惜Eclipse默认没有集成对Maven的支持。幸运

2013-02-22 10:11:49 702

转载传统MapReduce框架

2013-02-19 21:29:53 450

转载 28个不得不看的经典编程算法！！

地址：http://emuch.net/html/201111/3733337.html前十个是来自圣经的十大算法：发起人的描述：《来自圣经的证明》收集了数十个简洁而优雅的数学证明，迅速赢得了大批数学爱好者的追捧。如果还有一本《来自圣经的算法》，哪些算法会列入其中呢？第一名：Union-find严格地说，并查集是一种数据结构，它专门用来处理集合的合并操作和查询操作。并查集巧妙地

2013-02-19 15:47:39 519

原创北大ACM 解题思路和源代码

1007 DNA sorting 地址 http://blog.csdn.net/xxm137164869/article/details/6503682什么是逆序数呢,在一个排列中，如果前面的数比后面的大就称为逆序.一个排列中的逆序总数称为逆序数。。例如：给出32145求出它的逆序数，从它的第二个数开始，和它前面的数比较大小，如果是从小到大的顺数，则逆序数为0，如果

2013-02-18 10:42:39 706

空空如也

空空如也