（二叉）堆是一个数组，它可以被看成一个近似的完全二叉树。二叉堆可以分为两种形式：最大堆和最小堆。若将记录按从大到小排列，建“小”顶堆。若将记录按从小到大排，建“大”顶堆。说明：在堆排序算法中，我们使用的是最大堆，最小堆通常用于构造优先队列。算法分析：时间复杂度是O(nlogn)。堆排序属于原址排序：...
分类：
编程语言 时间：
2015-01-05 23:09:50
阅读次数：
390
1.classpath中的“.”表示当前的路径，所以配置classpath时要注意不能忘了“.”。如果不注意，会出现cmd下运行程序时，.java文件可以编译但是不能运行；一般的classpath配置如下：.;%JAVA_HOME%/lib/tool.jar;%java_home%/lib/rt.j...
分类：
编程语言 时间：
2015-01-05 23:08:29
阅读次数：
267
主成分分析（PCA）是一种基于变量协方差矩阵对数据进行压缩降维、去噪的有效方法，PCA的思想是将n维特征映射到k维上（k0时说明 X和 Y是正相关关系，协方差<0时 X和Y是负相关关系，协方差为0时 X和Y相互独立。 协方差的计算是针对两维的，对于n维的数据集，可以计算C(n,2)种协方差...
分类：
编程语言 时间：
2015-01-05 23:08:15
阅读次数：
453
记：这个问题其实曾经在群里向一些同学求教过，但是在后来的写程序的过程，又把这个方法忘记了，所以今天在这里把这个问题说明下，以免下次再犯同样的问题！假设有两个列表 a = [1,2,3,4,5,], b = [6,7,8,9,10],现在要求分别从这两个列表中输出元素，则可以使用for循环来实现这个功...
分类：
编程语言 时间：
2015-01-05 23:08:08
阅读次数：
280
1 c++继承经典例子 2 #include 3 class Base 4 { 5 private: 6 int b_number; 7 public: 8 Base( ){} 9 Base(int i) : b_number (...
分类：
编程语言 时间：
2015-01-05 23:07:04
阅读次数：
291
#-*-coding:utf-8-*- #1、字典 dict = {‘name‘: ‘Zara‘, ‘age‘: 7, ‘class‘: ‘First‘} #字典转为字符串，返回：<type ‘str‘> {‘age‘: 7, ‘name‘: ‘Zara‘, ‘class‘: ‘First‘} print type(str(dict)), str(dict) #字...
分类：
编程语言 时间：
2015-01-05 22:04:20
阅读次数：
213
数组和链表的区别 数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元素，在内存中空出一个元素的空间，然后将要增...
分类：
编程语言 时间：
2015-01-05 22:04:20
阅读次数：
178
矩阵相关的算法比较多，也是比较重要的，而且算法之间的性能差异确实比较大，初等变换法求逆比古典法求逆快不是一点点。矩阵的计算量和数值其实都是比较大的，特别是20阶以上，我在机器上最多只搞到40阶，随机产生的矩阵，很容易就爆掉decimal和double类型。另外，这里使用了操作符重载，后面的一元符号运算也用到了操作符重载，后面如果有时间，我会将这些算法利用这些特性统一起来，本来它们的计算就应该是统一...
分类：
编程语言 时间：
2015-01-05 21:57:58
阅读次数：
212
每一个类中都有构造函数、析构函数、赋值操作符。这几个函数是一个类最根本的函数，它控制着创建对象并初始化、对象消亡时的清理以及摆脱旧值赋新值。这样函数如果有问题，那么影响极为严重。
条款5-条款9分别讲述了编译器默认编写哪些函数、如何拒绝编译器默认编译的函数、析构函数为何要为virtual、异常不要逃离virtual函数、构造和析构函数中不要调用virtual函数。...
分类：
编程语言 时间：
2015-01-05 21:58:01
阅读次数：
280
今天刚刚学的知识，拿来给大家分享分享。单例模式，顾名思义内存里面只有一个实例。不说废话，下面是代码一下是懒汉式的代码。class Single{private static Single single;private Single(){}public static Single getSingle....
分类：
编程语言 时间：
2015-01-05 21:55:40
阅读次数：
215
变量......1.一个变量只存一种类型的数据，2.尽量减少对隐式转换的依赖，这样可增强程序的可读性，日后修改程序时不至于混乱，3.使用匈牙利命名法，4.使用局部变量时记得加 var 进行声明，不然会与全局变量冲突， 网站性能优化方面1.在对当前DOM进行操作之前，尽可能多的做一些准备工作，保...
分类：
编程语言 时间：
2015-01-05 21:56:25
阅读次数：
224
1 #include 2 #include 3 #include 4 typedef struct node 5 { 6 int data; 7 struct node * pNext; 8 }NODE,* PNODE; 9 //节点定义 10 //函数声明 11 PNODE c...
分类：
编程语言 时间：
2015-01-05 21:49:32
阅读次数：
319
首先，强烈推荐>Swaroop, C. H. 著沈洁元 译其实，这本书里已经把python的最基本的用法，编码等等介绍的很好,这里把我用到的进行一下总结。1. 字符串 连接 字符串数组 转义字符Excellent Reference Link ：http://www.w3cschool.cc/pyt...
分类：
编程语言 时间：
2015-01-05 21:50:35
阅读次数：
529
1.实现冒泡排序【描述】请根据自己的理解编写冒泡排序算法，数组大小1000以内【输入】第一行是n，表示数组的大小，接着n行是数组的n个元素。【输出】排序之后的结果，一个元素一行。【冒泡排序原理】
分类：
编程语言 时间：
2015-01-05 21:48:52
阅读次数：
312
Java有两种机制可以为某个抽象提供多种实现——Interface和abstract class。Interface 和 abstract class，除了比较明显的区别(也就是能否提供基本实现)，比较重要的区别是——接口的实现类可以处于类层次的任何一个位置，而抽象类的子类则受到这一限制。Exist...
分类：
编程语言 时间：
2015-01-05 21:48:42
阅读次数：
251
