关闭

数据结构之时间复杂度

转自http://blog.csdn.net/wangdingqiaoit/article/details/40405849 本节旨在对算法的复杂度度量有一个初步认识,形成一个清晰的思路。关于复杂度计算属于算法分析的范畴,在此处不做深入讨论。文章中引用的例子和定义所参考的教材,列在参考资料部分。 1.选择什么作为算法复杂度的度量标准?          作为算法运行复杂度度量标准,我们可能首先想到...
阅读(102) 评论(0)

uml类图

1.关于UML    回顾20世纪晚期–准确地说是1997年,OMG组织(Object Management Group对象管理组织)发布了统一建模语言(Unified Modeling Language,UML)。     UML的目标之一就是为开发团队提供标准通用的设计语言来开发和构建计算机应用。UML提出了一套IT专业人员期待多年的统一的标准建模符号。通过使用UML,这些人员能够阅读和交流系统...
阅读(134) 评论(0)

数据结构之堆排序(六)

摘要:转自 http://www.cnblogs.com/MOBIN/p/5374217.html 作为选择排序的改进版,堆排序可以把每一趟元素的比较结果保存下来,以便我们在选择最小/大元素时对已经比较过的元素做出相应的调整。 堆排序是一种树形选择排序,在排序过程中可以把元素看成是一颗完全二叉树,每个节点都大(小)于它的两个子节点,当每个节点都大于等于它的两个子节点时,就称为大顶堆,也叫堆有序;...
阅读(78) 评论(0)

数据结构之希尔排序(五)

排序思路:我们设置一个步长,然后我们根据这个步长进行划分子序列,得到子序列1,子序列2….,然后我们对每个子序列进行直接插入排序,我们也知道当整个数列基本有序的时候使用直接插入排序的效率是非常高的。然后我们缩小步长,则我们划分的子序列的个数越来越少,我们每个子序列中的数据越来越多,则我们基本有序的数据就越来越多,直到我们的增量为1时,我们对整个已经基本有序的序列采用一次直接插入排序,则我们的排序结束...
阅读(122) 评论(0)

Android关于友盟推送 与百度地图、阿里支付的冲突解决问题

1.首先 确认 我们的百度地图 还有友盟推送 以及 阿里支付 独自单个项目运行是 正确的 可运行的。 在这里 我只是简单的 提几点: 1.1 百度地图 注意点: a. SHA1值的获取,现在大家开发环境 都是 AndroidStudio了 所以每个项目 都有对应的签名 而百度地图SHA1值的获取 是对 你这个项目的签名文件 进行的获取,而不是 系统默认的那个签名文件...
阅读(321) 评论(0)

因为懂得,所以慈悲。

张爱玲:”因为懂得,所以慈悲。” 胡兰成:”因为相知,所以懂得。”张爱玲:“我想过,我倘使不得不离开你,亦不致寻短见,亦不能再爱别人,我将只是萎谢了。” 一人去美国 独自生活 死后一周才被人发现。张爱玲:喜欢一个人,会卑微到尘埃里,然后开出花来。胡兰成的 :今生今世,但愿岁月静好,现世安稳。 张爱玲给这本书起名叫今生今世。对于里面的 故事 我不敢妄加评论 就现实与当时的历史而言 我深深...
阅读(88) 评论(0)

数据结构之选择排序(四)

排序思路:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环。直接实现: public void selectSort(int datas[]) { for (int i = 0; i < datas.length - 1; i++) {//有N个元素只需比较N-1次 for (int j...
阅读(100) 评论(0)

计算机操作系统之IO管理

本文出处:http://www.cnblogs.com/leesf456/p/5622859.html一、前言  学习了存储器管理后,继续学习设备管理,设备管理的主要功能有缓冲区管理、设备分配、设备处理、虚拟设备及实现设备独立性等,由于I/O设备不仅种类繁多,而且他们的特性和操作方式往往相差甚大,使得设备管理称为操作系统中最繁杂且与硬件最紧密的部分,下面开始正式的学习。二、I/O系统  2.1 I/...
阅读(146) 评论(0)

数据结构之递归(Recursion)------分而治之

1.递归的定义 在定义一个过程或函数时出现调用本过程或本函数的成分,称之为递归。 直接递归:函数调用自身。 间接递归:过程或函数p调用过程或函数q,而q又调用p。 尾递归:一个递归过程或递归函数中递归调用语句是最后一条执行语句。尾递归只是一个变形的循环,可以很容易用循环来代替。在含有循环结构的语言中,不推荐使用尾部递归。例如阶乘函数的定义: 在该函数fun(n)求解过...
阅读(291) 评论(0)

计算机操作系统之存储器管理(六)

文章出处:http://www.cnblogs.com/leesf456/一. 前言在分析CPU调度后,接着分析存储器管理,如何对存储器进行有效的管理,直接影响着存储器的利用率和系统性能。下面,开始存储器管理的学习。二、存储器的层次结构  2.1 主存储器  主存储器是计算机系统中的一个主要部件,用于保存进程运行时的程序和数据,CPU的控制部件只能从主存储器中取得指令和数据,数据能够从主存储器中读取...
阅读(269) 评论(0)

数据结构之快速排序(三)

快速排序是冒泡排序的改进版,也是最好的一种内排序,快速排序思想—-分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。也是作为程序员必须掌握的一种排序方法。思想:1.在待排序的元素任取一个元素作为基准(通常选第一个元素,但最好的选择方法是从待排序元素中随机选取一个作为基准),称为基准元素; 2....
阅读(137) 评论(0)

数据结构之直接插入排序(二)

排序思路:每次将一个待排序的元素与已排序的元素进行逐一比较,直到找到合适的位置按大小插入。 算法实现: public void directInsert(int[] datas) { int flag = 0, temp = 0; for (int i = 1; i < datas.length; i++) { // 在 datas[0,1,...
阅读(117) 评论(0)

数据结构之冒泡排序(一)

排序思路:整个算法从最下面的元素开始,对相邻的元素进行比较,经过交换使得较小的元素在较大的元素之上,经过对每个元素的两两比较,最后最小的元素被移到前面的位置。直接实现: public void bubble(int[] datas) { int num = 0; int k = 1; while (true) { if (da...
阅读(104) 评论(0)

什么是算法??

1、什么是算法 算法(algorithm):就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤,用来将输入数据转化成输出结果。mark:我们可以把所有的算法想象为一本“菜谱”,特定的算法比如菜谱中的的一道“老醋花生米”的制作流程,只要按照菜谱的要求制作老醋花生米,那么谁都可以做出一道好吃的老醋花生米。so,这个做菜的步骤就可以理解为:“解...
阅读(137) 评论(0)

计算机操作系统之CPU调度、死锁(五)

本文转载于:http://www.cnblogs.com/leesf456/ 一、前言 前面介绍了进程与线程的相关概念,现在继续学习处理机调度,处理机是系统最重要的资源,提高处理机的利用率和改善系统性能,在很大程度上取决于处理机调度性能的好坏,下面来介绍处理的调度以及死锁的问题。二、处理机调度的层次  2.1 高级调度  高级调度又称为作业调度或长程调度,主要功能是根据某种算法,把外存上处于后备队列...
阅读(404) 评论(0)
23条 共2页1 2 下一页 尾页
    个人资料
    • 访问:3958次
    • 积分:198
    • 等级:
    • 排名:千里之外
    • 原创:14篇
    • 转载:9篇
    • 译文:0篇
    • 评论:3条
    文章存档
    最新评论