LeetCode 算法孽我千百遍，我带算法如初恋...
分类：
其他好文 时间：
2014-11-17 17:52:06
阅读次数：
128
题意：判断最小生成树是否唯一，
若唯一，输出最小权值和，否则，输出 Not Unique!
判断最小生成树是否唯一的思路：
1、对图中的每一条边，扫描其他边，如果存在相同权值的边，则对该边做标记
2、然后用Kruskal算法或Prim算法求MST
3、求得MST后，如果该MST中未包含做了标记的边，即可判断MST唯一；
如果包含做了标记的边，则依次去掉这些边的一条边，再求MST，
如果求得的MST权值和原来的MST的权值一样，即可判断MST不唯一。...
分类：
其他好文 时间：
2014-11-17 17:51:02
阅读次数：
165
题目大意:农场中有一些土地,上面会长一些作物,现在给出一些约束条件,问有没有这种可能.
思路:裸的查分约束系统判负环.记住要跑最长路.
CODE:
#include
#include
#include
#include
#include
#define MAX 100010
using namespace std;
int points,asks;
int ...
分类：
其他好文 时间：
2014-11-17 17:50:26
阅读次数：
155
multipart/form-data解释说明...
分类：
其他好文 时间：
2014-11-17 17:49:26
阅读次数：
211
从外观区分交换机和路由器
1.路由器上有一个WAN口，交换机上只有LAN口
2.从型号上来看，路由器的型号里边有R（router路由器的英文）字母，交换机有S（交换机switcher）字母
3.从机器上的标签来看，路由器的标签上有标示IP地址和账户密码，而交换机没有
4.从机器的电源适配器来看，通常交换机的电压是12V,而路由器是9V
号称网络硬件三剑客的集线器（Hub）、交换机（...
分类：
其他好文 时间：
2014-11-17 17:51:54
阅读次数：
234
交换机，集线器，路由器这三者怎样区分，各自的作用是什么？
首先说HUB,也就是 集线器 。它的作用可以简单的理解为将一些机器连接起来组成一个局域网。而 交换机 （又名交换式集线器）作用与集线器大体相同。但是两者在性能上有区别：集线器采用的式共享带宽的工作方式，而交换机是独享带宽。这样在机器很多或数据量很大时，两者将会有比较明显的。而 路由器 与以上两者有明显区别，它的作用在于连接不同的网段并且找...
分类：
其他好文 时间：
2014-11-17 17:50:44
阅读次数：
334
任何程序在运行过程中都需要使用堆栈，操作系统为每一个程序（进程及线程）设置一个堆栈。在使用高级语言编程时，源程序中使用的函数调用、局部变量都要用到堆栈，由编译器来负责生成有关的机器指令。我的理解，堆栈就是维护当前线程中运行状态的一个数据结构，这种状态包括：需要传递的变量，函数的返回地址，局部变量等等。
与堆栈相关的 3 个寄存器是：SS, ESP, EBP。
ESP 寄存器中的内容作为堆栈的当...
分类：
其他好文 时间：
2014-11-17 17:50:33
阅读次数：
293
document.all
一.
document.all是页面内所有元素的一个集合。例如：
document.all(0)表示页面内第一个元素
二.
document.all可以判断浏览器是否是IE
if(document.all)
{
alert("is IE!");
}
三.
也可以通过给某个元素设置id属性（id=aaaa）,然后用...
分类：
其他好文 时间：
2014-11-17 17:49:01
阅读次数：
109
其中关于条件，SQL提供了四种匹配模式：
1、%：
表示任意0个或多个字符。可匹配任意类型和长度的字符，有些情况下若是中文，请使用两个百分号（%%）表示。
比如 SELECT * FROM [user] WHERE u_name LIKE '%三%'
将会把u_name为“张三”，“张猫三”、“三脚猫”，“唐三藏”等等有“三”的记录全找出来。
另外，如果...
分类：
其他好文 时间：
2014-11-17 17:49:12
阅读次数：
224
??
package com.example.scale;
import android.content.Context;
import android.graphics.Matrix;
import android.graphics.PointF;
import android.util.AttributeSet;
import android.util.FloatMath;
im...
分类：
其他好文 时间：
2014-11-17 17:49:19
阅读次数：
149
首先检查自己的机器是否支持，否则都是白搭（只有NVIDIA的显卡才支持，可在设备管理器中查看）
如果不用GPU，可以直接官网下载预编译好的库
环境：
1 VS2013
2 Opencv2.4.9
3 CUDA6.5 （只有6.5版本以上版本才加入对VS2013的支持，6.0最高支持到2012）
4 TBB
--------------以下内容转自网络（加入了自己编译时...
分类：
其他好文 时间：
2014-11-17 17:48:02
阅读次数：
769
function moveEnd(obj){
obj.focus();
var len = obj.value.length;
if (document.selection) {//ie识别
var sel = obj.createTextRange();
sel.moveStart('cha...
分类：
其他好文 时间：
2014-11-17 17:49:47
阅读次数：
187
CSDN高校俱乐部与微软官方合作，2015微软创新杯大赛中国区官网落户CSDN高校俱乐部：http://student.csdn.net/mcs/imaginecup2015。在微软官方设置创新杯中国区奖项之外，CSDN高校俱乐部每个竞赛项目特设一等奖、二等奖、三等奖及纪念奖若干名。...
分类：
其他好文 时间：
2014-11-17 17:48:19
阅读次数：
277
给出N个点(x,y)，每个点有一个高度h
给出M次询问，问在(x,y)范围内第k小的高度是多少，没有输出-1 （k
线段树扫描线
首先离散化Y坐标，以Y坐标建立线段树
对所有的点和询问进行离线操作，将询问和点按照x，y的大小排序，从左向右，从下向上，对于相同的(x,y)插入点在询问点之前
线段树的每个节点维护10个高度，每次询问[0,mark[i].y]的第mark[i].h高的...
分类：
其他好文 时间：
2014-11-17 17:48:26
阅读次数：
266
解决的问题：
我们PC用到的文件系统，其实就是我们数据结构里的树形结构，我们处理树中的每个节点时，其实不用考虑他是叶子节点还是根节点，因为他们的成员函数都是一样的，这个就是组合模式的精髓。他模糊了简单元素和复杂元素的概念，客户程序可以向处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。
将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对...
分类：
其他好文 时间：
2014-11-17 17:46:26
阅读次数：
230
分享下今天研究的流量上限DDos攻击分析和解决方案...
分类：
其他好文 时间：
2014-11-17 17:46:54
阅读次数：
191
