lqxing

摘要： 一、择路问题 假设你要从A城市前往B城市，途中可以选择几条路径，该怎样选择才能做到最快到达B城（假设从一个城市到临近城市用时相同）。如图： 二、图模型 无论数组还是链表，储存的数据都是相互独立、互不相干的。但像上面所提出的择路问题一样，城市与城市之间是有连接的。像解决这种数据与数据相关联的问题时，我 阅读全文

摘要： 一、什么是散列表？ 问题：现在我们需要为一家超市建立一个结账系统，我们应该考虑用哪一种数据结构？ 思考：由于结账系统多用于查询，我们可以考虑使用数组。在数组中需要同时储存商品名和对应的价格，我们可以再数组中内嵌子数组，把一个商品名和对应价格同时保存在一个子数组中，最后对所有数组排序。查询是速度为O( 阅读全文

摘要： 一、什么是接入网？ 接入网就是把家庭、公司、校园网络接入到互联网的通讯通道。接入网中家庭、公司、校园网络那一端的路由器叫接入路由器，它与以太网中的路由器不一样。接入网中处于互联网一端的路由器叫BAS，Broadband Access Server，宽带接入路由器。 接入网的类型有很多种。常见的家用接 阅读全文

摘要： 一、从点击URL到显示页面，浏览器做了什么？ URL，Uniform Resource Locator，统一资源定位符，常说的网址，它包含的信息指出文件位置以及浏览器怎样处理它。 点击了URL后，浏览器首先分析URL。 URL由三部分组成：访问类型、域名、URI。 URI，Uniform Resou 阅读全文

摘要： 一、什么是模块？ 模块本质是一个py文件，我们可以通过关键字import将py文件对象导入到当前名称空间。 二、导入模块 1、import module 2、from module import object import导入动作一共包含两个部分：①把import后面跟的对象导入到当前名称空间；②导 阅读全文

摘要： 关键字lambda可以创建匿名函数，语法是：lambda 参数s ：表达式。匿名函数与普通函数只有以下几点不同：①没有函数名；②只能有一个表达式；③一定会有返回值，返回值就是该表达式的结果。 另外，匿名函数也可以传入默认参数，匿名函数也是一个函数对象，可以被一个变量指向。 示例： 阅读全文

摘要： 一、嵌套函数 函数的内部又再定义另一个函数，这个函数就叫嵌套函数，里面含函数就叫内部函数。 示例： 二、返回函数 函数可以接收函数对象作为参数，同理函数也能返回一个函数对象作为返回值。 示例： 返回函数可以用来延迟函数的执行。 三、命名空间与变量作用域 变量作用域指的是变量的存活的范围。命名空间指的 阅读全文

摘要： 一、分而治之 分而治之（divide and conquer，DnC）是一种解决问题的思路，它的核心就是利用递归函数，不断把一个问题变成越来越小的问题，直到出现解决条件为止的解题思路。 二、分而治之解题实例 1、问题：假如你是一个农场主，你有一块1680×680的土地，现要求你将土地划分成均匀的方块 阅读全文

摘要： 一、什么是递归？ 递归不是算法，而是一种函数的高级应用。递归就是在函数内部调用自己。 二、基础条件与递归条件 递归函数在函数的内部调用自己，因此递归函数都必须有两个条件：①基础条件，用来告诉函数什么时候停止递归；②递归条件，用来告诉函数什么情况下进行递归。 三、栈 栈是一种后进先出的数据结构。它就像 阅读全文

摘要： 一、待解决的问题 现在我们有一份歌单，每一首歌后面都有你听了这首歌的次数，现在需要你把这份歌单按照收听次数由多到少排序，请给出一个合适的算法。 二、问题分析 这个问题可以归纳成数组的排序问题。最简单的排序方法就是：另开一份空的数组，然后遍历数组中的数，把最大的一个放到空数组，周而复始直到数组中的数全 阅读全文