i的二进制的最后一个1可以通过i&(-i)得到,时间复杂度o(logn)。对于W*H的二维BIT只需要建立H个大小为x轴方向元素个数W的BIT,复杂度O(logW+logH)。同样的方法可以扩展到更高维度的情况。 1 int sum(int i) 2 { 3 int s=0; 4 w...
分类:
编程语言 时间:
2015-03-18 23:14:00
收藏:
0 评论:
0 赞:
0 阅读:
430
you must restart adb and eclipse的相关解决办法分类:常见开发问题解答2012-07-12 15:5235938人阅读评论(18)收藏举报eclipsegoogle今天一不小心遇到个问题,问题截图如下我试了N种google来的方法,都失效,现在把我的解决方法告诉大家,希...
分类:
数据库技术 时间:
2015-03-18 23:13:50
收藏:
0 评论:
0 赞:
0 阅读:
371
1、强引用 平时我们编程的时候例如:Object object=new Object();那object就是一个强引用了。如果一个对象具有强引用,那就类似于必不可少的生活用品,垃圾回收器绝不会回收它。当内存空 间不足,Java虚拟机宁愿抛出OutOfMemoryError错误,使程序异常终止,也不....
分类:
编程语言 时间:
2015-03-18 23:13:30
收藏:
0 评论:
0 赞:
0 阅读:
440
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3916这道题要求一种填充+挖坑+建屏障的方法,使得这块土地上的所有坑和草地之间都有屏障,挖坑...
分类:
其他 时间:
2015-03-18 23:13:20
收藏:
0 评论:
0 赞:
0 阅读:
443
为了更好地理解web服务器(如tomcat)的运行原理,现用java代码模拟了一个web服务器: 1 import java.io.*; 2 import java.net.*; 3 public class MyWebServer 4 { 5 /*模拟web服务器*/ 6 pu...
分类:
编程语言 时间:
2015-03-18 23:13:14
收藏:
0 评论:
0 赞:
0 阅读:
545
1. 工厂模式 function createPerson(name, age, job){ var o = new Object(); o.name = name; o.age = age; o.job = job; o.sayName = function(){ alert(this.name)...
分类:
编程语言 时间:
2015-03-18 23:13:00
收藏:
0 评论:
0 赞:
0 阅读:
437
从前端的UI开始MVC分离的比较好,开发顺序没有特别要求,先开发哪一部分都可以,这次我们主要讲解前端UI的部分。ASP.NET MVC抛弃了WebForm的一些特有的习惯,例如服务器端控件,ViewState这些东西,让Web回归原始的状态,Web是什么样子就是什么样子。而谈到一个Web Appli...
分类:
Web开发 时间:
2015-03-18 23:12:30
收藏:
0 评论:
0 赞:
0 阅读:
463
一.八数码问题八数码问题也称为九宫问题。在3×3的棋盘,摆有八个棋子,每个棋子上标有1至8的某一数字,不同棋子上标的数字不相同。棋盘上还有一个空格,与空格相邻的棋子可以移到空格中。要求解决的问题是:给出一个初始状态和一个目标状态,找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓问题的一...
分类:
编程语言 时间:
2015-03-18 23:12:20
收藏:
0 评论:
0 赞:
0 阅读:
520
3.1 Struts2的OGNL 1.OGNL表达式基础 标准的OGNL会设定一个根对象(root对象)。假设使用标准OGNL表达式来求值(不是Struts 2 OGNL),如果OGNL上下文有两个对象foo对象和bar对象,同时foo对象被设置为根对象(root),则利用下面的OGNL表达式求值。...
分类:
其他 时间:
2015-03-18 23:12:00
收藏:
0 评论:
0 赞:
0 阅读:
322
黑盒测试的基本概念黑盒测试:是一种常用的软件测试方法,它将被测软件看作一个打不开的黑盒,主要根据功能需求设计测试用例,进行测试。黑盒测试是一种从软件外部对软件实施的测试,也称功能测试或基于规格说明的测试。 其基本观点是:只关心软件的输入数据和输出结果。黑盒测试是从用户观点出发的测试,尽可能发现软件的...
分类:
其他 时间:
2015-03-18 23:11:50
收藏:
0 评论:
0 赞:
0 阅读:
418
#include #include #define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OVERFLOW -2#define OK 1#define ERROR 0typedef int SElemType;//栈结构体typede...
分类:
编程语言 时间:
2015-03-18 23:11:41
收藏:
0 评论:
0 赞:
0 阅读:
393
const int a;int const a;const int *a;int * const a;int const * a const;/******/前两个的作用是一样,a是一个常整型数。第三个意味着a是一个指向常整型数的指针(也就是,整型数是不可修改的,但指针可以)。第四个意思a是一个指向...
分类:
其他 时间:
2015-03-18 23:11:37
收藏:
0 评论:
0 赞:
0 阅读:
309
题意:求图的一最大联通子图,其中最多包含一个环。思路:利用求最小生成树的方法(kruskal),排序时从大到小排序。连接时有三种情况:1.一边有环,一边没有(可能两点已经在同一集合,也可能不在)2.两边都没有环3.两边都有环如图: 1 #include 2 #include 3 #include 4...
分类:
其他 时间:
2015-03-18 23:11:10
收藏:
0 评论:
0 赞:
0 阅读:
365
ERROR: /bin/sh: 1: xslt-config: not foundmake sure the development packages of libxml2 and libxslt are installed **参考:http://stackoverflow.com/questio...
分类:
其他 时间:
2015-03-18 23:11:00
收藏:
0 评论:
0 赞:
0 阅读:
376
knn特点优点:精度高,对异常值不明感,无数据输入嘉定缺点:计算复杂度高,空间复杂度高适用范围:数值型和标称型knn算法的伪代码1、计算已知类别数据集中的点与当前之间的距离2、按照距离递增次序排序3、选取与当前点距离最6,小的k个点4、确定前k个点所在的类别的出现频率5、返回前k个点出现频率最高的类...
分类:
其他 时间:
2015-03-18 23:10:40
收藏:
0 评论:
0 赞:
0 阅读:
1917
Netem是Linux 2.6及以上内核版本提供的一个网络模拟功能模块。该功能模块可以用来在性能良好的局域网中,模拟出复杂的互联网传输性能,诸如低带宽、传输延迟、丢包等等情况。1、模拟延迟传输# tc qdisc add dev eth0 root netem delay 100ms该命令将eth0...
分类:
Web开发 时间:
2015-03-18 23:10:30
收藏:
0 评论:
0 赞:
0 阅读:
651
/******************************************************************/ /*********************** ****************************/ ...
分类:
Windows开发 时间:
2015-03-18 23:10:20
收藏:
0 评论:
0 赞:
0 阅读:
315
这本书是我的互联网思维入门书籍。自己接触网络比较早,最早家里2000年就买了电脑了,经历了互联网蓬勃发展的时期。老周讲的许多案例我都清楚,比如我就是那个买了瑞星杀毒正版的人。刚开始对360也很不感冒,看了他的书对他改观很大。产品为王,免费,多为客户考虑,放在我们可怜的自尊,多听听用户的意见。超乎期望...
分类:
其他 时间:
2015-03-18 23:10:01
收藏:
0 评论:
0 赞:
0 阅读:
273
转自:http://bbs.dedecms.com/143881.html作者:id_king首先,对论坛的管理人还有论坛某些冷眼旁观的人们表示遗憾。昨天遇到了GBK和UTF8互转问题,查了不少资料都没理出头绪,发帖提问无人问津,给管理留言亦是杳无音信。花费了几个小时,查了不少资料(其他论坛),经过...
分类:
数据库技术 时间:
2015-03-18 23:09:50
收藏:
0 评论:
0 赞:
0 阅读:
563
AJAX上传文件1.为什么要写这篇文章 楼主前几天去北京面试,聊起ajax上传文件, 面试官告之不能,遂讨论之,不得果,于是写下这篇文章,希望能和大家一起学习2.正文 首先,要使用ajax上传文件就要使用到HTML5 新增的FormData对象,这个对象其实就相当于一个表单容器,它有一个方法appe...
分类:
Web开发 时间:
2015-03-18 23:09:40
收藏:
0 评论:
0 赞:
0 阅读:
340