2017年07月_flash_gogogo

11月 10月 09月 08月 07月 04月

原创直线上的点（扩展欧几里得算法）

描述下问题：求直线ax+bx+c=0上有多少个整点(x,y)满足x-[x1,x2],y-[y1,y2]。根据数论的理论，要求ax+bx=-c的一个解(x0,y0)，先要求出ax+bx=gcd(a,b)的一个解(x1,y1)，然后根据gcd(a,b)，记作g,判断它与c的倍数，由(x1,y1)来得到解(x0,y0)，扩展欧几里得算法就是求ax+bx=gcd(a,b)的一个解的。边界条件和欧几里

2017-07-25 12:49:13 686

原创 Eratosthenes筛法（素数筛法）

对于数论的一些题目，常常要打素数表。素数筛法的思想：对于不超过n的每个非负整数p,删除2p,3p,4p,…，当处理完所有数之后，还没有被删除的就是素数。算法复杂度O(n)=nlognvoid sushu_1(int n){ memset(vis, 0, sizeof(vis)); for (int i = 2; i <= n;i++) for (int j = 2

2017-07-24 15:25:00 1295

原创 LLT测试 -读写BIN文件

最近在菊厂实习，主管给我一个独立的任务，做底层的LLT测试，遇到一些问题，记录一下编译的环境是VS2010，移植IAR工程到VS2010上，在PC端跑底层的文件比如会有很多错误，不过像一些ARM内核文件可以不用移植，仅移植上层文件，涉及底层的函数可以打桩代替。测试插件是公司在gtest之上封装了一层的插件，感觉还是蛮好用的。基本的工程的搭建其实就是配置好c++的一些库的路径，这些都很简单，网上也

2017-07-22 23:35:23 2188

原创 LCS求最长公共子串

问题描述：给两个子序列A和B，求长度最长的公共子序列，如1,5,2,6,8,7和2,3,5,6,9,8,4的最长公共子序列为5,6,8另一个解为2,6,8求出这样的子序列最长是多少？状态转移方程：对A1,A2…Ai和B1,B2,…Bj 当A[i]==B[j]时，d(i,j)=d(i-1,j-1)+1 否则d(i,j) = max{d(i-1,j),d(i,j-1)} 具体实现的时候要注意i

2017-07-22 13:51:50 256

原创 LIS最长上升子序列（打印路径）

问题描述：给定n个整数A1,A2,…An，按从左到右的顺序选出尽量多的整数，组成一个上升子序列。例如序列162375，可以选出1235也可以选出167，但是前者更长，且要求选出的上升子序列中相邻元素不相等。下面是时间复杂度O（n2）的代码// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。//#include <string.h>#include <iost

2017-07-22 13:39:50 1442

动态规划问题与实际问题联系紧密，所以动态规划算法有着很广泛的应用，各类比赛题中也必不可少。最近花了不少功夫弄明白了经典的0-1背包问题，做个总结。0-1背包问题：有n种物品，每种只有一个。第i种物品的体积为Vi，重量为Wi。选一些物品到一个容量为C的背包中，使得背包内物品在总体积不超过C的前提下重量尽量大。1<=n<=100,1<=Vi<=C<=10000,1<=Wi<=10^6。在刘汝佳的紫书中使

2017-07-19 09:53:45 2829 1

原创根据中序、前序（后序）输出树的后序（前序），不重建树

不重建树输出另一个遍历顺序，主要是依据规律： 1、根据前序中序得到后序因为每个递归阶段的前序的首节点肯定是根节点，所以每次遍历中序找到与前序首节点相同的位置，分成左右部分，左边继续找前序的下一个节点（挨着首节点的右边第一个节点一定是下一层左边的节点），遍历i个位置。右边则从mid+i+1开始遍历中序找右边的根节点（前序的首节点+i+1一定是下一层的右边的节点），然后递归即可，当可遍历的长度为0

2017-07-18 20:10:12 368

原创八皇后问题

在回溯法的运用中的经典案例，问题如下：在棋盘上放置8个皇后，使得他们互相不能攻击到，此时每个皇后的攻击范围为同行同列和同对角线（主副对角线），要求找出所有解。这是问题的一个解我们使用递归枚举（也就是回溯法）来求解这个问题。先分析下问题的规模：从0行开始到第7行每行都必须有一个皇后，所以固定了行之后，按列来算就是全排列问题，排列数是8！=40320个，枚举数是不会超过它的，所以问题

2017-07-15 21:55:43 348

原创快速排序及其优化

快速排序的实现方式很多，看了一篇博客之后觉得他的实现方式最简洁。算法思路主要为： 1、先重排，选取一个基准值（可以每次选左边的，也可以随机选一个），使左边的元素都小于这个基准值，右边的元素都大于这个基准值。 2、递归求解。详细一点的说来第一步的方法就是：以6,10,22,15,3,4,8,12这一组数A为例。第一步：选取最左端的6作为基准值comp=6,m=0,然后依次与A[1],A

2017-07-03 16:43:48 323

原创归并排序

&emsp&emsp归并排序的思想是分治法。先进行划分，然后对划分得到的部分分别排序进行递归继续划分，最后达到条件后退出递归，逐层合并。 &emsp&emsp一方面在进行划分时，划分的重点的计算为了防止数据的溢出，不要采用m=（x+y）/2而应当采用m=x+(y-x)/2的方式。 &emsp&emsp主要需要注意的地方在于合并时的条件，在进行合并时，只要两个部分中有一个部分为空即可进行复制到暂存

2017-07-03 11:09:13 182

经典的阵列信号的处理方法教材讲义(PDF)

经典的阵列信号讲义的PDF版本，着重讲了基本原理，和几种算法，如ESPRIT，MUSIC等

2019-03-14

caffe中的mnist例子中的模型和配置脚本

配合http://blog.csdn.net/gyh_420/article/details/78230536博客看，caffe中训练手写数字识别的例子

2017-10-16

lmdb的MNIST文件

caffe的mnist例子的测试集转换成了caffe网络可以用的lmdb格式配合博客来看http://blog.csdn.net/gyh_420/article/details/78230536

2017-10-13

可以用VS编译的APM3.2.1的工程

直接在文件夹下的ArduCopter里打开ArduCopter.proj即可配合博客看http://blog.csdn.net/gyh_420/article/details/76652023 因为整个流程描述不易，所以对搭好的工程象征性地收点资源分。

2017-08-04

可以用VS编译的pde版本

配合博客文章http://blog.csdn.net/gyh_420/article/details/76652023