- 博客(18)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 B样条笔记01—B样条曲线曲面基本特性
B样条B样条数学模型B样条曲线B样条曲面B样条模型特性节点向量B样条B样条（B-Spline）曲线及曲面在计算机辅助设计应用上较Bezier及Cubic曲线广泛，因B样条曲线是包含Bezier曲线的通用数学表示法。与Bezier曲线相比，B样条曲线可以将曲线的阶数由控制点个数决定的情况下独立出来，即由四个控制点定义的Bezier曲线只能建立三次曲线，而...
2018-06-20 10:35:06
4158
原创 001 立体匹配源代码及使用记录
一、ADCensusADCensus源代码 这份代码是从Github上面找到的，一般情况需要配置的库有OpenCV，BOOST，libConfig，PCL。一开始我在Windows操作系统上面配置，但是发现libConfig的配置非常麻烦，并且编译的时候会出现一堆莫名其妙的问题，所以之后选择转战Ubuntu。1.Ubuntu下库的配置记录OpenCV2.4.13配置一些packages [com
2017-03-10 10:01:57
3255
10
转载 贪心算法
1033. To Fill or Not to Fill (25)With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way
2016-08-29 18:44:17
434
原创 树的遍历
/*由后序遍历与中序遍历求层次遍历*/#include <iostream>#include <vector>#include <cstdlib>#include <list>using namespace std;int n;vector<int> postOrder;vector<int> inOrder;int cur;typedef struct TNode *Tree;s
2016-08-25 15:08:04
349
转载 Python学习（一）——Python简介
Pthon的缺点1.运行速度慢：Python是解释型语言，即代码执行时会一行一行地翻译成CPU能理解的机器码，这个翻译过程十分耗时，故Python运行速度很慢；C语言是编译型语言，C程序是在运行前直接编译成CPU能执行的机器码，故运行速度很快。2.代码不能加密：发布Python程序就是发布源代码，而发布C语言程序，只需要将编译后的机器码.exe文件发布即可。凡是编译型语言，都可加密，解释性语言，必须
2016-08-25 15:04:38
269
原创 并查集Union-Find Sets
vector<int> father(n);vector<int> rank(n);/*** 并查集初始化：* 数组father中的元素初始为独立的树，father的下标i表示节点。* father[i]的值表示i节点的父节点。* rank[i]=1表示初始时所有结点的高度为1.*/void init(){ for (int i = 0; i < n; i++)
2016-08-22 14:52:59
295
原创 二分查找法
二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值），那么通过不断缩小包含T的范围，最终就可以找到它。一开始，范围覆盖整个数组。将数组的中间项与T进行比较，可以排除一半元素，范围缩小一半。就这样反复比较，反复缩小范围，最终就会在数组中找到T，或者确定原以为T所在的范围实际为空。对于包含N个元素的表，整个查找过程大约要经过log(2)N次比较。 int binarySearch
2016-08-21 15:59:15
239
原创 BFS&DFS
Lists are sequence containers that allow constant time insert and erase operations anywhere within the sequence, and iteration in both directions. Compared to other base standard sequence containe
2016-08-18 17:03:42
268
原创 Dijkstra最短路径算法
Floyd最短路径算法虽然简便，但是做题时始终容易超时，最合适的还是使用Dijkstra最短路径算法。使用二维数组e存储顶点间边的关系，如图： 使用一维数组dis存储起点（此处为1号）到其余各顶点的初始路径，如图： 算法的基本思想 将所有顶点分为两部分：构成最短路径的顶点集合P和剩余顶点集合Q。初始化时，P集合中仅有起点，其余顶点均在Q集合中，在程序中我们通过设置visited数组来区别顶点的
2016-08-18 15:03:40
300
转载 树状数组
本文参考：树状数组的文章一、树状数组特点经常使用树状数组进行维护和查询的操作，如修改某点的值，求某个区间的和。对于普通数组，修改数组中的值和求和这两个操作在最坏情况下需要O(n)的时间；对于树状数组，这两个操作的时间均为O(logn)。图中A为普通数组，C为树状数组。如树状数组第4个元素C4的父节点为C8（4的二进制表示为“0100”，则k=2，4 + 2^2 =8）。树状数组的存储特点物理
2016-08-14 17:57:01
325
原创 PAT准备——题目训练
1008 数组元素循环右移问题 (20)一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包含一个测试用例，第1行输入N
2016-08-04 18:50:11
518
原创 PAT准备——C++库使用
algorithm库1.void reverse( BidirectionalIterator First, BidirectionalIterator Last)将迭代器所指范围的内容逆置。2. void sort(RandomAccessIterator first, RandomAccessIterator last, Predicate comp);/*降序排列*/bool comp(i
2016-08-04 18:42:44
1598
原创 动态规划
动态规划机考前一天抱抱佛脚吧，之前学过一些，现在整理一下概念。 强烈安利：动态规划：从新手到专家以最短路径Dijkstra算法为例说明。先贴代码（参考大话数据结构）：#define MAXVEX 100#define INFINITY 100000000typedef int Path[MAXVEX]; //存储最短路径下标typedef int Cost[MAXVEX]; //存储到各点的
2016-06-30 17:33:11
378
翻译 Caffe学习笔记二 Extracting Features
根据薛开宇学习笔记以及Caffe官网整理。Select data to run onStep 1：做一个临时文件夹存放东西。mkdir examples/_temp //在CAFFE_ROOT目录下mkdir 命令能够创建一个目录。mkdir 目录名Step 2：为在images文件夹的照片生成一个文件列表。 find `pwd`/examples/images -type f -exec ec
2016-04-13 16:07:50
2238
4
转载 Caffe学习笔记一 Caffe的结构
Caffe的三级结构原文地址：Caffe学习笔记6-Caffe结构简析（知乎同步）caffe分为三个层次：Blob：是基础的数据结构，是用来保存学习到的参数以及网络传输过程中产生数据的类。Layer：是网络的基本单元，由此派生出了各种层类。修改这部分的人主要是研究特征表达方向的。Net：是网络的搭建，将Layer所派生出层类组合成网络。Solver：是Net的求解，修改这部分人主要会是研究DL
2016-04-12 09:24:26
1237
翻译 Caffe学习笔记二 mnist的使用
Prepare DatasetsYou will first need to download and convert the data format from the MNIST website. To do this, simply run the following commands:cd $CAFFE_ROOT./data/mnist/get_mnist.sh //下载mnist的数据.
2016-04-11 11:43:23
2006
原创 九度OJ练习笔记
4.10 1.c++中使用STL库，简化代码。#include <iostream>#include <algorithm> /*排序算法包含在此处*/#include <vector> using namespace std;int main(){ int n; while(cin>>n) /*此处用于满足可能有多组测试数据的不断输入要求*/ {
2016-04-10 16:17:37
507
原创 Ubuntu14.04+Caffe+CPU，挖挖坑坑
最开始的坑折腾Caffe大概有一两周了，坑一直不断，也从未消失，把一些坑填了，另一些又出现了。配置Caffe其实不用那么就久（就这次成功配置Caffe的经历而言，之前都是自己坑自己…发第一篇文来记录一下自己挖坑的路，顺便吐槽一下安装Caffe跌宕起伏的心情。最初电脑装的系统是Ubuntu15.10，作为一枚小白，天真的以为所有系统只要按照教程一步一步认真做就可以完成Caffe的配置，结果就是血淋淋的
2016-04-09 10:56:01
948
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人