- 博客(27)
- 收藏
- 关注
RSS订阅原创 java项目
解决maven无法创建servlet的问题 https://blog.youkuaiyun.com/My_name_is_ZwZ/article/details/82930143?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.nonecase&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-BlogCommendF
2020-07-24 19:56:03
290
原创 前缀和、哈希用法总结
思路：遇到这种连续子数组的问题，通常有的方法： 滑动窗口法（先通过移动right到达包涵要求的解，然后left再优化，而这个题目不符合这种要求） 动态规划（最长连续上升子序列） 前缀和 1.【leetcode560】和为K的子数组 给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 [1, 20,000]。 数组...
2020-05-28 11:25:25
2083
原创 机器学习面试题总结
1.请简要介绍下SVM。 SVM，全称是support vector machine，中文名叫支持向量机。SVM是一个面向数据的分类算法，它的目标是为确定一个分类超平面，从而将不同的数据分隔开，也被称为最大间距分类器。 原理：cost function和LR不同，LR使用log函数，而SVM用的是分段函数；它用来直接预测结果是0还是1，而不是像LR一样输出的是概率。 扩展： 支持向量机学习...
2020-04-14 20:26:01
383
原创 DnCnn
VGG网络： 主要工作是证明了增加网络的深度能够在一定程度上影响网络最终的性能。 https://blog.youkuaiyun.com/qq_19329785/article/details/84504722?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-tas...
2020-04-02 23:00:30
10349
原创 【leetcode】滑动窗口
【面试题57 - II. 和为s的连续正数序列】 题目： 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 题解：摘自https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/solution...
2020-04-01 20:06:53
209
原创 【Leetcode】括号类题总结
【leetcode20】有效的括号 题目： 给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 思路：整体思路用栈来做，左括号入栈，如果遇到匹配的右括号，出栈。 注意：hashmap.get的用法很好玩，返回键值，如果找不...
2020-04-01 17:52:48
404
原创 字典树
初次接触字典树，什么是字典树呢？ 字典树又被称为是前缀树。 如https://blog.youkuaiyun.com/weixin_39778570/article/details/81990417博客里， 从上图归纳出Trie树基本性质. 从根到某一个节点,拼接长字符串; 一个节点的子节点字符一定不相同； Trie提高效率,用空间换时间 数据结构常见的操作是：插入、查找、删除 对于字典树来说，...
2020-03-28 13:57:35
203
原创 深度学习笔记：
day1： 一、结构化数据和非结构化数据 结构化数据 结构化数据，是指由二维表结构来逻辑表达和实现的数据，严格地遵循数据格式与长度规范，主要通过关系型数据库进行存储和管理。也称作行数据，一般特点是：数据以行为单位，一行数据表示一个实体的信息，每一行数据的属性是相同的。 比如： 1张一female3337899湖北省武汉市 非结构化数据 非结构化数据，是数据结构不规则或不完整，...
2020-03-22 21:18:51
243
原创 Actor-Critic算法相关资料
https://zhuanlan.zhihu.com/p/28348110 https://zhuanlan.zhihu.com/p/36494307 https://blog.youkuaiyun.com/qq_30615903/article/details/80774384
2020-03-21 20:43:24
188
原创 刷题——我不熟悉的小知识点
1.字典 dict.items() 以列表的形式返回 如果想遍历字典，应该for key, value in dict.items()这样做。
2020-03-12 20:46:15
199
原创 常用排序算法总结(python)
常用的排序算法有： 桶排序 冒泡排序 快速排序 堆排序 1、桶排序：好多桶。时间复杂度为O(m+n),空间复杂度为O(max(nums)+1) #打印出得分[5, 3, 2, 5, 8] #10为总分数 #堆排序 def backet_sort(nums):#时间复杂度O(m+n) res = [] size = len(nums) if size < 2...
2020-02-27 22:49:59
328
原创 Leetcode动态规划(python)
动态规划总结 动态规划分类： 坐标型动态规划 序列型动态规划 划分型动态规划 最长上升子序列 背包型动态规划 区间型动态规划 综合型动态规划 思路： 定义状态（根据最后一步和子问题） 写出状态（根据最后一步和子问题） 初始化和界内处理 计算顺序、计算结果（判断是否可以用滑动数组节省空间） 一、坐标型动态规划（最简单的） 方法： 典型特点是以坐标所在的意义作为状态。如一维...
2020-02-18 13:47:19
1062
原创 leetcode 回溯算法总结（python）
回溯使用的场景： 回溯法非常适合由多个步骤组成的问题，并且每个步骤都有多个选项，当我们在某一步选择了其中一个选项时，就进入下一步，然后又面临新的选项。我们就这样重复选择着，直至到达最后的状态。 一般画树状图表示 做回溯的题步骤：【树的深度遍历过程】 画图，观察元素是否有重复，如有重复则需要剪枝，思考如何剪枝 回溯三要素：路径、选择列表、结束条件 按照此代码模板，写出代码。 【https...
2020-02-11 13:15:09
1987
1
原创 leetcode字符串(python)
3. 无重复字符的最长子串 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/hua-dong-chuang-kou-by-powcai/ 这道题主要用到思路是：滑动窗口 什么是滑动窗口？ 其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 ...
2020-02-04 22:03:57
1426
原创 leetcode树总结(python
做题顺序：144、94、145、102、103、96、95、98、100、101、111、105、106、108、104、110、111、112、113 牛客网【二叉树的下一个节点】 写递归循环的时候，先想基线条件是什么，也就是当只有最简单的情况时（当没有节点或只有一个节点的时候），怎么处理，再想递归条件是什么（当有两个节点或者三个节点的时候）。这样就很容易写出来了，树这里用了很多的递归，都要...
2019-09-20 16:12:49
1128
原创 leetcode队列总结(python版)
【leetcode239】滑动窗口最大值 题目： 给定一个数组 nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 ...
2019-09-11 11:14:25
758
原创 leetcode栈和堆总结(python版)+树的前中后序遍历
做题顺序：20、42、496、503、739、901、84、71、85、144、94、145 其中【42、496、503、739】维护一个单调递减的栈 【leetcode20】 题目：给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。 有效字符串需满足：左括号必须用相同类型的右括号闭合。 ...
2019-09-01 14:28:23
529
原创 leetcode链表题总结（python版）
在总结链表题前，先记录一个误区： class ListNode: def __init__(self, x): self.val = x self.next = None tmp = ListNode(0) res = temp 问题是：tmp和res是代表什么？两个相同链表的头结点？指向两个相同链表的头结点？ 解答：tmp和res指向的是存储 哑节...
2019-07-31 15:52:35
2724
原创 leetcode1——两数之和
时间和空间复杂度参考博客：https://blog.youkuaiyun.com/jsjwk/article/details/84315770 https://www.jianshu.com/p/1ac6ad4069f8 时间复杂度：考虑最高的，比如n^2+n，那它的时间复杂度就是n^2 空间复杂度：看...
2019-07-30 12:49:14
169
原创 玩转二分法（python版）——leetcode二分法题总结【简单易懂】
在正式写总结前，我想说一下我踩过的那些坑，当时脑袋都要晕掉了，于是花了两天时间搞明白了二分法，写了这篇总结。 我踩过的那些坑：之前采用while left <= right，经常遇到死循环。而且代码分支很多，经常考虑不到特殊情况，最后把自己绕晕了到底有多少种特殊情况。两天得此总结。 二分法【三步走】方法 1、先确定边界。一般情况下left=0，right=len(nums)-1是数组的...
2019-07-25 22:38:31
2276
原创 数据结构与算法（python）——学习笔记
第一章 pyhon入门 1、集合和字典一样，它们的元素没有一个明确定义的顺序 2、慎用 beta +=[4,5] ，有坑 3、常用的序列运算符：s+t序列的连接，k*s序列连接，val in s检查元素val在序列s中，val not in s 检查元素val不在序列s中 4、慎用break和continue语句，有坑 5、在函数中，如果没有定义return返回值，那函数默认返回None...
2019-07-20 20:55:46
244
原创 算法图解python技术必备
1、将for循环放在列表里面 >>> [x*x for x in range(1,11)] [1, 4, 9, 16, 25, 36, 49, 64, 81, 100] 2、添加判断条件——只取列表中的偶数 >>> [x*x for x in range(1,11) if x%2==0] [4, 16, 36, 64, 100] 3、多个for同时判断...
2019-07-20 17:04:12
212
原创 剑指offer——面试题python——空格替换
面试题2：空格替换 def replaceSpace(s): # write code here if s == None: return None n = 0 for i in range(len(s)): #首先计算字符串s的空格数 if s[i] == ' ': n = n + 1 l1 =...
2019-07-18 11:20:00
216
原创 剑指offer——面试题python——二维数组中的查找
面试题1：二维数组中的查找 思路1：采用二分法，对二维数组的每一行进行二分查找 代码1： # -*- coding:utf-8 -*- class Solution: # array 二维列表 def Find(self, target, array): # write code here if len(array[0]) == 0: ...
2019-07-17 11:51:34
402
原创 cs231n_assignment1_knn
1、2个循环 答案： # 传进来x_test shape(500,3072) # self.X_train shape(5000,3072) def compute_distances_two_loops(self, X): # 500 num_test = X.shape[0] # 5000 num_train = self.X_train.shape[0] ...
2019-06-13 17:17:30
343
原创 Git版本管理笔记
Git版本管理笔记 三棵树：工作区域（Working directory） 暂存区域 (Stage (Index)) Git 库 (Repository(Head)) Git的工作流程： 在工作目录中添加、修改文件 将需要进行版本管理的文件放入暂存区域 将暂存区域的文件提交到Git仓库 Git管理的文件有三种状态：已修改(modified)、已暂...
2018-08-17 17:39:18
432
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人