- 博客(131)
- 收藏
- 关注
RSS订阅原创 2021-05-15
Leetcode 84 柱状图中最大的矩阵给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。输入: [2,1,5,6,2,3]输出: 10题解： 题目的意思可以简化为找到一组子数组[i,j]，使得min(a[i],...a[j])*(j-i+1）最大。关键问题是如何快速找到m[j]=min(a[i],...a[j])。m[i]=heights[i]开始，更新,时间复杂度是O(n2)。..
2021-05-15 19:25:53
222
原创 2021-05-15
## Leetcode 139 单词拆分给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。题解： 1）1.DFS+记忆化剪枝 方法 每次将单词拆成两部分，i,k,j 。i是起始位...
2021-05-15 15:12:18
155
原创 语义分割的data augmentation，keras bug
这几天在做语义分割，由于要做数据增强，便想到了利用keras 的ImageDataGenerator，但是发现在保存mask的时候mask的像素值会默认放大到255。网上查了很多也没查到，于是去看源码，发现在image.py里，NumpyArrayIterator这个类里面， def _get_batches_of_transformed_samples(self, index_...
2019-08-02 10:54:16
670
2
原创 自动编码器总结
Auto-Encoder总结让import tensorflow as tfimport numpy as npimport matplotlib.pyplot as pltfrom tensorflow.examples.tutorials.mnist import input_dataimport osdata_dir=r'C:\Users\aaa\Desktop\MINIS...
2018-12-19 20:24:49
575
原创 PAT1053 树DFS
题目：根据节点的值，从大到小输出值为S的所有路径。思路：这题主要是如何保存路径麻烦。节点从大到小在输入的时候就能够处理。然后每个节点用一个vector保存路径。#include<iostream>#include<vector>#include<algorithm>#include<stdio.h>using namespace...
2018-09-12 15:45:08
144
原创 POJ1308树的判定
题目：这里让你判断是不是一棵树。注意树的条件：1、只有一个点的入度为0，其他都为1；2、不能成环！！ 比如1 2,2 1这样就成环了，所以不能光看入度。。#include<iostream>#include<stdio.h>using namespace std;#define maxn 99999int par[maxn];int ranks[...
2018-09-02 14:55:45
194
原创 POJ1161并查集 注意最后更新父节点！
题目：题目不难，关键注意父节点的更新，因为这里不能写par[i]==x，会出错，要再更新一次根节点才行,因为前面和0连接了，最后0有和其他点连接，0的父节点和前面就不一样了！#include<iostream>#include<string.h>using namespace std;#define maxn 30005int par[maxn];//...
2018-08-30 22:24:58
208
原创 HDU3038 判断有多少个错误答案
题目：TT回答FF从Ai到Bi连续数列的和是Si，让你判断这些回答里有几个回答是不对的。题解：这道题要不是放在并查集专题里，很难想到是用并查集去做。看了别人的博客，才稍微懂了点向量偏移的知识。具体参考https://www.cnblogs.com/liyinggang/p/5327055.html当初一直想不通为什么向量的值可以直接来加减，其实是因为这些是数列，数列是在一条直线上的...
2018-08-30 20:47:52
305
原创 HDU 1213 数桌子
题目大意：A认识B，B认识C，则为ABC准备一张桌子。即看能把一群人分成几堆。题解：并查集的应用，看有几个是par[x]=x的，即看有几个根节点就行了。#include <iostream>#include<string.h>#include<stdio.h>using namespace std;#define maxn 10000in...
2018-08-30 19:57:45
236
原创 POJ2236 简单并查集
POJ2236：题目大意：有很多台电脑，两台电脑距离在D之内才能通信，或者通过第三台电脑进行通信。判断两台电脑能否通信。0表示修复，S表示测试。题解：这是简单的并查集，S的时候只要判断两台电脑是不是在一个集合中就行，0将两个点合并的时候注意要判断距离是不是小于D。#include <iostream>#include<math.h>#include...
2018-08-30 19:48:50
303
原创 POJ3262 贪心
题目：农夫有n头牛跑到花坪上吃草，农夫要把它们送回自己的牛舍，所化的时间分别为 t_i，（单程时间为t_i），每头牛留在华坪上每单位时间内吃花量分别为d_i。华坪上花最少被破坏的数量为多少？Sample Input63 12 52 33 24 11 6Sample Output86题解：很久没做贪心的题，开始就瞎做了。。。以T小或者D的排序都不对。。然后...
2018-08-16 20:55:32
457
原创 hdu1213 迷宫 并查集
题目大意：不断连接两个点，问最后是否是一个无向连通图，且每两个点只有一条通路。思路：这题用并查集，但是有几个注意的地方值得记住：1、要判断是否只有一个连通图，即判断有几个集合，par[i]==i的为一个集合，i是要出现过的同时你会发现，par[]里面存的是当前节点的父节点，并不都是根节点，因为后加入的节点，其父节点没有得到更新，是当前加入的节点。这里用set存储出现过的点。迭代用set<in...
2018-06-20 20:16:01
179
原创 POJ3279 奶牛开关问题
题目是一道简单的开关问题（插句题外话，记得小时候玩过肯德基制作的一款Flash小游戏，就是根据开关问题来设计的。），要将一个M X N的黑白色相间的格子翻转为白色（翻转可会使指定格子以及其上下左右相邻的格子反色），并求出最优解。解题思路是先指定第一行格子的翻转方法。并判断下一行与之相邻的格子是否需要翻转（连续翻转两次==不反转）。以此类推。判断最后一行是否全部为白色，如果不是全白则说明无解。该算法...
2018-06-09 21:32:20
542
原创 POJ2251
题目：You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, so...
2018-06-09 11:00:08
2348
原创 POJ3468 线段树入门-区间修改
题目：You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for t...
2018-06-01 20:15:39
225
原创 线段树入门-hdu1754
题目：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 ...
2018-06-01 17:06:23
355
原创 深度神经网络正则化
在深层网络学习中，为了防止过拟合问题，正则化是个有效措施。以下是用tensorflow搭建的小例子，配合tensorboard。import tensorflow as tfimport os os.environ['TF_CPP_MIN_LOG_LEVEL'] = '2' #CPU加速def get_weight(shape,lamda,names): with tf.name_...
2018-04-11 21:27:18
317
原创 L2-011. 玩转二叉树
题目：给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：71 2 3 4 5 6
2018-03-30 17:32:58
361
1
原创 L1-009. N个数求和
题目：本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（输出格式：输出上述数字和的最简形式 —— 即将结果写成“整数部分 分数部分”，其中分数部分写成“分子/分母”，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分
2018-03-29 19:57:42
230
转载 1471 - Defense Lines(二分查找）
http://blog.csdn.net/Wiking__acm/article/details/8903103After the last war devastated your country, you - as the king of the land of Ardenia - decided it was high time to improve the defense of
2018-01-29 11:16:38
287
原创 Defense Lines
题目：After the last war devastated your country, you - as the king of the land of Ardenia - decided it washigh time to improve the defense of your capital city. A part of your fortification is a
2018-01-28 22:09:32
329
原创 最长回文
最长回文 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) 字符串长度len Output每一行一个整数x,对应一组
2018-01-28 21:17:24
1081
原创 树形DP
题目：Another Crisis Time Limit: 3000MS 64bit IO Format: %lld & %lluA couple of years ago, a new world wide crisis started, leaving many people with economical problems. Some workers of a par
2018-01-28 20:46:07
215
原创 字典树-Hyper Prefix Setstimu：
题目：Prefix goodness of a set string is length of longest common prefix*number of strings in the set. Forexample the prefix goodness of the set {000,001,0011} is 6.You are given a set of binary string
2018-01-28 20:30:39
632
原创 反转子串
题目：给定一个只包含括号和小写字母的字符串S，例如S="a(bc(de)fg)hijk"。 其中括号表示将里面的字符串翻转。(注意括号可能嵌套)请你输出翻转之后的字符串。Input字符串S。对于50%的数据，|S| ≤ 1000 对于100%的数据, |S| ≤ 5000000Output输出反转后的字符串(不带括号)。Sample In
2018-01-28 20:19:00
898
原创 Minimum Sum LCM UVA10791
题目：LCM (Least Common Multiple) of a set of integers is defined as the minimum number, which is amultiple of all integers of that set. It is interesting to note that any positive integer can be exp
2018-01-28 20:09:09
177
原创 机器学习-三（2）决策树的图形化
3.2在Python中使用Matplotlib注解绘制树形图3.2.1 Matplotlib注解程序清单3-5 使用文本注解绘制树节点：想要理解书上的代码，我花费了好久，才看懂。不是因为算法有多复杂，而是其中涉及的matplotlib的大量函数，需要进行查阅。这里附上相关的博客和文档。http://blog.csdn.net/panda1234lee/article
2018-01-22 14:15:01
1843
原创 机器学习实战-决策树
参考：http://blog.csdn.net/rujin_shi/article/details/78776996前言决策树（Decesion Tree）是一种基本的分类算法。它可以认为是if-then规则的集合，也可以认为是定义在特征空间与类空间上的条件概率分布。其主要优点就是模型具有可读性，分类速度块。学习时，利用训练数据，根据损失函数最小化的原则建立决策树模型。旨在构建一个
2018-01-22 13:27:52
695
转载 2-1KNN算法
# k-nearest neighbor algorithm# function classify0# arguments: # inX: the new observation which is to be labeled by the algorithm# dataSet: train sample# labels: label for train sample# k: k in
2017-12-24 14:38:38
309
原创 hdu 1141次方转log
题目：Amtel has announced that it will release a 128-bit computer chip by 2010, a 256-bit computer by 2020, and so on, continuing its strategy of doubling the word-size every ten years. (Amtel releas
2017-12-12 15:32:19
262
原创 计蒜客 淘宝流量分配 3-7
题目：在每年的淘宝“双十一”时，访问量都会暴涨，服务器的请求会被流量分配程序按照一定策略，分发给不同的进程去处理。有一类请求，有两个进程可以接受分发的请求，其中一个进程所在服务器的配置、网络传输性能等都要优于另一个进程。流量分发程序可以知道队列中每个任务的预计处理时间，每次都会尽可能将队列中预计处理时间更多的任务分配给性能更优的进程。假设队列当前一共有 nn 个任务待分配，第
2017-12-06 09:36:46
413
原创 最长下降子序列 3-5
题目：给定一个整数序列，输出它的最长递减（注意不是“不递增”）子序列。输入包括两行，第一行包括一个正整数N（N输出为一行，最长递减子序列的结果，数字间用空格分隔（测试case中只会有一个最长递减子序列）。样例输入89 4 3 2 5 4 3 2样例输出9 5 4 3 2思路：
2017-12-06 08:58:55
2471
原创 沙子的质量
题目：设有N堆沙子排成一排，其编号为1，2，3，…，N（N< =300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这N堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子的数量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同，如有4堆沙子分别为 1 3 5 2 我们可以先合并1、2堆，代价为4
2017-12-05 16:54:35
1513
原创 计蒜客 实验4-4灌溉 生成树模板
题目：到了旱季农业生产的灌溉就成了一个大问题。为了保证灌溉的顺利，某县政府决定投资为各个村之间建立灌溉管道。输入第1行包括一个整数N，表示某县的村庄的数量。（3≤N≤100），第2行-结尾为一个N×N的矩阵,表示每个村庄之间的距离。虽然在理论上，他们是N行，每行由N个用空格分隔的数组成，实际上，他们限制在80个字符，因此，某些行会紧接着另一些行。当然，对角线将会是0，因为不会有
2017-12-05 12:41:29
319
原创 4-3 法师康工人 贪心
题目：三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始（从6点开始计时，以秒作为单位）在生产线上开始生产，一直到1000时刻。第二个工人，在700时刻开始，在1100时刻结束。第三个工人从1500时刻工作到2100时刻。期间最长至少有一个工人在生产线上工作的连续时间为900秒（从200时刻到1100时刻），而最长的无人生产的连续时间（从生
2017-12-04 17:33:21
375
原创 4-2三值排序 贪心
题目：排序是一种很频繁的计算任务。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。写一个程序计算出，计算出的一个包括1、2、3三种值的数字序列，排成升序所需的最少交换次数。输入第1行为类别的数量N（1≤N≤1000）输入第2行到第N+1行，每行包括一个数字（1或2或3）。
2017-12-04 17:02:08
238
原创 计蒜客 园艺布置 01规划二分
题目：https://nanti.jisuanke.com/t/90近期，法师康采纳了员工们的提议，计划在总部大楼内部种植园艺，以提供更加温馨的工作环境。公司将园艺设计的任务交给了晓萌同学。公司总部大楼内部的构造可以分为n个区域，编号为0, 1, …, n–1，其中区域i与i + 1是相邻的（0 ≤ i 输入第1行包含两个整数n和m，分别表示总区域数和至少覆盖的区域数。第2
2017-11-29 10:50:50
431
原创 计蒜客 -光合作用-二分查找
题目：蒜头是个爱学习的孩子，他总喜欢在生活中做一些小实验，这次蒜头想研究一下光合作用。蒜头的实验材料有如下几样：神奇的种子，普通的纸箱和一些光源。一开始，蒜头将种子均匀的种在了箱子底部，你可以将其看成 XX轴，种子的位置为 XX 轴上的点。然后蒜头用纸板将箱子盖住，并在纸板上安装了一些光源（具体见图）。神奇的种子会在有光的情况下一直向上生长直到没光为止。现在蒜头想知道当实验结束时每
2017-11-29 09:40:27
633
转载 java sort使用
1、Arrays.sort(int[] a)这种形式是对一个数组的所有元素进行排序，并且是按从小到大的顺序。举例如下（点“+”可查看代码）：1import java.util.Arrays;23publicclassMain {4publicstaticvoid main(String[] args) {56int[] a = {9, 8, 7, 2, 3, 4,
2017-10-21 14:46:05
873
原创 3-10 分礼物
题意：给你一个整数W，代表每组的最大价值，n表示纪念品数，然后给你n个纪念品的价值，每组纪念品不超过2个，求最少的纪念品组数。思路：贪心。先按照价值从小到大排列。每次取最大价值和最小价值，若小于W，则i++,j--，表示当前最大最小价值纪念品一组；否则j--，最大价值单独一组。直到i,j重合，表明所有纪念品组合完。#include#incl
2017-10-19 16:08:11
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人