- 博客(3)
- 收藏
- 关注
原创 交换机和路由器的区别
之前软考学过,现在自考也有遇到了, 从不专业的角度简单说一下家用交换机和路由器的区别。家用交换机主要起到线路连通的功用,比如你家里有三台电脑,希望组建一个局域网,那么每台电脑拉出一根网线到交换机上,那么这三台电脑就组成了一个网,可以相互连通和共享文件。路由器呢,它也可以当普通交换机使用,具备交换机的线路连通的功能。但是路由器还有个功能交换机没有,那就是拨号上网功能。
2018-01-28 22:43:19 661 14
原创 【算法】希尔排序
基本概念:希尔排序按其设计者希尔(Donald Shell)的名字命名,它是一种基于插入排序的快速排序算法,要了解希尔排序,必须先掌握插入排序的原理与实现。希尔排序通过将比较的全部元素分为几个区域来提升插入排序的性能。这样可以让一个元素可以一次性地朝最终位置前进一大步。然后算法再取越来越小的步长进行排序,算法的最后一步就是普通的插入排序,但是到了这步,需排序的数据几乎是已排好的了(此时插入排序较快...
2018-01-21 23:21:00 240 13
原创 【算法】动态规划-从小问题入手
“ 前两天看了一本逻辑烧脑小说,里面有一个关于上楼梯的考验把问题放在网页上搜了搜,居然联想到动态规划问题就从小问题入手来一起回顾回顾动态规划吧!! ” 1. 问题 假如有一座高度是10级的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。求出走到10级一共有多少种走法。2. 分析走到10级的情况有两种: - 从第8级走两步到第10级
2018-01-21 23:19:27 276 13
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人