自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 bjfu_data_structure考点整理

9.9 第2章 线性表 1.顺序表:定义、查找、插入和删除算法(算法设计) 2.链表:定义、查找、插入和删除算法(算法设计) 3.循环链表、双向链表的特点,插入和删除代码(选择填空) 4.顺序表链表对比、使用场合(选择填空) 5.线性表的合并算法(算法设计) 第3章 栈和队列 1.栈:顺序栈、链栈...

2019-09-09 21:09:12

阅读数 33

评论数 0

原创 PTA刷题记录

9.8号考试,需要刷完155道题! 记录不会做的题 & 学到的算法 & 一些比较trick的技巧 8.13 1013 Battle Over Cities 题目大意:n个城市,m条道路,k个询问,每次询问时有一个城市被敌军占领,不可通过,问此时需要修几条路可以保证剩余城市彼此之间可...

2019-08-13 16:35:27

阅读数 116

评论数 0

原创 deeplabV3+运行及训练自己的数据集总结

windows上运行: https://www.jianshu.com/p/1a07990705ee Ubuntu可以相应的修改bat到sh即可 训练自己的数据集: https://blog.csdn.net/Kelvin_XX/article/details/81946091 因为是在预训练模型...

2019-07-12 10:45:02

阅读数 1165

评论数 0

原创 codeforces 1037D- Valid BFS?

#include<bits/stdc++.h> #include<vector> #include<iostream> using namespace std; #include<queue&...

2018-09-03 17:05:01

阅读数 71

评论数 0

原创 ACM-ICPC 2018 南京赛区网络预赛-L题(分层图最短路)

哎呀这个图论是真的辣鸡啊… 题意:n个城市(N≤100000),m条单向路(M≤200000),过路是要有花费的,可以将k(k≤10)条路的花费变为0,求从1-n的最短路。 这个题目就是分层图最短路,把图拆成k+1层,然后每个点拆成k+1个点,这样就有1e6个点,对着1e6个点进行最短路的计算...

2018-09-02 16:36:21

阅读数 323

评论数 0

原创 ACM-ICPC 2018 南京赛区网络预赛-E题(状压dp)

#include<iostream> using namespace std; #include<algorithm> #include<string.h> int n; int a[25]; int b[25]...

2018-09-02 13:33:55

阅读数 150

评论数 0

原创 CNN理解

卷积神经网络 深度学习就是代价函数,

2018-08-10 14:53:32

阅读数 112

评论数 0

原创 hdu6370

WA到崩溃,明天再说吧 #include<iostream> using namespace std; #include<vector> int n; typedef struct Point { int father; ...

2018-08-08 22:39:33

阅读数 102

评论数 0

原创 hdu3368

#include<iostream> using namespace std; #include<math.h> #include<string.h> #include<algorithm&g...

2018-08-07 16:28:19

阅读数 120

评论数 0

原创 poj3264 RMQ+ST裸题

区间查询最大值最小值,ST算法:O(nlogn)初始化+O(1)查询 #include<iostream> using namespace std; #include<algorithm> #include<math.h&am...

2018-08-07 15:38:41

阅读数 54

评论数 0

原创 hdu6231

#include<iostream> using namespace std; #include<string.h> int dp[2][1025];//当前操作后,dp[i][j]表示j状态下的点已经匹配 ...

2018-08-07 13:17:34

阅读数 185

评论数 1

原创 hdu6352

#include<iostream> using namespace std; #include<string.h> #include<vector> char num[15]; int k; char maxn...

2018-08-07 00:33:40

阅读数 103

评论数 0

原创 TensorFlow学习(六)卷积神经网络CNN、循环(递归)神经网络RNN

1.传统神经网络存在的问题 权值太多,计算量太大; 权值太多,需要大量样本进行训练; 经验之谈:训练数据是未知量的5到30倍 2.局部感受野

2018-08-02 13:38:07

阅读数 807

评论数 0

原创 TensorFlow学习(五)mnist简单实现模型+tensorboard

一、简单模型 import tensorflow as tf from tensorflow.examples.tutorials.mnist import input_data #载入数据集 mnist=input_data.read_data_sets('D:\\ATest\\M...

2018-08-02 12:45:59

阅读数 168

评论数 0

原创 TensorFlow学习(四)代价函数、拟合、优化器

二次代价函数 相当于把误差求平方累加再除以样本总数,求平均

2018-07-31 23:49:57

阅读数 628

评论数 0

原创 TensorFlow学习(三)简单回归模型-抛物线

import tensorflow as tf import numpy as np import matplotlib.pyplot as plt #使用numpy生成200个随机点 x_data=np.linspace(-0.5,0.5,200)[:,np.newaxis] noise=np...

2018-07-31 23:19:32

阅读数 188

评论数 0

原创 TensorFlow学习(二)简单线性模型+梯度下降法优化

import tensorflow as tf import 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.Varia...

2018-07-31 19:04:12

阅读数 142

评论数 0

原创 TensorFlow学习(一)基本概念+变量

一:基本概念 TensorFlow是一个编程系统,利用图来表示计算任务,图中的节点称之为op(operation),一个op获得一个或者多个tensor(数据),执行运算产生一个或者多个tensor。tensor看做一个n维的数组或者列表。图必须在会话(session)中被启动。 二:一些基础...

2018-07-31 19:02:35

阅读数 108

评论数 0

原创 hdu1087

#渣渣的自我救赎# 最大上升子序列和 #include<iostream> using namespace std; #include<string.h> int num[1000010]; int maxnum[1000010];...

2018-04-13 17:18:56

阅读数 139

评论数 0

原创 hdu1003

#渣渣的自我救赎# 最大连续子序列和(dp经典问题最长上升子序列、最长公共子序列) 这个题目就是一串数字,找出最大连续子序列和。 dp的三个特性最优子结构性质、子问题重叠性质、无后效性 状态转移方程dp[i]=max(dp[i-1]+num[i],num[i]) #inclu...

2018-04-13 15:28:54

阅读数 206

评论数 0

原创 KMP算法

KMP算法的核心就是求next数组,求next数组最先想到的就是暴力遍历,如果是暴力遍历的话,最初的位置next[0]=-1,然后第二个开始,第j个数,就要判断前j-1能不能是前后缀 void GetNext(int next[]) { next[0]=-1; int i,j,k...

2018-03-20 18:42:47

阅读数 60

评论数 0

原创 opencv(三)单通道灰度图合成多通道图

题目:下图给出一组用灰度图形式表示彩色图像的例子,从(a)到(c)分别为1 幅彩色图像的R,G,B 分量(每个分量用8 bit 表示),分析人物的各种彩色信息。(比如,外套,衬衣,脸部肤色,领子,耳环,眼睛,牙齿,嘴巴等的颜色) 找个软件组合一下进行验证。 图片(a)R 图片(b)G...

2018-03-17 22:28:48

阅读数 5246

评论数 0

原创 opencv(二)

一:今日主要了解一个矩阵类Mat Mat常用的构造参数 1. Mat::Mat() 无参数构造方法; 2. Mat::Mat(int rows, int cols, int type) 创建行数为 rows,列数为 col,类型为 type 的图像; 3. Mat::Mat(Size ...

2018-03-03 16:10:24

阅读数 88

评论数 0

原创 opencv(一)

根据我的理解openCV是一个库,安装之后设置好Path之后就可以通过vs2015调用了,然后这个库是专门处理图像的,可以做好多好多事情。 下面就记录一下我创建opencv工程的过程。 先建一个win32的空项目,然后需要修改 Include path(包含目录): D:\opencv\b...

2018-02-27 17:56:07

阅读数 76

评论数 0

原创 大数类

#include using namespace std; #include const int MAXN=30; string Change(char num[]) { int len=strlen(num); string reu=num; return reu; ...

2018-02-06 15:24:10

阅读数 136

评论数 0

原创 2017ACM/CCPC中国大学生程序设计竞赛-秦皇岛(G题)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3987 也不是很懂,大概就是一个贪心+大数的问题,貌似Java大数类很好用?

2018-02-05 16:20:57

阅读数 879

评论数 0

原创 2017ACM/CCPC中国大学生程序设计竞赛-秦皇岛(A题)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3981 这个重现赛我真的是坚持到最后20分钟还在写题,虽然最后A题也没过吧,但是总归是写到最后了,希望日后如果现场做比赛也有这淡定! A题是看着长一些,但是我读了几遍之后...

2018-02-05 13:08:07

阅读数 995

评论数 0

原创 2017ACM/CCPC中国大学生程序设计竞赛-哈尔滨站(B题)

http://acm.hdu.edu.cn/showproblem.php?pid=6231 题意:有n个数字,每个区间的第k大的数,放入集合中,最后取集合的第M大的数。 当时做题的时候就想到了讲区间的头尾记录下来,并且一点一点地后移,后来看到说这个叫“尺取法”,当时隐约感到可以用二分做,但是...

2018-02-02 22:05:16

阅读数 563

评论数 0

原创 2017ACM/CCPC中国大学生程序设计竞赛-哈尔滨站(H题)

http://acm.hdu.edu.cn/showproblem.php?pid=6237 这道题目的意思就是有一堆柱子,每个柱子上的石头个数不等,可以任意移动石头到柱子上,找到一个x。使得每一个柱子上的石头的数目都是x的倍数,要求移动最少。 当时我们做重现赛的时候,想的是把所有的柱子上的石...

2018-02-02 16:22:02

阅读数 1030

评论数 0

原创 hdu6229--2017ACM/ICPC亚洲区沈阳站(M题)

题意:有一个机器人,在一个方格纸上走,每次留在原地和走到相邻的无障碍的格子上的概率是相等的,问无限次走法之后,机器人在格子纸的右下方的概率是多少? 解释一下样例: 因为有无限步,所以起点可以忽略,只要找每个格子是有几个格子可以转移到它就可以了,然后算出红色区...

2018-01-31 16:45:02

阅读数 332

评论数 0

原创 hdu6223--2017ACM/ICPC亚洲区沈阳站(G题)BFS+剪枝

http://acm.hdu.edu.cn/showproblem.php?pid=6223 题意:有n个城市,每个城市代表一个十进制地数字,从一个城市出发只能到达唯一的一个城市((i*i+1)%n),从每一个城市出发一直走n个城市,可以得到一个n位的十进制数,问最大的一个十进制数字是多少。 ...

2018-01-31 11:50:12

阅读数 480

评论数 0

原创 poj1185(状压dp)

http://poj.org/problem?id=1185 终于看懂了一道状压dp的题目,开启新世界,多做几道状压dp的题目吧!

2018-01-29 20:47:55

阅读数 77

评论数 0

原创 状态压缩DP(含poj3254)

状态压缩的想法就是用一个数代表一组数,以降低表示状态所代表的维数。 http://poj.org/problem?id=3254 ☝一道入门题目 题意:有一片可以放牧的地方n*m(n,m均小于12),然后有的方格上可以种草(1),有的不可以(0),问有多少种可以放牛的方式,一头牛也不放也...

2018-01-29 10:58:47

阅读数 59

评论数 0

原创 poj3080多个字符串找最长公共子串 kmp

http://poj.org/problem?id=3080 kmp是改进版的暴力字符串匹配,明确两个概念——子串和子序列,子串就必须是连续的,子序列不一定,dp有一个问题是最长公共子序列,这里求的是公共子串。 kmp算法最主要的就是一个next数组,一个kmp匹配函数。 这道题目的意思就是...

2018-01-27 11:05:17

阅读数 905

评论数 1

原创 uestc1606 01背包+完全背包

http://acm.uestc.edu.cn/#/problem/show/1606 #include using namespace std; #include #include int type[20005]; int a[20005]; int b[20005]; int dp[20...

2018-01-26 20:00:38

阅读数 150

评论数 0

原创 线段树维护区间最大连续和

在我的理解中,线段树就是线段组成的树,越靠近根部的层,线段的长度越长,一个结构体(树的每一个点的左边界,右边界以及要维护的值)和三个函数(build——拆的过程),update(更新的过程,更新的时候要先二分找到最底层的区间,然后需要向上将所有的区间都更新了),query(寻找的过程)。 htt...

2018-01-26 16:17:46

阅读数 1056

评论数 0

原创 九种排序算法

一:插入排序①直接插入排序//以从小到大排序为例 void InsertSort(int a[],int len) { int i; for(i=1;i<len;i++) { if(a[i]<a[i-1]) { ...

2017-12-30 21:10:41

阅读数 258

评论数 0

原创 拓扑排序

拓扑排序是基于DAG(有向无环图)来排出一个大小顺序,简单来说就是有严格大小关系的绝对不能错,没有严格大小关系的就是顺序随意(但是也要有固定的顺序),将一个图排成有序的一个线性序列。 应用:比如一个很多的2v2比赛(选手有重复),知道其中很多场的结果,然后排出一个总名次;选课,有些课在选之前有先...

2017-12-23 19:14:11

阅读数 65

评论数 0

原创 最小生成树(Prime and Kruskal)

极小连通子图:这个子图是连通的,删掉其中任意一条边则不连通。 生成树:包含一个图所有的顶点的极小连通子图。 最小生成树:代价最小,所有的边权值加起来最小。 最小生成树应用举例:城市之间修路,每两个城市之间需要能够相互到达(直达或者间接到达),花费最小。 最小生成树算法:Prime算法、Kr...

2017-12-22 11:15:55

阅读数 136

评论数 0

原创 课程设计(一)

今天定下来课设的题目。 基本的东西还没有看懂,了解了几个名词。1.GDI 图形设备接口 GDI是图形设备接口的英文缩写,主要任务是负责系统与绘图程序之间的信息交换,处理所有Windows程序的图形和图像输出。 2.有一个很重要的类CImage CImage可以处理jpg,png等格式的图...

2017-12-09 23:51:15

阅读数 99

评论数 0

提示
确定要删除当前文章?
取消 删除