- 博客(5)
- 收藏
- 关注
RSS订阅转载 Python：异常处理
1. 抛出异常和自定义异常Python用异常对象(exception object)表示异常情况，遇到错误后，会引发异常。如果异常对象并未被处理或捕捉，程序就会用所谓的回溯(Traceback,一种错误信息)终止执行。1.1 raise 语句Python中的raise 关键字用于引发一个异常，基本上和C#和Java中的throw关键字相同，如下所示：1 # -- coding: utf-8 --2
2016-05-16 13:15:47
429
原创 PAT：树
1064. Complete Binary Search Tree思路：这个题目要求构造完全二叉搜索树。 巧妙的解题思路是利用完全二叉树的的一个性质： 当前节点的下标为i，则其左孩子节点的下标为2*i，右孩子节点的下标为2*i+1。这是完全二叉树的特性，因此，反过来按这个性质构造出来的树就是一个完全二叉树。 如何构造这棵完全二叉搜索树？注意到，对于一棵完全二叉搜索树，其中序遍历得到的序列是递增
2016-05-12 13:48:18
1487
原创 C++：标准库函数（sort、rand等）
标准库里有许多诸如排序的函数，使用前要包含头文件 #include <algorithm>1. STL中的sort函数这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是说，排序的区间是[a,b)。简单来说，有一个数组int a[100]，要对从a[0]到a[99]的元素进行排序，只要写sort(a,a+100)就行了，默认的排序方式是升序。
2016-05-06 16:34:58
2116
原创 PAT：银行排队问题：队列
题目很长，但思路理清后其实很清晰，无非就是排队。使用STL中的queue。 如果说有什么注意点的话，这题用到了元素为queue的数组，事实上，数组元素还可以是vector、stack等其他数据结构。 代码：#include<stdlib.h>#include<iostream>#include<vector>#include<string>#include<queue>#include
2016-05-05 21:32:15
4560
原创 PAT：并查集
1013. Battle Over Cities思路： （1）题目给出一张图，以及几条边。要求当去掉其中的一个顶点后为了使剩下的顶点可以连通需要增加多少条边。 （2）其实只要考虑去掉这个顶点后，剩余的顶点可以组成几个独立的区域，假设该区域数为t，则需要增加的边即为t-1。 （3）为了实现（2）中所说，我们采用DFS（深度优先）最佳。#include<stdlib.h>#include<lim
2016-05-03 20:47:22
836
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人