- 博客(23)
- 收藏
- 关注
RSS订阅原创 Python切片
切片操作：对list,tuple元素进行截取操作，非常简便。L[0:3],L[:3] 截取前3个元素。L[1:3] 从1开始截取2个元素出来。L[-1] 取倒数第一个元素出来。L[-10] 取后10个数L[10:20] 取前11-20个数L[:10:2] 取前10个数，每两个取一个L[::5] 所有数，每5个取一个L[:] 原样复制一个listtuple,字符串也可以进行切片操作...
2020-04-02 10:39:16
1245
原创 快速幂（递归和迭代）
问题：给定三个整数a, b, m（a<1000000000, b<1000000, 1<m<1000000000），求(aEb)%m。快速幂的二分思想：*如果b是奇数， 那么aEb=a * aE(b-1)；如果b是偶数， 那么aEb=aE(b/2) aE(b/2);b是奇数的情况总是可以在下一步转换为b是偶数的情况，b是偶数总可以化解为b/2，经过logb之后就可...
2019-07-09 11:16:48
418
原创 神奇的口袋（递归动规）
题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输入输入的第一行是正整数n (1 <= n &l...
2019-07-05 15:47:21
325
原创 PAT 1033 To Fill or Not to Fill
题目描述：With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Differ...
2019-07-04 19:50:18
84
原创 n皇后问题(POJ2754)
n皇后问题：在一个n*n的国际象棋棋盘上放置n个皇后，这n个皇后必须两两不在同一行同一列同一对角线，求合法的方案数大概思路：如果采用组合数求解大概就是Cn*n n，复杂度非常高，但是由于所有皇后不在同一行同一列，所以可以把这个看做前提，将n个不同列的皇后所在的行号分别写出，就只有 n! 种组合。下面是一个没有经过优化的递归解法枚举所有情况，然后判断这种情况是否合法int count=0;...
2019-07-03 10:34:54
677
原创 进制转换
将P进制数转换为十进制x是P进制数，y是要求的十进制数int y=0,product=1;//product是为了得到 P，P^2... while(x!=0){ y=y+(x%10)*product;//为了每次取x的最后一位数 x=x/10; product=product*P}将十进制转换为P进制原理：每次将待转换数除以P，将得到的余数作为低位存储，而商则继续除以P并...
2019-07-02 09:26:22
101
原创 利用STL算法来解决完数问题（count_if find_if）
题目描述如果一个正整数的所有真因子（不含本身）之和等于自身，该正整数称为完数。本题要求利用STL容器保存输入的若干个正整数，并利用函数对象和STL算法统计其中完数个数，如果有完数，输出第1个完数的序号和第一个完数，如果没有，输出none。本题要求使用STL算法。输入描述若干个正整数输出描述第1行输出完数个数 如果有完数，第2行输出第1个完数的序号和第一个完数，如果没有，第2行输出none...
2019-06-06 19:37:06
338
原创 利用模板实现vector类，异常处理
题目描述参考C++ vector类模板，设计实现自己的CVector向量类模板，完成下列基本功能： 构造、析构、size、push_back和下标访问，在通过下标访问越界时抛出异常。编写测试程序，利用该类模板完成一个解释器，它接受命令，执行相应操作。本题不可使用STL vector，所需内存通过动态分配获得，所需内存扩展不可频繁发生。输入描述输入命令有5种 ：int 整数 代表开始建立整数向...
2019-06-06 19:25:06
958
原创 Dijkstra算法
Dijkstra算法基本实现题目要求：实现单源最短路经的迪杰斯特拉算法（Dijkstra），要求：分别采用数组、最小堆实现优先级队列算法具体思想： 1. 设置一个顶点集合S ，从源点s到集合中的顶点的最短路径的权值已确定2. 算法反复选择具有最短路估计的顶点 u∈V-S ，并将u加入到S 中.3. 对u的所有出边进行松弛.松弛算法：void relax(int i, int j, ...
2019-06-06 19:05:58
473
原创 C++学习笔记
C++学习笔记-异常和智能指针异常处理大概流程：检查（try）、抛出（throw）和捕捉(catch)。将需要检查的语句放在try块中，当出现异常时throw用于发出一个异常信息，形象地称为抛出异常，而catch用于捕捉异常信息，如果捕捉到异常信息后，就在catch块中处理。异常处理的一般执行过程：（1）程序正常执行到达try块后，接着执行try块内的代码。（2）如果在执行try块内的代...
2019-06-03 20:35:48
106
原创 C++学习笔记
C++学习笔记-模板函数模板与模板函数函数模板是一类功能大概相同的函数的模板， 模板函数是根据这个模板具体实现的函数声明一个模板的具体格式template <class ElemType>//Elemtype是元素类型ElemType Max(ElemType x, ElemType y) // 求x,y的最大值{ return x < y ? y : x; /...
2019-06-03 19:38:14
392
原创 利用vector来建立二维数组
题目描述在某应用中, m × n 个像素灰度图像由 m × n 个正整数组成的矩阵表示，矩阵中每个整数元素表示一个像素。我们将两幅相同大小图像的差异度定义为各相同位置像素差的绝对值之和，将图像中某位置开始的m1 × n1矩形区域图像称为图像的子图像。给定m × n 个像素图像A和m1 × n1 个像素图像B,m〉=m1 且n 〉=n1, 现需要在图像A中查找与图像B具有最佳匹配(差异度最小)的大...
2019-05-28 22:02:59
756
原创 给定数组A[0..n-1]，试设计一个算法，在最坏情况下用n+logn次比较找出A[0..n-1]中元素的最大值和次大值
实验目的（1）掌握顺序统计算法的设计思想；实验内容给定数组A[0…n-1]，试设计一个算法，在最坏情况下用n+logn次比较找出A[0…n-1]中元素的最大值和次大值。具体思路顺序统计算法其实就是锦标赛算法，即两两比较得出两者之中最优， 再将该最优值与其他组的最优值进行比较， 得出最终的最优解。分析：例如这n（n=8）个数分别是：8 7 9 2 3 6 10 12第一轮比赛：（8,...
2019-05-28 21:04:00
5350
3
原创 C++学习笔记
C++学习笔记-继承与派生继承方式分类公有继承class Student: public Person // 声明为类Person的公有派生类{ ……};当一个类派生自共有基类时， 基类的公有成员是派生类的公有成员， 基类的保护成员是派生类的保护成员，基类的私有成员不能被派生类所直接访问。私有继承class Student: private Person // 声明为类Pe...
2019-05-16 22:52:58
142
原创 利用虚函数求面积
利用虚函数求面积题目定义抽象基类Shape，由它派生出3个派生类：Circle（圆形）、Rectangle（ 长方形）、和Triangle （三角形），用虚函数分别计算面积。编写求面积和函数double TotalArea (const vector<Shape *> &)，该函数利用基类指针向量，它的每一个元素指向一个派生类的图形对象。编写测试解释器，读入各种图形信息，动...
2019-05-16 21:17:28
1030
1
原创 磁盘最优存储与磁带最优存储问题
磁带最优存储题目描述设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li， 1<= i<= n。这n 个程序的读取概率分别是p1,p2,…,pn,且pi+p2+…+pn = 1。如果将这n 个程序按 i1,i2,…,in 的次序存放，则读取程序ir 所需的时间tr=c*(Pi1Li2+Pi2Li2+…+Pir*Lir)。这n 个程序的平均读取...
2019-05-16 19:52:34
2869
4
原创 最长上升子序列长度
一个序列有N个数：A[1],A[2],…,A[N]，求出最长上升子序列的长度（LIS：longest increasing subsequence)。例如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 5, 9) , (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 9) ，(1, 3, 5, 8)和(1, ...
2019-05-16 19:44:05
1009
原创 设有一个长度N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大
题目描述：设有一个长度N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。例子：有一个数字串: 312，当N=3，K=1时会有以下两种分法：1）3* 12=362）31 * 2=62这时，符合题目要求的结果是： 31*2=62现在，请你设计一个程序，求得正确的答案。状态转移方程：dp[i][j]=max(dp[k][j-1]*d...
2019-05-16 19:21:11
6806
原创 求字符串扩展距离
求字符串扩展距离题目描述对于长度相同的2个字符串A和B，其距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0，空格与其他字符的距离为一定值k。在一般情况下，字符串A和B的长度不一定相同。字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A和B的所有长度相同的扩展中，有一对距离最小的扩展，该距离称为字符串A和B的扩展距离。算...
2019-05-13 22:01:21
927
原创 分治算法求数组的最大值和最小值
利用分治算法求数组的最大值和最小值#include<stdio.h>#include<iostream>using namespace std;int findmax(int *arr,int first, int last){ int max; int mid=(last+first)/2; if(last==first+1) { return ar...
2019-05-08 22:42:51
5355
1
原创 根号n段归并排序（递归）
根号n段归并排序（递归）题目描述根号n 段合并排序算法：将数组 划分为 根号n个子数组，每个子数组有根号n 个元素。然后递归地对分割后的子数组进行排序，最后将所得到的根号n 个排好序的子数组合并排序。#include<stdio.h>#include<math.h>#include<iostream>#include<algorithm>...
2019-05-08 22:39:21
2141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人