- 博客(3)
- 收藏
- 关注
RSS订阅
原创 冒泡排序算法及其两种优化
冒泡排序算法及其两种优化1、排序方法 将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。（1）初始 R[1..n]为无序区。（2）第一趟扫描
2016-06-09 18:08:43
36851
9
原创 进程和线程的定义、区别与联系
一、进程进程：指在系统中能独立运行并作为资源分配的基本单位，它是由一组机器指令、数据和堆栈等组成的，是一个能独立运行的活动实体。 注意，进程一般有三个状态：就绪状态、执行状态和等待状态【或称阻塞状态】；进程只能由父进程建立，系统中所有的进程形成一种进程树的层次体系；挂起命令可由进程自己和其他进程发出，但是解除挂起命令只能由其他进程发出。进程控制块（PCB）：PCB
2016-06-26 16:52:14
36664
2
原创 在一个字符串中找到第一个只出现一次的字符。如输入:abcdab，则输出:c。
题目：在一个字符串中找到第一个只出现一次的字符。如输入:abcdab，则输出:c。 分析：看到这道题时，有两种思路：(1)最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符。如果字符串有n个字符，每个字符可能与后面的O(n)个字符相比较，因此这种思路时间复杂度是O(n^2)。博主
2016-06-02 22:47:42
7898
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人