码迷,mamicode.com
首页 > 2015年05月14日 > 全部分享
证明Dijkstra中加入S的点已经最优
语言抽象,仅供自用。证明一个即将加入S集合的点u必然D[u]=最小值min: 假设D[u] != 最小值,那么即说明存在一条最短路径,该路径可以描述为:S集合中的一个点(至少为起始点) + 一个任意点 -> u。现在假设此任意点在S集合内,因为此路径为最短路径,所以u也为最短路径上的组成点,所以u....
分类:其他好文   时间:2015-05-14 20:26:25    阅读次数:101
LeetCode--Isomorphic Strings
Given two stringssandt, determine if they are isomorphic.Two strings are isomorphic if the characters inscan be replaced to gett.All occurrences of a ...
分类:其他好文   时间:2015-05-14 20:28:37    阅读次数:115
第二次写的均线数据
#包的下载install.packages("RODBC") #数据包#MYSQL链接library(RODBC)channel=","'",start_date,"'","and","Date","<","'",close_date,"'","and","2_departmentID=200","...
分类:其他好文   时间:2015-05-14 20:26:35    阅读次数:133
Struts调用DMI
分类:其他好文   时间:2015-05-14 20:25:48    阅读次数:112
android-意图Intent
Android基本的设计理念是鼓励减少组件间的耦合,因此Android提供了Intent (意图) ,Intent提供了一种通用的消息系统,它允许在你的应用程序与其它的应用程序间传递 Intent 来执行动作和产生事件。使用 Intent 可以激活 Android 应用的三个核心组件:活动(Acti...
分类:移动开发   时间:2015-05-14 20:25:25    阅读次数:138
编程之美 快速找出机器故障问题
题目: 简化后问题:有很多机器id,其中只有一个或两个id被丢失,正常情况下每个id个数为2,请问如何找到丢失的id是几。java解法一实现:/*** 使用异或操作 X异或X等于0,X异或0等于X,所有元素异或结果就是丢失的元素* 如果丢失id个数为2,异或结果就是A异或B的结果,然后将数组分成两....
分类:其他好文   时间:2015-05-14 20:26:04    阅读次数:117
(转)Linux内核基数树应用分析
Linux内核基数树应用分析——lvyilong316基数树(Radix tree)可看做是以二进制位串为关键字的trie树,是一种多叉树结构,同时又类似多层索引表,每个中间节点包含指向多个节点的指针数组,叶子节点包含指向实际对象的指针(由于对象不具备树节点结构,因此将其父节点看做叶子节点)。图1是...
分类:系统相关   时间:2015-05-14 20:28:08    阅读次数:165
The Ph.D. Grind
The Ph.D. GrindA Ph.D. Student MemoirSummaryThe Ph.D. Grind, a122-page e-book, is the first known detailed account of an entire Ph.D. experience.So fa...
分类:其他好文   时间:2015-05-14 20:25:13    阅读次数:168
Oracle怎么更改用户名
http://blog.csdn.net/weiwenhp/article/details/8094575目录(?)[-]改用户名的用处怎么改用户名还要做的工作想干坏事明文显示密码很多人都以为oracle可以很容易的改密码,但不能改用户名字.实际上名字也可以改的.只不过改起来有点麻烦.改用户名的用处...
分类:数据库   时间:2015-05-14 20:25:58    阅读次数:164
**php队列的实现思路和详细过程
http://www.imooc.com/wenda/detail/252185一、队列使用场景:为什么需要队列在web开发中,我们经常会遇到需要处理批量任务的时候,这些批量任务可能是用户提交的,也可能是当系统被某个事件触发时需要进行批量处理的,面对这样的 ...
分类:Web程序   时间:2015-05-14 20:24:48    阅读次数:152
数据库产生的背景
http://blog.csdn.net/weiwenhp/article/details/8093506市场上出现某个产品往往是为了满足大家啥需求.只有在某个需求背景下才会产生相应的产品来.当然也有人说再厉害点的公司是创造一种需求出来,但实际上也要人在潜意识里有那种需求才行的,人可能在潜意识里有很...
分类:数据库   时间:2015-05-14 20:26:24    阅读次数:159
Roman to Integer [LeetCode 13]
罗马数字转为阿拉伯数字 Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.
分类:其他好文   时间:2015-05-14 20:23:51    阅读次数:143
索引深入浅出:非聚集索引的B树结构在堆表
在“索引深入浅出:非聚集索引的B树结构在聚集表”里,我们讨论了在聚集表上的非聚集索引,这篇文章我们讨论下在堆表上的非聚集索引。非聚集索引可以在聚集表或堆表上创建。当我们在聚集表上创建非聚集索引时,聚集索引键担当为行指针。在堆表里,文件号,页号和槽号(file id , page number and...
分类:其他好文   时间:2015-05-14 20:23:20    阅读次数:242
javascript模块化开发----sea.js
废话不多,直接正题定义一个模块test.js下面的三个三叔require exports module 不能随意修改,只能用这三个define(function( require , exports , module ){ function test (){ } /...
分类:编程语言   时间:2015-05-14 20:24:14    阅读次数:200
为工程添加上下文菜单(ContextMenu)
上下文菜单大多数情况下都是为ListView中的Item添加的,长按2S左右跳出菜单,添加上下文菜单必须重写活动中的onCreateContextMenu()方法和onContextItemSelected()方法,前者创建后者监听。当然也可以通过xml文件创建菜单. private fina...
分类:其他好文   时间:2015-05-14 20:22:57    阅读次数:109
模版基础[1]
ThinkPHP 内置了一个基于 XML 的性能卓越的模版引擎 ThinkTemplate,使用了动态编译和缓存技术,支持自定义标签库。一. 变量输出在模版中输出变量是非常容易的,使用 assign()方法,以键值对的方式传递变量和值。在Home/controller/UserController....
分类:其他好文   时间:2015-05-14 20:25:04    阅读次数:230
hanoi
C语言之算法初步(汉诺塔--递归算法) 个人觉得汉诺塔这个递归算法比电子老鼠的难了一些,不过一旦理解了也还是可以的,其实网上也有很多代码,可以直接参考。记得大一开始时就做过汉诺塔的习题,但是那时代码写得很长很长,也是不理解递归的结果。现在想起来汉诺塔的算法就3个步骤:第一,把a上的n-1个盘通过c....
分类:其他好文   时间:2015-05-14 20:23:58    阅读次数:147
2192条   上一页 1 ... 21 22 23 24 25 26 27 ... 129 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!