- 博客(395)
- 资源 (2)
- 收藏
- 关注
原创 Binary-tree-level-order-traversal
题目描述 Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree{3,9,20,#,#,15,7}, 3 / \ 9 20...
2018-07-25 19:25:15 224
原创 Set-matrix-zeroes
题目描述Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.click to show follow up.Follow up:Did you use extra space?A straight forward solution using...
2018-07-24 19:11:12 278
原创 Jump-game
题目描述Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine...
2018-07-24 16:45:28 166
原创 Path-sum
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.For example: Given the below binary tree andsum =...
2018-07-24 16:00:50 180
原创 大二下学期总结
转眼间,一学期过去了,马上就要步入大三的门槛了,可是回看自己的前两年,并没有完全达到自己想做到的样子,来总结一下。本学期主要的集中点还是在比赛上,其中也拿了一点奖,奖项如下:大学生英语竞赛二等奖批改网写作大赛三等奖创新创业大赛二等奖创新创业优秀个人智能装备大赛三等奖开源软件sdn中级证书C4网络大赛区域赛一等奖还有两个比赛没有结束,后续会加上,另外还有一个专利尚未申请下...
2018-07-21 08:45:09 2419
原创 梁宁-产品思维-笔记
1,愉悦之外就是恐惧(爽点之外就痛点就是边界)2,满足用户的愉悦感,解决用户的恐惧感。解决恐惧的东西比愉悦的东西更有前景3,梁宁的课里面有一句非常重要的话:互联网时代的产品经理,他们的方法不是打破防御,而是让用户根本就不启动防御, 所谓“无招胜有招”。4,看到一个长得像自己喜欢类型的人的外表,就会支持她,给她666(火山小视频),这就是一个自己喜欢的人外表的虚拟投射,是自己喜欢的虚拟投...
2018-07-20 08:24:57 2288
转载 基于跳数,时延,带宽的最短/优路径和负载均衡
基于跳数的最短路径转发基于跳数的最短路径转发是最简单的最优路径转发应用。我们通过network_awareness应用来实现网络拓扑资源的感知并计算最短路径。首先控制器通过下发LLDP报文来获取网络链路信息,然后再利用网络信息,生成网络拓扑图。网络感知应用使用networkx的有向图数据结构存储拓扑信息,使用networkx提供的shortestsimplepaths函数来计算最短路径。sho...
2018-07-10 16:28:57 5665 1
翻译 NetNORAD:通过端到端探测对网络进行故障排除
Facebook的服务由其庞大的底层网络基础设施提供支持。保持此网络正常运行是基础架构团队的首要任务之一。我们的规模意味着设备故障可以并且确实每天都在发生,我们努力防止这些不可避免的事件影响使用我们服务的任何人。最终目标是自动检测网络中断在几秒钟内缓解它们。相比之下,人为驱动的调查可能需要几分钟,如果不是几小时。其中一些问题可以使用传统的网络监控来检测,通常是通过SNMP查询设备计数器或通过设备C...
2018-07-10 15:31:39 2407
转载 奈飞经济学
所谓“奈飞经济学”,是一种让用户在网上订阅视频内容的科学。——《经济学人》是什么令奈飞(Netflix)从一家DVD租赁公司,一跃成为西方的五大互联网巨头之一?它如何影响并改变了电影、电视、流媒体行业?《经济学人》定义的“奈飞经济学”概念,为你解答了这些问题。今天的议题分为三个部分:为何会诞生“奈飞经济学”概念?是什么构成了“奈飞经济学”?它为影视、流媒体行业带来了什么样的影响?每家成功的大公司,...
2018-07-10 15:09:50 1263
原创 重温CCNA(十四)
1.思科设备的密码恢复程序遵循相同的原则:第 1 步.进入 ROMMON 模式。第 2 步.将 config-reg 更改为 0x2142 以忽略启动配置文件。第 3 步.对原始启动配置文件作出必要的更改。第 4 步.保存新配置。2.思科发现协议 (CDP) 是一种思科专有第 2 层协议。链路层发现协议 (LLDP) 是一种类似于 CDP 的厂商中立邻居发现协议。CDP 和 LLDP 都可从直连网...
2018-07-02 21:51:07 366
原创 Spiral-matrix-ii
题目描述Given an integer n, generate a square matrix filled with elements from 1 to n 2 in spiral order.For example,Given n =3,You should return the following matrix:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6,...
2018-06-27 11:17:13 171
原创 Trapping-rain-water
题目描述Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example, Given[0,1,0,2,1,0,1,3,2,1,2,1], r...
2018-06-27 09:33:25 278
转载 ryu启动问题总结
在Mininet中启动ryu控制器,首先切换到ryu中的app目录下: 1 cd ryu/ryu/app 启动ryu: 1 ryu-manager simple_switch.py 遇到了如下的错误提示: 这种问题都是由于文件的版本问题导致的,上图显示了启动问题是由于pbr导致的,所以更新或者安装pbr即可解决这个问题,运行如下命令: ...
2018-06-26 17:35:37 3481
原创 Remove-duplicates-from-sorted-array
题目描述Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this in place with...
2018-06-25 10:37:58 211
原创 Gray-code
题目描述The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integer n representing the total number of bits in the code, print the sequence of ...
2018-06-25 10:05:53 198
转载 Java中有关string
String,是Java中除了基本数据类型以外,最为重要的一个类型了。很多人会认为他比较简单。但是和String有关的面试题有很多,下面我随便找两道面试题,看看你能不能都答对:Q1:String s = new String("hollis");定义了几个对象。Q2:如何理解String的intern方法?上面这两个是面试题和String相关的比较常考的,很多人一般都知道答案。A1:若常量池中已经...
2018-06-25 09:26:28 313
原创 Sort-colors
题目描述Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the integers ...
2018-06-24 19:40:42 277
原创 Unique-paths
题目描述A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the ...
2018-06-24 18:59:52 166
原创 Search-a-2d-matrix
题目描述Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted from left to right.The first integer of each row...
2018-06-24 17:31:48 178
原创 Binary-tree-preorder-traversal
题目描述Given a binary tree, return the preorder traversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,2,3].Note: Recursive solution is trivial, could...
2018-06-23 11:52:30 180
原创 Merge-two-sorted-lists
题目描述Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists./** * Definition for singly-linked list. * public cla...
2018-06-23 10:55:42 289
原创 Generate-parentheses
题目描述Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:"((()))", "(()())", "(())()", "()(())", "()()()"i...
2018-06-23 10:06:53 221
原创 Binary-tree-inorder-traversal
题目描述Given a binary tree, return the inorder traversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,3,2].Note: Recursive solution is trivial, could ...
2018-06-22 16:07:12 233
原创 Balanced-binary-tree
题目描述Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never diffe...
2018-06-22 15:27:26 197
原创 Same-tree
题目描述Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value./** * Definit...
2018-06-22 14:23:11 234
原创 重温CCNA(十三)
1.OSPF 的功能OSPF 的功能如图 1 所示,包括:无类 - OSPFv2 设计为无类方式;因此,它可支持 IPv4 VLSM 和 CIDR。高效 - 路由变化会触发路由更新(非定期更新)。它使用 SPF 算法选择最优路径。快速收敛 - 它能迅速地传播网络变化。可扩展 - 在小型和大型网络中都能够良好运行。路由器可以分为多个区域,以支持分层结构。安全 - OSPFv2 支持消息摘要 5 (M...
2018-06-21 21:39:16 291
原创 Climbing-stairs
题目描述You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?public class Solution { publ...
2018-06-21 20:55:01 522
原创 Rotate-image
题目描述You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?public class Solution { public void rotate(int[][] matrix...
2018-06-21 20:40:42 197
原创 Unique-binary-search-trees
题目描述Given n, how many structurally unique BST's (binary search trees) that store values 1...n?For example,Given n = 3, there are a total of 5 unique BST's. 1 3 3 2 1 \ ...
2018-06-21 19:45:00 181
转载 Roman-to-integer
题目描述Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.code:public class Solution { public int romanToInt(String s) { Map<Charact...
2018-06-20 21:39:53 180
原创 Search-insert-position
题目描述Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the array....
2018-06-20 20:56:06 255
原创 Maximum-subarray
题目描述Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[−2,1,−3,4,−1,2,1,−5,4],the contiguous subarray[4,−1,2,1]has the...
2018-06-20 20:20:07 206
原创 Best-time-to-buy-and-sell-stock
题目描述Say you have an array for which the i th element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock)...
2018-06-20 19:49:06 190
原创 Populating-next-right-pointers-in-each-node
题目描述Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next pointer to point to its next right node. If the...
2018-06-20 15:13:41 224
原创 重温CCNA(十二)
1.管理距离 2.EIGRP的复合度量3.https://www.netacad.com/static-course-assets/ScaN6/zh/index.html#6.3.3.64.DUAL 有限状态机 (FSM)EIGRP 的核心就是 DUAL 以及 DUAL 的 EIGRP 路由计算引擎。此技术的确切名称为 DUAL 有限状态机 (FSM)。FSM 包含用于在 EIGRP 网络中计算和...
2018-06-19 21:30:29 393
转载 Palindrome-number
题目描述Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative integers be palindromes? (ie, -1)If you are thinking of converting the in...
2018-06-19 19:47:09 192
原创 Linked-list-cycle
题目描述Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?code:/** * Definition for singly-linked list. * class ListNode { * int val; * ...
2018-06-19 18:32:40 126
原创 Integer-to-roman
题目描述Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.code:public class Solution { public String intToRoman(int num) { int[] number...
2018-06-19 17:19:58 192
原创 Container-with-most-water
题目描述Given n non-negative integers a1 , a2 , ..., an , where each represents a point at coordinate (i, ai ). n vertical lines are drawn such that the two endpoints of line i is at (i, ai ) and (i, 0). ...
2018-06-19 16:56:14 239
高数下册.md
2019-06-26
算法设计指南
2019-02-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人