首页 > 编程语言
迪科斯彻算法总结
最短路之~迪科斯彻算法         迪科斯彻算法是由荷兰计算机科学家艾滋郝尔·戴克斯拉提出的。本算法使用广度优先搜索解决非负权有向图的单源最短路径问题,算法最终得到一个最短路径树。此算法常用于路由算法或者作为其他图算法一个子模块,本算法是用来找一个点到其他所有点之间的最短路径。         此算法中变量的使用:                 map[][]二维数组记录两点之间的权值...
分类:编程语言   时间:2015-08-18 10:15:21    收藏:0  评论:0  赞:0  阅读:134
EmberJs之数组绑定@each&[]
写在前面 好长时间没有写博客了,昨天花了些时间又整理了下之前发布过的《Ember.js之computed Property》文章,并创建了一个测试代码库,花了些时间,希望能使用测试代码的方式,来演示如何使用Ember.js同时能避免升级Ember版本后,一些功能上的变化所带来的隐含Bug。 ...
分类:编程语言   时间:2015-08-18 10:13:41    收藏:0  评论:0  赞:0  阅读:231
swift中使用CocoaPods
参考文:http://www.cocoachina.com/swift/20150630/12305.html1、首先你需要安装CocoaPods。幸运的是,CocoaPods被建立在Ruby上,而最近的Mac OS X版本带有Ruby。这自从OS X 10.7之后就实现了。打开终端并且输入以下命令...
分类:编程语言   时间:2015-08-18 10:12:31    收藏:0  评论:0  赞:0  阅读:184
poj 1696 Space Ant(极角排序)
Space AntTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 3661Accepted: 2281DescriptionThe most exciting space discovery occurred at the end o...
分类:编程语言   时间:2015-08-18 10:10:51    收藏:0  评论:0  赞:0  阅读:234
最小生成树之Kruskal算法
给定一个无向图,如果它任意两个顶点都联通并且是一棵树,那么我们就称之为生成树(Spanning Tree)。如果是带权值的无向图,那么权值之和最小的生成树,我们就称之为最小生成树(MST, Minimum Spanning Tree)。         我们由最小生成树的定义,可以延伸出一个修建道路的问题:把无向图的每个顶点看作村庄,计划修建道路使得可以在所有村庄之间通行。把每个村庄之间修建...
分类:编程语言   时间:2015-08-18 09:07:51    收藏:0  评论:0  赞:0  阅读:232
零基础学python-5.2 表达式操作符
表达式是处理数字最基本的工具 a=1#常量 a=a+1#表达式 操作符 操作符 描述 yield 生成 器函数发送协议 lambda args:expression 生成匿名函数 x if y else z 三元表达式 x or y  逻辑或(存在短路算法) x and y 逻辑与(存在短路算法)...
分类:编程语言   时间:2015-08-18 09:07:42    收藏:0  评论:0  赞:0  阅读:223
零基础学python-5.3 变量与除法
1.回顾一下变量 1)变量在它第一次赋值时创建 2)变量在表达式中使用将被替换为它们的值 3)变量在表达式中使用以前必须已经赋值 4)变量像对象一样不需要在一开始进行声明...
分类:编程语言   时间:2015-08-18 09:07:21    收藏:0  评论:0  赞:0  阅读:198
零基础学python-5.4 精度与复数
1.整数精度 这里我们对比一下python2.7与python3.4的整数精度 python3.4支持无限大的整数(取决于你的内存),而在2.7版本里面,他支持有限的整数长度,对于非常长的整数,他会在数字后面加上L代表Long intege类型 虽然支持无限大整数,但是他的运算比正常整数慢,因此,如果需要精度,只能够牺牲一点性能了 2.复数 复数表示为两个浮点数(实部和虚...
分类:编程语言   时间:2015-08-18 09:07:11    收藏:0  评论:0  赞:0  阅读:200
零基础学python-5.5 各种进制
1.二进制、八进制、十六进制 2.转换的内置函数 oct(64),hex(64),bin(64) 分别对应八进制,十六进制,二进制 也可以通过int(str,param)的第二个参数来控制str所转化的进制...
分类:编程语言   时间:2015-08-18 09:06:41    收藏:0  评论:0  赞:0  阅读:173
零基础学python-5.6 位操作与其他工具
1.位运算 python可以把整数当成二进制位来对待 x x|2,也就是换算成二进制0001|0010(或运算就是遇见1变为1),即0011也就是3 x&1,换成二进制0001&0001(与运算就是相同的变1),即0001也就是1 2.数字的其他工具 math模块,包括一系列数学运算公式,例如sin,cos,sqrt,pow等 我们具体可以通过help这个内建函数来查...
分类:编程语言   时间:2015-08-18 09:06:21    收藏:0  评论:0  赞:0  阅读:298
排序算法(九)——八大排序算法总结
八大排序算法的稳定性及复杂度总结如下:选择排序算法准则每种排序算法都各有优缺点。因此,在实用时需根据不同情况适当选用,甚至可以将多种方法结合起来使用。影响排序的因素有很多,平均时间复杂度低的算法并不一定就是最优的。相反,有时平均时间复杂度高的算法可能更适合某些特殊情况。同时,选择算法时还得考虑它的可读性,以利于软件的维护。一般而言,需要考虑的因素有以下四点: 1.待排序的记录数目n的大小;2.记录...
分类:编程语言   时间:2015-08-18 09:05:51    收藏:0  评论:0  赞:0  阅读:98
java异常拾遗
概述 当方法内部发生一项错误时,该方法会创建一个对象传递给运行时系统(runtime system),这个对象被称为异常对象,包含错误的类型、发生位置,程序状态等一系列信息。 当一个方法抛出异常时,运行时系统会沿着调用栈(call stack)寻找该异常的处理方式 。 下图中,调用栈下面的方法调用了上面的方法,层层嵌套,一共四层: 调用第三个方法时抛出了一个异常,运行时系统就会...
分类:编程语言   时间:2015-08-18 09:05:42    收藏:0  评论:0  赞:0  阅读:181
JavaScript 立即执行函数
js中(function(){…})()立即执行函数写法理解javascript和其他编程语言相比比较随意,所以javascript代码中充满各种奇葩的写法,有时雾里看花,当然,能理解各型各色的写法也是对javascript语言特性更进一步的深入理解。( function(){…} )()和( fu...
分类:编程语言   时间:2015-08-18 09:04:31    收藏:0  评论:0  赞:0  阅读:206
【LeetCode-面试算法经典-Java实现】【136-Single Number(只出现一次的数字)】
【136-Single Number(只出现一次的数字)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given an array of integers, every element appears twice except for one. Find that single one.   Note:   Your algorithm should have a...
分类:编程语言   时间:2015-08-18 07:55:11    收藏:0  评论:0  赞:0  阅读:143
【LeetCode-面试算法经典-Java实现】【137-Single Number II(只字出一次的数字II)】
【137-Single Number II(只出现一次的数字II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given an array of integers, every element appears three times except for one. Find that single one.   Note:   Your algorithm sh...
分类:编程语言   时间:2015-08-18 07:55:02    收藏:0  评论:0  赞:0  阅读:173
【LeetCode-面试算法经典-Java实现】【138-Copy List with Random Pointer(拷贝有随机指针的单链表)】
【138-Copy List with Random Pointer(拷贝有随机指针的单链表)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  A linked list is given such that each node contains an additional random pointer which could point to any node in t...
分类:编程语言   时间:2015-08-18 07:54:51    收藏:0  评论:0  赞:0  阅读:306
如何快速掌握一门新技术/语言/框架
IT行业中的企业特点是都属于知识密集型企业。这种企业的核心竞争力与员工的知识和技能密切相关。而如果你在企业中扮演的是工程师的角色的话,那么你的核心竞争力就是IT相关的知识与技能的储备情况。而众所周知,IT行业是一个大量产生新知识的地方,就拿Web前端举例,短短的5,6年时间,Web前端已经经历了数次...
分类:编程语言   时间:2015-08-18 07:51:11    收藏:0  评论:0  赞:0  阅读:164
1.4.1 下载和安装java 7的jdk
JDK的全称是 java SE Development Kit,即 java标准版开发包,是Sun提供的一套用于开发java 应用程序的开发包,它提供了编译、运行 java程序所需的各种工具和资源,包括java编译器,java运行时环...
分类:编程语言   时间:2015-08-18 06:50:01    收藏:0  评论:0  赞:0  阅读:190
【Go语言】【18】GO语言的select
一、selectGo语言引入了select关键字,其语法与switch非常类似,先看一个switch例子:funcmain(){varaint=1switch{casea==1:fmt.Println("ok")casea==2:fmt.Println("nook")default:fmt.Println("default")}}运行该程序,可以正常打印出“ok”下面把switch替换为select:funcma..
分类:编程语言   时间:2015-08-18 06:42:52    收藏:0  评论:0  赞:0  阅读:333
Codeforces Round #316 (Div. 2) D. Tree Requests 树 离线在线 算法
D. Tree Requests time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Roman planted a tree consisting of n verti...
分类:编程语言   时间:2015-08-18 06:35:21    收藏:0  评论:0  赞:0  阅读:243
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!