- 博客(258)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 leetcode t834-树中距离之和(树形DP)
834. 树中距离之和难度困难143收藏分享切换为英文接收动态反馈给定一个无向、连通的树。树中有N个标记为0...N-1的节点以及N-1条边。第i条边连接节点edges[i][0]和edges[i][1]。返回一个表示节点i与其他所有节点距离之和的列表ans。示例 1:输入: N = 6, edges = [[0,1],[0,2],[2,3],[2,4],[2,5]]输出: [8,12,6,10,10,10]解释: 如下为给定的树的示意图：...
2020-10-06 15:35:49
390
原创 leetcode t10-正则表达式匹配(DP，记忆化搜索)
//设dp[i][j]为s到第i个字符，p到第j个字符，模式是否匹配class Solution {public: vector<vector<int>> dp; bool dfs(string s, string p, int i, int j){ if(dp[i][j]!=-1)return dp[i][j]; if(j>=p.size()) return (i>=s.size()); bool r.
2020-10-05 20:55:49
201
原创 python 十个排序算法
class tenSortALG(object): """docstring for tenSortALG""" def __init__(self, arr): super(tenSortALG, self).__init__() self.arr = arr def _bubbleSort(self): n = len(self.arr) for i in range(n-1): for j in range(n-1-i):#把最大值冒到最后一位 if self.a.
2020-09-07 22:40:23
308
原创 2020-09-07 因式分解定理
当然，答案肯定在[-10,10],这题按步长0.01枚举能过72%的数据。。。搜了一下，这个叫因式分解定理，上式f(x)=0,则x=-q/p是有理解，q是a0的因子，p是an的因子。def gcd(a,b): if a%b==0: return b return gcd(b,a%b)def fenjie(n): m = [] while n!=1: for i in range(2,int(n+1)): if n % i == 0: m.append(i..
2020-09-07 10:51:08
305
原创 leetcode-t51 N皇后(回溯)
51. N 皇后难度困难569收藏分享切换为英文关注反馈n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个明确的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例：输入：4输出：[ [".Q..", // 解法 1 "...Q", "Q...", "..Q."],...
2020-09-03 19:33:16
115
原创 leetcode-t214 最短回文串(KMP)
214. 最短回文串难度困难239收藏分享切换为英文关注反馈给定一个字符串s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例1:输入: "aacecaaa"输出: "aaacecaaa"示例 2:输入: "abcd"输出: "dcbabcd"简单来说，我们可以尽可能先找一个串s的回文前缀，然后在前边补上剩余序列的倒序，即可完成目标。用KMP算法高效的匹配s和它的reverse（s做模式串，s的reverse做目标串，...
2020-08-29 21:04:14
140
原创 leetcode-t332 重新安排行程(欧拉路径)
332. 重新安排行程难度中等185收藏分享切换为英文关注反馈给定一个机票的字符串二维数组[from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。说明:如果存在多种有效的行程，你可以按字符自然排序返回最小的行程组合。例如，行程 ["JFK", "LGA"] 与 ["JFK", "LGB"] 相比就更小，排序更靠前 所有的机场都用三个大写字母表示（机场代.
2020-08-27 10:51:40
119
原创 数位DP-区间阶梯数之和
任意相邻2位差的绝对值不大于1的数为阶梯数(和windy数恰好相反)，譬如：121，456543现在给到一个数m，求10到m之间所有阶梯数的和。#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<cmath>#include<q.
2020-08-21 09:00:01
197
原创 leetcode-99 恢复二叉搜索树
99. 恢复二叉搜索树难度困难315收藏分享切换为英文关注反馈二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例1:输入: [1,3,null,null,2] 1 /3 \ 2输出: [3,1,null,null,2] 3 /1 \ 2示例2:输入: [3,1,4,null,null,2] 3 / \1 4 / 2输出: [2,1,4,null,null,3]...
2020-08-09 11:08:34
114
原创 leetcode 5473-灯泡开关4
5473. 灯泡开关 IV难度中等1收藏分享切换为英文关注反馈房间中有n个灯泡，编号从0到n-1，自左向右排成一行。最开始的时候，所有的灯泡都是关着的。请你设法使得灯泡的开关状态和target描述的状态一致，其中target[i]等于1第i个灯泡是开着的，等于0意味着第i个灯是关着的。有一个开关可以用于翻转灯泡的状态，翻转操作定义如下：选择当前配置下的任意一个灯泡（下标为i） 翻转下标从i到n-1的每个灯泡翻转时，如果灯泡的状态为...
2020-07-26 22:33:22
196
原创 leetcode t17.13-恢复空格
面试题 17.13. 恢复空格难度中等75收藏分享切换为英文关注反馈哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之前，你得先把它断成词语。当然了，你有一本厚厚的词典dictionary，不过，有些词没在词典里。假设文章用sentence表示，设计一个算法，把文章断开，要求
2020-07-09 14:00:37
169
原创 leetcode t18-四数之和
18. 四数之和难度中等510收藏分享切换为英文关注反馈给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为：[ [-1, 0, 0, 1], ...
2020-07-08 16:37:55
120
原创 leetcode t63-不同路径II
63. 不同路径 II难度中等347收藏分享切换为英文关注反馈一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。说明：m和n的值均不超过 100。示例1:输入:[ [0,0,0], [0,1,0],...
2020-07-06 16:56:07
141
原创 leetcode t378-有序矩阵中第K小的元素
378. 有序矩阵中第K小的元素难度中等334收藏分享切换为英文关注反馈给定一个n x n矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个不同的元素。示例：matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。提示：你可以假设 k 的值永远是有效的，1 ≤ k ≤ n2。看到这个题，首先想...
2020-07-02 22:14:27
158
原创 leetcode t990-等式方程的可满足性
990. 等式方程的可满足性难度中等75收藏分享切换为英文关注反馈给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程equations[i]的长度为4，并采用两种不同的形式之一："a==b"或"a!=b"。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回true，否则返回false。示例 1：输入：["a==b","b!=a"]输出：false解释：如果我们指定，a = ...
2020-06-08 15:28:34
160
原创 leetcode t6-Z 字形变换
6. Z 字形变换难度中等684收藏分享切换为英文关注反馈将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。比如输入字符串为"LEETCODEISHIRING"行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的函数：string convert(st...
2020-05-27 17:47:32
146
原创 leetcode t5-最长回文子串
5. 最长回文子串难度中等2242收藏分享切换为英文关注反馈给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"动态规划class Solution {public: string longestPalindrome(string s){ int i,j,l,n=s....
2020-05-26 23:14:29
137
原创 leetcode t3-无重复字符的最长子串
3. 无重复字符的最长子串难度中等3694收藏分享切换为英文关注反馈给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke"，所以其长度为 ...
2020-05-26 18:02:41
147
原创 leetcode t287-寻找重复数
287. 寻找重复数难度中等612收藏分享切换为英文关注反馈给定一个包含n+ 1 个整数的数组nums，其数字都在 1 到n之间（包括 1 和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。 只能使用额外的O(1) 的空间。 时间复杂度小于O(n2) 。 数组中只有一个重复的...
2020-05-26 16:50:18
235
原创 leetcode t2-两数相加
2. 两数相加难度中等4362收藏分享切换为英文关注反馈给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 80...
2020-05-26 10:57:46
144
原创 简单测试一下pytorch dataloader里的shuffle=True是如何工作的
import sysimport torchimport randomimport argparseimport numpy as npimport pandas as pdimport torch.nn as nnfrom torch.nn import functional as Ffrom torch.optim import lr_schedulerfrom torch...
2020-04-22 00:14:06
24426
4
原创 LeetCode1419-数青蛙
给你一个字符串 croakOfFrogs，它表示不同青蛙发出的蛙鸣声（字符串 "croak" ）的组合。由于同一时间可以有多只青蛙呱呱作响，所以croakOfFrogs 中会混合多个 “croak” 。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。注意：要想发出蛙鸣 "croak"，青蛙必须 依序 输出 ‘c’, ’r’, ’o’, ’a’, ’k’ 这 5 个字母。如果没有输出全部五...
2020-04-21 19:04:59
449
原创 python 按姓名排序excel
import sysimport osimport csvimport codecsimport numpy as npimport tensorflow as tffrom datetime import datetimefile_dir = './综合作业A''''for root, dirs, files in os.walk(file_dir): #pri...
2019-12-31 11:10:56
1934
转载 python set的各种运算
python的set和其他语言类似, 是一个无序不重复元素集, 基本功能包括关系测试和消除重复元素. 集合对象还支持union(联合), intersection(交), difference(差)和sysmmetric difference(对称差集)等数学运算.sets 支持 x in set, len(set),和 for x in set。作为一个无序的集合，sets不记录元素位置或...
2019-10-27 22:29:50
4678
原创 python set多键值排序
a_set = {'a': {'att1': '2', 'att2': 4}, 'c': {'att1': '2', 'att2': 2}, 'e': {'att1': '1', 'att2': 1}}b_set = sorted(a_set.items(),key=lambda item:(int(item[1]["att1"]), int(item[1]["att2"])),reverse...
2019-10-27 15:25:08
955
原创 python 两个list的集合运算
交集#方法一:tmp = [val for val in a if val in b] #方法二list(set(a).intersection(set(b)))并集list(set(a).union(set(b)))差集list(set(b).difference(set(a))) # b-alist(set(a).difference(set(b))) # a-b...
2019-10-26 22:45:15
1794
转载 主成分分析(PCA)原理与方法
————————————————版权声明：本文为CSDN博主「Microstrong0305」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/program_developer/article/details/80632779...
2019-09-26 11:03:07
219
原创 PCA降维+SVM/DNN训练手写数字数据集
总是搜不到自己想要的程序。。。。emmm，那就自己写咯import numpy as npimport pandas as pd import seaborn as snsimport matplotlib.image as mpimgimport matplotlib.pyplot as pltimport matplotlibimport randomimport tens...
2019-09-10 14:26:00
1268
2
原创 LASSO回归，概念与实现(转)
概念部分参考知乎一大哥的文章：https://zhuanlan.zhihu.com/p/30535220代码实现(哈哈，我懒得敲，也给拿过来了)：def lasso_regression(X, y, lambd=0.2, threshold=0.1): ''' 通过坐标下降(coordinate descent)法获取LASSO回归系数 ''' # 计算残差平...
2019-08-30 21:29:01
1194
原创 查看tensorflow变量值
1.tf.Session()import tensorflow as tfsess=tf.Session()w1=tf.Variable(5,dtype=tf.int32)sess.run(tf.global_variables_initializer())print(sess.run(w1))2.with结构import tensorflow as tfw1=tf.Vari...
2019-08-26 14:26:17
872
原创 逻辑回归预测银行客户是否开通定期存款账户
数据集来自UCI机器学习库(http://archive.ics.uci.edu/ml/datasets/Bank+Marketing)，不过下载的csv是揉作一团的。。。又费时间整理好。。import numpy as npimport pandas as pdimport matplotlib.pyplot as pltfrom datetime import datetime as ...
2019-08-16 21:50:08
1936
3
原创 用keras时，自建LossHistory类保存机器学习算法运行过程中的loss和acc
LossHistory类：class LossHistory(keras.callbacks.Callback): def on_train_begin(self, logs={}): self.losses = {'batch':[], 'epoch':[]} self.accuracy = {'batch':[], 'epoch':[]} ...
2019-07-27 16:22:28
3488
4
原创 立方体堆塔(DP/记忆化搜索)
dp[i][j]：第i层用第j种方块的方案数#include<stdio.h>#include<string.h>#include<math.h>#define mod 1000000007int dp[500][2],n;int dfs(int w, int b,int lev,int op){ if(dp...
2019-06-03 10:59:50
479
原创 伪随机大素数生成
from random import randint#使用randint需要加上这句def growbin(w): #w是设定的二进制位数 list = [1] for i in range(w-2): list.append(randint(0,1)) list.append(1) s2 = [str(_) for _ in list] #['...
2019-05-22 11:37:51
791
原创 14-4 排列序数
如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号： abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bacd 6 badc 7 bcad 8 bcda 9 bdac 10 bdca 11 cabd 12 cadb 13 cbad...
2019-05-15 23:37:05
212
原创 14-3 日期差
历史上，不同的人类聚居地可能有不同的历法，因而记录下来的资料中日期的换算就很麻烦。幸好今天我们统一使用公元纪年法。当然，这种历法对求两个日期差多少天也不是十分简便，但毕竟是可以忍受的。 下面的程序计算了两个日期的差值，两个日期都使用公元纪年法。 请分析程序逻辑，并推断划线部分缺失的代码。很舒服的一道题，三秒int to_day(int y, int m, int d)...
2019-05-15 22:55:43
98
原创 14-2 六角幻方
把 1 2 3 ... 19 共19个整数排列成六角形状，如下： * * * * * * * * * * * * * * * * * * * 要求每个直线上的数字之和必须相等。共有15条直线哦！ 再给点线索吧！我们预先填好了2个数字，第一行的头两个数字是：15 13，参见图【p1.png】，黄色一行为所求。 请你填写出中间一行的5个...
2019-05-15 17:02:33
402
原创 14-1 海盗分金币
有5个海盗，相约进行一次帆船比赛。 比赛中天气发生突变，他们被冲散了。 恰巧，他们都先后经过途中的一个无名的荒岛，并且每个人都信心满满，觉得自己是第一个经过该岛的人。 第一个人在沙滩上发现了一堆金币。他把金币分成5等份。发现刚好少一个金币。他就从自己口袋拿出一个金币补充进去，然后把属于自己的那份拿走。 第二个到达的人也看到了金币，他也和第一个人一样，把所有金...
2019-05-15 14:59:01
383
原创 13-5 网络寻路
X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。 源地址和目标地址可以相同，但中间节点必须不同。 如图1所示的网络。 1 -> 2 -> 3 -> 1 是允许的 1 -> ...
2019-05-13 22:57:37
259
原创 RSA加密精密封装版
ClassBigInteger.h和python调用在之前博客里。ClassBigInteger.cpp#include "ClassBigInteger.h"#include<bits/stdc++.h>#include <string>#include<iostream>using namespace std;BigInteger::B...
2019-05-13 22:13:38
183
GLUT的基础库+.a包+扩展.zip
2019-05-31
2019北航机试第二大题题目和代码
2019-04-21
09-16年408全国联考真题及答案
2018-09-18
算法导论中文第三版pdf
2018-09-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人