基本思路是 一个path数组存路径 一个distance数组存距离 distance[k]表示 k结点到指定的初始结点的最短路 还要个collect数组收集已经被操作过的点 先初始化distance 把目标结点的子结点的距离放进去,其他的初始化为无穷大, 每次找d中未被收集到collection中的 ...
分类:
编程语言 时间:
2017-08-03 01:02:50
阅读次数:
233
今天学到的 0页~30页。 1.编译器错误类型 语法错误(syntax error) 类型错误(type error) 声明错误(declaration error)。 2. 类的定义通常写在头文件里。 3. cin cout cerr clog 都是iostream类型的对象。 4. cerr(标 ...
分类:
编程语言 时间:
2017-08-03 01:01:18
阅读次数:
120
最近在做笔试题,相比与leetcode,笔试题都是要自己写输入输出的,每次在这里都浪费了不少时间,这篇文章总结了一下在C++中怎么向数组中输入数据。 1. 先输入数组大小,然后输入数据数据,中间以空格或者'\n'字符隔开 2、输入以','字符分割的数据,思路将输入保存为字符串,然后转换为具体的数据 ...
分类:
编程语言 时间:
2017-08-03 01:01:10
阅读次数:
230
运算符: 1)算术运算符:+-*/%,++,-- 进行加、减、乘、除、取余数、自增、自减 2)关系运算符:>,<,>=,<=,==,!= boolean类型 判断两个整形或者浮点型大小得到的值为布尔型 3)逻辑运算符:&&,||,! boolean类型 &&:短路与(并且),两边都为真则为真,见fa ...
分类:
编程语言 时间:
2017-08-03 00:59:16
阅读次数:
518
一、命名风格 1、代码中的命名不能以下划线和美元符号开始和结束。 2、代码中严禁使用拼音和英文混合的方式,更加不能使用中文。 3、类名必须使用驼峰形式(UpperCamelCase),一下例外:BO、DO、DTO。 4、方法名、参数名、成员变量名、局部变量名都统一使用lowerCamelCase。 ...
分类:
编程语言 时间:
2017-08-03 00:59:10
阅读次数:
165
【python学习笔记】6.抽象 创建函数: 使用def语句定义函数,不用声明参数类型,和返回值类型 def function_name(param1, param2): 'this is document' pass # fuction body return value # 可选 函数体的第一行 ...
分类:
编程语言 时间:
2017-08-03 00:57:38
阅读次数:
206
1.标题不知道叫什么好。 2.一些比较绕的问题,可能出现在面试中。 ...
分类:
编程语言 时间:
2017-08-03 00:57:26
阅读次数:
127
获取非公平锁(基于JDK1.7.0_40) 非公平锁和公平锁在获取锁的方法上,流程是一样的;它们的区别主要表现在“尝试获取锁的机制不同”。简单点说,“公平锁”在每次尝试获取锁时,都是采用公平策略(根据等待队列依次排序等待);而“非公平锁”在每次尝试获取锁时,都是采用的非公平策略(无视等待队列,直接尝 ...
分类:
编程语言 时间:
2017-08-03 00:56:43
阅读次数:
212
1、需要在web.xml中开启put,和delete的支持 2、务必导入jackson的jar包 3、jqery发送AJax到springmvc,需要的是json标准格式的字符串,而非json对象,所以得先转成字符串,涉及的发送AJax的几处坑如下: SpringMVC发送ajax 一般采用$.aj ...
分类:
编程语言 时间:
2017-08-03 00:56:02
阅读次数:
245
第一章: 1.DOM:是一套对文档内容进行抽象和概念化的方法,是一种API. 2.W3C对DOM的定义:一个与系统平台和编程语言无关的借口程序和脚本可以通过这个接口动态的访问和修改文档内容,结构和样式。 3.Ajax:异步数据传输, H5的<canvas>元素具备了完善的绘图能力。 4.JavaSc ...
分类:
编程语言 时间:
2017-08-03 00:53:59
阅读次数:
192
深入理解javascript原型和闭包(完结) 说明: 该教程绕开了javascript的一些基本的语法知识,直接讲解javascript中最难理解的两个部分,也是和其他主流面向对象语言区别最大的两个部分——原型和闭包,当然,肯定少不了原型链和作用域链。帮你揭开javascript最神秘的面纱。 为 ...
分类:
编程语言 时间:
2017-08-03 00:53:40
阅读次数:
216
在POI中有HSSFPatriarch对象,该对象为画图的顶级管理器,它的createPicture(anchor, pictureIndex)方法就能够在Excel插入一张图片。所以要在Excel中插入图片,三步就可以搞定。 一、获取HSSFPatriarch对象, 二、new HSSFClien ...
分类:
编程语言 时间:
2017-08-03 00:52:53
阅读次数:
147
递归调用与二分法 1、递归调用 递归调用:在调用一个函数的过程中,直接或间接地调用了函数本身. 递归的执行分为两个阶段: 1 递推 2 回溯 示例图 递归特性: 1、必须有一个明确的结束条件 2、每次进入更深一层递归时,问题规模相比上次递归都应有所减少 3、递归效率不高,因为每次调用自身时,都会在内 ...
分类:
编程语言 时间:
2017-08-03 00:51:40
阅读次数:
222
这篇博客是关于机器学习中基于概率论的分类方法--朴素贝叶斯,内容包括朴素贝叶斯分类器,垃圾邮件分类,解析RSS源数据以及用朴素贝叶斯来分析不同地区的态度. ...
分类:
编程语言 时间:
2017-08-03 00:51:05
阅读次数:
202
1.归类: 聚类(clustering) 属于非监督学习 (unsupervised learning) 无类别标记(class label) 2.举例: 3. K-means 算法: 3.1 Clustering 中的经典算法,数据挖掘十大经典算法之一 3.2 算法接受参数 k ;然后将事先输入的 ...
分类:
编程语言 时间:
2017-08-03 00:50:57
阅读次数:
175
关键字 一共有四个 ,从小到大 分别是private protected public 还有一个默认的 权限 public可以在所有的 地方 访问 private 只能在本类 和内部类进行访问 容易 混淆的 是protected 和默认的访问权限 1.在包相同的类中 protected 和默认的访问 ...
分类:
编程语言 时间:
2017-08-03 00:50:29
阅读次数:
130