- 博客(18)
- 资源 (23)
- 收藏
- 关注
RSS订阅原创 树-并查集类模板的实现（数据结构基础 第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
735
原创 光学显微镜自动聚焦之找出聚焦图像位置
想起高中物理课上讲过：在光学显微镜下观察及操控一个对象，第一步就是要进行对焦。这里实验室要做一个关于显微镜自动对焦的系统。简而言之，大致分为以下三个方面：A. 设计一个机构，将电机连接到显微镜的细准焦螺旋，用电机代替手工调焦。这是实现自动化必备的基础，这里用的是步进电机。B. 控制电机部分，主要涉及电机的驱动、控制以及与电脑端之间的通信。C. 视觉反馈部分，通过对显微镜采集到的图像进行视觉评估找出聚
2016-07-13 17:09:04
9776
5
原创 二叉树应用-表达式·表达式树·表达式求值（数据结构基础 第6周）
问题描述 分析 有点麻烦，这道题还没做。大概想了一下，首先应该是由中缀表达式可转换为后缀表达式（ 栈与队列-等价表达式（数据结构基础 第3周））。然后可以由中缀和后缀构建出整棵树（二叉树基础-由中根序列和后根序列重建二叉树（数据结构基础 第5周））。后缀表达式可直接带入数值进行等式计算。 详情参考：http://blog.csdn.net/u014391294/article/deta
2016-07-11 14:49:24
8284
2
原创 二叉树应用-Huffman树类模板的实现（数据结构基础 第6周）
简单实现来了Huffman树，在找最小堆的过程中使用到了自己做的最小堆MinHeap。 之前写的关于树的类模板中一直存在一个问题：结点的内存管理太混乱，有些甚至存在临时变量里。这里直接在类内直接定义了一个数组来存储这些结点，类析构时直接释放内存。这样应该会好点。 使用了题目二叉树应用-Huffman编码树（数据结构基础 第6周） 作简单测试。 源码 //test.cpp#include<i
2016-07-10 21:01:04
1132
原创 二叉树应用-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
1802
原创 二叉树应用-二叉搜索树（数据结构基础 第6周）
问题描述 分析 没啥，自己弄清楚，实现一遍二叉搜索树就好了。可参考：二叉树应用-二叉搜索树类模板的实现（数据结构基础 第6周） 源码#include <iostream>#include <vector>#include <string>using namespace std;template <class T>class BinaryTreeNode {private:
2016-07-10 10:52:18
1007
原创 二叉树应用-二叉搜索树类模板的实现（数据结构基础 第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
2377
原创 二叉树基础-文本二叉树（数据结构基础 第5周）
问题描述 分析 可以注意到这里的结点是按前序排列的方式给出的，只不过为了明确其树形结构加了一些规则： 1.“*”表示没有这个结点 2.“-”指层次，结点now比结点last层次低，表明last的结点这个分支已经结束了。 根据这些规则我们可以利用类似于前序递归的方式来完成树的构建，详见函数createTree(); 源码#include <iostream>#include
2016-07-09 16:49:15
1659
原创 二叉树应用-最小堆类模板的实现（数据结构基础 第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
825
原创 二叉树基础-实现堆结构（数据结构基础 第5周）
问题描述 分析 自己实现个最小堆即可 源码#include <iostream>using namespace std;template <class T>class MinHeap {private: T* heapArray; //存放堆数据的数组 int CurrentSize; //当前堆中的元素数目 int MaxSiz
2016-07-09 13:14:40
1112
原创 二叉树基础-由中根序列和后根序列重建二叉树（数据结构基础 第5周）
问题描述 分析 1. 这道题建立二叉树需要使用递归来做，具体思路可参考：http://blog.csdn.net/ditian1027/article/details/19981849 2. 下面代码中需要注意一点，在createTree()函数中使用指针作为函数返回值，并且这个指针又是在函数内定义，这样是有风险的，因为函数结束时这个指针内存就被释放了（这里程序能AC通过只是碰巧而已）
2016-07-08 10:20:35
3667
原创 二叉树基础-二叉树类模板的实现（数据结构基础 第5周）
这里参考了课本配套的程序简单实现了二叉树类模板，主要包含了二叉树的创建和各种遍历方法。 对于二叉树的建立，这里使用的是前序遍历的方法创建的二叉树，具体如下： 这里我使用的下图中的二叉树作为测试案例： 具体不说了，详见代码吧。 源码 //test.cpp#include <iostream>#include "BinaryTree.h"#include "BinaryTreeN
2016-07-07 20:34:40
2615
原创 字符串-拼写检查（数据结构基础 第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
1096
原创 字符串-前缀中的周期（数据结构基础 第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
2230
原创 字符串-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
772
原创 字符串-字符串类的实现（数据结构基础 第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
792
原创 字符串-英语数字转换器（数据结构基础 第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
1175
原创 栈与队列-等价表达式（数据结构基础 第3周）
问题描述 分析 1. 中缀表达式转后缀表达式，后缀表达式计算结果。这里主要还是利用栈，《大话数据结构》4.9节关于这部分讲的很好，网上这方面的资料也很多。 2. 关于对比两个表达式是否相等，看网上一般都是代入几个不同的数试一试。不过幸好这里只有+-*法，一般不会溢出。 3. 这道题暂时不打算做了，麻烦，可以参考： http://www.cnblogs.com/dolphin0520
2016-07-01 00:08:46
1610
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关注的人