插入排序的算法实现自己在实现带有哨兵的插入排序算法的时候，发现有两种思路：在内存里面又一次分配一块比输入数组inputArray长度大一的temp数组，空出temp数组的第一个位置。然后把inputArray从第emp数组的第二个位置复制进去。既有temp[i+1]=inputArray[i]。i#...
分类：
编程语言 时间：
2015-12-21 09:21:58
阅读次数：
196
A*寻路算法的探寻与改良（三）by:田宇轩 第三分：这部分内容基于树、查找算法等对A*算法的执行效率进行了改良，想了解细化后的A*算法和变种A*算法内容的朋友们可以跳过这部分并阅读稍后更新的其他内容3.1 回顾在我的上一篇文章中，我们探讨了如何用编程实现A*算法，并给出了C语言的算法实现，这一章内容...
分类：
编程语言 时间：
2015-12-20 14:30:01
阅读次数：
232
使用图算法解决应用问题: 设有n个城市, 编号为0 ~ n - 1, m条航线的起点和终点由用户输入提供. 寻找一条换乘次数最少的线路方案.
使用有向图表示城市间的航线, 只要两城市之间有航班, 则图中这两点间存在一条权为1的边. 用Dijkstra算法实现求最少换乘次数.
在MGraph类中增加Choose函数以及Dijkstra函数即可.
实现代码:
#include "iostrea...
分类：
其他好文 时间：
2015-12-13 18:52:18
阅读次数：
151
1 /* 2 A star 算法的基础处理 3 */ 4 #ifndef _A_STAR_BASE_H_ 5 #define _A_STAR_BASE_H_ 6 #include "windows.h" 7 8 typedef struct _APoint{ 9 int x;...
分类：
编程语言 时间：
2015-12-12 20:06:17
阅读次数：
455
今天心血来潮，想把传统的卷积算法实现一份不采用各种加速方式，仅优化算法逻辑的纯净版本。写完发现性能还可以，特发出来分享之，若有博友在此基础上，进行了再次优化，那就更赞了。算法很简单：inline unsigned char Clamp2Byte(int n) { return (((255 - .....
分类：
编程语言 时间：
2015-12-08 20:02:14
阅读次数：
260
本文使用BFS广度优先搜索算法实现求解迷宫的最短路径（C++），使用到了队列先进先出的性质，依次搜索路径直到找到目标出口（如果迷宫能走通）求解到的路径即为该迷宫的最短路径，找到返回true，找不到返回false，本文使用vexmap一个map容器记录队列的搜索路径（记录队列路径的实现有点草率，可以再...
分类：
其他好文 时间：
2015-12-04 22:57:50
阅读次数：
171
1.递归作为一种算法在程序设计语言中广泛应用，是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。2.递归算法一般用于解决三种问题： 1）数据的定义是按递归定义的。（ Fibonacci（斐波那契）函数）。 2)问题解决按递归算法实现。（回溯） 3）数据的结构形式是按递归定义的。（...
分类：
编程语言 时间：
2015-12-04 14:44:20
阅读次数：
210
C++实现离散余弦变换写在前面到目前为止已经阅读了相当一部分的网格水印等方面的论文了，但是论文的实现进度还没有更上，这个月准备挑选一些较为经典的论文，将其中的算法实现。在实现论文的过程中，发现论文中有用到一些空域转频率域的算法。因此也就想到了实现一下离散余弦变换。虽然本文的代码和网上很多已有的代码很...
分类：
编程语言 时间：
2015-12-02 18:18:22
阅读次数：
218
工程有了一个初步的了解。介绍了软件工程里的一些基本概念，软件开发的几个阶段、软件工程的特殊性、目标以及软件工程与计算机科学之间的联系与区别。 软件工程作为一门新兴的学科，是连接计算机硬件和传统机械工程的一个桥梁。起先，我所认为的软件工程单纯的只是编程，通过算法实现正确的输出而已。但在构建之法的第一章...
分类：
其他好文 时间：
2015-11-30 00:57:14
阅读次数：
115
九宫格算法实现及优化2015年11月19日 星期四23:211.九宫格之初实现要求:1.1在主界面中,点击添加按钮就能添加商品,点击删除按钮就能删除商品;1.2在初始化界面中,添加按钮处于norma状态,删除按钮处于disable状态;1.3当点击了添加按钮后,删除按钮此时处于normal状态;1....
分类：
其他好文 时间：
2015-11-26 00:59:05
阅读次数：
220
