随笔分类 - [21]数据结构
摘要：题目： 输入底面半径r和高h，输出圆柱体的表面积，保留3位小数，格式见样例。 样例输入： 3.5 9 样例输出： Area = 274.889 知识点： 和 分别是float类型和double类型用于格式化输入输出时对应的格式符号。 得到的值就是pi。 点评： pi很有技巧性。 圆柱体的表面积由三个
阅读全文
摘要：O(1) 常数阶 执行次数不随n的变化而变化。 O(n) 线性阶 include include int main( ) { int i,sum = 0,n =100000000000; for (i = 1;i include int main( ) { int i,j,sum = 0,n =10
阅读全文
摘要：计算 1 + 2 + ... + 99 + 100 算法一： 改大一些， 执行0.2秒。 点评: 算法二更加高效。 算法就是你泡妞的技巧和策略，有的朋友技术高，三下五除二就拿下。 对于给定的问题，可以有多种解决的算法。 掌握经典算法，加以灵活运用，产生新的算法。
阅读全文
摘要：常见的数据结构有，数组、链表、堆栈、队列、树、二叉树、图等。这些都是做菜的材料。通过变量的盒子来存储。通过算法，做出美味佳肴。 概要 双向链表 单向链表 数组与链表 二叉树
阅读全文
摘要：队列是一种先进先出（First In First Out，FIFO）的数据结构，而栈是一种后进先出（Last In First Out，LIFO）的数据结构。 图 Anuj、Peggy、Thom和Jonny都没有邻居，这是因为虽然有指向他们的箭头，但没有从他们 出发指向其他人的箭头。这被称为有向图（
阅读全文
摘要：散列函数将输入映射到数字。 1.必须是一致的，apple每次都返回4。 2.不同的内容，映射不同的数字，输入什么都返回4就没有意义了。 散列，hash。 检测是否已经投票 应用于缓存处理
阅读全文
摘要：其时间复杂度为O(n²)。 大O表示法，会省略诸如1/2这样的常数。运行时间O(n 1/2 n)也是O(n²)。
阅读全文
摘要：有时候需要在内存中存储一系列元素。 比如待办事项，用数组还是链表呢？ 数组意味着所有待办事项在内存中都是相连的（紧靠在一起的）。 链表中的元素可以存储在内存 链表的每个元素都存储了下一个元素的地址，从而使得一系列的随机的内存地址串在了一起。 只要有足够的内存空间，就能为链表分配内存。 数组的优势 当
阅读全文
摘要：   算法2的时间复杂度为O(logn) n为元素个数16 O中的内容为操作的次数 5种常用的时间复杂度
阅读全文
摘要：小结： 算法还蛮有意思的，将数学知识，用程序实现出来。尝试着自己模拟一下，蛮有趣。
阅读全文
摘要：这个类是核心！ 项目中有个刷小礼物的功能，如果同时有多个人刷，就会出现乱七八糟的效果，没有秩序！ 通过队列，就能很好的解决！ 先定义一个全局队列！ 当有礼物刷的时候，就将其存入队列当中！刷第一个礼物的时候，锁死！等第一个礼物刷完的时候，解锁！然后查询队列中是否还有未刷完的礼物，继续刷！ 刷礼物，锁上
阅读全文
摘要：二叉查找树（Binary Search Tree），也称二叉搜索树，是指一棵空树或者具有下列性质的二叉树： 1.任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2.任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3.任意节点的左、右子树也分别为二叉查找树； 4
阅读全文
摘要：树&二叉树 树是由节点和边构成，储存元素的集合。节点分根节点、父节点和子节点的概念。 二叉树binary tree，则加了“二叉”（binary），意思是在树中作区分。每个节点至多有两个子（child）,left child & right child。 二叉搜索树 BST 顾名思义，二叉树上又加了
阅读全文
摘要：5分一心,5心一钻,5钻一冠,5冠一皇。最高五皇。 这个是简单的处理，估计真正复杂的，到后面升级所需积分肯定越来越多。要不然升级太容易。
阅读全文
摘要：原数据Array( [0] => Array ( [award_cat] => 1 [award_level] => 1 [count] => 5 ) [1] => Array (...
阅读全文
摘要：function correctAction(){ this->_getParam("semester_id"); this->_getParam("day"); //todo... $where...
阅读全文
