- 博客(84)
- 收藏
- 关注
RSS订阅原创 bjfu_data_structure考点整理
9.9第2章 线性表1.顺序表：定义、查找、插入和删除算法（算法设计）2.链表：定义、查找、插入和删除算法（算法设计）3.循环链表、双向链表的特点，插入和删除代码（选择填空）4.顺序表链表对比、使用场合（选择填空）5.线性表的合并算法（算法设计）第3章 栈和队列1.栈：顺序栈、链栈的定义、栈满栈空条件、查找、插入和删除算法（选择填空）2.队列：循环队列、链队的定义、队满队空条件、...
2019-09-09 21:09:12
307
原创 PTA刷题记录
9.8号考试，需要刷完155道题！记录不会做的题 & 学到的算法 & 一些比较trick的技巧8.131013 Battle Over Cities题目大意：n个城市，m条道路，k个询问，每次询问时有一个城市被敌军占领，不可通过，问此时需要修几条路可以保证剩余城市彼此之间可达。用并查集做超时了…...
2019-08-13 16:35:27
648
原创 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
5936
原创 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
249
原创 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
511
原创 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
361
原创 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
289
原创 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
336
原创 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
178
原创 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
432
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
276
原创 TensorFlow学习（六）卷积神经网络CNN、循环（递归）神经网络RNN
1.传统神经网络存在的问题 权值太多，计算量太大； 权值太多，需要大量样本进行训练；经验之谈：训练数据是未知量的5到30倍 2.局部感受野
2018-08-02 13:38:07
1587
原创 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
430
原创 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
1437
原创 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
350
原创 TensorFlow学习（一）基本概念+变量
一：基本概念 TensorFlow是一个编程系统，利用图来表示计算任务，图中的节点称之为op（operation），一个op获得一个或者多个tensor（数据），执行运算产生一个或者多个tensor。tensor看做一个n维的数组或者列表。图必须在会话（session）中被启动。 二：一些基础操作 （一）定义一个opimport tensorflow as tfm1=tf.consta...
2018-07-31 19:02:35
303
原创 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
251
原创 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
393
原创 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
191
原创 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
9569
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
245
原创 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
195
原创 大数类
#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
284
原创 2017ACM/CCPC中国大学生程序设计竞赛-秦皇岛（G题）
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3987 也不是很懂，大概就是一个贪心+大数的问题，貌似Java大数类很好用？
2018-02-05 16:20:57
1297
原创 2017ACM/CCPC中国大学生程序设计竞赛-秦皇岛（A题）
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3981 这个重现赛我真的是坚持到最后20分钟还在写题，虽然最后A题也没过吧，但是总归是写到最后了，希望日后如果现场做比赛也有这淡定！A题是看着长一些，但是我读了几遍之后就懂了题意，然后又想了一下，感觉思路还挺对的，也不像是啥算法题，此时距离比赛结束还有近两个小时（总不能
2018-02-05 13:08:07
1697
原创 2017ACM/CCPC中国大学生程序设计竞赛-哈尔滨站（B题）
http://acm.hdu.edu.cn/showproblem.php?pid=6231题意：有n个数字，每个区间的第k大的数，放入集合中，最后取集合的第M大的数。当时做题的时候就想到了讲区间的头尾记录下来，并且一点一点地后移，后来看到说这个叫“尺取法”，当时隐约感到可以用二分做，但是没有写出来…o(╥﹏╥)o理解：这个题目就是先开一个数组，把原数组给存起来，然后排序，然后二分，对
2018-02-02 22:05:16
858
原创 2017ACM/CCPC中国大学生程序设计竞赛-哈尔滨站(H题)
http://acm.hdu.edu.cn/showproblem.php?pid=6237 这道题目的意思就是有一堆柱子，每个柱子上的石头个数不等，可以任意移动石头到柱子上，找到一个x。使得每一个柱子上的石头的数目都是x的倍数，要求移动最少。当时我们做重现赛的时候，想的是把所有的柱子上的石子都求和，然后找到最小的质因子，这个质因子就是我们要找的x，我并没有理解为什么这个最小的质因子就是x，
2018-02-02 16:22:02
1490
原创 hdu6229--2017ACM/ICPC亚洲区沈阳站（M题）
题意：有一个机器人，在一个方格纸上走，每次留在原地和走到相邻的无障碍的格子上的概率是相等的，问无限次走法之后，机器人在格子纸的右下方的概率是多少？解释一下样例： 因为有无限步，所以起点可以忽略，只要找每个格子是有几个格子可以转移到它就可以了，然后算出红色区域的概率，即为答案，这启示我们找规律的重要性以及无限的重要性。然后这要怎么算呢？/(ㄒoㄒ)/~~
2018-01-31 16:45:02
551
原创 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
809
1
原创 poj1185（状压dp）
http://poj.org/problem?id=1185 终于看懂了一道状压dp的题目，开启新世界，多做几道状压dp的题目吧！
2018-01-29 20:47:55
256
原创 状态压缩DP（含poj3254）
状态压缩的想法就是用一个数代表一组数，以降低表示状态所代表的维数。http://poj.org/problem?id=3254 ☝一道入门题目题意：有一片可以放牧的地方n*m（n，m均小于12），然后有的方格上可以种草（1），有的不可以（0），问有多少种可以放牛的方式，一头牛也不放也可以，其中要求牛不能相互打架（即有公共边的格子不能都放上牛），我们就用一个数字来代替一行的状态，比如一
2018-01-29 10:58:47
207
原创 poj3080多个字符串找最长公共子串 kmp
http://poj.org/problem?id=3080kmp是改进版的暴力字符串匹配，明确两个概念——子串和子序列，子串就必须是连续的，子序列不一定，dp有一个问题是最长公共子序列，这里求的是公共子串。kmp算法最主要的就是一个next数组，一个kmp匹配函数。这道题目的意思就是输入不超过十个字符串，每个字符串的长度不超过60，然后找出最长的公共子串，如果有好几个子串长度相同，就
2018-01-27 11:05:17
1593
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
283
原创 线段树维护区间最大连续和
在我的理解中，线段树就是线段组成的树，越靠近根部的层，线段的长度越长，一个结构体（树的每一个点的左边界，右边界以及要维护的值）和三个函数（build——拆的过程），update（更新的过程，更新的时候要先二分找到最底层的区间，然后需要向上将所有的区间都更新了），query（寻找的过程）。http://acm.uestc.edu.cn/#/problem/show/844 这个题目的意思就是给
2018-01-26 16:17:46
1716
原创 九种排序算法
一：插入排序①直接插入排序//以从小到大排序为例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
2993
原创 拓扑排序
拓扑排序是基于DAG（有向无环图）来排出一个大小顺序，简单来说就是有严格大小关系的绝对不能错，没有严格大小关系的就是顺序随意（但是也要有固定的顺序），将一个图排成有序的一个线性序列。 应用：比如一个很多的2v2比赛（选手有重复），知道其中很多场的结果，然后排出一个总名次；选课，有些课在选之前有先导课，必须学完基础课才能学高级的课。拓扑排序的实现就是，法①：维护一个入度为0的数组，法②：dfs一个初
2017-12-23 19:14:11
184
原创 最小生成树（Prime and Kruskal）
极小连通子图：这个子图是连通的，删掉其中任意一条边则不连通。 生成树：包含一个图所有的顶点的极小连通子图。 最小生成树：代价最小，所有的边权值加起来最小。 最小生成树应用举例：城市之间修路，每两个城市之间需要能够相互到达（直达或者间接到达），花费最小。 最小生成树算法：Prime算法、Kruskal算法 Prime算法：归并点，适合于稠密图 Kruskal算法：归并边，适合于稀疏图Pri
2017-12-22 11:15:55
427
原创 课程设计（一）
今天定下来课设的题目。 基本的东西还没有看懂，了解了几个名词。1.GDI 图形设备接口 GDI是图形设备接口的英文缩写，主要任务是负责系统与绘图程序之间的信息交换，处理所有Windows程序的图形和图像输出。 2.有一个很重要的类CImage CImage可以处理jpg，png等格式的图片，并且可以相互转换
2017-12-09 23:51:15
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人