码迷,mamicode.com
首页 >  
搜索关键字:基本思想    ( 2684个结果
[算法系列之十八]海量数据处理之BitMap
所谓的BitMap就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了bit为单位来存储数据,因此在存储空间方面,可以大大节省。二:基本思想我们用一个具体的例子来讲解,假设我们要对0-7内的5个元素(4,7,2,5,3)排序(这里假设这些元素没有重复)。那么我们就可以采用BitMap的方法来达到排序的目的。要表示8个数,我们就只需要8个bit(1Bytes)。...
分类:编程语言   时间:2015-02-07 17:30:08    阅读次数:3307
求一棵二叉树的高度
利用递归来求一棵树的高度,基本思想是:对于每一个非空节点,先求取其左子树的高度,然后求取其右子树的高度,最后取两子树中较高的一个加1作为以该节点为根的树的高度;对于空节点,直接返回0就可以了。求整棵树的高度只需将此思想运用到根节点上即可。struct BST_Node { int m_value; BST_Node* left_child; BST_Node* rigth_c...
分类:其他好文   时间:2015-02-07 09:07:54    阅读次数:260
现行ERP行业发展现状和未来趋势
一、前言 SAP ERP是20世纪90年代以来逐渐成熟起来的一套现代企业管理思想。其基本思想是采用计算机对企业所有资源进行整合集成管理,包括整个企业的采购、库存、生产、销售、财务等全部企业行为,以使企业的各种资源都按计划合理调配,以达到减少浪费,提高企业运行效率的目的。简单的说,ERP就是将企业的....
分类:其他好文   时间:2015-02-06 20:31:29    阅读次数:216
【算法】简单选择排序C语言实现
上一篇我们谈到了冒泡排序,实现了两个版本的冒泡排序,不知道大家有没有对冒泡排序的特点进行一下总结呢?其实冒泡排序还算是比较暴力的,因为它频繁不断的进行交换,那么这样的话,我们的计算机的计算频率就会很高,不算是很高效,那么我们可不可以找到一种交换次数少一点的方法呢?这就引出了我们接下来要介绍的简单选择排序算法了. 简单选择排序的基本思想就是通过N-1次的关键字间的比较,从N - i + 1...
分类:编程语言   时间:2015-02-06 00:48:00    阅读次数:298
五大常用算法之二:动态规划算法
一、基本概念动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子...
分类:编程语言   时间:2015-02-05 12:53:22    阅读次数:238
算法--递归策略
本文地址:http://www.cnblogs.com/archimedes/p/algorithm-recursion.html,转载请注明源地址。递归的概念与基本思想一个函数、过程、概念或数学结构,如果在其定义或说明内部又直接或间接地出现有其本身的引用,则称它们是递归的或者是递归定义的。在程序设...
分类:编程语言   时间:2015-02-04 10:49:45    阅读次数:300
Riemann zeta function (Ⅰ)
Riemann zeta function (Ⅰ)Daoyi PengEuler 乘积公式Riemann 的基本思想是将 Euler 乘积公式推广到复变量的情形. 为此他对所有实部 $\sigma>1$ 的复数 $s$ (设 $s=\sigma+\mathrm{i}\tau$),定义\begin{e...
分类:其他好文   时间:2015-02-04 00:26:53    阅读次数:284
字符串模式匹配算法之一:朴素模式匹配算法
被搜索的字符串称为主串,待搜索的字符串称为模式串。朴素模式匹配算法的基本思想: 对主串的每一个字符作为子串开头,与模式串进行匹配。对主串做大循环,每个字符开头做模式串长度的小循环,直到匹配成功或全部遍历完成为止。 代码实现非常简单: int strStr(char *haystack, char *needle) { for (int i = 0;...
分类:编程语言   时间:2015-02-03 15:12:54    阅读次数:224
tstring
是的,一旦知道 TCHAR 和_T 是如何工作的,那么这个问题很简单。基本思想是 TCHAR 要么是char,要么是 wchar_t,这取决于 _UNICODE 的值: // abridged from tchar.h #ifdef_UNICODE typedef wchar_t TCHAR; #d...
分类:其他好文   时间:2015-02-02 17:59:16    阅读次数:211
算法--枚举策略
本文地址:http://www.cnblogs.com/archimedes/p/algorithm-enumeration.html,转载请注明源地址。枚举法的基本思想枚举法的基本思想是根据提出的问题枚举所有可能状态,并用问题给定的条件检验哪些是需要的,哪些是不需要的。能使命题成立,即为其解。枚举...
分类:编程语言   时间:2015-02-02 15:30:10    阅读次数:291
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!