Fork me on GitHub

06 2016 档案

数据结构算法C语言实现（三十一）--- 8.3边界标识法
摘要：一.简述 阅读全文
posted @ 2016-06-19 21:33 赵裕(vimerzhao) 阅读(485) 评论(0) 推荐(0)
数据结构算法C语言实现（三十）--- 7.6最短路径
摘要：一.简述 阅读全文
posted @ 2016-06-19 21:32 赵裕(vimerzhao) 阅读(321) 评论(0) 推荐(0)
数据结构算法C语言实现（二十九）--- 7.5有向无环图及其应用
摘要：一.简述 阅读全文
posted @ 2016-06-19 21:31 赵裕(vimerzhao) 阅读(352) 评论(0) 推荐(0)
数据结构算法C语言实现（二十八）--- 7.4图的连通性问题
摘要：一.简述 coding 阅读全文
posted @ 2016-06-19 21:30 赵裕(vimerzhao) 阅读(450) 评论(0) 推荐(0)
数据结构算法C语言实现（二十七）--- 7.2图的遍历
摘要：一.简述 栈与队列，DFS与BFS。仅以连接表为例实现。 二.头文件 BFS要用到的头文件 1 //3_4_part1.h 2 /** 3 author:zhaoyu 4 email:zhaoyu1995.com@gmail.com 5 date:2016-6-9 6 2016-6-25修改版，针对 阅读全文
posted @ 2016-06-19 21:29 赵裕(vimerzhao) 阅读(558) 评论(0) 推荐(0)
数据结构算法C语言实现（二十六）--- 7.2图的存储结构
摘要：一.简述 coding 阅读全文
posted @ 2016-06-19 21:27 赵裕(vimerzhao) 阅读(213) 评论(0) 推荐(0)
数据结构算法C语言实现（二十五）--- 6.7回溯法与树的遍历
摘要：一.简述 coding 阅读全文
posted @ 2016-06-19 21:24 赵裕(vimerzhao) 阅读(193) 评论(0) 推荐(0)
数据结构算法C语言实现（二十四）--- 6.6赫夫曼树及其应用
摘要：一.简述 coding 阅读全文
posted @ 2016-06-19 21:23 赵裕(vimerzhao) 阅读(172) 评论(0) 推荐(0)
数据结构算法C语言实现（二十三）--- 6.5树与等价问题
摘要：一.简述 阅读全文
posted @ 2016-06-19 21:22 赵裕(vimerzhao) 阅读(279) 评论(0) 推荐(0)
数据结构算法C语言实现（二十二）--- 6.4树和森林
摘要：一.简述 coding 阅读全文
posted @ 2016-06-19 21:21 赵裕(vimerzhao) 阅读(246) 评论(0) 推荐(0)
数据结构算法C语言实现（二十一）--- 6.3.2线索二叉树
摘要：一.简述 coding 阅读全文
posted @ 2016-06-19 21:10 赵裕(vimerzhao) 阅读(187) 评论(0) 推荐(0)
数据结构算法C语言实现（二十）--- 6.3.1遍历二叉树
摘要：一.简述 二叉树的遍历主要是先序、中序、后序及对应的递归和非递归算法，共3x2=6种，其中后序非递归在实现上稍复杂一些。二叉树的遍历是理解和学习递归及体会栈的工作原理的绝佳工具！ 此外，非递归所用的栈及相关操作是第三章实现的，但数据类型做了更改。 二.头文件 1 //3_1.h 2 /** 3 au 阅读全文
posted @ 2016-06-18 21:52 赵裕(vimerzhao) 阅读(970) 评论(0) 推荐(0)
数据结构算法C语言实现（十九）--- 5.5&5.6&5.7广义表
摘要：一.简述 传说Lisp的基本数据结构就是广义表，广义表也是具有典型递归属性的数据结构，此外，由于建表要处理字符串，用C语言处理起来也是一脸懵逼.....最后自己还想写一个将广义表还原成字符串的函数，一是使其可视化，而是验证算法5.6。花了不少功夫才写出来（强烈建议自己动手写一写），最后是借助树形结构 阅读全文
posted @ 2016-06-17 23:26 赵裕(vimerzhao) 阅读(482) 评论(0) 推荐(0)
数据结构算法C语言实现（十八）--- 5.3矩阵的压缩存储
摘要：一.简述 【coding】 阅读全文
posted @ 2016-06-17 22:55 赵裕(vimerzhao) 阅读(486) 评论(0) 推荐(0)
数据结构算法C语言实现（十七）--- 5.1&5.2数组：定义、顺序表示及实现
摘要：一.简述 理解数组位置的计算公式 LOC(j1, j2, ···, jn) = LOC(0, 0, ..., 0) + (b2 x ··· x bn x j1 + b3 x ··· x bn x j2 + ··· + bn x jn-1 + jn)L 化简为 可以缩写成 其中 cn = L,ci-1 阅读全文
posted @ 2016-06-15 10:27 赵裕(vimerzhao) 阅读(263) 评论(0) 推荐(0)
数据结构算法C语言实现（十六）--- 4.3串的应用举例
摘要：一.简述 【coding】 阅读全文
posted @ 2016-06-10 16:06 赵裕(vimerzhao) 阅读(245) 评论(0) 推荐(0)
数据结构算法C语言实现（十五）---4.3 串的模式匹配算法
摘要：一.简述 【coding】 阅读全文
posted @ 2016-06-10 16:05 赵裕(vimerzhao) 阅读(280) 评论(0) 推荐(0)
数据结构算法C语言实现（十四）--- 4.1&4.2串的类型定义、表示及实现
摘要：一.简述 【暂无】 二.头文件 1 //4_2_part1.h 2 /** 3 author:zhaoyu 4 */ 5 //2016-6-10 6 // 串的定长顺序存储表示 7 #include "head.h" 8 #define MAXSTRLEN 255//用户可以在255以内定义最大串长 阅读全文
posted @ 2016-06-10 16:04 赵裕(vimerzhao) 阅读(323) 评论(0) 推荐(0)
数据结构算法C语言实现（十三）--- 3.5离散事件模拟
摘要：一.简述 【coding】 阅读全文
posted @ 2016-06-10 16:02 赵裕(vimerzhao) 阅读(321) 评论(0) 推荐(0)
数据结构算法C语言实现（十二）--- 3.4循环队列&队列的顺序表示和实现
摘要：一.简述 空队列的处理方法：1.另设一个标志位以区别队列是空还是满；2.少用一个元素空间，约定以队列头指针在队尾指针下一位置上作为队列呈满的状态的标志。 二.头文件 1 //3_4_part1.h 2 /** 3 author:zhaoyu 4 email:zhaoyu1995.com@gmail. 阅读全文
posted @ 2016-06-09 16:22 赵裕(vimerzhao) 阅读(297) 评论(0) 推荐(0)
数据结构算法C语言实现（十一）--- 3.4队列的链式表示和实现
摘要：一.简介 FIFO。 二.头文件 1 //3_4_part1.h 2 /** 3 author:zhaoyu 4 email:zhaoyu1995.com@gmail.com 5 date:2016-6-9 6 note:realize my textbook <<数据结构（C语言版）>> 7 */ 阅读全文
posted @ 2016-06-09 16:13 赵裕(vimerzhao) 阅读(318) 评论(0) 推荐(0)
数据结构算法C语言实现（十）--- 3.3栈与递归的实现
摘要：一.简介 汉诺塔问题是递归的一个典型例子，而且书上的讲解很详细，对理解C语言函数及函数传参的工作机制很有帮助，值得一看。而且，递归在我看来和分治、DP、贪心等一样是十分优美的思想，值得学习！！！ 二.CPP文件 1 //3_3.cpp 2 /** 3 author:zhaoyu 4 email:zh 阅读全文
posted @ 2016-06-08 22:19 赵裕(vimerzhao) 阅读(339) 评论(0) 推荐(0)
数据结构算法C语言实现（九）--- 拓展：由迷宫问题引申的AI贪吃蛇
摘要：一.简述 【开发中】由于期末时间有限，而且要用到后面的最短路径（可能），所以打算小学期在实现这一部分 阅读全文
posted @ 2016-06-08 22:11 赵裕(vimerzhao) 阅读(310) 评论(0) 推荐(0)
数据结构算法C语言实现（八）--- 3.2栈的应用举例：迷宫求解与表达式求值
摘要：一.简介 迷宫求解：类似图的DFS。具体的算法思路可以参考书上的50、51页，不过书上只说了粗略的算法，实现起来还是有很多细节需要注意。大多数只是给了个抽象的名字，甚至参数类型，返回值也没说的很清楚，所以很多需要自己揣摩。这也体现了算法和程序设计语言的特点，算法更侧重本质的描述，而任何编程语言都要照 阅读全文
posted @ 2016-06-08 22:09 赵裕(vimerzhao) 阅读(1924) 评论(0) 推荐(1)
数据结构算法C语言实现（七）--- 3.1栈的线性实现及应用举例
摘要：一.简述 栈，LIFO。是操作受限的线性表，和线性表一样有两种存储表示方法。下面以顺序存储为例，实现。 二.ADT 暂无。 三.头文件 1 //3_1.h 2 /** 3 author:zhaoyu 4 email:zhaoyu1995.com@gmail.com 5 date:2016-6-7 6 阅读全文
posted @ 2016-06-07 22:00 赵裕(vimerzhao) 阅读(340) 评论(0) 推荐(0)
数据结构算法C语言实现（六）---2.4一元多项式的表示及相加
摘要：一.简述 利用链表表示稀疏多项式，并基于之前的一些操作（编程实现上还是有所不同的）组合新的操作实现一元多项式的表示及相加。 二.ADT 1 抽象数据类型一元多项式的定义 2 ADT Polyomail{ 3 数据对象：D = {a[i]|a[i]属于TermSet, i = 1,2,3...,m,m 阅读全文
posted @ 2016-06-07 15:30 赵裕(vimerzhao) 阅读(1333) 评论(1) 推荐(0)
Subime学习记录
摘要：一.快捷键 注：快捷键这种东西没有必要刻意去记，自己需要就去查查，经常用的自然熟了，关键是时刻保持提高效率的意识，才会主动去发现快捷键。 1.Ctrl + F:查找 2.F12：根据函数定位函数声明（定义）。 3.Alt+shift+number可以分屏，Ctrl+number可以件当前输入光标聚焦 阅读全文
posted @ 2016-06-07 13:43 赵裕(vimerzhao) 阅读(272) 评论(0) 推荐(0)
数据结构算法C语言实现（五）---2.3重新定义线性链表及其基本操作
摘要：一.简述 ...由于链表在空间的合理利用上和插入、删除时不需要移动等的优点，因此在很多场合下，它是线性表的首选存储结构。然而，它也存在着实现某些基本操作，如求线性表的长度时不如顺序存储结构的缺点；另一方面，由于在链表中，结点之间的关系用指针来表示，则数据元素在线性表中的“位序”的概念已经淡化，而被数 阅读全文
posted @ 2016-06-06 16:49 赵裕(vimerzhao) 阅读(365) 评论(0) 推荐(1)
数据结构算法C语言实现（四）---2.3循环链表与双向链表
摘要：一.简述 【工作中...】 阅读全文
posted @ 2016-06-06 16:21 赵裕(vimerzhao) 阅读(195) 评论(0) 推荐(0)
数据结构算法C语言实现（三）---2.3线性表的链式表示之静态链表
摘要：一.简述 【】 阅读全文
posted @ 2016-06-06 16:19 赵裕(vimerzhao) 阅读(168) 评论(0) 推荐(0)
数据结构算法C语言实现（二）---2.3线性表的链式表示和实现之单链表
摘要：一.简述 【暂无】 二.头文件 1 #ifndef _2_3_part1_H_ 2 #define _2_3_part1_H_ 3 //2_3_part1.h 4 /** 5 author:zhaoyu 6 email:zhaoyu1995.com@gmail.com 7 date:2016-6-4 阅读全文
posted @ 2016-06-05 12:09 赵裕(vimerzhao) 阅读(524) 评论(0) 推荐(1)
数据结构算法C语言实现（一）---2.2线性表的顺序表示和实现
摘要：注意： 虽然是用C语言实现，但是考虑到使用了一个C++的特性 引用以简化代码，所以所有的代码均以cpp作为后缀，用g++编译（以后不做说明）。 g++版本： 一.简述 本节主要讲述线性表的顺序实现，主要操作包括建表，插入元素，删除元素，查找元素，合并表等操作，根据书中伪代码编写了C语言，使用int类 阅读全文
posted @ 2016-06-04 11:38 赵裕(vimerzhao) 阅读(791) 评论(0) 推荐(1)
数据结构算法C语言实现---序言
摘要：期末考试即将到来，打算花两周时间实现书上所有的算法。巩固学习成果（其实之前也没怎么听课......）毕竟考前突击，背背，ppt刷个90+是没多大意义的。 没错，就是下面这本 毕竟书也是借别人的，不抓紧看看，以后就再也不会看了..... 阅读全文
posted @ 2016-06-04 11:08 赵裕(vimerzhao) 阅读(206) 评论(0) 推荐(0)
C语言实现penna模型
摘要：一年前写的代码，偶然翻出来。发现自己当时水平还不赖吗。 1 # include <stdio.h> 2 # include <stdlib.h> 3 # include <time.h> 4 # include <stdbool.h> 5 # include <windows.h> 6 7 # de 阅读全文
posted @ 2016-06-03 22:53 赵裕(vimerzhao) 阅读(331) 评论(0) 推荐(0)