03 2019 档案
摘要:如何配置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
阅读全文
摘要:队列(queue) 先进者先出,这就是典型的“队列” 栈有基本操作入栈push()和出栈pop() 队列也有两个基本操作入队enqueue(),放一个数据到队列的尾部;出队dequeue(),从队列头部取一个元素。 所以,队列和栈一样,也是一种操作受限的线性表数据结构。 顺序队列和链式队列 用数组实
阅读全文
摘要:我们可以用栈实现浏览器的前进后退功能 那么栈又是什么? 栈就像一叠盘子,从下一个一个往上放。后进先出,先进后出,就是典型栈的结构。 从操作特性上来看,栈是十分受限制的一种数据结构,只有一端能够操作,但因为只暴露了一端的操作接口,便不容易出错,更可控。因此当数据集合满足先进后出,后进先出的特点时,就应
阅读全文
摘要:Windows下查看IP地址用ipconfig Linux 下查看IP地址用ifconfig 还有 ip addr 而ipconfig 和ip addr的区别则是与net-tools工具和iproute2工具的“历史”有关,这常常是个考点,但内容较多。 ·······················
阅读全文
摘要:复杂的程序都要分层,这是程序设计的要求 整个程序的包装和解包的过程: 层与层之间的关系 就像俄罗斯套娃 只要是在网络上跑的包,都是完整的。可以有下层没上层,绝不可能有上层没上层。 对TCP协议来说,三次握手也好,重试也好,只要想发出去包,就要有IP层和MAC层,不然是发不出去的。
阅读全文
摘要:系统:win10 问题:安装python2和Python3后 在cmd 中 pip和python命令会冲突 原因:先安装的python3,python3会自动配置path安装pip,pip和python命令系统默认会去执行Python3的 解决: python2安装完后需要手动配置下系统环境(即将p
阅读全文
摘要:只有通过协议,计算机才知道们想让它做 协议三要素 语法 一定规格和格式 例如,括号成对,结束使用分号 语义 一段内容代表的某种意义 例如,数字减数字有意义,数字减文本一般无意义 顺序 任务的先后 没有例如了 这便是和一台计算机的沟通,但只有通过网络协议,才能使得一大片机器协作,完成一件任务。 以浏览
阅读全文
摘要:写好链表的代码 1.理解指针(引用)的含义 将变量赋值个指针,实际上就是将这个变量的地址赋值给指针 p->next = q : p结点的next指针存储了q结点的内存地址 p->next = q->next->next : p结点的next指针存储了q结点的下下一个结点的内存地址 2.警惕指针丢失和
阅读全文
摘要:对比数组,链表不需要一块连续的内存空间,它通过“指针”将一组零散的内存块串联起来使用。 链表有单链表、双链表、循环链表 单链表 将零散的内存块(被称为结点)串联在一起,每个链表的节点除了存储数据外还要存储下一个结点的指针,记录下一个结点的指针成为后继指针。 头结点和尾结点比较特殊,头结点记录链表的基
阅读全文
摘要:想要往执行的sql语句里传入元组怎么办?尤其像insert 数据等操作,其实 利用"{}".format(tuple)固定格式传值即可 1 results = ((1,2,3),(4,5,6)) 2 #因为hive insert 要求values 格式为 insert overwrite table
阅读全文
摘要:为什么数组要从0开始变好,而不是1开始呢? 数组是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据结构。 随机访问 插入、删除数据很低效 面试题: 数组和链表的区别? 链表适合插入、删除,时间复杂度为O(1);数组支持随机访问,根据小标随机访问的时间复杂度为O(1) 数组的内
阅读全文
摘要:最好、最坏情况时间复杂度 1 // n 表示数组 array 的长度 2 int find(int[] array, int n, int x) { 3 int i = 0; 4 int pos = -1; 5 for (; i < n; ++i) { 6 if (array[i] == x) 7
阅读全文
摘要:复杂度分析是整个算法学习的精髓 为什么需要复杂度分析? 算法执行效率评估: 事后统计法: 1.测试结果非常依赖测试环境 2.测试结果受数据规模影响很大 因此需要一个不用具体的测试数据来测试,就可以粗略估算算法执行效率的方法 大O复杂度表示法 每行代码>cpu>读数据-运算-写数据 :unit_tim
阅读全文