欧拉路径或者欧拉回路都要求经过给定图$G$中所有边恰好一次，在此之上欧拉回路还要求路径是闭合的，即能找到一条从某点出发并以此点为终点的欧拉路径。二者均称为欧拉迹。对于无向图，存在欧拉迹当且仅当图中度数为奇数的结点数目为$0$或$2$。如果图$G$中所有结点度数均为偶数，那么图中的所有欧拉迹均为欧拉回 ...
分类：
其他好文 时间：
2016-08-10 00:55:05
阅读次数：
789
由于工作需要，笔者这两天使用了一下MongoDB。真的很不习惯！但是确实好用，命令比mysql和sqlserver简单很多。在这里整理一些MongoDB的基本操作命令分享出来。 客户端的安装就不说了，笔者是shell通过服务器连接的MongoDB进行操作的，直接进入正题。 show dbs:显示数据 ...
分类：
数据库 时间：
2016-08-10 00:56:37
阅读次数：
190
可以通过 <div> 和 <span> 将 HTML 元素组合起来。 HTML 块元素 大多数 HTML 元素被定义为块级元素或内联元素。 编者注：“块级元素”译为 block level element，“内联元素”译为 inline element。 块级元素在浏览器显示时，通常会以新行来开始（ ...
分类：
Web程序 时间：
2016-08-10 00:53:18
阅读次数：
230
在转发情况下，共享request域对象，会将参数从第一个业务控制方法传入第二个业务控制方法， 反之，重定向则不行 删除id=10号的用户，再查询用户。 给出具体的实现代码： 上面的例子中如果是转发的话这个id可以从delete传到find中，但是用重定向就不能，那我就想用重定向怎么办？怎么把id传过 ...
分类：
编程语言 时间：
2016-08-10 00:55:55
阅读次数：
268
0x01 先上代码： 代码的作用：通过指针交换两个变量的值。 运行结果： 0x02 指针是如何交换两个变量的值的？ 首先需要明白下面的东西： (1)星号"*"的两个作用：①定义指针变量 ②指明指针所指变量的值(间接访问) (2)指针变量作为函数参数，是将变量的地址传递给函数； 分析：swap()函数 ...
分类：
其他好文 时间：
2016-08-10 00:54:54
阅读次数：
133
网页中的javaScript脚本代码往往需要在html文档加载完成后才能够去执行，否则可能导致无法获取对象的情况，为了避免这种情况的发生，可以使用以下两种方式: 将脚本代码放在网页的底端即在</body>之前，这样在运行脚本代码的时候，可以确保DOM已经加载完成。 在window.onload方法中 ...
1、 poj 1995 Raising Modulo Numbers 2、链接：http://poj.org/problem?id=1995 3、总结：今天七夕，来发水题纪念一下。。。入ACM这个坑也快一年了 题意：求ai^bi和模m。裸快速幂 #include<iostream> #include ...
分类：
其他好文 时间：
2016-08-10 00:54:29
阅读次数：
152
模拟水珠那个游戏。 小水珠超过边界会消失。 会有两个水珠同时到达一个size=4大水珠的情况。要移动完统一爆炸 想到了大一刚开始做的那个傻x坦克大战- -当时写一个判断子弹写半天 ...
分类：
其他好文 时间：
2016-08-10 00:53:08
阅读次数：
327
一、不同浏览器的鼠标滚轮事件 首先，不同的浏览器有不同的滚轮事件。主要是有两种，onmousewheel（IE/Opera/Chrome支持，firefox不支持）和DOMMouseScroll（只有firefox支持） 另外在操作的过程中需要添加事件监听，兼容性写法 代码如下： 二、通过js事件e ...
分类：
Web程序 时间：
2016-08-10 00:52:01
阅读次数：
242
说明： 本文仅提供关于两个算法的正确性的证明，不涉及对算法的过程描述和实现细节 本人算法菜鸟一枚，提供的证明仅是自己的思路，不保证正确，仅供参考，若有错误，欢迎拍砖指正 关于使用切分定理来证明两个算法的正确性，请参考《算法》一书中的相关章节 本文仅提供关于两个算法的正确性的证明，不涉及对算法的过程描 ...
分类：
编程语言 时间：
2016-08-10 00:53:48
阅读次数：
354
http://codeforces.com/gym/101055/problem/A 题目:给定一些三维空间的点，要你找一个平面，能覆盖尽量多的点，只要求输出点数即可。n<=50 因为数据量小，我们考虑暴力。 首先，三个不在同一条直线的点，确定一个平面，然后枚举其他的点。判断一下，这样的复杂度是n^ ...
分类：
其他好文 时间：
2016-08-10 00:51:18
阅读次数：
130
Implement pow(x, n). Analyse: Be aware of corner cases. For exmaple, x = 0, n = 0, n = 1, and n < 0. Note the highlited area, if n == INT_MIN, we have ...
分类：
其他好文 时间：
2016-08-10 00:51:29
阅读次数：
133
上一章博客我为大家介绍了Process类的所有基本使用方法，这一章博客我来为大家做一个小扩展，来熟悉一下Process类的实际使用，废话不多说我们开始演示。 先看看我们的软件要设计成的布局吧。 首先我们需要给定会使用到的dll，记得vs中的引用那一项吗？我们虽然不需要将这里面的引用全部导入进来，但是 ...
分类：
Web程序 时间：
2016-08-10 00:53:33
阅读次数：
563
今天去面试，被问到一个用了一万次的东西，然而我并不了解具体是个毛毛，看这一篇豁然开朗。 DevicePixelRatio 以及这句话：移动设备上的viewport分为layout viewport 、 visual viewport 和 ideal viewport 三类。 然后为毛要 既写 wid ...
分类：
移动开发 时间：
2016-08-10 00:52:40
阅读次数：
214
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is: A ...
分类：
其他好文 时间：
2016-08-10 00:53:11
阅读次数：
131
