一个莫得感情的代码机器-CSDN博客

原创 1027. 最长等差数列

题意：给定一个整数数组 A，返回 A 中最长等差子序列的长度。回想一下，A 的子序列是列表 A[i_1], A[i_2], …, A[i_k] 其中 0 <= i_1 < i_2 < … < i_k <= A.length - 1。并且如果 B[i+1] - B[i]( 0 <= i < B.length - 1) 的值都相同，那么序列 B 是等差的。...

2019-12-10 10:03:05 143

原创 386. 字典序排数

题意：给定一个整数 n, 返回从 1 到 n 的字典顺序。例如，给定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。请尽可能的优化算法的时间复杂度和空间复杂度。输入的数据 n 小于等于 5,000,000。思路：10叉树的先序遍历code：class Solution: def lexicalOrder(self, n: int) ...

2019-12-09 11:00:46 119

原创 334. 递增的三元子序列

题意：给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下:如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1，使得 arr[i] < arr[j] < arr[k] ，返回 true ; 否则返回 false 。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1) 。思路：维护一个值–...

2019-12-07 15:38:49 146

原创 1002. 查找常用字符

题意：给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。思路：以一个原始字符串为底，查找其他字符串中的数量取最小值code：class Solution: def commonChars(self,...

2019-12-04 09:07:13 140

题意：在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。注意：机器人“面朝”的方向无关紧要。 “R” 将始终使...

2019-12-04 08:48:16 94

原创 938. 二叉搜索树的范围和

题意：给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。二叉搜索树保证具有唯一的值。思路：题意不难，但是对python的因为是的动态语言，所以不会优先使用全局变量，所以要指定变量code:class Solution(object): def rangeSumBST(self, root, L, R): self.ans = 0 ...

2019-11-30 10:54:48 98

原创 79. 单词搜索

题意：给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。思路：记忆化搜索dfs或者bfs内存可以用hash表优化但是没有必要注意边界条件code：class Solution: def exist(self, board: L...

2019-11-30 10:39:10 100

原创 443. 压缩字符串

题意：给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。在完成原地修改输入数组后，返回数组的新长度。！！！！而且要修改原list 大坑！！！！！思路：双指针遍历即可code：class Solution: def compress(self, chars: List[str]) ...

2019-11-30 10:04:54 74

原创 263. 丑数

题意：丑数就是只包含质因数 2, 3, 5 的正整数。思路：模拟即可code：class Solution: def isUgly(self, num: int) -> bool: if num <= 0: return False while num % 2 == 0: num //= 2...

2019-11-29 09:43:12 84

原创 338. 比特位计数

题意：给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。思路：通过比特位对比你会发现其实每次都是除了高位变化，其实其他位置一直再重复之前的计数这样就很容易利用之前的已经计算好的答案了。code：class Solution: def countBits(self, num: int) -> ...

2019-11-29 09:29:39 73

原创 191. 位1的个数

题意：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。思路：模拟即可对比其二进制位置code：class Solution: def hammingWeight(self, n: int) -> int: ans = 0 while n > 0: ans +...

2019-11-29 09:09:54 96

原创 709. 转换成小写字母

题意：实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。思路：水题，我懒得手写判断了就直接调用原始函数code：class Solution: def toLowerCase(self, str: str) -> str: return str.lower()...

2019-11-28 16:53:40 88

原创 154. 寻找旋转排序数组中的最小值 II

153的进阶版本题意：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素思路由于一个重复会影响 mid的判定会使得我们跳过最小值所在的区间所以只能通过不断地减小边界试探 r的最小点最坏情况和遍历几乎相同还是得注意可能数组没有进行旋转...

2019-11-28 12:52:49 105

原创 153. 寻找旋转排序数组中的最小值

题意：找出数组中的最小值思路:二分找出数组序列中最右的最大值，最左边的最小值ps：有点坑，数组可能不旋转code：class Solution: def findMin(self, nums: List[int]) -> int: l = 0 r = len(nums) - 1 mid = (l + r) /...

2019-11-28 11:25:17 75

原创 152. 乘积最大子序列

题意：给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。思路：维护最大值和最小值因为存在复数所以，正数最大值可能乘以当前值会变成当前最小值同理负数的最小值可能乘以当前值会变成当前正最大值code：class Solution: def maxProduct(self, nums: List[int]) -> int: ...

2019-11-28 11:05:04 76

原创 151. 翻转字符串里的单词

题意：给定一个字符串，逐个翻转字符串中的每个单词。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。思路：1.字符串以空格切割2.切割出来的字符串反转3.去除字符串内部空格4.跳过空字符串code：class Solution: def reverseWords(self, s: str...

2019-11-28 10:04:02 74

原创 937. 重新排列日志文件

重新排列日志文件题意：给你n串字符串，每个字符串中第二个关键子为数字顺序不变放在末尾若都为字母则比较第二个关键字若二个相同比较第三个关键字依次类推若后面关键字相同则比较第一个关键字思路：将第二个关键字位数字的分开到末尾将第二个关键字及后面的关键子看成字符串与第一个关键字组合成二元组进行排序题意有些晦涩，看了好久才懂code：class Solution: def...

2019-11-27 20:35:02 100

原创 LCP 1. 猜数字

题意：水题思路：code：class Solution: def game(self, guess: List[int], answer: List[int]) -> int: ans = 0 for i in range(3): if guess[i] == answer[i]: a...

2019-11-27 12:09:55 91

原创 380. 常数时间插入、删除和获取随机元素

题意：设计一个支持在平均时间复杂度 O(1) 下，执行以下操作的数据结构。1.insert(val)：当元素 val 不存在时，向集合中插入该项。2.remove(val)：元素 val 存在时，从集合中移除该项。3.getRandom：随机返回现有集合中的一项。每个元素应该有相同的概率被返回。思路：两个hash表第一个维护位置和第二个充当数组的作用code：class Rand...

2019-11-27 11:51:10 94

原创 1025. 除数博弈

除数博弈题意：给你一个数字N每次轮流操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。N= N - x 。直到一方不能操作。思路：博弈问题先手时候若为奇数，减去奇数的因子只能变成偶数偶数可以自己选择1或者2调整数字奇数偶数所以先手奇数的话是必败策略。code：class Solution: def divisorGame(self,...

2019-11-27 10:25:43 73

原创 1247. 交换字符使得字符串相同

题意：给定两个字符串字符串之间可以单次交换一个字符但是字符串内部不能够交换最终使得上下两个字符串相同思路：判断总体x，y数量的奇偶，若为奇数则必不能满足，偶数则必须满足若上下字符串两个为x-y x-y 则只需要交换一次变为x-x y-y，y-x y-x同类，但是xx yy由于同组不能交换则需要交换两次。code：class Solution: def minimumSwap...

2019-11-27 10:10:27 673

原创 1. 两数之和

题意：数组中是否存在两个数之和等于给定数思路：割草原理Code：class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: dct = {} for i, n in enumerate(nums): if target - n ...

2019-11-27 10:03:47 58

原创 Pycharm 字体大小调整

Pycharm 字体大小调整一 pycharm字体滚轮放大的设置File —>setting —> Keymap —>在搜寻框中输入increase —>Increase Font Size（双击） —> 在弹出的对话框中选择Add Mouse Shortcut在弹出的对话框中同时按住ctrl键和鼠标滚轮向上滑。缩小的设置File —>s...

2019-10-16 14:42:54 231

原创西储大学轴承故障数据 python3使用

转载于：参考链接西储大学轴承故障数据官网python2 版本 cwru库github地址Github数据下载地址python2 可以直接安装使用CWRU库，该库的功能是下载数据，并且切分成可供训练和评估的训练集和测试集数据python2安装方式：pip安装：$ pip install --user cwrugithub下载源代码安装:`$ python setup.py inst...

2019-10-10 19:00:12 5728 3

原创 1214E Petya and Construction Set

传送门：http://codeforces.com/problemset/problem/1214/E题意：让你构造一棵节点为2n的树，满足2i 到 2*i-1的距离为d[i]且d[i]<=n思路：首先我们可以看出2 4 6 8 等等边是没有任何显示的只有奇偶边才有现在应为最大的d[i]<=n 所以我们可以可以通过给d[i]排序，建立一条长度为n的长链全为偶数构成，添加奇数...

2019-09-17 15:47:05 177

原创 1214D - Treasure Island

传送门：http://codeforces.com/problemset/problem/1214/D题意：给你一张图，从（1，1）走到（ n , m ）问增加几个障碍使得不连通思路：最多像两个点 dfs寻找是否存在两个不相同的路径到达(n,m)ACcode:#include<bits/stdc++.h>using namespace std;const int max...

2019-09-15 19:23:21 212

原创 Tensorflow笔记：全连接网络基础

mnist 数据集：包含 7 万张黑底白字手写数字图片，其中 55000 张为训练集，5000 张为验证集，10000 张为测试集。每张图片大小为 28*28 像素，图片中纯黑色像素值为 0，纯白色像素值为 1。数据集的标签是长度为 10 的一维数组，数组中每个元素索引号表示对应数字出现的概率。使用 input_data 模块中的 read_data_sets()函数加载 mnist 数据集...

2019-09-15 15:10:53 218

原创 1214C - Bad Sequence

题意：给出字符串长度，和一段只含左右括号的字符，并定义该字符序列是好的条件为括号匹配或者只通过移一个括号，能使其完全匹配，如果满足上述条件，则输出Yes，否则输出No思路：模拟AC代码：#include <bits/stdc++.h>using namespace std;#define ll long longconst int maxn=2e5+10;char t[...

2019-09-14 11:10:42 191

原创 Codeforces 1214B B. Badges

传送门：http://codeforces.com/contest/1214/problem/B题意：b个男生和g个女生去参加比赛，必须要n个人可以参加，男生需要红色徽章，女生需要蓝色徽章，问要准备多少种徽章方案。思路：数据量小白给题无脑上ACcode：#include <bits/stdc++.h>using namespace std;#define ll long...

2019-09-14 10:27:01 282

原创 Codeforces Round #583 (Div. 1 + Div. 2, based on Olympiad of Metropolises) A. Optimal Currency Excha

传送门：http://codeforces.com/contest/1214/problem/A题意：给出n卢布，并对应给出一美元可兑换的卢布金额和一欧元可兑换的卢布金额，同时给出了不同的美元面额和欧元面额，问兑换后（可以任意兑换，或同时兑换美元和欧元），问最少剩下的卢布值为多少。思路：最少兑换e面值的美元和5*d面值的欧元且1e8/30~=1e6 大暴力不知道能否有常数的解决方法。...

2019-09-14 10:03:55 82

原创 Codeforces Round #582 (Div. 3) F Unstable String Sort

题目链接：http://codeforces.com/contest/1213/problem/F题意：首先输入长度n，和最少的字符种类数目k，接下来输入两个序列p q 序列内的数字是n个不同的数字且s[p[i]]、s[q[i]]字符串非递减求一个长度为n 至少包含k种不同的字符序列s思路：由p序列和q序列都为n个互不相等的数，则一定能找到一个p[i]=q[j]，所以可以将两个序列分成n个...

2019-09-13 19:17:18 126

原创 Tensorflow 笔记：神经网络优化(2)

转载于人工智能实践：Tensorflow笔记过拟合：神经网络模型在训练数据集上的准确率较高，在新的数据进行预测或分类时准确率较低，说明模型的泛化能力差。正则化：在损失函数中给每个参数 w 加上权重，引入模型复杂度指标，从而抑制模型噪声，减小过拟合。使用正则化后，损失函数 loss 变为两项之和：loss = loss(y 与 y_) + REGULARIZER*loss(w)...

2019-09-13 14:55:11 210

原创 Tensorflow 笔记：神经网络优化(1)

神经元模型：用数学公式表示为：????(∑???????????????????? + ????)，f 为激活函数。神经网络是以神经元为基本单元构成的。激活函数：引入非线性激活因素，提高模型的表达力。常用的激活函数有 relu、sigmoid、tanh 等。① 激活函数 relu: 在 Tensorflow 中，用 tf.nn.relu()表示② 激活函数 sigmoid：在 Tensorflow 中，用 ...

2019-09-13 10:37:54 203

原创 Codeforces Round #582 (Div. 3) G. Path Queries

题目链接：http://codeforces.com/contest/1213/problem/G题意：给你一个n个节点的树点与点之间的边有权值 m此查询求有多少点对的简单路径上的边的最大值小等于q思路：对查询进行排序，使用并查集进行加边保证，目前所有集合里面的边都满足要求，对于任何两个不同的集合其本身的点对必然满足要求，合并集合后内部点对发生改变点对数目增加变为(a+b*（a+b+...

2019-09-12 19:24:02 63

原创 Tensorflow笔记

转载于人工智能实践：Tensorflow笔记基本概念基于 Tensorflow 的 NN：用张量表示数据，用计算图搭建神经网络，用会话执行计算图，优化线上的权重（参数），得到模型。张量：张量就是多维数组（列表），用“阶”表示张量的维度。0 阶张量称作标量，表示一个单独的数；举例 S=1231 阶张量称作向量，表示一个一维数组；举例 V=[1,2,3]2 阶张量称作矩阵，表示一个二...

2019-09-12 19:09:30 228

原创 Ubuntu常用指令与Python常用语法

本文转载于Tensorflow 笔记：第二讲Pythony语句串讲。参考链接：人工智能实践：Tensorflow笔记曹健笔者之前常用C/C++程序设计与语言进行程序设计，具有一定的基础，所以这里只是简单的进行语法记录，便于语法转换和重新学习。Ubuntu常用指令桌面点击右键选择 Open Terminal 打开终端pwd 打印当前在哪个目录pwdls 列出当前路径下的文件...

2019-09-11 16:13:05 338

原创 python3.6+tensorflow+tensorflow-gpu+CUDA+cuDNN+pycharm全套环境配置教程

1 Anaconda安装（集成包包含python）参考于：https://blog.csdn.net/kele52he/article/details/82986900添加链接描述1. Anaconda下载下载链接：https://www.anaconda.com/distribution/#download-section该网站只能下载最新版本的Anaconda(虽然自带很多科学包的...

2019-09-10 20:44:52 871

原创 POJ 1991 Turning in Homework 区间DP

传送门题意：起点为0，路径长度为L，终点为k，s位置的物体在时间>=t时才出现求取完所有物品回到k的时间思路：很巧妙的区间DP 对位置和时间排序对与一个i-j未区间（即使有点可以取也不影响结果），每次去左右两个端点，这样就减少了无意义来回，得到最优的转移，思路很巧妙。 code#include<cstdio>#include<cstring>#include<a

2017-09-09 21:15:06 189

原创 BZOJ 3196: Tyvj 1730 二逼平衡树窒息的操作

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3196 题意： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5.查询k在区间内的后继(后继定义为大于x，且最小的数) 思路：窒息的操作 code：#include<bits/stdc++

2017-08-23 10:02:22 223

原创 HDU 6156 Palindrome Function 数位DP

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6156 题意；给你L，R，l，r 求L-R区间的数的x进制 (l<=x<=r)的回文串的数量*进制+这个进制不是回文的数量思路：计数类DP->数位 code：#include<bits/stdc++.h>using namespace std;typedef long long LL;LL d

2017-08-20 19:15:12 199

针对于博客中西储大学轴承故障数据 python3使用

MFC 远端信息注册系统

空空如也