- 博客(3)
- 收藏
- 关注
转载 排序算法的稳定性和时间复杂度
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒泡法: 这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡: 复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)。直接插入排序:O(n*n)选择排序:O(n*n)快速排序:平均时间复杂度log2(n)*
2011-10-28 21:50:29 1551
转载 java nio
http://www.iteye.com/topic/8344471. 基本 概念IO 是主存和外部设备 ( 硬盘、终端和网络等 ) 拷贝数据的过程。 IO 是操作系统的底层功能实现,底层通过 I/O 指令进行完成。所有语言运行时系统提供执行 I/O 较高级别的工具。 (c 的 printf scanf,java 的面向对象封装 )2. Java 标准 io 回顾
2011-10-27 09:57:18 626
转载 阻塞模式和非阻塞模式
何为阻塞? 从该网络通讯过程来理解一下何为阻塞 : 在以上过程中若连接还没到来,那么 accept 会阻塞 , 程序运行到这里不得不挂起, CPU 转而执行其他线程。 在以上过程中若数据还没准备好, read 会一样也会阻塞。 阻塞式网络 IO 的特点:多线程处理多个连接。每个线程拥有自己的栈空间并且占用一些 CPU 时间。每个线程遇到外部为准备好的时候,都会阻塞掉
2011-10-27 09:46:05 21322 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人