一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或Prim(普里姆)算法求出...
分类:
编程语言 时间:
2014-11-15 23:19:56
阅读次数:
711
隐约记得,浮点数判断大小好像有陷阱,因为底层的二进制数不能精确表示所有的小数。有事后会产生让人觉得莫名其妙的事情。...
分类:
编程语言 时间:
2014-11-15 23:21:34
阅读次数:
443
对于Web前端开发,归根结底是三部分内容:
结构:HTML表现:CSS行为:JavaScript
在行为方面,主要是由JavaScript通过DOM对网页进行操作来实现的。DOM(Document Object Model),即文档对象模型,可以理解为一种接口。
用导图总结一下DOM涉及的内容。
...
分类:
编程语言 时间:
2014-11-15 23:19:02
阅读次数:
467
一、概述
访问者模式是一种较为复杂的行为型设计模式,它包含访问者和被访问元素两个主要组成部分,这些被访问的元素通常具有不同的类型,且不同的访问者可以对它们进行不同的访问操作。在使用访问者模式时,被访问元素通常不是单独存在的,它们存储在一个集合中,这个集合被称为“对象结构”,访问者通过遍历对象结构实现对其中存储的元素的逐个操作。访问者模式是一种对象行为型模式。
二、适用场景
...
分类:
编程语言 时间:
2014-11-15 23:19:41
阅读次数:
389
一、面试题1:复制运算符函数(P24) 题目:如下为类型CMString的声明,请为该类型添加赋值运算符函数。 class CMyString { public: CMyString(Char* pData = NULL); CMyString(const CMyString& str)...
分类:
编程语言 时间:
2014-11-15 23:14:37
阅读次数:
312
操作符分为三类一元操作符: 负号 - ++ --二元操作符:+ - 等都是二元三元操作符:?: 是swift中的唯一个三元操作符1.赋值预算赋 =let 常规任务=4var 加班任务=2加班任务=常规任务 //就是 把常量常规任务赋值给变量加班任务let(x,y)=(2,3)此时x为2 y为3在s....
分类:
编程语言 时间:
2014-11-15 23:10:57
阅读次数:
315
1.package语句放在文件开始,作用是把当前文件放入所指向的包中;2.创建多线程的两种方法,第一种:继承extended Thread抽象类,并实现run()方法,调用start()方法创建线程;class A extends Thread{public void run(){ System.....
分类:
编程语言 时间:
2014-11-15 23:09:39
阅读次数:
293
转换为布尔型用两次非运算(!):天台县羿壮冶金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代码变得更加优美,性能更加卓越。或者,你想像jQuery的作者一样,写出属于自己优秀的类库(哪怕是基于 jquery的插件)。那么,你请务必要学习javascript面向对象,否则你无法更灵活的使用javascript这门语言。什么事闭包?到底什么是原型?(知道闭包...
分类:
编程语言 时间:
2014-11-15 23:06:07
阅读次数:
395
转自: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
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
知道两个文件的绝对目录,怎样计算出两个文件的相对目录,例如:知道 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