天花板的博客

原创 qt 实现代码中的中文不会乱码

#include<QTextCodec> QTextCodec *codec = QTextCodec::codecForName("System"); //获取系统编码 QTextCodec::setCodecForLocale(codec); QTextCodec::setCodecForCStrings(codec); QTextCodec::setCod

转载 关键路径

转载 最短路径—Dijkstra算法和Floyd算法

注意：以下代码 只是描述思路，没有测试过！！ Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算

原创 全排列问题

先上代码code来源网络，侵删#include using namespace std;void perm(int arr[],int s,int e,int n){ if(s > e) { for(int i = 0;i < n;i ++) { cout << arr[i] << " ";//输出

转载 骑士游历问题

http://www.csegeek.com/csegeek/view/tutorials/algorithms/backtrack/backtrack_part3.php文章原地址

原创 迷宫问题

STL讲义上搜索的一道例子，代码是书上的，有点问题改动了一点，二维数组表示的迷宫，0代表没路，1代表有路，采用深度搜索（应该是吧刚学不清楚。。。。#include#includeusing namespace std;int maze[4][6] = { {1, 1, 0, 0, 0, 0}, {0, 1, 1, 1, 0, 0},