上一页 1 ··· 5 6 7 8 9 10 下一页
摘要: 最经典、常用的排序: 提问:插入排序和冒泡排序的时间复杂度相同,都是O(n2),在实际开发中,为什么更倾向于使用插入排序? 如何分析一个“排序算法”? 排序算法的执行效率 1.最好、最坏、平均情况时间复杂度 这样区分的原因: 1)有些排序算法会区分,为了好对比。 2)不同有序度的数据对排序执行有影响 阅读全文
posted @ 2019-04-15 09:50 夏天换上冬装 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 如何理解“递归” 比如在电影院不知道自己现在坐的位置是第几排,就问下前排的是第几排(x),自己就是x+1,如果他也不知道他就继续问前排,知道问道第一排的人,这是“递”。 而第一排的人往会一排排传自己是第几排,这就是“归”。 递推公式就是如下: f(n)=f(n-1)+1 其中,f(1)=1 改成代码 阅读全文
posted @ 2019-04-07 22:37 夏天换上冬装 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 如何配置IP地址 使用net-tools $ sudo ifconfig eth1 10.0.0.1/24 $ sudo ifconfig eth1 up 使用Iproute2 $ sudo ip addr add 10.0.0.1/24 dev eth1 $ sudo ip link set up 阅读全文
posted @ 2019-03-30 18:22 夏天换上冬装 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 队列(queue) 先进者先出,这就是典型的“队列” 栈有基本操作入栈push()和出栈pop() 队列也有两个基本操作入队enqueue(),放一个数据到队列的尾部;出队dequeue(),从队列头部取一个元素。 所以,队列和栈一样,也是一种操作受限的线性表数据结构。 顺序队列和链式队列 用数组实 阅读全文
posted @ 2019-03-30 17:17 夏天换上冬装 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 我们可以用栈实现浏览器的前进后退功能 那么栈又是什么? 栈就像一叠盘子,从下一个一个往上放。后进先出,先进后出,就是典型栈的结构。 从操作特性上来看,栈是十分受限制的一种数据结构,只有一端能够操作,但因为只暴露了一端的操作接口,便不容易出错,更可控。因此当数据集合满足先进后出,后进先出的特点时,就应 阅读全文
posted @ 2019-03-25 10:22 夏天换上冬装 阅读(324) 评论(0) 推荐(0) 编辑
摘要: Windows下查看IP地址用ipconfig Linux 下查看IP地址用ifconfig 还有 ip addr 而ipconfig 和ip addr的区别则是与net-tools工具和iproute2工具的“历史”有关,这常常是个考点,但内容较多。 ······················· 阅读全文
posted @ 2019-03-25 09:17 夏天换上冬装 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 复杂的程序都要分层,这是程序设计的要求 整个程序的包装和解包的过程: 层与层之间的关系 就像俄罗斯套娃 只要是在网络上跑的包,都是完整的。可以有下层没上层,绝不可能有上层没上层。 对TCP协议来说,三次握手也好,重试也好,只要想发出去包,就要有IP层和MAC层,不然是发不出去的。 阅读全文
posted @ 2019-03-25 09:14 夏天换上冬装 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 系统:win10 问题:安装python2和Python3后 在cmd 中 pip和python命令会冲突 原因:先安装的python3,python3会自动配置path安装pip,pip和python命令系统默认会去执行Python3的 解决: python2安装完后需要手动配置下系统环境(即将p 阅读全文
posted @ 2019-03-17 20:35 夏天换上冬装 阅读(3360) 评论(0) 推荐(0) 编辑
摘要: 只有通过协议,计算机才知道们想让它做 协议三要素 语法 一定规格和格式 例如,括号成对,结束使用分号 语义 一段内容代表的某种意义 例如,数字减数字有意义,数字减文本一般无意义 顺序 任务的先后 没有例如了 这便是和一台计算机的沟通,但只有通过网络协议,才能使得一大片机器协作,完成一件任务。 以浏览 阅读全文
posted @ 2019-03-17 20:23 夏天换上冬装 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 写好链表的代码 1.理解指针(引用)的含义 将变量赋值个指针,实际上就是将这个变量的地址赋值给指针 p->next = q : p结点的next指针存储了q结点的内存地址 p->next = q->next->next : p结点的next指针存储了q结点的下下一个结点的内存地址 2.警惕指针丢失和 阅读全文
posted @ 2019-03-17 20:07 夏天换上冬装 阅读(179) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 下一页