码迷,mamicode.com
首页 >  
搜索关键字:桶    ( 2068个结果
【USACO】milk3
倒牛奶的问题, 开始看感觉跟倒水的问题很像, 想直接找规律, 写个类似于循环取余的代码。 但后来发现不行,因为这道题有三个桶,水量也是有限制的。只好用模拟的方法把所有的情况都试一遍。建一个state[21][21][21]的数组存储出现过的状态。对于遍历状态,对每一种状态, 分别采用六种处理方法,若...
分类:其他好文   时间:2014-05-12 21:11:07    阅读次数:370
关联容器(底层机制) — hashtable
C++ 11已将哈希表纳入了标准之列。hashtable是hash_set、hash_map、hash_multiset、hash_multimap的底层机制,即这四种容器中都包含一个hashtable。 解决碰撞问题的办法有许多,线性探测、二次探测、开链等等。SGI STL的hashtable采用的开链方法,每个hash table中的元素用vector承载,每个元素称为桶(bucke...
分类:其他好文   时间:2014-05-11 21:07:54    阅读次数:522
排序算法大全之基数排序
排序算法大全之——基数排序 基数排序是一种分配式排序,又成为桶子法排序 LSD(我们以最低位优先) 第一步:假设原有一串数字如下:    23,45,12,32,43    遍历这些数的个位数字,将他们分别装进编号为0到9的桶中    桶  0:为空,因为这些数中没有个位数为0的    桶  1:空    桶  2:12,32    桶  3:23,43    桶  4:空 ...
分类:其他好文   时间:2014-05-10 09:14:14    阅读次数:289
装修钱不够,虎居来圆梦
虎居网携手东成百佳自5月10日起倾情推出“家装圆梦计划”活动期间凡购买东成百佳“欧式漩冲式简约时尚陶瓷连体马桶即刻赠送浴室五件套”。2014一项数据爆出中国660个城市住房成交率为88.37%,空房率却高达53.28%。据了解造成这个结果最大的原因竟是中国房价居高不下,而买房的人群,多为中青年人士;...
分类:其他好文   时间:2014-05-09 13:36:34    阅读次数:269
排序算法 之 冒泡排序
之前看到一个题目,大概是:有一个长度为n的数组,数组内的元素取值范围为0到m,且不相等,要求元素经过n次移动后使数组有序(即算法的复杂度为O(n))。看到题目后想了快速排序和归并排序发现并不能满足题目要求,直到有次看书有看到了桶排序然后豁然开朗,所以决定把这些排序算法再写一遍,加深记忆。约定:之后的...
分类:其他好文   时间:2014-05-09 10:52:49    阅读次数:333
·算法」 纲要
基本C/C++、STL(vector、set、map、queue、string、algorithm)枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序(插入、冒泡、快速、归并、堆、桶、基数)二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树(Splay/...
分类:其他好文   时间:2014-05-09 08:10:36    阅读次数:338
企业该怎样建设销售管理体系
要搞好产品销售工作,企业必须建立一套完善的销售管理体系. 很多企业的销售管理制度不配套,好象缺了一块板的“木桶”,盛不住水,其特征是:许多应当受到鼓励的没有受到鼓励,一些应当受到惩处的没有在制度 上做出规定;对应该鼓励的行为缺乏制度上的奖励规定,对禁止的行为缺乏相应的处罚制度;该奖励的不能及时...
分类:其他好文   时间:2014-05-09 04:05:56    阅读次数:256
数据结构中的堆和栈 与 内存分配中的堆区和栈区 分析
比较全面的总结了诸多版本,知识无国界,感谢各位的辛勤劳作。 在计算机领域,堆栈是一个不容忽视的概念,我们编写的C/C++语言程序基本上都要用到。但对于很多的初学着来说,堆栈是一个很模糊的概念。 (1) 数据结构的栈和堆 首先在数据结构上要知道堆栈,尽管我们这么称呼它,但实际上堆栈是两种数据结构:堆和栈。     堆和栈都是一种数据项按序排列的数据结构。 栈就像装数据的桶或...
分类:其他好文   时间:2014-05-08 17:27:18    阅读次数:252
也谈商业模式
笔者在工作中获取第一桶金之后,就研究了投资方式。所以这里就涉及到了商业模式问题,下面概要的说下商业模式的内容。1、 开发专利,卖产品这个是最基本的商业模式,就是卖产品。就是在行业中开发出自己的产品并进行销售,以获取利润的一种方式。同时辅助以申请专利的方式对产品进行保护。2、 合作共赢,卖配件,逐渐....
分类:其他好文   时间:2014-05-06 00:00:38    阅读次数:340
基于非比较的排序:计数排序(countSort),桶排序(bucketSort),基数排序(radixSort)
计数排序 条件:要排序的数组的元素必须是在一定范围的,比如是1~100。在排序之前我们必须知道数组元素的范围。 思路:顾名思义:就是用一个数组来计数的。 步骤: 1、用一个数组来计数count[ ],将要排序的数组arr[ ]的元素记为数组count[ ]数组的下标,如果数组arr[]中有两个数相同就在count[]++.如count[arr[i]]++. 2、 再一次遍历数组count...
分类:其他好文   时间:2014-05-04 09:16:45    阅读次数:219
2068条   上一页 1 ... 204 205 206 207 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!