programming
linlinlinle
Born in QUST and HHU
展开
-
Data Structures
目录数组(Arrays)链表(Linked Lists)栈(Stacks)队列(Queues)树(Trees)优先队列(Priority Queue)堆结构(Heap)散列表(Hash Table)列表(List)python1. 二维数组转置grid = [['.', '.', '.', '.', '.', '.'],['.', 'O', 'O...原创 2018-10-17 16:02:56 · 309 阅读 · 0 评论 -
java 基础编程
目录java结构解析 内置关键字 注释java 基本数据类型java 类和对象构造器构造器初始化顺序 super 关键词new关键字this 关键词 instanceof 运算符修饰词字段方法字符串StringStringBuilder类包装类型自动装箱和拆箱枚举类型表达式文字操作符类型转换控制语句...原创 2019-01-03 17:50:03 · 557 阅读 · 0 评论 -
python 数据库
目录PyMySQL 创建数据库表数据库插入操作 数据库查询操作 数据库更新操作删除操作执行事务错误处理PyMySQL 是在 Python3.x 版本中用于连接 MySQL 服务器的一个库,Python2中则使用mysqldb。PyMySQL 在完成下列代码并连接数据库前,请先确认以下事项:您已经创建了数据库 TESTDB. 在TESTDB数据库中...原创 2018-11-24 15:01:29 · 230 阅读 · 0 评论 -
Dynamic Programming
目录凑硬币最长非降子序列走网格合唱团凑硬币def fewest_coins(n): """ 面值为1元、3元和5元的硬币若干枚,如何用最少的硬币凑够11元? :状态 : d(i) = j 表示凑够i元最少需要j个硬币 :状态转移方程: d(i) =min{d(i-vj)+1} :解释: 所有之前一个硬币之差的最优解的最小值 ...原创 2018-11-07 11:28:56 · 118 阅读 · 0 评论 -
Recursion
目录二分查找阶乘函数画尺子二分查找 def binary_search(data,target,low,high): if low > high: return False else: mid = (low+high)//2 if target == data[mid]: ret...原创 2018-11-07 10:31:46 · 570 阅读 · 0 评论 -
python 内置模块
Base64 一种用64个字符来表示任意二进制数据的方法 collections 提供了许多有用的集合类 copy 定义用于复制对象的通用函数。 functools 提供了一些常用的高阶函数,也就是用于处理其它函数的特殊函数 heapq 提供基于堆的优先级队列函数...原创 2018-11-03 17:43:07 · 213 阅读 · 0 评论 -
python Iterators、Generators、Decorator
迭代器iterator是通过一系列值来管理迭代(iteration)的对象。内置函数next(i)的每次调用都会从底层系列中生成一个后续元素,并引发一个StopIteration异常来表明没有其他元素。 iterable通过iter(obj)生成一个迭代器(iterator)。基本的容器类型(列表、元组和集合);字符串可以生成字符的迭代;字典可以生成键的迭代;文件可以生成行的迭代以被nex...原创 2018-11-03 17:41:41 · 202 阅读 · 0 评论 -
String
基本方法判断方法 islower()是否全部为小写 'Hello world!'.islower() # False 'abc12345'.islower()# True isupper()是否全部为大写 'Hello world!'.isupper() # False '12345'.isupper() # False ...原创 2018-11-03 17:39:37 · 164 阅读 · 0 评论 -
Search
二分查找(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 =...原创 2018-10-30 21:34:26 · 119 阅读 · 0 评论 -
Python 内置函数
abs(x) 函数返回x的绝对值 abs(-45) # 45 abs(100.12) # 100.12 all(iterable) 判断给定的可迭代参数 iterable 中的所有元素是否都为 TRUE,如果是返回 True,否则返回 False。(元素除了是 0、空...原创 2018-11-03 11:11:29 · 311 阅读 · 0 评论 -
Sorting
最优 平均 最差 空间 稳定排序 冒泡排序 O(n) (数据正序,只需要走一趟即可完成排序。所需的比较次数C和记录移动次数M均达到最小值,即) O(n2) O(n2) (数据是反序的,则需要进行n-1趟排序。每趟排序要进行n-i次比较(1≤i≤n-1),且每次比较都必须移动记录三次来达到...原创 2018-10-22 20:59:43 · 307 阅读 · 0 评论 -
java 面向对象编程
目录继承多态动态绑定接口接口多重继承 抽象类异常处理 捕获异常抛出异常转型泛型泛型方法内部类继承有两种方法使子类和父类不同:1.拓展(extends),在子类添加新方法,这方法并不是基类接口的一部分。2.覆盖(overriding),子类使用相同接口,但是创建了该方法的新定义。继承原则如下:能够继承父类的public和protecte...原创 2019-01-05 12:06:13 · 292 阅读 · 0 评论