受辞职考研和新冠肺炎疫情影响,一直没更。遗憾,数学和专业课再高点就有戏了。继续。
1.Algorithm:每周至少做一个 leetcode 的算法题
2.Review:阅读并点评至少一篇英文技术文章
3.Tip:学习至少一个技术技巧
4.Share:分享一篇有观点和思考的技术文章
以下是各项的情况:
Algorithm
回顾第一周题目
链接:[LeetCode-01]-Two Sum
之前使用的暴力法,思路就是去找 taget - nums[i] 然后返回
class Solution { public int[] twoSum(int[] nums, int target) { for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { if (nums[j] == target - nums[i]) { return new int[] { i, j }; } } } throw new IllegalArgumentException("No two sum solution"); } }
现在考研后,应该考虑去分析时间和空间复杂度
- 时间复杂度:
对于每个元素,通过遍历数组的其余部分来寻找它所对应的目标元素,每次将耗费 O(n)的时间。因为嵌套,故时间复杂度为 O(n^2)
- 空间复杂度:O(1)。
不使用暴力法,那么用什么呢?
需要一种更有效的方法来检查数组中是否存在目标元素,哈希表(保持数组中的每个元素与其索引相互对应)。
可以将查找时间从O(n)降低到 O(1)。
具体:使用了两次循环。在第一次循环中,将每个元素的值和它的索引添加到表。之后在第二次循环中,将检查每个元素所对应的目标元素(target - nums[i]target−nums[i])是否存在于表中,代码如下:
Java:
public int[] twoSum(int[] nums, int target) { Mapmap = new HashMap<>(); for(int i=0 ; i < nums.length ; i++){ map.put(nums[i],i); } for (int i = 0;i < nums.length; i++){ int complement = target - nums[i]; if (map.containsKey(complement)) { return new int [] { i , map.get(complement)}; } } throw new IllegalArgumentException("No two sum solution"); }
JS:
const twoSum = function(nums, target) { const comp = {}; for(let i=0; i=0){ return [ comp[nums[i] ] , i] } comp[target-nums[i]] = i } };
分析时间和空间复杂度
- 时间复杂度:
因为第一次需要遍历全部放入表中,故第一次时间复杂度 O(n)。而对于每个元素,通过遍历数组的其余部分来寻找它所对应的目标元素,每次将耗费 O(1)的时间。故总时间复杂度为 O(n)
- 空间复杂度:O(1)。
所以,总体分析后,理解了为什么哈希表会节省本机资源。这也是数据库,组件solr喜欢用哈希表的一个重要原因。
Review
分享 Josh Hug 的 CS61B课程
最近在看josh的数据结构,理清思路非常有帮助。比起以前听的课,很有脉络,自成体系 。大概理了下他的思路,后面直接在YouTube上去搜索Josh Hug。基本是按这个流程走的
Tip
简单JMS(Just My Socks )使用指南
什么是 obfs (simple-obfs)?
obfs (simple-obfs) 是一个设计用于混淆 Ssocks 流量的工具,其原理是在 Ss 流量前面添加一层加密,以伪装成是在正常的访问网站,obfs 的实现有两种方式,一种 HTTP,另外一种是 TLS。
而 Just My Socks 支持的是 TLS 方式,此伪装性更加隐蔽,所以安全性更高。
由于 obfs 混淆相关并没有一致的 QR 链接等协商方式,所以你得自己必须得手动来配置选项,是不能直接快速扫描二维码或者添加链接方式导入来使用的。
总结一下,就是封锁严重,为了更加安全隐蔽,Just My Socks 启用了 obfs 混淆,现在三、四组服务器需要安装插件才能正常连接。
目前 不建站的情况下,用别人的机场会方便点,所以选用JMS 。 1 , 2 , 5 组直接用QR去扫码或者复制链接进V2或者小飞机 都比较方便 。 主要记载遇到的坑 ,之前参考的博客
https://cokebar.info/archives/1988
但不能ping通。
记录下我的解决方法 :
一、直接通过官方提供的下载地址下载安装
二、安装插件和填写参数
下载解压到小飞机目录
在服务器配置界面,选择支持 obfs 混淆的节点,填入参数即可
插件:obfs-local 插件选项:obfs=tls (复制)
Share
这周热点是瑞幸咖啡,推荐个观点
https://www.fool.com/investing/2020/02/04/why-luckin-coffee-stock-popped-today.aspx 谈到中国概念股票,投资者常常担心欺诈性数字。但是以后,这种情况会变得更糟。Luckin Coffee管理层发现了问题,并暂停了包括Liu在内的涉案人员,并对其结果进行了独立验证。也就是说,要确定该丑闻的严重程度还需要花费一些时间,甚至需要更长的时间才能恢复破碎的投资者信心。 对国内来说,并不算个好事。以后,中概股会更难。