首页 > 2015年04月12日 > 全部分享
单源最短路问题 dijkstra算法 总结
Dijkstra(迪杰斯特拉)算法,用于计算一个节点到其他所有节点的最短路径。要注意的是这个算法中路径的权值不能有负边,如果有负边的话要运用bellman ford算法。 学习了一下dijkstra算法,感觉跟最小生成树的Prim算法有点类似。感觉dijkstra也是一个贪心的策略,用集合S表示的是已经找出最小路径的点,用dis[]来表示每个点当前距离源点的最短距离。再用一个数组来存储两点之...
分类:编程语言   时间:2015-04-12 09:24:05    收藏:0  评论:0  赞:0  阅读:320
解决<s:file>上传文件大小和 不能获取文件问题
1.表单标签中设置enctype="multipart/form-data"来确保匿名上载文件的正确编码。 2.在Struts2.xml中加入 确保文件大小...
分类:Web开发   时间:2015-04-12 09:23:55    收藏:0  评论:0  赞:0  阅读:350
动态规划之钢条切割问题
算法导论 钢条切割问题...
分类:其他   时间:2015-04-12 09:23:45    收藏:0  评论:0  赞:0  阅读:163
CALTECH 101(加利福尼亚理工学院101类图像数据库)
CALTECH 101(加利福尼亚理工学院101类图像数据库)的简介及相关论文链接。...
分类:数据库技术   时间:2015-04-12 09:23:35    收藏:0  评论:0  赞:0  阅读:397
Mybatis 范围和生命周期
小狼最近看了Mybatis生命周期问题,觉得,理解mybatis生命周期很重要,否则会发生严重的并发问题,也会占用过多的资源 SqlSessionFactoryBuilder  :对象可以被java虚拟机实例化,使用,销毁。一但使用SqlSessionFactoryBuilder创建SqlSessionFactory之后,SqlSessionFactory就没有存在的必要了,因此, Sq...
分类:其他   时间:2015-04-12 09:23:25    收藏:0  评论:0  赞:0  阅读:300
数据设计的个人总结
一、什么是数据库设计 数据库设计概念 数据库设计就是根据业务系统的具体需求,结合所选择的DBMS,为这个业务系统构造出最优的数据存储模型。并建立好数据库中表的结构,以及表与表之间的关联关系的过程。使之能有效的对应用系统中的数据进行存储,并可以高效的对已经存储的数据进行查询访问。 设计对比 优良的设计 槽糕的设计 减少数据冗余 存在大量的数据冗余 避免数据维护异常 存在数据插入、...
分类:其他   时间:2015-04-12 09:23:15    收藏:0  评论:0  赞:0  阅读:206
关于Captcha验证码组件的使用
Captcha.jar的下载:     http://pan.baidu.com/s/1waXbg 提取码:h216 Captcha的部署: 把captcha的jar引入到项目; 在web.xml中配置 Kaptcha com.google.code.kaptcha.servlet.KaptchaServlet Kaptcha ...
分类:其他   时间:2015-04-12 09:23:05    收藏:0  评论:0  赞:0  阅读:220
黑马程序员_日记27_JavaString类型的数字排序问题
——- android培训、java培训、期待与您交流! ———-输入一int型的数字字符串 用空格间隔,从小到大排序后,以字符串返回。 “12 0 99 -7 30 4 100 13” 要求对字符串中的数值进行排序。生成一个数值从小到大新字符串。“-7 0 4 12 13 30 99 100”分析: 1 用split方法把字符串切割成String[]类型的数组。 2 把String[]数组...
分类:编程语言   时间:2015-04-12 09:22:55    收藏:0  评论:0  赞:0  阅读:180
Android逆向之动态调试so库JNI_Onload函数-----基于IDA实现
之前看过吾爱破解论坛一个关于Android'逆向动态调试的经验总结帖,那个帖子写的很好,对Android的脱壳和破解很有帮助,之前我们老师在上课的时候也讲过集中调试的方法,但是现在不太实用。对吾爱破解论坛的该贴,我也是看了很多遍,自己也查了不少资料,但是自己动手的时候总觉比较繁琐,并且很多细节的地方没有注意到,按照那个帖子尝试了几遍但是却出现了错误(后面会提到),今天周末重新拾起来试了试,终于把遇...
分类:移动平台   时间:2015-04-12 09:22:45    收藏:0  评论:0  赞:0  阅读:1874
步步为营_Android开发课[20]_用户界面之Menu(菜单)
Focus on technology, enjoy life!—— QQ:804212028 浏览链接:http://blog.csdn.net/y18334702058/article/details/44624305 主题:用户界面之Menu(菜单) - item元素的属性说明如下: — id:唯一标示菜单的ID引用。 — menuCategory:菜单分类...
分类:移动平台   时间:2015-04-12 09:22:35    收藏:0  评论:0  赞:0  阅读:184
java线程安全和非线程安全问题
ArrayList和Vector有什么区别?HashMap和HashTable有什么区别?StringBuilder和StringBuffer有什么区别?这些都是Java面试中常见的基础问题。面对这样的问题,回答是:ArrayList是非线程安全的,Vector是线程安全的;HashMap是非线程安全的,HashTable是线程安全的;StringBuilder是非线程安全的,StringBuff...
分类:编程语言   时间:2015-04-12 09:22:15    收藏:0  评论:0  赞:0  阅读:177
java中的简单Udp通讯程序
本人学习java中的socket练手的小程序,高手请飘过,仅作为学习笔记,没有技术含量。分析这里使用两个独立线程负责发包和收包,设计两个类实现Runnable接口,利用管道和主窗体通信。 原创文章欢迎转载,请保留出处。 若有任何疑问建议,欢迎回复。 邮箱:Maxwell_nc@163.com...
分类:编程语言   时间:2015-04-12 09:22:05    收藏:0  评论:0  赞:0  阅读:247
(一)php的基本知识和一些注意点
注意:任何程序,包括php,在运行时都在内存中进行,php代码需要被读取到内存中才能执行。 【php的运行方式】 1.通过服务器(例如apache)调用。 2.通过命令行调用(不需要服务器参与,因为没有访问80端口)。 【php的起始和结束符】 php语句用分号结尾,但是?>可以代替离它最近的一句的分号,原因是常常会有HTML与PHP的混合书写,省略分...
分类:Web开发   时间:2015-04-12 09:21:55    收藏:0  评论:0  赞:0  阅读:290
Android ImageView.ScaleType有图有真相
本来没打算写篇关于ScaleType的文章的,但是考虑到接下来的PhotoView源码的解析会用到这方面的知识,又不想让读者们再去费力去找别的相关文章,所以就在这里讲解一下ImageView.ScaleType的几种不同类型究竟有什么区别,我们在实际使用的时候究竟应该采用哪一种 类型作用 matrix:用矩阵绘图,从原图像的原点开始,尽量去充满ImageView控件的大小,实在充满不了又没有对ma...
分类:移动平台   时间:2015-04-12 09:21:25    收藏:0  评论:0  赞:0  阅读:201
[LeetCode]Number of Islands
Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assu...
分类:其他   时间:2015-04-12 09:21:15    收藏:0  评论:0  赞:0  阅读:132
Struts2 中的constant 标签的配置
<!--指定Web应用的默认编码集.该属性对于处理中文请求参数非常有用...
分类:其他   时间:2015-04-12 09:21:05    收藏:0  评论:0  赞:0  阅读:165
django 用jquery ajax提交form 实现刷新部分页面
首先要引入jquery文件,可以引入在线的,也可以下载离线的 添加进自己staticfiles 这里演示的是添加离线的 注意这句是要添加到自己写的jquery脚本前边 然后写一个简单的表单 {% csrf_token %} 用户名 密码 提交 只有一个用户名和密码以...
分类:Web开发   时间:2015-04-12 09:20:55    收藏:0  评论:0  赞:0  阅读:226
Hash线性探测法C++实现
#include #include #define DefaultSize 10 using namespace std; enum KindOfStatus{Active,Empty,Deleted}; template class HashTable { public: HashTable(int d,int sz=DefaultSize) { _D = d; Ta...
分类:编程语言   时间:2015-04-12 09:20:45    收藏:0  评论:0  赞:0  阅读:421
单源最短路问题 bellman-ford算法
贴一个Bellman-Ford算法寻找单源最短路径的时间复杂度为O(V*E)....
分类:编程语言   时间:2015-04-12 09:20:35    收藏:0  评论:0  赞:0  阅读:266
关于 数组容器 中 erase()函数用例和原理
#include #include using namespace std; vectorls; void gq() { for(int i=0;i<10;i++) ls.push_back(i); } int main() { cout<<ls.capacity()<<endl;//定义后容器占用内存大小 gq(); cout<<"ls.capacity()="<<ls.c...
分类:编程语言   时间:2015-04-12 09:20:25    收藏:0  评论:0  赞:0  阅读:198
1510条   上一页 1 ... 58 59 60 61 62 ... 76 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!