随笔分类 - 数据结构和算法
摘要：1.二分查找又称折半查找，它是一种效率较高的查找方法。 2.二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列 3.原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值则在中值前 面找，若大于中
阅读全文
摘要：一、为什么要有Hash算法 Java中的集合有两类，一类是List，一类是Set。List内的元素是有序的，元素可以重复。Set元素无序，但元素不可重复。要想保证元素不重复，两个元素是否重复应该依据什么来判断呢？用Object.equals方法。但若每增加一个元素就检查一次，那么当元素很多时，后添加
阅读全文
摘要：原文地址：http://www.iteye.com/topic/539465 Hashmap是一种非常常用的、应用广泛的数据类型，最近研究到相关的内容，就正好复习一下。网上关于hashmap的文章很多，但到底是自己学习的总结，就发出来跟大家一起分享，一起讨论。 1、hashmap的数据结构 要知道h
阅读全文
摘要：转载出处http://blog.csdn.net/tanggao1314/article/details/51457585 一.概念 哈希表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查找的值即key，即可查找到其对应的值。 哈希的思路很简单，如果所有的键都是整数，那
阅读全文
摘要：参考 算法的乐趣 阿拉伯数字 转 汉字大写 如 123 > 壹佰贰拾叁 思路： 如：a = 123,1234,1200 按权位分为 {"","拾","佰","仟"}， 按节权位分{"","万","亿","万亿"} 1.将 a 按4位分隔，循环每个分隔，通过位移确定权位，进行转换中文。 然后确定每个分
阅读全文
摘要：一、线性表的顺序结构： 插入某个元素到指定位置，如下： 删除某个位置的元素，操作： 优缺点： 二、线性表的链式结构：
阅读全文
