从前面介绍的查找方法我们知道，折半查找较顺序查找速度快，但折半查找要求表中记录必须有序，因为当在已排序的表中找到新记录恰当的位置时，需要移动许多记录以便为新记录腾出位置。有没有哪一种组织记录的方法使得记录的插入与查找都能够很快地完成呢？本篇博客介绍的树表查找就能解决这个问题。
?
二叉排序树(BST)
?定义：
?? 二叉排序树或者是一棵空树，或者是具有下列性质的二叉 ...
分类：
编程语言 时间：
2015-03-30 02:02:40
收藏：
0 评论：
0 赞：
0 阅读：
24
关于如题这几个概念，大部分人应该比较熟悉，但是我昏了好久，所以写下来加深印象。
1. 动态语言
又叫动态编程语言，是指程序在运行时可以改变其结构：新的函数可以被引进，已有的函数可以被删除等在结构上的变化。比如众所周知的ECMAScript(JavaScript)便是一个动态语言。除此之外如Ruby、Python等也都属于动态语言，而C、C++等语言则不属于动态语言。
而其实我们平时说...
分类：
编程语言 时间：
2015-03-30 01:38:20
收藏：
0 评论：
0 赞：
0 阅读：
322
今天要讲的主要内容是协同过滤，即Collaborative Filtering，简称CF。
Contents
1. 协同过滤的简介
2. 协同过滤的核心
3. 协同过滤的实现
4. 协同过滤的应用
1. 协同过滤的简介
关于协同过滤的一个最经典的例子就是看电影，有时候不知道哪一部电影是我们喜欢的或者评分比较高的，那...
分类：
编程语言 时间：
2015-03-30 01:37:50
收藏：
0 评论：
0 赞：
0 阅读：
303
GCC
GCC参数
举例
GCCgcc大家都很熟悉，是个编译器，功能强大，全称是：GUN GCC。平时大家都简单的称为:GCC, 功能强大，能够编译很多的语言。包括：c, c++, java, ada等…GCC参数gcc平时有很多参数，在平时我编译小程序的时候，都直接gcc -o object source.c就可以了。但是有一次我想查看我同样目的但是不同写法的两个代码是执行效率上是否有差别。所以我...
分类：
编程语言 时间：
2015-03-30 01:37:20
收藏：
0 评论：
0 赞：
0 阅读：
339
//深入理解一下继承以及虚函数的空间大小
#include using namespace std;class A
{
char A[100];
};
class B:public A
{
char B[100];
};
class C:public A
{
char C[100];
};
class D:public B,public C
{
c...
分类：
编程语言 时间：
2015-03-30 01:36:23
收藏：
0 评论：
0 赞：
0 阅读：
267
http://deeplearning4j.org/它是第一个商业应用级的开元,分布式深度学习框架,最主要的是java写的,并且也可以用scala.它和hadoop , spark都能整合, DL4J是为商业环境而设计的东东,也支持CUDA编程.前些日子用theano, 总是感觉不成熟,各种bug不断....
分类：
编程语言 时间：
2015-03-30 01:35:30
收藏：
0 评论：
0 赞：
0 阅读：
193
JDK(Java Development Kit) 是 Java 语言的软件开发工具包(SDK)。SE(J2SE)，standard edition，标准版，是我们通常用的一个版本，从JDK 5.0开始，改名为Java SE。EE(J2EE)，enterprise edition，企业版，使用这种J...
分类：
编程语言 时间：
2015-03-30 01:31:10
收藏：
0 评论：
0 赞：
0 阅读：
203
执行环境是js中特别重要的概念，是指变量或者函数可以访问其他数据，定义自己的行为。每个执行环境都有一个与之相对应的变量对象，执行环境中定义的所有变量和函数都保存在这个变量中，我们看不到这个变量，但是后台可以看到。 全局变量的执行环境是最外围的执行环境，在web浏览器中，全局执行环境就是wind...
分类：
编程语言 时间：
2015-03-30 01:29:40
收藏：
0 评论：
0 赞：
0 阅读：
302
原始地址：http://blog.csdn.net/kernelspirit/article/details/760413Python For Delphi搭建了Delphi和强大的脚本语言Python的桥梁，使用起来非常方便，让Delphi华丽的界面配合Python强大、简洁、稳定的后台逻辑处理能...
分类：
编程语言 时间：
2015-03-30 01:26:40
收藏：
0 评论：
0 赞：
0 阅读：
200
最近项目中出现了Tomcat占用CPU100%的情况，原以为是代码中出现死循环，后台使用jstack做了dump，发现是系统中不合理使用HashMap导致出现了死循环（注意不是死锁）。 产生这个死循环的根源在于对一个未保护的共享变量 — 一个"HashMap"数据结构的操作。当在所有操作的...
分类：
编程语言 时间：
2015-03-30 01:25:00
收藏：
0 评论：
0 赞：
0 阅读：
254
项目地址：https://github.com/xysmlx/ReadGEXF简易的读取gexf文件的程序，C++版本（适用于Windows/Linux）后续计划功能：生成gexf文件README：# ReadGEXFA simple GEXF file reader by C++## Versio...
分类：
编程语言 时间：
2015-03-30 01:23:20
收藏：
0 评论：
0 赞：
0 阅读：
279
1、字符串反转 – strRev void strRev(char *str)
{ assert(NULL != str); int length=strlen(str); char *end=str+length-1; while(end > str) { *str=(*str)^(*end); ...
分类：
编程语言 时间：
2015-03-30 01:18:30
收藏：
0 评论：
0 赞：
0 阅读：
308
垃圾回收的前提是判断对象是否存活，对象不再存活时将会被回收，下面是2种判断的方法。 引用计数法： 主流的Java虚拟机并没有使用引用计数法来管理内存，重要的原因就是循环引用的问题难以解决。 可达性分析法： 这个算法的基本思路是：通过一系列称为“GCRoots”的对象作为起始点，向下搜...
分类：
编程语言 时间：
2015-03-30 01:18:00
收藏：
0 评论：
0 赞：
0 阅读：
320
apue第十一章、十二章详细介绍线程。关于线程的头文件：#include 关于线程的函数：pthread_self() , //获取自己的线程IDpthread_create(), //创建新线程，参数自己去翻pthread_exit(), //结束线程pthread_join（）， ...
分类：
编程语言 时间：
2015-03-30 01:15:20
收藏：
0 评论：
0 赞：
0 阅读：
294
一、题目要求题目:返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 数组要足够大，直到溢出。 溢出之后，加判断。 求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思想 由于溢出...
分类：
编程语言 时间：
2015-03-30 01:06:30
收藏：
0 评论：
0 赞：
0 阅读：
332
tinyxml2是一个非常好用的C++编写的XML文件解析和生成器，其项目地址为：https://github.com/leethomason/tinyxml2下面给出常用的API：主要API：XMLDocument：XML文档类RootElement()：XML文档的root元素XMLElemen...
分类：
编程语言 时间：
2015-03-30 00:59:29
收藏：
0 评论：
0 赞：
0 阅读：
393
3.1判断对象是否已死引用-计数算法给对象添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时候计数器为0的对象就是不可能再被使用的。3.2判断对象是否已死引用-可达性分析算法在主流的程序语言中，都是通过可达性分析来判断对象是否存活的。这个算法的基本思路就...
分类：
编程语言 时间：
2015-03-30 00:58:10
收藏：
0 评论：
0 赞：
0 阅读：
290
C语言的指针变量 在C语言中，变量是固定范围的存储空间，它存储的是赋给他的值， 比如： int a = 12; /* 这里是定义一个整型变量a,并把12这个值存储在a的地址空间上 这个地址空间是系统随机分配的，对用户是...
分类：
编程语言 时间：
2015-03-30 00:51:59
收藏：
0 评论：
0 赞：
0 阅读：
350
##2.1 运行时数据区域## Java虚拟机在执行Java程序的过程中把它所管理的内存划分为若干个不同的数据区域。这些区域都有各自的用途，以及创建和销毁的时间，有的区域随着虚拟机进程的启动而存在，有些区域则依赖用...
分类：
编程语言 时间：
2015-03-29 23:48:40
收藏：
0 评论：
0 赞：
0 阅读：
391
product(*iterables[,repeat]): 源代码： def?product(*args,**kwds):
????pools=map(tuple,args)*kwds.get("repeat",1)
????result=[[]]
????for?pool?in?pools:
????????result=[x+[y]...
分类：
编程语言 时间：
2015-03-29 23:48:10
收藏：
0 评论：
0 赞：
0 阅读：
518
