![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 60
_Peko_
这个作者很懒,什么都没留下…
展开
-
【 java 】计算字符串中每个字符出现的次数
public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入一个字符串"); String str = sc.next(); HashMap<Character, Integer>...原创 2020-05-05 21:21:17 · 521 阅读 · 0 评论 -
【归并两个数组】
#include<iostream>#include<stdio.h>#include<malloc.h>#include<string.h>using namespace std; //用于交换数组中两个数 void Myswap(int array[],int i,int j){ int temp = array[i];...原创 2020-03-27 15:11:12 · 427 阅读 · 0 评论 -
【动态规划】 小练习
背包问题/***** 时间:2018年11月22日*** 问题:有n项作业,每项作业都有各自的完成时间以及收益,求在D时间内做作业获得的最大收益*** 方法:动态规划,递归**/#include<stdio.h>struct task{ int time,value;};int opt(task p[],int n,int d){ ...原创 2019-12-19 22:15:38 · 1003 阅读 · 0 评论 -
【数组整体左移&右移】
#include<stdio.h>#include<string.h>void Swap(int a[],int i,int j){ for(;i<j;i++,j--){ int temp = a[i]; a[i] = a[j]; a[j] = temp; } }void Move(int a[],int s,int p){ S...原创 2019-12-18 16:17:20 · 1195 阅读 · 0 评论 -
【十进制转换成二进制】 C语言
位运算例如: 8 1 0 0 0 0 & 1 1 1 1 1------------------ 1 0 00 0int binary(int a,int b[]){ int i=0; while(a!=0){ b[i++] = a&1; a = a>>1; } return i;}in...原创 2019-12-17 16:21:31 · 256 阅读 · 0 评论 -
【100元兑换成10、5、1元的方案】
非递归#include<iostream>using namespace std;int fun(){ int n = 0; for(int a1=1;a1<=10;a1++) { for(int a2=1;a2<=20;a2++) { for(int a3=1;a3<=100;a3...原创 2019-12-16 19:26:05 · 1852 阅读 · 0 评论 -
【打印菱形星号图】 C语言
#include<stdio.h>void fun(){ int i,n,j; printf("请输入要打印的菱形的上半三角形的高度(大于0的正数):\n"); scanf("%d",&n); if(n<1) printf("输入为非正数:错误\n"); else{ int m = 2*n-1; //打印行数 i = m-1; ...原创 2019-12-15 17:24:47 · 3058 阅读 · 0 评论 -
【查找——折半查找——插值查找】
折半查找查找前提:序列必须是有序的。核心思想:每次都从查找范围的中间下标开始比较,如果key值偏大,因为序列式递增的,则将范围缩小至原来的右半部分,否则将范围缩小至左半部分,接着继续计算中间下标,继续比较,直至匹配关键字。时间复杂度:O(logn)#include<stdio.h>int fun(int a[],int left,int right,int ...原创 2019-12-03 17:44:58 · 419 阅读 · 0 评论 -
【简单字符串匹配】 C语言
查找S串中第一次出现T串的位置#include<stdio.h>#include<string.h>int fun(char s[],char t[]){ int i=0,j=0; int Slen = strlen(s); int Tlen = strlen(t); while(i<Slen&&j<Tlen){ ...原创 2019-12-02 16:38:52 · 445 阅读 · 1 评论 -
【13. 罗马数字转整数】 LeetCode
题目描述:罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为...原创 2019-04-13 21:19:47 · 80 阅读 · 0 评论 -
【记忆化搜索 & 动态规划】 数字三角形最佳路径
题目描述:给你一个数字三角形, 形式如下: 2 105 4 3 61 8 7 9找出从第一层到最后一层的一条路,使得所经过的权值之和最小或者最大算法1:记忆化搜索从顶到底层记忆每一步;#include<iostream>#define N 50using namespace std...原创 2019-04-17 11:03:44 · 784 阅读 · 0 评论 -
【A.串串】 桂林电子科技大学第三届ACM程序设计竞赛
代码超时了,后面会找时间修改的 QAQ时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述小猫在研究字符串。小猫在研究字串。给定一个长度为N的字符串S,问所有它的子串Sl…r(1≤l≤r≤N),去重后有多少种。输入描述:一行一个字符串S。输出描述:...原创 2019-04-14 20:58:32 · 236 阅读 · 0 评论 -
【B.重复】 桂林电子科技大学第三届ACM程序设计竞赛
代码超时了,后面会找时间修改的 QAQ时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述小猫在研究字符串。小猫在研究重复。给定N个长度为M的字符串,问这些字符串去重后有几种。输入描述:第一行两个正整数N,M,表示字符串的个数与长度。接下来N行,每行一个长度...原创 2019-04-14 20:59:51 · 214 阅读 · 0 评论 -
【I 选择】 桂林电子科技大学第三届ACM程序设计竞赛
题目链接:https://ac.nowcoder.com/acm/contest/558/I来源:牛客网题目描述小猫在研究序列。小猫在研究选择。给定一个长度为N的序列a1,a2,…,aN,请你在这N个元素中选出一些(可以不选,可以全选),使得对于任意1≤i<N,ai与ai+1不被同时选,求选出的数的和最大是多少。输入描述:第一行一个正整数T,表示数据组数。每组数据...原创 2019-05-08 21:03:00 · 120 阅读 · 0 评论 -
【E 区间】 桂林电子科技大学第三届ACM程序设计竞赛
链接:https://ac.nowcoder.com/acm/contest/558/E来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述小猫在研究序列。小猫在研究单调性。给定一个长度为N的序列a1,a2,…,aN,请你选出一个最长的区间[l,r](1≤l≤...原创 2019-05-08 21:28:17 · 133 阅读 · 0 评论 -
【sort() 与 greater<int>() 】 排序与排序方式
#include<iostream>#include<algorithm> // sort()#include<functional> // greater<int>()using namespace std; int main(){ int a[]={3,1,4,2,5}; int len=sizeof(a...原创 2019-05-10 16:14:43 · 2922 阅读 · 0 评论 -
【2716】 杭电OJ
Problem DescriptionThe cows are thrilled because they've just learned about encrypting messages. They think they will be able to use secret messages to plot meetings with cows on other farms.Cows a...原创 2019-05-16 10:11:02 · 97 阅读 · 0 评论 -
【1222】 杭电OJ
Problem DescriptionThere is a hill with n holes around. The holes are signed from 0 to n-1.A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The first...原创 2019-05-16 11:23:03 · 155 阅读 · 0 评论 -
【C - 二元】 桂林电子科技大学第三届ACM程序设计竞赛】
链接:https://ac.nowcoder.com/acm/contest/558/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述小猫在研究二元组。小猫在研究最大值。给定N个二元组(a1,b1),(a2,b2),…,(aN,bN),请你从中选出恰好K...转载 2019-05-11 18:42:21 · 198 阅读 · 0 评论 -
【9.回文数】 LeetCode
题目描述:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此...原创 2019-04-13 20:35:34 · 140 阅读 · 0 评论 -
【J - 相聚】桂林电子科技大学第三届ACM程序设计竞赛
链接:https://ac.nowcoder.com/acm/contest/558/J来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述小猫在研究网格图。小猫在研究联通性。给定一张N×M的网格图,只含字符0和1,问1形成的联通块有多少个。两个1是联通的...原创 2019-04-20 22:27:57 · 139 阅读 · 0 评论 -
【268.缺失数字】 LeetCode
题目描述:给定一个包含0, 1, 2, ..., n中n个数的序列,找出 0 ..n中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例2:输入: [9,6,4,2,3,5,7,0,1]输出: 8算法1: 思路: 先将数组nums排序。 题目描述中的这个数组时从0开始的...原创 2019-03-09 17:14:13 · 173 阅读 · 0 评论 -
【169.求众数】 LeetCode
题目描述:给定一个大小为n的数组,找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2算法1:采用 摩尔投票算法 的思想 : A国和B国打仗,根据 1 VS 1 = 同归于尽 ,则...原创 2019-03-09 16:13:01 · 182 阅读 · 0 评论 -
【136.只出现一次的数字】 LeetCode
题目描述:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4算法一:思路: 遍历数组,使用 <algorith...原创 2019-03-13 22:34:11 · 86 阅读 · 0 评论 -
【位运算】计算二进数中的1数量
题目描述: 输入一个整数,输出这个整数化为二进制数时中的1的数量。解题思路: 二进制数中,某一位数无论是0还是1,当这个数与上一个0时,结果都为0;当这个数与上一个1时,结果都为这个数本身。 利用上面的结论,我们可以对输入的整数从第一位开始进行与1操作,然后判定结果是否为1而计数。然后对输入的整数往右移一位,继续与1操作,直至这个整数为0。...原创 2019-03-05 21:49:48 · 221 阅读 · 0 评论 -
【乘积尾零】-- 蓝桥杯
如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 3...转载 2019-03-01 22:32:20 · 145 阅读 · 0 评论 -
【明码】--蓝桥杯
【题目】汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。###16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。###一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3字节,第4字节....第31字节, 第32字节...转载 2019-02-28 22:05:27 · 193 阅读 · 0 评论 -
【猴子吃桃】
问题描述猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天又将剩下的桃子吃掉了一半,又多吃了一个。以后每天将前一天剩下的桃子吃掉一半,再多吃一个。直到第十天只剩下一个桃子了,求第一天共摘了多少个桃子。关于题目的异议(不同题意,答案不同):“直到第十天只剩下一个桃子了” ·一些题目的意思是:第十天没吃桃子,只剩了一个。...原创 2018-12-17 18:44:16 · 220 阅读 · 0 评论 -
【三个空汽水瓶可以换一瓶汽水】-蓝桥杯
问题描述:有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?...原创 2018-11-30 21:28:30 · 9624 阅读 · 4 评论 -
【242. 有效的字母异位词】 LeetCode
题目描述:给定两个字符串s和t,编写一个函数来判断t是否是s的一个字母异位词。示例1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。算法1:根据ASCII码值来判定两个字符是否相等。因此我们...原创 2019-03-07 22:17:53 · 101 阅读 · 0 评论 -
【 7. 整数反转】 LeetCode
题目描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231, 231− 1]。请根据这个假设,如果反转后整数溢出那么就...原创 2019-04-05 22:06:17 · 85 阅读 · 0 评论 -
【STL】 找子串出现的次数
目的:找出一个字符串中出现某子串的次数。思路:主要用的是string容器的find方法,find方法主要是找到字符串中出现某子串的位置。例如: s1 = "abcdefgh" s2 = "de" s1.find(s2) = 3但是如果要求出现的子串的次数,则...原创 2019-03-23 21:42:33 · 1255 阅读 · 0 评论 -
【STL】 全排列函数 next_permutation
#include <iostream> #include <algorithm> #include <string>using namespace std;int main(){ char arr01[3]={'a','b','c'}; int arr02[3]={1,2,3}; do { cout<&l...原创 2019-03-18 21:53:59 · 126 阅读 · 0 评论 -
【1.两数之和】 LeetCode
题目描述:给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...原创 2019-04-04 11:40:41 · 88 阅读 · 0 评论 -
【求两个整数的最大公约数和最小公倍数】
算法: 利用欧几德里算法(辗转相除法)算出整数 a 和 b 的最大公约数x 后 根据最大公约数 x 和最小公倍数 y 的关系: a*b=x*y 来求出最小公倍数 y #include<iostream> using namespace std;//求最大公约数 int Hmax(int a,int b) ...原创 2019-03-18 22:16:51 · 991 阅读 · 0 评论 -
【排列和组合运算】 C++
定义及公式排列的定义:从n个不同元素中,任取m(m≤n,m与n均为自然数,下同)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号 A(n,m)表示。计算公式: 此外规定0!=1(n!表示n(n-1)(n-2)...1,也就是6!=6x...原创 2019-03-21 22:12:01 · 265 阅读 · 0 评论 -
【231. 2的幂】 LeetCode
问题描述:给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例1:输入: 1输出: true解释: 20= 1示例 2:输入: 16输出: true解释: 24= 16示例 3:输入: 218输出: false算法一:如果一个数是2的幂次方,那么这个数一直除2最后会等于1 。class Solution {p...原创 2019-03-16 22:03:48 · 68 阅读 · 0 评论 -
【88.合并两个有序数组】 LeetCode
题目描述:给定两个有序整数数组nums1和nums2,将nums2合并到nums1中,使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。 你可以假设nums1有足够的空间(空间大小大于或等于m + n)来保存nums2中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3...原创 2019-03-16 16:33:50 · 143 阅读 · 0 评论 -
【李白打酒】-蓝桥杯
题目描述:话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你...原创 2018-11-30 19:13:20 · 248 阅读 · 0 评论