数据结构
华清远见嵌入式学院
专业始于专注,卓识源于远见
展开
-
二叉树遍历的非递归实现
作者:冯老师,华清远见嵌入式学院讲师。 一、递归的定义及特点 递归是指某个函数直接或间接的调用自身。问题的求解过程就是划分成许多相同性质的子问题的求解,而小问题的求解过程可以很容易的求出。递归问题的关键是如何将原问题划分成子问题。递归实现时必须要找到递归出口,即递归终止的条件。 递归程序结构清晰、思路明了。但是递归的执行过程却很让人费解,递归程序的调试也很不方便。由于递归调用是对函数自身的调原创 2014-04-09 10:59:38 · 9461 阅读 · 1 评论 -
关于C语言中内存分配
static在C语言里面可以用来修饰变量,也可以用来修饰函数。原创 2016-08-31 14:11:52 · 385 阅读 · 0 评论 -
进程之间的通讯之共享内存
刚刚我们了解了我们的IPC对象,我们知道我们的System V进程间的通信,在系统建立IPC通信的时候,必须指定一个ID值。而该ID的值,我们就可以通过ftok()函数来间接的得到。共享内存就是我们的进程间的一种通信方式。原创 2016-09-21 15:14:56 · 736 阅读 · 0 评论 -
计算机中的大小端存储
在讲C语言的时候,有讲到大小端的内容,这里呢对大小端的相关内容进行了整理,有需要的可以参考一下!原创 2016-11-21 13:17:06 · 870 阅读 · 0 评论 -
Hadoop 简介以及其生态系统概况
Hadoop起源:hadoop的创始者是Doug Cutting,起源于Nutch项目,该项目是作者尝试构建的一个开源的Web搜索引擎。起初该项目遇到了阻碍,因为始终无法将计算分配给多台计算机。谷歌发表的关于GFS和MapReduce相关的论文给了作者启发,最终让Nutch可以在多台计算机上稳定的运行;后来雅虎对这项技术产生了很大的兴趣,并组建了团队开发,从Nutch中剥离出分布式计算模块命名为“Hadoop”。最终Hadoop在雅虎的帮助下能够真正的处理海量的Web数据。原创 2017-03-22 17:08:43 · 1170 阅读 · 0 评论 -
C++中的深拷贝与浅拷贝
说道c++,大家第一印象就是面向对象这四个字。当我们把一个抽象的类描述完毕,该有的功能都有的时候,接下来要做的事情就是去把这个类实例化成对象,换成人话就是创建一个对象。这个对象的类型 就是用于实例化这个对象的基类的类型。举个栗子,在c语言中,我们想要定义一个整型变量,首先要写出它的基类型int,然后写出你想给出这个变量的名字int a=888;此时一个你想象中的整型变量就出来了。内存中就有一个大小为4个字节的空间,名字叫做a的家伙。它的值是888。然后我们就可以在这个变量的生存周期里面使用它了。原创 2017-02-10 16:47:31 · 2051 阅读 · 0 评论 -
sqlite入门基础(一):sqlite3_open,sqlite3_exec,slite3_close
sqlite入门基础(一):sqlite3_open,sqlite3_exec,slite3_close原创 2017-02-03 16:12:24 · 4431 阅读 · 0 评论 -
静态库和动态库的制作
静态库和动态库的制作原创 2017-02-03 16:04:28 · 437 阅读 · 0 评论