
c++
qidu1998
这个作者很懒,什么都没留下…
展开
-
快速排序的递归算法和非递归算法
先写上代码,过后再补#include<iostream>#include<stack>using namespace std;//一趟快排排序int sort(int num[], int low, int high){ int n = 8; int pivotkey = num[low]; while (low < high) { while原创 2017-11-28 09:28:54 · 1024 阅读 · 0 评论 -
杭电1042题
题目要求求解任意给定数N(0 ≤ N ≤ 10000)的阶乘结果。求解思路显然,使用int型直接进行计算是不行的,int的范围是21亿左右,100的阶乘就要超过这个数字,这里采用别的办法。求解过程:虽然大一曾经做过一个大数乘法程序(用数组,每位有五个数字),这次尝试了用字符串+打表的形式计算,果然字符串计算慢是出了名的。下面是使用字符串的C++代码#include&amp;...原创 2018-09-03 14:32:05 · 342 阅读 · 0 评论 -
杭电1097题
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1097题目要求求a^b的最后一位数是几易知a^b的最后一位数即(a%10)^b的最后一位数,但是b的范围太大,观察规律可知,个位数的乘方去最后一位数是循环的,例如个位数为0和1,无论b为多少,其结果均为0和1 个位数字 循环相乘取个位数 循环间隔 0 ...原创 2018-09-03 15:09:02 · 514 阅读 · 0 评论 -
5. Longest Palindromic Substring
Solution:class Solution {public: string longestPalindrome(string s) { int length = s.size(); int length_maxs = 0; int length_tmps = 0; int maxl = -1; int...原创 2019-04-20 10:27:31 · 135 阅读 · 0 评论