算法
关注
分享
扫一扫
文章平均质量分 73
dragonsdg3
skjdflksdjf
sdklfjskdj
****sldkfjlsdfk
展开
-
搜索:二分法
input:待搜索目标整数,目标数组 output:找到目标整数的索引,找不到则 -1 Constraints: 目标数组有序排列 ,升降序 二分法搜索思想: 举例说明: 你是个摸牌高手,不用掀开麻将只需用手摸就能摸出牌面,桌面扣着80个麻将牌,不同的是麻将上刻的是80个1到500的升序不连续数字,原创 2012-05-13 21:04:10 · 362 阅读 · 0 评论 -
《编程珠玑2》读书笔记-插入排序
P115package org.test.algorithm;/** * 插入排序 * 从数组第二个元素开始，返回向开头逐一检测每个元素，如果小于前面的某一个，则和他交换位置 * * T(n) = O(n*n) * @author Administrator * */public class InsertSort { /** * 算法二改进C：原创 2012-05-23 17:05:13 · 439 阅读 · 0 评论 -
<<编程珠玑>>读书笔记 NO. 11章 Qsort1
用了一天时间终于调试成功了理解算法思路卡了一下,实现时大大的卡了一下,尝试了各种方法,桌上摆道具重复算法过程,用圆珠笔,手机,纸飞机,愤怒小鸟胶皮玩具演习排序过程, 后来Debug跟踪发现 watch 变量中 ++m会导致诡异的效果后来跟踪入swap函数终于发现,没有考虑到 待交换的两个元素 同一索引,即同一个元素,这是不能用^交换,会导致清0效果!!!!!! 思路不原创 2012-06-18 19:01:33 · 423 阅读 · 0 评论 -
笔试题复盘
公司名不便透漏 package org.algorithm;/** * 找顺子 * @author dg * @since 2012-7-4 * */public class Poker { public static int[] pokers = {12,13,14,1,2,3,4,6}; /** * @param args */ pu原创 2012-07-04 17:35:40 · 893 阅读 · 0 评论 -
Bubble Sort
T(O) = O(n*n)package org.algorithm;/** * 冒泡排序 * * T(O) = O(n*n) * @author Administrator * */public class BubbleSort { private static int[] arr = { 10, 4, 13, 4, 5, 16, 9, 10 }; /** * @p原创 2012-07-01 21:46:41 · 351 阅读 · 0 评论