
算法
jacsice
这个作者很懒,什么都没留下…
展开
-
MySQL:索引工作原理
原文地址http://blog.youkuaiyun.com/iefreer/article/details/15815455 ************************************************ 为什么需要索引(Why is it needed)? 当数据保存在磁盘类存储介质上时,它是作为数据块存放。这些数据块是被当作一个整体来访问的,这样可以保证操作的原子性。硬盘转载 2013-11-19 22:43:52 · 940 阅读 · 0 评论 -
不利用临时变量,交换两个变量的值
作者“zyy-jay-163-com” public class ChangeValue { /** * */ public static void main(String[] args) { //方法一 精简,一行代码搞定 int x = 3, y = 7, t = 123;转载 2013-11-08 10:57:08 · 919 阅读 · 0 评论 -
2014-四川大学-58同城研发笔试
是我做过的最难得笔试题,当然能力有限,对大牛来说可能比较easy 前面的填空题就不多说了,那些你说假话,你说真话的题,真是软肋~~智商捉急啊~~ 接下来是一个sql语句 然后是死锁的必要条件,解决方法,前几天刚看的,忘得一干二净~~~屌丝命~~ 然后是一个盲人手中有52张牌,其中有20张是正面向上的,问如何让盲人把这副牌分为正面个数相同的两份,这个真是没思路。 然后就是由角,元,原创 2013-11-08 21:55:11 · 1493 阅读 · 6 评论 -
字典树-trie树
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。---转自百度百科 它有3个基本性质: 根节点不包含字符,除根节点外每一个节点都只包含一个字符; 从根节点到某一节点原创 2013-11-11 23:50:48 · 1069 阅读 · 0 评论 -
堆排序
转自http://www.cnblogs.com/dolphin0520/archive/2011/10/06/2199741.html 1.堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i转载 2013-11-12 00:24:53 · 861 阅读 · 0 评论 -
java-算法-选择排序、插入排序
继承可以方便的实现向一个类中增加属性 多态是指以相同的方法处理来自不同类的对象,为了使多态能够正常的运行,这些不同的类必须从同一个基类派生而来 char 2个字节 大O表示法表示了算法的速度是如何与数据项的个数相关的 O(1)表示一个操作执行了常量的时间原创 2013-11-05 00:07:57 · 668 阅读 · 0 评论 -
外部排序-2路排序
*********************************转自忘记怎样忘记********************************* 在许多实际应用系统中,经常遇到要对数据文件中的记录进行排序处理。由于文件中的记录很多、信息量庞大,整个文件所占据的存储单元远远超过一台计算机的内存容量。因此,无法把整个文件输入内存中进行排序。于是,就有必要研究适合于处理大型数据文件的排序技术。通常原创 2013-11-12 22:33:49 · 1054 阅读 · 0 评论 -
一道笔试题,加密解密的
有一种常见但不安全的加密文本的方法, 是将字母表中的某个字母固定地取代另一个字母. 为了保证加密是可逆的, 没有两个字母会被同一个字母取代. 你的任务是要解密几行文本. 这几行文本在被加密的时候可能每一行都使用了不同的取代方案, 而且所有的单词都来自一个已知的词典. 输入: 输入文件包含多行. 第一行是一个整数n, 表示词典中单词的数量.第二行开始是n个单词, 每行一个单词.解密后的明文中的所有原创 2013-12-05 14:32:41 · 1288 阅读 · 0 评论