- 博客(4)
- 收藏
- 关注
原创 C++——TypeList && Repeat Macro
横向重复宏repeat.h#ifndef _REPEAT_H_Y00183482_#define _REPEAT_H_Y00183482_#define DEC1 0#define DEC2 1#define DEC3 2#define DEC4 3#define DEC5 4#define DEC6 5#define DEC7 6#define D
2012-08-26 13:06:02 468
原创 算法——整数分解
一个正整数可以分解成若干自然数之和,请编写一个程序,对于给出的一个正整数(1需要证明一下结论:1. 任意一个大于3的整数n,其自身必然小于他能分解的自然数(除1和n-1外)的乘积。2. 分离出更多的3的乘积,比分解出更多的2的成绩要大(不能分解出1)证明1:即是证明x*(a-x) > =a 在a>=4, x∈(1,a-1),如下:2. 需要证明,分离出更多的3
2012-08-15 19:37:35 821
原创 数据结构——DoubleArray Trie
题记:l 上上周的文章中,介绍了多重链表实现的trie树,其急剧膨胀的空间是非常恐怖的。本文介绍一种用数组表示的trie结构,多数情况下可以大大减少空间复杂度。l 名字虽然叫DoubleArray,但其实我用了三个数组,一开始按照两个数组设计,发现两个数组并不能满足所有逻辑,所以添加了一个数组来表示字符串在当前位置的状态,是存在,还是不存在,还是可以以该
2012-08-03 19:51:15 648
原创 数据结构——trie
概述:l TrieTree,又称Prefix Tree,是一个有序树结构,一般用来存储以字符串为Key的关联数组。l TrieTree的节点中并不包含其所关联的Key,节点关联的Key由该节点所在树中位置定义。 l TrieTree中同一节点所有son节点所关联的Key,都以该节点所关联Key为前缀。每个son节点只能又一个parent节
2012-08-03 19:29:44 551
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人