首页 > 2015年12月08日 > 全部分享
Dijkstra算法(求解单源最短路)详解 + 变形 之 poj 1860 Currency Exchange
/*求解单源最短路问题:Dijkstra算法(该图所有边的权值非负) 关键(贪心): (1)找到最短距离已经确定的节点,从它出发更新与其相邻节点的最短距离; (2)此后不再关心(1)中“最短距离已经确定的节点”。 时间复杂度(大概的分析,不准确): “找到最短距离已经确定的节点”=>O(|V|) "...
分类:编程语言   时间:2015-12-08 23:55:30    收藏:0  评论:0  赞:0  阅读:362
iOS技术面试01:多线程与网络
1.多线程的底层实现?1>首先搞清楚什么是线程、什么是多线程、多线程的使用场合(线程有时被称为轻量级进程,是程序执行流的最小单元。多线程是指软件或者硬件实现多个线程并发执行的技术。多线程的使用场合:1程序包含复杂的计算任务;2处理速度较慢的外围设备;3程序设计自身的需要)2>Mach是第一个以多线程...
分类:移动平台   时间:2015-12-08 23:55:20    收藏:0  评论:0  赞:0  阅读:423
java面试知识(来自牛客网)
MicrosoftInternetExplorer402DocumentNotSpecified7.8 磅Web0接口和抽象类的区别是什么?Java提供和支持创建抽象类和接口。它们的实现有共同点,不同点在于:接口中所有的方法隐含的都是抽象的。而抽象类则可以同时包含抽象和非抽象的方法。类可以实现很多个...
分类:编程语言   时间:2015-12-08 23:55:10    收藏:0  评论:0  赞:0  阅读:295
【转】Java生成对应字符串的MD5密码模块
原文网址: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
以软件周期C开发周期说明不同测试的使用情况
我们所使用的测试方法有以下几种功能测试单元测试(使用场景:在编码阶段,每完成一段相对完整的代码块时,单元测试几乎贯穿整个编码过程)黑盒测试(使用场景:在编码阶段,没完成一各相对独立的模块时,例如京东的用户登陆模块完成后,软件测试人员使用编好的测试用例,判断该模块是否通过)白盒测试(使用场景:在编码阶...
分类:其他   时间:2015-12-08 23:54:40    收藏:0  评论:0  赞:0  阅读:181
LAMP 2.3 Apache配置防盗链
如果你的站点是一个图片站,有很多非常漂亮的美女图片,那我相信,时间久了会有很多人来你网站借图片,有的人直接下载走了,还有的人直接取走图片的地址,比如你的网站域名是 www.123.com,图片地址为 www.123.com/images/111.jpg,那么他就可以直接把这个地址放到他自己的网站上,...
分类:Web开发   时间:2015-12-08 23:54:33    收藏:0  评论:0  赞:0  阅读:408
遥望布达拉——DAY7 新都桥-相克宗
又是下了一整夜的雨,不幸的是这次早上并没有放晴。早餐吃的老板家自己的超级酸的奶酪,喝到了口味稍不同的酥油茶。 冒着若有若无的毛毛雨上路,没多一会儿就到了高尔寺山的脚下,由于新修的上山路还没通车,只能眼睁睁地放着上好的柏油路不走,去接受烂路上坡的折磨。 或推或骑,总之就是费尽一切力气使车轮能在...
分类:其他   时间:2015-12-08 23:54:20    收藏:0  评论:0  赞:0  阅读:205
TreadLocal模式的原理
在JDK的早期版本中,提供了一种解决多线程并发问题的方案:java.lang.ThreadLocal类。ThreadLocal类在维护变量时,实际使用了当前线程(Thread)中的一个叫做ThreadLocalMap的独立副本,每个线程可以独立修改属于自己的副本而不会互相影响,从而隔离了线程和线.....
分类:其他   时间:2015-12-08 23:54:10    收藏:0  评论:0  赞:0  阅读:360
BZOJ 2821: 作诗(Poetize)( 分块 )
分块,分成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
Qt 的线程与事件循环——可打印threadid进行观察槽函数到底是在哪个线程里执行,学习moveToThread的使用)
周末天冷,索性把电脑抱到床上上网,这几天看了 dbzhang800 博客关于 Qt 事件循环的几篇 Blog,发现自己对 Qt 的事件循环有不少误解。从来只看到现象,这次借 dbzhang800 的博客,就代码论事,因此了解到一些 Qt 深层的实现,虽然是在 Qt 庞大的构架里只算的是冰山的...
分类:编程语言   时间:2015-12-08 23:53:50    收藏:0  评论:0  赞:0  阅读:388
Callable、Future和FutureTask使用说明
普通的创建线程,一种是直接继承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
Java实现几种常见排序方法
转自:http://www.cnblogs.com/sevenyuan/archive/2009/12/04/1616897.html日常操作中常见的排序方法有:冒泡排序、快速排序、选择排序、插入排序、希尔排序,甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。冒泡排序是一种简单的排序算法...
分类:编程语言   时间:2015-12-08 23:53:10    收藏:0  评论:0  赞:0  阅读:375
Qt中各个widget前后位置的设定(在Qt中,所有问题都要一分为二,QWidget体系和QGraphicsWidget体系)
这两天在总结一些以往project中遇到的问题,正好别组有同事问我关于Qt中各个widget窗口的前后位置是如何定义的,这里就总结一下: 在Qt中,所有问题都要一分为二,讨论两种不同的情况:一个是最常用的QWidget体系,而另外一个则是QGraphicsWidget体系。 ①:在常用的Q...
分类:其他   时间:2015-12-08 23:53:00    收藏:0  评论:0  赞:0  阅读:536
ACM 1000
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
docker-image container 基本操作 -常用命令
基本概念:container容器。可以把每个 container 看做是一个独立的主机。 container 的创建通常有一个 image 作为其模板。类比成虚拟机的话可以理解为 image 就是虚拟机的镜像,而 container 就是一个个正在运行的虚拟机。一个虚拟机镜像可以创建出多个运行的虚拟...
分类:其他   时间:2015-12-08 23:52:31    收藏:0  评论:0  赞:0  阅读:271
什么是AngularJS
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
ARC的原理详解
1,ARC的本质ARC本质是NSAutoreleasePool的直接应用,@autorelease{return UIApplicationMain(argc, argv, nil, NSStringFromClass([AppDelegate class]));}其实是:NSAutorelease...
分类:其他   时间:2015-12-08 23:52:10    收藏:0  评论:0  赞:0  阅读:242
jquery动态加载 去除js
!-- 这里为你提供了三种动态加载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
LAMP 2.1Apache不记录指定文件类型日志
访问日志只需要记地址,不用记录图片。对无用的图片日志做标记,针对标记做限制。打开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
2003条   上一页 1 2 3 4 ... 101 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!