/*求解单源最短路问题:Dijkstra算法(该图所有边的权值非负) 关键(贪心): (1)找到最短距离已经确定的节点,从它出发更新与其相邻节点的最短距离; (2)此后不再关心(1)中“最短距离已经确定的节点”。 时间复杂度(大概的分析,不准确): “找到最短距离已经确定的节点”=>O(|V|) "...
分类:
编程语言 时间:
2015-12-08 23:55:30
收藏:
0 评论:
0 赞:
0 阅读:
362
1.多线程的底层实现?1>首先搞清楚什么是线程、什么是多线程、多线程的使用场合(线程有时被称为轻量级进程,是程序执行流的最小单元。多线程是指软件或者硬件实现多个线程并发执行的技术。多线程的使用场合:1程序包含复杂的计算任务;2处理速度较慢的外围设备;3程序设计自身的需要)2>Mach是第一个以多线程...
分类:
移动平台 时间:
2015-12-08 23:55:20
收藏:
0 评论:
0 赞:
0 阅读:
423
MicrosoftInternetExplorer402DocumentNotSpecified7.8 磅Web0接口和抽象类的区别是什么?Java提供和支持创建抽象类和接口。它们的实现有共同点,不同点在于:接口中所有的方法隐含的都是抽象的。而抽象类则可以同时包含抽象和非抽象的方法。类可以实现很多个...
分类:
编程语言 时间:
2015-12-08 23:55:10
收藏:
0 评论:
0 赞:
0 阅读:
295
原文网址:http://www.cnblogs.com/xudong-bupt/archive/2013/05/10/3070899.html (1)一般使用的数据库中都会保存用户名和密码,其中密码不使用明码保存。 有时候用MD5密码,很多语言都提供了将字符串生成为MD5密码的方法或函数。MD5.....
分类:
编程语言 时间:
2015-12-08 23:54:50
收藏:
0 评论:
0 赞:
0 阅读:
252
我们所使用的测试方法有以下几种功能测试单元测试(使用场景:在编码阶段,每完成一段相对完整的代码块时,单元测试几乎贯穿整个编码过程)黑盒测试(使用场景:在编码阶段,没完成一各相对独立的模块时,例如京东的用户登陆模块完成后,软件测试人员使用编好的测试用例,判断该模块是否通过)白盒测试(使用场景:在编码阶...
分类:
其他 时间:
2015-12-08 23:54:40
收藏:
0 评论:
0 赞:
0 阅读:
181
如果你的站点是一个图片站,有很多非常漂亮的美女图片,那我相信,时间久了会有很多人来你网站借图片,有的人直接下载走了,还有的人直接取走图片的地址,比如你的网站域名是 www.123.com,图片地址为 www.123.com/images/111.jpg,那么他就可以直接把这个地址放到他自己的网站上,...
分类:
Web开发 时间:
2015-12-08 23:54:33
收藏:
0 评论:
0 赞:
0 阅读:
408
又是下了一整夜的雨,不幸的是这次早上并没有放晴。早餐吃的老板家自己的超级酸的奶酪,喝到了口味稍不同的酥油茶。 冒着若有若无的毛毛雨上路,没多一会儿就到了高尔寺山的脚下,由于新修的上山路还没通车,只能眼睁睁地放着上好的柏油路不走,去接受烂路上坡的折磨。 或推或骑,总之就是费尽一切力气使车轮能在...
分类:
其他 时间:
2015-12-08 23:54:20
收藏:
0 评论:
0 赞:
0 阅读:
205
在JDK的早期版本中,提供了一种解决多线程并发问题的方案:java.lang.ThreadLocal类。ThreadLocal类在维护变量时,实际使用了当前线程(Thread)中的一个叫做ThreadLocalMap的独立副本,每个线程可以独立修改属于自己的副本而不会互相影响,从而隔离了线程和线.....
分类:
其他 时间:
2015-12-08 23:54:10
收藏:
0 评论:
0 赞:
0 阅读:
360
分块,分成N^0.5块.O(N^1.5)预处理出sm[i][j]表示前i块中j的出现次数, ans[i][j]表示第i~j块的答案. 然后就可以O(N^0.5)回答询问了.总复杂度O((N+Q)N^0.5)-----------------------------------------------...
分类:
其他 时间:
2015-12-08 23:54:00
收藏:
0 评论:
0 赞:
0 阅读:
360
周末天冷,索性把电脑抱到床上上网,这几天看了 dbzhang800 博客关于 Qt 事件循环的几篇 Blog,发现自己对 Qt 的事件循环有不少误解。从来只看到现象,这次借 dbzhang800 的博客,就代码论事,因此了解到一些 Qt 深层的实现,虽然是在 Qt 庞大的构架里只算的是冰山的...
分类:
编程语言 时间:
2015-12-08 23:53:50
收藏:
0 评论:
0 赞:
0 阅读:
388
普通的创建线程,一种是直接继承Thread,另外一种就是实现Runnable接口。但是这两种都无法 在执行完任务之后无法获取执行结果,Callable、Future就提供了这样的便利。Future的方法说明:booleancancel(booleanmayInterruptIfRunning);ca...
分类:
其他 时间:
2015-12-08 23:53:30
收藏:
0 评论:
0 赞:
0 阅读:
237
//评委打分 去掉两个最高分 去掉两个最低分 求平均数 int []defen={78,79,80,83,89,99,90,76,88,98}; for(int a=0;adefen[a+1]) { int t=defe...
分类:
其他 时间:
2015-12-08 23:53:20
收藏:
0 评论:
0 赞:
0 阅读:
665
转自:http://www.cnblogs.com/sevenyuan/archive/2009/12/04/1616897.html日常操作中常见的排序方法有:冒泡排序、快速排序、选择排序、插入排序、希尔排序,甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。冒泡排序是一种简单的排序算法...
分类:
编程语言 时间:
2015-12-08 23:53:10
收藏:
0 评论:
0 赞:
0 阅读:
375
这两天在总结一些以往project中遇到的问题,正好别组有同事问我关于Qt中各个widget窗口的前后位置是如何定义的,这里就总结一下: 在Qt中,所有问题都要一分为二,讨论两种不同的情况:一个是最常用的QWidget体系,而另外一个则是QGraphicsWidget体系。 ①:在常用的Q...
分类:
其他 时间:
2015-12-08 23:53:00
收藏:
0 评论:
0 赞:
0 阅读:
536
Problem DescriptionCalculateA + B.InputEach line will contain two integersAandB. Process to end of file.OutputFor each case, outputA + Bin one line.Sa...
分类:
其他 时间:
2015-12-08 23:52:50
收藏:
0 评论:
0 赞:
0 阅读:
240
基本概念:container容器。可以把每个 container 看做是一个独立的主机。 container 的创建通常有一个 image 作为其模板。类比成虚拟机的话可以理解为 image 就是虚拟机的镜像,而 container 就是一个个正在运行的虚拟机。一个虚拟机镜像可以创建出多个运行的虚拟...
分类:
其他 时间:
2015-12-08 23:52:31
收藏:
0 评论:
0 赞:
0 阅读:
271
AngularJS使得开发现代的单一页面应用程序(Single Page Applictions)变得更加容易。1、AngularJS把应用程序数据绑定到HTML元素2、AngularJS可以克隆和重复HTML元素3、AngularJS可以隐藏或显示HTML元素4、AngularJS可以在HTML元...
分类:
Web开发 时间:
2015-12-08 23:52:20
收藏:
0 评论:
0 赞:
0 阅读:
174
1,ARC的本质ARC本质是NSAutoreleasePool的直接应用,@autorelease{return UIApplicationMain(argc, argv, nil, NSStringFromClass([AppDelegate class]));}其实是:NSAutorelease...
分类:
其他 时间:
2015-12-08 23:52:10
收藏:
0 评论:
0 赞:
0 阅读:
242
!-- 这里为你提供了三种动态加载js的jquery实例代码哦,由于jquery是为用户提供方便的,所以利用jquery动态加载文件只要一句话$.getscript("test.js");就ok了。jquery 动态加载js三种方法jquery去除js $("script[src='../stati...
分类:
Web开发 时间:
2015-12-08 23:52:00
收藏:
0 评论:
0 赞:
0 阅读:
178
访问日志只需要记地址,不用记录图片。对无用的图片日志做标记,针对标记做限制。打开vim /usr/local/apache2/conf/extra/httpd-vhosts.conf把 ErrorLog "logs/denny.com-error_log" CustomLog "|/usr/...
分类:
Web开发 时间:
2015-12-08 23:51:50
收藏:
0 评论:
0 赞:
0 阅读:
242