2014年10月_紫云的博客

12月 11月 10月 08月 07月 06月 05月 04月 03月 02月 01月

原创 AVL平衡树

/* 1.插入：使用了一个s数组来保存根节点到插入节点的路线情况：（1）空树，直接插入，return （2）关键字相同，覆盖原来的值，return （3）插入后，不失衡那么就要拿出s数组的值来改变这条路线的平衡因子。（4）插入后，失衡调用AVL函数。 AVL旋转有分为4种 ll rr rl lr旋转（在设置平衡因子的时候，rl和lr旋转又有3种子情况） 2.查找

2014-10-28 12:47:54 941

原创有bug的AVL平衡树

/* AVL平衡树，调了很久始终有bug 先放着。测试数据 set 1 11 set 2 22 set 9 999 set 10 101010 set 11 11111 set 12 12121 set 19 1919 set 17 1717 set 16 1616 set 15 15 set 5 55 set 1 11 set 2 22 set 4 44 set 3 33 set 7

2014-10-23 13:03:26 675

原创增加桶式的动态哈希（二）

哈希数值组 #include int transform(char *key) { int number = 0; while(*key) printf("%ld\n",*key++ ); return 0; } void main() { char caozuo[10]; while(1){ scanf("%s

2014-10-20 18:59:45 893 2

原创增加桶式的动态哈希

哈希值的获取字符串的二进制，再二进制转换为一组数字，这组数字就是用来确定key在哪个桶层中的代码中 #define tongsize 8 //桶大小是2的n次方，，，，，这里的n=3（2的3次方等于8），那么会把3个二进制转换为一个数字 /* 当重新分配还是分配到一个桶层时候，会出现哈希key不够用，就会出现引用了无效内存的bug，所以使用more_ceng arr[j]=

2014-10-20 10:28:27 2461

原创 lru算法把在固定大小内存的近期最少的数据删除

/* 请求页式存储管理的页面置换算法----lru算法：LRU是Least Recently Used 近期最少使用算法使用上面的算法把在固定大小内存的近期最少的数据删除。 /* 输出结果请输入 set如set key value. get如get key. look查看每个key的新鲜度吗，越小越新鲜。 quit退出 set key1 value1

2014-10-17 18:29:57 969

原创给条件语句加上括号

//for循环里定义的变量会在函数里保留 ////////////////////////////细分的情况有很多种 //空出所需的空格，以便加上括号，再消去空格 #include #include #include #include int panduan(char *buff,int len);//可以加括号返回1否则0 int four(char c);//是那4个联结词就返回1

2014-10-17 11:13:52 1366

原创 svn操作

svn操作 1.先在文件1中用TortoiseSVN在此创建版本库 2.（可选步骤）在你原始项目文件用TortoiseSVN的导入，把你的这个项目导到你的某个版本库中，那么这个目录就可以删除了，因为数据已经导到了你的某个版本库中了 3.在文件2中使用svn检出，意思是把你某个版本库的数据检出到这里来，在这里可以执行svn的更新和提交了。 4.（可选步骤）在文件3中可以执行TortoiseS

2014-10-16 19:52:05 547

原创 lru算法

/*请求页式存储管理的页面置换算法一．实验目的通过请求页式存储管理中页面置换算法模拟程序，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。二．实验属性设计三．实验内容 1.通过随机数产生一个指令序列 2.将指令序列变换成为页地址流设页面大小为1K；用户内存容量为4页到32页；用户虚存容量为32K。在用户虚存中，按每K存放10条指令排列

2014-10-16 15:08:28 1643

原创搭建wamp

1.先安装apache到d:\wamp\apache下浏览器中输入 127.0.0.1 若显示 it works！则安装成功 2.安装php到d:\wamp\php 把php模块加载到apache中在apache中的httpd.conf添加 LoadModule php5_module "d:/wamp/php/php5apache2_2.dll" PHPinidir

2014-10-10 21:06:19 871