码迷,mamicode.com
首页 > 2015年04月02日 > 全部分享
[算法第一轮复习] 最短路算法之dijkstra
1.算法描述 dijkstra,一种求单源正权图上的最短路的算法 主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止 Dijkstra算法思想为:设G=(V,E)是一个带权有向图,把图中顶点集合V分成两组,第一组为已求出最短路径的顶点集合(用S表示,初始时S中只有一个源点,以后每求得一条最短路径 , 就将 加入到集合S中,直到全部顶点都加入到S中,算法就结束了),第二组为其余未确定...
分类:编程语言   时间:2015-04-02 16:33:17    阅读次数:135
QT中给各控件增加背景图片的几种方法
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
AppCompat v7 No resource found that matches the given 错误
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
在mybatis中#和$的区别
昨天有写一篇关于分页和排序的文章,在文章中遗留了一个问题没有被解决。 今天我又重新的看了下源码做了测试!发现昨天的问题的大概解决方法! ORDER BY ${order.property} ${order.direction} 上面的代码执行的流程在下面大概的列举出来了: 这下面的图片是对该查询的sql语句进...
分类:其他好文   时间:2015-04-02 16:31:26    阅读次数:221
CloseHandle(),TerminateThread(),ExitThread()的区别
线程的handle用处: 线程的handle是指向“线程的内核对象”的,而不是指向线程本身.每个内核对象只是内核分配的一个内存块,并且只能由内核访问。该内存块是一种数据结构,它的成员负责维护对象的各种信息(eg: 安全性描述,引用计数等)。   CloseHandle() 在CreateThread成功之后会返回一个hThread的handle,且内核对象的计数加1,CloseHandle...
分类:其他好文   时间:2015-04-02 16:33:02    阅读次数:156
AspNet MVC4 教学-6:AspNet MVC4 CheckBox控件测试演示
AspNet MVC4 CheckBox控件测试演示...
分类:Web程序   时间:2015-04-02 16:31:31    阅读次数:127
1 Hello, world of concurrency in C++!
本章包括,多线程和并行是什么,为什么要在程序中使用多线程和并行,c++并行支持的历史,简单的多线程程序 自从1998年C++标准发布后的13年有一个令C++用户兴奋的时间,C++标准委员会正在给这个语言和他的支持库进行一次重要的检修,新C++标准在2011年被发布,让C++开发更容易更有用。 C++11最具有标志性的新特性是多线程程序的支持,首次,C++标准在语言级别支持多线程程序,并且在库中...
分类:编程语言   时间:2015-04-02 16:33:44    阅读次数:165
【BZOJ 3295】 [Cqoi2011]动态逆序对
CDQ分治+树状数组~...
分类:其他好文   时间:2015-04-02 16:31:54    阅读次数:135
Codeforces Round #169 (Div. 2)---C. Little Girl and Maximum Sum(简单贪心)
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
POJ2226 Muddy Fields【二分图最小点覆盖】
题目大意: 有一个r行c列的方格组成的田地。里边有若干个方格充满泥水,其余的方格是草。要用宽度为1、长度 不限的长木板把充满泥水的方格覆盖掉,但不能覆盖草地,同时只能按行覆盖或是按列覆盖,不能斜着 覆盖。问:最少要用多少木板。 思路: 这道题感觉很难想。看了看网上的题解,居然很巧妙的构造了二分图来求解,很是精妙。我们把同一行 一段连续的泥水方格作为一个顶点,把这些点作为二分图的一个集合,再把同一列一段连续的泥水方格 作为一个顶点,把这些点作为二分图的另一个集合。如果两个集合的点有相交,就建立一条边。两个集...
分类:其他好文   时间:2015-04-02 16:30:21    阅读次数:119
struts2实现最简单的分页技术
struts2实现分页技术: 在对MemberUser类(表)中的数据进行分页:  1.在MemberUserDaoImpl 中添加 获取数据库中表的总数量的方法: public int counterByPage() { // TODO Auto-generated method stub sql="select count(*) from memberuser"; ...
分类:其他好文   时间:2015-04-02 16:30:39    阅读次数:143
【j2ee spring】13、关于注解@Scope
简单点说就是用来指定bean的作用域(官方解释:scope用来声明IOC容器中的对象应该处的限定场景或者说该对象的存活空间,即在IOC容器在对象进入相应的scope之前,生成并装配这些对象,在该对象不再处于这些scope的限定之后,容器通常会销毁这些对象),其默认作用域是"singleton",如果要换成其他作用区域,直接后面添加类型即可,比如@Scope("prototype") ,注意spri...
分类:编程语言   时间:2015-04-02 16:30:22    阅读次数:171
android获取文件getMimeType的两种方法
方法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
再探MFC(四)创建对话框
以点击菜单弹出非模式对话框为例.   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)
JavaWeb-16 JDBC编程进阶(自定义数据源+开源数据源:DBCP、C3P0) 一、调用存储过程 a、存储过程是什么? 将一组SQL组合在一起,类似于java代码里面的函数 现实当中SQL命令不可能一条一条调用。 目的为了打包存储调用。 放在服务器上,已经编译好。 买烟的例子(一次买一根还是买一包?) b、代码:如何操作? 这些代码可以用java代码类比。 在代码框架...
分类:数据库   时间:2015-04-02 16:30:57    阅读次数:288
iPhone屏幕知识点解析
SEP 28TH, 2014 一、屏幕相关知识点 1、屏幕尺寸 在显示器世界里,屏幕尺寸都是由屏幕对角线长度表示的,单位是英寸。比如iPhone4的3.5寸屏就意味着屏幕对角线的长度是3.5英寸。 2、分辨率 分辨率是任何一款手机产品最重要的参数之一。显示屏是由一个个像素组成的,分辨率可以简单理解成屏幕像素的数目。比如iPhone4的屏幕分辨率为640×9...
分类:其他好文   时间:2015-04-02 16:31:19    阅读次数:392
1950条   上一页 1 ... 57 58 59 60 61 62 63 ... 115 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!