- 博客(70)
- 收藏
- 关注
RSS订阅原创 【leetcode】48. Rotate Image
网址题目You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Note:You have to rotate the image in-place, which means you have to modify the input 2D matri...
2019-06-07 20:49:37
185
原创 Git命令总结
今年寒假在看《Git权威指南》，看到 2.5. Git检出 但接下来没继续看了，之后有空会继续看下去，这本书介绍了比较深入的git底层的细节，有助于很多概念的理解。等我全部看完之后会继续整理成博文。这篇文章主要是来总结一下通过 https://learngitbranching.js.org/ 这个网址学习到的一些命令。初始化新仓库git init从现有仓库克隆git clone [u...
2019-03-15 19:50:09
337
原创 【leetcode】47. Permutations II
网址题目Given a collection of numbers that might contain duplicates, return all possible unique permutations.Example:Input: [1,1,2]Output:[[1,1,2],[1,2,1],[2,1,1]]解法嘻嘻 最简单的方法就是跟之前一样的做，但是如果res中...
2019-03-07 13:03:36
220
原创 【记录】mac虚拟机安装ubuntu14.04
下载虚拟机Parallels Desktop 地址安装镜像在中科大镜像源 http://mirrors.ustc.edu.cn/选择需要安装的系统版本即可下载创建虚拟机第一次安装完毕后呈现一个卡住加载的页面，还可以打字。。第二次重新下载终于可以打开，不过页面分辨率很低。这个通过该教程得到解决...
2019-02-20 19:20:10
411
原创 【记录】Mac安装JDK
依照这篇博文下载了这个文件⬇️其余参照博文配置环境变量（1）确认本机所使用的shell是哪个：zsh/bash 在命令行中输入echo $SHELL ，如果输出/bin/bash则为bash， 如果输出结果为 /bin/zsh则为zsh。（2）根据上面不同的结果修改不同的shell配置文件 若为bash，则打开~/.bash_profile，若为zsh打开~/.zshr...
2019-02-16 20:35:55
170
原创 【leetcode】45. Jump Game II
网址题目解法较容易class Solution { public int jump(int[] nums) { if(nums.length < 2) return 0; int index = 0, count = 0; while(index < nums.length){ int max...
2019-02-08 17:33:41
134
原创 【leetcode】44. Wildcard Matching
网址题目字符串匹配，匹配串包含？、*两个字符，前者可以匹配一个字符，后者可以匹配多个字符串（包括空值）解法1 - 一般思路很自然的思路，一个一个字符匹配，当遇到*特殊处理下class Solution { public boolean isMatch(String s, String p) { int i = 0, j = 0; // location of ...
2019-02-08 16:07:41
108
原创 【记录】mac下安装MongoDB
环境操作系统：macOS Mojave Version 10.14.2安装➜ ~ sudo brew install mongodbPassword:Error: Running Homebrew as root is extremely dangerous and no longer supported.As Homebrew does not drop privileges on...
2019-02-07 11:53:26
461
原创 【记录】mac上vue.js开发环境搭建
环境操作系统：macOS Mojave Version 10.14.2步骤参考之前在windows上搭写的一篇记录按照流程走到第六步，执行npm install会报错$ npm installnpm WARN deprecated browserslist@1.7.7: Browserslist 2 could fail on reading Browserslist >3.0...
2019-02-06 21:37:46
207
原创 【记录】Mac使用Homebrew安装MySQL
环境操作系统：macOS Mojave Version 10.14.2步骤$ brew install mysql由于网络不好，该命令执行了好多遍，最终得到下面的界面就算是安装成功了。==> Downloading https://homebrew.bintray.com/bottles/mysql-5.7.21.high_sierra.bottle.tar.gzAlready...
2019-02-06 20:12:36
472
原创 【leetcode】43. Multiply Strings
网址题目两个字符串形式的数相乘得到的结果以字符串形式存储。解法来自网址public String multiply(String num1, String num2) { int m = num1.length(), n = num2.length(); int[] pos = new int[m + n]; for(int i = m - 1; i &...
2019-02-02 22:13:12
192
原创 【leetcode】41. First Missing Positive
网址题目解法1我说这题咋hard呢，贴上题目才发现我的解法消耗了额外的空间class Solution { public int firstMissingPositive(int[] nums) { int[] seen = new int[nums.length]; for(int i = 0; i &lt; nums.length; i++...
2019-02-02 21:31:50
132
原创 【leetcode】42. Trapping Rain Water
网址题目解法本来还想着木桶原理什么的，但是不太会做，用了笨笨的方法一层一层的加。class Solution { public int trap(int[] height) { int cur_height = 1, ans = 0; while(true){ int count = 0; boo...
2019-02-02 21:31:17
168
1
原创 【leetcode】40. Combination Sum II
网址题目同上一题，不同的是加和的数不能重复解法import java.util.Arrays;class Solution { public List<List<Integer>> combinationSum2(int[] candidates, int target) { List<List<Integer>> ...
2019-02-02 19:41:43
119
原创 【leetcode】39. Combination Sum
网址题目给定一个数组和一个值，找出所有满足相加为这个值的数的集合。解法1第一眼看到这题就知道应该用回溯做，但具体的怎么写代码又有点懵，看了看讨论区的代码，其实一般的架构就是一个大的 for 循环，然后先 add，接着利用递归进行向前遍历，然后再 removeimport java.util.Arrays;class Solution { public List<Lis...
2019-02-02 19:31:24
137
原创 【leetcode】38. Count and Say
网址题目题意有点难理解，实际上就是一个递归的思路，后一个值是前一个值的叫法。理解题意之后，这题就很简单了。解法class Solution { public String countAndSay(int n) { String seq = "1"; for(int i = 1; i < n; i++){ List li...
2019-02-02 18:24:48
146
原创 【leetcode】37. Sudoku Solver
网址题目解决数独解法class Solution { public void solveSudoku(char[][] board) { solve(board); } private boolean solve(char[][] board) { for(int i = 0; i &lt; 9; i++){ ...
2019-02-02 17:50:22
119
原创 【leetcode】36. Valid Sudoku
网址题目判断数独的棋盘是否合法解法我只想到通过暴力遍历三次棋盘解决，看discussion第一名是非常tricky的解法，具体代码如下public boolean isValidSudoku(char[][] board) { Set seen = new HashSet(); for (int i=0; i<9; ++i) { for (int...
2019-02-02 17:23:11
126
原创 【leetcode】35. Search Insert Position
网址题目给定一个按顺序排列的数组和一个数，寻找这个数在数组中的位置。解法class Solution { public int searchInsert(int[] nums, int target) { int start = 0, end = nums.length - 1, mid = (start+end)/2; while(start &l...
2019-02-02 16:09:05
111
原创 【leetcode】34. Find First and Last Position of Element in Sorted Array
网址题目给定一个从小到大排列的数组和一个数，寻找这个数在数组中的位置。解法class Solution { public int[] searchRange(int[] nums, int target) { int start = 0, end = nums.length - 1; int[] ans = {-1, -1}; whi...
2019-02-02 14:23:09
105
原创 【leetcode】33. Search in Rotated Sorted Array
网址题目一顺序排列的数组以某个位置为中心旋转后所得数组，从中以O(lognlognlogn)时间找到某个数的索引。解法挺简单一题，花在debug时间较长，一些特殊情况总是没搞对…我的做法是找出偏移量的大小，再基于这个偏移量二分这个时间超过100%的人也是惊了
2019-02-02 13:19:01
136
原创 【leetcode】32. Longest Valid Parentheses
网址题目给定一堆括号，找出能匹配的子串的最大长度。解法1 栈刚开始我自己的想法也是用栈，但push进去的是括号，后来发觉这样做无法定义连续，才想到栈应该存储的是索引，但怎么放索引脑子很混搞不清楚看了leetcode的solution，它的做法是存入合法序列前一个位置的索引，方便后面计算长度。那什么样的位置可能是合法序列前一个位置的索引呢？一是右括号，前面没有能匹配的左括号；二是左括号，...
2019-02-02 11:19:26
144
原创 【leetcode】31. Next Permutation
网址题目这题意理解了好久。。一直没看懂输出怎么来的，看了讨论区才明白是要找到比当前输入刚好大的排列。思路我的思路一直都好直呀
2019-02-01 15:52:55
101
原创 【leetcode】30. Substring with Concatenation of All Words
网址题目给定一个字符串和一堆单词相同长度的单词，找出包含所有单词组合的字符串的索引这道题有点难度，我刚开始想着先找出每个单词在字符串中的索引，然后遍历找到的索引差是否一致来判断，但是这样貌似无法实现。看了看讨论区大神的解法是这样的：...
2019-01-23 01:31:18
105
原创 【学习】 爬虫入门
文章目录我需要学习的内容Bloom FilterScrapy参考资料我需要学习的内容摘自参考1（其实原创是知乎回答）1、基本的爬虫工作原理2、基本的http抓取工具，scrapy3、避免重复抓取网页，这里我们主要讨论使用 Bloom Filter4、如果需要大规模网页抓取，你需要学习分布式爬虫的概念。其实没那么玄乎，你只要学会怎样维护一个所有集群机器能够有效分享的分布式队列就好。5...
2019-01-18 22:19:42
131
原创 【leetcode】29. Divide Two Integers
网址题目求两数相除的商，非常简单的题Java错误答案刚开始就很简单的这样写了，但存在的问题是可能两数分别为-2147483648和-1，得出来的值是超过 int 范围的（-2147483648~2147483647 也就是−231-2^{31}−231~ 231−12^{31}-1231−1 ）class Solution { public int divide(int ...
2019-01-18 15:05:50
128
原创 【学习】正则表达式1
想搞一搞爬虫，发现学习正则表达式的必要性！某乎说，入门就从《精通正则表达式》开始。下载了中文和英文版的书但心沉不下来，今日在图书馆翻到这本书，感觉看纸质版确实有动力些。今日阅读了第一章，基本上把正则表达式的元素都搞了个明白，但是还有很多东西值得学习和探索，比如：第三版距今还是有些年代的，不知书中的内容现在是否有变化不同egrep之间的差别涉及到较复杂的具体问题，经常面临考虑是否周到的问题...
2019-01-17 20:45:22
145
原创 【leetcode】27.Remove Element
网址Java我的解题class Solution { public int removeElement(int[] nums, int val) { int j = 0; //j is the index for(int i = 0; i < nums.length; i++){ if(nums[i] == val){ ...
2019-01-17 11:45:47
109
原创 【学习】Congestion Control
快考计网了，正好看到以前 收藏 的一篇文章，关于堵塞控制，我在这里整理一下。 作者写的相关代码，有空研究研究为什么会发生阻塞呢？可以看到下图，当有多个发端最后汇入一个收端，由于发端都以1GB的速度传输，加起来为2GB，而收端的链路只能传输1GB的数据，从而导致阻塞的发生。除了 delay / bandwidth / queue，还有一个 BDP(bandwidth-delay pro...
2019-01-02 13:46:24
2664
原创 【学习】link layer3
文章目录Switched LANsaddressing, ARPEthernet拓扑结构以太网帧结构switchesVLANS待解决问题 以太网的MAC协议使用了 unslotted CSMA/CD with binary backoff这是什么？？？Switched LANsaddressing, ARPHost 和 routers 都有网络层地址和链路层地址，事实上，并不是它们具...
2019-01-01 10:44:08
387
原创 【学习】link layer2
文章目录point-to-point protocol (PPP)Multiple Access Control (MAC) Protocols信道划分协议random access protocolslotted ALOHAPure(Unslotted) ALOHACarrier Sense Multiple Access (CSMA)Taking Turns ProtocolPolling P...
2018-12-17 00:43:50
517
原创 【学习】link layer1
学习了网络层提供的通信服务后，我们开始链路层的学习。首先，学习一些术语。我们将运行链路层协议的任何设备都称做结点 （包括主机、路由器、交换机和 WiFi接入点）同时我们把沿着通信路径连接相邻节点的通信信道成为链路（可以是 wired links / wireless links / LANs）传输节点会把数据报封装在链路层帧中，并将该帧传送到链路中。链路层使用的信道主要有以下的两种类型：前者...
2018-12-16 22:54:48
316
原创 【学习】network layer - control plane4
居然写到4了。。。这一章内容真多，剩余部分就全都写在这一节了ICMP的知识，上次作业实现 traceroute 就发了ICMP包，所以对它的 type 和 code 比较熟悉惹。network management 这是什么东东？autonomous systems (aka “network”) 这个有点厉害，网络居然是自治系统的代名词…有一个 SNMP protocol...
2018-12-16 19:46:27
284
原创 【学习】network layer - control plane3(SDN)
在之前的文章里面的最后一小节，提到过SDN如何forwarding 和 OpenFlow 的具体例子，这一节会重点讲解 SDN 的 control plane 部分。先放一张图来看看
2018-12-16 19:30:14
1010
1
原创 【学习】network layer - control plane2
上一篇文章谈到的LS和DV算法都只把互联网看作一堆相连的路由器，每个路由器都是平等的，但实际上的互联网比这个复杂的多，有数亿的主机，不可能讲所有的信息都存储在 routing table 中，一个 cost 的更新会广播给所有的节点，在这么大的一个网络是不现实的。还有一种情况叫 administrative autonomy，可能有些公司要求按自己的意愿运行路由器，或对外部隐藏其网络内部，这些都是...
2018-12-16 15:22:46
434
原创 【学习】network layer - control plane
接上两篇写的 data plane 和 data plane2，在前一篇里面，有介绍网络层有两个重要的功能，forwarding 和 routing，之前的文章都在讲 forwarding，这一节就开始讲 routing 方面的内容了。未解决的疑问： 具体routers之间距离的决定 O(nlogn)的dijkstra算法 distance vector 的收敛问题?首先路由器执行 ...
2018-12-16 10:34:25
2694
2
转载 【学习】SVM训练
看了好久好久的SMO算法都没搞明白，直接看代码也只看懂了大概，细节的处理还是不知道，原来之前看的内容都省略掉了一些东西。这篇博文的公式推导很详细。（ps 没看一篇博文膜拜一位大神 什么时候我能写出这样思路清晰并且系统的文章呢
2018-12-15 00:13:02
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人