算法
一些算法的笔记
歪比歪比?歪比巴卜!
颓废大学生,不配拥有爱情的U3D人
洮宝,别哭了!
你什么时候才能注意到我啊?
后悔是最没用的,再后悔你也回不来
展开
-
LeetCode90子集Ⅱ关于去重的思想
子集Ⅱ有点难顶,看了几个题解都属于那种能过的就行,不考虑乱序排列比如这虽然力扣的示例能跑过去,但是自己想个他就跑不过了(手动滑稽)看了最靠谱的一个虽然自己想不到这种思想 但是,他确实可以实现去重 没得办法谁让我是个菜狗呢!代码class Solution {public: vector<vector<int>> subsetsWithDup(vector<int>& nums) { vector<vector<int&原创 2021-03-31 17:21:58 · 94 阅读 · 0 评论 -
单调栈の初次接触
偶尔在力扣刷题的时候看题解接触到的一个新的栈结构单调栈怎么之前学数据结构的时候没听过,莫不是上课的时候划水摸鱼了(不是我也懒得写博客了,直接转吧看了几篇里写的最清楚和详细的至于力扣上的题下一个最大数...转载 2021-03-06 18:29:01 · 77 阅读 · 0 评论 -
完美的代价(贪心算法)
问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是:交换两个相邻的字符例如mamad第一次交换 ad : mamda第二次交换 md : madma第三次交换 ma : madam (回文!完美!)输入格式 第一行是一个整数N,表示接...原创 2020-02-10 19:09:04 · 1167 阅读 · 3 评论 -
回溯算法C语言
回溯算法1其最著名的问题便是八皇后问题:将八位皇后放在一张8x8的棋盘上,使得每位皇后都无法吃掉别的皇后,(即任意两个皇后都不在同一条横线,竖线和斜线上),问一共有多少种摆法。之前被误导走了好多弯路唉不说了说多了都是泪八皇后问题最为困难的就是下一个皇后位置判断和返回而这便涉及回溯算法和递归思想:在这里插入代码片回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题...原创 2020-01-24 19:29:24 · 1608 阅读 · 0 评论 -
C语言高精度算法(阶乘)
例如:4!可以用a[0]=4,a[1]=2,来表示。而高精度算法1 可以表示一个超过计算机数字标准范围的一个数比如1000!早已超过2^32但可以用高精度算法表示。#include<stdio.h>int main(){ int a[10000] = { 1 }, i, up, c, s,n,j; scanf_s("%d", &n); c = 1; for (i...原创 2020-01-15 16:26:57 · 7066 阅读 · 4 评论