摘要：
leetcode 题解-贪心思想 保证每次操作都是局部最优的，并且最后得到的结果是全局最优的。 1. 分配饼干 Input: grid[1,3], size[1,2,4] Output: 2 2. 不重叠区间个数 Non-overlapping Intervals (Medium) 题目描述：计算让 阅读全文
摘要：
二分查找 153. 寻找旋转排序数组中的最小值 旋转方式，最后一个元素旋转到开始的位置。 [5, 4, 3, 2, 1] nums[mid] > nums[right] 最小值在右侧 [3, 4, 5, 1, 2] nums[mid] > nums[right] 最小值在右侧 [1, 2, 3, 4 阅读全文
摘要：
待整理 选择排序 不断地选择剩余元素之中的最小者。 思想: 首先找到数组中最小的那个元素，其次将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。再次在剩下的元素中，找到最小的元素，将它与数组的第二个元素交换位置。如此重复，直到将整个数组排序。 比较次数: 对于长度为N的 阅读全文
摘要：
1. 可变数据类型和不可变数据类型 python中不可变数据类型的定义为：当该数据类型的对应变量的值发生了改变，那么它对应的内存地址也会发生改变，就称不可变数据类型，包括：int（整型）、string（字符串）、tuple（元组） python中对可变数据类型的定义为：当该数据类型的对应变量的值发生 阅读全文
摘要：
进程和线程 进程是操作系统分配资源的最小单元 线程是操作系统调度的最小单元。 一个应用程序至少包括1个进程，而1个进程包括1个或多个线程，线程的尺度更小。 每个进程在执行过程中拥有独立的内存单元，而一个线程的多个线程在执行过程中共享内存。 对操作系统而言，一个任务就是一个进程，单核CPU 使用时间片 阅读全文
摘要：
进程和线程的区别 进程是资源（CPU、内存等）分配的基本单位，它是程序执行时的一个实例。程序运行时系统就会创建一个进程，并为它分配资源，然后把该进程放入进程就绪队列，进程调度器选中它的时候就会为它分配CPU时间，程序开始真正运行。 线程是程序执行时的最小单位，它是进程的一个执行流，是CPU调度和分派 阅读全文