chanxe

摘要： 基本操作 输入输出print（）自动换行 # 循环读取到文件末尾 try: while True: s = input() except: pass # 读取n,m n, m = map(int，input().split()) # 读取一个数或者一个列表 a = list(map(int，inpu 阅读全文

摘要： 今天遇到了的问题 Missing parentheses in call to ‘print‘ Python2和Python3不兼容原因Python3只能用print(....) str不是迭代器，不能直接用for循环，最佳处理办法是遍历索引 输入 输入单个值 int(input()) 确定个数的值 阅读全文

摘要： 扩展欧几里得 欧几里得算法： gcd(a, b) a = b, b = a % b gcd(a, b) ……… until b = 0 gcd = a 扩展欧几里得算法 a * x + b * y = gcd(a, b) 假设前一个状态 b * x_i - 1 + (a % b) * y_i - 1 阅读全文

摘要： 基本运算符 & 与 | 或 ~ 非 xor 异或 补码 32位无符号整数 unsigned int 全0表示0 全一表示4294967295 32位无符号整数 int 全0表示0 全一表示-1 发生算数溢出时对2^32取模，得负数 建议memset语句初始化数组，正无穷的值为0x3f 移位运算 左移 阅读全文

摘要： 文章目录 并发2线程安全的集合阻塞队列高效的映射、集和队列 任务和线程池Callable与Future执行器（Exectors）控制任务组（ExecutorService）fork-join框架 异步计算可完成Future组合可完成Future 进程 并发2 线程安全的集合 阻塞队列 创建阻塞队列 阅读全文

摘要： 二分的本质 ： 按一定性质可以将序列一分为二 整数集合上的二分 最终答案处于闭区间[l, r]以内，处理的内容是[l, r)的集合，循环以l == r结束，每次二分的中间值mid会归属左半段与右半段二者之一。 查找右半段的集合 while (l < r) { int mid = (l + r) / 阅读全文

摘要： 文章目录 并发1基础概念什么是线程线程状态线程属性同步 并发1 基础概念 多任务：模拟同时进行多个任务，实质上在一个时间点只做一个任务多线程：多个任务交叉进行线程：独立的执行路径进程和线程的区别：进程拥有自己的一整套变量，线程则共享数据。 什么是线程 构造一个简单线程 Thread(Runnable 阅读全文

摘要： 文章目录 泛型程序设计简单泛型类泛型方法类型变量的限定泛型代码和虚拟机限制与局限性泛型类型的继承原则通配符类型 泛型程序设计 使用泛型程序设计的程序设计的好处 避免继承的强制类型转化 对于集合来说可以保证统一的类型 简单泛型类 public class pair<T, U>{ private T f 阅读全文

摘要： Java集合框架 Collection接口 boolean add(E element) Iterator iterator() int size() retainAll toArray() 实现了Iterable接口 迭代器 E next(); boolean hasNext(); void re 阅读全文

摘要： 动规五部曲 确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组 dp数组必须是由已经计算好的状态推导而来 当前状态只依赖个别状态的可以用滚动数组 01背包 二维数组dp[i][j]，第一个坐标i代表从0~i物品中选择，j代表背包体积；要将第0行和 阅读全文