• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
Mr_Hannibal
风火山林海!!!
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理

2012年5月24日

Java数据结构与算法-读后感01(简单排序:冒泡,选择,插入)
摘要: 第三章:关于一些简单排序的比较和代码简单排序中分为4种类型: 1.冒泡排序(这个想必是各位非常熟悉,平时也接触得比较多的) 2.选择排序 3.插入排序1.冒泡排序 一般来说,数组中如果有N个数据项,则第一趟排序中有N-1次比较,第二趟有N-2次,依次类推后其序列的求和公式为: (N-1)+(N-2)+(N-3)+...+1 = N*(N-1)/2 这样来看,算法作了约N²/2次比较(忽略减1),交换和比较操作次数都与N²成正比,所以这种排序算法的速度是很慢的。2.选择排序 选择排序与冒泡排序执行了相同次数的比较:N*(N-1)/2。但是交互的次数只有N次。3.插入排序 在绝 阅读全文
posted @ 2012-05-24 15:14 Mr_Hannibal 阅读(390) 评论(0) 推荐(0)
 
Android AIDL——实现机制浅析
摘要: 1.基于前面写的aidl使用,这段时间准备研究ActivityManager框架,对aidl进行了更深入的研究,因为android框架大量使用了 进程通信机制,所以,在研究android framework前认真研究一下AIDL的实现机制十分有必要的 2.前面讲了aidl是 Android Interface definition language的缩写,它是一种进程通信接口的描述,通过sdk解释器对器进行编译,会把它编译成java代码在gen目录下,类路径与aidl文件的 类路径相同。 3.aidl接口package com.cao.android.demos.binder.aidl;imp 阅读全文
posted @ 2012-05-24 09:19 Mr_Hannibal 阅读(707) 评论(0) 推荐(0)
 
 

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3