- 博客(69)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 回文系列Python
1.NC17最长回文子串对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。输入："abc1234321ab",12返回值：7https://www.nowcoder.com/practice/b4525d1d84934cf280439aeecc36f4af?tpId=188&&tqId=38608&rp=1&ru=/activity/oj&qru=/ta/job-code-hig.
2021-09-19 11:34:07
271
原创 动态规划(牛客网）
1.股票假设你有一个数组，其中第\ i i 个元素是股票在第\ i i 天的价格。你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。https://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec?tpId=188&&tqId=38556&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/ques
2021-09-13 22:28:12
280
原创 WC138实现二叉树先序，中序和后序遍历
描述分别按照二叉树先序，中序和后序打印所有的节点。示例1输入：{1,2,3}返回值：[[1,2,3],[2,1,3],[2,3,1]]有递归和非递归方法：递归# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = None## # @param root TreeNode类 the root.
2021-09-01 10:31:45
150
原创 面试题（2021秋招，美团）
给你两个按 非递减顺序 排列的整数数组nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。输入：nums1 = [1,2,3,0,0,..
2021-08-19 20:31:59
214
原创 230 二叉搜索数第k个小的数
给定一个二叉搜索树的根节点 root ，和一个整数 k 请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。输入：root = [5,3,6,2,4,null,null,1], k = 3输出：3题解：利用先序遍历，先将左孩子压入栈，到最左叶子节点的时候，出栈，先判断 计数君 == k?，如果相等了，输出弹出节点的值，否则 计数君 再计数，然后访问弹出节点的右孩子。class Solution: def kthSmallest(self, root: T.
2021-08-11 15:05:04
67
原创 110平衡二叉数
给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。题解：1. 要判断每个分支的高度，一旦有一个分支不是高度平衡二叉树，就返回Flase，只有左右子树都是高度平衡二叉树，才为True2. 用递归左右 每个分支的高度，求每个分支的高度又是一个递归求一棵树的高度：def maxhigth(r): if r==None: return 0 .
2021-08-01 21:54:10
52
原创 Python 二叉树 先序中序后序 递归 和 非递归遍历、层次遍历
先建立一棵满二叉树，先给出层次遍历，再用三种递归的方式遍历，然后用三种非递归的方式遍历。
2021-08-01 20:59:51
1074
原创 dropout tensorflow2
dropout的原理传送：https://microstrong.blog.csdn.net/article/details/80737724数据集为手写数据集，设计网络模型的时候，添加两层dropout层，每500条训练数据之后，验证测试集。import osos.environ['TF_CPP_MIN_LOG_LEVEL'] = '2'import tensorflow as tffrom tensorflow.keras import datasets, layers, opt
2021-07-27 21:28:52
1276
原创 tensorflow2 交叉验证
validation_data和validation_batch_size一起用或者validation_data和validation_freq一起用
2021-07-26 22:49:07
3503
2
原创 14.最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例 1：输入：strs = ["flower","flow","flight"]输出："fl"示例 2：输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀。这道题很有意思，主要是解法。思路：把第一个字符串最为外层循环，每次取第一个字符串的字符然后与strs中的每一个字符串的同一位置的字符进行对比，相同就计数，第二层循环就应...
2021-07-25 16:25:21
70
原创 tensorflow2 保存模型
tensorflow2 模型保存model.save('mnist_model')，参数保存 model.save_weights('weights')
2021-07-22 16:08:18
641
原创 tensorflow2 运行
拿手写识别来说，1.按照tensorflow1的思路，2.按照tensorflow2的思路用compile()和fit()
2021-07-22 15:42:27
378
原创 tensorflow 常遇函数
在DRL中遇到的函数：tensorflow中：tf.expand_dims()函数在numpy中：np.newaxisa=np.array([1,2,3,4,5])aa=a[np.newaxis,:]print(aa.shape)print (aa)np.clip(list,val1,val2)a=0.2var = 3a = np.clip(np.random.normal(a,var),-2,2) ''' np.clip..
2021-07-22 11:08:07
233
原创 两数相加：逆序链表
给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0开头。链表1：243链表2：564相加后：708思路：1. 直接按照链表顺序相加就可以，不用把逆序的链表正回去2. 关键是有进位，每次加法都要加进位，进位是当前相加的value/10，那么进位后，该位置的数值是value%103. 指针的指向，每...
2021-07-21 17:31:58
268
原创 219. 存在重复元素 II
给定一个整数数组和一个整数k，判断数组中是否存在两个不同的索引i和j，使得nums [i] = nums [j]，并且 i 和 j的差的 绝对值 至多为 k。示例1:输入: nums = [1,2,3,1], k = 3输出: true解题：如果数组当中有重复的，且重复的这两个数的位置距离不超过k。这题给人的感觉就是容易超时的样子。先把有重复的元素放在集合里，如果集合长度和nums的长度相同=》没有重复的元素，直接返回FALSE。否则，从集合里拿一个数据去...
2021-06-24 20:50:01
64
1
原创 56.合并区间
输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].题解：按照题意整就好了，值得注意的是 intervals 要按照第一列进行排序。8个排序方法中，先用冒泡进行尝试，果然超时，换成希尔排序后：class Solution: def merge(self, intervals: List[List[int]]) ->.
2021-06-01 21:11:43
63
原创 80.删除有序数组中的重复项
给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。题解：原地删除数组中出现大于两次的元素，使其最大出现次数为2记录出现次数大于2的下标的数据，然后删除class Solution: def removeDuplicates(self, nums: List[int]) -> int: count.
2021-05-31 22:28:33
67
原创 169 多数元素
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。题解1 多数元素是超过总元素的个数的一半，简单来说输出可以看做是连续的元素个数最大的那个：如果当前的元素是和前一个元素相同：那么计数否则减数多数元素计数后虽然有减1，但结果总是大于0的，那么最后输出这个值class Solution: def majorityElement(self, nums...
2021-05-25 10:16:23
55
原创 17.电话号组合
给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。输入：digits = "23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例 2：输入：digits = ""输出：[]题解：非DFS，虽然性能稍微差了点，但也用尽了我的智慧 手动狗头。总体思路就是 两两字符 k 和 k1 拼接，再将结果给 k, 然后 k...
2021-05-16 17:09:34
84
原创 30. 串联所有单词的子串
给定一个字符串s和一些长度相同的单词words。找出 s 中恰好可以由words 中所有单词串联形成的子串的起始位置。注意子串要与words 中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。示例 1：输入： s = "barfoothefoobarman", words = ["foo","bar"]输出：[0,9]解释：从索引 0 和 9 开始的子串分别是 "barfoo" 和 "foobar" 。输出的顺序不重要, [9,0...
2021-05-06 22:02:05
65
原创 19.删除链表的倒数第N个结点
输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]题解：双指针，第一个指针和第二个指针之间相差N个位置，当第一个指针指到空指针时，第二个指针指向的位置就是要删除的第N个结点的前面的指针。class Solution {public: ListNode* removeNthFromEnd(ListNode* head, int n) { int count =0; ListNode *abandant = new Lis.
2021-04-22 21:49:39
50
原创 49
输入: ["eat", "tea", "tan", "ate", "nat", "bat"]输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/group-anagrams题解：输出的元素是按照字典排序的，["ate","eat","tea"]将组成元素相同的放在一起import copyclass Solutio...
2021-04-18 10:52:23
82
1
原创 38.外观数组
'''给定一个正整数 n ，输出外观数列的第 n 项。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列：countAndSay(1) = "1"countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。前五项如下：1. 12. 113. 214. 12115. 111221第一项是数字 1 描述前一项，这个数是 .
2021-04-15 20:15:52
70
原创 31.下一个排列python
题目描述：实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须 原地 修改，只允许使用额外常数空间。示例 1：输入：nums = [1,2,3]输出：[1,3,2]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/next-permutation题解：这个题属于字典系列问题吧，给出1，2，3，按照字典的排序有
2021-04-12 20:33:23
418
原创 372.超级次方
同题型：50计算ab对1337取模，a是一个正整数，b是一个非常大的正整数且会以数组形式给出。题解：计算了几个数字，就发现（x*y）%k=(x%k)*(y%k)%k，就神奇。暴力解法会超时，换了两种算法后，才AC。递归求每次的余数+50题的解法的pow(x,k)由于4*4*4*4*4=（4*4）*（4*4*4），所以在求解a的b次幂的时候，对于输入4，【1,0,0】,4的100次方，就用到50题的题解。def myPow(self, x: float, n: int...
2021-04-08 22:06:22
95
原创 22.括号生成
数字 n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/generate-parentheses题解根左右遍历class Solution: def generateParenthesis(self, n..
2021-04-01 20:31:09
61
原创 找出所有可以使数字和为 target 的组合
给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。示例1：输入：candidates = [2,3,6,7], target = 7,所求解集为：[ [7], [2,2,3]]示例2：输入：candidates = [2,3,5], targ...
2021-03-30 16:00:40
846
原创 三数之和 python
15. 三数之和难度中等3121收藏分享切换为英文接收动态反馈给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c ，使得a + b + c =0 ？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]...
2021-03-22 20:46:44
399
原创 6. Z 字形变换 Python
6. Z 字形变换难度中等1060收藏分享切换为英文接收动态反馈将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z 字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下：P A H NA P L S I I GY I R之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：string conver...
2021-03-18 22:11:30
481
原创 LaTeX 三级标题去冒号并且换行
\subsubsection{ title}\\newline\indent text……去掉冒号：记事本打开IEEEtran.cls文件找到\def@IEEEsectpunct{:\ ,}“：”换成空格
2021-02-10 10:35:23
5050
4
原创 产生信道因子-h
产生信道因子-h信号服从瑞利衰落，是从源节点到目的节点的信道因子，其中，是瑞利衰减系数,服从复高斯分布，是路径损失因子,是源节点到接收端的距离，是信号波长。import numpy as npimport mathfrom numpy import matN= 1#目的节点个数lam=0.1def decay(): #目的节点在rS-dor的圆环内随机分布 r_outside=1.2 S = np.random.random(N) * 2 * np.pi -
2020-12-18 20:20:06
748
原创 翻转翻转C++
题目描述给定一个N*M的矩阵，在矩阵中每一块有一张牌，我们假定刚开始的时候所有牌的牌面向上。现在对于每个块进行如下操作：> 翻转某个块中的牌，并且与之相邻的其余八张牌也会被翻转。XXXXXXXXX如上矩阵所示，翻转中间那块时，这九块中的牌都会被翻转一次。请输出在对矩阵中每一块进行如上操作以后，牌面向下的块的个数。输入描述:输入的第一行为测试用例数t(1 <= t <= 100000),接下来t行，每行包含两个整数N,M(1 <= N, M <=
2020-07-31 11:39:02
481
服从莱斯衰落的BS-RIS/UAV信道模拟Python
2022-06-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人