经典问题1 1、阶梯问题 问题描述:一个阶梯有n个级,一个人要走完这个阶梯,一步可以走一级或两级,问:共有多少个方案? 解决思路:当n=1时候,只有一种走法,当n=2时候有3种走法;那么n=3时候呢?到第三层的走法是到第一层的走法加上到第二层的走法所以显然这是个经典的递归问题。 因此有a1=1,a2 ...
分类:
其他好文 时间:
2017-07-10 20:17:36
阅读次数:
222
1、阶梯问题 问题描述:一个阶梯有n个级,一个人要走完这个阶梯,一步可以走一级或两级,问:共有多少个方案? 解决思路:当n=1时候,只有一种走法,当n=2时候有3种走法;那么n=3时候呢?到第三层的走法是到第一层的走法加上到第二层的走法所以显然这是个经典的递归问题。 因此有a1=1,a2=2,an= ...
分类:
其他好文 时间:
2017-07-10 19:21:07
阅读次数:
149
题目:打印出如下图案(菱形) * *** ***** ******* ***** *** *程序分析:先把图形分成两部分来看待,前四行一个规律,后三行一个规律,利用双重 for循环,第一层控制行,第二层控制列。 ...
分类:
其他好文 时间:
2017-07-09 23:02:29
阅读次数:
118
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 解题思路:通过分析,使用栈进行存储结点 打印1时,将结点2 3 放入栈中,打印3时,将3的左右孩子67分别放入栈中想放入7 再放6. 通过举例分 ...
分类:
其他好文 时间:
2017-07-04 11:19:57
阅读次数:
135
LINK 题意:给出n个数,每个数对间进行加或减,结果作为下一层的数,问最后的值为多少 思路:首先我们发现很像杨辉三角,然后考虑如何计算每个数对结果的贡献值,找规律可以发现当数的个数为偶数时,其所在层表达式即为二项式定理,且其中的数下标差都为2,故倒数第二层就是将第一层的数分为系数相同的两组,最后相 ...
分类:
其他好文 时间:
2017-07-04 11:15:21
阅读次数:
200
绝对路径:cd /home/python相对路径:cd Downloads . 表示:当前那路径..表示:当前路径的上一层../.. 表示:当前路径的上二层 没有...或者以上的 ls: ls 查看当前路径下的文件以及文件夹的名字 ls /bin 表示:查看根目录下的bin文件夹下的东西 ls Do ...
分类:
系统相关 时间:
2017-07-01 15:30:13
阅读次数:
240
最近工作遇到了这么一个问题,嵌套了2层ng-repeat的页面结构,第二层select组件在赋值时控制器取不到对应的值:页面片段:li.list-group-item.space-list-item(ng-repeat="spaceincurrent.spaces")
span
|{{space.name}}
h5
span.label.label-info(ng-hide="showIndex===$index..
分类:
其他好文 时间:
2017-06-29 17:35:12
阅读次数:
157
通过修改请求报文的MAC地址实现转发: 请求报文源IP为CIP,目标IP为VIP,到达Directory后,修改源MAC地址为DIP的网卡MAC,目标MAC地址是挑选出来的后端RealServer的RIP接口的MAC地址; IP首部不会改变,为了能够让RealServer能够接收报文,需要在Real ...
分类:
其他好文 时间:
2017-06-27 18:42:47
阅读次数:
185
交换机是二层设备。 实现局域网中设备的通信。 交换机将收到的数据包进行广播告知所有的设备。 交换机基于MAC进行转发,容易造成广播风暴, 所以产生了vlan,vlan是基于MAC划分的。 路由器是三层设备。是告知设备路径的 路由器基于IP进行转发。 路由器和交换机的区别是:路由器可以自动识别数据包发 ...
分类:
其他好文 时间:
2017-06-24 17:13:59
阅读次数:
149