2016年06月_掉下个小石头

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创欧拉回路的判断

华电北风吹天津大学认知计算与应用重点实验室 2016-06-29欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图连通，只有两个顶点是奇数度，其余都

2016-06-29 22:35:35 3128

原创 [HihoCoder]#1069 : 最近公共祖先·三

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1062题目分析： // problem1069.cpp : 定义控制台应用程序的入口点。// #1069 : 最近公共祖先·三// 张正义 2016-06-20#include "stdafx.h"#include <iost

2016-06-24 00:42:18 487

原创 [HihoCoder]#1067 : 最近公共祖先·二

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1062题目分析：目前代码超时，需要改进。// problem1067.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include <string

2016-06-24 00:41:10 448

原创 [HihoCoder]#1062 : 最近公共祖先·一

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1062题目分析： // problem1062.cpp : 定义控制台应用程序的入口点。// #1062 : 最近公共祖先·一// 张正义 2016-06-20#include "stdafx.h"#include <iost

2016-06-24 00:39:24 463

原创 [HihoCoder]#1042 : 跑马圈地

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1042题目分析： // problem1042.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include <fstream>#include <

2016-06-24 00:38:22 803

原创 [HihoCoder]#1081 : 最短路径·一

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1081题目分析： // problem1081.cpp : 定义控制台应用程序的入口点。// #1081 : 最短路径·一// 张正义 2016-05-18#include "stdafx.h"#include <iostre

2016-06-24 00:37:17 557

原创 [HihoCoder]#1121 : 二分图一•二分图判定

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1121题目分析： // problem1121.cpp : 定义控制台应用程序的入口点。// #1121 : 二分图一•二分图判定// 张正义 2016-04-25#include "stdafx.h"#include <io

2016-06-24 00:35:19 549

原创 [HihoCoder]#1066 : 无间道之并查集

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1066题目分析： // problem1066.cpp : 定义控制台应用程序的入口点。// #1066 : 无间道之并查集// 张正义 2016-05-14#include "stdafx.h"#include <iostr

2016-06-24 00:31:59 490

原创 [HihoCoder]#1051 : 补提交卡

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1051题目分析： // problem1051.cpp : 定义控制台应用程序的入口点。// 张正义// 日期：2016-05-26#include "stdafx.h"#include <iostream>#include

2016-06-24 00:30:01 391

原创 [HihoCoder]#1044 : 状态压缩·一

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1044 题目分析： // problem1044.cpp : 定义控制台应用程序的入口点。// #1044 : 状态压缩·一// http://hihocoder.com/problemset/problem/1044//

2016-06-24 00:28:00 570

原创 [HihoCoder]#1041 : 国庆出游

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1041题目分析： // problem1041.cpp : 定义控制台应用程序的入口点。// #1041 : 国庆出游// 张正义 2016-05-14#include "stdafx.h"#include <iostream

2016-06-24 00:26:12 781 1

原创 [HihoCoder]#1040 : 矩形判断

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1040题目分析： // problem1040.cpp : 定义控制台应用程序的入口点。// #1040 : 矩形判断// http://hihocoder.com/problemset/problem/1040// 张正义

2016-06-24 00:24:16 550

原创 [HihoCoder]#1039 : 字符消除

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1039题目分析： // problem1039.cpp : 定义控制台应用程序的入口点。// #1039 : 字符消除// http://hihocoder.com/problemset/problem/1039// 张正义

2016-06-24 00:21:45 434

原创 [HihoCoder]#1049 : 后序遍历

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1049题目分析：找规律。// problem1049.cpp : 定义控制台应用程序的入口点。// #1049 : 后序遍历// http://hihocoder.com/problemset/problem/1049

2016-06-24 00:19:49 441

原创 [HihoCoder]#1149 : 回文字符序列

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1149题目分析： Prime算法。// problem1149.cpp : 定义控制台应用程序的入口点。// 张正义// 日期:2016-06-12#include "stdafx.h"#include<iostream>

2016-06-24 00:16:23 435

原创 [HihoCoder]#1098 : 最小生成树二·Kruscal算法

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1098题目分析： Kruscal算法。// problem1098.cpp : 定义控制台应用程序的入口点。// 最小生成树二·Kruscal算法// http://hihocoder.com/problemset/pro

2016-06-24 00:14:11 552

原创 [HihoCoder]#1097 : 最小生成树一·Prim算法

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1097题目分析： Prime算法。// problem1097.cpp : 定义控制台应用程序的入口点。// 最小生成树一·Prim算法// http://hihocoder.com/problemset/problem/

2016-06-24 00:12:20 424

原创 [HihoCoder]#1050 : 树中的最长路

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1050题目分析：知道树中最长路的性质即可。// problem1050.cpp : 定义控制台应用程序的入口点。// #1050 : 树中的最长路// 张正义 2016-05-15#include "stdafx.h"#

2016-06-24 00:09:28 507

原创 [HihoCoder]#1043 : 完全背包

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1043题目分析： 01背包的完全背包问题，思路跟01背包类似，只是更新的时候对所有的容量状态全部更新。// problem1043.cpp : 定义控制台应用程序的入口点。// #1043 : 完全背包// http://

2016-06-24 00:05:37 419

原创 [HihoCoder]#1038 : 01背包

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1038题目分析： 01背包，一种特殊类型的动态规划。// problem1038.cpp : 定义控制台应用程序的入口点。// 0-1背包问题// http://hihocoder.com/problemset/probl

2016-06-24 00:02:20 692

原创 [HihoCoder]#1037 : 数字三角形

华电北风吹天津大学认知计算与应用重点实验室 2016-06-23题目链接： http://hihocoder.com/problemset/problem/1037题目分析：简单的动态规划#include <iostream>#include <algorithm>using namespace std;#define size 101int value[size][size

2016-06-23 23:59:03 407

原创 [HihoCoder]#1036 : Trie图

华电北风吹天津大学认知计算与应用重点实验室 2016-06-23题目链接：http://hihocoder.com/problemset/problem/1036题目分析：// problem1036.cpp : 定义控制台应用程序的入口点。// http://hihocoder.com/problemset/problem/1036?sid=786734// 日期：2016-05-0

2016-06-23 21:07:30 514

原创 [HihoCoder]#1032 : 最长回文子串

华电北风吹天津大学认知计算与应用重点实验室 2016-06-23题目链接：http://hihocoder.com/problemset/problem/1032题目分析：首先需要注意的是”子串”和”子序列”。问题还有很多变形，如最长公共子串(子序列)，最长回文子串(回文子序列)等。// problem1032.cpp : 定义控制台应用程序的入口点。// 最长回文子串// http:

2016-06-23 21:00:31 365

原创 [HihoCoder]#1015 : KMP算法

华电北风吹天津大学认知计算与应用重点实验室 2016-04-12题目链接：http://hihocoder.com/problemset/problem/1014题目分析：KMP模板代码。// problem1014.cpp : 定义控制台应用程序的入口点。// KMP算法// http://hihocoder.com/problemset/problem/1015// 张正义 20

2016-06-23 20:54:01 561

原创 [HihoCoder]#1014 : Trie树

华电北风吹天津大学认知计算与应用重点实验室 2016-04-12题目链接：http://hihocoder.com/problemset/problem/1014题目分析：Trie树模板代码。// problem1014.cpp : 定义控制台应用程序的入口点。// Trie树// http://hihocoder.com/problemset/problem/1014// 张正义

2016-06-23 20:50:45 374

原创 [HihoCoder]#1068 : RMQ-ST算法

华电北风吹天津大学认知计算与应用重点实验室 2016-06-23题目链接：http://hihocoder.com/problemset/problem/1068题目分析：区间内极值查询(Range minimum query, RMQ)问题，Sparse-Table法。#include <iostream>#include <vector>#include <algorithm>usi

2016-06-23 20:45:01 533

原创实践，理论与层次

华电北风吹日期：2016-06-06很多人信奉”实践高于理论”，在软件计算机行业尤甚。在很多刚考上计算机专业的研究生眼里很多愿意找一个做项目的导师，而那些真正做科研的导师反而不受待见。而这些想法在那些低端的大学出来的学生里面更加有流行。在我本科的时候，会用代码实现个软件，就可以被身边的人称为大神。而且这种想法从老师到学生貌似都很有市场。当然这个想法也会在不知不觉中指引很多人去做项目，堆积代码。而

2016-06-06 12:18:09 393