B树的生成
flyfish 2015-7-19
从空树开始构建一棵B树 逐个插入关键字规则:除根结点之外的所有非终端结点至少有?m/2?\left \lceil m/2 \right \rceil棵子树,所以关键字的个数必须 n为关键字个数
?m/2?-1?\leqslant n。
按照A0,K1,A1,K2,A2,…,Kn,An
也就是指针个数比关键字个数多一个因为树中每个结点至多有m...
分类:
其他 时间:
2015-07-19 21:51:53
收藏:
0 评论:
0 赞:
0 阅读:
296
带有头结点的单链表的12个基本操作#define DestroyList ClearList//DestroyList()和ClearList()的操作是一样的void InitList(LinkList &L){
L = NULL;
}void ClearList(LinkList &L){
LinkList p;
while (L){
p = L;...
分类:
其他 时间:
2015-07-19 21:51:43
收藏:
0 评论:
0 赞:
0 阅读:
235
网站名:IMPORTNEW 网址:http://www.importnew.com/ 简介:专注分享JAVA技术
网站名:PHP100 网址:http://www.php100.com/ 简介:专注于分享传递PHP学习
网站名:极客范 网址:http://www.geekfan.net/ 简介:致力于分享前沿与新兴科技应用
网站名:恩聪PHP 网址:http://php.ncong.com/ 简介...
分类:
Web开发 时间:
2015-07-19 21:51:33
收藏:
0 评论:
0 赞:
0 阅读:
331
POJ 1149 PIGS(最大流)...
分类:
其他 时间:
2015-07-19 21:51:24
收藏:
0 评论:
0 赞:
0 阅读:
208
from:...
分类:
其他 时间:
2015-07-19 21:51:23
收藏:
0 评论:
0 赞:
0 阅读:
139
性能优化是程序员的G点,一碰就会高潮!(小朋友不懂的不不要懂了)
但是我为啥这么晚才抛出这个命题,其实有人早就急不可待吧。我这么晚写是有这么晚写的理由的,其实性能优化,在做一个小的网站,根本没有什么卵用。一个流量小的网站,框架做好,架构做好,表结构设计好,根本没有太大的必要去优化,因为机器都闲着没有什么卵用,有时间不如把产品做好,吸引更多的人气。
其实我在到阿里之前,做过几个网站,而且...
分类:
其他 时间:
2015-07-19 21:50:14
收藏:
0 评论:
0 赞:
0 阅读:
224
#include
#include
void escape(char *s, char *t);
int main(void)
{
char *s = malloc(30);
char *t = "what is your name?";
escape(s, t);
printf("%s\n", t);
printf("%s\n", s);
return...
分类:
其他 时间:
2015-07-19 21:50:13
收藏:
0 评论:
0 赞:
0 阅读:
186
这次项目开发 暴露了一个比较普遍的问题,就是有关接口的问题,接口提供的晚,接口时常无数据,调用接口经常报错。这次开发中我正好作为开发接口和使用接口的人来说说在这次接口事件中的一些总结。
需要接口的人员
接口文档:应按照规范的接口文档写,参数值 返回值,和具体要返回的信息写明。避免歧义。能够提高双方的开发效率。
开发接口的人员
1先开发接口
整个...
分类:
其他 时间:
2015-07-19 21:47:36
收藏:
0 评论:
0 赞:
0 阅读:
109
《Game Programming Patterns》游戏编程模式的第二篇;
在我们埋头研究一堆的设计模式之前,我想先告诉你,对于软件架构,我个人是如何理解的。这样可以帮你对后续的文章有更好的理解。或者,当你跟别人争论一个软件架构或者设计模式是优秀还是糟糕的时候,这些都可以给你提供一些论据。...
分类:
其他 时间:
2015-07-19 21:47:13
收藏:
0 评论:
0 赞:
0 阅读:
221
java 使用ScheduledExecutor的温室控制器--thinking in java 21.7.5...
分类:
编程语言 时间:
2015-07-19 21:47:04
收藏:
0 评论:
0 赞:
0 阅读:
239
1、前言
普通二叉树只能找到结点的左右孩子信息,而该结点的直接前驱和直接后继只能在遍历过程中获得。
若可将遍历后对应的有关前驱和后继预存起来,则从第一个结点开始就能很快“顺藤摸瓜”而遍历整个树了。
二叉线索树思想是干什么的?
中序遍历这棵树===》转换成链表访问
2线索化思想
结论:线索化过程就是在遍历过程(假设是中序遍历)中修改空指针的...
分类:
其他 时间:
2015-07-19 21:47:04
收藏:
0 评论:
0 赞:
0 阅读:
244
1 客户端要做到安全存贮数据很难,通过反编译和强攻,只要有心,几乎都可以破解。
2 服务端相对安全。
3 结合以上两点,推出能做的点是控制灾难规模,每次破解一个客户端只能针对当前客户端,不会波及到其它客户端。
4 具体方案是,客户端也是要加密的,不过密钥是从服务端获取的,每个客户端不一样。
5 这样的话,即使攻破了一个客户端,只要服务器安全,损失的只是一个客户的利益,做到了灾难的控制...
分类:
移动平台 时间:
2015-07-19 21:45:53
收藏:
0 评论:
0 赞:
0 阅读:
176
再用PD建表完成后导成SQL脚本然后在SQL Server中运行后生成数据库后,就想到,可不可以将直接将数据库的内容生成PD文档?经过上网查,当然可以的。
要将SQL Server中的数据库导入到PD中,首先需要建立一个数据库的链接,然后进行逆向工程的操作。下面开始操作。
第一步:打开数据库菜单,选择“Configure Connections”
第二步:创建新的ODBC...
分类:
数据库技术 时间:
2015-07-19 21:45:44
收藏:
0 评论:
0 赞:
0 阅读:
258
在.NET单点登录的探索中,用到一个知识点:过滤器(filter)。常见的几种验证:Authorization filters,验证用户是否有权限访问页面;Action Filter,验证用户登录的时候是否用户信息存在;异常处理,比如session过期后可以返回登录页面等等。...
分类:
Web开发 时间:
2015-07-19 21:45:43
收藏:
0 评论:
0 赞:
0 阅读:
457
This problem is generally believed to have two solutions: the top down approach and the bottom up way.
1.The first method checks whether the tree is balanced strictly according to the definition of b...
分类:
其他 时间:
2015-07-19 21:44:33
收藏:
0 评论:
0 赞:
0 阅读:
138
Hibernate中继承结构映射有三种实现方式:
使用一张表(映射文件名与超类相同)
每个类一张表(抽象类也对应表。每个表中只有当前类中的属性)
每个具体类对应一张表(抽象类不对应表。每个表中都有全部的信息,包括继承过来的信息)
这里以论坛帖子和回复为例。
使用一张表
超类
package test.hibernate.hbmExtends;
import java...
分类:
Web开发 时间:
2015-07-19 21:44:24
收藏:
0 评论:
0 赞:
0 阅读:
263
#include
using namespace std;
//归并排序非递归版。
void Sort(int a[], int n,int high)
{
int k;
for (int i = 0; i < high; i += 2 * n)
{
int x = i;//001
int y = i + n;//2 2...
分类:
编程语言 时间:
2015-07-19 21:44:23
收藏:
0 评论:
0 赞:
0 阅读:
206
SSH上传文件时报错:encountered 1 errors during the transfer。
百度了一下,了解到客户端(Windows)这边的待上传文件不能放在有小括号的文件夹中,于是我将小括号去掉,果然就可以了。...
分类:
Web开发 时间:
2015-07-19 21:43:13
收藏:
0 评论:
0 赞:
0 阅读:
266
用法:seq [选项]... 尾数
或:seq [选项]... 首数 尾数
或:seq [选项]... 首数 增量 尾数
以指定增量从首数开始打印数字到尾数。
-f, --format=格式 使用printf 样式的浮点格式
-s, --separator=字符串使用指定字符串分隔数字(默认使用:\n)
-w, --equal-width 在列前添加0 使得宽度相同
...
分类:
系统服务 时间:
2015-07-19 21:43:04
收藏:
0 评论:
0 赞:
0 阅读:
247
背景:大学期间学习过一段时间的JavaEE,不算非常熟悉。后来学习并在工作中更多是iOS开发,iOS的水平属于中上(目前年薪税前35w左右)。对技术已经有一定熟知程度。最近为了写一些东西,重新需要用到Java写后台。
流程:
1、下载JDK 和 Eclipse。
JDK 1.7下载地址:http://www.oracle.com/technetwork/cn/java/jav...
分类:
编程语言 时间:
2015-07-19 21:42:53
收藏:
0 评论:
0 赞:
0 阅读:
196