2012年9月22日
HDOJ 1008
摘要： ElevatorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25560 Accepted Submission(s): 13793Problem DescriptionThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at wh... 阅读全文
posted @ 2012-09-22 00:05 xingoo 阅读(291) 评论(0) 推荐(0)
2012年9月21日
散列
摘要： 选择键值，冲突的时候采取不同的策略散列函数：简单的散列函数：1 int hash(const string & key,int tableSize)2 {3 int hashVal = 0;4 for(int i = 0; i < key.length();++i)5 {6 hashVal + = key[i];7 }8 return hashVal % tableSize;9 }比较好的散列函数： 1 int hash( const string & key,int tableSize ) 2 { 3 int hashVal =... 阅读全文
posted @ 2012-09-21 20:57 xingoo 阅读(345) 评论(0) 推荐(0)
HDOJ 1005
摘要： Number SequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63888Accepted Submission(s): 14701Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to 阅读全文
posted @ 2012-09-21 00:02 xingoo 阅读(279) 评论(0) 推荐(0)
2012年9月20日
作为程序猿----别说你不知道的人物！
摘要： 李彦宏（百度）百度公司创始人、董事长兼首席执行官，全面负责百度公司的战略规划和运营管理。周鸿祎（360）毕业于西安交通大学管理学院系统工程系，获硕士学位。曾就职方正集团，先后担任事业部总经理、研发中心常务副主任等职。现360安全中心董事长。刘强东（京东）于宿迁中学毕业后，考取中国人民大学，就读社会学系，1996年毕业于中国人民大学社会学系，大型网购平台京东商城的CEO雷军（金山，小米）现任金山软件公司董事长，小米科技CEO。马化腾（QQ）腾讯主要创办人之一，现担任公司控股董事会主席兼首席执行官，被称为“QQ之父”，曾在深圳大学主修计算机及应用，于1993年取得深大理学士学位。 阅读全文
posted @ 2012-09-20 20:54 xingoo 阅读(557) 评论(0) 推荐(0)
B树 B-树 B+树 B*树
摘要： B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入右儿子；如果左儿子或右儿子的指针为空，则报告找不到相应的关键字；如果B树的所有非叶子结点的左右子树的结点数目均保持差不多（平衡），那么B树的搜索性能逼近二分查找；但它比连续内存空间的二分查找的优点是，改变B树结构（插入与删除结点）不需要移动大段的内存数据，甚 阅读全文
posted @ 2012-09-20 20:42 xingoo 阅读(397) 评论(0) 推荐(0)
伸展树
摘要： 没看懂，多看几遍吧1 简介：伸展树，或者叫自适应查找树，是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。允许查找，插入，删除，删除最小，删除最大，分割，合并等许多操作，这些操作的时间复杂度为O(logN)。由于伸展树可以适应需求序列，因此他们的性能在实际应用中更优秀。伸展树支持所有的二叉树操作。伸展树不保证最坏情况下的时间复杂度为O(logN)。伸展树的时间复杂度边界是均摊的。尽管一个单独的操作可能很耗时，但对于一个任意的操作序列，时间复杂度可以保证为O(logN)。2 自调整和均摊分析： 平衡查找树的一些限制：1、平衡查找树每个节点都需要保存额外的信息。2、难于实现 阅读全文
posted @ 2012-09-20 20:29 xingoo 阅读(492) 评论(0) 推荐(0)
AVL树
摘要： 详细描述，好像跟我自己写的差不多......不过终究是大神级别，讲的就是透彻1. 概述AVL树是最早提出的自平衡二叉树，在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis。AVL树种查找、插入和删除在平均和最坏情况下都是O（log n），增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。2. 基本术语有四种种情况可能导致二叉查找树不平衡，分别为：（1）LL：插入一个新节点到根节点的左子树（Left）的左子树（Left），导致根节点的平衡因子由1变为2（2）RR：插入一个新节点到 阅读全文
posted @ 2012-09-20 19:56 xingoo 阅读(969) 评论(0) 推荐(0)
HDOJ分类
摘要： 基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1196、1197、1201、1202、1205、1219、1234、1235、1236、1248、1266、1279、1282、1283、1302、1303、1323、1326、1330、1334、1 阅读全文
posted @ 2012-09-20 18:51 xingoo 阅读(339) 评论(0) 推荐(1)
20120920-AVL树定义《数据结构与算法分析》
摘要： AVL树节点声明：1 struct AvlNode2 {3 Comparable element;4 AvlNode *left;5 AvlNode *right;6 int height;7 8 AvlNode( const Comparable & theElement,AvlNode *lt,AvlNode *rt,int h=0):element ( theElement),left(lt),right(rt),height(t)9 };计算节点高度：1 int height( AvlNode * t) const2 {3 return... 阅读全文
posted @ 2012-09-20 18:37 xingoo 阅读(331) 评论(0) 推荐(0)
2012年9月19日
20120919-二叉树 数据结构《数据结构与算法分析》
摘要： 又是一次的毕业季，羡慕嫉妒啊....二叉查找树类的框架： 1 template <typename Comparable> 2 class BinarySearchTree 3 { 4 public: 5 BinarySearchTree(); 6 BinarySearchTree(const BinarySearchTree & rhs) 7 ~BinarySearchTree(); 8 9 const Comparable & findMin() const;10 const Comparable & findMax() const;11 12 ... 阅读全文
posted @ 2012-09-19 20:35 xingoo 阅读(382) 评论(0) 推荐(0)