线程有时候可以被称为微进程或轻量级进程，它的概念和进程十分相似，是一个可以被调度的单元，并且维护自己的堆栈和上下文环境，线程是附属进程的，一个进程可以包含1个或者多个线程，并且同一进程内的多个线程共享一块内存快和资源，一个线程是一个操作系统可调度的基本单元，但同时它的调度受限于包含该线程的进程，.....
分类：
编程语言 时间：
2014-08-01 10:31:01
阅读次数：
202
今天学习基本的ADO，就是通过C#程序代码来操控数据库，其实说白了还是一堆函数，程序可越来越有英语课的感觉了。为了省事，不写try什么的了。首先是最基本的登录和断开连接： 1 #region 登陆数据库 2 //创建一个连接对象 3 SqlConnection con = new SqlConne....
分类：
Web程序 时间：
2014-08-01 10:30:31
阅读次数：
553
K短路 用dijsktra+A*启发式搜索当点v第K次出堆的时候，这时候求得的路径是k短路。A*算法有一个启发式函数f(p)=g(p)+h(p), 即评估函数=当前值+当前位置到终点的最短距离g(p):当前从s到p点所走的路径长度，h(p)就是点p到目的点t的最短距离。f(p)就是当前路径从s走到p...
分类：
其他好文 时间：
2014-08-01 09:13:01
阅读次数：
156
一、对堆排序的相关了解
1、堆排序的运行时间是 O(nlogn)
；
2、定义：
堆heap是一棵具有以下属性的二叉树——
（1）它是一棵完全二叉树；
（2）每个结点大于或等于它的任意一个孩子。
备注：完全二叉树的定义——除了最后一层没填满以及最后一层的叶子都是偏左放置的，其他层都是满的二叉树！
3、二叉堆有两种：最大堆和最小堆。在堆排序中我...
分类：
其他好文 时间：
2014-08-01 00:11:00
阅读次数：
269
第一次实现堆排序，花了近两个小时。
主要还是堆调整，原理网上很多，直接给出运行代码和结果：
代码：
#include
using namespace std;
void adjustHeap(int number[],int k,int length){
int t=number[k];
int i;
for(; k*2+1 < length; k=i){
i=k*2...
分类：
其他好文 时间：
2014-08-01 00:10:20
阅读次数：
285
java string的疑惑
? 创建
? 拼接
在进入答疑之前，先来了解一点基本概念：
String是java的常用类之一，本质是字符数组char[]。String类是final类，不可被继承。关于String的创建，可以通过new来创建对象，也可以直接赋值。但是这两种创建方式的实现机制是不同的。提到对象的创建，我们就会想到堆、栈，这里还有一个string pool的概念，JVM维护...
分类：
其他好文 时间：
2014-07-31 20:54:37
阅读次数：
226
EIP，EBP，ESP都是系统的寄存器，里面存的都是些地址。为什么要说这三个指针，是因为我们系统中栈的实现上离不开他们三个。我们DC上讲过栈的数据结构，主要有以下特点：后进先处。（这个强调过多）其实它还有以下两个作用：1.栈是用来存储临时变量，函数传递的中间结果。2.操作系统维护的，对于程序员是透明...
分类：
其他好文 时间：
2014-07-31 20:29:47
阅读次数：
234
string是比特殊的类，说引用类型，但不存在堆里面,而且String str=new String("HelloWorld")这样的重装也说没有的。我们先来看一个方法 class Program { static void Main(string[] args) ...
分类：
其他好文 时间：
2014-07-31 20:15:57
阅读次数：
192
转自百度空间，原文连接失效，内容来自百度快照 常见配置举例 堆大小设置 JVM 中最大堆大小有三方面限制:相关操作系统的数据模型(32-bt还是64-bit)限制;系统的可用虚拟内存限制;系统的可用物理内存限制.32位系统 ...
分类：
其他好文 时间：
2014-07-31 17:24:07
阅读次数：
343
题意：有n个数，按顺序加入，求加入前Gi个数时第i个最小的数是多少思路：这里需要用到STL里的优先队列priority_queue，建一个大堆和一个小堆，若想在一个无序的序列里找第n个小的数，可以先把一个序列的n-1个数放入大堆（即假设这n-1个数是该序列里最小的），然后向小堆里push数，若小堆....
分类：
其他好文 时间：
2014-07-31 16:41:36
阅读次数：
276
