2015年03月_wdkirchhoff

原创 O(1) 空间复杂度逆序栈和排序栈

两种操作都是递归实现，汉诺塔思想。#include<iostream>#include<stack>using namespace std;void reverse(stack<int> &s)//逆序栈{ if(s.size()==0) return ; int a=s.top(); s.pop(); if(s.size()==0) {

2015-03-29 20:55:55 4486 1

原创 IP地址0.0.0.0表示什么

今天遇到这样的问题，0.0.0.0代表什么？参考RFC文档： 0.0.0.0/8 - Addresses in this block refer to source hosts on “this” network. Address 0.0.0.0/32 may be used as a source address for this host on this network; other ad

2015-03-25 22:25:17 39021 5

我们先来理解以下概念：子网：IP地址均分为网络位和主机位两段，假设一个网络中的主机为450台，那么分配一个C类地址不够用，分配一个B类地址又显得太浪费，在这种情况下，就提出了子网化的概念，子网的定义就是把主机地址中的一部分主机位借用为网络位。如在一个B类地址172.16/16，可以借用7位做为网络地址，一个形如172.16.2/23的地址段就可以满足该网络的需求。其中172.16/16称为主网，17

2015-03-23 22:37:05 20000

转载关于CSMA/CD协议、半双工、全双工

CSMA/CD(Carrier sense multiple access with collision detection)，中文译名：载波监听多路访问/冲突检测，是以太网发展早期，共享式以太网用于解决冲突的协议，即介质访问控制的一种方式。共享式以太网：共享式以太网的典型代表是使用10base2/10base5的总线型以太网和使用双绞线并用集线器连接的星型以太网，而后者，物理结构上是星型拓扑，而在

2015-03-23 20:33:01 9716

原创 LeetCode Remove Duplicates from Sorted Array

Remove Duplicates from Sorted Array Total Accepted: 52196 Total Submissions: 165553 My Submissions Question Solution Given a sorted array, remove the duplicates in place such that each element appear

2015-03-22 17:18:13 1401

原创 LeetCode Excel Sheet Column Number

Excel Sheet Column Number Total Accepted: 19547 Total Submissions: 52851 My Submissions Question Solution Related to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet,

2015-03-21 22:28:44 1494

原创 LeetCode Excel Sheet Column Title

Excel Sheet Column Title Total Accepted: 18284 Total Submissions: 103291 My Submissions Question Solution Given a positive integer, return its corresponding column title as appear in an Excel sheet.F

2015-03-21 22:17:38 1526

原创 LeetCode Best Time to Buy and Sell Stock II

Best Time to Buy and Sell Stock II Total Accepted: 41127 Total Submissions: 108434 My Submissions Question Solution Say you have an array for which the ith element is the price of a given stock on da

2015-03-21 21:24:11 4170

原创 LeetCode Same Tree

Same Tree Total Accepted: 52651 Total Submissions: 125166 My Submissions Question Solution Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered e

2015-03-20 22:50:12 4043

原创 LeetCode Rotate Array

Rotate Array Total Accepted: 12759 Total Submissions: 73112 My Submissions Question Solution Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,

2015-03-20 21:52:03 2419 3

原创 LeetCode Reverse Integer

Reverse Integer Total Accepted: 61132 Total Submissions: 219035 My Submissions Question Solution Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321click to sh

2015-03-20 20:53:06 1909

原创 LeetCode Reverse Bits

Reverse Bits Total Accepted: 8148 Total Submissions: 29905 My Submissions Question Solution Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary a

2015-03-20 20:12:11 3597

原创 LeetCode Number of 1 Bits

Number of 1 Bits Total Accepted: 10567 Total Submissions: 28552 My Submissions Question Solution Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known

2015-03-20 19:59:10 1847

原创找出数组中两个只出现一次的数字

题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。还是理解不够深刻。这题的主要思路还是之前的数组中只出现一次的数字的那种模式，一次遍历加上异或运算。那么这个异或的值肯定是这两个只出现一次的数字的相异或的值。那么这个值的二进制表现形式中的1的结果就表示这两个数字在该bit位上不一样。那么通过此举，我们可

2015-03-19 22:29:20 11383 1

原创 linux下查看监听端口对应的进程

使用netstat查看进程PID [root@test ~]# netstat -anp|grep 5001 tcp 0 0 :::5001 :::* LISTEN 12886/java 之后各位看官，就可以用kill -9 PID杀进程了

2015-03-17 16:35:24 2367

原创 Linux 中文件名存在哪里？

面试中被问到Linux系统下文件的文件名放在了哪里，没答出来。:-(这里总结下：我们可以把一个磁盘分成一个或多个分区。每个分区可以包含一个文件系统。 i节点是固定长度的记录项，它包含了有关文件的大部分信息。可是就是不包含文件名！inode包含文件的元信息，具体来说有以下内容：　　* 文件的字节数　　* 文件拥有者的User ID 　　* 文件的Group ID 　　* 文件的读、写、执

2015-03-11 21:23:49 40045 11

原创何为不带缓冲的I/O——read & write

所有的磁盘I/O都要经过内核的块缓冲区（也称为内核的缓冲区高速缓存），唯一例外的是对原始磁盘设备的I/O。既然read或write的数据都要被内核缓冲，那么术语“不带缓冲的I/O”指的是在用户的进程中对这两个函数不会自动缓冲，每次read或write就要进行一次系统调用。

2015-03-11 19:37:46 1061

原创 SecureCRT ，可是进入模拟器后TAB键还是无法补全

SecureCRT ，可是进入模拟器后TAB键还是无法补全设置步骤：1）打开SecureCRT软件，选项—全局选项—常规—默认的会话设置—编辑默认的设置—连接—-右侧的协议选择为Telnet ；2）在左侧，选择telnet，在右侧的高级框里“强制每次一个字符模式”勾上，确定；3）一直点击“确定”，最后重启SecureCRT软件就可以了

2015-03-10 10:48:48 32477 6

原创 23.HCNA-HNTD——Telnet原理与配置

如果企业网络中有一台或多台网络设备需要远程进行配置和管理，管理员可以使用Telnet远程连接到每一台设备上，对这些网路设备进行集中的管理和维护学习目标 1. 掌握Telnet的应用场景 2. 掌握Telnet的工作原理 3. 掌握Telnet的基本配置Telnet应用场景 Telnet提供了一个交互式操作界面,允许终端远程登录到任何可以充当Telnet服务器的设备。Telnet用户可以像通过

2015-03-09 23:35:47 4106 3

原创 22.HCNA-HNTD——FTP原理与配置

FTP是用来传送文件的协议。使用FTP实现远程文件传输的同时，还可以保证数据传输的可靠性和高效性。学习目标： 1. 掌握FTP的工作原理 2. 掌握FTP的基本配置FTP的应用在企业网络中部署一台FTP服务器,将网络设备配置为FTP客户端,则可以使用FTP来备份或更新VRP文件和配置文件。也可以把网络设备配置为FTP服务器,将设备的日志文件保存到某台主机上方便查看。FTP传输文件的过程使

2015-03-09 23:28:01 2458 2

原创 21.HCNA-HNTD——DHCP原理与配置

在大型企业网络中，会有大量的主机或设备需要获取IP地址等网络参数。如果采用手工配置，工作量大且不好管理，如果有用户擅自修改网络参数，还有可能会造成IP地址冲突等问题。使用动态主机配置协议DHCP来分配IP地址等网络参数，可以减少管理员的工作量，避免用户手工配置网络参数时造成的地址冲突。学习目标： 1. 掌握DHCP的应用场景 2. 掌握DHCP的基本原理 3. 掌握DHCP的基本配置DHCP的

2015-03-09 23:15:49 21484 3

原创 20.HCNA-HNTD——链路状态路由协议-OSPF

开放式最短路由优先OSPF(Open Shortest Path First)协议是IETF定义的一种基于链路状态的内部网关路由协议。 RIP是一种基于距离矢量算法的路由协议，存在着收敛慢、易产生路由环路、可扩展性差等问题，目前已逐渐被OSPF取代。学习目标掌握OSPF的工作原理掌握OSPF的基本配置开放式最短路径优先（OSPF） OSPF是一种基于链路状态的路由协议,它从设计上就保证了无

2015-03-08 23:18:56 27832 4

原创 19.HCNA-HNTD——距离矢量路由协议RIP

路由信息协议RIP（Routing Information Protocol）的简称，它是一种基于距离矢量（Distance-Vector）算法的协议，使用跳数作为度量来衡量到达目的网络的距离。RIP主要应用与规模较小的网络中。学习目标： 1. 掌握RIP的基本工作原理 2. 掌握RIP的配置路由信息协议——RIP RIP是一种比较简单的内部网关协议。RIP使用了基于距离矢量的贝尔曼 -福特算

2015-03-02 17:17:38 40106 3

原创 18.HCNA-HNTD——静态路由基础

静态路由是指管理员手动配置和维护的路由。静态路由配置简单，被广泛应用于网络中。另外，静态路由还可以实现负载均衡和路由备份。因此，学习并掌握号静态路由的应用与配置是非常必要的。学习目标： 1. 识别静态路由的应用场景 2. 掌握静态路由的配置静态路由应用场景静态路由是指由管理员手动配置和维护的路由。静态路由配置简单,并且无需像动态路由那样占用路由器的CPU资源来计算和分析路由更新。静态

2015-03-02 16:30:38 4243 1

原创 17.HCNA-HNTD——IP路由基础

以太网交换机工作在数据链路层，用于在网络内进行数据转发。而企业网的拓扑结构一般会比较复杂，不同的部门，或者总部和分支可能处在不同的网络中，此时就需要使用路由器来连接不同的网络，实现网络之间的数据转发。学习目标： 1. 掌握路由器的基本工作原理 2. 掌握路由器选择最优路由的方法自治系统一般地我们可以把一个企业网络认为是一个自治系统AS(Autonomous System)。根据RFC1030

2015-03-02 16:12:31 3063 1

芝兰生于深谷，不以无人而不芳