- 博客(15)
- 收藏
- 关注
RSS订阅原创 dell G3卡logo界面
于是自己捣鼓了一下，发现每次进去都是先进到一个蓝色的页面，说系统无法启动，第一个按钮是“重新启动”，点击后会卡在logo界面，然后重启就会再进入蓝色页面，第二个是“更多选项”，于是我尝试进到了更多选项中，然后选择进入安全模式，结果成功进入了win10的安全模式，但是没网，于是我又重启了一遍，然后成功回到了win10页面。结果进去后显示我的电脑不支持win11，后来搜索发现win11需要tpm2.0，于是我就想重进win10看看我的电脑支不支持tpm2.0，没有的话还准备看看能不能下个固件更新到2.0。
2024-10-04 00:48:38
1025
原创 背包问题
各种背包问题的模板 假设i为放进背包的第i个物品，j为背包的容量，v[i]为 物品的价值，w[i]为物品容积,n为物品个数，m为背包容量。 一，01背包 一维： for(int i=1;i<=n;i++) for(int j=m;j>=w[i];j--) f[j] = max(f[j],f[j-w[i]] + v[i]); 二维： for(int i=1;i<...
2019-10-07 19:24:45
204
原创 高精度算法
高精度乘法： A*B problem #include<bits/stdc++.h> using namespace std; const int l = 2001; const int ll= 4001; string mul(string a,string b) { string ans; int na[l]={0},nb[l]={0},nc[ll]={0}; int la...
2019-08-17 20:08:44
181
原创 动态规划的两个基本例子
一，币值最大化问题： 给定一排n个硬币，其面值均为正整数c1,c2,…cn, 这些整数并不一定两两不同。请问如何选择硬币，使得在其原始位置互不相邻的条件下，所选硬币的总金额最大。 上述最大可选金额用F(n) 表示。为了得到F(n) 的递推关系，我们将所有可行的选择划分为两组： 包括最后一枚硬币的和不包括最后一枚硬币的。第一组中，可选硬币的最大金额等于cn + F(n - 2), 即最后一枚硬币的面...
2019-08-14 21:44:58
1531
原创 深搜广搜基本概念
一，深度优先搜索： 事实上，深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。 其实这就像是一棵树的前序遍历。它从某个顶点v出发，访问此顶点，然后从v的未被访问的领接点 出发深度优先遍历图， 直至图中所有和v有路径相通的顶点都被访问到。若图中尚有顶点未被访问到，则另选图中一个...
2019-08-12 23:45:26
403
原创 浅谈线段树的一些基本操作
简单说一说线段树的一些功能和应用 先说一说定义：线段树，是一种二叉搜索树。它将一段区间划分为若干单位区间，每一个节点都储存着一个区间。它功能强大，支持区间求和，区间最大值，区间修改，单点修改等操作。 线段树建树： void build_tree(int arr[], int tree[], int node, int left, int right){ //建立线段树 if(left ...
2019-08-08 15:59:24
189
原创 牛客小白月赛16
小雨的三角形：看题点这儿 题解说明： 看到这个题解才知道原来这也能找出规律来，但是这个规律属实不好找。 好像其实还有个规律 就是从第二层开始，每层的总和是上一层的2倍加2.这样就可以递推了。 AC代码： #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; int main() { long long s...
2019-07-13 16:46:32
165
原创 day11
洛谷P1086花生采摘 题目描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图11）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先...
2019-07-11 22:20:54
139
原创 KMP算法个人理解
感谢这个视频让我的思路豁然开朗:阿三哥给你讲KMP。 匹配字符串的方法中的暴力匹配法相信大家都知道，我就不说了。 接下来说说时间复杂度更低但比较难懂的KMP算法。 首先我 ...
2019-07-10 14:51:06
220
原创 有效括号的嵌套深度
题目：有效括号的嵌套深度 class Solution { public: vector<int> maxDepthAfterSplit(string seq) { int l=0,r=0; //标记连续记录的左括号数量，右括号数量 int len=1; vector<int> flag(1000...
2019-07-08 11:27:32
811
转载 均分纸牌
均分纸牌 思路：第一堆牌无论大于平均值还是小于都要由第二堆牌来承担 第一堆牌达到要求的时候就可以不管他了，第二堆牌相当于 变成了第一堆牌，然后重复上述步骤，如果是负数也不要紧， 因为上述步骤都是可逆的。 附上代码： #include<stdio.h> int poke[101]; int main() { int t=0,n,sum=0; scanf("%d",&n); ...
2019-07-07 16:32:03
153
转载 快速幂和取余运算
洛谷题解上看到的，觉得很详细，转载过来分享一下。 https://www.luogu.org/blog/costudy/base-2
2019-07-07 10:30:37
274
原创 DAY7
对记忆化搜索的理解: 记忆化搜索的思想： 记忆化搜索的思想是,在搜索过程中，会有很多重复计算,如果我们能记录一些状态的答案，就可以减少重复搜索量 2.记忆化搜索的适用范围 根据记忆化搜索的思想，它是解决重复计算，而不是重复生成，也就是说，这些搜索必须是在搜索扩展路径的过程中分步计算的题目，也就是“搜索答案与路径相关”的题目，而不能是搜索一个路径之后才能进行计算的题目，必须要分步计算，并且...
2019-07-07 09:10:23
182
转载 DAY5
P1618 三连击（升级版） 题目描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。 //感谢黄小U饮品完善题意 输入输出格式 输入格式： 三个数，A B C。 输出格式： 若干行，每行3个数字。按照每行第一个数字升序排列。 输入输出样例 输入样例#1： 1 2 3 输出样例#1： 192 3...
2019-07-05 08:37:23
391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人