红黑树是一个二叉搜索树，具有如下规则：
每个节点不是红色就是黑色。根节点必须为黑色。如果节点为红，其子节点必须为黑，父子节点不得同时为红。任一节点至NULL（NULL为黑色）的任何路径，所含黑节点数必须相同。
根据规则4，新增节点必须为红。
根据规则3，新增节点的父节点必须为黑。
因为新增节点必须是红，那么只有在父节点不为黑的时候才需要调整，父节点为黑则无需调整。
着...
分类：
其他 时间：
2014-05-14 15:29:00
收藏：
0 评论：
0 赞：
0 阅读：
457
VS2012 error : Required file tracker.exe is missing 解决办...
分类：
其他 时间：
2014-05-15 05:43:59
收藏：
0 评论：
0 赞：
0 阅读：
1612
题意：从底往上按层遍历二叉树
思路：
思路和Binary Tree Level Order Traveral 一样，
即从上往下按层遍历二叉树，将每一层的节点存放到该层对应的数组中
最后将得到的数组倒转一下就可以了
按层遍历二叉树可用bfs，也可用dfs，但都要记录节点所在的层
复杂度：时间O(n)， 空间O(n)...
分类：
其他 时间：
2014-05-15 06:31:54
收藏：
0 评论：
0 赞：
0 阅读：
433
Determine whether an integer is a palindrome. Do this without extra space....
分类：
其他 时间：
2014-05-15 14:38:36
收藏：
0 评论：
0 赞：
0 阅读：
328
http://acm.hdu.edu.cn/showproblem.php?pid=4635
Strongly connected
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1381 Accepted Sub...
分类：
其他 时间：
2014-05-15 03:26:34
收藏：
0 评论：
0 赞：
0 阅读：
443
ocm02库与GC安装与配置
安装顺序：ocmdb02库(host:ocm02)
1.安装ocmdb02库 作用：存放历史数据，用于历史分析 --后续安装oms，oms需要一个容器来存放各个agent推送来的信息，ocmdb02就是这个容器。
2.配置oracle用户环境变量
export ORACLE_BASE=/u01/oracle
export ORACLE_HOME=$ORACLE_BASE/product/10.2.0/db_1
export LD_LIBRARY_PATH=$ORACLE_HOM...
分类：
其他 时间：
2014-05-15 05:51:48
收藏：
0 评论：
0 赞：
0 阅读：
478
NYOJ 676 小明的求助...
分类：
其他 时间：
2014-05-15 06:01:06
收藏：
0 评论：
0 赞：
0 阅读：
360
最近Mayuyu遇到个神奇的数论题目，Mayuyu能做出来真的不容易啊，描述如下。
题目：给定一个正整数，满足条件，以为根节点进行扩展，对于每一个节点，它只能到达能整除
它的节点，如果存在节点，使得成立，则必定会经过点，对于每一个节
点，有一个值，这个值等于这个节点的最大深度，最后求输出每个节点的序号乘对应值的和。
分析：对于一个数，它只能到达它的所有因子，...
分类：
其他 时间：
2014-05-15 14:38:04
收藏：
0 评论：
0 赞：
0 阅读：
385
【前言】最近一直在忙着学算法，但是效果似乎不是很好。前段时间的树剖也快忘了= =。树套树没熟练，就开始写主席树了= =。更别说本身就不是很懂的莫比乌斯反演了。~~决定好好复习一下。
【点分治的作用】套用SYC大神的话说是：用来解决树上路径点权统计问题。
【大致流程】
①找出这颗树的重心。
②统计经过这个重心的答案
③用重心把树割开
④对每个“小树”做同样的事
【Q1——重心】其实找重...
分类：
其他 时间：
2014-05-14 14:20:17
收藏：
0 评论：
0 赞：
0 阅读：
525
/*
* hdu How many prime numbers
* date 2014/5/13
* state AC
*/
#include
#include
#include
using namespace std;
bool isPrime(int x)
{
int sqr=sqrt(x*1.0);
for(int i=2;i<=sqr;i++)
{...
分类：
其他 时间：
2014-05-15 05:06:58
收藏：
0 评论：
0 赞：
0 阅读：
357
Subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3995 Accepted Submission(s): 1308
Problem Description
There is a sequenc...
分类：
其他 时间：
2014-05-15 06:47:20
收藏：
0 评论：
0 赞：
0 阅读：
406
题意：给定一棵二叉树，返回按zigzag层次遍历的结果
思路：
还是跟前面的Binary Tree Level Order Traversal的思路一样
即从上往下按层遍历二叉树，将每一层的节点存放到该层对应的数组中
最后将得到的总数组中奇数层（从0层开始计数）的子数组reverse一下就可以了
复杂度：时间O(n)，空间O(n)...
分类：
其他 时间：
2014-05-15 15:15:30
收藏：
0 评论：
0 赞：
0 阅读：
359
基本概念和术语
1.数据 数据元素 数据对象 数据结构
数据:在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称.
数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据对象：是性质相同的数据元素的集合。是数据的一个子集。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
2.数据结构
数据结构分为逻辑结构和物理结构
...
分类：
其他 时间：
2014-05-15 03:25:57
收藏：
0 评论：
0 赞：
0 阅读：
411
又好又难的题。
我发现难题一般都包含了好几个简单题，必须对一些基本的算法熟练掌握才能快速准确的写出代码。这个题就用到了kmp，这个算法写过好多遍，还是不断的出错，哎。
题目中有两种符号，？可以匹配任意单个字符，*可以匹配任意0个或多个字符。？其实没什么，麻烦就麻烦在*上。一个*实际上代表了一段任意的字符串。很容易想到的一种解法是用递归，当p[i]不为*时，看p[i]是不是'？'或者p[i]==...
分类：
其他 时间：
2014-05-15 04:19:15
收藏：
0 评论：
0 赞：
0 阅读：
428
NYOJ 52 无聊的小明...
分类：
其他 时间：
2014-05-15 06:06:29
收藏：
0 评论：
0 赞：
0 阅读：
369
OJ题目：click here~~
题目分析：设dp[ i ] 为前i个数的子序列的个数 ， 下标从1开始。计算dp[ i ] 。第一种情况， 如果x[ i ] 与前面的数都不相同 ， 则
dp[ i ] = dp[ i - 1] + dp[ i - 1] + 1 ， 即 = 都把x[ i ] 放在后面 + 都不把x[ i ]放在后面 + x[ i ] 单独成一个序列。
第二种情况，如果x[...
分类：
其他 时间：
2014-05-15 05:12:56
收藏：
0 评论：
0 赞：
0 阅读：
398
#include
#include
#include
#include
#include
#include
using namespace std;
struct ssss
{
ssss *c[26];
int n,v;
}*s;
void insert(char *str,int v)
{
int i,j,k,l;
ssss *p,*q;
p=...
分类：
其他 时间：
2014-05-14 15:06:24
收藏：
0 评论：
0 赞：
0 阅读：
423
前面提到过很多次大整数的问题，这个是真正的大整数。
我用了一个很蠢得方法，先写一个大整数和一个个位数相乘的方法，返回的结果是一个string，然后写一个string相加的方法，每次循环，用其中一个数的每一位去乘另一个数，然后加到结果上。。
多么愚蠢的思路，居然还一遍过了。。一个更好的方法是先用两个int数组把两个string存一下，每位占数组中的一个数，然后再用一个int数组保存结果，每次也是...
分类：
其他 时间：
2014-05-15 14:55:33
收藏：
0 评论：
0 赞：
0 阅读：
370
---------------------- IOS开发、Android培训、期待与您交流！
----------------------
一、什么是ARC
ARC是自动引用计数，苹果官方在Xcode4.2及以后版本中加入的一个内存管理机制，完全取代了程序员人工的内存管理，使得程序员只须关心程序本身。使用ARC，编译器会自动在代码中加入内存管理代码，是一个编译器特性，而不是...
分类：
其他 时间：
2014-05-15 05:34:54
收藏：
0 评论：
0 赞：
0 阅读：
447
题意：给定一棵perfect binary tree，将它每一个节点的next指针都指向该节点右边的节点
思路：dfs
在connect一棵树的时候，需要知道这棵树的根节点和它右边的节点
1.将树的根节点和它右边的节点连接起来
2.递归地将左子树connect起来，需要知道左子树节点和右子树节点
3.递归地将右子树connect起来，需要知道右子树节点和根右边的节点的左子树节点
递归函数为：
void connect(TreeLinkNode *root, TreeLinkNode *sibling)
表...
分类：
其他 时间：
2014-05-15 07:13:42
收藏：
0 评论：
0 赞：
0 阅读：
395
