记录一些重要算法的思路(持续整理)

原创 2015年07月09日 09:05:40

基于内容精简、重点突出、便于理解的这些优点,选择中文伪码来记录。

 

  • 二分查找
当数组有元素时(left<=right)循环:
          若查找值小于中位数,则查找左半边数组;
          若查找值大于中位数,则查找右半边数组;
          否则查找值等于中位数,即找到。
返回未找到。
_______________________________________________
 
    
  • 归并排序
当数组多于一个元素时(left<right):
          递归排序左半边(含中间);
          递归排序右半边;
          合并两边。

_______________________________________________

 

 

  • 快速排序
当数组多于一个元素时(left<right):
          q = Partion();
          递归排序q左边;
          递归排序q右边。
 
Partion:
         选择第一个记录作为枢轴,值为key;
         当left<right时循环:
                   right从右到左,直至比key小时停下,并设置a[left] = a[right]
                   left从左到右,直至比key大时停下,并设置a[right] = a[left]
         a[left] = key
         返回left

_______________________________________________

 
 
  • 堆排序
从最后一个非叶节点(length/2-1往前循环:
         全范围lengthAdjustHeap调整当前节点
由后往前循环(i=length-1;i>0;--i):
         当前节点与根节点交换;
         在范围i内,AdjustHeap调整根节点
 
AdjustHeap:
         若当前节点有孩子,循环:
                   选择一个较大的孩子;
                   若该孩子比当前节点大,则交换并将当前节点设为该孩子,否则结束
_______________________________________________



一些 Android 重要知识点解析整理

http://www.open-open.com/lib/view/open1428454383026.html Android中的异步任务机制 Android中AsyncTak的...
  • qq_35521087
  • qq_35521087
  • 2016年07月10日 08:56
  • 223

谷歌CEO:比编程能力更重要的是持续学习!

-欢迎加入AI技术专家社群>>- 日薪5K-10K招兼职AI讲师>>北京时间1月20日凌晨消息,本周四,谷歌CEO桑达尔·皮查伊(Sundar Pichai)在一篇发表在NBCNews上的文章中提到,...
  • CygqjBABx875u
  • CygqjBABx875u
  • 2018年01月22日 00:00
  • 180

谷歌CEO:比编程能力更重要的是持续学习

本周四,谷歌CEO桑达尔·皮查伊(Sundar Pichai)在一篇发表在NBCNews上的文章中提到,尽管编程在如今的学校教育和职业培训中很受欢迎,不过在自动化普及的未来,不是所有的科技行业岗位都要...
  • B9Q8e64lO6mm
  • B9Q8e64lO6mm
  • 2018年01月24日 07:02
  • 356

学习笔记之思路整理

1.图片处理:(流程被分配在16个线程中处理) 图片会被统一裁剪到24x24像素大小,裁剪中央区域用于评估或随机裁剪用于训练; 图片会进行近似的白化处理,使得模型对图片的动态范围变...
  • hensonwells
  • hensonwells
  • 2017年07月14日 18:44
  • 229

GC系列:如何优化标记-整理算法

标记-整理算法有一个整理对象,避免产生内存碎片的过程,那么回收器是怎么整理对象的?整理算法又是怎么区分性能好坏的?整理过程大概需要哪几个步骤?...
  • FoolishAndStupid
  • FoolishAndStupid
  • 2017年05月22日 20:51
  • 746

网上可供下载的重要数据大整理

目前网上可供下载的数据众多,但是内容庞杂,我把其中比较有用的数据找了出来。     wiki系:  wikipedia大家都不陌生,它的下载地址是:http://dumps.wikimedia....
  • freesum
  • freesum
  • 2012年03月19日 21:17
  • 4234

垃圾回收算法之标记-整理算法

标记-清除算法会使内存产生碎片,那么如何解决这个问题,很显然,清除以后再整理一下内存不就行了么。然而标记-整理算法不是简单滴整理一下内存。标记-整理(Mark-Compact)算法不直接对可回收对象进...
  • sinat_36246371
  • sinat_36246371
  • 2016年11月01日 22:16
  • 1246

一些最重要的 SQL 命令

一些最重要的 SQL 命令 SELECT - 从数据库中提取数据  SELECT column_name,column_name FROM table_name; 与 ...
  • zq33312757
  • zq33312757
  • 2015年05月21日 15:31
  • 125

计算机网络重要知识点总结 面试必备

计算机网络常见面试题总结 1.      OSI,TCP/IP,五层协议的体系结构 OSI分层(7层):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/IP分层(4层):网...
  • u011225629
  • u011225629
  • 2015年04月23日 17:20
  • 2629

APP开发的一些简单流程思路

APP开发的一些简单流程思路   项目最初想法的形成 1.  项目最初想法的形成 l  一款APP不是随便就会出来,自然是由项目发起人在某个场景中形成的。有可能是项目发起人所处的工...
  • u010098331
  • u010098331
  • 2016年05月12日 13:54
  • 964
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:记录一些重要算法的思路(持续整理)
举报原因:
原因补充:

(最多只允许输入30个字)