摘要: 北京地铁线路图: 在上一版本中由于时间仓促所以本人没有全部把北京地铁线路写入程序里面,这是第二版本,接下来还有好几个思路和大胆的想法 感兴趣的请关注! 谢谢 现在这一版本已经把北京地铁全部路线已经加载进来了! ////"昌平线","房山线","1","2","4","5","6","8","9","10","13" "15","亦庄线" 阅读全文
posted @ 2013-04-28 16:22 Suzuki.kakeru 阅读(2069) 评论(1) 推荐(2) 编辑
摘要: http://www.10086bank.com/201331592830749.html算法导论-13.贪心算法与动态规划类似,贪心算法也将问题化简为规模较小的子问题,并通过递归解决子问题来获取整个问题的解。不同的是,贪心问题不对子问题进行比较,而是只生成一个非空的子问题,而使选择在当时看上去是最优的(即“贪心”的含义)。活动选择问题几个互相竞争的活动都要求以独占的方式占用某个公用资源(如选修课程对个人可支配时间的要求,或会议对会议室的要求),每个活动都有开始时间和结束时间。如何安排活动,使在总时间内开展的活动次数最多?形式化的,一组活动组成的集合S=a1,a2...an,每一个活动ai都有 阅读全文
posted @ 2013-04-28 14:19 Suzuki.kakeru 阅读(327) 评论(0) 推荐(0) 编辑
摘要: http://www.10086bank.com/201331514323763.htmlJAPANESE PHONETICPUBLIC LOGMY LOGPHOTOCOST STATISTICSCOST ANALYSISNEWS:26ADMINEXIT2013-3-15 14:32:37 Friday.中国北京北京.晴 | 13℃~3℃:镜头焦距和光圈成像自量最优秀的测试http://www.slrgear.com/reviews/zproducts/canon18-135f35-56is/tloader.swf 阅读全文
posted @ 2013-04-28 14:18 Suzuki.kakeru 阅读(240) 评论(0) 推荐(0) 编辑
摘要: http://www.10086bank.com/201331813394153.html问题:有一个大小为n的数组A[0,1,2,…,n-1],求其中第k大的数。该问题是一个经典的问题,在《算法导论》中被作为单独的一节提出,而且其解决方法很好的利用了分治的思想,将时间复杂度控制在了O(n),这多少出乎我们的意料,此处暂且不表。该问题还可以变形为:有一个大小为 n的数组A[0,1,2,…,n-1],求其中前k大的数。一字之差,原问题是“第k大”,变形的问题是“前k大”,但是平均时间复杂度却都可以控制在O(n),这不由得让人暗暗称奇。我们先分析原问题:有一个大小为 n的数组A[0,1,2,…,n 阅读全文
posted @ 2013-04-28 14:17 Suzuki.kakeru 阅读(254) 评论(0) 推荐(0) 编辑
摘要: http://www.10086bank.com/201332110427316.html将文件转换成二进制方法: /// <summary> /// 将文件转换成二进制 /// </summary> /// <param name="Path">文件路径</param> /// <returns></returns> public static byte[] ConvertToBinary(string Path) { FileStream stream = new FileInfo(Path).Op 阅读全文
posted @ 2013-04-28 14:16 Suzuki.kakeru 阅读(221) 评论(0) 推荐(0) 编辑
摘要: http://www.10086bank.com/2013326124651738.html二叉搜索树的深度与搜索效率我们在树, 二叉树, 二叉搜索树中提到,一个有n个节点的二叉树,它的最小深度为log(n),最大深度为n。比如下面两个二叉树:深度为n的二叉树深度为log(n)的二叉树上面两个二叉树同时也是二叉搜索树(参考树, 二叉树, 二叉搜索树)。注意,log以2为基底。log(n)是指深度的量级。根据我们对深度的定义,精确的最小深度为floor(log(n)+1)。我们将处于同一深度的节点归为一层。如果除最后一层外的其他层都被节点填满时,二叉树有最小深度log(n)。二叉搜索树的深度越小 阅读全文
posted @ 2013-04-28 14:15 Suzuki.kakeru 阅读(233) 评论(0) 推荐(0) 编辑
摘要: http://www.10086bank.com/2013327171624481.html大家先看一段简单的jquery ajax 返回值的js代码function getReturnAjax{ $.ajax({ type:"POST",http://www.cnblogs.com/wlmemail/admin/%22ajax/userexist.aspx", data:"username="+vusername.value, success:function(msg){ if(msg=="ok"){ showtipex( 阅读全文
posted @ 2013-04-28 14:14 Suzuki.kakeru 阅读(175) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2013-04-28 14:12 Suzuki.kakeru 阅读(345) 评论(0) 推荐(0) 编辑
摘要: http://www.10086bank.com/201342392910515.html在表RelationGraph中,有三个字段(ID,Node,RelatedNode),其中Node和RelatedNode两个字段描述两个节点的连接关系;现在要求,找出从节点"p"至节点"j",最短路径(即经过的节点最少)。图1.解析为了能够更好的描述表RelationGraph中字段Node和 RelatedNode的关系,我在这里特意使用一个图形来描述,如图2.图2.在图2,可清晰的看出各个节点直接如何相连,也可以清楚的看出节点"p"至节点 阅读全文
posted @ 2013-04-28 14:11 Suzuki.kakeru 阅读(206) 评论(0) 推荐(0) 编辑
摘要: http://www.10086bank.com/2013423123017562.htmlDijkstra 算法的输入包含了一个有权重的有向图 G,以及G中的一个来源顶点 S。我们以 V 表示 G 中所有顶点的集合,以 E 表示G 中所有边的集合。(u, v) 表示从顶点 u 到 v 有路径相连,而边的权重则由权重函数 w: E → [0, ∞] 定义。因此,w(u, v) 就是从顶点 u 到顶点 v 的非负花费值(cost),边的花费可以想像成两个顶点之间的距离。任两点间路径的花费值,就是该路径上所有边的花费值总和。已知有 V 中有顶点 s 及 t,Dijkstra 算法可以找到 s 到 阅读全文
posted @ 2013-04-28 14:10 Suzuki.kakeru 阅读(445) 评论(0) 推荐(0) 编辑
摘要: http://www.10086bank.com/2013423162259296.html6.2.2二叉树的存储结构二叉树的存储可分为两种:顺序存储结构和链式存储结构。1.顺序存储结构把一个满二叉树自上而下、从左到右顺序编号,依次存放在数组内,可得到图6.8(a)所示的结果。设满二叉树结点在数组中的索引号为i,那么有如下性质。(1)如果i = 0,此结点为根结点,无双亲。(2)如果i > 0,则其双亲结点为(i -1) / 2。(注意,这里的除法是整除,结果中的小数部分会被舍弃。)(3)结点i的左孩子为2i + 1,右孩子为2i + 2。(4)如果i > 0,当i为奇数时,它是双 阅读全文
posted @ 2013-04-28 14:09 Suzuki.kakeru 阅读(203) 评论(0) 推荐(0) 编辑
摘要: http://www.10086bank.com/20121029132822296.html一、什么是贝叶斯推断贝叶斯推断(Bayesian inference)是一种统计学方法,用来估计统计量的某种性质。它是贝叶斯定理(Bayes' theorem)的应用。英国数学家托马斯·贝叶斯(Thomas Bayes)在1763年发表的一篇论文中,首先提出了这个定理。贝叶斯推断与其他统计学推断方法截然不同。它建立在主观判断的基础上,也就是说,你可以不需要客观证据,先估计一个值,然后根据推断结果不断修正。正是因为它的主观性太强,曾经遭到许多统计学家的诟病。贝叶斯推断需要大量的计算,因 阅读全文
posted @ 2013-04-28 14:08 Suzuki.kakeru 阅读(626) 评论(0) 推荐(0) 编辑