摘自传智播客公开课 package test; /* * 传智播客公开课笔记 */ public class Arithmetic { public static void main(String[] args) { /…
坐在马桶上看算法:只有五行的Floyd最短路算法
暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路,公路上的数字表示这条公路的长短。请…
10种排序算法总结
排序算法有很多,所以在特定情景中使用哪一种算法很重要。为了选择合适的算法,可以按照建议的顺序考虑以下标准: (1)执行时间 (2)存储空间 (3)编程工作 对于数据量较小的情形,(1)(2)差别不大,主要考…
红黑树算法
红黑树系列,六篇文章于今日已经完成: 1、教你透彻了解红黑树2、红黑树算法的实现与剖析3、红黑树的c源码实现与剖析4、一步一图一代码,R-B Tree5、红黑树插入和删除结点的全程演示6、红黑树的c++完整实现源码 …
算法网站
1. http://www.freetechbooks.com/algorithms-and-data-structures-f11.html 2. http://www.borgelt.net//table.html
网易2015年 任2n个整数,从其中选出n个整数,使得选出的n个整数和同剩下的n个整数之和的差最小。
一道网易2015年的内推笔试题实现采用java和c++ ,超详解,外加推理理解; 思路:可以考虑选出的在2n个数中找到n个数使的这n个数的和接近2n个数的总和的1/2.所以我们可以计算出所有n个数有可能的值!  …
在一个数组中找出现次数超过一半的数字
package Suanfa; /** * @author jixiang * 在一个数组中找到次数超过一半的数字 */ public …
对文件中出现的单词排序次数
package FileRead; import javax.persistence.criteria.CriteriaBuilder; import java.io.FileInputSt…
编程之美-翻烙饼Java实现
从今天开始每天至少一个算法。 前言 翻烙饼问题是非常经典的问题,星期五的晚上,一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢?自然是算法问题。有个同事说: “我以前在餐馆打工,顾…
一致性哈希算法
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使…
归并算法
<?php function al_merge($arrA,$arrB){ $arrC = array(); while(count($arrA)&&count($arrB)){ $arrC[]=$…
Hanio塔
汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。 大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱…