https://blog.csdn.net/coolwriter/article/details/78732728 https://www.cnblogs.com/rainblack/p/5808694.html&nbs…
分类:算法
c++利用随机函数生成n个0~1000之间不重复的随机数
1.rand()函数简介 1.rand() 功能:随机数发生器 用法:int rand(void) 所在头文件: stdlib.h rand()产生的是伪随机数字,每次执行时是相同的;若要不同,用函数srand()初始化…
101 200 之间的素数
package cn.com.test3; //101 200 之间的素数 public class test2 { public static void main(String[] args) { int sushu …
10603:Fill
Fill #include<bits/stdc++.h> using namespace std; const int maxn = 200 + 5; int T, a, b, c, d; struct no…
1601:The Morning after Halloween(经典)
The Morning after Halloween 直接BFS会超时,题目中提示过墙壁很多,那么可以将所有的空格提取出来做张图,然后记录每个空格周围的邻居,这样就不用每次都判断能不能走了。优化的话可以使用双向BFS,…
0-1揹包与完全揹包 SDNUOJ1033采药(一维数组)1043采药2(一维数组)
1033(一维数组)(揹包容量 j 逆序枚举)0-1揹包 #include<iostream> #include<cstring> #include<cmath> using name…
依靠动态规划编写单词提示功能 顶 原 荐
单词提示功能 单词提示在ide中特别常见,eclipse,ideal等等,包括atom等等文本编辑器中也有这样的功能,基本就是你写个单词字母,他来提供你可能想输入的单词,例如写个Str,就会提示String,String…
链队列的几种基本操作
#include<iostream> #include<malloc.h> #include<stdlib.h> #include<math.h> using namesp…
leetcode 合并两个有序数组
题目描述: 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序…
牛客——习题
对于一个字符串,我们想通过添加字符的方式使得新的字符串整体变成回文串,但是只能在原串的结尾添加字符,请返回在结尾添加的最短字符串。 给定原字符串A及它的长度n,请返回添加的字符串。保证原串不是回文串。 测试样例: "ab…
算法之排序0——简化版桶排序
看了《啊哈!算法》一书,打算写点读书笔记,记录一下。 先说说桶排序,先说说超级简化版本的桶排序: /** * 简化桶排序,以简单的整型为例,数值是多少,就在数组下标相同(桶)的数加一;例如取到数13,那么就a[13]++…
环形取数
回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。 输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩…