- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 python面向对象的特性实验记录
1.面向对象语法声明一个类class MyClass(FatherClass1,FatherClass2,...): #括号内为继承自的父类，可以多继承 def __init__(self,parameter...): #构造方法，属于魔法方法（名字前面有__） pass
2018-01-27 14:59:40
595
原创 python面向对象的BIF
1.issubclass使用issubclass(class,classinfo)检查class是否是classinfo的子类。 注意：class是自己的父类； classinfo可以是对象元组，只要class是其中任意对象的子类，就返回True； 2.isinstance使用isinstance(object,classinfo)检查object是不是classinf
2018-01-27 14:58:25
231
原创 Investigating Div-Sum Property UVA - 11361（数位DP讲解）
Investigating Div-Sum Property UVA - 11361（数位DP讲解） 小白书上虽然说了一大堆，但并没有告诉我们这题的思路是运用数位DP，这是一类模板级别的题目了：给定范围[a,b]，求满足g(x)的x的数目，g(x)往往都是关于数字x的每一数位上或者若干数位上的数字的对应关系。这样子的题目就可以使用数位DP来解决。大概的变形无出这种。我们的解决办法是让f(a)
2018-01-25 01:34:37
208
原创 P1328 生活大爆炸版石头剪刀布
P1328 生活大爆炸版石头剪刀布-洛谷毫无意义的水题，尽量把代码写漂亮点就行了。还有所谓的加输入文件输出文件是不存在，没必要听他瞎比比。 开始我的寒假训练了。#include #include using namespace std;const int maxn = 201;int god[5][5] = {{0,-1,1,1,-1},
2018-01-18 21:17:43
582
1
原创 数据结构——堆排序
数据结构——堆排序排序方法很多，各有优势，我们常用的排序方法是属于内部排序的，对辅助空间的使用很少，而时间复杂度可能遇到了限制了，我所知道几种排序方法最快也没有突破nlognnlogn 这个限制。对于平均时间复杂度来说，快速排序已经是这种算法的佼佼者了，但是它的最坏情况恐怕是不能接受的，n2n^2 ；这里推荐一种稍微复杂的排序，叫做堆排序，它基于一种数据结构——堆。才有了很小的时间复杂度，同时
2018-01-06 15:26:25
13019
原创 数据结构——快速排序
数据结构——快速排序 排序算法中的快速排序应该是赫赫有名了，代码简单，效率却十分的高。它是一种改进的冒泡算法。同样是通过依次比较两个数字然后交换位置，这一点是相同的，但是冒泡算法是相当效率低的，原因是它进行了很多不必要的比较和交换，比如：你若是为了将第一个数字下沉到最后的位置，从而移动了所有的数字，并且这些移动对其他数字而言是毫无意义的，从而诞生了快速排序。可以它每次排一个数字，这一点是
2018-01-06 13:25:54
1484
原创 数据结构——希尔排序
数据结构——希尔排序 希尔排序是一种插入排序，它对直接插入排序进行优化，使算法复杂度降低达到更低，最好的情况是n(log2n)2n(log_2 n)^2 。其优化的思想如下： 普通的直接插入排序是线性的从第一个到最后一个，每次保持一个排好序的数组，再插入一个元素进去，找到自己的位置，插入后不破坏有序性，第一个元素自身就是一个有序的数组。所以初始时是满足的，对第ii个待插入的元素
2018-01-05 21:16:16
415
masm编译连接全套工具
2018-08-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人