码迷,mamicode.com
首页 > 编程语言
最小生成树 Prim(普里姆)算法和Kruskal(克鲁斯特尔)算法
一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或Prim(普里姆)算法求出...
分类:编程语言   时间:2014-11-15 23:19:56    阅读次数:711
Java 浮点数 float或double类型的表示范围和精度
隐约记得,浮点数判断大小好像有陷阱,因为底层的二进制数不能精确表示所有的小数。有事后会产生让人觉得莫名其妙的事情。...
分类:编程语言   时间:2014-11-15 23:21:34    阅读次数:443
JavaScript总结--DOM
对于Web前端开发,归根结底是三部分内容: 结构:HTML表现:CSS行为:JavaScript       在行为方面,主要是由JavaScript通过DOM对网页进行操作来实现的。DOM(Document Object Model),即文档对象模型,可以理解为一种接口。                             用导图总结一下DOM涉及的内容。         ...
分类:编程语言   时间:2014-11-15 23:19:02    阅读次数:467
JAVA设计模式之 访问者模式【Visitor Pattern】
一、概述     访问者模式是一种较为复杂的行为型设计模式,它包含访问者和被访问元素两个主要组成部分,这些被访问的元素通常具有不同的类型,且不同的访问者可以对它们进行不同的访问操作。在使用访问者模式时,被访问元素通常不是单独存在的,它们存储在一个集合中,这个集合被称为“对象结构”,访问者通过遍历对象结构实现对其中存储的元素的逐个操作。访问者模式是一种对象行为型模式。 二、适用场景 ...
分类:编程语言   时间:2014-11-15 23:19:41    阅读次数:389
剑指offer面试题笔记11~20题(Java实现)
一、面试题1:复制运算符函数(P24) 题目:如下为类型CMString的声明,请为该类型添加赋值运算符函数。 class CMyString { public: CMyString(Char* pData = NULL); CMyString(const CMyString& str)...
分类:编程语言   时间:2014-11-15 23:14:37    阅读次数:312
Swift 基础操作符
操作符分为三类一元操作符: 负号 - ++ --二元操作符:+ - 等都是二元三元操作符:?: 是swift中的唯一个三元操作符1.赋值预算赋 =let 常规任务=4var 加班任务=2加班任务=常规任务 //就是 把常量常规任务赋值给变量加班任务let(x,y)=(2,3)此时x为2 y为3在s....
分类:编程语言   时间:2014-11-15 23:10:57    阅读次数:315
java学习笔记
1.package语句放在文件开始,作用是把当前文件放入所指向的包中;2.创建多线程的两种方法,第一种:继承extended Thread抽象类,并实现run()方法,调用start()方法创建线程;class A extends Thread{public void run(){ System.....
分类:编程语言   时间:2014-11-15 23:09:39    阅读次数:293
JavaScript数据类型转换方法汇总
转换为布尔型用两次非运算(!):天台县羿壮冶金1!!5 ==>true用布尔型的构造函数:1newBoolean(5) == >true值转换为布尔类型为false:0,+0,-0,NaN,""(空字符串),undefined,null除上面的值其他值在转换以后为true,需要特别提到的是:"0",...
分类:编程语言   时间:2014-11-15 23:09:10    阅读次数:336
自写超级数组
1 package com.lovo; 2 3 import java.util.Arrays; 4 5 /** 6 * 超级数组 7 * 8 * @author Administrator 9 * 10 * @param 泛型参数 11 */ 12 publ...
分类:编程语言   时间:2014-11-15 23:08:10    阅读次数:344
线程的生命周期
线程的生命周期分为:新建(New)、就绪(Runnable)、运行(Running)、阻塞(Blocked)、死亡(Dead)五个阶段。 线程启动后,随着CPU的调度,线程会在运行和阻塞两种状态间切换。 新建:使用new关键字创建一个线程后,线程就处于新建状态; 就绪:线程对象调用start方法后,...
分类:编程语言   时间:2014-11-15 23:07:07    阅读次数:296
如何理解并学习javascript中的面向对象(OOP) [转]
如果你想让你的javascript代码变得更加优美,性能更加卓越。或者,你想像jQuery的作者一样,写出属于自己优秀的类库(哪怕是基于 jquery的插件)。那么,你请务必要学习javascript面向对象,否则你无法更灵活的使用javascript这门语言。什么事闭包?到底什么是原型?(知道闭包...
分类:编程语言   时间:2014-11-15 23:06:07    阅读次数:395
转:C语言中的static变量和C++静态数据成员(static member)
转自:C语言中的static变量和C++静态数据成员(static member)C语言中static的变量:1).static局部变量 a、静态局部变量在函数内定义,生存期为整个程序运行期间,但作用域与自动变量相同,只能在定义该变量的函数内使用。退出该函数后, 尽管该变量还继续存在,但不能使用它。...
分类:编程语言   时间:2014-11-15 23:05:17    阅读次数:462
六大算法锦集
1、冒泡排序在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。冒泡排序是稳定的。算法时间复杂度O(n2)--[n的平方]main(){inta[10],...
分类:编程语言   时间:2014-11-15 23:07:03    阅读次数:372
JAVA - 多线程
1. 多线程的使用。 1). 实现一个类,继承Runnable接口,实现接口的run方法。 class MyRunnable implements Runnable{ public void run() { ... }} 2). 创建一个Runnable对象Runn...
分类:编程语言   时间:2014-11-15 23:06:53    阅读次数:271
排序--选择排序
//选择排序void Select_Sort(int *a,int n){ int i,j,k,temp; for(i=0;ia[j]) k=j; } temp=a[i]; a[i]=a[k]; a[k]=temp; }}
分类:编程语言   时间:2014-11-15 23:04:42    阅读次数:276
Python 目录操作
知道两个文件的绝对目录,怎样计算出两个文件的相对目录,例如:知道 a='/usr/share/pyshared/test/a.py' b='/usr/lib/dist/test/a.py'可以直接应用OS模块中的os.path.reppath得到结果: >>> print(os.path.re...
分类:编程语言   时间:2014-11-15 23:04:53    阅读次数:306
成绩排序查找
西南科技大学ACM解题报告姓名:张艺童学号:5120142109组号:3班级:软件14021 题目来源:OJ 06162 题目描述:Description:用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用scanf 输入,输入的成绩在[0,100]之间。排序完成后,输入一个成绩,要...
分类:编程语言   时间:2014-11-15 23:03:59    阅读次数:429
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!