2014.07.04 23:03简介： 给定一个无向带权连通图（三个条件），选出n-1条边将这n个顶点连成一棵树，使得这棵树的权值之和最小。描述： 本次使用Kruskal算法来解决这个问题。 如果有n个顶点的话，我们需要n-1条边来拼成一棵树。 Kruskal算法的基本思路，是每次拼上一条边...
1.转义字符一般有两种方式：\x后紧跟1个或多个十六进制数字、或\后紧跟1、2、3个八进制数字，当中数字部分是字符相应的数值。#include using namespace std;int main(){ bool b = 10; bool b1 = true; bool b2 = false; ...
2014.07.04 20:43简介： 给定一个有向图，如果每一条边u->v代表一根水管，定义能从u流向v的最大水流量。那么选定起点s和终点t，如果让水从s流入，从t流出，最多能达到多少流量而不挤爆水管？图示： Capacity是容量的意思，那么我们用C(u, v)来表示u->v这条边，也就是u.....
外观模式：外观模式的意图是为系统中的大量对象提供一个一致的对外接口，以简化系统的使用。它提供了一个统一的接口，用来访问子系统中的一群接口。外观定义了一个高层接口，让子系统更容易使用。但外观并不屏蔽系统里的对象，如果需要，用户完全可以越过外观的包装使用底层对象以获得更灵活的功能。外观模式结构图如下：给...
很早就想写个FC模拟器，但真是一件艰难的事情。。所以先写个Chip8模拟器，日后再继续研究FC模拟器。Chip8只有35条指令，属于RISC指令集，4k内存，2k显存，16个寄存器（其中15个通用寄存器），支持16个按键，没有中断，但是有两个计时器。读了下面两个链接，就完全能理解了。http://w...
一、程序，进程，线程程序是指令的集合，以文件形式储存在磁盘上。一个程序可以对应多个进程，一个进程代表一个实例。进程由管理进程的内核对象、地址空间组成。内核对象存放关于进程的统计信息，地址空间包含可执行模块、DLL模块和堆、栈。进程不执行任何东西，它是线程的容器，每个进程至少有一个线程。当创建一个进程...
今天学C++遇到了瓶颈，突然间想去学习一下Java，Java也是面向对象的语言，现下也非常地热门。 了解了Java的第一个程序。即Hello World程序。 1 public class Hello2 {3 public static void main(String args[])...
1，typeof操作符。typeof操作符是用来检测变量的数据类型。使用：typeof 变量名;返回以下字符串：字符串描述undefined未定义boolean布尔值string字符串number数值object对象或者nullfunction函数2，undefined类型undefined只是一个...
刚才看见群里的一个朋友在问队列的使用，确实在现实的写代码中非常少使用队列的，反正我是从来没使用过。仅仅是学数据结构的时候学过。以下是我写的一个小样例，希望有不足之处请提出改正。O(∩_∩)O~看代码：import java.util.LinkedList;import java.util.Queue...
一、线程Thread启动0. Thread类实现了java.lang.Runnable接口，即实现了run方法。虽然在Sun JDK中，start()调用了start0()方法，start0()方法又是native的，但实际上新的线程就是调用了Thread的run()方法，当然这native的实现中...