algorithm analysis
薄荷微光少年梦
这个作者很懒,什么都没留下…
展开
-
C#性能优化实践
性能主要指两个方面:内存消耗和执行速度。性能优化简而言之,就是在不影响系统运行正确性的前提下,使之运行地更快,完成特定功能所需的时间更短。本文以.NET平台下的控件产品MultiRow为例,描述C#性能优化的实践。性能优化原则相关厂商内容QClub大连站:软件开发过程中的平台、技术选择(2013年11月23日 周六)百度技术沙龙第四十四期: 大数据面面观转载 2013-11-22 10:17:53 · 880 阅读 · 0 评论 -
数据的归一化处理
一、 归一化的作用是:将数据去掉量纲的影响。简单的讲,由于数据单位不一致,故需将不同的数据进行格式化,使之在指定的范围内 (比如在0~1之间)。二、归一化方法:1、线性函数转换:y=(x-MinValue)/(MaxValue-MinValue)说明:x、y分别为转换前、后的值,MaxValue、MinValue分别为样本的最大值和最小值。2、对数函数转换:y=lg(x)转载 2015-03-25 11:27:10 · 2007 阅读 · 0 评论 -
Hadoop2.2.0构建mahout环境
一:下载软件包 下载链接:1 http://mirrors.hust.edu.cn/apache/mahout/0.9/二:解压文件1 tar -zxvf mahout-distribution-0.9-src.tar.gz -C /usr/share/2 3 tar -zxvf mahout-distribution-0.9.tar.gz -C转载 2014-08-11 11:40:03 · 714 阅读 · 0 评论 -
dotNet源码解读--HashTable目录扩展的奥秘
摘要:为了探索dotnet中hashtable的目录结构及与目录扩展相关的算法,本文通过对相关源码的阅读与分析,得出如下结论,hashtable的目录是由数组组织,目录元素代表一个数据节点,不是数据桶。目录扩展是扩展当前目录长度2倍往1遍历过程中遇到的第一个素数。目录扩展触发条件:装载因子式的触发,同时考虑到“杂乱程度”需要进行重新散列。目录扩展时需要遍历原有目录中所有的元素。查询过程与探测再散列类似。关键词:dotnet,hashmap,目录扩展方法,目录扩展触发条件原创 2014-05-20 14:55:57 · 918 阅读 · 0 评论 -
JAVA源码注释---hashmap源码中文注释
package java.util; import java.io.*; public class HashMap extends AbstractMap implements Map, Cloneable, Serializable { // 系统默认初始容量,必须是2的n次幂,这是出于优化考虑的 static final转载 2014-05-19 14:19:09 · 1243 阅读 · 0 评论 -
JAVA源码解读---HashMap目录扩展的奥秘
摘要:为了探索JAVA1.7源码中HashMap类数据的组织方法与目录扩展方法,通过对JAVA1.7源码中HashMap类源码的阅读与分析,得出结论:hashmap中存储数据的数据结构采用的是链表数组,目录是个数组,数组的成员是链表。冲突解决方法:典型的链地址法,冲突后,在链表头部插入数据。目录扩展方法:已二倍的方式扩展,一直到目录的最大上限。目录扩展的触发条件:装载因子的方式触发。从java中hashmap的实现可以看出,桶数据的组织方式并不是一种非常高效的方式。对检索效率不利。同时,数据扩展简单的采用二原创 2014-05-19 13:10:17 · 1854 阅读 · 0 评论 -
外排序的改进
外排序--------数据结构 2011-06-16 17:24:11| 分类: 数据结构|举报|字号 订阅一.外排序的基本方法是归并排序法。它分为以下两个步骤:(1) 生成若干初始归并段(顺串),也称为文件预处理: ① 把含有n个记录的文件,按内存大小分成若干长度为L的子文件(段); ② 分别将各子文件(段)调入内存,采转载 2014-02-12 15:19:44 · 871 阅读 · 0 评论 -
算法优化总结5法则
1:有时,原系统的改进,远远不如采用一个好性能的设计重新建立系统。2:中断会打断CPU的流水线。(愚蠢窗口症状)收集足够的数据之后再传送出去(块儿处理),从而减少另一端的中断数目。3:使环境切换的次数见到最少。环境切换(内核模式到用户模式)对于性能有严重的影响。原因是导致大量的缓存无法被命中。通过以下方法可以减少环境切换:将任务堆积,然后成批处理。4:减少内存数据复原创 2013-11-06 16:36:09 · 855 阅读 · 0 评论 -
数据结构比看---排序算法总结
以下是在编程面试中排名前10的算法相关的概念,我会通过一些简单的例子来阐述这些概念。由于完全掌握这些概念需要更多的努力,因此这份列表只是作为一个介绍。本文将从Java的角度看问题,包含下面的这些概念:1. 字符串2. 链表3. 树4. 图5. 排序6. 递归 vs. 迭代7. 动态规划8. 位操作9. 概率问题10. 排列组合1. 字符串如果IDE没转载 2013-12-03 16:01:58 · 899 阅读 · 0 评论 -
码分多址(CDMA)的本质-正交之美
转自http://blog.csdn.net/dog250/article/details/6420427这样的文章可以多一些。推荐给需要理解cdma的人类。子: CDMA是个很重要的通信概念,很多的大学教科书上都会提到它,甚至我们今天可能都在使用它。然而提到cdma,很少有资料提到它的思想是多么的有创意,教科书上关于cdma的章节都过于复杂,过于数学化,虽然也转载 2016-01-07 11:11:02 · 6094 阅读 · 2 评论