码迷,mamicode.com
首页 > 2016年08月28日 > 全部分享
图中最短路径算法(Dijkstra算法)(转)
1.Dijkstra 1) 适用条件&范围: a) 单源最短路径(从源点s到其它所有顶点v); b) 有向图&无向图(无向图可以看作(u,v),(v,u)同属于边集E的有向图) c) 所有边权非负(任取(i,j)∈E都有Wij≥0); 2) 算法描述: 在带权图中最常遇到的问题就是,寻找两点间的最短 ...
分类:编程语言   时间:2016-08-28 22:34:29    阅读次数:236
求一个字符串的字节长度
编写一个方法 求一个字符串的字节长度 假设:一个英文字符占用一个字节,一个中文字符占用两个字节 function GetBytes(str){ var len = str.length; var bytes = len; for(var i=0; i<len; i++){ if (str.charC ...
分类:其他好文   时间:2016-08-28 22:34:11    阅读次数:206
下拉展示动画-医生工作台
效果: 透明色背景 一开始白色View上的文字(箭头处)先显示出来了 参考别的代码,在白色view上添加透明的背景(backView) 必须设置clipsToBounds 动画方法: 修改backView的高度 如果用自动布局,效果是下面这样的,从左上角下来了 不知道为啥是这样 总结: 直接copy ...
分类:其他好文   时间:2016-08-28 22:33:48    阅读次数:323
C# 自定义文件图标 双击启动 (修改注册表)
程序生成的自定义文件,比如后缀是.test 这种文件怎么直接启动打开程序,并打开本文件呢 后台代码:(如何在注册表中修改信息) 1、双击打开 2、自定义的文件,有图标显示 3、自定义的文件,点击右键有相应的属性 ...
分类:Windows程序   时间:2016-08-28 22:34:57    阅读次数:223
Martian Mining_DP&&DFS
Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2567 Accepted: 1595 Description The NASA Space Center, Houston, is less than 200 miles from ...
分类:其他好文   时间:2016-08-28 22:32:53    阅读次数:251
javascript之 this 关键字详解
不管学习什么知识,习惯于把自己所学习的知识列成一个list,会有助于我们理清思路,是一个很好的学习方法。强烈推荐。 以下篇幅有点长,希望读者耐心阅读。 以下内容会分为如下部分: 1.涵义 1.1:this涵义 1.2:this指向的可变性 2.使用场合 2.1:全局环境 2.2:构造函数 2.3:对 ...
分类:编程语言   时间:2016-08-28 22:34:12    阅读次数:228
Python报错:SyntaxError: Non-ASCII character '\xe5' in file的解决方法
SyntaxError: Non-ASCII character '\xe5' in file 原因:Python默认是以ASCII作为编码方式的,如果在自己的Python源码中包含了中文(或者其他的语言,比如小日本的日语……),此时即使你把自己编写的Python源文件以UTF-8格式保存了;但实际 ...
分类:编程语言   时间:2016-08-28 22:33:43    阅读次数:225
UCOS2系统内核讲述_总体描述
Ⅰ、写在前面 学习本文之前可以参考我前面基于STM32硬件平台移植UCOS2的几篇文章,我将其汇总在一起: UCOS2_STM32F1移植详细过程(汇总文章) 要想学习,或使用系统配套的资源(如:信号量、消息邮箱、消息队列等),就需要先了解一下系统内核大致的原理,也就是先了解大致,在研究细节的东西( ...
分类:其他好文   时间:2016-08-28 22:34:41    阅读次数:432
网站安全狗卸载后,站点可能会出现打不开的情况?
因为安全狗最近发现日志不再存储,不知道是不是除了问题,决定卸载重装下,结果发现卸载后站点全部不能打开,一律404页面;折腾半天没弄好,就去百度搜了搜; 按照百度上搜到的结果,不断尝试,问题终于解决,在这记录下(说到底还是自己对于IIS运行原理了解不够) 》》》》》》》》》》》》》》通配符应用程序映射 ...
分类:Web程序   时间:2016-08-28 22:35:04    阅读次数:516
深入解析跨站请求伪造漏洞:实例讲解
本文的上篇中,我们着重介绍了跨站请求伪造的原理,并指出现有的安全模型并不能真正防御这种攻击。在下篇中,我们将向读者介绍在一些大型站点上发现的几个严重的CSRF漏洞,攻击者利用这些漏洞不仅能够采集用户的电子邮件地址,侵犯用户隐私并操控用户帐户。如果金融站点出现了跨站请求伪造漏洞的话,这些漏洞甚至允许攻 ...
分类:其他好文   时间:2016-08-28 22:33:25    阅读次数:237
NSTimer定时器
1.使用 scheduledTimerWithTimeInterval:invocation:repeats: 或者scheduledTimerWithTimeInterval:target:selector:userInfo:repeats: 这两个类方法创建一个timer并把它指定到一个默认的r ...
分类:其他好文   时间:2016-08-28 22:32:33    阅读次数:206
GOLANG 注释
注释可提高代码可读性 编译器编译时自动忽略注释段内容 单行注释 //单行注释 块注释 /* 块注释 */ //单行注释 块注释 //单行注释 /* 块注释 */ /* 块注释 */ ...
分类:其他好文   时间:2016-08-28 22:32:13    阅读次数:2400
java 自定义注解
import java.lang.annotation.ElementType;import java.lang.annotation.Retention;import java.lang.annotation.RetentionPolicy;import java.lang.annotation. ...
分类:编程语言   时间:2016-08-28 22:32:57    阅读次数:250
POJ 2342 Anniversary party (树dp)
题目链接:http://poj.org/problem?id=2342 有n个人,每个人有活跃值。下面n-1行u和v表示u的上司是v,有直接上司和下属的关系不能同时参加party,问你party最大的活跃值是多少。 也就是说一棵树中,选择的点不能是相邻的点,且要使活跃值最大。 简单的树形dp,任意选 ...
分类:其他好文   时间:2016-08-28 22:32:05    阅读次数:197
第十二届湖南省省赛总结
首先,要祝贺一下本校 hunau 创历史新高,然后有一金二银一铜,我们队很悲催的排在了二等第一..... 今天的题目一上场就感觉较往年的题难度变高了,没有水题,感觉湖南省逼近区域赛都是这个趋势了,去年7个才一等,今年三个就行了. 然后我们上场先阅览了一遍题目,发现有个三角形和矩形面积交?刚刚好有模板 ...
分类:其他好文   时间:2016-08-28 22:33:00    阅读次数:213
HDU 4118 - Holiday's Accommodation
Holiday's Accommodation Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 200000/200000 K (Java/Others)Total Submission(s): 2938 Accepted Submissio ...
分类:其他好文   时间:2016-08-28 22:31:38    阅读次数:186
Linux常用命令-压缩解压命令
压缩解压命令 命令名称:gzip 命令英文原意:GUN zip 命令所在路径:/bin/gzip 执行权限:所有用户 语法:gzip [文件] 功能描述:压缩文件 压缩后文件格式:.gz 命令名称:gunzip(gzip -b) 命令英文原意:GUN unzip 命令所在路径:/bin/gunzip ...
分类:系统相关   时间:2016-08-28 22:30:50    阅读次数:188
1318条   上一页 1 ... 5 6 7 8 9 10 11 ... 78 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!