- 博客(29)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 背包问题总结
参考https://blog.csdn.net/lanyu_01/article/details/79815801参考中包括求出背包中装入物品的编号及背包问题的优化0-1背包问题0-1背包问题是指每一种物品都只有一件，可以选择放或者不放。现在假设有n件物品，背包承重为m。问题描述有N件物品和一个容量为V 的背包。放入第i件物品花费的容量是weight[i]，得到的价值是value[i]。求解将哪些物品装入背包可使价值总和最大。动态规划：找初始状态和状态转移方程。初始状态很容易就能
2020-06-04 15:12:15
241
原创 mysql杂谈
1，mysql limit和offset用法limit和offset用法mysql里分页一般用limit来实现1. select* from article LIMIT 1,32.select * from article LIMIT 3 OFFSET 1上面两种写法都表示取2,3,4三条条数据当limit后面跟两个参数的时候，第一个数表示要跳过的数量，后一位表示要取的数量...
2020-04-18 20:12:18
169
转载 动态规划相关
动态规划：空间换时间，将计算结果暂存起来，避免重复计算。作用和工程中用redis做缓存有异曲同工之妙。动态规划关键是找到初始状态和状态转移方程。1，最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。我们用一个 boolean dp[l][r] 表示字符串从 l 到 r 这段是否为回文。试想如果 dp[l][r]=true，我们要...
2020-04-17 23:04:24
199
原创 二叉树相关
1，重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。知识点1，Arrays:包含了操作数组的各种方法Arrays.copyOfRange(T[ ] original,int from,i...
2020-04-17 21:52:32
157
原创 二维数组
1,在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。选定左下或右上，以左下为例：比较值<目标值，右移，比较值>目标值，上移，相等，返回truepublic boolean Find(int target, int [][] arr...
2020-04-01 22:11:48
173
转载 剑指offer--剪绳子
给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。原文链接：https://blog.csdn.net/u012429555/articl...
2020-04-01 21:39:49
211
原创 矩阵类题目
矩阵中上下左走四个方向移动矩阵用一维数组表示，行数rows，列数cols与矩阵有关，考虑定义行号i,列号j，index=i*cols+j牛客网剑指offer 65 矩阵中的路径思路：递归1，矩阵中元素是否已经访问——一个格子只能走一次定义与矩阵大小相同的一维数组做标记数组flag` //标志位，初始化为falseboolean[] flag = new boolean[matr...
2020-03-28 15:29:10
1110
原创 深度优先遍历(DFS)和广度优先遍历(BFS)
参考链接：https://blog.csdn.net/rr123rrr/article/details/77971771https://blog.csdn.net/weixin_42289193/article/details/81741756广度优先搜索（BFS）广度优先搜索是按层来处理顶点，和树的层序变量很像根据广度优先遍历的特点我们利用Java数据结构队列Queue来实现。搜索步...
2020-03-28 12:02:31
185
原创 剑指offer 63题： 求数据流中位数
题目描述：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。题意理解：动态的求平均例如，传入的数据为：[5,2,3,4,1,6,7,0,8],那么按照要求，...
2020-03-25 22:13:19
125
转载 10. Regular Expression Matching
题目返回true和false,即解决可行不可行问题，脑海中首先浮现的是可以使用动态规划的方法，那么也可以使用递归的方法。然而。。。却写不出方程式（o(╥﹏╥)o）想了几分钟，回归了关于动态规划的笔记（观看B站上讲解时做的），还是没有啥思路。就果断看大佬们的做法了。参考链接：https://blog.csdn.net/qq_40280096/article/details/82117696...
2019-06-27 15:14:19
788
原创 8. String to Integer (atoi)
这个题看起来比较简单，但是涉及到很多的边界问题......充分读懂题意真的很重要1，空格仅在开始则跳过。while(i<str.size()&&str[i]==' ')i++;2，正数值<=INT_MAX(2147483647),负数值>=INT_MIN(-2147483648)if (res > INT_MAX / 10 || (res...
2019-06-20 16:53:53
115
转载 6. ZigZag Conversion
1，题目意思这个题看了几分钟，还是没有理解题目意思.....(太菜了)百度网上的相关教程，https://www.jianshu.com/p/8b83c6a2eff8（个人认为可以称得上很经典的教程了）给定一个字符串，使之按照倒N字形排列，然后返回一个（按行）顺序读的字符串。按照图中所示，我们目前拿数组下标来表示数据，而且整个题目都会以数组下标作为关键。那我们的核心就...
2019-06-18 15:39:00
489
转载 标准C++中的string类的用法总结
https://www.cnblogs.com/aminxu/p/4686320.html这个链接写的比较全，就不做复制粘贴的工作了，做个记录，有需要可转查上述链接。
2019-06-18 10:55:50
286
转载 5. Longest Palindromic Substring
我自己想到的方法（没有通过，报时间超出限制的错误）。答题思路简单易懂：遍历所有子串，判断是否是回文，找出最长回文子串，不过也贴出来做个记录吧。class Solution {public: string longestPalindrome(string s) { int len = s.size(); int max = 0; string s1; int...
2019-06-17 16:02:32
131
转载 C++ string中的find()函数
转载：https://www.cnblogs.com/wkfvawl/p/9429128.html1.string中find()返回值是字母在母串中的位置（下标记录），如果没有找到，那么会返回一个特别的标记npos。（返回值可以看成是一个int型的数）#include<cstring>#include<cstdio>#include<iostream&g...
2019-06-14 14:34:12
7669
原创 3. Longest Substring Without Repeating Characters
leetcode 第三题虽然是中等难度，但个人觉得还是比较简单，可以考虑成返回最大长度问题，只需用一个变量记录最大长度的值，不断改变，最后返回即可。 int lengthOfLongestSubstring(string s) { string s1; int num=0; for(int i=0;i<s.size...
2019-06-12 11:11:45
106
原创 [LeetCode]2. Add Two Numbers用链表逆序存储的两个数相加
我第一反应的一个想法是：先分别遍历两个链表，求得两个加数add1和add2，然后求得sum=add1+add2，最后再将sum用链表按位逆序存储。这种方法忽略了链表长度很大时数据并不能存储在int或其他整型类型里的问题。即此题应该注意是一个大数问题。class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListN...
2019-06-10 16:43:10
191
转载 26. Remove Duplicates from Sorted Array
转自https://www.cnblogs.com/grandyang/p/4329128.html空间复杂度为O（1），即不创建新的数组，在原数组上进行操作。考虑两个flag：_cur,_next。_cur=0;_next=1;if nums[_cur]==nums[_next]--->_next++;else:nums[++_cur]=nums[_next++];...
2019-05-17 10:03:12
152
转载 21. Merge Two Sorted Lists
转载自https://www.cnblogs.com/lightwindy/p/8503688.html分析：输入两个链表，输出一个链表的合并考虑新建一个链表，将两个输入的链表排序考查单链表插入的知识点。注意：最后的temp->next = l1?l1:l2;class Solution {public: ListNode* mergeTwoLists(...
2019-05-16 21:27:08
150
转载 20. Valid Parentheses
https://leetcode.com/problems/valid-parentheses/思考过程：第一个截图：先进后出，第二个截图进出进出考虑用栈的方法来做 class stack<> 实作出一个stack（也成为LIFO，后进先出），你可以使用push()将任意数量的元素置入stack中，也可以使用pop()将元素依次插入次序反序从容器移除（即后进先出）。...
2019-05-13 10:58:32
106
原创 数据预处理--数据清洗
现实世界中的大多数数据失不完整的、有噪声和不一致的。那么就需要对“脏”的数据进行数据清理。数据清理就是对数据进行重新审查和校验的过程，其目的在于纠正存在的错误，并提供数据一致性。1.填充缺失值忽略元组：当缺少类标号时通常这样做（假设挖掘任务涉及分类）。人工填写缺失值：费时费力使用一个全局变量填充：可能误导挖掘程序得出错误结论，需小心使用用属性的均值填充缺失值用同类样本的属性...
2018-10-10 10:35:14
2425
原创 文本型特征提取
文本型数据提取特征本质上是做单词切分，文本特征提取有两个非常重要的模型。词集模型：单词构成的集合，集合中每个元素都只有一个，即词集中的每个单词都只有一个。词袋模型：如果一个单词在文档中出现不止一次，并统计其出现的次数（频数）。两者本质上的区别，词袋是在词集的基础上增加了频率的维度：词集只关注有和没有，词袋还要关注有几个。词袋法： 不考虑词语出现的顺序，每个出现过的词汇单独...
2018-08-09 09:10:43
889
转载 python 求字符串和文件的MD5
import hashlib##字符串的MD5str="abcasdfghjs " \ "dgfhdfghjkasdfghasdf"md5=hashlib.md5(str.encode('utf-8')).hexdigest()print(md5)#求文件md5file='jboss.pcap'md5file=open(file,'rb')md5=hashlib.m...
2018-08-01 16:25:06
219
转载 pandas isnull函数检查数据是否有缺失
转自https://blog.csdn.net/u012387178/article/details/52571725python pandas判断缺失值一般采用 isnull()，生成的是所有数据的true／false矩阵1,df.isnull() 元素级别的判断，把对应的所有元素的位置都列出来，元素为空或者NA就显示True，否则就是False会产生如下结果2,df...
2018-07-24 16:45:40
50155
2
转载 Pandas：DataFrame对象的基础操作
DataFrame对象的创建，修改，合并import pandas as pdimport numpy as np1，创建DataFrame对象# 创建DataFrame对象df2 = pd.DataFrame([[1, 2, 3],[4, 5, 6]], columns=['col1','col2','col3'], index=['a','b'])print (df2)...
2018-07-24 16:20:35
1875
转载 np.c_与np.r_ randn与rand
np.r 要求列数相等,连接两个矩阵,矩阵连接（append），直接把b放到a的后面 np.c 要求行数相等,b的第一行连接到a的第一行后面，b的第二行连接到a的第二行后面,以此类推 numpy.random.randn(d0, d1, …, dn)是从标准正态分布中返回一个或多个样本值。 numpy.random.rand(d0, d1, …, dn)的随机样本位于[0, 1)中。...
2018-07-24 15:21:59
409
原创 numpy linalg 模块
# 线性代数# numpy.linalg模块包含线性代数的函数。使用这个模块，可以计算逆矩阵、求特征值、解线性方程组以及求解行列式等。import numpy as npA = np.mat("0 1 2;1 0 3;4 -3 8")print (A)1. 计算逆矩阵(注：矩阵必须是方阵且可逆)#创建矩阵A = np.mat("0 1 2;1 0 3;4 -3 8")#A...
2018-07-24 11:37:04
414
原创 python异常处理--try except else raise finally
写程序时遇到异常情况，程序可能无法正常运行。此时就需要引入异常处理1.try ...excepttry 后面写正常运行的程序代码，except即为异常情况a=3b=2for i in range(5): try: a = a - 1 c=b/a print(c) except Exception as e: pr...
2018-06-28 14:46:25
182
原创 python上下文管理器
上下文管理器可以通过使用更可读、更精简的代码实现资源的分配与释放对于上下文管理器的使用，最常见的是使用with语句，with语句可构建资源的分配与释放的语法糖。先拿最常见的例子来说，即文件的打开与关闭。正常语法：f = file(filename,'w') try: f.write('test file') finally: f.close()即正常情况下，你要...
2018-06-28 14:40:21
133
web安全之机器学习入门pdf
2018-07-27
Web安全之强化学习与GAN.pdf
2018-06-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人