- 博客(15)
- 收藏
- 关注
RSS订阅原创 leetcode日常总结九
674、697674：最长连续递增序列题目描述：给定一个未经排序的整数数组，找到最长且连续的的递增序列。思路：遍历并比较长度。代码：class Solution(object): def findLengthOfLCIS(self, nums): """ :type nums: List[int] :rtype: int...
2019-12-29 14:52:35
113
原创 leetcode日常总结八
566，581566：重塑矩阵题目描述：函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。思路：判断个数一样，把...
2019-12-23 17:35:37
143
原创 leetcode日常总结七
268：缺失正数题目描述：给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。思路：1：（首项+尾项）**项数//2） 减去 数组总和2：哈希表比对值和下标是否对应代码：class Solution(object): def missingNumber(self, nums): """ ...
2019-12-19 15:59:30
150
原创 leetcode日常总结六
3434：在排序数组中查找元素的第一个和最后一个位置题目描述：给定一个按照升序排列的整数数组 nums，和一个目标值 target，找出给定目标值在数组中的开始位置和结束位置。思路：代码：class Solution(object): def searchRange(self, nums, target): """ :type nums: Lis...
2019-12-08 21:55:48
129
原创 机器学习-PCA
PCA（PrincipalComponents Analysis）即主成分分析，是图像处理中经常用到的降维方法降维就是一种对高维度特征数据预处理方法。降维是将高维度的数据保留下最重要的一些特征，去除噪声和不重要的特征，从而实现提升数据处理速度的目的...
2019-12-08 21:41:51
281
原创 leetcode日常总结五
15：三数之和题目描述：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。思路：代码：class Solution(object): def threeSum(self, nums): """ :type nums: List[int]...
2019-12-01 11:39:27
115
原创 机器学习-FP-growth
打开你的搜索引擎，输入一个单词或一部分，例如“我”，搜索引擎可能会去统计和“我”一块出现得多的词，然后返回给你。其实就是去找频繁项集，而且需要相当地高效FP-growth算法，它被用于挖掘频繁项集，它把数据集存储为一个叫FP树的数据结构里，这样可以更高效地发现频繁项集或频繁项对。...
2019-12-01 09:51:40
314
原创 机器学习-贝叶斯
1：Python中有时候需要删除一个字符串中的空白符(包括空格、制表、回车），这时候可以先对字符串做split操作，然后做join操作:示例：str1=‘ab c\tde\nfg’str1.split()[‘ab’, ‘c’, ‘de’, ‘fg’]‘’.join(str1.split())‘abcdefg’2：输出结果中出现乱码：需要给open函数传入enco...
2019-11-24 20:18:38
307
原创 leetcode日常总结四
155：最小栈题目描述：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。思路：1：用两个栈，一个栈去保存正常的入栈出栈的值，另一个栈去存最小值，也就是用栈顶保存当前所有元素的最小值。存最小值的栈的具体操作流程如下：将第一个元素入栈。新加入的元素如果大于栈顶元素，那么新加入的元素就不处理。新加入的元素如果小于等于栈顶元素，那么就将新元素入栈。出栈元素不等...
2019-11-24 14:38:39
118
原创 python图片转字符画-练手1
python图片转字符画试验任务：安装 pillow 库实现处理命令行参数的代码实现 RGB 值转字符的函数实现处理图片的代码下载图片并使用程序实现图片转字符画的效果练习题：把小羊图片转变为字符画目标：Linux 命令行操作pillow 库的使用Python 基础argparse 库的使用...
2019-11-20 17:57:51
359
原创 socket
服务器：import socketimport threadingdef link_handler(link,client):print(‘服务器开始接收来自[%s:%s]的请求’%(client[0],client[1]))while True: cd = link.recv(1024).decode() if cd == 'exit': print...
2019-11-20 13:19:17
105
原创 机器学习-决策树
决策树知识点：1：zip() 函数用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表a = [1,2,3]b = [4,5,6]zipped = zip(a,b) # 打包为元组的列表输出结果：[(1, 4), (2, 5), (3, 6)]2：使用DictVectorizer对使用字典存储的数据进行特征抽取和向量化。DictVect...
2019-11-19 22:49:01
594
原创 leetcode日常总结三
119：杨辉三角Ⅱ题目描述：给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。思路：只需要保存上一层的结果，就可以求出当前层的结果了。代码：for i in range(rowIndex+1): now=[1]*(i+1) for j in range(1,i): now[j]=last...
2019-11-17 21:43:22
123
原创 leetcode日常总结二
88.合并两个有序数组题目描述：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。思路：一般出现需要插入的方法，尾插法一般更简练。为了不移动数组，可以从后向前依次比较两个数组中的值，并且将较大的数放在最后的位置，循环完对于还没有移动的nums2的元素，整体移动过来。特殊情况：n为0时直接返回nums1，m为0时将nu...
2019-11-11 13:08:53
155
原创 leetcode日常总结一
26：删除排序数组中的重复项题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。思路：设j=0用来存储第一个值的位置，从前往后依次遍历数组，一旦对比找到不等于第一个值的就把它的数值移到数组的第二个位置，然后j值设为第二个数下标，完成后通过i下标继续再往后对比。结束后下标j+1往后的位置就是重复项删除即可。代码：class Soluti...
2019-11-02 12:51:45
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人