用HDU2544整理一下最近学的最短路算法1.Dijkstra算法原理：集合S表示已经找到最短路径的点，d[]表示当前各点到源点的距离 初始时，集合里面只有源点，当每个点u进入集合S时，用d[u]+w[u][v]更新距离 再重复这个步骤，选取S外所有点中d[]最小的进入集合直到所有的点都进入S集合局...
分类：
编程语言 时间：
2015-04-12 16:11:45
收藏：
0 评论：
0 赞：
0 阅读：
302
一、封装 1.概念：就是使类中的成员变量都是private，但是又提供public方法访问这些成员变量。这样就实现了隐藏类中的成员变量，从而确保了数据的安全性； 2. 实例： private String name; public String getName() ...
分类：
编程语言 时间：
2015-04-12 16:10:05
收藏：
0 评论：
0 赞：
0 阅读：
237
自己一直从事Java开发，在进行java开发web程序时，也用到javascript这样的脚本语言。javascript是一种动态语言，主要是基于浏览器解析并运行，最开始的时候这门语言并不是叫做javasript，而后来为什么javascript呢？主要是因为商业运作的考虑。当时javaweb...
分类：
编程语言 时间：
2015-04-12 16:09:55
收藏：
0 评论：
0 赞：
0 阅读：
294
在java中接口是非常重要的内容，接口不仅解决类的单继承问题，而且接口有和抽象类一样的功能，可以强制的约束实现接口的某些功能。接口顾名思义就是可以连接其他接口或者类，以特定的方式实现了类的多继承。 下面我们来看看接口的声明和实现： 在java中用关键字interface声明接口，声明方式的代...
分类：
编程语言 时间：
2015-04-12 16:06:46
收藏：
0 评论：
0 赞：
0 阅读：
254
本文是对 赵明老师 《计算机图形学》MOOC课程部分章节的小总结。多边形有两种表示方法：顶点表示和点阵表示。X-扫描线算法： 算法步骤概括如下： 注意： 改进：
分类：
编程语言 时间：
2015-04-12 16:05:17
收藏：
0 评论：
0 赞：
0 阅读：
457
原文:http://www.cnblogs.com/tornadomeet/p/3395593.html 前言： 找工作时（IT行业），除了常见的软件开发以外，机器学习岗位也可以当作是一个选择，不少计算机方向的研究生都会接触这个，如果你的研究方向是机器学习/数据挖掘之类，且又对其非常感兴趣的话，可....
分类：
编程语言 时间：
2015-04-12 16:01:55
收藏：
0 评论：
0 赞：
0 阅读：
351
OC中Block语法、Block使用以及通过Block实现数组排序
分类：
编程语言 时间：
2015-04-12 16:01:35
收藏：
0 评论：
0 赞：
0 阅读：
314
Filter学习 1Filter是什么：是过滤器简称 2Filter有什么作用：在filter中可以得到代表用户请求和响应的request、response对象，因此在编程中可以使用Decorator(装饰器)模式对request、response对象进行 包装，再把包装对象传...
分类：
编程语言 时间：
2015-04-12 16:00:45
收藏：
0 评论：
0 赞：
0 阅读：
279
继承含义：可以通过扩展一个已有的类，并继承该类的属性和行为，来创建一个新的类优点：1）代码的重用性2）子类扩展父类的属性和方法3）父类的属性和方法可用于子类4）设计应用程序变得更加简单继承的实现： 关键字extends：用于继承其他类（extends出现在类声明类名后，extends后接要继承的类....
分类：
编程语言 时间：
2015-04-12 15:59:15
收藏：
0 评论：
0 赞：
0 阅读：
238
rpi默认安装的编译器是gcc-4.6.2而现在最新的c++ libsockets library 需要使用支持c++-11特征的编译器，即需要4.8.2才可以。为此，需要先升级编译器才可以支持编译。还需要cmake 来生成 Makefile文件步骤如下： 1、下载源代码： git clon...
分类：
编程语言 时间：
2015-04-12 15:58:35
收藏：
0 评论：
0 赞：
0 阅读：
498
对每个属性使用一个数组表示，多数组可以表示一组同构的对象。指针放在额外的数组中，用下标来表示。这次实现代码基于10.3-5, 主要为了实现compacitify 操作，即把链表的所有元素在存储器中保持紧凑，本题是都放到前n个位置（n个元素）。思想是从网上看来的，移动元素的过程中保持链表中元素的相互指...
分类：
编程语言 时间：
2015-04-12 15:58:05
收藏：
0 评论：
0 赞：
0 阅读：
319
public static void main(String[] args) { int[] a={23,34,56,7,8,9}; int[] b = new int[a.length]; Scanner scan = new Scanner(System.in); System.out....
分类：
编程语言 时间：
2015-04-12 15:57:55
收藏：
0 评论：
0 赞：
0 阅读：
1775
乱码原因：因为你的文件声明为utf-8，并且也应该是用utf-8的编码保存的源文件。但是windows的本地默认编码是cp936，也就是gbk编码，所以在控制台直接打印utf-8的字符串当然是乱码了。 解决方法：在控制台打印的地方用一个转码就ok了，打印的时候这么写：print myname.dec...
分类：
编程语言 时间：
2015-04-12 15:57:45
收藏：
0 评论：
0 赞：
0 阅读：
309
算法名称 平均情况 最好情况 最坏情况 辅助空间直接插入排序 O(n^2) O(n) O(n^2) O(1)希尔排序 O(nlgn)-O(n^2) O(n^1.3) O(n^2) O(1)起泡排序 O(n^2) O(n) O(n^...
分类：
编程语言 时间：
2015-04-12 15:56:56
收藏：
0 评论：
0 赞：
0 阅读：
300
int[] num = new int[]{5,6,1,4,3,6,7,8,92,6};int min = num[0];int n = 0;for (int i = 0; i < num.length; i++) {if(num[i]<min){min = num[i];n = i;}}Syste...
分类：
编程语言 时间：
2015-04-12 15:56:45
收藏：
0 评论：
0 赞：
1 阅读：
7341
对于算式an，其基本运算的时间复杂度为O(n)。快速幂能将计算的复杂度降至O(log2n)。Step 1. 将n拆分成二进制形式的加法： n = (2j-1× kj) + (2j-2× kj-1) + ... +(21× k2) +(20× k1) 其中，kj为n的第j位上的数字，显然 kj=...
分类：
编程语言 时间：
2015-04-12 15:56:35
收藏：
0 评论：
0 赞：
0 阅读：
631
本文是对 赵明老师 《计算机图形学》MOOC课程 部分章节的小总结。直线是组成图形的基础，其算法往往被多次调用，其好坏直接影响图形的显示效果和速度。以下是一些画直线的常用算法。1、DDA算法： 此算法基于增量思想。 对于直线的斜截式：y=kx+b，考虑每次 x递增 1，都有 y[i+1] = y.....
分类：
编程语言 时间：
2015-04-12 15:56:05
收藏：
0 评论：
0 赞：
0 阅读：
396
public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.println("请输入一个五位正整数："); int num = scan.nextInt(); Strin...
分类：
编程语言 时间：
2015-04-12 15:55:45
收藏：
0 评论：
0 赞：
0 阅读：
1885
题目描述
给定圆的半径r，求圆的面积。
输入格式
输入包含一个整数r，表示圆的半径
输出格式
输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。
说明：在本题中，输入是一个整数，但是输出是一个实数。
对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位...
分类：
编程语言 时间：
2015-04-12 14:52:45
收藏：
0 评论：
0 赞：
0 阅读：
5516
奖券数目
有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。
虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。
52488
#include
#include
#include
#inc...
分类：
编程语言 时间：
2015-04-12 14:52:15
收藏：
0 评论：
0 赞：
0 阅读：
501
