1，Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。
2，首先介绍一下度序列：若把图 G 所有顶点的度数排成一个序列 S，则称 S 为图 G 的度序列。
3，一个非负整数组成的有限序列如果是某个无向图的序列，则称该序列是可图的。
4，判定过程：（1）对当前数列排序，使其呈递减，（2）从S【2】开始对其后S【1】个数字-1，（3）一直循环直到当前序列出现负数（即不是可图的情况）或者当前序列全为0 （可图）时退出。
5，举例：序列S：7,7,4,3,3,3,2,1 删除序列S的首项 7 ，对其后的7项每项减1，得到：6,3,2,2,2,1,0，继续......
阅读全文
原文地址：http://blog.csdn.net/honglei915/article/details/37564329
接下来一步一步搭建Kafka运行环境。
Step 1: 下载Kafka
点击下载最新的版本并解压.
> tar -xzf kafka_2.9.2-0.8.1.1.tgz
> cd kafka_2.9.2-0.8.1.1
Step 2: 启动服务
Kafka用到了Zookeeper，所有首先启动Zookper，下面简单的启用一个单实例的Zookkeeper服务。可以在命令的结尾加个&符号，这样就可以启动后离开控制台。
> bin/zookeeper-server-start.sh config/zookeeper.properties &
[2013-04-22 15:01:37,495] INFO Reading configurat......
阅读全文
Trie
插入一个串：
void insert(char *s, int w) {//这样就实现了字符作下标↓
int cur = 0;//0是根节点,里面存放着一些指针, 存放的位置代表儿子的id,
//值为儿子的地址
for (int i = 0; s[i]; i++) {//地址是顺序排列的,和节点数保持同步-1
if (!chd[cur][ID[s[i]]])//若第i个字符不是当前节点的儿子
//儿子可以认为是住在父节点的数组里,他自己的家却住着他自己的儿子 囧 啃老串
chd[cur][ID[s[i]]] = ++sz;//就插入这个儿子
cur = chd[cur][ID[s[i]]];//指向下一个节点[第一维]
}//节点按照插......
阅读全文
【oracle表的管理 -表名和列的命名规则】①必须以字母开头
②长度不能超过 30 字符
③不能使用 oracle 的保留字
④只能使用如下字符 A-Z, a-z, 0-9, $, # 等
【oracle支持的数据类型(没有2000那么多的类型，这样就简单了)】
字符型char 定长，最大2000字符
例子：char(10): '小韩'前四个字符放‘小韩’，后添加6个空格补全varchar2(10): 变长，最大4000个字符。
'大寒'oracle分配四个字符。这样可以节省空间。
注意: 一个汉字站 两个字符
clob: (全称character large object)字符型大对象，最大4G。
注意：char虽然浪费空间，但是效......
阅读全文
一、创建xml文件
<?xml version="1.0" encoding="UTF-8"?>
<persons>
<person id="23">
<name>liming</name>
<age>30</age>
</person>
<person id="20">
<name>lixiangmei</name>
<age>25</age>
</person>
</persons>
二、创建domain
public class Person {
private Integer id;
private String name;
private Short age;
public Person(){}
public Person(Integer id, String name, Short age) {
this.id = i......
阅读全文
题记：本系列学习笔记（C++ Primer学习笔记）主要目的是讨论一些容易被大家忽略或者容易形成错误认识的内容。只适合于有了一定的C++基础的读者（至少学完一本C++教程）。
作者： tyc611, 2007-01-18
本文主要讨论C++表达式，包括各种操作符和类型转换。
如果文中有错误或遗漏之处，敬请指出，谢谢！
操作符
除法(/)和求模(%)
如果两个操作数都为正数，除法和求模操作的结果也是正数（或零）； 如果两个操作数都为负数，除法操作的结果为正数（或零），而求模操作的结果则为负数（或零）； 如果两个操作数是一个......
阅读全文
#include<stdio.h>
#include<string.h>
char a[10000];
int main()
{
int t,i=0;
while(scanf("%d",&t)==1)
{
while(t--)
{
getchar();
scanf("%s",a);
i++;
printf("Case #%d: ",i);
int j,flog=0;
for(j=0;j<strlen(a);j++)
{
if(a[j]==':'&&a[j+1]=='/'&&a[j+2]=='/')
{
flog=1;
j+=2;
......
阅读全文
Map——映射
An object that maps keys to values.A map cannot contain duplicate keys;each key can map to at most one value.
Map是将键映射到值的对象，一个映射不能包含重复的键，一个键最多只能映射到一个值。
1、Map是一个接口，它的实现类：HashMap
import java.util.HashMap;
public class HashMap1
{
public static void main(String[] args)
{
HashMap map = new HashMap();
map.put("a", "zhangsan");
map.put("b", "lisi");
map.put("c", "wangwu");
map.put("a", "zhaoliu");
Syst......
阅读全文
LaTex排版环境:MikTex2.9+TexMaker+winXP中文支持的论文简单结构
\documentclass[a4paper]{article}
\usepackage{graphicx,amssymb,amstext,amsmath}
\usepackage{enumerate}%项目符号编号
\usepackage{CJKutf8}%支持中文
\usepackage{indentfirst}
\setlength{\parindent}{2em}
\usepackage{mathptmx}%将字体默认设置为Times Roman
\usepackage{geometry} %设置页边距的宏包
\geometry{left=3cm,right=2.5cm,top=2cm,bottom=2.5cm} %设置 上,左,下,右页边距
...........................
\end{CJK*} %支持中文
\end{docume......
阅读全文
一、下载并编译pyinstaller（只需做一次，以后可直接做第二步）
1.下载pyinstaller,现在的版本是1.3
(1)wget http://pyinstaller.hpcf.upr.edu/source/1.3/pyinstaller_1.3.tar.gz
2.解包进入源码目录
(1)tar zxv pyinstaller_1.3.tar.gz
(2)cd pyinstaller-1.3/source/linux
3.编译源代码
(1)python Make.py 生成python的 .pyc文件
如无错误，则出现如下提示（只有一行）：
Now run "make" to build the targets: ../../support/loader/run ../../support/loader/run_d
(2)make 连接生成linux的 .o 文件
4.生成编译配置文件
(1)p......
阅读全文
对于一般的CPU信号处理加上外围设备的DMA数据读写情况，处理方法是在内存中开辟pingpong缓冲区。inbufa,outbufa,inbufb,outbufb四块内存区，当CPU处理inbufa的数据并将产生的结果放到outbufa,这是外围器件DMA搬移数据到inbufb,另一外围设备将数据从outbufb搬出；同理当CPU处理inbufb并将产生的结果放到outbufb时，外围设备利用DMA分别从inbufa和outbufa搬入数据和搬出数据。一般L2RAM DMA实现代码如下：
for (i=0; i<(DATASIZE/BUFSIZE)–2; i+=2)
{
/* –––––––––––––––––––––––––––––––––––––––––––––––––––– */
/* InBu......
阅读全文