1.算法描述
dijkstra,一种求单源正权图上的最短路的算法
主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止
Dijkstra算法思想为:设G=(V,E)是一个带权有向图,把图中顶点集合V分成两组,第一组为已求出最短路径的顶点集合(用S表示,初始时S中只有一个源点,以后每求得一条最短路径 , 就将 加入到集合S中,直到全部顶点都加入到S中,算法就结束了),第二组为其余未确定...
分类:
编程语言 时间:
2015-04-02 16:33:17
阅读次数:
135
1. 给QPushButton 增加背景图片:背景图片可根据Button大小自由缩放。
void setButtonBackImage(QPushButton *button,QString image,int sizeW, int sizeH)
{
//163,163为原始分辨率,这里稍做了调整。
QPixmap pixmap(image);
QPixmap fitpi...
分类:
其他好文 时间:
2015-04-02 16:31:55
阅读次数:
341
Android Studdio中错误简要代码如下:
\app\build\intermediates\exploded-aar\com.android.support\appcompat-v7\21.0.0\res\values-v21\values.xml
解决方法:
File-->Project Structure(Ctrl+Alt+Shift+s) 中compile sdk ...
分类:
移动开发 时间:
2015-04-02 16:31:36
阅读次数:
153
昨天有写一篇关于分页和排序的文章,在文章中遗留了一个问题没有被解决。
今天我又重新的看了下源码做了测试!发现昨天的问题的大概解决方法!
ORDER BY ${order.property} ${order.direction}
上面的代码执行的流程在下面大概的列举出来了:
这下面的图片是对该查询的sql语句进...
分类:
其他好文 时间:
2015-04-02 16:31:26
阅读次数:
221
线程的handle用处:
线程的handle是指向“线程的内核对象”的,而不是指向线程本身.每个内核对象只是内核分配的一个内存块,并且只能由内核访问。该内存块是一种数据结构,它的成员负责维护对象的各种信息(eg: 安全性描述,引用计数等)。
CloseHandle()
在CreateThread成功之后会返回一个hThread的handle,且内核对象的计数加1,CloseHandle...
分类:
其他好文 时间:
2015-04-02 16:33:02
阅读次数:
156
AspNet MVC4 CheckBox控件测试演示...
分类:
Web程序 时间:
2015-04-02 16:31:31
阅读次数:
127
本章包括,多线程和并行是什么,为什么要在程序中使用多线程和并行,c++并行支持的历史,简单的多线程程序
自从1998年C++标准发布后的13年有一个令C++用户兴奋的时间,C++标准委员会正在给这个语言和他的支持库进行一次重要的检修,新C++标准在2011年被发布,让C++开发更容易更有用。
C++11最具有标志性的新特性是多线程程序的支持,首次,C++标准在语言级别支持多线程程序,并且在库中...
分类:
编程语言 时间:
2015-04-02 16:33:44
阅读次数:
165
The little girl loves the problems on array queries very much.One day she came across a rather well-known problem: you’ve got an array of n elements (the elements of the array are indexed starting from...
分类:
其他好文 时间:
2015-04-02 16:31:33
阅读次数:
125
题目大意:
有一个r行c列的方格组成的田地。里边有若干个方格充满泥水,其余的方格是草。要用宽度为1、长度
不限的长木板把充满泥水的方格覆盖掉,但不能覆盖草地,同时只能按行覆盖或是按列覆盖,不能斜着
覆盖。问:最少要用多少木板。
思路:
这道题感觉很难想。看了看网上的题解,居然很巧妙的构造了二分图来求解,很是精妙。我们把同一行
一段连续的泥水方格作为一个顶点,把这些点作为二分图的一个集合,再把同一列一段连续的泥水方格
作为一个顶点,把这些点作为二分图的另一个集合。如果两个集合的点有相交,就建立一条边。两个集...
分类:
其他好文 时间:
2015-04-02 16:30:21
阅读次数:
119
struts2实现分页技术:
在对MemberUser类(表)中的数据进行分页:
1.在MemberUserDaoImpl 中添加 获取数据库中表的总数量的方法:
public int counterByPage() {
// TODO Auto-generated method stub
sql="select count(*) from memberuser";
...
分类:
其他好文 时间:
2015-04-02 16:30:39
阅读次数:
143
简单点说就是用来指定bean的作用域(官方解释:scope用来声明IOC容器中的对象应该处的限定场景或者说该对象的存活空间,即在IOC容器在对象进入相应的scope之前,生成并装配这些对象,在该对象不再处于这些scope的限定之后,容器通常会销毁这些对象),其默认作用域是"singleton",如果要换成其他作用区域,直接后面添加类型即可,比如@Scope("prototype") ,注意spri...
分类:
编程语言 时间:
2015-04-02 16:30:22
阅读次数:
171
方法1:
import java.util.Locale;
private static String getSuffix(File file) {
if (file == null || !file.exists() || file.isDirectory()) {
return null;
}
...
分类:
移动开发 时间:
2015-04-02 16:32:29
阅读次数:
251
以点击菜单弹出非模式对话框为例.
step1
资源视图添加对话框模板.重命名对话框资源ID.
step2
选中对话框,右键菜单点击添加类.
step3
在菜单项的消息处理函数中
CDialogAddContactdlg;
INT_PTR nResponse =dlg.DoModal();
if (nResponse ==IDOK)
{
}
else...
分类:
编程语言 时间:
2015-04-02 16:31:47
阅读次数:
166
1.REFrostedViewController——iOS7风格,模糊效果的弹出式侧边菜单
2....
分类:
其他好文 时间:
2015-04-02 16:30:08
阅读次数:
114
JavaWeb-16
JDBC编程进阶(自定义数据源+开源数据源:DBCP、C3P0)
一、调用存储过程
a、存储过程是什么?
将一组SQL组合在一起,类似于java代码里面的函数
现实当中SQL命令不可能一条一条调用。
目的为了打包存储调用。
放在服务器上,已经编译好。
买烟的例子(一次买一根还是买一包?)
b、代码:如何操作?
这些代码可以用java代码类比。
在代码框架...
分类:
数据库 时间:
2015-04-02 16:30:57
阅读次数:
288
SEP 28TH, 2014
一、屏幕相关知识点
1、屏幕尺寸
在显示器世界里,屏幕尺寸都是由屏幕对角线长度表示的,单位是英寸。比如iPhone4的3.5寸屏就意味着屏幕对角线的长度是3.5英寸。
2、分辨率
分辨率是任何一款手机产品最重要的参数之一。显示屏是由一个个像素组成的,分辨率可以简单理解成屏幕像素的数目。比如iPhone4的屏幕分辨率为640×9...
分类:
其他好文 时间:
2015-04-02 16:31:19
阅读次数:
392