<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Lecholin的博客]]></title><description><![CDATA[All growth is a leap in the dark.]]></description><link>https://blog.youkuaiyun.com/lecholin</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lecholin]]></copyright><item><title><![CDATA[Ubuntu命令行操作]]></title><link>https://blog.youkuaiyun.com/lecholin/article/details/78322684</link><guid>https://blog.youkuaiyun.com/lecholin/article/details/78322684</guid><author>lecholin</author><pubDate>Mon, 23 Oct 2017 20:08:01 +0800</pubDate><description><![CDATA[删除操作



删除文件名中含有指定串的文件



cd path containing these file>
find . -type f -name "*something*" -delete



删除后缀名相同的文件



cd file>
find . -name "*.abc" | xargs rm



tmux操作



会话管理


  tmux new -s 123]]></description><category></category></item><item><title><![CDATA[Oxford Deep NLP学习笔记2：Overview of the Practicals]]></title><link>https://blog.youkuaiyun.com/lecholin/article/details/78055436</link><guid>https://blog.youkuaiyun.com/lecholin/article/details/78055436</guid><author>lecholin</author><pubDate>Thu, 21 Sep 2017 18:36:25 +0800</pubDate><description><![CDATA[前言本节课是Oxford Deep NLP 2017 course的第二课，由Chris Dyer（Dynet作者之一）讲解关于本门课程的实践任务。Slides：https://github.com/oxford-cs-deepnlp-2017/lecturesVideos：https://www.bilibili.com/video/av9817911/?from=search&seid=2691]]></description><category></category></item><item><title><![CDATA[Oxford Deep NLP学习笔记1：Word Level Semantics]]></title><link>https://blog.youkuaiyun.com/lecholin/article/details/78006897</link><guid>https://blog.youkuaiyun.com/lecholin/article/details/78006897</guid><author>lecholin</author><pubDate>Sat, 16 Sep 2017 21:52:27 +0800</pubDate><description><![CDATA[Oxford Deep NLP学习笔记1：Word Level Semantics本节课是Oxford Deep NLP 2017 course的第一课，由Ed Grefenstette讲解。Slides：https://github.com/oxford-cs-deepnlp-2017/lecturesVideos：https://www.bilibili.com/video/av9817911/]]></description><category></category></item><item><title><![CDATA[EOJ 3236 字串非重复字符数排序]]></title><link>https://blog.youkuaiyun.com/lecholin/article/details/77941537</link><guid>https://blog.youkuaiyun.com/lecholin/article/details/77941537</guid><author>lecholin</author><pubDate>Tue, 12 Sep 2017 09:49:17 +0800</pubDate><description><![CDATA[题目http://acm.ecnu.edu.cn/problem/3238/
  按字符串中不同字符个数从多到少的顺序进行排序，如果不同字符个数相同，按字符串的字典序排序。
解题思路简单排序题，字符去重用python的set方法非常简单。自定义sort方法的排序规则，mycmp函数返回正数表示交换两个数。python中sort()方法自定义AC代码#coding=utf-8def mycmp(x,]]></description><category></category></item><item><title><![CDATA[EOJ 3239 最长的等差数列（排序+枚举）]]></title><link>https://blog.youkuaiyun.com/lecholin/article/details/77936936</link><guid>https://blog.youkuaiyun.com/lecholin/article/details/77936936</guid><author>lecholin</author><pubDate>Mon, 11 Sep 2017 19:36:58 +0800</pubDate><description><![CDATA[题目http://acm.ecnu.edu.cn/problem/3239/
  题意：
  
  给定n (1≤n≤100) 个数,从中找出尽可能多的数使得他们能够组成一个最长的等差数列。输出该最长等差数列的长度。
  
  注意：当n=1时，构成长度为1的等差数列。
解题思路由于这些数字不一定要连续，所以先对所有数字排序，便于后续比较大小和选取递增的序列。用以下几个变量维护一个等差数列：
i 记]]></description><category></category></item><item><title><![CDATA[EOJ 3124 单词表（排序）]]></title><link>https://blog.youkuaiyun.com/lecholin/article/details/77935890</link><guid>https://blog.youkuaiyun.com/lecholin/article/details/77935890</guid><author>lecholin</author><pubDate>Mon, 11 Sep 2017 17:54:35 +0800</pubDate><description><![CDATA[题目http://acm.ecnu.edu.cn/problem/3124/
  提取英文文本中的单词，重复出现的单词只取一个，把它们按照字典顺序排序，建立为一个单词表。 
  注意：单词与单词之间用空格或标点符号（逗号 (,)，句号 (.), 惊叹号 (!), 问号 (?)）分隔；提取的单词只包含 26 个英文字符。
解题思路用C++做可能比较麻烦，直接上python的re模块。re.split(]]></description><category></category></item><item><title><![CDATA[EOJ 3036 按数据中1的位数排序（位运算+排序）]]></title><link>https://blog.youkuaiyun.com/lecholin/article/details/77933526</link><guid>https://blog.youkuaiyun.com/lecholin/article/details/77933526</guid><author>lecholin</author><pubDate>Mon, 11 Sep 2017 15:18:59 +0800</pubDate><description><![CDATA[题目http://acm.ecnu.edu.cn/problem/3036/
  题意：输入n个数，按照 64 位二进制补码表示中 1 的位数从大到小进行排序。若两个数的二进制表示中 1 的位数相同，则按照数本身值由小到大排序。
解题思路实质是求二进制表示中1的个数。利用位运算来实现，每次将n和n-1做与运算，即把n二进制表示中最右边的1去掉。重复操作直到n变为0，操作次数即二进制中1的个数。AC代]]></description><category></category></item><item><title><![CDATA[EOJ 3264 蚂蚁（模拟+栈）]]></title><link>https://blog.youkuaiyun.com/lecholin/article/details/77929818</link><guid>https://blog.youkuaiyun.com/lecholin/article/details/77929818</guid><author>lecholin</author><pubDate>Mon, 11 Sep 2017 09:41:31 +0800</pubDate><description><![CDATA[题目http://acm.ecnu.edu.cn/problem/3264/
  题意：水平线上有 N 只蚂蚁，每只蚂蚁的位置及大小均不同。他们沿着 X 轴爬行，有的向左，有的向右，爬行的速度是一样的，两只蚂蚁相遇大一点的会吃掉小的。
  
  现在从左到右给出每只蚂蚁的大小和爬行的方向（0 表示向左，1 表示向右）。问足够长的时间之后，能剩下多少只蚂蚁？
解题思路比较简单的模拟题。注意到输入是从左]]></description><category></category></item><item><title><![CDATA[EOJ 3276 连续正整数之和（模拟）]]></title><link>https://blog.youkuaiyun.com/lecholin/article/details/77923471</link><guid>https://blog.youkuaiyun.com/lecholin/article/details/77923471</guid><author>lecholin</author><pubDate>Sun, 10 Sep 2017 17:39:52 +0800</pubDate><description><![CDATA[题目http://acm.ecnu.edu.cn/problem/3276/
  题意：给定一个正整数 N，判断其是否可以表示为一组连续正整数的和，输出符合条件的解的组数。如15=1+2+3+4+5=4+5+6=7+8，组数为3.
解题思路设连续整数的起始数为i，连续个数为k，那么n=i+(i+1)+(i+2)...(i+k−1)2=(2∗i+k−1)∗k2n =\frac {i+(i+1)+(i+]]></description><category></category></item><item><title><![CDATA[EOJ 2857 编辑距离（动态规划）]]></title><link>https://blog.youkuaiyun.com/lecholin/article/details/77923028</link><guid>https://blog.youkuaiyun.com/lecholin/article/details/77923028</guid><author>lecholin</author><pubDate>Sun, 10 Sep 2017 16:40:55 +0800</pubDate><description><![CDATA[题目http://acm.ecnu.edu.cn/problem/2857
  题意：
解题思路编辑距离算法详解：Levenshtein Distance算法AC代码#include <bits/stdc++.h>using namespace std;
const int maxlen = 505;
int dp[maxlen][maxlen]; //(m+1)*(n+1)int main()
{]]></description><category></category></item><item><title><![CDATA[EOJ 1076 染气球（树状数组）]]></title><link>https://blog.youkuaiyun.com/lecholin/article/details/77922421</link><guid>https://blog.youkuaiyun.com/lecholin/article/details/77922421</guid><author>lecholin</author><pubDate>Sun, 10 Sep 2017 15:23:59 +0800</pubDate><description><![CDATA[题目http://acm.ecnu.edu.cn/problem/1076/ 
http://acm.hdu.edu.cn/showproblem.php?pid=1556
  题意：给定区间[1, N]，每次输入一对整数a, b表示区间[a, b]中的每个元素都加1，最后统计[1, N]中每个元素的值。
解题思路题目看上去很简单，但是如果单纯遍历[a, b]对数组元素更新，会超时，原因是这样一个个]]></description><category></category></item><item><title><![CDATA[EOJ 3290 找数(III) （模拟+简单数字串）]]></title><link>https://blog.youkuaiyun.com/lecholin/article/details/77916349</link><guid>https://blog.youkuaiyun.com/lecholin/article/details/77916349</guid><author>lecholin</author><pubDate>Sat, 09 Sep 2017 17:11:14 +0800</pubDate><description><![CDATA[题目http://acm.ecnu.edu.cn/problem/3290/
  题意：“非上升数”表示一个整数的高位数码不会小于低位数码。如54332111, 111等。给定一个整数n，找出不小于n的最小“非上升数”。
解题思路最自然的想法是，通过扫描s[i] < s[i+1]找到上升点，然后对上升点前的s[i-1]+1，后面全部填0。但是要考虑到s[i-1]+1后可能会破坏前面的非上升序列，因此]]></description><category></category></item><item><title><![CDATA[EOJ 3292 解密字符串（排序）]]></title><link>https://blog.youkuaiyun.com/lecholin/article/details/77915710</link><guid>https://blog.youkuaiyun.com/lecholin/article/details/77915710</guid><author>lecholin</author><pubDate>Sat, 09 Sep 2017 15:50:54 +0800</pubDate><description><![CDATA[题目
  题意：为防止泄密，将数码0到9用全大写的英文单词表示并将所有字母打乱。密码114表示为ONEONEFOUR，或OURNEONFOE,FOOONNEERU等。 
  给定一个大写字母表示的字符串，要求算出原来的数字表示的密码（非递减）。
解题思路
  0-9对应的大写英文单词： 
  ZERO, ONE, TWO, THREE, FOUR, FIVE, SIX, SEVEN, EIGHT,]]></description><category></category></item><item><title><![CDATA[EOJ 3297 铺瓷砖（DFS）]]></title><link>https://blog.youkuaiyun.com/lecholin/article/details/77915102</link><guid>https://blog.youkuaiyun.com/lecholin/article/details/77915102</guid><author>lecholin</author><pubDate>Sat, 09 Sep 2017 14:29:30 +0800</pubDate><description><![CDATA[题目http://acm.ecnu.edu.cn/problem/3297/
  题意： 
  有一长度为 N(N≤30) 的地板，给定三种不同瓷砖：一种长度为1，一种长度为2，另一种长度为3，数目不限。要求将地板铺满，且任意两个相邻的瓷砖长度均不等。 
  求一共有多少种铺法？在所有的铺设方法中，一共用了长度为1的瓷砖多少块？
解题思路在DFS的过程中，用参数n表示剩余地板长度，pre表示前一块瓷]]></description><category></category></item><item><title><![CDATA[EOJ 1082 Easy to AC（枚举+二进制子集法）]]></title><link>https://blog.youkuaiyun.com/lecholin/article/details/77909690</link><guid>https://blog.youkuaiyun.com/lecholin/article/details/77909690</guid><author>lecholin</author><pubDate>Sat, 09 Sep 2017 11:00:20 +0800</pubDate><description><![CDATA[判断 非负整数n (n<=1 000 000)能否表示为各不相同的非负数字的阶乘之和，比如9 = 1!+2!+3!]]></description><category></category></item><item><title><![CDATA[EOJ 3302 打印（动态规划）]]></title><link>https://blog.youkuaiyun.com/lecholin/article/details/77833410</link><guid>https://blog.youkuaiyun.com/lecholin/article/details/77833410</guid><author>lecholin</author><pubDate>Mon, 04 Sep 2017 09:46:04 +0800</pubDate><description><![CDATA[题目http://acm.ecnu.edu.cn/problem/3302/
  题意：打印 n 个相同的字符，插入或删除一个字符花费的时间为 x，复制当前整个文本并且粘贴在后面的时间花费为 y，求完成 n 个字符的打印所需的最小花费时间。
解题思路一开始想用BFS做，但考虑到可以删除字符，因此搜索空间可能会很大导致TLE，改用DP。用数组dp[i]来记录打印 i 个相同字符所需的最小花费时间，那么]]></description><category></category></item><item><title><![CDATA[EOJ 3303  1的个数最多的整数（位运算）]]></title><link>https://blog.youkuaiyun.com/lecholin/article/details/77803583</link><guid>https://blog.youkuaiyun.com/lecholin/article/details/77803583</guid><author>lecholin</author><pubDate>Sat, 02 Sep 2017 20:35:30 +0800</pubDate><description><![CDATA[题意：给定整数 a 和 b，输出区间 [a,b] 中对应二进制表示含 1 的个数最多的整数。如果存在多个解，则输出符合条件的最小的整数。]]></description><category></category></item><item><title><![CDATA[【深度学习入门—2015MLDS】2. Neural Network(Basic Ideas)]]></title><link>https://blog.youkuaiyun.com/lecholin/article/details/77416004</link><guid>https://blog.youkuaiyun.com/lecholin/article/details/77416004</guid><author>lecholin</author><pubDate>Sat, 19 Aug 2017 20:10:56 +0800</pubDate><description><![CDATA[神经网络基础（预警：本节开始涉及数学符号及必要的微积分、线性代数运算）本节概要在上一讲中已经提到，“学习”就是要让计算机自动去实现一个复杂函数，完成从输入X到输出Y的映射。机器学习的基本框架如下图所示。本节将从神经网络的角度，应用这个框架。首先要定义假设函数集合（function hypothesis set），又称模型（model），然后根据输入数据做训练，去找到一个“最好”的函数f∗f^*。最后]]></description><category></category></item><item><title><![CDATA[【深度学习入门—2015MLDS】1. What is Machine Learning, Deep Learning and Structured Learning?]]></title><link>https://blog.youkuaiyun.com/lecholin/article/details/77407322</link><guid>https://blog.youkuaiyun.com/lecholin/article/details/77407322</guid><author>lecholin</author><pubDate>Sat, 19 Aug 2017 10:56:30 +0800</pubDate><description><![CDATA[2015MLDS第1课——机器学习、深度学习和结构化学习]]></description><category></category></item><item><title><![CDATA[【深度学习入门—2015MLDS】台湾大学李宏毅MLDS(2015)学习笔记]]></title><link>https://blog.youkuaiyun.com/lecholin/article/details/77395415</link><guid>https://blog.youkuaiyun.com/lecholin/article/details/77395415</guid><author>lecholin</author><pubDate>Sat, 19 Aug 2017 09:09:39 +0800</pubDate><description><![CDATA[台湾大学李宏毅老师主讲的Machine Learning and having it deep and structured(2015)]]></description><category></category></item></channel></rss>