首页 > 2015年10月02日 > 全部分享
最大连续子序列和(分治法)
给n个数,要求n个数的最大连续子序列和。 DP在O(n)的时间内就能求出,很简单。但这里用分治的思想去做, 复杂度是O(nlogn), 二分用了O(logn),每次二分内的处理用了O(n)将一个序列对半切(mid),那么这个最大连续子序列和要么在[l,mid],要么在[mid+1,r],要么跨越两....
分类:其他   时间:2015-10-02 18:42:47    收藏:0  评论:0  赞:0  阅读:404
WinRAR 0day漏洞 附利用过程
分类:Windows开发   时间:2015-10-02 18:42:37    收藏:0  评论:0  赞:0  阅读:468
Netty利用ChannelGroup广播消息
在Netty中提供了ChannelGroup接口,该接口继承Set接口,因此可以通过ChannelGroup可管理服务器端所有的连接的Channel,然后对所有的连接Channel广播消息。Server端:public class BroadCastServer { public static...
分类:Web开发   时间:2015-10-02 18:42:27    收藏:0  评论:0  赞:0  阅读:497
任意区间的最长连续递增子序列,最大连续子序列和
hdu3308给n个数,有m个操作U a b 表示将第a个数改成bQ a b 表示询问区间[a,b]的最长连续递增子序列。区间询问问题且带修改,一般是用线段树来解决那么要维护Llen[rt], Lval[rt][2] 表示rt所对应的区间[l,r] 以l开头的最长连续递增子序列的长度, Lval[r...
分类:其他   时间:2015-10-02 18:42:17    收藏:0  评论:0  赞:0  阅读:329
11.28_常见对象(Object类的equals()方法).avi
package cn.itcast_03;/* * public boolean equals(Object obj):指示其他某个对象是否与此对象“相等”。 * 这个方法,默认情况下比较的是地址值。比较地址值一般来说意义不大,所以我们要重写该方法。 * 怎么重写呢? * 一般都是用来比较对象的成员...
分类:其他   时间:2015-10-02 18:42:07    收藏:0  评论:0  赞:0  阅读:174
XCode: 如何添加自定义代码片段
转载自:http://rockonmycode.com/tips/xcode-code-snippets#more-185我们经常会定义一些retain的property,而且大概每次我们都会像这样写:@property(nonatomic, retain)NSString*name;每次都要老老实...
分类:其他   时间:2015-10-02 18:41:57    收藏:0  评论:0  赞:0  阅读:182
代码书写规范
1 # 译者的话 2 3 4 5 代码风格的重要性对于一个团队和项目来说不言而喻。网上有许多 Objective-C 的代码风格,但这份简洁而又最符合苹果的规范,同时有助于养成良好的代码习惯,也是我们团队一直遵循的代码风格。 6 7 8 9 原文...
分类:其他   时间:2015-10-02 18:41:17    收藏:0  评论:0  赞:0  阅读:351
bash组织成树数据结构
君子也非独占,善假于物!bash也因此。昨天晚上,今天早上世界杯很精彩。晚上醒来看到不断地居住的电话。早上没有喝的水开始赞赏在英国和意大利的对决。也TM精彩,最后生下了罗马文化。意大利伊特鲁里亚文化获得胜利,我甚至会很高兴,然后看接下来的比赛,本田圭佑的进球很不可思议,原本打算加班。研究起了复杂六度...
分类:其他   时间:2015-10-02 18:41:07    收藏:0  评论:0  赞:0  阅读:349
08.08_面向对象(代码块的概述和分类)
/* 代码块:在Java中,使用{}括起来的代码被称为代码块。 根据其位置和声明的不同,可以分为 局部代码块:局部位置,用于限定变量的生命周期。 ---就是说变量的生命周期就属于那个{}内,其它地方引用的话都是无效的 构造代码块:在类中的成员位置,用{}括起来的代码。每次调用构造方法执行前,都会先执...
分类:其他   时间:2015-10-02 18:40:57    收藏:0  评论:0  赞:0  阅读:168
深刻理解void,void*和sizeof关键字
void的字面值是“无类型”,void*则是"无类型指针"。void*可以指向任何类型的数据。void几乎只有"注释"和限制程序的作用,因为从来没有人会定义一个void变量。void a; //编译时提示"illegaluseoftype'void'"void真正发挥的作用在于:对函数返回的限...
分类:其他   时间:2015-10-02 18:40:27    收藏:0  评论:0  赞:0  阅读:145
POJ3084 Panic Room(最小割)
把某点与某几点分开的最小花费,当然想到最小割。具体怎么建图,可以画个简单的情况,然后就清楚了:0到1不受控制,建立0->1容量为INF的边;1到0受在0一边的一个控制面板的控制,建立1->0容量为1的边。 1 #include 2 #include 3 #include 4 #include...
分类:其他   时间:2015-10-02 18:40:17    收藏:0  评论:0  赞:0  阅读:248
如何使用帮助文档
1:打开帮助文档2:点击显示,找到索引,看到输入框3:知道你要找谁?以Scanner举例4:在输入框里面输入Scanner,然后回车5:看包 java.lang包下的类不需要导入,其他的全部需要导入。 要导入: java.util.Scanner6:再简单的看看类的解释和说明,别忘了看看该类的版本7...
分类:其他   时间:2015-10-02 18:40:07    收藏:0  评论:0  赞:0  阅读:216
java简单计算器
写的一个小计算器,留着以后看吧。 1 import java.awt.BorderLayout; 2 import java.awt.Button; 3 import java.awt.Color; 4 import java.awt.Dimension; 5 import java.aw...
分类:编程语言   时间:2015-10-02 18:39:57    收藏:0  评论:0  赞:0  阅读:342
apache 占用内存总量与每个apache进程的平均内存占用量计算
方法1:ps aux | grep httpd | grep -v pts | awk '{ tot += $6; procs += 1; print $2,$6,$11 } END { print "TOTAL: ",tot,"/",procs,"=",tot/procs }'结果类似:20700...
分类:Web开发   时间:2015-10-02 18:39:37    收藏:0  评论:0  赞:0  阅读:288
禁用Winform关闭按钮
禁用关闭按钮需使用窗体的WndProc处理方法,这个方法是用来截获单击关闭窗体信息的。这个要通过重写WndProc的虚方法来实现。 重写WndProc protected override void WndProc(ref Message m) { co...
分类:Windows开发   时间:2015-10-02 18:39:27    收藏:0  评论:0  赞:0  阅读:231
方法的重载
一个类中可以有一个以上的方法,拥有相同的名称,这叫做方法重载(method overload).使用相同名称的每个方法必须有一个和其他方法不相同的签名(signature)。方法的签名由下列信息组成,他们在方法声明的方法头中:方法的名称;参数的数目;参数的数据类型和顺序;参数的修饰符;注意:返回类型...
分类:其他   时间:2015-10-02 18:39:17    收藏:0  评论:0  赞:0  阅读:223
窗体四则运算。
我用的是窗体来做的 老师教过 比较简单的方法。一共用了三个窗体Form1代码编辑如下:using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Dr...
分类:Windows开发   时间:2015-10-02 18:39:07    收藏:0  评论:0  赞:0  阅读:449
解决VS 于 致命错误 RC1015: 无法打开包含文件 'afxres.h' 问题
在试验VS2010当一个问题困扰了我,它是开放的c++项目达产后,rc的dialog入口。您不能拖动控制,让我疯狂。。。而最有发言权的是在线Directions问题。。题明显不是这个问题。 于是我就抓狂了,最后好不easy找到了解决的方法,出错原因是由于不小心把aps文件给删掉了。仅仅须要手动用.....
分类:其他   时间:2015-10-02 18:38:57    收藏:0  评论:0  赞:0  阅读:392
命名参数和可选参数
命名参数 class Program { void SayHello(int a, float b, double c) { a = 1; b = 2; c = 3; } ...
分类:其他   时间:2015-10-02 18:38:37    收藏:0  评论:0  赞:0  阅读:156
hdu5302 构造
题意:给你一个无向图,它的边要么是黑色要么是白色,且图上的每个点最多与两个黑边两个白边相连。现在,Demon将图分成两部分,一部分包含所有的黑边,另一部分包括所有的白边,给你白边图中度为0的点的数量w0,度为1的点数w1,度为2的点数w2,与黑边图中度为0的点数b1,度为1的点数b1,度为2的点数b...
分类:其他   时间:2015-10-02 18:38:27    收藏:0  评论:0  赞:0  阅读:183
853条   上一页 1 ... 12 13 14 15 16 ... 43 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!