码迷,mamicode.com
首页 > 编程语言
有向图单源非负权值回路最短路径——BellmanFord算法
BellmanFord算法是一种暴力求解算法O(N3),它考虑所有情况,所以可以允许边的权值为负。(不过不允许出现负权值回路,因为那样会出现无限小) 之所以说它暴力,是因为它求出了每个节点所有长度为1的路径,再求所有长度为2的路径,并更新最短路径数组dist[]和path[],如此迭代直至求到长度n ...
分类:编程语言   时间:2017-04-07 18:05:04    阅读次数:194
使用VBA批量转换Excel格式,由.xls转换成.xlsx
问题分析: Excel2007以前的格式是.xls,之后的格式是.xlxs。打开单独的一个Excel文档,使用“另存为”功能,可以很轻松的转换格式。但是面对几百个Excel表这样就太累了,搜索很久,也没发现一个工具可以直接批量进行格式转换。 最终发现可以使用VBA来实现批量转换Excel格式的功能。 ...
分类:编程语言   时间:2017-04-07 18:00:39    阅读次数:546
多线程初级入门学习
多线程 多线程一直都感觉很神秘,一直有一种懂一点,但是又觉得什么都不懂的样子,只是知道它用处多多,灰常厉害,最近在做的几个项目当中由于处理的数据较多,所以也都引入了多线程来执行程序,但是由于多线程以前接触的不是很多,所以在应用方面还是有点小尴尬,总是出现一些各式各样的问题,所以想重新系统的学习一下线 ...
分类:编程语言   时间:2017-04-07 17:59:24    阅读次数:174
数组---面试知识点整理
1、一个有序数列,序列中的每一个值都能够被2或者3或者5所整除,这个序列的初始值从1开始,但是1并不在这个数列中。求第1500个值是多少? 解析:2、3、5的最小公倍数是30。[ 1, 30]内符合条件的数有22个。如果能看出[ 31, 60]内也有22个符合条件的数,那问题就容易解决了。也就是说, ...
分类:编程语言   时间:2017-04-07 17:36:26    阅读次数:251
C++调用lua中的函数
测试lua脚本 一、lua中的全局函数 lua中的全局函数保存在lua的global表里 二、lua模块中的函数 lua中的模块被放在lua的global表里,模块中的函数以变量的形式保存在模块表里,比如test模块里的PrintMessage函数保存在test表里,key为PrintMessage ...
分类:编程语言   时间:2017-04-07 17:36:14    阅读次数:206
Python 函数
函数 函数是组织好的,可重复使用的,用来实现单一,或相关联功能的代码段。 函数能提高应用的模块性,和代码的重复利用率。 函数需要先定义再使用 函数类别 Python提供了许多 内置函数,比如print(),len().... 但你也可以自己创建函数,这被叫做 用户自定义函数。 定义函数的格式: 函数 ...
分类:编程语言   时间:2017-04-07 17:34:11    阅读次数:226
java的spi 的简单应用
1.什么是java的spi SPI 全称为 (Service Provider Interface) ,是JDK内置的一种服务提供发现机制。 目前有不少框架用它来做服务的扩展发现, 简单来说,它就是一种动态替换发现的机制, 举个例子来说, 有个接口,想运行时动态的给它添加实现,你只需要添加一个实现。 ...
分类:编程语言   时间:2017-04-07 17:30:14    阅读次数:196
大数据系列之分布式计算批处理引擎MapReduce实践-排序
清明刚过,该来学习点新的知识点了。 上次说到关于MapReduce对于文本中词频的统计使用WordCount。如果还有同学不熟悉的可以参考博文大数据系列之分布式计算批处理引擎MapReduce实践。 博文发表后很多同学私下反映对于MapReduce的处理原理没有了解到。在这篇博文中楼主与大家交流下M ...
分类:编程语言   时间:2017-04-07 17:29:39    阅读次数:344
python基础之数字、字符串、列表、元组、字典
第二天Python基础二: 1、运算符: 判断某个东西是否在某个东西里面包含: in 为真 not in 为假 (1)、算术运算符: 运算符 描述 实例 + 加 表示两个对象相加 a + b输出结果30 - 减 表示一个数减去另一个数 a - b输出结果-10 * 乘 两个数相乘或是返回一个被重复若 ...
分类:编程语言   时间:2017-04-07 17:02:24    阅读次数:686
javascript面试题-原型实现数组去重
今天朋友去面试被问到一个问题,原型实现数组去重,乍一听着实有点蒙,但细细想来有些灵感 数组去重并不难,定义一个空数组,遍历要去重的数组的每一项,利用flag作为判断空数组中是否有一样的元素的标识,flag为true说明没有一样的,就添加到空数组中 利用原型实现,其实也就是在数组的原型上添加一个方法, ...
分类:编程语言   时间:2017-04-07 17:00:25    阅读次数:229
java 字符深入知识,待整理
'编',"编", 为什么获取到的字节数组长度不一样 http://www.cnblogs.com/yongdaimi/p/5899328.html Unicode 官网 http://unicode.org/ utf-8 汉字对照表 http://blog.chinaunix.net/uid-255 ...
分类:编程语言   时间:2017-04-07 16:58:25    阅读次数:182
js 数组去重
2、 ...
分类:编程语言   时间:2017-04-07 16:51:05    阅读次数:162
4月5日--关于算法的练习题--斐波那契数--杨辉三角形
/*要求:定义一个函数,接受一个正整数,返回该参数对应的斐波那契数介绍:斐波那契数前2个数都是1 ,从第三个开始都是前2个数之和,如下:1 、1、2、3、5、8、13、21、34……*/ /*要求:定义一个函数,接受含义为行数的正整数参数,如未提供则默认为5,输出相应行数的杨辉三角形 介绍:每个数都... ...
分类:编程语言   时间:2017-04-07 16:48:55    阅读次数:253
javascript日期格式处理
一. 服务端返回的日期和时间之间有T Asp.net MVC中 action返回前台的日期类型数据 是带有 T的,如: 2015-07-07T10:15:01。 这样的数据在Chrome浏览器,会自动加8小时,如下: 而在IE下,是没有问题的, 解决办法:可以在json序列化时处理: 需要使用New ...
分类:编程语言   时间:2017-04-07 16:47:10    阅读次数:647
这10道javascript笔试题你都会么
1、考察this 输出:10 2 第一次输出10应该没有问题。我们知道取对象属于除了点操作符还可以用中括号,所以第二次执行时相当于arguments调用方法,this指向arguments,而这里传了两个参数,故输出arguments长度为2。 2、var和函数的提前声明 输出:function a ...
分类:编程语言   时间:2017-04-07 16:44:38    阅读次数:217
python 基础--函数
Python 函数 函数是组织好的,可重复使用的,用来实现单一,或相关联功能的代码段。 函数能提高应用的模块性,和代码的重复利用率。你已经知道Python提供了许多内建函数,比如print()。但你也可以自己创建函数,这被叫做用户自定义函数。 定义一个函数 你可以定义一个由自己想要功能的函数,以下是 ...
分类:编程语言   时间:2017-04-07 16:43:34    阅读次数:197
Spring Cloud构建微服务架构(七)消息总线(续:Kafka)
Spring Cloud Bus除了支持RabbitMQ的自动化配置之外,还支持现在被广泛应用的Kafka。在本文中,我们将搭建一个Kafka的本地环境,并通过它来尝试使用Spring Cloud Bus对Kafka的支持,实现消息总线的功能。由于本文会以之前Rabbit的实现作为基础来修改,所以先 ...
分类:编程语言   时间:2017-04-07 16:43:04    阅读次数:406
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!