学步园

题目：输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数22和如下二元树 10 / \ 5 12 / \ 4 7 则打印出两条路径：10, 12和10, 5, 7。 二元树节点的数据结构定义为： struct BinaryTreeNode // a node in the binary tree { int m_nValue; // value of node BinaryTreeNode *m_pLeft; // left child of node BinaryTreeNode *m_pRight; // right child of node }; 做这个联系的收获：vector的用法，递归思想的深入理解，熟练...... 阅读全文

这里涉及左孩子右兄弟的遍历方法，dfs在dfsnextsibling是floor 并不加一 #include<cstdio> #include <vector> #include<cstring> #include<iostream> #include <set> #include <algorithm> using namespace std; #define INF 1000000; typedef struct node{ char c; int tot; node *firstchild,*nextsibling; node():c('\0'),tot(0),firstchild(NULL),nextsibling(NULL){} }node,*pointer; struct Trie{ pointer root; Trie(){root=new node();} void insert(char* s,int n ){ pointer u...... 阅读全文

IPC随进程持续、随内核持续以及随文件系统持续的定义： 1. 随进程持续：IPC一直存在到打开IPC对象的最后一个进程关闭该对象为止。如管道和有 名管道； 2. 随内核持续：IPC一直持续到内核重新自举（即重启）或者显示删除该对象为止。如消息队列、信 号灯以及共享内存等；3. 随文件系统持续：IPC一直持续到显示删除该对象为止。 信号这种通信方式更像"即时"的通信方式，它要求接受信号的进程在某个时间范围内对信号做 出反应，因此该信号最多在接受信号进程的生命周期内才有意义，信号所传递的信息是接近 于随进程持续的概念（proc...... 阅读全文

http://blog.chinaunix.net/uid-20498361-id-3202002.html 1, redis配置文件常用选项说明 daemonize no 说明：是否把redis-server启动在后台，默认是“否”。若改成yes，会生成一个pid文件。 pidfile /var/run/redis.pid 说明：redis-server的pid文件。 port 6379 说明：redis-server的端口号 dbfilename dump.rdb 说明：数据库文件的位置，最好添加绝对路径，若不添加时在启动用户的home目录下。 slaveof <masterip> <masterport> 说明：设置主从服务器的主服务器的地址和端口。例如：slaveof 192.168.1.1 6379 ...... 阅读全文

markSupported public boolean markSupported()         测试此输入流是否支持 mark 和 reset 方法。是否支持 mark 和 reset 是特定输入流实例的不变属性。InputStream 的 markSupported 方法返回 false。 返回：       如果此输入流实例支持 mark 和 reset 方法，则返回 true；否则返回 false。 mark       public void mark(int readlimit)       在此输入流中标记当前的位置。对 reset 方法的后续调用会在最后标记的位置重新定位此流，以便后续读取重新读取相同的字节。       readlimit 参数告知此输入流在标记位置失效之前...... 阅读全文

链表中环的入口位置 Linked List Cycle II  Total Accepted: 10308 Total Submissions: 33751My Submissions Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Follow up: Can you solve it without using extra space? 这是一个老生长谈的问题了，具体解释可以看我的另一篇博客：判断链表中是否有环 ----- 有关单链表中环的问题， 下面直接给出AC代码，以及测试用的代码： #include <iostream> #include <string> using namespace std ; struct Li...... 阅读全文

Ping命令详解 对于Windows下ping命令相信大家已经再熟悉不过了，但是能把ping的功能发挥到最大的人却并不是很多，当然我也并不是说我可以让ping发挥最大的功能，我也只不过经常用ping这个工具，也总结了一些小经验，现在和大家分享一下。 现在我就参照ping命令的帮助说明来给大家说说我使用ping时会用到的技巧，ping只有在安装了TCP/IP协议以后才可以使用：ping [-t] [-a] [-n count] [-l length] [-f] [-i ttl] [-v tos] [-r count] [-s count] [[-j computer-list] | [-k computer-list]] [-w timeout] destination-listOptions...... 阅读全文

很早前就想写篇文章介绍一下互联网DBA需要干的一些事情，但苦于没有时间，忙于平台建设，最近，各个模块都初具规模，故有时间静下心来，介绍一下。 众所周知，互联网DBA与传统行业DBA有很大的不同，那就是管理的机器多，新技术更新快，面对的开发多、网络环境复杂、要求7*24待机；这样就 导致互联网DBA的工作在传统DBA工作之上，增加了更多的复杂性，我们必须考虑如何大批量部署，如何集中化监控、如何解决单点故障而保障7*24，而为 了做到这些，不是靠堆人力，我们必须有一个完整的平台作为支撑，那么数据库平台到底要建成什么...... 阅读全文

工作队列是将工作推后执行的一种机制，并且可以睡眠。 工作队列结构 定义于#include<linux/workqueue.h>  内核3.1.4  源码位于kernel/workqueue.c 先看工作队列结构 struct work_struct { atomic_long_t data; struct list_head entry; work_func_t func; #ifdef CONFIG_LOCKDEP struct lockdep_map lockdep_map; #endif }; data的类型是atomic_long_t，只是个原子类型，相当于老版内核中的pending和wq_data的复合体。 entry循环链表结构。 func的参数是work_struct指针，typedef void (*work_func_t)(struct work_struct ...... 阅读全文

IT程序员开发必备-各类资源下载清单，史上最全IT资源，个人收藏总结！ 例子程序: package edu.review; import java.util.Random; /** * 题目要求： * 两个售票窗口，对某一趟列车票进行操作，一个为售票窗口，一个为退票窗口，每个窗口售/退票100张 **/ public class Thread2ThreadDataShare { public static void main(String[] args) { // 方式1();//两种方式是等效的 方式2(); } public static void 方式1(){ final DataShare data1 = new DataShare(); new Thread(new Runnable() { @Override p...... 阅读全文

题目类型  DP 题目意思 给出 n (1 <= n <= 100) 种硬币和一个数 m (m <= 10000) 其中每种硬币给出面值(1-120) 和 数量(1-10000) 现在应付的钱数是 m, 使用给出的硬币付钱后可能需要找钱 找钱的时候硬币的数量是无穷大的 问付钱时用的硬币数 + 找钱所用的硬币数 最小是多少 解题方法 多重背包 + 完全背包 付钱时用多重背包 找钱时用完全背包即可 这道题重要的地方是确定边界的大小 假设硬币中面额最大的硬币的面额是 n_max 可以证明付钱的边界最大是  n_max * n_max + m 证明如下 : 用反证法 首先假设某个最优...... 阅读全文

在美国航空航天协会的航天学会议上，NASA工程师透露了新的开源软件OpenVSP，用户可以输入几个简单的参数如翼展和机身长度创建出完整的飞机模型。 OpenVSP采用NASA开源协议发布，提供了Windows和Mac OS X的预编译版，但Linux版需要用户自己编译源代码。OpenVSP的前任由NASA工程师在1990年代开发，目前发布的版本是OpenVSP 2.0。From: http://www.solidot.org/story?sid=27921 阅读全文