- 博客(6)
- 收藏
- 关注
RSS订阅原创 二分查找
一、二分查找的概念： 二分查找是算法里面比较简单的算法，很多人接触算法都是从二分查找开始入门的，二分查找也叫折半查找，它是运用分治策略的典型例子。折半查找方法适用于不经常变动而查找频繁的有序列表。所以它在有序数组中经常被使用到。 二、基本的实现思想： 它是将n个元素分成个数大致相同的两半，取a[n/2]与查找的数x作比较。如果刚好x = a[
2016-09-25 18:45:09
446
转载 多线程
一、理解程序、进程、线程的概念 程序可以理解为静态的代码； 进程可以理解为执行中的程序； 线程可以理解为进程的进一步细分，程序的一条执行路径；二、如何创建java程序的线程（重点） 方式一：继承于Thread类；class PrintNum extends Thread{ public void run(){
2016-09-24 23:19:03
353
原创 【线性表】顺序存储、链式存储的实现及操作
一、线性表的定义：(1)概念定义：用数据元素的有限序列表示叫做线性表；线性表中数据元素的类型可以为简单类型，也可以为复杂类型。许多实际应用问题所涉的基本操作有很大相似性，不应为每个具体应用单独编写一个程序。从具体应用中抽象出共性的逻辑结构和基本操作（抽象数据类型），然后实现其存储结构和基本操作。(2)类型定义：首先抽象出ADT List表的结构，在C/C++中一般都是采用struct来实现的。基本操
2016-09-24 19:16:18
3832
原创 数据结构的主要概念
一、数据结构的研究内容： N.沃思（Niklaus Wirth)教授提出：程序=算法+数据结构，数据结构其实主要的是研究现实生活中非数值方式实现的内容，例书目自动检索系统、人机对奕问题、文件系统的系统结构图、多叉路口交通灯管理问题；所以，数据结构是研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作。二、基本的概念和术语： 数据
2016-09-24 12:17:56
710
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人