- 博客(37)
- 收藏
- 关注
RSS订阅转载 Collection接口
Collection是接口，提供容器的常用方法1) 添加 a. boolean add(object obj)添加一个元素 b. boolean addAll(Collection c)将集合c的全部元素添加到原集合元素后返回true c. 添加功能永远返回true2) 删除 a. void clear();移除所有元素 b. boolean remove(Object o)移除一个...
2019-08-03 21:50:00
136
转载 异常处理
1 try {2 //do3 } catch (Exception e) {4 //捕获异常5 } finally {6 //不管如何总会执行7 }在有return的情况下该如何执行 1 public static void main(String[] args) { 2 // TODO Auto-...
2019-08-03 16:13:00
74
转载 数组常用方法
java.util.Arrays 类能方便地操作数组，它提供的所有方法都是静态的。具有以下功能：给数组赋值：通过 fill 方法。对数组排序：通过 sort 方法,按升序。比较数组：通过 equals 方法比较数组中元素值是否相等。查找数组元素：通过 binarySearch 方法能对排序好的数组进行二分查找法操作。1public stat...
2019-08-03 15:50:00
167
转载 方法重载与重写
重载与重写的区别：方法重载是指同一个类中的多个方法具有相同的名字,但这些方法具有不同的参数列表,即参数的数量或参数类型不能完全相同方法重写是存在子父类之间的,子类定义的方法与父类中的方法具有相同的方法名字,相同的参数表和相同的返回类型子类中的方法将覆盖子类的方法，若要调用父类的方法需要调用super()方法转载于:https://www.cnblogs.com/Sky-...
2019-08-03 15:34:00
93
转载 数据类型
可分为引用类型和基本数据类型两大类基本数据类型byte、short、int、long是整型。float、double是浮点型,char是字符型,boolean是布尔型。引用数据类型：就像c中的指针一样妙不可言java为每种基本类型都提供了对应的封装类型；分别为：Byte、Short、Integer、Long、Float、Double、Character、Boolean。...
2019-08-03 15:30:00
57
转载 平衡二叉树AVL
二叉查找树在极端情况下，二叉查找树会退化成线性的链表，导致插入和查找的复杂度下降到 O(n) ，为了继续保证插入和查找的复杂度O(lgn)引出平衡二叉树，有两个重点，一是左右两子树的高度差的绝对值不能超过1，二是左右两子树也是一颗平衡二叉树。不平衡的情况有以下四种 通过旋转使之重新平衡旋转是围绕"失去平衡的AVL根节点"进行的(1)LL：SingleLeftRotation，...
2019-07-25 22:57:00
62
转载 信号(SIGNAL)与槽(SLOT)
我们可以借助connect函数进行初步了解QMetaObject::Connection QObject::connect(const QObject *sender,//信号的发出者const char *signal,//触发的信号const QObject *receiver,//信号的接收者const char *method,//接受信号后作出的反应...
2019-01-26 20:03:00
181
转载 骚操作
数组// 反转数组 void rotate(vector<int>& nums, int k) { if (nums.empty() || (k %= nums.size()) == 0) return; int n = nums.size(); reverse(nums.begin(), num...
2018-11-01 20:25:00
109
转载 7-3 树的同构 （25 分）
题目地址：https://pintia.cn/problem-sets/15/problems/711解决方法： 要判断树是否是同构，判定存储相同信息的节点的孩子（或父节点）是否一致即可; 推荐用结构体数组存储树 ； 输入的节点 下标依次为 0 ==> n-1 根节点的判断：根据题目输入信息为 节点信息 左孩子 右孩子 ；因此 孩子信息内没出现过的点即...
2018-10-27 18:06:00
107
转载 class(1)创建一个类
类初步： 1 class MyClass 2 { 3 private: 4 int a; 5 int b; 6 publlic: 7 ~MyClass();//析构函数：释放内存 8 MyClass();//构造函数： 9 MyClass(int x,int y);//构造函数：初始化类的实例10 ...
2018-03-18 21:28:00
168
转载 const typedef #define
const : const修饰的什么，什么不会变。例如 int b=500; int const *a=b;const修饰*a 则*a不会变，而a可以变 int * const a=b;const修饰a 则a不会变，而*a可以变 看const修饰的是什么时，先把类型名去了再看typedef: 给类型别名 typedef int typename;...
2018-03-06 22:54:00
76
转载 数组的替代品
vector：包含在名称空间stdvector<typename> name(n_elem);//创建一个名为name的vector对象，它能存储n_elem个类型为typename的元素功能比数组强大，但效率低arrayarray<typename , n_elem> name;//创建一个名为name的array对象，它能存储n_elem个类型...
2018-03-05 12:59:00
105
转载 输入
cincin>>string ;cin通过空白（空格，换行符，制表符）来确定字符串的结束位置，会把换行符留在cin流中。面向行的输入getline()cin.getline(string,num,delimiter) 读取整行，通过回车键键入的换行符确定输入string的结束位置，num是可以输入num-1 个字符虽然通过换行符确定输入结尾，但不保存换行...
2018-03-04 17:33:00
80
转载 wx入门（一）
先写一个简单GUI 1 >>> import wx 2 >>> app = wx.App() 3 >>> win = wx.Frame(None,title='Editor',size=(410,225)) 4 >>> win.Show() 5 True 6 >>> lo...
2018-03-01 18:05:00
111
转载 urllib模块 （一）
需要下列语句才能使用urlopenfrom urllib.request import urlopen函数参数（使用dir(urlopen)查看）urllib.request.urlopen(url,data=None,[timeout,]*,cafile=None,capath=None,cadefault=False,context=None)url, ...
2018-03-01 16:28:00
94
转载 re模块
re模块 常用函数match(pattern, string, flags=0)从字符串的起始位置匹配，如果起始位置匹配不成功的话，match()就返回nonesearch(pattern, string, flags=0)扫描整个字符串并返回第一个成功的匹配complie(pattern, string, flags=0)编译正则表达式，生成一个正则表达式对象，供 matc...
2018-02-27 20:59:00
65
转载 文件读写
打开文件 ：返回一个文件对象open(file, mode='r', buffering=-1, encoding=None, errors=None, newline=None, closefd=True, opener=None)mode：r 只能读 r+ 可读可写，不会创建不存在的文件，从顶部开始写，会覆盖之前此位置的内容w+ 可读可写，如果文件存在，则覆盖整...
2018-02-27 17:54:00
78
转载 类初试
在模块或者脚本开始的地方放置赋值语句 _metaclass_=type ,在python3.0中 不存在旧式类，也就不用加上赋值语句。定义一个新式类 （旧式类没有 () ）请尽量使用新式类1 class Person(object):#新式类2 def setName(self,name):3 self.name=name4 ...
2018-02-24 17:44:00
92
转载 os模块
os模块 ：对文件和路径的批量操作路径分割符：1. F:\Projects\Python2. F:\\Projects\\Python 虽然两种形式都可以，但最好使用第二种形式os.name：输出字符串指示正在使用的平台。如果是window 则用'nt'表示，对于Linux/Unix用户，它是'posix'。os.remove()：删除一个文件。os.s...
2018-02-23 19:20:00
60
转载 函数—参数会变吗
一 参数是字符串（以及数字和元组）字符串（以及数字和元组）是不可变的，无法被修改即只能被新值覆盖1 def change(n):2 n='gumby'3 4 name='entity'5 change(name)6 print(name)7 #输出 entity如果想要更改name 需要函数change(n)加上ret...
2018-02-20 18:54:00
320
转载 wxpython的安装
一 下载wxpython下载地址：https://www.wxpython.org/pages/downloads/Python3.6 对应cp36 win32指Windows32 win_amd64指Windows64 macosx指mac osx系统二 安装wxpython将下载好的文件复制到Python安装目录下Scripts文件夹内打开cmd命令窗...
2018-02-18 17:16:00
162
转载 堆
堆的定义堆(heap)，这里所说的堆是数据结构中的堆，而不是内存模型中的堆。堆通常是一个可以被看做一棵树。常见的堆有二叉堆、左倾堆、斜堆、二项堆、斐波那契堆等等。性质：[性质一] 堆中任意节点的值总是不大于(不小于)其子节点的值；[性质二] 堆总是一棵完全树。二叉堆的定义：二叉堆是完全二元树或者是近似完全二元树，它分为两种：最大堆和最小堆。将任意节点不小于其子...
2018-02-09 23:06:00
67
转载 拓扑排序
拓扑排序（topological sort）是对有向无环图的顶点的一种排序，它使得如果存在一条从vi到vj的路径，那么在排序中vj出现在vi的后面。正是由于这个特性，如果图含有回路，那么拓扑排序是不可能的。1.统计所有顶点的入度2.将入度为0的顶点放到 V 中，删除和此顶点有关的边 ， 在余下的定点中寻找下一个入度为 0 的顶点3. 继续操作 2 直到所有顶点都在 V 内...
2018-02-05 23:25:00
62
转载 树，二叉树，森林，三者的转换
1、树转换为二叉树由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。将树转换成二叉树的步骤是：（1）加线。就是在所有兄弟结点之间加一条连线；（2）抹线。就是对树中的每个结点，只保留他与第一个孩子结点之间的连线，删除它与其它孩子结点之间的连线；（3）旋转。就是以树的根结点为轴心，将整棵树顺时针旋转一定角度，使之结...
2018-02-04 20:46:00
114
转载 二叉树的遍历
前根序遍历：根->左子树-> 右子树遍历结果：ABDHECFG ；先遍历根结点A 再遍历其左子树B（ B存在左子树D）则遍历B的左子树D->遍历H（同理D）->遍历E（D没有右子树，B的左子树已经遍历了，则遍历B的右子树E）遍历C（同理E）-->遍历F-->遍历G（F没有左右子树，则遍历G）中根序遍历：左子树->根->...
2018-02-04 19:38:00
56
转载 最短路径
迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。算法思想：通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U则是记录还...
2018-02-03 23:59:00
103
转载 图的遍历
深度优先搜索：DFS是一个递归的过程，算法思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚有其他顶点未被访问到，则另选一个未被访问的顶点作起始点，重复上述过程，直至图中所有顶点都被访问到为止。举例：从顶点A开始遍历，再便利顶点C...
2018-02-03 18:58:00
68
转载 图的最小生成树
Prim:适合边稠密的图设置2个数据结构：MSTlowcost我们假设V1是起始点，进行初始化（lowcost[]==-1 代表 无通路 lowcost[i]==0代表 顶点 i 加入到MST 中）：V1 加入MST 比较 其余定点到 MST 内所有顶点的权值（即：其余顶点到V1）lowcost[2]=6，lowcost[3]=1，lowcost[4]=5，lo...
2018-02-03 18:35:00
116
转载 哈夫曼树的应用
编码：1.统计需要编码的文件中每个字符出现的次数，并排序2.选取出现次数最少的两个字符，把两者次数之和放入序列中；3.重复操作 2 直到完成；4.左子树权为0 右子树权为1；举例：a 的编码为：00b 的编码为：01c 的编码为：100d 的编码为：1010e 的编码为：1011f 的编码为：11压缩：过程和编码差不多，不同的是：编...
2018-02-03 17:45:00
131
转载 哈夫曼树
哈夫曼树又称最优二叉树，非叶子结点有且仅有两个子结点，哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。构造：自下而上假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，则哈夫曼树的构造规则为：(1) 将w1、w2、…，wn看成是有n 棵树的森林(每棵树仅有一个结点)；(2) 在森林中选出两个根结点的权值最小的树合并，作为一棵...
2018-02-03 17:13:00
66
转载 字符串
字符串字符串操作：字符串属于序列 ，则表示具有所有的标准的序列操作（但是 字符串是不可变的）字符串格式化：字符串方法：find():在一个较长的字符串中查找子串，并返回子串所在位置的最左端索引，没有则返回 -11 a='This is a test'2 print(a.find('is'))3 #结果输出 21 print(a.find...
2018-01-22 20:57:00
63
转载 序列
序列序列的操作索引： 序列中所有元素都是有编号的：从0开始递增，序列内所有元素都可以通过编号访问 与C/C++中数组的下标不同的是Python有负数索引，最后一个元素的索引是 -1分片：使用分片操作来访问一定范围内的元素；通过冒号隔开的两个索引实现 [a:b]范围是前闭后开（即：包括索引a对应的原素但不包括索引b对应的元素）...
2018-01-22 18:36:00
92
转载 元组
元组：不可变序列tuple(): 接受一个序列作为参数并把它转化为元组，如果该序列为元组则原样返回1 x=[1,2,3]2 print(tuple(x))3 #结果：(1,2,3)意义：1.在映射（和集合的成员）中当作键使用2.作为很多内建函数的返回值，转载于:https://www.cnblogs.com/Sky-Aces/p/832956...
2018-01-22 16:17:00
52
转载 列表
列表：list()函数1 print(list('hello'))也可以这样2 a=list('hello')3 print(a)4 #结果:['h', 'e', 'l', 'l', 'o']5 print(''.join(a))#''.join(a) #可以把列表a转化为字符串6 #结果: hello列表方法：append:在列表末尾加入新的...
2018-01-21 21:27:00
56
转载 repr()与str的区别
str 事实上和 int, long一样，是一种类型 str可以让字符串更易于阅读repr() 仅是一个函数，把字符串转换为合法的Python的表达式示例如下： 1 >>> type('hello') 2 <class 'str'> 3 >>> a = 'hello' 4 >>> type(...
2018-01-21 20:47:00
91
转载 输出函数print()
print()自动换行例如print('contents', end='!@#$%^&*')end就表示print将如何结束，默认为end="\n"（换行）消除print的自动换行需要end=" "print("I'm %s.I'm%d year old"%('Vamei',99)) 整个"I'm %s. I'm %d year old" % ('Vamei', 99) ...
2018-01-21 19:42:00
363
转载 输入函数input()
input(“”)python3.X 不再有raw_imput(" ")函数;仅保留了input()函数，其接收任意任性输入，将所有输入默认为字符串处理，并返回字符串类型。若想获取其它类型，需要对输入进行强制转换：num=int(input(“提示输入语句”))转载于:https://www.cnblogs.com/Sky-Aces/p/8325160.html...
2018-01-21 19:38:00
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人