07 2018 档案

摘要:连通图的遍历(深度遍历/广度遍历) 概念:图中的所有节点都要遍历到,并且只能遍历一次。 深度遍历 广度遍历 深度遍历 概念:从一个给定的顶点开始,找到一条边,沿着这条边一直遍历。 广度遍历 概念:从一个给定的顶点开始,找到这个顶点下的所有子顶点后,再找下一层的子顶点。 深度遍历的实现思路 1,创建一 阅读全文
posted @ 2018-07-31 18:53 小石王 阅读(2741) 评论(0) 推荐(0) 编辑
摘要:c/c++ 图的创建及图的相关函数(链表法) 图的概念 图由点和线组成 知道了图中有多少个点,和哪些点之间有线,就可以把一张图描绘出来 点之间的线,分有方向和无方向 创建图 创建图,实际就是创建出节点,和节点之间的线。 下面的代码实现了上面的图的创建 graph_link.h graph_link. 阅读全文
posted @ 2018-07-31 10:04 小石王 阅读(2489) 评论(0) 推荐(0) 编辑
摘要:c/c++ 图相关的函数(二维数组法) 遍历图 插入顶点 添加顶点间的线 删除顶点 删除顶点间的线 摧毁图 取得与v顶点有连线的第一个顶点 取得与v1顶点,v1顶点之后的v2顶点的之后的有连线的第一个顶点 graph_mtx.h graph_mtx.c graph_mtxmain.c 阅读全文
posted @ 2018-07-24 18:53 小石王 阅读(390) 评论(0) 推荐(0) 编辑
摘要:c/c++ 图的创建(二维数组法) 图的概念 图由点和线组成 知道了图中有多少个点,和哪些点之间有线,就可以把一张图描绘出来 点之间的线,分有方向和无方向 创建图 创建图,实际就是创建出节点,和节点之间的线,节点和节点之间的线,可以用二维数组,也就是矩阵来表示。 下面的代码实现了上面的图的创建 gr 阅读全文
posted @ 2018-07-23 17:39 小石王 阅读(5149) 评论(0) 推荐(0) 编辑
摘要:c/c++ 用前序和中序,或者中序和后序,创建二叉树 用前序和中序创建二叉树 用后序和中序创建二叉树 bintreemain.c "完整代码" 编译方法:g++ g nodestack.c nodequeue.c bintree.c bintreemain.c 阅读全文
posted @ 2018-07-21 23:11 小石王 阅读(1367) 评论(0) 推荐(0) 编辑
摘要:二叉树的创建与遍历(非递归遍历左右中,破坏树结构) 创建 二叉树的递归3种遍历方式: 1,先中心,再左树,再右树 2,先左树,再中心,再右树 3,先左树,再右树,再中心 二叉树的非递归4种遍历方式: 1,先中心,再左树,再右树 2,先左树,再中心,再右树 3,先左树,再右树,再中心 4,层级遍历 二 阅读全文
posted @ 2018-07-20 12:35 小石王 阅读(474) 评论(0) 推荐(0) 编辑
摘要:二叉树的创建与遍历(非递归遍历左右中,不破坏树结构) 创建 二叉树的递归3种遍历方式: 1,先中心,再左树,再右树 2,先左树,再中心,再右树 3,先左树,再右树,再中心 二叉树的非递归4种遍历方式: 1,先中心,再左树,再右树 2,先左树,再中心,再右树 3,先左树,再右树,再中心 4,层级遍历 阅读全文
posted @ 2018-07-16 22:02 小石王 阅读(514) 评论(0) 推荐(0) 编辑
摘要:e lisp 常用缓冲区函数详解 | 函数名 | 函数概要 | | | | | buffer name | 返回当前缓冲区的名字 | | buffer file name | 返回当前缓冲区所指文件的名字,包括路径 | | current buffer | 返回当前缓冲区的实际内容 | | othe 阅读全文
posted @ 2018-07-11 22:23 小石王 阅读(413) 评论(0) 推荐(0) 编辑
摘要:自定义函数 defun 是定义函数的关键字 multi by sever 是函数的名字 (number) 是函数的参数,必须有括号 “multi number by seven”是函数的注释,当用C h f,输入函数名字后,注释会显示出来 (interactive "p") 说明是和emacs交互的 阅读全文
posted @ 2018-07-11 22:23 小石王 阅读(1191) 评论(0) 推荐(0) 编辑
摘要:广义表 列表里面有列表,比如(1,(2,(3,4)),5) 用链表可以实现 结果如图 guangyibiao.h guangyibiao.c guangyibiaomai.c 阅读全文
posted @ 2018-07-05 18:43 小石王 阅读(544) 评论(0) 推荐(0) 编辑
摘要:emacs 利用 auto complete 自动补齐 1,首先导入melpa,在文件~/.emacs中添加下面代码 2,在emacs中敲M x package list packages后,会显示出一堆可以安装的emacs 插件,然后找到auto complete,鼠标点击,安装 3,在文件~/. 阅读全文
posted @ 2018-07-02 15:14 小石王 阅读(1463) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示