<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[zy0707ok的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/zy0707ok</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; zy0707ok]]></copyright><item><title><![CDATA[实用系列2 — 随机点名界面程序python版本]]></title><link>https://blog.youkuaiyun.com/zy0707ok/article/details/106060647</link><guid>https://blog.youkuaiyun.com/zy0707ok/article/details/106060647</guid><author>zy0707ok</author><pubDate>Mon, 11 May 2020 19:11:40 +0800</pubDate><description><![CDATA[实用系列2 — 随机点名界面程序python版本
背景
还是家里亲戚作为老师在上网课时希望可以随机点名同学回答问题，总是自己随便想学号有点头疼而且倾向性太强，希望有个简单的程序界面可以自动选择点名人数和显示被点名的学号
技术方案
环境
python : 3.6+
三方库：pyqt5,random
需求
根据自定义的点名人数，随机显示点名的学号
要求停止选择前不停的随机显示学号
方案
整体界面使用pyqt5完成，显示的部分由Qlabel完成，
输入自定义人数部分由QLineEdit完成，开始和结束的按钮由QP]]></description><category></category></item><item><title><![CDATA[实用系列1 —— 视频中的语音转换成文字]]></title><link>https://blog.youkuaiyun.com/zy0707ok/article/details/105936478</link><guid>https://blog.youkuaiyun.com/zy0707ok/article/details/105936478</guid><author>zy0707ok</author><pubDate>Tue, 05 May 2020 18:58:10 +0800</pubDate><description><![CDATA[实用系列1 —— 视频中的语音转换成文字python版本
背景说明
疫情原因，家里的老师亲戚需要对着电脑上网课，晋升为十八线小主播～
备课的内容来源都是当地教育局的公开课，为了学习公开课的上课方法，只能自己慢速播放视频，并手动敲下所有汉字，此时我作为一个家里人眼中的‘电脑高手’，被迫上场表演，那么就来看看如何做到自动转换视频中的语音到文字呢？
技术方案设计
要实现自动转换视频中的语音到文字的功能需...]]></description><category></category></item><item><title><![CDATA[leetcode 871. 最低加油次数]]></title><link>https://blog.youkuaiyun.com/zy0707ok/article/details/104760011</link><guid>https://blog.youkuaiyun.com/zy0707ok/article/details/104760011</guid><author>zy0707ok</author><pubDate>Mon, 09 Mar 2020 20:14:47 +0800</pubDate><description><![CDATA[题目描述
汽车从起点出发驶向目的地，该目的地位于出发位置东面 target 英里处。
沿途有加油站，每个 station[i] 代表一个加油站，它位于出发位置东面 station[i][0] 英里处，并且有 station[i][1] 升汽油。
假设汽车油箱的容量是无限的，其中最初有 startFuel 升燃料。它每行驶 1 英里就会用掉 1 升汽油。
当汽车到达加油站时，它可能停下来加油，将所有...]]></description><category></category></item><item><title><![CDATA[leetcode 139. 单词拆分]]></title><link>https://blog.youkuaiyun.com/zy0707ok/article/details/104605818</link><guid>https://blog.youkuaiyun.com/zy0707ok/article/details/104605818</guid><author>zy0707ok</author><pubDate>Mon, 02 Mar 2020 10:18:18 +0800</pubDate><description><![CDATA[leetcode 139. 单词拆分
题目描述
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。
说明：
拆分时可以重复使用字典中的单词。
你可以假设字典中没有重复的单词。
举例：
输入: s = “leetcode”, wordDict = [“leet”, “code”]
输出: true
解释: 返回 tru...]]></description><category></category></item><item><title><![CDATA[leetcode 面试题 02.05. 链表求和]]></title><link>https://blog.youkuaiyun.com/zy0707ok/article/details/104596103</link><guid>https://blog.youkuaiyun.com/zy0707ok/article/details/104596103</guid><author>zy0707ok</author><pubDate>Sun, 01 Mar 2020 17:28:35 +0800</pubDate><description><![CDATA[leetcode 面试题 02.05. 链表求和
题目描述
给定两个用链表表示的整数，每个节点包含一个数位。
这些数位是反向存放的，也就是个位排在链表首部。
编写函数对这两个整数求和，并用链表形式返回结果。
题目分析
这个真没啥说的，基本功而已，注意下进位就完事了
# Definition for singly-linked list.
# class ListNode(object):
#   ...]]></description><category></category></item><item><title><![CDATA[leetcode 274 H指数]]></title><link>https://blog.youkuaiyun.com/zy0707ok/article/details/104529908</link><guid>https://blog.youkuaiyun.com/zy0707ok/article/details/104529908</guid><author>zy0707ok</author><pubDate>Thu, 27 Feb 2020 09:33:06 +0800</pubDate><description><![CDATA[题目描述
给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。
h 指数的定义: “h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）至多有 h 篇论文分别被引用了至少 h 次。（其余的 N - h 篇论文每篇被引用次数不多于 h 次。）”
说明: 如果 h 有多种可能的值，h 指数是其中...]]></description><category></category></item><item><title><![CDATA[leetcode 49. 字母异位词分组]]></title><link>https://blog.youkuaiyun.com/zy0707ok/article/details/90575286</link><guid>https://blog.youkuaiyun.com/zy0707ok/article/details/90575286</guid><author>zy0707ok</author><pubDate>Sun, 26 May 2019 13:27:56 +0800</pubDate><description><![CDATA[字母异位词分组
题目描述：
给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。
示例:
输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
输出:
[
[“ate”,“eat”,“tea”],
[“nat”,“tan”],
[“bat”]
]
说明：
所有输入均为小写字母。
不考虑答案输出的顺序。
解题思路：
想法很简...]]></description><category></category></item><item><title><![CDATA[leetcode 51 n皇后]]></title><link>https://blog.youkuaiyun.com/zy0707ok/article/details/88079676</link><guid>https://blog.youkuaiyun.com/zy0707ok/article/details/88079676</guid><author>zy0707ok</author><pubDate>Sat, 02 Mar 2019 18:49:54 +0800</pubDate><description><![CDATA[leetcode 51 n皇后
题目描述：
n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。

题目分析：


首先看到题目需要我们找到皇后所有的可能摆放位置，那么肯定需要我们遍历所有可能的空间，同时在尝试的摆放方案不合理时直接退回上一步。
直觉的方法就是递归，同时传递一个list来记录之前尝试的皇后的位置，每一次迭代时首先根据传递进来的list计算...]]></description><category></category></item><item><title><![CDATA[多优化目标融合模型特征工程设计]]></title><link>https://blog.youkuaiyun.com/zy0707ok/article/details/85084436</link><guid>https://blog.youkuaiyun.com/zy0707ok/article/details/85084436</guid><author>zy0707ok</author><pubDate>Tue, 18 Dec 2018 23:14:42 +0800</pubDate><description><![CDATA[实践笔记
简介
今天来说说最近遇到的一个问题，首先介绍下整体的算法框架。基本就是最基础的特征工程加LR来解决CVR预估问题，训练数据经过特征工程提取并拼接出合理的特征，然后让LR训练得到合适的特征及其权重，虽然看上去很傻，但是很适合处理业界上亿级别的特征问题。最近遇到的问题是如何在一个模型里面同时优化两个目标，类似于同时优化CVR_x,CVR_y，即二分类的LR的正例里面在细分出多个类别，就是CV...]]></description><category></category></item><item><title><![CDATA[hive左连接，右连接和内连接一张或多张表]]></title><link>https://blog.youkuaiyun.com/zy0707ok/article/details/84868296</link><guid>https://blog.youkuaiyun.com/zy0707ok/article/details/84868296</guid><author>zy0707ok</author><pubDate>Fri, 07 Dec 2018 00:50:22 +0800</pubDate><description><![CDATA[新坑~~
最近几个月，本人因为工作原因一直在使用hadoop + hive + map/reduce 和shell脚本来处理一些数据的统计和聚合问题，其中涉及到的坑和教训诸多，特此记录以备后用，亦希望能给新入职（入坑）的童鞋们一点参考。内容比较驳杂，姑且尽力来归类。
hive的左连接，右连接，内连接
假设：A表和B表，分别有key, value字段
A:




key
value




1
1...]]></description><category></category></item><item><title><![CDATA[无重复字符的最长子串]]></title><link>https://blog.youkuaiyun.com/zy0707ok/article/details/84845658</link><guid>https://blog.youkuaiyun.com/zy0707ok/article/details/84845658</guid><author>zy0707ok</author><pubDate>Wed, 05 Dec 2018 23:47:07 +0800</pubDate><description><![CDATA[每天坚持刷题！！！
无重复字符的最长子串
题目描述：
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
例子：
输入: &quot;pwwkew&quot;
输出: 3
解释: 因为无重复字符的最长子串是 &quot;wke&quot;，所以其长度为 3。
 请注意，你的答案必须是 子串 的长度，&quot;pwke&quot; 是一个子序列，不是子串

题目分析：

简单的方法是遍历整个字符串，因为是子串，所以追踪子串的起点和重点。遍历到...]]></description><category></category></item><item><title><![CDATA[leetcode 403 青蛙过河]]></title><link>https://blog.youkuaiyun.com/zy0707ok/article/details/84781497</link><guid>https://blog.youkuaiyun.com/zy0707ok/article/details/84781497</guid><author>zy0707ok</author><pubDate>Mon, 03 Dec 2018 23:22:59 +0800</pubDate><description><![CDATA[每天坚持刷题！！！
leetcode 403 青蛙过河
题目描述：
一只青蛙想要过河。 假定河流被等分为 x 个单元格，并且在每一个单元格内都有可能放有一石子（也有可能没有）。 青蛙可以跳上石头，但是不可以跳入水中。
给定石子的位置列表（用单元格序号升序表示）， 请判定青蛙能否成功过河（即能否在最后一步跳至最后一个石子上）。 开始时， 青蛙默认已站在第一个石子上，并可以假定它第一步只能跳跃一个单位...]]></description><category></category></item><item><title><![CDATA[leetcode 503 下一个更大元素 II]]></title><link>https://blog.youkuaiyun.com/zy0707ok/article/details/82011671</link><guid>https://blog.youkuaiyun.com/zy0707ok/article/details/82011671</guid><author>zy0707ok</author><pubDate>Fri, 24 Aug 2018 09:16:56 +0800</pubDate><description><![CDATA[每天坚持刷题！！！

leetcode 503 下一个更大元素 II

题目描述： 
给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。

题目分析：


看到题目第一想法就是暴力法喽，针对每一个元素往后找...]]></description><category></category></item><item><title><![CDATA[leetcode 870 优势洗牌]]></title><link>https://blog.youkuaiyun.com/zy0707ok/article/details/81914190</link><guid>https://blog.youkuaiyun.com/zy0707ok/article/details/81914190</guid><author>zy0707ok</author><pubDate>Tue, 21 Aug 2018 20:42:54 +0800</pubDate><description><![CDATA[每天坚持刷题！！！

leetcode 870 优势洗牌

题目描述： 
给定两个大小相等的数组 A 和 B，A 相对于 B 的优势可以用满足 A[i] &amp;gt; B[i] 的索引 i 的数目来描述。返回 A 的任意排列，使其相对于 B 的优势最大化。

题目分析：


这道题乍看起来似乎可以用动态规划，但是细细一想这道题是无法拆分成子问题的。OK，既然动态规划没法用又是求极值的话，首先尝试用贪心...]]></description><category></category></item><item><title><![CDATA[leetcode 56 合并区间,  57 插入区间]]></title><link>https://blog.youkuaiyun.com/zy0707ok/article/details/81877078</link><guid>https://blog.youkuaiyun.com/zy0707ok/article/details/81877078</guid><author>zy0707ok</author><pubDate>Mon, 20 Aug 2018 20:12:49 +0800</pubDate><description><![CDATA[每天坚持刷题！！！

leetcode 56 合并区间

题目描述： 
给出一个区间的集合，请合并所有重叠的区间。

题目分析： 
1. 先简单分析下合并的过程。假设Interval_x 和 Interval_y合并，那么合并的结果就是 Interval(min(Interval_x.start, Interval_y.start), max(Interval_x.end, Interval_y....]]></description><category></category></item><item><title><![CDATA[leetcode 120 三角形最小路径和]]></title><link>https://blog.youkuaiyun.com/zy0707ok/article/details/81810885</link><guid>https://blog.youkuaiyun.com/zy0707ok/article/details/81810885</guid><author>zy0707ok</author><pubDate>Sat, 18 Aug 2018 17:17:55 +0800</pubDate><description><![CDATA[每天坚持刷题！！！ 
补上昨天的份

leetcode 120 三角形最小路径和

题目描述： 
给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。

题目分析：


首先这道题从三角形的顶点往下的话有点复杂，更便捷的方法是从下到上，因为每一行的每一个点只能由下一行紧挨的两个点得到，那么从下到上可以知道每一行每一个点的最小值，建立一个二维数组存储即可，状态转移方程为D...]]></description><category></category></item><item><title><![CDATA[图像处理基础-旋转(rotation), 平移(shift), 缩放(scale), 错切(shear)]]></title><link>https://blog.youkuaiyun.com/zy0707ok/article/details/81783648</link><guid>https://blog.youkuaiyun.com/zy0707ok/article/details/81783648</guid><author>zy0707ok</author><pubDate>Fri, 17 Aug 2018 21:47:10 +0800</pubDate><description><![CDATA[最近在学习data augmentation的一些方法，在训练模型时经常碰到训练数据不够的情况，尤其是图像方面的模型，例如CNN。这时候对数据进行增强可以大大扩充训练集的规模，对模型的最终的准确度和泛化能力都有很大的帮助，有时甚至是决定性的作用

今天先学习了下图像方面的增强方法，主要是对图像进行小幅度的旋转，平移，缩放和错切，这4个方面的变换可以组成任意的affine transformatio...]]></description><category></category></item><item><title><![CDATA[leetcode 死磕动态规划-入门4]]></title><link>https://blog.youkuaiyun.com/zy0707ok/article/details/81747838</link><guid>https://blog.youkuaiyun.com/zy0707ok/article/details/81747838</guid><author>zy0707ok</author><pubDate>Thu, 16 Aug 2018 20:00:02 +0800</pubDate><description><![CDATA[每天坚持刷题！！！ 
今天继续

leetcode 97 交错字符串

题目描述： 
给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。

题目分析： 
1. 难点还是在于如何设计暂存矩阵，D[i][j]为s1到第i个字符和s2到第j个字符能否匹配s3到第i+j-1个字符，那么状态转移过程就是D[i][j]要么由D[i-1][j] + s1的第i个字符匹配s...]]></description><category></category></item><item><title><![CDATA[leetcode 死磕动态规划-入门3]]></title><link>https://blog.youkuaiyun.com/zy0707ok/article/details/81709550</link><guid>https://blog.youkuaiyun.com/zy0707ok/article/details/81709550</guid><author>zy0707ok</author><pubDate>Wed, 15 Aug 2018 19:20:10 +0800</pubDate><description><![CDATA[每天坚持刷题！！！ 
今天继续死磕难题

leetcode 72. 编辑距离

题目描述： 
给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 
你可以对一个单词进行如下三种操作： 
1. 插入一个字符 
2. 删除一个字符 
3. 替换一个字符

题目分析： 
1. 动态规划的题的难点还是如何定义状态转移方程和暂存的数组，对于这一道题而言...]]></description><category></category></item><item><title><![CDATA[leetcode 死磕动态规划-入门2]]></title><link>https://blog.youkuaiyun.com/zy0707ok/article/details/81675812</link><guid>https://blog.youkuaiyun.com/zy0707ok/article/details/81675812</guid><author>zy0707ok</author><pubDate>Tue, 14 Aug 2018 22:22:30 +0800</pubDate><description><![CDATA[每天坚持刷题！！！ 
今天继续死磕动态规划，昨个发现简单题目没啥用，今天开始死磕难题

直接上题 
leetcode 32 最长有效括号

题目描述： 
给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。

题目分析： 
1.讲真这个用栈做是挺简单的，但是既然是死磕动态规划而且在leetcode上也有动态规划的标签，那就要拼死也要用动态规划来做。 
2. 重点还是找...]]></description><category></category></item></channel></rss>