- 博客(95)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 理解 哈希
什么是哈希？使用哈希表（数组）来存储元素， 设计一个哈希函数，使得每个元素的关键字都与一个数组下标，即hash值相对应，为什么？用空间换时间如何设计？直接定址法、(数组 哈希函数为关键字的线性函数数字分析法、 分析关键字集中的全体， 并从中提取分布均匀的若干位或它们的组合作为地址。平方取中法、除留余数法 、随机数法处理冲突 开放定址法 ， 线性探测再散列 （
2017-09-06 16:51:33
444
原创 准备笔记 -- 虚函数
什么是？ 有virtual关键字的成员函数就是虚函数为什么？ 实现多态，通过指向基类的指针或引用可以访问子类中同名覆盖成员函数如果没有定义为虚函数呢？ 基类指针即使指向了子类对象（已重写该函数），调用函数仍为基类函数所有的函数都可以定义成虚函数么？非类的成员函数（如 友元函数），类的静态成员函数、构造函数，不可以什么时候必须定位虚函数呢？你需要多态时，注意，有动态分配内存的
2017-09-06 16:03:18
447
转载 javascript integration testing
Questions1. what is Headless browser?A headless browser is a web browser without a graphical user interface.referenceshttps://robots.thought
2016-10-26 10:50:17
391
原创 rails 项目学习1
1. git clone https://github.com/saasbook/bdd-tdd-cycle2.follow the instructions below to get setup:1) Change into the rottenpotatoes directory: cd bdd-tdd-cycle/rottenpotatoes2) Run bund
2016-10-26 10:13:47
1133
转载 Discover 信用卡（纯属广告，自主选择阅读）
Discover it 信用卡简介原文地址：http://www.uscreditcardguide.com/discover-it/申请链接：Discover it。通过这个链接你可能看到 Discover it 或者 Discover it for Students 两种申请页面，其实这两种链接是通用的：无论你是通过哪种页面申请的，只要工作状态那里选的是 Col
2016-06-28 04:29:15
1438
原创 Eclipse 调试Mapreduce程序 （2）
我的程序是修复受损文件，之前我总是故意将文件块移走，然后让程序修复，这种移动开始会触发异常，名字节点会一遍一遍地轮询节点查找被我移走的块，呵呵，多做几次，名字节点就聪明了，不再找了，直接让我的程序退出，不得已，只能重新上传文件，再偷偷移走数据块。很好的运行了几次之后，突然Eclipse报告找不到类，而查看bin下有该类。由于之前一直正常，我判定这是Eclipse的问题。于是重新编译了程序，
2014-03-13 01:00:05
889
原创 用 Eclipse 开发MapReduce程序的问题（1）
用 Eclipse 开发MapReduce程序时，问题有：1、有时候改动表现不出来 run configuration 不如用run on hadoop 2、在本地执行正确的程序，在集群上调试，就不正确了。 map函数中有打开Mapfile 文件，写完后就关闭，但在集群上就生成不了。 原因不详，但是把Mapfile文件打开和写函数以及关闭函数
2014-03-13 00:57:28
985
原创 有向无环图的一些特性简介
最近觉得有向无环图还是很有趣的：（1）证明一个有向图是有向无环图方法： 拓扑排序方法（2）用0-1矩阵（邻接矩阵）A表示一个有向无环图，每个矩阵元素代表一条边是否存在,那么，A^k表示经过两个点之间是否存在k步的路径；（3） 一个有向无环图的邻接矩阵所有特征值为0（4） T = A + A2 + A3 + … + Ak.求 T mod t ;二分求 Ak mod t
2014-03-08 11:35:09
3299
原创 排列组合问题，只有问题，欢迎牛人晒解法
问题很简单，即使枚举也不费时啊10个人（不区分）乘4艘不同的船，每艘船必须至少载1人，最多载三人，共有多少种不同的乘法？数学问题： x1+x2+x3+x4 = 10; 1解答方案越简单越好啊
2014-03-07 11:07:43
829
转载 内存泄露
一般我们常说的内存泄漏是指堆内存的泄漏。堆内存是指程序从堆中分配的，大小任意的（内存块的大小可以在程序运行期决定），使用完后必须显式释放的内存。应用程序一般使用malloc，calloc，realloc，new等函数从堆中分配到一块内存，使用完后，程序必须负责相应的调用free或delete释放该内存块，否则，这块内存就不能被再次使用，我们就说这块内存泄漏了。 当以前分配的一片内存
2013-11-15 22:37:11
541
转载 红黑树
红黑树类似于AVL树，用于Linux内存管理。红黑树就是平衡二叉树，其每个节点都有红或黑的颜色属性。1、 每个结点的颜色只能是红色或黑色。2、 根结点是黑色的。3、 每个叶子结点都带有两个空的黑色结点（被称为黑哨兵），如果一个结点n的只有一个左孩子，那么n的右孩子是一个黑哨兵；如果结点n只有一个右孩子，那么n的左孩子是一个黑哨兵。4、 如果一个结点是红的，则它的两个儿子都是
2013-11-15 22:34:00
725
转载 随机图
随机图是指由随机过程产生的图； 第一批关于随机图的结果是保罗·埃尔德什和阿尔弗雷德·雷尼在1959年至1966年的一系列论文中提出的。随机图实际上是将给定的顶点之间随机地连上边，边的产生可以依赖于不同的随机方式，这样就产生了不同的随机图模型。随着边概率的不同，随机图可能会呈现不同的属性。对于最典型的ER模型，埃尔德什与雷尼研究了当顶点数目n 趋向于正无穷大时，ER随机图的性质与概率 p 之
2013-11-15 22:31:10
1805
原创 时延估计算法（1）
无线网络节点定位技术中，一种比较成熟的方法利用到达时间差（TDOA）计算。这里简要科普一下广义相关时延估计方法：广义相关时延估计方法：相关法是最经典的实验估计方法，通过信号的自相关函数滞后的峰值估计信号之间延迟的时间差。但是对噪声的处理不好。目前改进的算法有：1.广义加权相关时延估计(GCC)：主要是提高了信噪比。相关函数和功率谱密度函数是一对傅里叶变换对，在频域利用不同的加权函数对功率谱
2013-04-24 23:49:32
18006
原创 WSN的关键技术
1、网络拓扑控制：提出节点间不必要的通信链路，生成高效的网络拓扑结构2、网络协议：网络层路由协议决定检测信息的传输路径；数据链路层的介质访问控制用来构建底层的基础控制传感器节点的通信过程和工作模式。3、网络安全：机密性、可靠性、数据融合的高效性和数据传输的安全性4、时间同步：5、定位技术：确定事件发生的位置和采集数据节点的位置：基于测距和距离无关6、数据融合：去除冗余、提高数据
2013-04-10 23:52:13
7388
转载 国外较知名的无线传感器网络技术研究公司
memsic（原克尔斯博公司无线传感器网络部，http://www.memsic.cn/） 克尔斯博科技有限公司（Crossbow Technology, Inc）成立于1995年，是无线传感器网络和惯性传感器系统顶级终端解决方案供应商。在无线传感网技术的发展中领导了新一代的技术革命，通过无线传感器网络技术沟通了物理世界与数字世界，并将MEMS技术广泛应用在陆海空等领域。克尔斯博的技术及
2013-04-06 14:53:11
3696
原创 Ubuntu /dev 中的sr0,cdrom
/dev/sr0： 系统中的第一个SCSI CD-ROM设备， / dev/cdrom 是指向实际块设备的软连接。使用后者是比较安全的，而且你自己可以建立。
2012-12-24 17:20:36
5301
原创 Linux 挂载概念 理解
准备知识： 文件系统中的相关目录：dev //设备文件media //挂载媒体设备，如光驱、U盘等mnt //目录是让用户临时挂载别的文件系统，如挂载Windows下的某个分区，ubuntu默认还是挂载在/media目录。磁盘分区：硬盘包括IDE和SCSI两种接口。其中，SCSI接口的硬盘读/写速度快但价格昂贵;IDE接口的硬盘读/写速度慢但价格便宜。用户
2012-12-24 16:44:51
49303
1
原创 Ubuntu VMwareTools 的 rpm 包安装方法
Ubuntu版本 12.04点击安装VM/Install VMware Tools 之后，就直接挂载到了/media/VMware Tools 下面， 有三个文件：说明文档，rpm格式的安装包，tar.gz格式的包。本来用tar.gz 很熟练了，突然想用rpm，就试了一下Ubuntu默认不支持rpm 就先安装 sudo apt-get install rpm然后进入/meida/V
2012-12-24 13:46:59
1465
原创 C++ 常量数据成员、静态数据成员、常量静态数据成员的初始化
如果你想初始化一个类中的常量数据成员，只能用一种方法，在构造函数后的初始化列表中初始化；类中的静态成员只有常量整数（不局限于int，如：short等）可以申明和定义一并出现，否则只能申明。 实例见：http://blog.youkuaiyun.com/liuxialong/article/details/6573025 C++标准 9.4.2.4 是这么说的：If a static
2012-11-25 10:45:10
3465
转载 const static 和 extern
const应用:一、对于基本声明const int r=100;//标准const变量声明加初始化，编译器经过类型检查后直接用100在编译时替换。 二、对于指针1. int x=10; const int *r=&x; //指针指向的内容是常量,r指向的内容不能够通过r改变,但如果是非const,内容可以通过自己改变,而且r指针可以改变,可以指向其它的整形.//*r=*r+1;
2012-11-24 17:58:03
682
原创 I/O编程基础知识
编程语言的I/O类库中常常使用流这个抽象的概念，它代表任何有能力产生数据的数据源对象或时有能力接收数据的接收端对象。“流”概念源于UNIX中的管道（pipe）的概念。在UNIX中，管道是一条不间断的字节流，用来实现程序或进程间的通信，或读写外围设备、外部文件等，它屏蔽了实际的I/O设备中处理数据的细节。 一个流，必有源端和目的端，它们可以是计算机内存的某些区域，也可以是磁盘文件，甚至可以是Inte
2012-11-23 23:57:58
2942
原创 排序算法小结
基本排序方法有： 插入排序——直接插入排序、折半插入排序、2-路插入排序、希尔排序交换排序——冒泡排序、快速排序选择排序——简单选择排序、堆排序、锦标赛排序归并排序——基数排序—— 关系：直接插入排序---优化--->希尔排序；折半插入排序---优化--->2-路插入排序；冒泡排序---优化-->快速排序；简单选择排序---优化-->堆排序、锦标赛排序；
2012-11-23 10:11:34
773
转载 hadoop配置文件问题
hadoop配置文件问题， 参考：http://blog.youkuaiyun.com/lin_fs/article/details/7349497
2012-11-23 09:09:57
487
转载 在C++中子类继承和调用父类的构造函数方法
原文出处：http://hi.baidu.com/fwxh101/item/fdc71fd4a940d28e6dce3fd4构造方法用来初始化类的对象，与父类的其它成员不同，它不能被子类继承（子类可以继承父类所有的成员变量和成员方法，但不继承父类的构造方法）。因此，在创建子类对象时，为了初始化从父类继承来的数据成员，系统需要调用其父类的构造方法。如果没有显式的构造函数，编译器会给一个默认的
2012-11-22 23:01:53
630
原创 AVL树的左旋右旋理解
AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis，他们在1962年的论文《An algorithm for the organiza
2012-11-22 19:38:38
5623
转载 硬盘中的数据组织方式
深入了解硬盘的内部结构：1 http://www.sansky.net/article/2007-05-31-disk-structure.html 2 http://ncwcl.blog.51cto.com/36545/200395 硬盘存储结构人们采用与软盘类似的结构生产硬盘. 也就是硬盘盘片的每一条磁道都具有相同的扇区数. 由此人们定义硬盘参数为(CHS)参数，即磁头数(
2012-11-22 16:40:21
2589
转载 Windows三种文件系统：NTFS、FAT32、FAT16的区别
NTFS，FAT32和FAT16之间又有什么区别呢？什么是文件系统？文件系统是操作系统用于明确磁盘或分区上的文件的方法和数据结构；即在磁盘上组织文件的方法。也指用于存储文件的磁盘或分区，或文件系统种类。举个通俗的比喻，一块硬盘就像一个块空地，文件就像不同的材料，我们首先得在空地上建起仓库（分区），并且指定好（格式化）仓库对材料的管理规范（文件系统），这样才能将材料运进仓库保管。文件
2012-11-22 15:45:34
1380
转载 螺线
转自果壳网http://www.guokr.com/article/67148/唱片、齿轮、鹦鹉螺和数学家有什么共同点？答案是他们都热爱螺线。阿基米德螺线和三等分角数学家对螺线的探索最早可以追溯到古希腊时代，阿基米德就在他的著作《论螺线》中对等速螺线的性质做了详细的讨论，于是后世的数学家们也把等速螺线称为“阿基米德螺线”。（最早发现等角螺线的其实是阿基米德的老师柯农，在他死后阿
2012-11-22 15:32:51
2394
原创 C 笔试题目
int n[2][2]={{0}{1,2}}; n[0][1]结果是（0）我笔试写的1，竟然算我做对了，但在CodeBlock 里测试发现用了{}，没赋值的项全是0.用一个表达式交换两个整数的值：a = (a -(b = (a = a + b) - b)); 或 a ^= (b ^=(a ^= b));C语言变参函数的实现原理：在C语言调用约定中，我们知道，__cdecl 与__stdcal
2012-11-22 15:29:34
831
转载 linux进程的堆栈空间_代码段（指令，只读）、数据段(静态变量，全局变量)、堆栈段(局部变量)、栈
原文参见：http://blog.163.com/xychenbaihu@yeah/blog/static/132229655201215115845553/ 一)概述 .堆栈是一个用户空间的内存区域,进程使用堆栈作为临时存储。 .堆栈中存放的是函数中的局部变量,在函数的生命周期中可以将变量压入堆栈,编译器需要确保堆栈指针在函数退出前恢复到初始位置,也就是说,内存是
2012-11-21 12:02:49
5239
转载 孤儿进程和守护进程
原文：http://sony-soft.iteye.com/blog/1653902通过前面的学习我们了解了如何通过fork()函数和vfork()函数来创建一个进程。现在 我们继续深入来学习两个特殊的进程：孤儿进程和守护进程一.孤儿进程 1.什么是 孤儿进程如果一个子进程的父进程先于子进程 结束， 子进程就成为一个孤儿进程，它由 init 进程收养，成为 init 进程的
2012-11-21 08:11:05
685
原创 ps 命令
ps,top:列出当前命令的执行状态,ps为静态,top为动态ps最常用参数(ps多用参数集合,而不是单个参数,并且配合grep使用) -ef ―-以标准语法列出当前所有进程状态,例如ps -ef | grep eva #列出eva的进程状态 aux ―-以BSD语法列出……………………………….. -ejH ―-列出进程树 -eLf ―-同时列出线程状态在li
2012-11-20 23:35:49
639
转载 触发器
触发器（trigger）是个特殊的存储过程，它的执行不是由程序调用，也不是手工启动，而是由事件来触发，比如当对一个表进行操作（ insert，delete， update）时就会激活它执行。触发器经常用于加强数据的完整性约束和业务规则等。 触发器可以从 DBA_TRIGGERS ，USER_TRIGGERS 数据字典中查到。DML触发器 当数据库中表中的数据发生变化时，包括inser
2012-11-18 18:43:20
569
转载 linux 命令 /sbin/chkconfig
chkconfig --list 查看全部服务状态例如:运行chkconfig --list httpd看自动启动状态httpd 0:off 1:off 2:off 3:on 4:on 5:on 6:off0~6是指运行级别，一般服务器都运行在3这个级别上。 添加为自动启动chkconfig --add httpd或者指定运行级别chkconfig --leve
2012-11-18 18:26:23
6553
转载 Linux中/etc/init.d
init.d目录包含许多系统各种服务的启动和停止脚本。它控制着所有从acpid到x11-common的各种事务。（acpid 是linux操作系统新型电源管理标准 ；X11也叫做X Window系统，X Window系统 (X11或X)是一种位图显示的视窗系统 。它是在 Unix 和 类Unix 操作系统 ，以及 OpenVMS 上建立图形用户界面的标准工具包和协议，并可用于几乎已有的现代操作系统
2012-11-18 18:18:23
13828
DAEMON Tools Lite v10.4.0 (with SPTD 1.89) 免费版
2016-09-17
Ipopt (Interior Point OPTimizer, pronounced eye-pea-Opt) is
2016-04-08
Junit4.10 基本jar包
2011-11-11
hamcrest-1.2.zip
2011-11-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人