- 博客(51)
- 收藏
- 关注
RSS订阅转载 beego和bee的安装、自动生成API框架并用swagger测试
参考原文地址 安装之前首先要保证你已经成功安装go、git工具1、进入%GOPATH%目录，执行go get github.com/astaxie/beego %GOPATH%可以自己指定，如果不指定会在/user下，将该路径添加到环境变量下下载安装go get github.com/astaxie/beego创建文件 hello.gopackage mainimpo...
2018-03-24 13:58:11
2839
原创 windows下mysql压缩包安装经验
1.解压，把bin添加到环境变量中 2..初始化，生成data文件夹 mysqld –initialize-insecure （建议使用，不设置root密码） mysqld –initialize （不建议使用，生成一个随机的root密码） 3.安装MySql服务 mysqld -install 4.net start mysql...
2018-03-24 13:42:37
164
原创 mysql中engine=innodb和engine=myisam的区别
MyISAM类型不支持事务处理等高级处理，而InnoDB类型支持。 MyISAM类型的表强调的是性能，其执行数度比InnoDB类型更快，但是不提供事务支持，而InnoDB提供事务支持，外键等高级数据库功能。...
2018-03-23 16:38:35
334
转载 python 读取并显示图片的两种方法
python 读取并显示图片的两种方法原文 在 python 中除了用 opencv，也可以用 matplotlib 和 PIL 这两个库操作图片。一、matplotlib显示图片import matplotlib.pyplot as plt # plt 用于显示图片import matplotlib.image as mpimg # mpimg 用于读取图片impo...
2018-03-22 20:42:24
13475
1
原创 opencv读取图片并转化为灰度图，并调整窗口大小
Mat src_color = imread(路径名);//读取原彩色图 int c=src_color.cols/2;int r=src_color.rows/2; Mat src_gray;//彩色图像转化成灰度图 cvtColor(src_color, src_gray, COLOR_BGR2GRAY);namedWindow("灰度",0);resizeWindow("灰...
2018-03-22 20:30:46
7755
原创 opencv腐蚀、膨胀、开闭运算
腐蚀和膨胀是最基本的形态学运算。 腐蚀和膨胀是针对白色部分（高亮部分）而言的。 膨胀就是对图像高亮部分进行“领域扩张”，效果图拥有比原图更大的高亮区域；腐蚀是原图中的高亮区域被蚕食，效果图拥有比原图更小的高亮区域。 膨胀就是求局部最大值的操作，从图像直观看来，就是将图像光亮部分放大，黑暗部分缩小。 闭运算是先膨胀后腐蚀的过程，其功能是用来填充物体内细小空洞、 闭操作可以消弭狭窄的间断，消除...
2018-03-22 20:28:01
1394
原创 一些算法笔记
插入排序 用temp或者a[0]保存当前值进行比较选择排序本质是要交换的注意set的用法，必须使用迭代器SPFA算法务必注意保持一个inq[maxn];dij或者prim算法if(d[j]...
2018-03-21 12:32:58
117
原创 算法题 90：从多个数组中找最大值（百度笔试题
题目：有n个长度均为m的整型数组，数组中的元素都是从小到大有序排列，从所有这些数组m*n个数中，找出值最大的前k个。请给出思路和时间复杂度。 类似赛马问题做法本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入...
2018-03-20 23:27:03
1220
原创 放苹果
时间限制：1秒 空间限制：65536K 热度指数：938 算法知识视频讲解题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入描述:每行均包含二个整数M和N，以空格分开。1<=M，N<=10。输出描述:对输入的每组数据M和N，用一行输出相应的K。示例1输入7 3输出8// pat.cpp :...
2018-03-18 11:53:45
157
原创 质因数的个数
题目描述求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入描述:可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。输出描述:对于每组数据，输出N的质因数的个数。示例1输入120输出5// pat.cpp : 定义控制台应用程序的//#include "stdafx.h"#includ...
2018-03-17 15:32:35
153
原创 算法训练 操作格子
问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p表示操作类型，p=1时表示修改格子x的权值为y，p=2时表示求区间[x,y]内格子权值和，p...
2018-03-17 15:04:22
247
原创 线段树模板
#include "stdafx.h"#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int maxn=110;int a[maxn];struct node{ int data,left,right;}no[4*maxn];...
2018-03-17 11:14:17
121
原创 残缺棋盘问题
//tr子棋盘左上角方格所在行 //tc子棋盘左上角方格所在列 //dr残缺方块所在行 //dc残缺方块所在列 //size棋盘的行数或列数 int amount=0,board[maxn][maxn]; void cover(int tr,int tc,int dr,int dc,int size){ if(size<2)return;...
2018-03-17 11:06:07
292
原创 最小周期串
void getmincircle(char s[],int len){ int i=0; int j=0; for(int i=1;i<=len;i++){ if(len%i==0){ int ok=0; for(int j=i;j<len;j++) if(s[j%i]!=s[j])ok=1; if(!ok){cout<<i<&l...
2018-03-16 21:18:22
253
原创 插入排序和冒泡排序
#include "stdafx.h"#include<cstdio>#include<iostream>using namespace std;const int maxn=110;const int inf=0x7fffffff;typedef long long ll;int n;int a[maxn];void insertsort(){ f...
2018-03-16 19:03:48
138
原创 寻找第k大数
#include "stdafx.h"#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int maxn=11000000;typedef long long ll;//分块数组做法const int sqrN=316;int bloc...
2018-03-16 18:27:29
558
原创 蓝桥杯 结点选择
问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出的点的权值和的最大值。样例输入51 2 3 4 51 21 32 42 ...
2018-03-16 18:18:16
469
原创 DAG最长路
struct edge{ int v,w;};vector<edge>G[maxn];//DAG最长路//以i为起点，不固定终点int dp[maxn];int choice[maxn];int DP(int i){ if(dp[i]>0)return dp[i]; for(int j=0;j<G[i].size();j++) { int v=G...
2018-03-16 15:27:32
601
原创 蓝桥杯 小朋友排队（树状数组求逆序对）
历届试题 小朋友排队 时间限制：1.0s 内存限制：256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依...
2018-03-16 12:33:28
227
原创 输入坑
我们发现在输入的时候，3332中间没有空格，所以我们不能直接接收数值，需要用字符串接收每一行，然后再转化为数字，这跟我们平常的输入习惯有所不同。而且从输入描述中我们可以看出在暗示我们使用字符串，每行包含0-9的数字，只含0-9，说明字符串分割的时候，每一个字符就代表一个数据（大于1位的数我们无法进行分割），利于分割。...
2018-03-16 11:29:17
90
原创 合唱团（网易2017校招）
时间限制：1秒 空间限制：32768K 热度指数：49379本题知识点： 动态规划 算法知识视频讲解题目描述有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <=...
2018-03-16 10:36:34
344
原创 二叉排序树的删除
#include "stdafx.h"#include<cstdio>#include<iostream>#include<vector>#include<stack>#include<queue>using namespace std;const int maxn=100;const int inf=0x7ffffff...
2018-03-15 15:57:28
181
原创 拓扑排序求关键路径
#include "stdafx.h"#include<cstdio>#include<iostream>#include<vector>#include<stack>#include<queue>using namespace std;const int maxn=100;const int inf=0x7ffffff...
2018-03-15 15:49:21
321
原创 SPFA算法判断是否有负环
#include "stdafx.h"#include<cstdio>#include<iostream>#include<vector>#include<cstring>#include<queue>using namespace std;const int maxn=100;const int inf=0x7ffff...
2018-03-15 15:05:32
503
原创 后序遍历非递归求结点的所有祖先（或求两个节点的最近公共祖先）
#include "stdafx.h"#include<cstdio>#include<iostream>#include<vector>#include<stack>using namespace std;const int maxn=100;struct node{ int data; int tag; node*l,*r;...
2018-03-15 14:49:22
2455
原创 priority_queue中cmp函数的用法
#include "stdafx.h"#include<cstdio>#include<iostream>#include<vector>#include<cstring>#include<queue>using namespace std;const int maxn=100;struct node{ int val...
2018-03-15 13:37:48
2031
原创 输入3个子串， 输出这3个子串的最大公共子串 。
#include<cstdio>#include<iostream>#include<map>#include<vector>#include<cstring>#include<string>#include<algorithm>using namespace std;const int maxn
2018-03-14 18:50:33
914
3
原创 1135. Is It A Red-Black Tree (30)(红黑树)
1135. Is It A Red-Black Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThere is a kind of balanced binary search tree named red-black tree in the data structure. It has the followi...
2018-03-14 16:31:47
267
原创 PAT 1139. First Contact
1139. First Contact 这道题目注意点：1.用字符串读入人的编号，因为如果用int,当输入-0000和0000时无法判断性别2.用邻接表存图，为防止内存超限3.可能这个人要表白的人正好是他的朋友。4.两个set两层遍历的时候，for(it=a.begin();it!=a.end();it++)for(it1=b.begin();it1!=b.end();it1++)//#inclu...
2018-03-14 12:53:37
392
原创 后序遍历的非递归写法
node *p=root; stack<node*>st; node *r=NULL; while(p||!st.empty()){ if(p){ st.push(p); p=p->l; } else{ p=st.top(); if(p->r&&p->r!=r) ...
2018-03-13 22:35:39
336
原创 PAT1127. ZigZagging on a Tree (30)(层次遍历last==f的模板)（中序和后序求树）
1127. ZigZagging on a Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determin...
2018-03-12 20:02:50
130
原创 PAT1122. Hamiltonian Cycle (哈密尔顿回路)
//#include "stdafx.h"#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int maxn=210;int n;int m;int G[maxn][maxn]={0};vector<int>vec;int m...
2018-03-12 18:17:22
266
原创 PAT1123. Is It a Complete AVL Tree (30)(二叉平衡树模板)
//#include "stdafx.h"#include<cstdio>#include<iostream>#include<string>#include<algorithm>#include<set>#include<queue>using namespace std;const int maxn=4
2018-03-12 16:25:49
110
原创 PAT1117. Eddington Number
1117. Eddington Number(25)时间限制250 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueBritish astronomer Eddington liked to ride a bike. It is said that in order to show off his skill, he has even defin...
2018-03-12 14:08:14
130
原创 堆排序模板
const int maxn=100;int heap[maxn];int n;void downadjust(int low,int high){//下沉，其实为了是把下一层大的数浮上来。 int i=low,j=2*i; while(j<=high){ if(j+1<=high&&heap[j+1]>heap[j])swap(heap[j+1]...
2018-03-11 22:41:28
222
原创 PAT Radix(二分法求基数)
1010. Radix (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is "yes", if 6 is a d...
2018-03-09 20:58:51
338
原创 N阶楼梯上楼问题
时间限制：1秒 空间限制：65536K 热度指数：9112 算法知识视频讲解题目描述N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）输入描述:输入包括一个整数N,(1<=N<90)。输出描述:可能有多组测试数据，对于每组数据，输出当楼梯阶数是N时的上楼方式个数。示例1输入4输出5走到第n阶时可能是从第n-1阶走一步到的，也可能是从...
2018-03-08 12:35:42
325
原创 无冗余字符串连接
时间限制：1秒 空间限制：65536K 热度指数：3277 算法知识视频讲解题目描述不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入描述:每一行包括两个字符串，长度不超过100。输出描述:可能有多组测试数据，对于每组数据，不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输出连接后的字符串。示例1输入abc def输出abcdef...
2018-03-08 11:15:27
1414
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人