- 博客(18)
- 资源 (23)
- 收藏
- 关注
原创 树-并查集类模板的实现(数据结构基础 第7周)
这里我们使用父指针表示法来实现并查集。 先上代码,再给测试结果。 源码 //test.cpp#include <iostream>#include "ParTree.h"#include "ParTreeNode.h"using namespace std;int main() { ParTree<char> pt(10); for (int i=0; i<10; i+
2016-07-14 10:39:11 748
原创 光学显微镜自动聚焦之找出聚焦图像位置
想起高中物理课上讲过:在光学显微镜下观察及操控一个对象,第一步就是要进行对焦。这里实验室要做一个关于显微镜自动对焦的系统。简而言之,大致分为以下三个方面:A. 设计一个机构,将电机连接到显微镜的细准焦螺旋,用电机代替手工调焦。这是实现自动化必备的基础,这里用的是步进电机。B. 控制电机部分,主要涉及电机的驱动、控制以及与电脑端之间的通信。C. 视觉反馈部分,通过对显微镜采集到的图像进行视觉评估找出聚
2016-07-13 17:09:04 10018 5
原创 二叉树应用-表达式·表达式树·表达式求值(数据结构基础 第6周)
问题描述 分析 有点麻烦,这道题还没做。大概想了一下,首先应该是由中缀表达式可转换为后缀表达式( 栈与队列-等价表达式(数据结构基础 第3周))。然后可以由中缀和后缀构建出整棵树(二叉树基础-由中根序列和后根序列重建二叉树(数据结构基础 第5周))。后缀表达式可直接带入数值进行等式计算。 详情参考:http://blog.csdn.net/u014391294/article/deta
2016-07-11 14:49:24 8340 2
原创 二叉树应用-Huffman树类模板的实现(数据结构基础 第6周)
简单实现来了Huffman树,在找最小堆的过程中使用到了自己做的最小堆MinHeap。 之前写的关于树的类模板中一直存在一个问题:结点的内存管理太混乱,有些甚至存在临时变量里。这里直接在类内直接定义了一个数组来存储这些结点,类析构时直接释放内存。这样应该会好点。 使用了题目二叉树应用-Huffman编码树(数据结构基础 第6周) 作简单测试。 源码 //test.cpp#include<i
2016-07-10 21:01:04 1150
原创 二叉树应用-Huffman编码树(数据结构基础 第6周)
问题描述 分析 做了,在POJ上能AC,但是在coursera上一直提示Compile Error. 没找着问题,呃,,, 源码#include<iostream>using namespace std;template <class T>class BinaryTreeNode {private: T element;
2016-07-10 20:52:05 1820
原创 二叉树应用-二叉搜索树(数据结构基础 第6周)
问题描述 分析 没啥,自己弄清楚,实现一遍二叉搜索树就好了。可参考:二叉树应用-二叉搜索树类模板的实现(数据结构基础 第6周) 源码#include <iostream>#include <vector>#include <string>using namespace std;template <class T>class BinaryTreeNode {private:
2016-07-10 10:52:18 1022
原创 二叉树应用-二叉搜索树类模板的实现(数据结构基础 第6周)
这里简单实现了二叉搜索树类模板,程序中二叉搜索树继承于二叉树。 该程序仅使用了题目http://dsalgo.openjudge.cn/201409week6/2 进行了简单测试。 源码 //test.cpp#include <iostream>#include "BinarySearchTree.h"using namespace std;int main() { Binar
2016-07-10 10:48:08 2401
原创 二叉树基础-文本二叉树(数据结构基础 第5周)
问题描述 分析 可以注意到这里的结点是按前序排列的方式给出的,只不过为了明确其树形结构加了一些规则: 1.“*”表示没有这个结点 2.“-”指层次,结点now比结点last层次低,表明last的结点这个分支已经结束了。 根据这些规则我们可以利用类似于前序递归的方式来完成树的构建,详见函数createTree(); 源码#include <iostream>#include
2016-07-09 16:49:15 1691
原创 二叉树应用-最小堆类模板的实现(数据结构基础 第6周)
最小堆是一种特殊的完全二叉树,优先队列往往就是用其来实现的。 这里简单实现了最小堆类模板的基本操作,并使用二叉树基础-实现堆结构(数据结构基础 第5周) 题目对其进行了测试。源码 //test.cpp#include <iostream>#include "MinHeap.h"using namespace std;int main() { int t=0; cin >> t
2016-07-09 13:21:06 836
原创 二叉树基础-实现堆结构(数据结构基础 第5周)
问题描述 分析 自己实现个最小堆即可 源码#include <iostream>using namespace std;template <class T>class MinHeap {private: T* heapArray; //存放堆数据的数组 int CurrentSize; //当前堆中的元素数目 int MaxSiz
2016-07-09 13:14:40 1130
原创 二叉树基础-由中根序列和后根序列重建二叉树(数据结构基础 第5周)
问题描述 分析 1. 这道题建立二叉树需要使用递归来做,具体思路可参考:http://blog.csdn.net/ditian1027/article/details/19981849 2. 下面代码中需要注意一点,在createTree()函数中使用指针作为函数返回值,并且这个指针又是在函数内定义,这样是有风险的,因为函数结束时这个指针内存就被释放了(这里程序能AC通过只是碰巧而已)
2016-07-08 10:20:35 3723
原创 二叉树基础-二叉树类模板的实现(数据结构基础 第5周)
这里参考了课本配套的程序简单实现了二叉树类模板,主要包含了二叉树的创建和各种遍历方法。 对于二叉树的建立,这里使用的是前序遍历的方法创建的二叉树,具体如下: 这里我使用的下图中的二叉树作为测试案例: 具体不说了,详见代码吧。 源码 //test.cpp#include <iostream>#include "BinaryTree.h"#include "BinaryTreeN
2016-07-07 20:34:40 2630
原创 字符串-拼写检查(数据结构基础 第4周)
问题描述 分析 题目不算难,但注意容易时间复杂度,容易超吃。 源码#include <iostream>#include <string>#include <algorithm>#include <vector>#include <cstdio>using namespace std;int issimilar(string a, string b) { if (
2016-07-06 09:42:10 1109
原创 字符串-前缀中的周期(数据结构基础 第4周)
问题描述 分析 将KMP中next数组的值往前移动一位,规律就出来了。 比如 字符串 next数组 a 0 a 1 b 0 a 1 a 2 b 3 a 4 a 5 b 6 a 7 a 8 b 9判断是否为周期的条件:i%(i-next[i-1])==0 && i/(i-next[i-1
2016-07-06 08:36:35 2254
原创 字符串-KMP算法实现(数据结构基础 第4周)
非优化版的KMP算法实现示例。 源码 #include <iostream>#include <string>#include <cassert>using namespace std;int* findNext(string P) { int j, k; int m=P.length(); assert(m>0); //若m=0,退出 int* nex
2016-07-05 16:59:28 793
原创 字符串-字符串类的实现(数据结构基础 第4周)
这里只是简单实现了字符串的构造函数和赋值运算,其他待补充。 源码 //String.h#pragma #include <string.h>class String {private: char* str; //字符串的数据表示 int sz; //串的当前长度public: String():str(NULL),sz(0) {} String
2016-07-05 16:28:25 807
原创 字符串-英语数字转换器(数据结构基础 第4周)
问题描述 分析 刚开始一直困惑怎么做,搜了别人的答案才了然:我们可以以thousand和million为分割。具体参见coursera数据结构字符串课后作业 的分析。源码#include <iostream>#include <string>#include <vector>#include <map>using namespace std;void printmap(map<s
2016-07-05 15:13:18 1190
原创 栈与队列-等价表达式(数据结构基础 第3周)
问题描述 分析 1. 中缀表达式转后缀表达式,后缀表达式计算结果。这里主要还是利用栈,《大话数据结构》4.9节关于这部分讲的很好,网上这方面的资料也很多。 2. 关于对比两个表达式是否相等,看网上一般都是代入几个不同的数试一试。不过幸好这里只有+-*法,一般不会溢出。 3. 这道题暂时不打算做了,麻烦,可以参考: http://www.cnblogs.com/dolphin0520
2016-07-01 00:08:46 1640
Machine_Learning_Yearning_V0.5_01
2016-12-08
CS231n课程知识点汇总(lecture1-5).docx
2016-11-18
OpenCV3编程入门_毛星云编著
2015-12-05
基于Activex控件的C++、C#混合编程
2015-11-07
扫雷程序源码
2015-06-12
VS2010 VC++创建.rc资源文件(二)
2015-06-07
VS2010 VC++创建.rc资源文件(一)
2015-06-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人