![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
一些原理解题模板
缓步安歌
可可冲冲冲
展开
-
算法重新出发:2.动态规划算法
算法重新出发:2.动态规划算法重新出发算法重新出发:2.动态规划 leetcode 91. 解码方法class Solution {public: int numDecodings(string s) { if(s[0]=='0') return 0; int dp[s.size()+1]; for (int i = 0; i <= s.size(); i++) { dp[i] = 1;原创 2021-04-21 16:05:56 · 67 阅读 · 0 评论 -
算法重新出发:1.KMP字符串匹配算法
算法重新出发:1.KMP字符串匹配算法自从前年疫情之后再没怎么刷题了,现在打算开始准备找实习找工作之类的,记录一下每天的进度。目前是在leetcode上刷题,每刷到忘记的知识点相关题会写一篇新的博客 leetcode 28. 实现 strStr()class Solution {public: int strStr(string haystack, string needle) { int len1 = haystack.length(), len2 = needle.l原创 2021-04-20 17:19:46 · 119 阅读 · 1 评论 -
寻找第k大的数(快排思想)
寻找第k大的数(快排思想)#include <cstdio>#include <algorithm>using namespace std; int a[10000005], n, k;void Quick(int low, int high) { if (low >= high) return ; int i = low; int j = high; int key = a[low]; while(i < j) {原创 2021-04-13 22:13:36 · 133 阅读 · 0 评论 -
六类九种排序:交换排序、插入排序、选择排序、归并排序、基数排序、桶排序(下)
7.排序第四类:归并排序-二路归并排序将n个元素分成个含n/2个元素的子序列,对两个子序列重复划分,直至子序列仅含一个元素,重复进行排序并合并两个已排序的子序列#include <cstdio>#include <algorithm>using namespace std;int a[200005], n, b[200005];void guibing(int l,int r){ if(l == r) return; int mid = (l+r)/2;原创 2021-04-13 17:59:44 · 148 阅读 · 0 评论 -
六类九种排序:交换排序、插入排序、选择排序、归并排序、基数排序、桶排序(上)
1. 排序第一类:交换排序-冒泡排序比较相邻的元素,按照大小关系,选择是否交换,一直比较到最后一对;重复并略过最末尾的一个元素直到没有任何一对数字需要比较#include <cstdio>#include <algorithm>using namespace std; int a[10005], n;void Bubble(){ for(int i = 0; i < n; i++) { for(int j = 0; j < n - 1 - i;原创 2021-04-13 16:50:58 · 202 阅读 · 0 评论 -
数论四大定理
数论四大定理数论中表示同余的符号为 “ ≡ ”给定一个正整数n,如果两个整数a和b满足a-b能被n整除,即(a-b) mod n = 0,a mod n = b那么就称整数a与b对模n同余,记作 a ≡ b ( mod n)同余方程是一个数学方程式,该方程式的内容为:对于一组整数Z,Z里的每一个数都除以同一个数m,得到的余数可以为0,1,2,…m-1,共m种,我们就以余数的大小作为标准将Z...原创 2019-08-15 13:10:39 · 1098 阅读 · 0 评论 -
各种求n以内素数的方法【试除法、埃氏筛、欧拉筛】
试除法要判断自然数 x 是否为素数,不断尝试小于 x 大于1的自然数,只要有一个能整除, x 不是素数,反之, x 是素数一、从 2 到 n - 1是我最开始想到的最最基础的方法void prime(int n) { for(int x = 2; x <= n; x++) { for(int y = 2; y < x; y++) { if(x % y =...原创 2019-06-07 14:07:23 · 1033 阅读 · 1 评论