- 博客(84)
- 收藏
- 关注
原创 bjfu_data_structure考点整理
9.9第2章 线性表1.顺序表:定义、查找、插入和删除算法(算法设计)2.链表:定义、查找、插入和删除算法(算法设计)3.循环链表、双向链表的特点,插入和删除代码(选择填空)4.顺序表链表对比、使用场合(选择填空)5.线性表的合并算法(算法设计)第3章 栈和队列1.栈:顺序栈、链栈的定义、栈满栈空条件、查找、插入和删除算法(选择填空)2.队列:循环队列、链队的定义、队满队空条件、...
2019-09-09 21:09:12
325
原创 PTA刷题记录
9.8号考试,需要刷完155道题!记录不会做的题 & 学到的算法 & 一些比较trick的技巧8.131013 Battle Over Cities题目大意:n个城市,m条道路,k个询问,每次询问时有一个城市被敌军占领,不可通过,问此时需要修几条路可以保证剩余城市彼此之间可达。用并查集做超时了…...
2019-08-13 16:35:27
705
原创 deeplabV3+运行及训练自己的数据集总结
windows上运行:https://www.jianshu.com/p/1a07990705eeUbuntu可以相应的修改bat到sh即可训练自己的数据集:https://blog.csdn.net/Kelvin_XX/article/details/81946091因为是在预训练模型上继续训练的,所以会有图像分割种类的问题,需要在train的时候做一点参数调整:https://bl...
2019-07-12 10:45:02
5970
原创 codeforces 1037D- Valid BFS?
#include<bits/stdc++.h>#include<vector>#include<iostream>using namespace std;#include<queue>int n;typedef struct Point{ int num; int father; vector<int&...
2018-09-03 17:05:01
273
原创 ACM-ICPC 2018 南京赛区网络预赛-L题(分层图最短路)
哎呀这个图论是真的辣鸡啊… 题意:n个城市(N≤100000),m条单向路(M≤200000),过路是要有花费的,可以将k(k≤10)条路的花费变为0,求从1-n的最短路。这个题目就是分层图最短路,把图拆成k+1层,然后每个点拆成k+1个点,这样就有1e6个点,对着1e6个点进行最短路的计算,堆优化的Dijkstra,O(m+n)logn,大概是1e7的时间复杂度是可以过的!我们把每个点...
2018-09-02 16:36:21
525
原创 ACM-ICPC 2018 南京赛区网络预赛-E题(状压dp)
#include<iostream>using namespace std;#include<algorithm>#include<string.h>int n;int a[25];int b[25];int limit[25];int yilai[25];int bin[25];long long dp[2000005];int tot...
2018-09-02 13:33:55
383
原创 hdu6370
WA到崩溃,明天再说吧#include<iostream>using namespace std;#include<vector>int n;typedef struct Point{ int father; int initfather; int son; int talkpoint; int good;};P...
2018-08-08 22:39:33
304
原创 hdu3368
#include<iostream>using namespace std;#include<math.h>#include<string.h>#include<algorithm>int n,q;int num[100005];int dp[100005][20];int f[100005];void init(){ ...
2018-08-07 16:28:19
362
原创 poj3264 RMQ+ST裸题
区间查询最大值最小值,ST算法:O(nlogn)初始化+O(1)查询#include<iostream>using namespace std;#include<algorithm>#include<math.h>int N,Q;int height[50005];int dpmax[50005][20];//从第i个数起长度为2^j的区间内的...
2018-08-07 15:38:41
195
原创 hdu6231
#include&lt;iostream&gt;using namespace std;#include&lt;string.h&gt;int dp[2][1025];//当前操作后,dp[i][j]表示j状态下的点已经匹配 int b[15];int cnt[1025];const int mod=1e9+7;int ans[10];void init_b(){ b...
2018-08-07 13:17:34
454
1
原创 hdu6352
#include<iostream>using namespace std;#include<string.h>#include<vector>char num[15];int k;char maxnum[15];char minnum[15];char tempnum[15];int n;void swap(char &a,ch...
2018-08-07 00:33:40
303
原创 TensorFlow学习(六)卷积神经网络CNN、循环(递归)神经网络RNN
1.传统神经网络存在的问题 权值太多,计算量太大; 权值太多,需要大量样本进行训练;经验之谈:训练数据是未知量的5到30倍 2.局部感受野
2018-08-02 13:38:07
1688
原创 TensorFlow学习(五)mnist简单实现模型+tensorboard
一、简单模型import tensorflow as tffrom tensorflow.examples.tutorials.mnist import input_data#载入数据集mnist=input_data.read_data_sets('D:\\ATest\\MNIST_data',one_hot=True)#每个批次的大小batch_size=100#计算一共有多...
2018-08-02 12:45:59
448
原创 TensorFlow学习(三)简单回归模型-抛物线
import tensorflow as tfimport numpy as npimport matplotlib.pyplot as plt#使用numpy生成200个随机点x_data=np.linspace(-0.5,0.5,200)[:,np.newaxis]noise=np.random.normal(0,0.02,x_data.shape)y_data=np.squar...
2018-07-31 23:19:32
1494
原创 TensorFlow学习(二)简单线性模型+梯度下降法优化
import tensorflow as tfimport numpy as ny#使用numpy生成100个点x_data=ny.random.rand(100)y_data=0.1*x_data+0.2#构造一个线性模型k=tf.Variable(1.1)b=tf.Variable(0.5)y=k*x_data+b#二次代价函数loss=tf.reduce_mean(...
2018-07-31 19:04:12
373
原创 TensorFlow学习(一)基本概念+变量
一:基本概念 TensorFlow是一个编程系统,利用图来表示计算任务,图中的节点称之为op(operation),一个op获得一个或者多个tensor(数据),执行运算产生一个或者多个tensor。tensor看做一个n维的数组或者列表。图必须在会话(session)中被启动。 二:一些基础操作 (一)定义一个opimport tensorflow as tfm1=tf.consta...
2018-07-31 19:02:35
317
原创 hdu1087
#渣渣的自我救赎# 最大上升子序列和#include<iostream>using namespace std;#include<string.h>int num[1000010];int maxnum[1000010];int main(){ int n; while(scanf("%d",&n)!=EOF&&a...
2018-04-13 17:18:56
264
原创 hdu1003
#渣渣的自我救赎# 最大连续子序列和(dp经典问题最长上升子序列、最长公共子序列) 这个题目就是一串数字,找出最大连续子序列和。 dp的三个特性最优子结构性质、子问题重叠性质、无后效性 状态转移方程dp[i]=max(dp[i-1]+num[i],num[i])#include<iostream>using namespace std;int num[10...
2018-04-13 15:28:54
409
原创 KMP算法
KMP算法的核心就是求next数组,求next数组最先想到的就是暴力遍历,如果是暴力遍历的话,最初的位置next[0]=-1,然后第二个开始,第j个数,就要判断前j-1能不能是前后缀void GetNext(int next[]){ next[0]=-1; int i,j,k; bool flag=1; for(i=1;i<T.length();i++)...
2018-03-20 18:42:47
206
原创 opencv(三)单通道灰度图合成多通道图
题目:下图给出一组用灰度图形式表示彩色图像的例子,从(a)到(c)分别为1 幅彩色图像的R,G,B 分量(每个分量用8 bit 表示),分析人物的各种彩色信息。(比如,外套,衬衣,脸部肤色,领子,耳环,眼睛,牙齿,嘴巴等的颜色) 找个软件组合一下进行验证。 图片(a)R 图片(b)G 图片(C)B#include"opencv2/opencv.hpp"#include &...
2018-03-17 22:28:48
9678
2
原创 opencv(二)
一:今日主要了解一个矩阵类MatMat常用的构造参数 1. Mat::Mat() 无参数构造方法; 2. Mat::Mat(int rows, int cols, int type) 创建行数为 rows,列数为 col,类型为 type 的图像; 3. Mat::Mat(Size size, int type) 创建大小为 size,类型为 type 的图像; 4. Mat::...
2018-03-03 16:10:24
269
原创 opencv(一)
根据我的理解openCV是一个库,安装之后设置好Path之后就可以通过vs2015调用了,然后这个库是专门处理图像的,可以做好多好多事情。下面就记录一下我创建opencv工程的过程。 先建一个win32的空项目,然后需要修改Include path(包含目录): D:\opencv\build\include D:\opencv\build\include\opencv D:\op...
2018-02-27 17:56:07
208
原创 大数类
#includeusing namespace std;#includeconst int MAXN=30;string Change(char num[]){ int len=strlen(num); string reu=num; return reu;}string Sum(string a,string b){ if(a.length(
2018-02-06 15:24:10
303
原创 2017ACM/CCPC中国大学生程序设计竞赛-秦皇岛(G题)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3987 也不是很懂,大概就是一个贪心+大数的问题,貌似Java大数类很好用?
2018-02-05 16:20:57
1569
原创 2017ACM/CCPC中国大学生程序设计竞赛-秦皇岛(A题)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3981 这个重现赛我真的是坚持到最后20分钟还在写题,虽然最后A题也没过吧,但是总归是写到最后了,希望日后如果现场做比赛也有这淡定!A题是看着长一些,但是我读了几遍之后就懂了题意,然后又想了一下,感觉思路还挺对的,也不像是啥算法题,此时距离比赛结束还有近两个小时(总不能
2018-02-05 13:08:07
1745
原创 2017ACM/CCPC中国大学生程序设计竞赛-哈尔滨站(B题)
http://acm.hdu.edu.cn/showproblem.php?pid=6231题意:有n个数字,每个区间的第k大的数,放入集合中,最后取集合的第M大的数。当时做题的时候就想到了讲区间的头尾记录下来,并且一点一点地后移,后来看到说这个叫“尺取法”,当时隐约感到可以用二分做,但是没有写出来…o(╥﹏╥)o理解:这个题目就是先开一个数组,把原数组给存起来,然后排序,然后二分,对
2018-02-02 22:05:16
880
原创 2017ACM/CCPC中国大学生程序设计竞赛-哈尔滨站(H题)
http://acm.hdu.edu.cn/showproblem.php?pid=6237 这道题目的意思就是有一堆柱子,每个柱子上的石头个数不等,可以任意移动石头到柱子上,找到一个x。使得每一个柱子上的石头的数目都是x的倍数,要求移动最少。当时我们做重现赛的时候,想的是把所有的柱子上的石子都求和,然后找到最小的质因子,这个质因子就是我们要找的x,我并没有理解为什么这个最小的质因子就是x,
2018-02-02 16:22:02
1514
原创 hdu6229--2017ACM/ICPC亚洲区沈阳站(M题)
题意:有一个机器人,在一个方格纸上走,每次留在原地和走到相邻的无障碍的格子上的概率是相等的,问无限次走法之后,机器人在格子纸的右下方的概率是多少?解释一下样例: 因为有无限步,所以起点可以忽略,只要找每个格子是有几个格子可以转移到它就可以了,然后算出红色区域的概率,即为答案,这启示我们找规律的重要性以及无限的重要性。然后这要怎么算呢?/(ㄒoㄒ)/~~
2018-01-31 16:45:02
2035
原创 hdu6223--2017ACM/ICPC亚洲区沈阳站(G题)BFS+剪枝
http://acm.hdu.edu.cn/showproblem.php?pid=6223题意:有n个城市,每个城市代表一个十进制地数字,从一个城市出发只能到达唯一的一个城市((i*i+1)%n),从每一个城市出发一直走n个城市,可以得到一个n位的十进制数,问最大的一个十进制数字是多少。bfs是比较容易想到的。经过我不懈地努力,终于写出了一份超时地bfs未剪枝地代码!#inclu
2018-01-31 11:50:12
824
1
原创 poj1185(状压dp)
http://poj.org/problem?id=1185 终于看懂了一道状压dp的题目,开启新世界,多做几道状压dp的题目吧!
2018-01-29 20:47:55
273
原创 状态压缩DP(含poj3254)
状态压缩的想法就是用一个数代表一组数,以降低表示状态所代表的维数。http://poj.org/problem?id=3254 ☝一道入门题目题意:有一片可以放牧的地方n*m(n,m均小于12),然后有的方格上可以种草(1),有的不可以(0),问有多少种可以放牛的方式,一头牛也不放也可以,其中要求牛不能相互打架(即有公共边的格子不能都放上牛),我们就用一个数字来代替一行的状态,比如一
2018-01-29 10:58:47
225
原创 poj3080多个字符串找最长公共子串 kmp
http://poj.org/problem?id=3080kmp是改进版的暴力字符串匹配,明确两个概念——子串和子序列,子串就必须是连续的,子序列不一定,dp有一个问题是最长公共子序列,这里求的是公共子串。kmp算法最主要的就是一个next数组,一个kmp匹配函数。这道题目的意思就是输入不超过十个字符串,每个字符串的长度不超过60,然后找出最长的公共子串,如果有好几个子串长度相同,就
2018-01-27 11:05:17
1618
1
原创 uestc1606 01背包+完全背包
http://acm.uestc.edu.cn/#/problem/show/1606#includeusing namespace std;#include#includeint type[20005];int a[20005];int b[20005]; int dp[20005];int main(){ int n,k; scanf("%d%d",&
2018-01-26 20:00:38
302
原创 线段树维护区间最大连续和
在我的理解中,线段树就是线段组成的树,越靠近根部的层,线段的长度越长,一个结构体(树的每一个点的左边界,右边界以及要维护的值)和三个函数(build——拆的过程),update(更新的过程,更新的时候要先二分找到最底层的区间,然后需要向上将所有的区间都更新了),query(寻找的过程)。http://acm.uestc.edu.cn/#/problem/show/844 这个题目的意思就是给
2018-01-26 16:17:46
1780
原创 九种排序算法
一:插入排序①直接插入排序//以从小到大排序为例void InsertSort(int a[],int len){ int i; for(i=1;i<len;i++) { if(a[i]<a[i-1]) { int temp=a[i];//哨兵,保存将要插入的值 int j;
2017-12-30 21:10:41
3177
原创 拓扑排序
拓扑排序是基于DAG(有向无环图)来排出一个大小顺序,简单来说就是有严格大小关系的绝对不能错,没有严格大小关系的就是顺序随意(但是也要有固定的顺序),将一个图排成有序的一个线性序列。 应用:比如一个很多的2v2比赛(选手有重复),知道其中很多场的结果,然后排出一个总名次;选课,有些课在选之前有先导课,必须学完基础课才能学高级的课。拓扑排序的实现就是,法①:维护一个入度为0的数组,法②:dfs一个初
2017-12-23 19:14:11
204
原创 最小生成树(Prime and Kruskal)
极小连通子图:这个子图是连通的,删掉其中任意一条边则不连通。 生成树:包含一个图所有的顶点的极小连通子图。 最小生成树:代价最小,所有的边权值加起来最小。 最小生成树应用举例:城市之间修路,每两个城市之间需要能够相互到达(直达或者间接到达),花费最小。 最小生成树算法:Prime算法、Kruskal算法 Prime算法:归并点,适合于稠密图 Kruskal算法:归并边,适合于稀疏图Pri
2017-12-22 11:15:55
456
原创 课程设计(一)
今天定下来课设的题目。 基本的东西还没有看懂,了解了几个名词。1.GDI 图形设备接口 GDI是图形设备接口的英文缩写,主要任务是负责系统与绘图程序之间的信息交换,处理所有Windows程序的图形和图像输出。 2.有一个很重要的类CImage CImage可以处理jpg,png等格式的图片,并且可以相互转换
2017-12-09 23:51:15
276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人