一、GO语言的类型GO语言中内置了如下基础类型：整型：byte（int8）、int16、int、uint等浮点型：float32、float64复数类型：complex64、complex128布尔类型：bool字符类型：rune字符串：string错误类型：error同时GO语言也支持下面的复合类型：指针数组切片：slice集合：map通..
分类：
编程语言 时间：
2015-02-17 23:51:18
阅读次数：
428
题意不重要
两点：
这一题一开始想用带空格的字符数组做，后来发现完全没必要（看代码）
第二点C++中有堆栈的结构，一开始是用数组做的
易错之处：
visit：一个是forward要清空
一个是先把当前的存进back再输入新的当前网页
#include<iostream>
#include<cstdio>
#..
分类：
Web程序 时间：
2015-02-17 23:48:49
阅读次数：
305
描述
http://www.lydsy.com/JudgeOnline/problem.php?id=1001 分析
这是道经典的对偶图问题, 平面图最大流问题可以转化为其对偶图的最短路问题.
转化的方法就是将每个三角形区域看作是一个点, 如果两个三角形区域有公共线, 就在两个结点之间连一条权值为公共线容量的边.
关于编号问题我定义了一个id数组. 表示以...
分类：
其他好文 时间：
2015-02-17 23:38:14
阅读次数：
204
题意：n个字符的字符串，从第二个字符开始遍历。如果从第一个字符到当前字符是有循环的，那么输出当前的位置和最大循环次数。两组数据之间输出一个空格。
所以我们需要先解决如何算出（1...x）串的最大循环次数，再遍历就ok
所以如何找到最小循环节，如果（1...x）有循环x-next[x]就是循环节，可以在纸上画画，从前往后可以用“1...x-next[x]”这串字符推出整个串。而且这是最小循环节，...
分类：
编程语言 时间：
2015-02-17 22:24:27
阅读次数：
218
堆优先队列：特殊的”队列”，取出元素的顺序是依照元素的优先权(关键字)大小，而不是元素进入队列的先后顺序
堆是优先队列的完全二叉树表示。
堆的两个特性：
①结构性：用数组表示的完全二叉树
②有序性：任意结点的关键字是其子树所有结点的最大值，叫最大堆(或最小值，叫最小堆)(注意从根结点到任意结点路径上结点序列的有序性)下面举一个最大堆的例子。
/** 最大堆的操作 */
typedef st...
分类：
编程语言 时间：
2015-02-17 22:21:37
阅读次数：
231
题目大意有N座山组成一个环，两座山互相能看到的要求是相连的圆弧上没有任何其他的山高度比它们高。求能看到的山的组数。解题思路首先要拆环成链，将山的序列改变，第一座山是最高的山。
其次是统计对于这个序列的L数组和...
分类：
其他好文 时间：
2015-02-17 21:04:08
阅读次数：
154
描述：给定一个正整数数组（元素的值都大于零），输出数组中第二个重复出现的正整数，如果没有，则输出字符串"NOT EXIST"。输入第一行为整数m，表示有m组数据。其后每组数据分两行：第一行为正整数n（3 2 int main() 3 { 4 int m,n,a[505],i,j,flag;...
分类：
其他好文 时间：
2015-02-17 21:01:28
阅读次数：
285
推敲起来挺不简单的动态规划 塔防游戏 枚举总数而不是摆法 推理出有用的结论而降低dp数组的维数降低题目的难度
分类：
其他好文 时间：
2015-02-17 19:55:29
阅读次数：
162
我在酷壳上看到一篇文章，C语言结构体里的成员数组和指针，看得感觉让我真是佩服地五体投地啊。皓哥虽说谦称自己不是高手啥的，但是写出这样的文章来，真是让我感觉自己的水平真是渣渣！我看完了感觉有点小激动，也想自己讲讲，试试，看看能不能讲清楚那个微博中所叙述的的问题，绝对没有抄袭的意思。由于我的水平实在.....
分类：
编程语言 时间：
2015-02-17 19:54:54
阅读次数：
236
一、Duilib不能开发多线程程序？ 记得非常久曾经就听有人说过Duilib的多线程支持性不好，原因是Duilib里面的控件是用数组管理的全局变量，不能进行多线程訪问，加锁非常麻烦。事实上这个说法是非常不合理的，以至于在开发多线程程序时直接将Duilib拒之门外。当然使用Duili...
分类：
编程语言 时间：
2015-02-17 17:37:23
阅读次数：
312
