分治算法一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排...
分类:
编程语言 时间:
2015-05-26 00:08:22
阅读次数:
206
一、基本概念 1.1 什么是IO? IO(Input/Output)是计算机输入/输出的接口。Java中I/O操作主要是指使用Java进行输入,输出操作。 Java所有的I/O机制都是基于数据流进行输入输出,这些数据流表示了字符或者字节数据的流动序列。 任何Java中表示数据源的对象都会提供以数据流...
分类:
编程语言 时间:
2015-05-23 22:39:14
阅读次数:
296
一、基本概念流:从一端流向另一端,从源头到目的地。
始终与程序为中心,都是程序与文件|数组|网络连接|数据库进行操作。二、IO流分类1.流向:输入流和输出流 2.数据: 字节流:二进制,可以处理文本文件,视频,音频等 。
字符流:文本文件,只能处理纯文本,全款为可见字符(.txt、.html)。 3.功能:节点:包裹源头
处理:增强功能,提高性能。三、字节流与字符流1.字节流 输入流:In...
分类:
编程语言 时间:
2015-05-22 22:35:04
阅读次数:
264
一、基本概念1)ESES--Elementary Streams (原始流)是直接从编码器出来的数据流,可以是编码过的视频数据流(H.264,MJPEG等),音频数据流(AAC),或其他编码数据流的统称。ES流经过PES打包器之后,被转换成PES包。 ES是只包含一种内容的数据流,如只含视频或只含音...
分类:
其他好文 时间:
2015-05-20 13:00:22
阅读次数:
220
http://blog.csdn.net/wangjinyu501/article/details/8248492 原版一、基本概念 递归算法是一种直接或者间接调用自身函数或者方法的算法。Java递归算法是基于Java语言实现的递归算法。递归算法的实质是把问题分解成规模缩小的同类问题的子问题...
分类:
编程语言 时间:
2015-05-19 10:09:00
阅读次数:
146
说明:这个C语言专题,是学习iOS开发的前奏。也为了让有面向对象语言开发经验的程序员,能够快速上手C语言。如果你还没有编程经验,或者对C语言、iOS开发不感兴趣,请忽略这讲介绍最后一个预处理指令---文件包含一、基本概念其实我们早就有接触文件包含这个指令了, 就是#include,它可以将一个文件的...
分类:
编程语言 时间:
2015-05-18 00:52:36
阅读次数:
259
一.基本概念:
1.epoll是什么:
epoll是Linux内核为处理大批量文件描述符而作了改进的poll,是Linux下多路复用IO接口select/poll的增强版本,它能显著提高程序在大量并发连接中只有少量活跃的情况下的系统CPU利用率。另一点原因就是获取事件的时候,它无须遍历整个被侦听的描述符集,只要遍历那些被内核IO事件异步唤醒而加入就绪队列(Ready)的描述符集合就行了。epo...
分类:
其他好文 时间:
2015-05-17 00:53:13
阅读次数:
194
一、基本概念
概念:泛型就是参数化类型,使用广泛的类型。
起因:数据类型不明确。
装入数据的类型都被当作Object对待,从而”丢失”自己的实际类型。
获取数据时往往需要转型,效率低,容易产生错误。
作用:
安全:在编译的时候检查类型安全。
省心:所有的强制转换都是自动和隐式的,提高代码的重用率。二、未使用泛型package Genericity;public class Studen...
分类:
编程语言 时间:
2015-05-14 20:37:47
阅读次数:
124
http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html分治算法一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子...
分类:
编程语言 时间:
2015-05-13 19:36:34
阅读次数:
150
http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741375.html贪心算法一、基本概念:所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法...
分类:
编程语言 时间:
2015-05-13 19:27:48
阅读次数:
128