1.递归 一个算法调用自己来完成它的部分工作，在解决某些问题时，一个算法需要调用自身。如果一个算法直接调用自己或间接调用自己，就称这个算法是递归的。根据调用方式的不同，它分为直接递归和间接递归。 一个递归算法必须由两个部分：初始部分和递归部分。初始部分只处理可以直接解决而不需要再次递归调用的简单输入 ...
分类：
编程语言 时间：
2016-06-03 21:18:07
阅读次数：
182
介绍栈的相关知识: (2)栈ADT: 2.1栈模型: 栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈的顶（top）。对栈的基本操作有Push(进栈)和Pop(出栈)，前者相当于插入，后者则是删除最后插入的元素。 栈有时又叫做LIFO(后进先出表)。一般的栈模型是，存在某个元素位 ...
分类：
编程语言 时间：
2016-06-03 21:02:09
阅读次数：
245
1. 一个算法的时间复杂度是指该算法的运行时间与问题规模的对应关系。一个算法是由控制结构和原操作构成的，其执行的时间取决于二者的综合效果。为了便于比较同一问题的不同算法，通常把算法中基本操作重复执行的次数（频度）作为算法的时间复杂度。算法中的基本操作一般是指算法中最深层循环内的语句，因此，算法中基本 ...
分类：
编程语言 时间：
2016-06-03 21:00:02
阅读次数：
234
计算机网络基础：完成学习任务，复习一部分； Web技术基础：学习调用外部css文件，学习背景的美化； 数据结构与算法：了解最小生成树、最短路径、以及图的应用。 ...
分类：
其他好文 时间：
2016-06-02 23:32:26
阅读次数：
262
数据结构与算法：了解排序，学会使用插入排序、冒泡排序等几种简单的排序； Web技术基础：解决制作个人主页遇到的问题； 计算机网络基础：个人知识复习。 ...
分类：
其他好文 时间：
2016-06-02 23:24:22
阅读次数：
207
周数 专业目标学习 专业学习时间 博客发表量 人文方面的学习 知识技能总结 15 数据结构与算法，HTML，计算机网络基础，高数 平均5小时/天 17 四级词汇，《钢铁是怎样炼成的》《实用口才训练教程》 在与人交流方面，我做得不是很好，所以，我打算每天大声朗读十几分钟，现在每天早晨都有早起晨读，希望 ...
分类：
其他好文 时间：
2016-06-02 21:52:57
阅读次数：
146
在这里我介绍四个使用表解决实际中的问题的例子，分别是： 1.多项式的加法和乘法运算； 2.基数排序； 3.表的游标实现； 4.多重表在学生选课系统中的应用。（可选） （1）多项式的加法和乘法： 多项式的加法和乘法有两个实现方式，第一个是用数组来实现，它适合大多数项都有的稠密的多项式；第二个是用链表来 ...
分类：
编程语言 时间：
2016-06-02 21:51:10
阅读次数：
337
数据结构与算法是计算机发展的基石，现代计算机的起源是数学，数学的核心是算法，计算机历史上每一次大的变革都离不开算法的推动。纵然“条条大路通罗马”，但好的算法永远比提高硬件设备管用。
在排序数组中找出给定数字出现的次数
计算两个有序整型数组的交集
如何找出数组中重复次数最多的数
在On的时间复杂度内找出数组中出现次数超过了一半的数
找出数组中唯一的重复元素
解题方法
引申一没有要求每个数组只访...
分类：
编程语言 时间：
2016-06-02 11:40:16
阅读次数：
337
1.数据结构包括数据的逻辑结构和物理结构。数据的逻辑结构就是从具体问题抽象出来的数学模型，是为了讨论问题的方便，与数据在计算机中的具体存储没有关系。讨论数据结构的目的是为了在计算机中实现对它的操作，因此还需要研究在计算机中如何表示和存储数据结构，即数据的物理结构。数据的物理结构又称为存储结构，是数据 ...
分类：
编程语言 时间：
2016-06-01 12:43:49
阅读次数：
164
1. 数据元素和数据项 数据元素是数据的基本单位，在计算机程序中通常被作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。数据项是不可分割的、含有独立意义的最小数据单位，数据项有时也称为字段或域。在数据库信息处理系统中，数据表中的一条记录就是一个数据元素。这条记录中的学生学号、姓名、性别、 ...
分类：
编程语言 时间：
2016-06-01 00:06:07
阅读次数：
224
