`
wanghailiang333
  • 浏览: 202085 次
  • 性别: Icon_minigender_1
  • 来自: 广西
社区版块
存档分类
最新评论
文章列表

Minimal Ratio Tree

Minimal Ratio Tree Problem Description For a tree, which nodes and edges are all weighted, the ratio of it is calculated according to the following equation. Given a complete graph of n nodes with all nodes and edges weighted, your task is to find a tree, which is a sub-graph of the ...
今天在看程序竞赛的书,看到一段代码,是说树状数组的,书上讲得不怎么清楚,   自己也不是很理解,只知道可以这样用,但怎么构造成一个树就不是很明白了,希望大家指点一下。   数组:c[MAX]; 函数:lowbit(int),insert(int),getsum(int);   代码如下:   #include <iostream> #include <cstring> #include <fstream> using namespace std; const int MAX = 1000; int c[MAX]; in ...
Java中的文件输入输出操作比较麻烦,初学时很难理得清楚。   最近自己在看Java的书,想把自己理解的想法分享一下,也希望大家能指出哪里有理解不正确的地方。   在Java中文件的读取使用流的方式,分为:1)字节流;2)字符流。   还有一种比较方便的读取方式(Scanner),放在后边再说。   1、字节流的读取   import java.io.*; public class BufferedByteType { public static void main(String[] args) { /** * 使用“字节流”的方式读取与写入 ...
这两天看了下有关递归回溯的问题,自己写了一个八皇后的递归回溯求解答数量的程序,自己HI~一下。   #include <iostream> #include <cstring> using namespace std; const int MAX = 8; //棋盘大小 int G[MAX][MAX]; int solveNum = 0; int canPut(int _i,int _j){ int i,j; //up i = _i; j = _j; while(i>0){ if(!G[--i][j]) ...
这个月一直再弄一件作品,需要大量的运用javascript语言,学习之余也把自己的代码与大家分享。   以下的javascript主要是完成,鼠标在网页中长时间按住不动,所发生的反应,此处的反应就是在鼠标坐标处,生成一个黑框。   <html> <head> <script> var secondTime = 3; //长按300 毫秒后做出相应的反应,此处是弹出一个黑框 var timeFlag = false; function blackBox(x,y){ //长按后调用生成黑框的方法 var box = do ...
今天编码的时候,为了一个在firefox中的错误弄到半夜,发现一个问题,Firefox现在不支持innerText……只支持innerHTML……睡觉去了……
在学java数据结构的时候发现有LinkedList与ArrayList,就想知道他们的性能如何,所以做了如下的对比,   对比做得比较粗糙,也很不严谨,不过也有一定的参考价值吧。   /* * 测试数据大小 1000 - 100000 * 测试List的3个方法: * 1、add(Element) 新加入元素 * 2、add(index,Element) 固定位置插入元素 * 3、remove(Element) 删除特定元素 * 结果为执行所需时间 */ import java.util.ArrayList; import java.uti ...
各位,请别怪小弟这年代还在用ie6。   今天网站放到服务器上试运行时,悲剧发生了~   firefox正常……chrome正常……ie7正常……   回来后,无聊用ie6试试,结果……不正常……   折腾到了晚上12点才弄通,   ie6……一个悲剧   现在来说我遇到的bug吧: 1   双边距bug 正常 #d{ float:left; margin-left: 10px; } 在ie6中10px会变为20px,要加上display:inline #d{ float:left; margin-left: 10px; ...
自己写的一个递归程序,难得写一次递归的程序,拿出来晒晒 题目: 输入: 8   --错误的数 5   --将下边数字累加得总数 2 3 4 1   --总数为5+2+3+4+1=15 0   --0为结束标志 输出: 1 2 4   --1+2+4=7    7+8=15 2 5      --2+5=7        7+8=15 3 4      --3+4=7        7+8=15   import java.util.Arrays; import java.util.Scanner; public class LastNumber { ...
最近在弄网络互联的课程设计,需要使用cisco的模拟器进行设计,   在局域网设计时,要考虑到局域网的安全问题,最首先考虑到的是acl(访问控制列表)的设置,   因为这能很有效的控制不同网段的访问,并且能在一定程度上阻止非法网段的访问,   acl必须要做能处理第三层的设备上运行,所以一般会在路由器上进行配置,   不过三层交换机也具备路由功能,所以也能在三层交换机上配置,   配置过程如下:(以下只是标准acl 1-99的配置,并没有配置扩展acl 100-199, 文章中有错误的地方请多多包涵,在写博客时没有认真检查)   1、进入特权模式;   2、输入  ...
想分享自己做的几个梦,很奇怪的梦,不知道这样将自己的梦说出来到底是好还是不好,不过不想憋在心里……   第一个印象比较深的梦 一开始在墓地,一个人从一座墓中爬出来了……“我”就是那个人……莫名的卷入了一场富婆的凶杀案,莫名奇妙的加入了警察调查活动中,慢慢的,发现了凶杀的事实……“我”开始慢慢回忆起以前的实现,一幅幅画面飞过眼前,一幅画面是这样的:那个死去的女主和“我”在向一群穷人唱歌,而那时候“我”和女主人也都是穷人。原来女主人和“我”都有一项能力:对着别人唱歌的话,别人最强烈想实现的愿望就会在我们身上实现……女主人和“我”之所以向穷人唱歌,是因为穷人最强烈的愿望就是能别得富有,所以女主人 ...
今天在宿舍弄共享,发生一件很有意思的事情,描述如下:   A作为网关,负责电信拨上上网;   B和C都以A为网关,共享上网;   Internet<-A<-B and C   今天因为一些情况,网关换成了B,而C主机不知道网关换了,C一直认为网关是A,情况如下:   B为网关,A以B为网关,C以A为网关;    Internet<-B<-A<-C   按理来说,B能上网,A以B为网关,也能上网,C没以B为网关,应该不能上网,但神奇的事情在网络中永远都会存在,这时的C主机竟然奇迹的也能上网!   查了好半天,终于发现了问题的所在,原来 ...
java.lang.OutOfMemoryError: PermGen space及其解决方法 1、 PermGen space的全称是Permanent Generation space,是指内存的永久保存区域OutOfMemoryError: PermGen space从表面上看就是内存益出,解决方法也一定是加大内存。说说为什么会内存益出:这一部分用于存放Class和Meta的信息,Class在被 Load的时候被放入PermGen space区域,它和和存放Instance的Heap区域不同,GC(Garbage Collection)不会在主程序运行期对PermGen space进行 ...
织梦dedecms中验证码图片不显示:   遇到此问题后,发现是不支持GD 解决办法: 修改php.ini文件,去掉注解 extension=php_gd2.dll GD库支持
java.util.Arrays   此类包含用来操作数组(比如排序和搜索)的各种方法。此类还包含一个允许将数组作为列表来查看的静态工厂。   几大功能方法: 1、binarySearch 使用二分搜索法来搜索指定数组,以获得指定的值。   2、copyOf 复制指定的数组,截取或用相应类型值填充,以使副本具有指定的长度。   3、copyOfRange 将指定数组的指定范围复制到一个新数组。   4、equals  如果两个指定的型数组彼此相等,则返回 true 。   5、fill 将指定类型值分配给指定类型值数组 ...
Global site tag (gtag.js) - Google Analytics