- 博客(17)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 堆排序
转载出处http://www.cnblogs.com/dolphin0520/archive/2011/10/06/2199741.html 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者
2013-11-29 16:06:40
316
转载 迪杰斯特拉算法
迪杰斯特拉算法。 1.迪杰斯特拉本人： 艾兹格·迪科斯彻（Edsger Wybe Dijkstra，1930.05.11 - 2002.08.06），伟大的计算机科学家，毕业于荷兰的莱顿大学，1972年获得图灵奖，之后，他还获得过1974年AFIPS Harry Goode Memorial Award、1989年ACM SIGCSE计算机科学教育教学杰出
2013-11-29 14:40:47
670
转载 kruskal克鲁斯卡尔算法
转自 http://blog.chinaunix.net/uid-26602509-id-3200422.html给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1) 克鲁斯卡尔算法图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时间.方法:
2013-11-29 14:38:01
822
转载 求最小生成树,普里姆(Prim)算法
1、 相关概念1）生成树 一个连通图的生成树是它的极小连通子图，在n个顶点的情形下，有n-1条边。生成树是对连通图而言的，是连同图的极小连通子图，包含图中的所有顶点，有且仅有n-1条边。非连通图的生成树则组成一个生成森林；若图中有n个顶点，m个连通分量，则生成森林中有n-m条边。2）和树的遍历相似，若从图中某顶点出发访遍图中每个顶点，且每个顶点仅访问一次，此过程称为图的遍历，
2013-11-29 14:35:35
1228
转载 哈夫曼编码
转载涞源chengyaogen.blog.chinaunix.net 前面一节我们知道了，怎样去创建一个哈夫曼树，这一节我们来看看哈夫曼编码。思想：得到哈夫曼树后，自顶向下按路径编号，指向左节点的边编号0，指向右节点的边编号1，从根到叶节点的所有边上的0和1连接起来，就是叶子节点中字符的哈夫曼编码。下图体现了哈夫曼编码的过程：
2013-11-29 09:35:40
493
转载 OCI编程
最近公司做的一个项目，要处理海量数据，数据是存放在Oracle数据库里，刚开始用的是ADO访问，速度极慢，后来改用Proc，效果还是不如人意，最后才用的OCI。因为之前对OCI不了解过，经2个星期的努力，终于完成了对Oracle数据库中的海量数据的读取与插入，速度的确很快，测试读取七千五百万条数据连一分钟都不到。之前用Proc，没用OCI，是因为Proc容易学，OCI相对难学些，说起难学，
2013-11-28 10:08:46
697
转载 一个OCI程序小例子
#include #include #include #include static OCIEnv *p_env;static OCIError *p_err;static OCISvcCtx *p_svc;static OCIStmt *p_sql;static OCIDefine
2013-11-28 10:00:06
683
转载 linux下应用oci编程示例
本示例程序基于对oci库方法的简单的封装，若要实验本程序，要求有linux下的oci库libclntsh.a或libclntsh.so。下面是对其简单的封装:#include #include "oratypes.h"#include "ocidfn.h"#ifdef __STDC__#include "ociapr.h"#else#inclu
2013-11-28 09:50:24
1233
转载 linux下OCI基础:配置Instant Client连oracle数据库
前段时间有位兄弟在我博客上找到一篇我以前写的用OCI链接oracle数据库配置方法的帖子，因为只是随手记录，那篇文章里面很多东西都没交代清楚，我看得懂人家看起来就云里雾里。oracle声名在外又不是盖的，而那位老兄被上面逼得很急，加我qq问了我三四天总算才基本搞定OCI链接oralce数据库。 也不能怪那个老兄，不像用C连mysql很简单，官方文档汉化很全很详细，市面上销售的mysql书
2013-11-28 09:46:12
932
转载 Linux网络编程实例详解
Linux网络编程实例详解本文介绍了在Linux环境下的socket编程常用函数用法及socket编程的一般规则和客户/服务器模型的编程应注意的事项和常遇问题的解决方法，并举了具体代 码实例。要理解本文所谈的技术问题需要读者具有一定C语言的编程经验和TCP/IP方面的基本知识。要实习本文的示例，需要Linux下的gcc编译平台支持。 Socket定义 网络的Sock
2013-11-25 14:48:09
664
转载 Linux下的多线程编程
Linux下的多线程编程 作者: 姚继锋 (2001-08-11 09:05:00) 1 引言 线程（thread）技 术早在60年代就被提出，但真正应用多线程到 *** 作系统中去，是在80年代中期，solaris是这方面的佼佼者。传统的Unix也支持线程的概念，但是在一个进程（process）中只允许有一个线 程，这样多线程就意味着多进程。现在，多线程技术已经被许多 *** 作系
2013-11-19 16:58:57
705
转载 ftok函数
系统建立IPC通讯（如消息队列、共享内存时）必须指定一个ID值。通常情况下，该id值通过ftok函数得到。ftok原型如下：key_t ftok( char * fname, int id )fname就时你指定的文件名(该文件必须是存在而且可以访问的)，id是子序号，虽然为int，但是只有8个比特被使用(0-255)。当成功执行的时候，一个key_t值将会被返回，否则 -1 被返
2013-11-19 14:24:21
860
转载 sscanf()函数用法
相关函数 scanf，fscanf表头文件： #include 定义函数： int sscanf (const char *str, const char * format,........);函数说明：sscanf()会将参数str的字符串根据参数format字符串来转换并格式化数据。格式转换形式请参考scanf()。转换后的结果存于对应的参数内。返回值 ：成功则
2013-11-11 15:01:10
481
转载 wait和waitpid详解
wait的函数原型是： #include#include pid_t wait(int *status) 进程一旦调用了wait，就立即阻塞自己，由wait自动分析是否当前进程的某个子进程已经退出，如果让它找到了这样一个已经变成僵尸的子进程， wait就会收集这个子进程的信息，并把它彻底销毁后返回；如果没有找到这样一
2013-11-11 10:48:45
343
转载 ORA-01031: insufficient privileges的解决方法
原文出自:http://www.chinaunix.net/jh/19/132866.html############################################# # # NAME: troubleshoot connect internal.txt # # DESCRIPTION: # connect internal # connect / a
2013-11-06 10:45:51
656
转载 C语言中动态分配数组
如何动态的定义及使用数组呢？记得一般用数组的时候都是先指定大小的。当时问老师，老师说是不可以的。后来又问了一位教C++的老师，他告诉我在C++里用new可以做到，一直不用C++，所以也不明白。今天在逛论坛时终于找到了C语言中的用法(看原贴)： int *a; int N; scanf("%d", &N); a = (int *) malloc(N *
2013-11-05 15:09:22
694
设置GCRAM字库
2013-06-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人