// XMLHelper.h
class lua_State;
// register parser functions to lua
void RegisterLuaXML(lua_State *L);
//XMLHelper.cpp
#include "tinyxml.h"
extern "C" {
#include "lua.h"
#include "lauxlib.h"
#i...
分类：
其他好文 时间：
2015-07-19 10:17:19
阅读次数：
184
// 1递归函数遇到全局变量，最好转化成函数参数
// 2遍历的本质强化
// 访问树的路径是相同，只不过是计算叶子结点的时机不同。...
分类：
其他好文 时间：
2015-07-19 10:18:32
阅读次数：
147
Chef脚本管理工具部署部署节点
节点类型
IP(虚拟假设的IP) Server
192.168.10.191
Workstation
192.168.10.36
Node
192.168.10.35
安装的版本
Chef-Server：chef-server-11.1.0-1.el6.x86_64.rpm
Chef-Client：chef-11.10.0-1.el6....
分类：
其他好文 时间：
2015-07-19 10:16:00
阅读次数：
181
生产者消费者问题（Producer-consumer problem）是一个多线程同步问题的经典案例。该问题描述了两个共享固定大小缓冲区的线程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。生产者的主要作用是生成一定量的数据放到缓冲区中，然后重复此过程。与此同时，消费者也在缓冲区消耗这些数据。该问题的关键就是要保证生产者不会在缓冲区满时加入数据，消费者也不会在缓冲区中空时消耗数据。什...
分类：
其他好文 时间：
2015-07-19 10:16:12
阅读次数：
179
Builder Pattern
Separate the construction of a complex object from its representation so that the same construction process can create different representations.
将一个复杂对象的构建与它的表示分离，使得同样的构造过程可以创建...
分类：
其他好文 时间：
2015-07-19 10:18:18
阅读次数：
109
37. 蛤蟆的数据结构笔记之三十七图的概念
本篇名言：“宿命论是那些缺乏意志力的弱者的借口。--罗曼?
罗兰”
又到了一个新概念，这次咱们来看 这个图，图一看给人一种凌乱的感觉。那么它在数据结构中又是什么呢？
欢迎转载，转载请标明出处：
1. 图的概念
图(graph)是一种比线性表、树更为复杂的数据结构。在线性表中，数据元素之间呈线性关...
分类：
其他好文 时间：
2015-07-19 10:17:32
阅读次数：
105
// operatorTree.cpp
// 对树的操作
#include
#include
// 二叉树表示法
typedef struct BiTNode
{
int data;
struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
// 中序遍历
void inOrder(BiTNode *T)
{
if (T == NULL...
分类：
其他好文 时间：
2015-07-19 10:16:47
阅读次数：
88
做到这个题才发现之前做的关于二叉检索树的写复杂了，其实可以直接根据二叉检索树的特点进行判断（从树根开始，某一节点的值大于待搜的两个节点则在左边找，小于待搜的两个节点则在右边找，否则返回该节点即可）。这道题倒是必须用DFS来解决。
class Solution {
public:
//DFS代码
void findNode(TreeNode* root, TreeNode* toF...
分类：
其他好文 时间：
2015-07-19 10:16:49
阅读次数：
113
5.9 引用和借用
本节是Rust三处描述所有权系统的其中之一.所有权是Rust最独特和引人注目的特性,这也是Rust程序员必须熟悉的一个特性.所有权使Rust得以实现它最大的设计目标,内存安全.这里有一些不同的概念,每一个都有自己的章节:
所有权,你正在读的借用(borrowing, 5.9), 以及它的关联特性'引用'生命期(5.10),以及borrowing的高级特性...
分类：
其他好文 时间：
2015-07-19 10:16:39
阅读次数：
141
题意：
令x的约数之和为g[x]；
多组数据，输入n,m,a；
求∑g[gcd(i,j)]，g[gcd(i,j)]
题解：
首先对于取值在非负整数集合的数论函数，有以下结论成立；
此定理即莫比乌斯反演定理；
有了这个结论，本题中我们定义两个函数；
f [n]为gcd(i,j)==n的(i,j)对数；
F[n]为n|gcd(i,j)的(i,j)对数；...
分类：
其他好文 时间：
2015-07-19 10:13:21
阅读次数：
113
1 测试功能??将保存在data.txt中文本数据读取出来，然后均除以0XFE，输出数据为精确到小数点后四位的浮点数，并保存到另一文本文件output.txt中。
输入
?
输出
?2 测试代码/*
Func: 将保存在data.txt中文本数据读取出来，
然后均除以0XFE，数据为精确到小数点后四位的浮点数。
，保存到另一文本文件...
分类：
其他好文 时间：
2015-07-19 10:13:21
阅读次数：
130
中序 遍历的几种情况
分析1：什么时候访问根、什么时候访问左子树、什么访问右子树
当左子树为空或者左子树已经访问完毕以后，再访问根
访问完毕根以后，再访问右子树。
分析2：非递归遍历树，访问结点时，为什么是栈，而不是其他模型（比如说是队列）。
先走到的后访问、后走到的先访问，显然是栈结构
分析3：结点所有路径情况
步骤1：
如果结点有左子...
分类：
其他好文 时间：
2015-07-19 10:13:11
阅读次数：
103
Layout
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8354
Accepted: 4017
Description
Like everyone else, cows like to stand close to their friends when q...
分类：
其他好文 时间：
2015-07-19 10:13:28
阅读次数：
134
题目链接：https://leetcode.com/problems/merge-k-sorted-lists/
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
/**
* Definition for singly-l...
分类：
其他好文 时间：
2015-07-19 10:12:41
阅读次数：
114
题目链接：https://leetcode.com/problems/swap-nodes-in-pairs
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as...
分类：
其他好文 时间：
2015-07-19 10:15:56
阅读次数：
93
上一节学习了Gallery，本节结合Gallery来学习ImageSwitcher。
先贴出最终的效果图：
逻辑部分代码：
public class ImageSwitcherActivity extends Activity
{
private static ImageSwitcher mImageSwitcher;
private static Gallery...
分类：
其他好文 时间：
2015-07-19 10:15:25
阅读次数：
113
5.10 生命期
本节是Rust三处描述所有权系统的其中之一.所有权是Rust最独特和引人注目的特性,这也是Rust程序员必须熟悉的一个特性.所有权使Rust得以实现它最大的设计目标,内存安全.这里有一些不同的概念,每一个都有自己的章节:
所有权,你正在读的借用(borrowing, 5.9), 以及它的关联特性'引用'生命期(5.10),以及borrowing的高级特性
这...
分类：
其他好文 时间：
2015-07-19 10:13:35
阅读次数：
120
