Tony's Garden

快乐

近期生活

​ 趁著電腦在安裝東西，估計還要等好久，又想到好久沒更新個人博客了，所以就隨便寫點什麼吧。 ​ 截至今天晚上，終於把編譯原理和操作系統兩個大作業完成上交了，也算是可以稍稍放鬆下了，雖然還有信息檢索、信息安全、人機交互以及今天剛新發布的編譯原理第三次作業還沒開始。 ​ 這個學期真的非常累，身...

Posted by Tony on December 1, 2017

两道有趣的题

题目一：给定函数f能够均匀随机返回0,1,2,3,4，现要求利用函数f实现一个新函数g，使函数g能够均匀随机返回0,1,2,3,4,5,6 与该题类似还有制作一个骰子使之均匀随机返回整数1~6，然而大多数编程语言提供的生成随机数的函数都是生成0~1之间的浮点数的。如果我们想要随机均匀获取某范...

Posted by Tony on September 10, 2017

近期生活

​ 前阵子一直在忙暑期实习的项目，最后做出来的汉森客服系统还算可以，虽然它仍然有很多不足。实习期间尽管非常累，但好歹学到了一些东西。 ​ 回家躺了几天，算是休整过了，接下来的日子就是干正事了。福利就上高铁上拍的照片和家乡的天空。

Posted by Tony on August 30, 2017

WSL---在Windows下也能使用Linux

​ 今天发现了一个很好玩的东西——WSL(Windows Subsystem Linux)，是个能在不安装双系统和虚拟机的情况下使用Linux的东西。废话少说，直接上图： ​ 从图中可以看出当前系统是Windows，bash中的是Linux系统。下面是安装WSL的方法： 安装步骤 首...

Posted by Tony on July 22, 2017

求最长公共子串长度

动态规划在程序中有时候非常有用，这里通过一个LCS问题来简单介绍下Dynamic Program。 LCS(Longest Common Subsequence)问题：给定两个字符串，从中分别选取几个字符按原来的顺序组成新的字符串且这两个刚好相同，叫做CS(Common Subsequ...

Posted by Tony on May 14, 2017

求逆序对

在线性代数中有学到过逆序对，关于逆序对的定义如下: 如果存在正整数 i, j 使得 1 ≤ i ＜ j ≤ n 而且 A[i] ＞ A[j]，则 <A[i], A[j]> 这一个有序对称为 A 的一个逆序对，也称作逆序。逆序对的数量称作逆序数。 假设我们现在有一组随机排...

Posted by Tony on April 10, 2017

LeetCode310题解

LeetCode 310Minimum Height Trees题解 一开始想到的是分别将每个点视作根节点，然后利用BFS分别算出高度，这样的时间复杂度是O(n^2)，最后不出意外的TLE了。 然后思考能成为最小高度树的根节点一定是在所以节点最中间的。那么怎么才算是在所有节点中间呢？首先我...

Posted by Tony on April 7, 2017

username.github.io不能正常更新怎么办？

之前上传了一篇文章，之后又删了，但是登录自己的网站之后发现那篇文章还在，而且后来上传的文章没有显示出来。这里说明一下几个解决方案： 1.将文件格式以UTF-8-无BOM格式编码，我推荐使用Nodepad++编辑器,然后会发现之前没有的小杠-会暴露出来（话说编码问题真是令人头疼啊） 2.查看...

Posted by Tony on March 27, 2017