- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
455
原创 算法——整数分解
一个正整数可以分解成若干自然数之和，请编写一个程序，对于给出的一个正整数（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
806
原创 数据结构——DoubleArray Trie
题记： l 上上周的文章中，介绍了多重链表实现的trie树，其急剧膨胀的空间是非常恐怖的。本文介绍一种用数组表示的trie结构，多数情况下可以大大减少空间复杂度。 l 名字虽然叫DoubleArray，但其实我用了三个数组，一开始按照两个数组设计，发现两个数组并不能满足所有逻辑，所以添加了一个数组来表示字符串在当前位置的状态，是存在，还是不存在，还是可以以该
2012-08-03 19:51:15
634
原创 数据结构——trie
概述： l TrieTree，又称Prefix Tree，是一个有序树结构，一般用来存储以字符串为Key的关联数组。 l TrieTree的节点中并不包含其所关联的Key，节点关联的Key由该节点所在树中位置定义。 l TrieTree中同一节点所有son节点所关联的Key，都以该节点所关联Key为前缀。每个son节点只能又一个parent节
2012-08-03 19:29:44
518
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人