/************************************************************************* > File Name: array.cpp > Author: xinyang > Mail: xuechen.xy@gmail....
分类:
编程语言 时间:
2015-10-07 16:08:13
阅读次数:
305
/************************************************************************* > File Name: stack_queue.cpp > Author: xinyang > Mail: xuechen.xy@...
分类:
编程语言 时间:
2015-10-07 16:07:41
阅读次数:
252
/************************************************************************* > File Name: search.cpp > Author: xinyang > Mail: xuechen.xy@gmail...
分类:
编程语言 时间:
2015-10-07 16:02:12
阅读次数:
216
经过相关网页的浏览,也看到了各大网站中各方牛人的回答,我似乎对编译原理有了自己一点粗浅的认识。首先,编译原理及技术从根本上来讲就是对算法问题进行求解,这个问题十分复杂,更不用说其解决算法。 而本学期开的算法分析与上学期学习的数据结构也是讲算法的,不过讲的是基础算法,而编译原理这门课程讲的就是比...
分类:
其他好文 时间:
2015-09-11 14:22:20
阅读次数:
125
1 编译原理及技术从本质上来讲就是一个算法问题而已,当然由于这个问题十分复杂,其解决算法也相对复杂。 我们学的数据结构与算法分析也是讲算法的,不过讲的基础算法,换句话说讲的是算法导论,而编译原理这门课程讲的就是比较专注解决一种的算法了2因为在人们尝试编写编译器的同时,诞生了许多跟编译相关的理论和技术...
分类:
其他好文 时间:
2015-09-10 20:48:48
阅读次数:
140
1.编译原理学什么? 这门课程关注的是编译器方面的产生原理和技术问题,编译原理及技术从本质上来讲就是一个算法问题而已,当然由于这个问题十分复杂,其解决算法也相对复杂。我们学的数据结构与算法分析也是讲算法的,不过讲的基础算法,换句话说讲的是算法导论,而编译原理这门课程讲的就是比较专注解决一种的算法了....
分类:
其他好文 时间:
2015-09-10 19:11:28
阅读次数:
133
——读Computer Graphics Principles and Practice 3rd Edition第七章时遇见课文正文和代码中的错误,作记。本文旨在阐释一种算法,用于在三维空间中寻找某一线(ray)与某一三角形的交点。此算法是计算机图形学中的基础算法之一。1.预设概念为了阐释此算法,必...
分类:
其他好文 时间:
2015-09-04 07:26:18
阅读次数:
199
首先,我只想声明一点,这道题有毒。。。我用char读入就错了,然而换成string读入就对了或者可以把定义char的数组开的大一点,原先1A的一题硬是纠结了老半天。
传送门:zjnu
题意:
就是对于一个组成的序列,添加尽量少的括号得到一个规则序列,并且输出这个序列的长度。
不过我学到了两种定义dp状态的方法:
1)定义dp[i][j]为i~j中需要添加的最少的括号数。...
分类:
编程语言 时间:
2015-08-28 00:53:39
阅读次数:
137
算法 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、...
分类:
编程语言 时间:
2015-08-27 13:05:30
阅读次数:
197
一:树的创建在数据结构中,树是以二叉树的形式储存的。树转换为二叉树形式分为三步:⑴加线——树中所有相邻兄弟之间加一条连线。⑵去线——对树中的每个结点,只保留它与第一个孩子结点之间的连线,删去它与其它孩子结点之间的连线。⑶层次调整——以根结点为轴心,将树顺时针转动一定的角度,使之层次分明。转换后结果如...
分类:
编程语言 时间:
2015-08-19 13:14:48
阅读次数:
133