二叉树层次遍历
输入一颗二叉树的先序遍历和中序遍历，输出它的后序遍历序列...
分类：
其他好文 时间：
2014-04-27 21:42:06
阅读次数：
229
作业
通信编码
假设通信的物理设备只能表示1和0两种状态。
1和0状态都不能持续太久，否则物理设备会出现故障。因而人们设计出一种变通的方法：
多个0后人为地补入一个1
多个1后人为地补入一个0
当然，在解码的时候，要相应处理。
下面我们用串来模拟这个算法。
假设有需要通信的串：
String s = "101010010010000101111010001010101010000...
分类：
其他好文 时间：
2014-04-27 21:42:01
阅读次数：
388
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2171
题意：
给定n长序列，常数m，q个询问
对于每个询问x
1、求[x, x+m-1] 区间和
2、[x,x+m-1]区间的所有元素-1
线段树裸题，不知为何全用longlong会re，只能改成部分longlong
#include
#include
#define ll long long
...
分类：
其他好文 时间：
2014-04-27 21:35:00
阅读次数：
328
德日进，“北京猿人”的发现者。他对进化问题有着特殊的兴趣。从考古发现出发，大胆的提出关于宇宙、生物、人类、精神逐层进化的观点。他认为世界是进化的，从物质到生命，再到人类和精神，最后将走向上帝之中的统一，即俄梅戛点（omega），某种意义上宣扬生命向宇宙蔓延的失控作者kk-凯文凯利,，预言奇点到来的库兹韦尔都可以看做是德日进思想的继承者...
分类：
其他好文 时间：
2014-04-27 21:28:06
阅读次数：
323
在Linux内核中，hlist（哈希链表）使用非常广泛。本文将对其数据结构和核心函数进行分析。
和hlist相关的数据结构有两个：hlist_head 和 hlist_node
//hash桶的头结点
struct hlist_head {
struct hlist_node *first;//指向每一个hash桶的第一个结点的指针
};
//hash桶的普通结点
struct hl...
分类：
系统相关 时间：
2014-04-27 21:24:06
阅读次数：
579
复合索引最令人困惑的当属索引列的顺序，不仅依赖于使用该索引的查询，更需考虑排序和分组。前段时候我发了个帖子：where条件顺序和复合索引字段顺序。感兴趣的朋友不妨参与讨论。今天我提个自己的观点。在应用开发阶段，【选择性】是我们首要考虑因素，请看简图：当出现sql性能问题时，你可能需要注意以下几个：1. 随机IO2. 排序(order by)3. 分组(group by or distinct)这时...
分类：
其他好文 时间：
2014-04-27 21:24:06
阅读次数：
353
相信其它的地方大家都懂，这里重点说下面红色粗体部分 参数设置必须与系统的 ulimit -Sn 参数一致，并且 php-fpm.conf,nginx,conf中的设置要一致，否则会出现诸多历史遗留问题以及不和谐的ERROR WRING问题以下是nginx.conf里的一些 配置信息，重点说红色部分#user nobody;
user www www;
worker_processes auto...
分类：
Web程序 时间：
2014-04-27 21:21:06
阅读次数：
734
很久没有用过二叉树了，最近由于需要用到了，发现很多知识需要巩固了，中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算，最终提出了下面一个方法，网上也有很多其他的方式实现，再次仅对自己好几个小时的工作作个记录和积累吧！ 程序是用C语言写的，个人觉得如果用C#实现会更加方便。
首先是数据结构定义：
typedef char TElemType;
typedef bool Statu...
分类：
其他好文 时间：
2014-04-27 21:14:06
阅读次数：
366
将内容管理简单进行到底，鼠标一点，轻松建设属于你自己的网站。
该开源CMS使用技术，SpringMVC，Spring Security. Hibernate jQuery及其扩展插件 ，Tiles2和FreeMark。伪静态，.html请求，基于.html页面与数据库缓存Ehcache，顶住高访问量，页面缓存可设置启用关闭。...
分类：
编程语言 时间：
2014-04-27 21:13:06
阅读次数：
413
初始化程序
7.1 main.c 程序
图中，高速缓存的部分还要扣除显存和ROM BIOS占用的部分。告诉缓冲区是用于磁盘等块设备临时存放数据的地方，以1K字节为一个数据单位。
init().函数的功能可分为四个部分
安装根文件系统显示系统信息运行系统初始资源配置文件rc中的命令执行用户登录程序shell程序...
分类：
系统相关 时间：
2014-04-27 21:11:07
阅读次数：
494
