如何把列表中的数字转化为字符串用匿名函数用列表表达式： [str(i) for i in fList] python找包的顺序1.先从内存空间中查找 2.再从内置模块中查找 3.最后去sys.path查找(类似于我们前面学习的环境变量) 如果上述三个地方都找不到 那么直接报错!!! 绝对导入与相对导入相当于绝对路径和相对路径 python 可变对象 不可变对象 可变对象 不可变对象 对象的内容是可变的，例如 list 其内容不可变，例如常量1 不可变对象由于 Python 中的变量存放的是对象引用，所以对于不可变对象而言，尽管对象本身不可变，但变量的对象引用是可变的。运用这样的机制，有时候会让人产生糊涂，似乎可变对象变化了。如下面的代码： i = 73 i += 2 从上面得知，不可变的对象的特征没有变，依然是不可变对象，变的只是创建了新对象，改变了变量的对象引用。 可变对象其对象的内容是可以变化的。当对象的内容发生变化时，变量的对象引用是不会变化的。如下面的例子。 m=[5,9] m+=[6] 不可变对象：对象不可变；对象引用可变 可变对象：对

什么时候用堆区？什么时候用栈区？堆和栈的主要区别由如下几点： 一、管理方式不一样； 二、空间大小不一样； 三、可否产生碎片不一样； 四、生长方向不一样； 五、分配方式不一样； 六、分配效率不一样；（1）管理方式操作系统 对于栈来说，是由编译器自动管理，无需咱们手工控制；对于堆来讲，释放工做由程序员控制，容易产生内存泄露。（2）空间大小： 通常来说在32位系统下，堆内存能够达到4G的空间，从这个角度来看 堆内存几乎是没有什么限制的。可是对于栈来说，通常都是有必定的空间大小的，例如，在VC6下面，默认的栈空间大小是1M。固然，这个值能够修改。（3）碎片问题 对于堆来说，频繁的new/delete势必会形成内存空间的不连续，从而形成大量的碎片，使程序效率下降。对于栈来说，则不会存在这个问题，由于栈是先进后出的队列，他们是如此的一一对应，以致于永远都不可能有一个内存块从栈中间弹出，在他弹出以前，在他上面的后进的栈内容已经被弹出，详细的能够参考数据结构。（4）生长方向 对于堆来说，生长方向是向上的，也就是向着内存地址增长的方向；对于栈来说，它的生长方向是向下的，是向着内存地址减少的方向增加。（5

代码快速排序 注意一共3个函数，主函数、quickSort()、partition(); 主函数负责将初始区间给quickSort()； quickSort()负责进行递归调用； partition()负责返回下一个pivot，将传入的数据段按pivot大小分开。 代码class Solution { public: vector<int> MySort(vector<int>& arr) { //**1 // write code here if ( arr.empty() ) { return arr; } quickSort(arr, 0, arr.size() - 1); return arr; } void quickSort(vector<int> & arr, int start, int end) {//**2 if ( start < end ) {

头文件万能头文件： #include <bits/stdc++.h> 基本头文件： #include <iostream> #include <cstring> #include <algorithm> 输入普通输入： cin >> a >> b; string按行输入 (有空格)： string str; getline(cin,str); char输入： char a[20]; cin>>a; 输出保留两位小数输出 c++:cout<<fixed<<setprecision(2)<<a; 需要头文件 #include <iomanip> c:printf("%.2f", a); 小数四舍五入保留两位小数并且按四舍五入来 a = round(a*100)/100; vector利用set去重//定义并初始化一个vector vector<int> vec(10,1); //vec里有10个值为1的元素 set

01背包问题描述有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式第一行两个整数，N，V用空格隔开，分别表示物品数量和背包容积。 接下来有 N 行，每行两个整数 vi,wi 用空格隔开，分别表示第 ii 件物品的体积和价值。 输出格式输出一个整数，表示最大价值。 数据范围0<N,V≤10000<vi,wi≤1000 思路 首先找状态转移方程，有两个变量物品数量和背包容积，则 i 表示物品号，j 表示背包容积。 f[i][j] 表示只看前i个物品，总体积是j的情况下，总价值最大是多少 // 注意是只看，不是装了多少物品 result = max(f[n][e-v]) f[i][j]: 1. 不选第i个物品： f[i][j] = f[i-1][j]; //直接等于只看上i个物品得到的结果 2. 选第i个物品： f[i][j] = f[i-1][j-v[i]]; 每次循环的赋值： f[i][j] = max{1., 2

操作系统中的中断 中断是指CPU对系统发生的某个事件做出的一种反应，CPU暂停正在执行的程序，保存现场后自动去执行相应的处理程序，处理完该事件后再返回中断处继续执行原来的程序。中断一般三类: 一种是由CPU外部引起的，如I/O中断、时钟中断; 一种是来自CPU内部事件或程序执行中引起的中断 (例如程序非法操作，地址越界、浮点溢出); 最后后一种是在程序中使用了系统调用引起的。而中断处理一般分为中断响应和中断处理两个步骤，中断响应由硬件实施，中断处理主要由软件实施。 进程与线程对于有线程系统： 进程是资源分配的独立单位 线程是资源调度的独立单位 对于无线程系统： 进程是资源调度、分配的独立单位 进程 进程（Process）是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。 线程 线程，有时被称为轻量级进程(Lightweight Process，LWP），是程序执行流的最小单元。一个标准的线程由线程ID，当前指令指针(PC），寄存器集合和堆栈组成。 协程 协程与子例程一样，协程（coroutine）也是一种程序组件。一

45. 跳跃游戏 II描述 给你一个非负整数数组 nums ，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 示例 1: 输入: nums = [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。示例 2: 输入: nums = [2,3,0,1,4]输出: 2 提示: 1 <= nums.length <= 1040 <= nums[i] <= 1000 思路 贪心思想，一直记录在某个阶段中能够达到的最远距离。 我们需要遍历整个数组，在遍历的同时，记录下当前阶段中能走最远距离在哪。在到达这个最远距离之前，这个阶段都算作为一步之内。 维护当前能够到达的最大下标位置，记为边界。我们从左到右遍历数组，到达边界时，更新边界（到这个阶段能走到的最远距离）并将跳跃次数增加 1。 最终最远距离大于等于数组长度减一时，说明我们step数

栈JZ9 用两个栈实现一个队列题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 使用两个栈A、B，A是中间栈（push操作一律先插入A中），B是平时要pop的那个容器栈，当其不为空的时候pop操作一律使用B的top值，当B为空时，将A中之前push操作插入的元素全部出栈，加入B栈中。 入栈：将元素进栈A 出栈：判断栈A中元素的个数是否为1，如果等于1，则出栈，否则将栈A中的元素出栈并放入栈B，直到栈A中的元素留下一个，然后栈A出栈，再把栈B中的元素出栈以此放入栈A中。 代码class Solution { public: void push(int node) { stack1.push(node); } int pop() { int ret; if(stack2.empty()){ while(!stack1.empty()){ ret = stack1.top();

OSI七层模型 OSI七层模型 功能 对应的网络协议 TCP/IP四层概念模型 应用层 文件传输，文件管理，电子邮件的信息处理 HTTP、TFTP, FTP, NFS, WAIS、SMTP 应用层 表示层 确保一个系统的应用层发送的消息可以被另一个系统的应用层读取，编码转换，数据解析，管理数据的解密和加密。 Telnet, Rlogin, SNMP, Gopher 应用层 会话层 负责在网络中的两节点建立，维持和终止通信。 SMTP, DNS 应用层 传输层 定义一些传输数据的协议和端口。 TCP, UDP 传输层 网络层 控制子网的运行，如逻辑编址，分组传输，路由选择 IP, ICMP, ARP, RARP, AKP, UUCP 网络层 数据链路层 主要是对物理层传输的比特流包装，检测保证数据传输的可靠性，将物理层接收的数据进行MAC（媒体访问控制）地址的封装和解封装 FDDI, Ethernet, Arpanet, PDN, SLIP, PPP，STP。HDLC,SDLC,帧中继 数据链路层 物理层 定义物理设备的标准，主要对物理连接方式，电

JZ23 链表中环入口的结点描述...