- 博客(7)
- 资源 (8)
- 收藏
- 关注
原创 uva 1395 Slim Span(kruskal)
题意:求出这个图的所有生成树中生成树的最长边和最短边差值最小的那个值 思路:先把所有边排序,以最小边开始求最小生成树,求出来之后求出差值,然后在以次短边求最小生成树,然后求出差值,最后求出这些所有差值中最小的差值。#include <iostream> #include <algorithm> using namespace std; #define INF 999999999 struct ed
2016-11-29 11:31:50 369
原创 根据哈夫曼编码写数据压缩解压软件(java实现)
看见好几个别班的同学都在写java的课程设计,写的都是各种小游戏,我也就想写个,可我不想写小游戏,想了好久才想到写这个数据压缩。然后就查查资料就写了,但后来发现我班没有课程设计,所以就没添加界面。写完之后还是有收获的,完全刷新了我对数据压缩方法的印象。 我以前以为数据压缩就是 000000111100111 表示成 60412031这种形式再存入内存,如今才知道存入内存的是编码。 我在写的时
2016-11-28 20:09:46 6687 13
原创 poj 2386 Lake Counting(dfs)
基础dfs#include <cstdio>int n,m; char Map[110][110]; int next[8][2] = {{0,1},{1,0},{1,1},{-1,-1},{0,-1},{-1,0},{1,-1},{-1,1}};void DFS(int x, int y) { int tx,ty; for(int k = 0; k < 8; ++k) {
2016-11-28 17:20:54 218
原创 poj 3278 Catch That Cow(bfs)
简单bfs,因为数组开小了,re了好几次#include <iostream> #include <queue> #include <cstring> using namespace std; struct node { int point,step; };const int limit = 100000; int n,k; int book[limit*2];int BFS() {
2016-11-26 17:35:40 212
原创 poj 2251 Dungeon Master(bfs)
要搜索六个方向。#include <iostream> #include <queue> #include <cstring> using namespace std; int l,r,c; char Map[31][31][31]; int book[31][31][31]; int startx,starty,startz; int endx,endy,endz; int dir[6][3] =
2016-11-26 17:33:24 251
原创 poj 1321 棋盘问题(dfs)
做动态规划做的伤心了,找点水题找自信。cur表示当前搜索到哪一行了,book数组用于标记列#include <iostream> #include <cstring> using namespace std;int n,k,res; int book[10]; char Map[10][10];void DFS(int cur, int num) { if(num == k) {
2016-11-26 17:30:23 301
原创 Qt的“QStackedLayout”实现多界面切换
这两天在写一个东西要用到界面的切换,发现自己不会,就学了一下。 在这个博客看到了讲解,不过博客上是用designer拖出的界面,我不习惯,就自己用代码又写了一下。 先从QWidget派生了One,Two,Three三个类作为要切换的界面 one.h:#ifndef ONE_H #define ONE_H#include <QWidget> #include <QPushButton> #inc
2016-11-12 16:46:32 6035 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人