- 博客(11)
- 资源 (20)
- 收藏
- 关注
转载 C++ 实现求二叉树的深度及遍历(递归与非递归算法)
#include #include #include using namespace std;struct BSTNode{ int data; BSTNode * LChild,* RChild;};class BST{private: BSTNode *T;public: ~BST(); BSTNode * GetRoot(); void BSTCreate(
2013-03-29 14:48:36 15006
转载 Java学习路线图
简单描述下一个Java初学者到就业要学到的一些东西: 首先要明白Java体系设计到得三个方面:J2SE,J2EE,J2ME(KJAVA)。J2SE,Java 2 Platform Standard Edition,我们经常说到的JDK,就主要指的这个,它是三者的基础,属于桌面级应用开发,这部分如果学得好很容易拓展J2EE和J2ME。J2ME,The Micro Edition
2013-03-28 00:38:45 14672
转载 布隆过滤器 (Bloom Filter) 详解
http://www.gzkindway.com/news/glclsb/2011-02-19/5221.html【原】布隆过滤器 (Bloom Filter) 详解 主题关键词:过滤器布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出,它是一种space efficient的概率型数据结构,用于判断一个元素是否在集合中。
2013-03-25 20:57:33 13989
转载 struct和typedef struct
分三块来讲述: 1 首先://注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu; 于是在声明变量的时候就可:Stu stu1;(如果没有typedef就必须用struct Student stu1;来声明) 这里的Stu实
2013-03-21 21:53:23 1812
转载 《算法导论》算法C++实现(七)P102 桶排序
第八章 线性时间排序8.4 桶排序桶排序的思想就是把区间[0, 1)划分成n个相同大小的子区间,每一个区间称为桶(bucket)。然后,将n个输入数据分布到各个桶中去。因为输入数均匀且独立均匀分布在[0, 1)上,所以一般不会有很多数落在一个桶中的情况。为得到结果,先对各个桶中的数进行排序,然后按次序把各个桶中的元素列出来即可。在桶排序算法中,假设输入的是一个含n个元素的数组A,且每个
2013-03-19 23:28:31 2040
转载 Python正则表达式指南
1. 正则表达式基础1.1. 简单介绍正则表达式并不是Python的一部分。正则表达式是用于处理字符串的强大工具,拥有自己独特的语法以及一个独立的处理引擎,效率上可能不如str自带的方法,但功能十分强大。得益于这一点,在提供了正则表达式的语言里,正则表达式的语法都是一样的,区别只在于不同的编程语言实现支持的语法数量不同;但不用担心,不被支持的语法通常是不常用的部分。如果已经在其他语言里使用
2013-03-15 14:36:56 13820
原创 Python笔记
一、导入外部模块方法1:import syssys.path.append("E:\机器学习\PCI_Code Folder\chapter2")from recommendations import critics方法2:使用PYTHONPATH环境变量,在这个环境变量中输入相关的路径,不同的路径之间用逗号(英文的!)分开,如果PYTHONPATH 变量还不存在,可以创建
2013-03-13 19:32:14 13183
原创 外排序
外排序(External sorting)是指能够处理极大量数据的排序算法。通常来说,外排序处理的数据不能一次装入内存,只能放在读写较慢的外存储器(通常是硬盘)上。外排序通常采用的是一种“排序-归并”的策略。在排序阶段,先读入能放在内存中的数据量,将其排序输出到一个临时文件,依此进行,将待排序数据组织为多个有序的临时文件。尔后在归并段阶将这些临时文件组合为一个大的有序文件,也即排序结果。外
2013-03-07 15:25:28 1540
原创 杨氏矩阵搜索算法
先看一个来自算法导论习题里6-3与剑指offer的一道编程题(也被经常用作面试题,本人此前去搜狗二面时便遇到了):在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字6,则返回true;如果查找数字5,由于
2013-03-07 11:11:23 13465
转载 指针赋值的问题
转自:http://blog.csdn.net/snowq/archive/2008/01/17/2050129.aspx最近写了一个小程序,遇到一点小问题,是关于指向字符串的指针的。由此一发不可收拾,好奇心驱使我决定研究一下指针的初始化和赋值规则。略有所得之后,执笔记下,以备后用。1、指针的初始化初看起来,指针的初始化和赋值好像很混乱,又是*,又是&,时不时又出来一个数组。其实总结起
2013-03-06 20:53:35 14023
原创 全排列算法非递归实现和递归实现
全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处,欢迎大家指出。首先来看看题目是如何要求的(百度迅雷校招笔试题)。用C++写一个函数, 如 Foo(const char *str), 打印出
2013-03-06 19:26:10 13947
GPSR优化包
2014-06-19
OpenCV 2 Computer Vision Application Programming Cookbook
2013-11-13
Kinect应用开发实战用最自然的方式与机器对话
2013-11-13
pyramid bag of words 金字塔的词袋模型
2013-09-05
cmvs和pmvs2可执行程序
2013-06-18
最新Cygwin1.7.9完整离线安装包
2013-06-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人