linlinle的博客

目录 数组(Arrays) 链表(Linked Lists) 栈(Stacks) 队列(Queues) 树(Trees) 优先队列(Priority Queue) 堆结构(Heap) 散列表(Hash Table) 列表(List) python 1. 二维数组转置 grid = [['.', '.', '.', '.', '.', '.'], ['.', 'O', 'O...

目录 java结构解析  内置关键字  注释 java 基本数据类型 java 类和对象 构造器 构造器初始化顺序  super 关键词 new关键字 this 关键词  instanceof 运算符 修饰词 字段 方法 字符串 String StringBuilder类 包装类型 自动装箱和拆箱 枚举类型 表达式 文字 操作符 类型转换 控制语句...

目录 PyMySQL  创建数据库表 数据库插入操作  数据库查询操作  数据库更新操作 删除操作 执行事务 错误处理 PyMySQL 是在 Python3.x 版本中用于连接 MySQL 服务器的一个库，Python2中则使用mysqldb。 PyMySQL  在完成下列代码并连接数据库前，请先确认以下事项： 您已经创建了数据库 TESTDB. 在TESTDB数据库中...

目录 凑硬币 最长非降子序列 走网格 合唱团 凑硬币 def fewest_coins(n): """ 面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？ :状态 : d(i) = j 表示凑够i元最少需要j个硬币 :状态转移方程: d(i) =min{d(i-vj)+1} :解释: 所有之前一个硬币之差的最优解的最小值 ...

目录 二分查找 阶乘函数 画尺子 二分查找   def binary_search(data,target,low,high): if low > high: return False else: mid = (low+high)//2 if target == data[mid]: ret...

Base64 一种用64个字符来表示任意二进制数据的方法 collections 提供了许多有用的集合类 copy 定义用于复制对象的通用函数。 functools 提供了一些常用的高阶函数，也就是用于处理其它函数的特殊函数 heapq 提供基于堆的优先级队列函数 ...

迭代器 iterator是通过一系列值来管理迭代(iteration)的对象。内置函数next(i)的每次调用都会从底层系列中生成一个后续元素，并引发一个StopIteration异常来表明没有其他元素。 iterable通过iter(obj)生成一个迭代器(iterator)。基本的容器类型(列表、元组和集合)；字符串可以生成字符的迭代；字典可以生成键的迭代；文件可以生成行的迭代 以被nex...

基本方法 判断方法 islower()是否全部为小写 'Hello world!'.islower()   # False 'abc12345'.islower()# True isupper()是否全部为大写 'Hello world!'.isupper()   # False '12345'.isupper() # False ...

二分查找(Binary Search) 1.无序数组 def binary_search(data,target,low,hight): '''二分查找 O(log(N))''' if low > hight: return False else: mid = (low+hight)//2 if target =...

  abs(x) 函数返回x的绝对值 abs(-45)        #      45 abs(100.12)     #      100.12 all(iterable) 判断给定的可迭代参数 iterable 中的所有元素是否都为 TRUE，如果是返回 True，否则返回 False。（元素除了是 0、空...

  最优 平均 最差 空间 稳定排序 冒泡排序 O(n) (数据正序，只需要走一趟即可完成排序。所需的比较次数C和记录移动次数M均达到最小值，即) O(n2) O(n2) (数据是反序的，则需要进行n-1趟排序。每趟排序要进行n-i次比较(1≤i≤n-1)，且每次比较都必须移动记录三次来达到...

目录 继承 多态 动态绑定 接口 接口多重继承  抽象类 异常处理  捕获异常 抛出异常 转型 泛型 泛型方法 内部类 继承 有两种方法使子类和父类不同：1.拓展（extends），在子类添加新方法，这方法并不是基类接口的一部分。2.覆盖（overriding），子类使用相同接口，但是创建了该方法的新定义。继承原则如下： 能够继承父类的public和protecte...