- 博客(47)
- 资源 (11)
- 收藏
- 关注
原创 VTK程序设计系列
在使用VTK的过程中,针对有些难以实现的细节性需求,本人在工程中找到了相关解决方案,并整理为博客。目前已完成3个版块,在以后程序设计如果用到则增加新的版块内容。一、VTK显示像素图。将数组构成的图片显示在VTK显示区内。VTK显示像素图二、VTK的Mapper针对VTK非常重要的一种类型。VTK的Mapper三、VTK交互器样式介绍VTK图形图像开发中的交互器样式类...
2020-03-27 11:49:16 6683
原创 QT程序设计系列
在QT界面开发过程中,本人总结了很多以往写过的程序和例子,并以博客的形式整理下来。此为目录:第一部分:QT与XML语言读写本系列讲述如何从零开始一点一点构建XML文件解析程序,并结合实际例子去实现一个XML语言读写程序XML语言数据读写理解1XML语言数据读写理解2XML语言数据读写理解3XML语言数据读写理解4XML语言数据读写理解5XML语言数据读写理解6X...
2020-03-27 11:07:20 6715
原创 数据结构浙江大学 全部思考题+每周练习答案(已完结)
MOOC上浙江大学陈越和何钦铭老师的数据结构课程很不错,通俗易懂,每周习题还都有点挑战性,这里打算将所有的题进行一下汇总。
2020-03-20 12:42:04 38484 17
原创 零基础从意义和公式两个层面深入了解傅里叶变换
一、标准的傅里叶变换本系列从百年前还没有傅里叶变换时开始讲起,一直到最后的非周期信号傅里叶变换的原理,加上引子和结语,一共有8小节,现已完成。引子第一章 欧拉和拉格朗日等人的发现第二章 频率是什么玩意第三章 正弦信号的叠加第四章 关于正弦和复指数来表示频率的理解第五章 傅里叶开始变换了第六章 非周期信号的傅里叶变换结语该系列最大的特色是从历史根源出发,并将图...
2020-03-16 22:21:19 11860
原创 算法 图3 六度空间
题目:“六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同,并且正在得到越来越多的应用。但是数十年来,试图验证这个理论始终是许多社会学家努力追求的目标。然...
2020-03-31 21:19:00 7710
原创 算法 图2 Saving James Bond - Easy Version
题目:This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of drug dealers. He was sent to a small piece of la...
2020-03-31 17:12:25 6456
原创 算法 图1 列出连通集
题目:给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{v1v2.....
2020-03-31 15:25:34 7209
原创 算法 树9 Huffman Codes
题目:In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history of computer science. As a professor who gives th...
2020-03-31 02:17:17 6335
原创 树8 File Transfer
题目:We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any comput...
2020-03-30 12:56:48 6267
原创 算法 树7 堆中的路径
题目:将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i,在一行中输出从H[i]到...
2020-03-27 21:18:20 6651
原创 算法 树7 二叉搜索树的操作集
题目:本题要求实现给定二叉搜索树的5种常用操作。函数接口定义:BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position FindMin( BinTree B...
2020-03-27 10:18:21 6311
原创 算法 树6 Complete Binary Search Tree
题目:A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node's key. The right...
2020-03-26 23:39:06 3272
原创 树5 Root of AVL Tree
题目:An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing...
2020-03-26 16:09:04 6521
原创 算法 树4 是否同一棵二叉搜索树
题目:给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L,分别是每个序列插入元素的个数和...
2020-03-25 17:10:20 6670
原创 数据结构 图 思考题2
题目1:若有个顶点、条边,DFS的时间复杂度是多少?(该题对图的DFS遍历和存储方式有很好的理解作用)当采用邻接表存储的时候,每个点对应好几条边,一共N个点,对应E条边(虽然边数E可能是N的平方倍关系),所以我们遍历的复杂度只需要记录遍历顶点和边就行了。即O(N+E)。当采用邻接矩阵的时候,我们不用管有多少条边,而是要把N的平方倍关系的点都遍历((N^2-N)/2也是N的平方倍关系),...
2020-03-25 13:00:11 8187
原创 数据结构 图 思考题1
题目1:有个顶点的无向完全图有多少条边? A. B. C.正在上传…重新上传取消 D. 因为是完全图,每个顶点都会有N-1条边指向另外N-1个顶点。此外,因为顶点A指向顶点B和B指向A是同一条边,在计数中记录了两次,所以要在总数除以2,答案选A题目2:给定有向图的邻接矩阵如下:顶点2(编号从0开始)的出度和入度分别是: A. 3, ...
2020-03-25 02:01:09 9534 6
原创 算法 树3 Tree Traversals Again
题目:An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, th...
2020-03-24 22:15:39 7021
原创 算法 树2 List Leaves
题目:Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives...
2020-03-24 00:34:15 6417
原创 C语言 之编译器优化
C语言的编译器会对变量和代码进行一定的优化,我们看下面这个例子。int a,b,c;a=1;b=a;c=b; 这个程序正常运行的时候会这样子:先把a指向的内存空间内放入1 再把a指向的内存空间里的数读出来放到b指向的内存空间, 最后再把b指向的内存空间里的数读出来放到c指向的内存空间里。然而编译器要对这个程序进行一定
2020-03-23 20:15:16 9842
原创 C语言 之建立动态链接库
下面我们建立一个动态链接库。回顾上篇文章讲的建立静态链接库,我们把这几个文件丢到一个新的目录下:makefile tiaoshen.c mmc.h xu.c你也可以自己建立新的文件,这里不再赘述。makefile文件中改成all:gcc tiaoshen.c -o tiaoshen.o -c -fPICgcc -o libtiaoshen.
2020-03-23 20:14:38 6989
原创 算法 树的同构
题目:给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N(≤...
2020-03-23 14:43:45 7022
原创 算法 线性结构4 Pop Sequence
题目:Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence o...
2020-03-23 03:18:58 6777
原创 算法 线性结构3 Reversing Linked List
题目:Given a constantKand a singly linked listL, you are supposed to reverse the links of everyKelements onL. For example, givenLbeing 1→2→3→4→5→6, ifK=3, then you must output 3→2→1→6→5→4; ifK...
2020-03-22 23:20:47 6790 9
原创 算法 线性结构2 一元多项式的乘法与加法运算
题目:设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -...
2020-03-21 22:00:42 8452 4
原创 算法 线性结构1 两个有序链表序列的合并
题目:本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode ...
2020-03-21 14:11:47 7161 4
原创 算法 二分查找算法
题目:本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Positi...
2020-03-21 01:28:10 7326
原创 算法 Maximum Subsequence Sum 2004年浙江大学计算机专业考研复试真题
题目:Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum Subsequence is the continuous subseq...
2020-03-21 01:12:13 7254 4
原创 算法 最大子列和问题
题目:给定K个整数组成的序列{N1,N2, ...,NK},“连续子列”被定义为{Ni,Ni+1, ...,Nj},其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的...
2020-03-20 23:26:07 7522
原创 算法 File
题目1:按秩归并算法中,把所有点访问一边,最坏情况时间复杂度是多少?按照最坏的情况,在归并中我们会把同样高度的树归并到一起:假设一共有N个,全都两两归并一次以后,形成N/2个树,每个树高度为2。然后再次进行两两归并,形成N/4个树,每个树的高度为3,然后再两两归并,形成N/8个高度为4的树,即树的高度为o(logN)时间复杂度即找N个点的时候,最坏情况是都是从最底下找起,然后要...
2020-03-20 16:49:55 6327
原创 数据结构 树 思考题6
题目1:如果哈夫曼树有67个结点,则可知叶结点总数为: A.: 22 B. 33 C. 34 D. 不确定 因为哈夫曼树没有n1,即没有只有一个子节点的节点,又因为n0 = n2-1n0+n2 = 67,所以求得n0 = 34题目2:为五个使用频率不同的字符设计哈夫曼编码,下列方案中哪个不可能是哈夫曼编码? A. 00,100,101,110,...
2020-03-20 12:19:20 14068 4
原创 数据结构 树 思考题 5
题目1:有个堆其元素在数组中的序列为:58,25,44,18,10,26,20,12。如果调用DeleteMax函数删除最大值元素,请猜猜看:程序中的for循环刚退出时变量parent的值是多少?首先child = 2,然后判断坐标为2的和Child+1=3的谁大,这里44大,所以child=3然后后面的都不成立,因为12小于44,我们让坐标为1的根节点值为44。然后再进行迭代...
2020-03-19 12:43:45 10821 5
原创 数据结构 树 思考题 4
题目1:已知一棵由1、2、3、4、5、6、7共7个结点组成的二叉搜索树(查找树),其结构如图所示,问:根结点是什么?如图可知,右子树有2个数据大于根节点,左子树有4个数据大于根节点,故根节点为5题目2:在上题的搜索树中删除结点1,那么删除后该搜索树的后序遍历结果是:结点1位于最左边的位置,然后逐步分析,得到如下图:删除1以后,得到新的树:后序遍历为: 2 4 3 ...
2020-03-18 12:57:36 17829 4
原创 数据结构 树 思考题3
题目1:给出下面这棵树的中序遍历结果根据中序遍历的程序:我们可以看到它先不断往左遍历,然后在分叉处到根节点,再往右边遍历:首先到b,然后因为b的左边什么都没有,所以再返回到b,打印b然后再到d,打印d,然后再到a。之后遍历右边,分别依次输出e和c即最后结果:bdaec题目2:非递归方法中序遍历下面这颗二叉树,其堆栈操作序列(P代表为push,O代表为pop)是什么?...
2020-03-17 12:48:08 10914
原创 数据结构 树 思考题2
题目1:有一颗二叉树,其两个儿子的结点个数为15个,一个儿子的结点个数为32个,问该二叉树的叶结点个数是多少?首先存在关系 n0= n2 + 1 ,即0个儿子的叶结点个数等于2个儿子的结点个数+1证明:我们从总体上可以得到 n0 + n1+ n2 - 1 = 总边的个数(即结点数-1)总边的个数又 = n0*0 + n1*1 + n2*2所以上式成立。n0 = 15+1 = ...
2020-03-17 10:40:01 12095
原创 数据结构 树 思考题
题目1:有一个m棵树的集合(也叫森林)共有k条边,问这m颗树共有多少个结点?如图,该树一共有5个节点,并且有4条边。因为根节点是没有边的。每个树都有一个根节点,所以m颗树,一共有m个根节点,再加上一共有k条边,总共m+k个节点。题目2:在用“儿子-兄弟”法表示的树中,如果从根结点开始访问其“次子”的“次子”,所经过的结点数与下面哪种情况一样?(注意:比较的是结点数,而不是路径)...
2020-03-16 23:17:20 16114 4
原创 机器学习 之 逻辑回归代码解读
-0.017612 14.053064 0-1.395634 4.662541 1-0.752157 6.538620 0-1.322371 7.152853 00.423363 11.054677 00.406704 7.067335 10.667394 12.741452 0首先把需要处理的数据集的格式张贴一下。我们先来看第一个函数:导入数据集from numpy ...
2020-03-12 21:56:58 6458
原创 机器学习 之 决策树理解进阶
整理自《统计学习方法——李航》如果只是根据最后的结果对样本进行分类,那么直接可以分成两类,一类是“是”,一类是“否”。根据前面讲的信息增益,这里的经验熵为:然后还可以进行分类再计算。比如先分成是否是老年人还是中年或者青年人,然后再继续下分类别。假设我们设置两层分类:那么经过计算以后得到新的信息熵:计算得到值 0.888所以信息增益为0.971-0.88...
2020-03-10 11:03:03 6164
原创 机器学习 之 尽可能通俗易懂的决策树算法
首先先贴一下百科上关于决策树的基本概念:决策树(Decision Tree)是在已知各种情况发生概率的基础上,通过构成决策树来求取净现值的期望值大于等于零的概率,评价项目风险,判断其可行性的决策分析方法,是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝干,故称决策树。在机器学习中,决策树是一个预测模型,他代表的是对象属性与对象值之间的一种映射关系。Entropy = 系统...
2020-03-05 17:04:23 6463
原创 深度学习神经网络 卷积神经网络 第四节,构建测试程序
测试程序也是很简单。首先创建计算图:with tf.Graph().as_default() as g:计算图的输入和输出占位与之前反向传播的函数一样: x = tf.placeholder(tf.float32, [ mnist.test.num_examples, mnist_lenet5_forward.IMA...
2020-03-04 16:18:20 6204
图解TCP_IP第五版中文版
2018-11-24
怎么搭建opengl开发环境的讲解文档
2018-11-21
Opengl在VS2015的所有常用开发包
2018-11-21
Opengl中文版第三版
2018-11-21
thinking in C++ 英文版第二版
2018-10-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人