技术书读书笔记
文章平均质量分 76
天剑客
爱生活,爱学习,爱旅游,爱文学!
展开
-
图的最小生成树与最短路径
一个连通图的生成树是一个极小的连通子图,它含有图中全部顶点,但只有足以构成一棵树的n-1条边。那么我们把构造连通网的最小代价生成树称为最小生成树。找连通网的最小生成树,经典的有两种算法,普里姆算法和克鲁斯卡尔算法。下面分别介绍两种算法。原创 2014-09-03 11:22:58 · 21313 阅读 · 3 评论 -
[编程之美] PSet3.10 分层遍历二叉树
问题描述: 给定 1.原创 2014-08-21 17:39:34 · 1635 阅读 · 1 评论 -
[算法导论] 递归式求解的三种方法
求解递归式,《算法导论》上给出了三种方法,不过对于原创 2014-08-25 14:18:25 · 22902 阅读 · 6 评论 -
[编程之美] PSet3.2 电话号码对应英语单词
问题描述: 对如非全键盘的手机上的数字,每个数字都对应一些字母,比如2对应ABC,3对应DEF.........,8对应TUV,9对应WXYZ,要求对一段数字,输出其代表的所有可能的字母组合,如5869,可能代表JTMW、JTMX.................原创 2014-08-17 13:04:39 · 966 阅读 · 0 评论 -
[编程之美] PSet3.9 重建二叉树
问题描述: 给定前序遍历和中序遍历结果,比如: 前序:a b d c e f 中序:d b a e c f 重建这颗二叉树。思路:原创 2014-08-21 12:30:13 · 874 阅读 · 0 评论 -
[操作系统原理] 内核级线程与用户级线程异同
比如在有的系统中,特倍是一些数据库管理系统如IBM的infomix系统,所实现的用户级线程(UserLevel Threads ,ULT);而另一些系统如(Mac os的前身Macintosh和OS/2操作系统)所实现的是内核支持线程 ( Kernel Supported threads, KST);还有一些是Solaris操作系统,则同时实现了这两中类型的线程。KST对于一切转载 2014-04-01 20:47:01 · 1792 阅读 · 0 评论 -
[编程之美] PSet3.7 队列中取最大值操作问题
问题描述: 假设有这样一个拥有3个操作的队列: 1. EnQueue(v): 将v加入队列中 2. DeQueue(): 使队列中的队首元素删除并返回此元素 3. MaxElement: 返回队列中的最大元素 设计一种数据结构和算法,让MaxElement操作的时间复杂度尽可能地低。原创 2014-08-18 19:54:06 · 1413 阅读 · 0 评论 -
[算法导论] 函数的增长---渐进记号
当输入规模大到使只有运行时间的增长量级有关时,就使在研究算法的渐进效率。几个重要渐进记号的定义: •Θ(g(n))={ f(n): 存在正常数c1,c2和n0,使对所有的n>=n0,有0 •O(g(n))={ f(n): 存在正常数c和n0,使对所有n>=n0,有0 •Ω(g(n))={ f(n): 存在正常数c和n0,使对所有n>=n0,有0转载 2014-08-25 13:58:24 · 3208 阅读 · 0 评论 -
[编程之美] PSet2.19 区间重合判断
问题描述: 给定一个源区间[x,y]和N个无序的目标区间[x1,y1] [x2,y2] ... [xn,yn],判断源区间[x,y]是不是在目标区间内。原创 2014-08-16 11:31:54 · 736 阅读 · 0 评论 -
[编程之美] PSet3.3 计算字符串的相似度
问题描述:原创 2014-08-17 13:07:41 · 658 阅读 · 0 评论 -
[编程之美] PSet3.6 编程判断两个链表是否相交
参考自:http://www.cnblogs.com/pangxiaodong/archive/2011/09/08/2171551.html原创 2014-08-17 18:22:31 · 894 阅读 · 0 评论 -
[编程之美] PSet2.9 斐波那契数列
问题:斐波那契数列由如下递推关系式定义:F(0) = 0,F(1)=1,F(n)=F(n-1)+F(n-2) if n>1。常见的原创 2014-08-01 23:27:49 · 886 阅读 · 0 评论 -
[编程之美] PSet3.4 从无头单链表中删除节点
问题描述: 假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点(非第一个节点, 也非最后一个节点)。请将该节点从单链表中删除。原创 2014-08-17 14:48:06 · 989 阅读 · 0 评论 -
[编程之美] PSet3.8 求二叉树中节点的最大距离
问题描述: 如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。原创 2014-08-20 12:38:35 · 873 阅读 · 0 评论 -
[编程之美] PSet2.18 数组分割
问题描述: 有一个无序、元素个数为2n的正整数数组,要求:如何能把这个数组分割为两个子数组,子数组的元素个数不限,并使两个子数组之和最接近。分析原创 2014-08-11 13:25:42 · 797 阅读 · 0 评论 -
图的拓补排序与关键路径
概述前面讲了有环图的两种应用:原创 2014-09-04 21:10:22 · 1791 阅读 · 0 评论 -
图的存储结构与遍历
一、定义转载 2014-09-02 19:37:52 · 1688 阅读 · 0 评论 -
KMP模式匹配算法
一、栈 像栈这样的结构简化了程序设计的问题,划分了不同的关注层次,使得思考范围原创 2014-08-31 12:49:59 · 1089 阅读 · 0 评论 -
二叉搜索树性质与实现
一、概念 搜索树原创 2014-08-27 11:01:15 · 1014 阅读 · 0 评论 -
赫夫曼树
原文转自:http://blog.csdn.net/shuangde800/article/details/7341289转载 2014-09-02 17:00:27 · 730 阅读 · 0 评论 -
线索二叉树
一、线索二叉树的原理 通过考察各种二叉链表,不管儿叉树的形态如何,空链域的个数总是多过非空链域的个数。准确的说,n各结点的二叉链表共有2n个链域,非空链域为n-1个,但其中的空链域却有n+1个。如下图所示。转载 2014-09-02 11:50:58 · 708 阅读 · 0 评论 -
线性表性质与实现
说明:原创 2014-08-31 00:24:52 · 1142 阅读 · 0 评论 -
八大排序算法详解
一、冒泡排序原创 2014-08-22 13:27:41 · 1371 阅读 · 0 评论 -
基于最大堆实现最大优先队列
最大优先级队列有着以下操作: 1.返回最大值:heap_maximum 2.去掉最大值并返回:heap_extract_max 3.将i的关键值增加到key:heap_increase_key 4.向优先队列中插入一个结点:max_heap_insert原创 2014-08-25 18:35:30 · 1139 阅读 · 0 评论 -
栈和队列
一、概念1.栈(1)后进先出。 在栈的数组实现中,栈顶指针指向栈顶元素,插入时先修改指针再插入,删除时先取栈顶元素再修改指针。(2)数组栈的结构:int top;//栈顶指针int *s];//指向栈数组(3)在栈上实现的操作STACK-EMPTY(S)//判断栈是否为空PUSH(S, x) //把x压入到栈顶P原创 2014-08-26 12:15:06 · 744 阅读 · 0 评论 -
散列表性质与实现
原文转自:http://blog.csdn.net/intrepyd/article/details/4359818原创 2014-08-26 15:30:00 · 1164 阅读 · 0 评论 -
[程序员面试宝典] 私有继承
Tell me the difference in public inheirt and private inheit.(公有继承和似有继承的区别是什么?)A. No difference(没有区别)B. Private inherit will make every member form parent class into private.(原创 2014-04-01 14:03:56 · 1340 阅读 · 0 评论 -
[编程之美] PSet3.1 字符串移位包含的问题
问题1.写一个程序,对于一个64位正整数,输出它所有可能的连续自然数(两个以上)之和的算式;问题2.例如32就找不到这样的表达,这样的数字有什么规律?问题3.在64位正整数中,子序列数目最多的是哪一个?能否用数学知识推导出来?思路分析:问题原创 2014-08-16 19:55:12 · 651 阅读 · 0 评论 -
[编程之美] PSet1.16 24点游戏
24点游戏规则:给玩家4张牌,每张牌面值在1-13之间,允许其中有数值相同的原创 2014-07-28 00:53:22 · 1112 阅读 · 0 评论 -
[编程之美] PSet2.8 找符合条件的整数
题目:任意给定一个正整数N,求一个最小的正整数M(M>1),使得N*M的十进制表示形式里只含有1和0。原创 2014-08-01 15:35:17 · 1508 阅读 · 0 评论 -
[编程之美] PSet2.7 最大公约数问题
问题描述:求两个正整数的最大公约数Greatest Common Divisor (GCD)。如果两个正整数都很大,有什么简单的算法吗?例如,给定两个数1 100 100 210 001, 120 200 021,求出其最大公约数。原创 2014-08-01 15:11:33 · 811 阅读 · 0 评论 -
[编程之美] PSet1.10 双线程高效下载
一,题目 网络上下载数据,然后存储到硬盘上。简单做法是:先下载一块然后写到硬盘,然后再下载,再写到硬盘上。 缺点:需要先下载完才能写入硬盘,下载和写是串行操作。 改进:让两个线程并行进行,设置缓冲区,采用信号量的形式。 下载线程,只要缓冲区有空余就下载,下载完成之后告诉写线程缓冲区有数据原创 2014-07-27 08:21:23 · 816 阅读 · 0 评论 -
[编程之美] PSet1.2 中国象棋将帅问题
最容易想到的做法就是新建a和b两个变量,a代表将的位置,b代表帅的位置a和b的位置用两个以下的矩阵表示0 1 23 4 56 7 8原创 2014-07-26 14:35:49 · 718 阅读 · 0 评论 -
[编程之美] PSet1.15 构造数独
问题:构造一个9*9的方格矩阵,玩家要在每个方格中,分别填上1至9的任意一个数字,让整个棋盘每一列、每一行以及每一个3*3的小矩阵中的数字都不重复。转载 2014-07-27 18:10:25 · 1411 阅读 · 0 评论 -
[cookbook笔记一] OpenCV库简述
一、简述opencv安装目录下的文件夹原创 2014-05-12 11:12:08 · 1016 阅读 · 0 评论 -
[cookbook笔记二] 在QT中使用OpenCV
注意事项一:QImage与Mat原创 2014-05-12 15:35:55 · 781 阅读 · 0 评论 -
[cookbook笔记四] OpenCV提供的对Mat的运算
如何对图像使用kernel matrix呢?opencv提供了一个filte原创 2014-05-16 10:20:48 · 1715 阅读 · 0 评论 -
[cookbook笔记三] colorReduce函数运行效率测试方法
一个很有用的测试图像处理运行耗时的方法为double duration;duration = static_cast(cv::getTickCount());colorReduce(image); // the function to be testedduration = static_cast(cv::getTickCount())-duration;duration /= cv::g原创 2014-05-15 16:15:02 · 2462 阅读 · 0 评论 -
[Effective C++] 条款01:视C++为一个语言联邦
为了理解C++,可以将它分割为四个部分:1.C原创 2014-05-16 14:19:43 · 922 阅读 · 0 评论 -
[操作系统原理] 进程之间8种通信方式
1无名管道( pipe ):管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。2.高级管道(popen):将另一个程序当做一个新的进程在当前程序进程中启动,则它算是当前程序的子进程,这种方式我们成为高级管道方式。3 有名管道 (named pipe) : 有名管道也是半双工的通信方式,但是它允许无亲缘关系进程间的通转载 2014-05-14 22:24:41 · 4992 阅读 · 0 评论