《数据结构与算法分析——C语言描述》 第九章
第九章不像以前那样直接给出代码了。是伪代码。很多具体实现需要自己去想。图的声明和实现想了挺久的。
graph.h
#ifndef _Graph_H
#define _Graph_H
struct EdgeNode;
typedef struct EdgeNode* EdgeNodePtr;
struct GraphReco...
分类：
编程语言 时间：
2016-07-10 18:37:11
阅读次数：
229
2.1插入排序 扑克牌这个栗子不错。以后得多用扑克牌来形象化思考排序问题。 根据伪代码用java实现插入排序 循环不变式。。。。。。。 2.2分析算法 RAM模型，输入规模，运行时间（假定第i行的每次执行需要时间Ci), 最坏情况与平均情况分析，增长量级 2.3设计算法 分治法 归并排序 Merge ...
分类：
编程语言 时间：
2016-07-10 13:59:18
阅读次数：
192
和上篇一样，考前写写伪代码，考完了补上具体的解释和代码。 状态{矩阵，结果集，下界} 全局结果集列表，全局上界初始为Infinite 建立一个heap,存储状态，出堆规则为拥有最小的下界。 利用reduced cost matrix 来把矩阵进行化简，把化简消耗作为下界，将初始状态加入heap 当h ...
分类：
其他好文 时间：
2016-07-09 18:05:00
阅读次数：
130
C语言学习的重难点 写程序的三个境界: 照抄的境界,翻译的境界,创新的境界 1 伪代码: 描述C语言的编程范式 范式: 规范的一种表示 对于C的范式学会的话,C, C++ Java 都会了 2 运算符的自曾与自减 3 进制转换与数据在内存中的表示 4 循环嵌套 5 多维数组 6 函数递归 7 指针- ...
分类：
移动开发 时间：
2016-07-09 00:40:41
阅读次数：
165
标题长坑，就拿最近有在用的来弄吧，先写个大概，以后逐渐完善。 对于以下代码，默认包含头文件： 1.冒泡排序(Bubble Sort) 先从课本上最常见的冒泡排序说起吧，C++代码如下（个人习惯介绍算法使用C++，比伪代码还通俗易懂.......） 在下文中，我会给出实验测试算法复杂度的方法，我们不急 ...
分类：
编程语言 时间：
2016-07-08 21:34:08
阅读次数：
232
转载于看雪论坛 对加密与解密的内容进行了一些总结、重新归纳整理，加入了自己的理解；希望对新手有所帮助。 《加密与解密》第三版 第471页虚拟机保护技术 虚拟机概览 所谓虚拟机保护技术，是指将代码翻译为机器和人都无法识别的一串伪代码字节流；在具体执行时再对这些伪代码进行一一翻译解释，逐步还原为原始代码 ...
分类：
其他好文 时间：
2016-07-03 07:02:32
阅读次数：
180
在中国互联网上，有人在show自己的code的时候，下面的喷子都会在喷，这tm就是伪码，辣鸡XXXXXXXX..... 其实伪码，是编程人员在解决问题的一种思路。它可以是代码某一次运行的流程，或者是实现功能的方程式 无论如何，伪代码都能让你解决问题的思路更清晰，建立方程式，是解决问题的钥匙。但是更好 ...
分类：
其他好文 时间：
2016-06-30 01:05:31
阅读次数：
256
(期末考试快到了，所以比较粗糙，请各位读者理解。。) 一、 概念 DBSCAN是一种产生划分聚类的基于密度的聚类算法，簇的个数由算法自动地确定。低密度区域中的点被视为噪声而忽略，因此DBSCAN不产生完全聚类。 二、 伪代码 1 将所有点标记为核心点、边界点和噪声点。 2 删除噪声点。 3 为距离在 ...
分类：
数据库 时间：
2016-06-26 11:36:47
阅读次数：
264
提炼函数避免出现超大函数，独立出来的函数有助于代码复用，独立出来的函数更容易被覆写，独立出来的函数如果拥有一个良好的命名，他本身就起到了注释的作用//例如： 合并重复的条件片段 //一个页面跳转的伪代码 把条件分支语句提炼成函数 合理使用循环//一个创建XHR对象的代码，为了简化，只实现IE9以下 ...
分类：
其他好文 时间：
2016-06-24 00:06:32
阅读次数：
178
本游戏中最为核心的算法在于绘制轨道曲线的算法，实现如下： 每帧获取屏幕上的鼠标的位置设置为终点vt，之前上一帧设置的起点为v0，则这一帧所生成的轨道就是从v0到vt。在轨道生成完成后，将v0设置为vt，以便于下一帧继续进行轨道的生成。 流程图： 图1 核心算法流程图 伪代码： 1.检测是否按住鼠标左 ...
分类：
编程语言 时间：
2016-06-20 20:26:53
阅读次数：
108
