Q:
Write a function to find the longest common prefix string amongst an array of strings.
A:
这题的大概意思就是说给你一组字符串找出其中最长的哪个通用的前缀出来。这个东西不难找，但是如何找的又快又好不简单。其实这题本来就是easy题，但是却让我联想到了《数据结构与算法分析》上的一道题目，那道题目是...
分类：
编程语言 时间：
2016-06-15 16:08:24
阅读次数：
175
介绍队列的相关知识: (3)队列ADT: 像栈一样，队列也是表。然而，使用队列时插入在一端进行而删除在另一端进行。 3.1队列模型 队列的基本操作是Enqueue(入队)，它是在表的末端插入一个元素；还有Dequeue(出队)，它是删除（或同时）返回在表的开头的元素。 3.2队列的数组实现 如同栈的 ...
分类：
编程语言 时间：
2016-06-12 18:41:04
阅读次数：
235
介绍栈的相关知识: (2)栈ADT: 2.1栈模型: 栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈的顶（top）。对栈的基本操作有Push(进栈)和Pop(出栈)，前者相当于插入，后者则是删除最后插入的元素。 栈有时又叫做LIFO(后进先出表)。一般的栈模型是，存在某个元素位 ...
分类：
编程语言 时间：
2016-06-03 21:02:09
阅读次数：
245
在这里我介绍四个使用表解决实际中的问题的例子，分别是： 1.多项式的加法和乘法运算； 2.基数排序； 3.表的游标实现； 4.多重表在学生选课系统中的应用。（可选） （1）多项式的加法和乘法： 多项式的加法和乘法有两个实现方式，第一个是用数组来实现，它适合大多数项都有的稠密的多项式；第二个是用链表来 ...
分类：
编程语言 时间：
2016-06-02 21:51:10
阅读次数：
337
数据结构和算法分析的编程习题。 (1)生成不重复的随机数，并且具有上界和下界。可以产生有序的，也可以产生无序的。 知识: C编程语言不允许返回整个数组作为函数的参数。但是，您也可以返回一个指针，没有索引到一个数组中指定数组的名称。 例如: 运行结果: 错误运用的实例: 1)在上述第6行，定义数组时未 ...
分类：
编程语言 时间：
2016-05-27 18:22:49
阅读次数：
262
本节讨论最简单和最基本的三种数据结构:表，栈和队列。 每种程序都明晰地至少使用一种这样的数据结构，而栈在程序中总要间接地用到。 内容: 1.介绍抽象数据类型(ADT)的概念; 2.阐述如何对表进行有效的操作; 3.介绍栈ADT及其在实现递归方面的应用; 4.介绍队列ADT及其在操作系统和算法设计上的 ...
分类：
编程语言 时间：
2016-05-27 18:20:17
阅读次数：
254
数据结构+算法=程序逻辑结构：集合、线性、树、图物理结构：顺序、链式算法分析：（渐进）时间复杂度：基本语句的执行次数（基本语句：执行次数与整个算法执行次数成正比的语句，通常是最内层循环的循环体）非递归：找执行次数最大的基本语句放入大O；递归：（迭代法）可迭代的展开方程的右边，直到没有可以迭代的项为止... ...
分类：
编程语言 时间：
2016-05-26 23:20:39
阅读次数：
193
算法是为了求解一个问题需要遵循的、被清楚地指定的简单指令的集合。对于一个问题，一旦给定某种算法并且其是正确的，那么重要的一步就是确定该算法将需要多少诸如时间或空间等资源量的问题。 此篇博客将讨论： 1.如何估计一个程序所需要的时间； 2.如何降低程序运行所需要的时间； 3.粗心使用递归的后果； 4. ...
分类：
编程语言 时间：
2016-05-19 21:25:24
阅读次数：
439
引言 发现不写笔记，不造轮子，学习效率太低，数据结构和算法又很重要，每次看都看不完，这次下定决心总结一下，主要的方法是，看书了解概念和原理，每看完一部分做一些练习题，参考书籍有：《算法》，《数据结构与算法分析 C语言描述》，还有本王道的单科数据结构。 本笔记中的代码均是由Java实现，项目源码地址如 ...
分类：
编程语言 时间：
2016-05-09 15:43:13
阅读次数：
202
1. 散列的概念 散列方法的主要思想是根据结点的关键码值来确定其存储地址：以关键码值K为自变量，通过一定的函数关系h(K)(称为散列函数)，计算出对应的函数值来，把这个值解释为结点的存储地址，将结点存入到此存储单元中。检索时，用同样的方法计算地址，然后到相应的单元里去取要找的结点。通过散列方法可以对 ...
分类：
编程语言 时间：
2016-04-23 15:02:42
阅读次数：
262
