diedu5662-CSDN博客

转载全 1 子矩阵

#include<bits/stdc++.h>using namespace std;char a[15][15]; int main(){ int n,m; while(~scanf("%d%d",&n,&m)){ memset(a,0,sizeof(a)); for(int i=1;i&l...

2019-10-01 21:07:00 220

转载第四章

分治: 分解,解决,合并,参照第二章的归并排序,,注意底线转载于:https://www.cnblogs.com/RE-TLE/p/11604297.html

2019-09-28 18:37:00 163

转载第二章

INSERT_SORT插入排序:适用于少量元素,给定序列为长度为n的arr序列,无序以x为例,在arr序列中找到一个左边小于等于x,右边大于等于x的位置#include<bits/stdc++.h>using namespace std;int arr[100000];int n;void insert_sort()//插入排序{...

2019-09-26 20:30:00 141

转载第一章

假设计算机是无限快的并且计算机存储器是免费的,还有什么理由来研究算法进行程序设计?转载于:https://www.cnblogs.com/RE-TLE/p/11593649.html

2019-09-26 18:43:00 128

转载数学建模感想

一个月的集训Word，visio，matlab操作的熟练资料查找的迅速三天三夜一片论文比赛中的失误：对大纲规划时间过长对模型的运用不够熟练对学习新知识的速度有一定的欠缺对心里状态控制的失误转载于:https://www.cnblogs.com/RE-TLE/p/11573888.html...

2019-09-23 18:18:00 194

转载树

来源：https://leetcode-cn.com/problems/same-tree/题目：相同的树来源：https://leetcode-cn.com/problems/symmetric-tree题目：对称二叉树来源：https://leetcode-cn.com/problems...

2019-09-23 18:13:00 94

转载牛顿迭代法---二分

来自百度嗯。。。。。我也看不懂，上代码class Solution: def mySqrt(self, x): if x <= 1: return x r = x while r > x / r: r = (r + x / ...

2019-09-19 18:05:00 168

转载拼数

链接:https://www.luogu.org/problem/P1012题目描述设有nn个正整数(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。例如：n=3n=3时，33个整数1313,312312,343343联接成的最大整数为：3433121334331213又如：n=4n=4时，44个整数77,1313,44,246246联接成的最大整数...

2019-09-17 19:53:00 242

转载两数之和，不一样的

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15],...

2019-09-09 23:14:00 143

转载删除一次得到子数组最大和

题源：https://leetcode-cn.com/contest/weekly-contest-153/problems/maximum-subarray-sum-with-one-deletion/给你一个整数数组，返回它的某个非空子数组（连续元素）在执行一次可选的删除操作后，所能得到的最大元素总和。换句话说，你可以从原数组中选出一个子数组，并可以决定要不要从中删除一个...

2019-09-09 22:28:00 209

转载沉鱼落雁

题源：https://www.cometoj.com/contest/65/problem/B?problem_id=3683题目描述胖头鱼在苦恼“沉鱼落雁”是什么好吃的东西，这很显然是因为他成语没背够。于是他决定开始背成语。胖头鱼身为鱼界大佬，背成语的姿势自然也和常人不一：他会先将所有要背的成语一字排开，比较难背的成语会重复出现，最多重复3次 (也就是出现次数...

2019-09-09 22:04:00 386

转载 P1309 瑞士轮---归并排序

题源:https://www.luogu.org/problem/P1309题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以看...

2019-09-04 18:30:00 179

转载 A-布置会场(I)

链接：https://ac.nowcoder.com/acm/challenge/terminal来源：牛客网题目描述今天是Tabris和mengxiang000来到幼儿园的第3天，mengxiang000接到了一个布置会场的任务。他需要将贵宾观众席的椅子排成一排，一共需要N个。幼儿园只有两种椅子，所以他也只能使用两种椅子。（A类型和B类型）并且假设每...

2019-09-04 18:12:00 409

转载 B-苦逼的单身狗

链接：https://ac.nowcoder.com/acm/problem/14547来源：牛客网题目描述双11又到了，小Z依然只是一只单身狗，对此他是如此的苦恼又无可奈何。为了在这一天脱单小Z决定向女神表白，但性格腼腆的小Z决定隐晦一点，截取一段包含'L'、'O'、'V'、'E'的英文。（顺序不限）小Z想起之前小D送给他一本英文书，决定在这里面截取...

2019-09-02 16:30:00 719

转载动态规划---基础讲解---和深搜有点像,不过也是懵懵的

先说下什么是动态规划:动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然...

2019-08-25 22:05:00 171

转载 2019暑期集训感悟

为什么要参加集训?为了心中的梦想,为了自我的突破,为了知识的学习当我以上没睡醒,是因为我想知道我和同龄的学生差距有多大.说下暑假多校联赛集训的感受:1.自己太菜,为什么别人十分钟A出签到题,而我要两个小时或者整场做不出来?2.继续学习,为什么写的时候有思路,而我表达不出来?3.自我认知,为什么别人水平很高,而自己不行?说下暑假多校联赛集训的收获:扩展kmp,数论的...

2019-08-25 13:18:00 151

转载选数---NOIP2002

题目描述　　已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=22　　3＋7＋19＝29　　7＋12＋19＝38　　3＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只...

2019-08-22 15:33:00 222

转载深度优先搜索---一个懵逼的东东

深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.(来自百度百科)先解释以下深度:深度指在搜索的过程中沿着一条路一直向下进行,直到这条路没有下一个节点停止,然后返回到上一步接着进行上述操作所以深度优先搜索的整体结构就是:1.递归2.剪枝可能这样说有...

2019-08-22 09:57:00 100

diedu5662的博客