Algorithm
文章平均质量分 54
SIGXXL
这个作者很懒,什么都没留下…
展开
-
【分治法】求数组的最大元和最小元
给定n个数据元素,找出其中的最大元和最小元。简单直观的方法:一个一个地找,用n-1次比较来找出最大元,再用n-2次比较找出最小元,比较次数(基本运算)为2n-3次。此题最蛋疼的是为什么会想到用分治法来解决,为什么会知道分治法时间复杂度稍好,常数小?所以正常人不会往这方面想。当用分治法时,时间复杂度的数量级不变,但比较次数减少,具体计算、证明参见邓建明老师算法课件。本算法直接原创 2013-05-14 00:11:45 · 4906 阅读 · 0 评论 -
整除的数有哪些特征?
整除的性质:(1)如果a能被c整除,b也能被 c整除,那么a+b和a-b也都能被c整除。(2)如果a能被b整除,那么ac也能被bc所整除。(3)如果a能被b整除,b能被 c整除,那么a也能被c所整除。(4)如果a能被b,c所整除,且(b,c)=1,那么a也能被b×c整除。(5)如果a、b、c两两互质,且a、b、c都能整除m,那么abc能整除m。能被1、2、3原创 2013-08-10 10:26:44 · 2588 阅读 · 0 评论 -
二叉树的非递归遍历
二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历中,前序和中序遍历的非递归算法都很容易实现,非递归后序遍历实现起来相对来说转载 2013-09-12 14:35:51 · 943 阅读 · 1 评论 -
一致性hash算法 - consistent hashing
一致性hash算法(consistenthashing)张亮consistent hashing算法早在1997年就在论文Consistenthashing and random trees中被提出,目前在cache系统中应用越来越广泛;1基本场景比如你有N个cache服务器(后面简称cache),那么如何将一个对象object映射到N个cache上呢,你很可能会采用类似下面的通用转载 2013-09-17 15:51:20 · 715 阅读 · 0 评论 -
排序总结(源代码)(增加单链表快排)
插入排序:/* * ===================================================================================== * * Filename: 1.cc * * Description: * * Created: 2013年09月21日 15时52分13秒 *原创 2013-09-21 19:01:19 · 987 阅读 · 0 评论 -
百度2014校招一道笔试题
百度2014校招笔试题题目:一幢大楼的底层有1001根电线,这些电线一直延伸到大楼楼顶,你需要确定底层的1001个线头和楼顶的1001次线头的对应关系。你有一个电池,一个灯泡,和许多很短的电线,你需要上下楼几次才能确定电线接头的对应关系?注明:这里每次上下楼都带着电池和灯泡,以及每次接口连接,对应接口的之前连接过的线都将拆除,所以下面不再说明。首先将底层一对接口(这原创 2013-10-09 12:49:16 · 1118 阅读 · 0 评论