一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次， ...
分类：
其他好文 时间：
2017-04-16 19:01:04
阅读次数：
166
const int maxn=10000+5; const int INF=1e9; int mat[maxn][maxn]; int visit[maxn],dis[maxn]; int n; int dijkstra(int a,int b) //a到b的最短路径 { memset(visit,... ...
分类：
其他好文 时间：
2017-04-15 11:36:11
阅读次数：
193
import java.util.Arrays; import java.util.Stack; // 链式存储的二叉树 public class BSTree { private TreeNode root = null; public TreeNode getRoot() { return ro... ...
分类：
编程语言 时间：
2017-04-13 22:57:32
阅读次数：
312
访问者模式是一种对象的行为性模式，用于表示一个作用于某对象结构中的各元素的操作，它使得用户可以再不改变各元素的类的前提下定义作用于这些元素的新操作。访问者模式使得增加新的操作变得很容易，但在一定程度上破坏了封装性。 优点： 1）更容易添加新操作。 2）集中相关操作并且排除不相关操作。 使用场景： 1 ...
分类：
其他好文 时间：
2017-04-10 16:54:45
阅读次数：
139
Redis发送订阅通信模式 Redis发布订阅(pub/sub)是一种消息通信模式：发送者(pub)发送消息，订阅者(sub)接收消息。 Redis 发布订阅(pub/sub)实现了消息系统，发送者(在redis术语中称为发布者)在接收者(订阅者)接收消息时发送消息。传送消息的链路称为信道。 在Re ...
分类：
其他好文 时间：
2017-04-10 15:16:14
阅读次数：
174
(1)a，b排序的原因是比较快。 (2)visit每次枚举询问不需要初始化的原因：b是升序排列的,枚举到b(i)时前面已经被淹没的岛屿仍然被淹没。 (3)ans=1的原因是在b=0是仅存在一个大岛屿。 (4)整个问题存在四种情况 1）第一个岛屿被淹没，这时如果第2个岛屿早已经被淹没了，就说明第一个岛 ...
分类：
其他好文 时间：
2017-04-08 21:38:35
阅读次数：
152
欧拉回路是指不重复地走过所有路径的回路，而哈密尔顿环是指不重复地走过所有的点，并且最后还能回到起点的回路。 代码如下： #include<iostream> #include<cstring> using namespace std; const int Maxn=1001; int start,l ...
分类：
其他好文 时间：
2017-04-08 21:15:02
阅读次数：
202
//用于 HTML 4.0 <!DOCTYPE HTMLPUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd"> //XHTML 1.0 的 DTC <!DOCTYPE html PUBLIC "-//W3 ...
分类：
Web程序 时间：
2017-04-04 21:23:04
阅读次数：
209
基础数据结构 user_visit_action 点击流数据 （hive表） date //日期：代表用户点击行为是在哪一天发生 user_id //代表这个点击行为是哪一个用户执行的 session_id //唯一标识了某个用户的一个访问session page_id //页面的id，点击品类，进 ...
分类：
其他好文 时间：
2017-04-02 21:06:09
阅读次数：
207
二叉搜索树与双向链表 字符串的排列 数组中出现次数超过一半的数字 最小的K个数 连续子数组的最大和 26.输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向 27.输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串ab ...
分类：
其他好文 时间：
2017-03-30 23:34:32
阅读次数：
383
