俗话说得好,线性表(尤其是链表)是一切数据结构和算法的基础,很多复杂甚至是高级的数据结构和算法,细节处,除去数学和计算机程序基础的知识,大量的都在应用线性表。一、栈其实本质还是线性表:限定仅在表尾进行插入或删除操作。 俗称:后进先出 (LIFO=last in first out结构),也可说是先进...
分类:
编程语言 时间:
2014-11-18 00:17:18
阅读次数:
257
在Java语言中,Java语言的设计者对常用的数据结构和算法做了一些规范(接口)和实现(具体实现接口的类)。所有抽象出来的数据结构和操作(算法)统称为Java集合框架(JavaCollectionFramework)。Java程序员在具体应用时,不必考虑数据结构和算法实现细节,只需要用这些类创建.....
分类:
编程语言 时间:
2014-11-16 21:23:25
阅读次数:
308
近一年来一直在分析关于数据库相关的源码,前段时间分析了levelDB的实现和BeansDB的实现,这两个数据库网络上分析的文章很多,也都比较分析的比较深,所以也就没有太多必要重复劳动。最近开始关注关系数据库和MYSQL,当然主要还是数据库存储引擎,首先我还是从innodb这个最流行的开源关系数据库引擎着手来逐步分析和理解。我一般分析源码的时候都是从基础的数据结构和算法逐步往上分析,遇到不明白的地方...
分类:
数据库 时间:
2014-11-09 11:18:05
阅读次数:
214
原文来自于:http://www.cnblogs.com/skywang12345/p/3603935.html最近抽空整理了"数据结构和算法"的相关文章。在整理过程中,对于每种数据结构和算法分别给出"C"、"C++"和"Java"这三种语言的实现;实现语言虽不同,但原理如出一辙。因此,读者在了解和...
分类:
编程语言 时间:
2014-11-05 12:18:01
阅读次数:
291
离散数学及其应用,它内容很多,偏难,如果你是希望学习编程的话,可以找一本难度低一点但是内容不少的离散数学看一下。其次需要把数据结构和算法好好学一下。离散数学对于算法设计非常重要,更深更难的内容建议随着编程水平的提高一步步学,而不是把这门课学精通了再回头搞编程。有些理论的东西,没有足够的实践经验是很难...
分类:
其他好文 时间:
2014-11-04 16:34:21
阅读次数:
219
自动机,KMP算法,Extend-KMP,后缀树,后缀数组,trie树,trie图及其应用 涉及到字符串的问题,无外乎这样一些算法和数据结构:自动机,KMP算法,Extend-KMP,后缀树,后缀数组,trie树,trie图及其应用。 当然这些都是比较高级的数据结构和算法,而这里面最常用和最熟悉的大...
分类:
其他好文 时间:
2014-10-31 23:30:41
阅读次数:
240
★本题目考察代码熟练度,没有用到数据结构和算法
★代码实现
#include
int main()
{
int n;
int AH,AM,AS,BH,BM,BS,SH,SM,SS;
scanf("%d",&n);
while(n --)
{
SH = SM = SS = 0;
scanf(...
分类:
其他好文 时间:
2014-10-29 17:03:58
阅读次数:
169
在 Java2中,有一套设计优良的接口和类组成了Java集合框架Collection,使程序员操作成批的数据或对象元素极为方便。这些接口和类有很多对抽象数据类型操作的API,而这是我们常用的且在数据结构中熟知的。例如Map,Set,List等。并且Java用面向对象的设计对这些数据结构和算法进行了封装,这就极大的减化了程序员编程时的负担。程序员也可以以这个集合框架为基础,定义更高级别的数据抽象,比...
分类:
编程语言 时间:
2014-10-29 17:00:12
阅读次数:
189
本人总结的一些Unity3d高频面试题目,希望可以帮助到大家。
限于个人水平有限,只附上一些参考答案。
=======================================
数据结构和算法很重要,图形学也很重要!
大的游戏公司很看重个人基础、综合能力;也有的看重你实际工作能力,看你的Demo。
高频问答的问题:
一.什么是渲染管道?
是指在显示器上为了显示出图像而...
分类:
编程语言 时间:
2014-10-29 14:59:20
阅读次数:
278
二叉堆:一般我们拿来用的就是最大堆和最小堆。最小堆:每个节点的值比它的左右子节点的值要大。代码实现如下:参考Mark Allen Weiss《数据结构和算法分析》(第二版) 1 #include 2 #include 3 4 #define MIN (1items =(Item*)ma...
分类:
其他好文 时间:
2014-10-28 23:55:06
阅读次数:
997