摘要： 1、互联网协议分为osi七层或tcp/ip五层或tcp/ip四层 每层运行常见物理设备（了解） . 了解交换机、路由器、网关的概念，并知道各自的用途 答:1）交换机 在计算机网络系统中，交换机是针对共享工作模式的弱点而推出的。交换机拥有一条高带宽的背部总线和内部交换矩阵。交换机的所有的端口都挂接在这 阅读全文

摘要： 1、什么是数据结构 2、栈：后进先出 1、什么是栈 2、栈的Python实现 3、栈的应用——括号匹配问题 4、栈的应用——迷宫问题：深度优先 1、解决思路：逆向游走算法 在一个迷宫节点(x,y)上，可以进行四个方向的探查：maze[x-1][y], maze[x+1][y], maze[x][y- 阅读全文

摘要： 0、五大经典算法 1、找出下标范围 1、二分法 2、错误版本 3、ok版本 2、 返回两个数之和的下标 https://leetcode.com/problems/two-sum/?tab=Description （1）双循环版本:O(n^2) （2）二分法查找：O(nlogn) （3）建立下标li 阅读全文

摘要： 1、计数排序 计数排序这么快，为什么不用计数排序呢？因为他是有限制的，你要知道列表中的最大数 如果一下来了一个很大的数，比如10000，那么占的空间就的这么大， 计数排序占用的空间和列表的范围有关系 解决这种问题的方法，可以用桶排序，都放进去可以在进行其他的排序。比如插入排序。 2、TOP10榜单： 阅读全文

摘要： 1、树与二叉树 （1）二叉树 （2）二叉树的存储方式 （3）二叉树小结 2、堆 （1）什么是堆 （2）调整 3、堆排序的过程 （1）构造堆 （2）挨个出数 （3）堆排序代码 建堆 （4）练习 4、一次归并排序：两段有序 （1）流程图 （2）一次归并排序代码 5、归并排序+递归 （1）有了归并怎么用？ 阅读全文

摘要： 1、什么是算法 2、递归 3、时间 复杂度 （1）引入 （2）小结 （3）判断标准 （4）空间复杂度 4、列表查找：二分查找 （1）线性查找（顺序查找） （2）二分查找 （3）alex版本 （5）对比 （6）列表查找：练习 5、列表排序 6、冒泡排序 （1）冒泡排序思路 （2）基础版本 （3）冒泡排 阅读全文

摘要： a仅仅是个名字，引用而已 其他语言 变量指向 、引用 1、cur= None 2、 两种情况 ：1、空链表 2、首节点删除 分散的，离散的内存空间，可以达到充分的利用， 缺点：额外的开销比较大，存取元素的时候达不到O(1)的效果，必须从头往后遍历 顺序表：优点：存取元素的时候，可用通过O(1)的时候 阅读全文

摘要： 1、内存、类型本质、连续存储 1、内存本质 2、C 语言实例-计算 int, float, double 和 char 字节大小 使用 sizeof 操作符计算int, float, double 和 char四种变量字节大小。 sizeof 是 C 语言的一种单目操作符，如C语言的其他操作符++、 阅读全文

摘要： 1、timeit模块：代码事件测量模块 2、python列表操作的事件效率 （1）list生成方式比较 （2）pop操作测试 测试pop操作：从结果可以看出，pop最后一个元素的效率远远高于pop第一个元素 可以自行尝试下list的append(value)和insert(0,value),即一个后 阅读全文

摘要： 1、Why？兵法 我们举一个可能不太恰当的例子： 如果将最终写好运行的程序比作战场，我们码农便是指挥作战的将军，而我们所写的代码便是士兵和武器。 那么数据结构和算法是什么？答曰：兵法！ 我们可以不看兵法在战场上肉搏，如此，可能会胜利，可能会失败。即使胜利，可能也会付出巨大的代价。我们写程序亦然：没有 阅读全文