下面是一棵红黑树
红黑树：是一棵要么标记为红色要么标记为黑色的二叉搜索树，同时是一棵extended二叉树（即在原来二叉树的基础上将叶子节点的两个null指针替换成external节点，上图的方块就是external节点）。性质如下：
1）根节点和external节点都是黑色的。
2）任何一条从根节点到external节点的路径中不存在两个连续的红色节点。
3）所有从根节点到ext...
分类：
其他 时间：
2014-03-31 19:47:30
收藏：
0 评论：
0 赞：
0 阅读：
534
Base 2.8.7
在代码分析前，先总体介绍下sentinel 的机制。
1. 下线定义
sentinel对下线有两种定义：
a.主观下线（sdown）：sentinel实例本身对服务实例的判断
b.客观下线（odown）：多个sentinel实例对同一个服务SDOWN的状态做出协商后的判断，只有master才可能在odown状态
简单的说，一个sentinel单独做出的判断只能是s...
分类：
其他 时间：
2014-03-31 19:38:54
收藏：
0 评论：
0 赞：
0 阅读：
712
比赛链接 代码全在里面
打*的算是好题吧
1 / 1
Problem A
CodeForces 61D
Eternal Victory
1 / 3
Problem B
CodeForces 67A
Partial Teacher
1 / 3
Problem C
CodeForces 148E
Porcelain...
分类：
其他 时间：
2014-04-02 11:59:41
收藏：
0 评论：
0 赞：
0 阅读：
635
刚开始用dijkstra()+暴力枚举，然后就超时了。后来看了题解才知道这题的关键所在：用sum[i]来存以i为起点的最短路之和，ans表示i从1到n的sum[i]的和，然后摧毁道路之后，以u为起点，看能不能到达v，如果能到达，同时也就说明了以v为起点也能到达u，因为路是双向的，则以u，v为起点，保存它们的最短路之和，答案就是ans-sum[u]-sum[v]+num1+num2；若不能到达，则直...
分类：
其他 时间：
2014-03-31 19:41:00
收藏：
0 评论：
0 赞：
0 阅读：
397
sentinelTimer函数周期性运行，第一次在服务启动后1ms执行，后续执行周期1000/server.hz（sentinelTimer函数会修改server.hz的值）
sentinelTimer内部包含sentinel模式需要定期执行的操作，包括check master、slave、sentinel的状态，并根据配置的条件判断是否需要fail over。...
分类：
其他 时间：
2014-03-31 20:00:20
收藏：
0 评论：
0 赞：
0 阅读：
457
背景：
项目需要实现这样的功能，根据不同的课程类型，设计不同的评估项目，我们需要的课程类型只有两种：理论课与实践课。但是课程类型是从另一个系统XX中读取出来的。最开始的时候，课程类型是固定的，只有理论课与实践课。我们的项目也是在这个基础上设计的。
问题：
后来，XX系统改变了这一设计，不再是两种课程类型，变成了N多种。它这一改，给我们带来了很大的麻烦。
先看一下我们的表设计：
评...
分类：
其他 时间：
2014-03-31 23:36:45
收藏：
0 评论：
0 赞：
0 阅读：
709
在class文件中描述的各种信息，最终都需要被加载到虚拟机中之后，才能被运行和使用。
虚拟机把描述类的数据从class文件加载到内存，并对数据进行校验，转换，解析和初始化，最终形成可以被虚拟机直接使用的java类型，这就是虚拟机的类加载机制。
类加载的时机：
类从被加载到虚拟机内存开始，到卸载出内存为止，其生命周期包括：
加载（loading），验证（veri...
分类：
其他 时间：
2014-03-31 18:03:27
收藏：
0 评论：
0 赞：
0 阅读：
529
当年第一次做这个，网上找的方法很不满意，现在功力大增，使用自己的方法整合一下。很是满意。用到这方面的同学一看就能懂了。
1.action部分
package com.actions.kindEditor;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import...
分类：
其他 时间：
2014-03-31 17:37:21
收藏：
0 评论：
0 赞：
0 阅读：
531
1、android apk文件中包含哪些文件，各个文件作用是什么
2、apk安装涉及哪些目录，目录有何意义？
android应用程序是以apk格式的文件进行发布的，源代码文件、资源文件、AndroidManifetst.xml文件等会被压缩到apk文件中。apk文件和jar包一样，是一个zip文件，我们可以讲apk文件扩展名更改为zip，然后解压，了解一下各种文件在apk中的存在形式...
分类：
其他 时间：
2014-03-31 18:57:53
收藏：
0 评论：
0 赞：
0 阅读：
444
队员列表的作用就是保存我方能够参战的人员的信息，简单来说一个数组就可以完成。但是我们需要考虑，这个数组里需要保存哪些信息，对于早期简单的RPG游戏来说，比如《勇者斗恶龙》，《吞食天地》等，每个人的相应等级的能力是固定的，所以对于这些游戏来说，只需要保存人物的ID和等级就足够了。但是现在游戏都讲究多样化，如果还这样做，恐怕就该被吐槽了。当然，不怕被拍砖的话，你可以说，我们是资深的剧情派，只要剧情好，其他的都是浮云。我的脑袋已经是扁的了，不能再被拍了，所以我希望这个功能可以相对的容易扩展一些，能够满足我后面的一...
分类：
其他 时间：
2014-04-02 15:48:17
收藏：
0 评论：
0 赞：
0 阅读：
850
本文翻译自 Iain A McCowan 写的 Microphone Arrays, A tutorial。根据我自己的理解有些小的修改。
摘要
本文给出了麦克风阵列技术和波束形成理论的一些初步知识。所谓麦克风阵列就是放置在空间中不同位置的多个麦克风。根据声波传到理论，利用多个麦克风收集到的信号可以将某一方向传来的声音增强或抑制。利用这种方法，麦克风阵列可以将噪声环境中特定声音...
分类：
其他 时间：
2014-03-31 18:05:41
收藏：
0 评论：
0 赞：
0 阅读：
578
每个学科都有自己研究的核心问题，机器学习也不例外，它主要是为了回答这样一个问题：
“如何构建一个能够通过积累的经验而使自身性能得到改善的计算机系统，以及何为支配其学习过程的基本法则？”
机器学习是计算机科学和统计学两个学科交叉之后的自然产物之一，同时也受到心理学、神经科学和其他相关学科中关于人类和动物的学习理论的影响。
下面就机器学习领域中的一些相关问题作简要介绍。...
分类：
其他 时间：
2014-04-02 16:18:07
收藏：
0 评论：
0 赞：
0 阅读：
480
这里分享一下我在调试程序时常用的方法（一）：串口调试
（这部分代码只是作为调试的一种手段，只在需要测试的地方和不影响MCU和控制芯片通信的地方在使用，不可随意使用，随意使用可能会因为串口传输数据而错过MCU和控制芯片的通信数据而导致通信失败或异常，我就遇到过这样的问题，一定要注意！）
/*################uart.h start ################*/
#...
分类：
其他 时间：
2014-03-31 19:12:59
收藏：
0 评论：
0 赞：
0 阅读：
543
最近Mayuyu在学习C++，对Mayuyu来说C++还是很容易的，因为人家本来就冰雪聪明啊，哈哈！不开玩笑啦，进入
正题。今天Mayuyu将会带领你们一起来学习虚基类。
那么，听到虚基类这个词，你的第一个反应就是什么是虚基类，为什么C++要引入它。那么现在可爱的Mayuyu将会给
你详细探讨。
用五个字概括引入虚基类的目的：消除二义性。我们先来看一段代码：
#include...
分类：
其他 时间：
2014-03-31 19:19:27
收藏：
0 评论：
0 赞：
0 阅读：
541
Follow up for "Search in Rotated
Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to determine if a given target is in the a...
分类：
其他 时间：
2014-03-31 19:21:40
收藏：
0 评论：
0 赞：
0 阅读：
527
封装的一些常用图形的绘制类：
///
/// 选择图片类
///
public class DrawChoose
{
#region 选择图片
///
/// 选择图片
///
/// 画板
/// 起始点
///...
分类：
其他 时间：
2014-03-31 17:22:08
收藏：
0 评论：
0 赞：
0 阅读：
440
部署和管理服务是帮助用户在AWS云平台上部署和管理应用程序和资源，其主要侧重在四个方面：一个是身份认证和访问控制，包括IAM和CloudHSM；第二个是应用和资源管理，包括AWS管理控制台、命令行接口（CLI）和OpsWorks；第三个是监控，包括CloudWatch和CloudTrail；最后一个是部署和自动化，包括Elastic Beanstalk和CloudFormation。...
分类：
其他 时间：
2014-04-02 16:02:10
收藏：
0 评论：
0 赞：
0 阅读：
466
每日一C排序之union共同体
每天拾一个C语言贝壳，厚积薄发，积跬步以致千里。
今日贝壳：C语言union共同体的空间存储及用法。union共同体用法：
union 共同体名称
{
数据类型 成员数据;...
分类：
其他 时间：
2014-03-31 19:23:49
收藏：
0 评论：
0 赞：
0 阅读：
675
最近项目要用到lucene做全文检索，刚开始迷茫的，回去看了一下，自己写了简单的实例，希望对一些初学者能所帮助，高手请绕道。
项目环境：
1.导入jar包
KAnalyzer3.2.0Stable.jar
lucene-analyzers-3.0.1.jar
lucene-core-3.0.1.jar
lucene-highlighter-3.0.1.jar
lucene-m...
分类：
其他 时间：
2014-04-02 16:19:07
收藏：
0 评论：
0 赞：
0 阅读：
429
iframe.window.location.reload();...
分类：
其他 时间：
2014-03-31 19:25:55
收藏：
0 评论：
0 赞：
0 阅读：
572
