題目：有一個班級的學生要一起寫作業，所以他們要到一個統一的地點，現在給你他們各自的位置，
問集合地點定在哪，可以讓所有人走的總路徑長度最小。
分析：圖論、最短路。直接利用Floyd計算最短路，找到和值最小的輸出即可。
說明：又是太長時間沒刷題了，╮(╯▽╰)╭。
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2015-07-16 20:00:04
阅读次数：
124
//////////////////////////////////////////////////
/*KMP算法*/
#include
#include
#include
using namespace std;
void getNext(char a[],int next[]){
int i,j;
next[1] = 0;
j = 0;
i = 2;
int m = strle...
分类：
编程语言 时间：
2015-07-16 19:58:59
阅读次数：
359
题意：在墙上贴海报，给出每次所贴的区间，问最后能看到几张海报。
思路：线段树，但是所给区间长度最大为1000000，必须离散化处理。
离散化：把所有点按序排列；去掉重复的点；给间隔大于一的两数之间添加一个数（避免错误）；排序；查找出左右区间的位置（即离散化后所对应的数值）
线段树：用模板即可解决（一个变量名写错，调试了一中午，呜呜~~温温好失败）
AC代码：
#include...
分类：
其他好文 时间：
2015-07-16 19:57:31
阅读次数：
117
/* * MD.c * * Created on: 2015年7月16日 * Author: Administrator *//* * LEDwc.c * * Created on: 2015年7月16日 * Author: Administrator */#include"xparameters.h"/* Peripheral parameters */#include"xgpio.h"/* G...
分类：
数据库 时间：
2015-07-16 19:49:57
阅读次数：
339
#include
#include QNetworkAccessManager *m_accessManager;Widget::Widget(QWidget *parent) :
QWidget(parent),
ui(new Ui::Widget)
{
ui->setupUi(this); m_acc...
分类：
Web程序 时间：
2015-07-16 19:48:43
阅读次数：
431
有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
解法一双向循环链表设计创立 删除
#include
#include
#include
using namespace std;
struc...
分类：
其他好文 时间：
2015-07-16 19:46:47
阅读次数：
97
1 #include "bits/stdc++.h" 2 using namespace std; 3 int T; 4 5 int dp[40000]; 6 int totene[40000]; 7 8 int N, E; 9 int val[20], ene[20], cond[20];1...
分类：
其他好文 时间：
2015-07-16 19:33:01
阅读次数：
96
#include#include#include#include#includeusing namespace std;char word[5001*201][201];int cmp(const void *a,const void *b){ return strcmp((char*)a ,...
分类：
其他好文 时间：
2015-07-16 19:20:27
阅读次数：
92
http://www.lintcode.com/zh-cn/problem/unique-paths-ii/在上一题的基础上加入了障碍物。同样可采用递归实现，递推公式不变，但是需要加入对障碍物的判断。下面是实现的代码： 1 #include 2 #include 3 class Solution.....
分类：
其他好文 时间：
2015-07-16 19:19:56
阅读次数：
193
#include //#define _TEST // 切换显示不同结构体排列，内存空间占用情况//----------------------联合体定义----------------------typedef union{ unsigned char uiVal; ...
分类：
其他好文 时间：
2015-07-16 19:18:13
阅读次数：
96
