- 博客(8)
- 收藏
- 关注
RSS订阅原创 详细解析十大排序算法(js实现)
这里写自定义目录标题排序算法复杂度对比冒泡排序实现合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入排序算法复杂度对比以上表格是基于数组进行排序的一般结论冒泡、选择、插入、归并、快速、希尔、堆排，属于比较排序你好！ 这是你第一次使用
2021-06-07 16:40:19
2944
原创 overflow:hidden作用
一、清除浮动当父元素不设置高度时，高度会随内容自适应。当父元素内部的所有子元素都设置浮动以后，子元素空间释放，导致父元素塌陷。<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="widt
2021-06-05 16:42:58
202
原创 牛客练习赛77C题小G的约数（整除分块模板）
解题思路遍历1-n，其中约数为i的数的个数是n/in/in/i所以可以推出G(n)=∑i=1n[n/i]∗i G(n)=\sum_{i=1}^n [n/i]*iG(n)=i=1∑n[n/i]∗i如果暴力时间复杂度为O(n)O(n)O(n)，可以采取整除分块做法，时间复杂度为O(n)O(\sqrt[]{n})O(n)整除分块板子for (register int i=1; i <= n; i = j + 1){ j = n / ( n / i ), ans +.
2021-03-01 19:25:02
190
原创 禁止字符串——白书P368
题目：考虑只由’A’, ‘G’, ‘C’, ‘T’四种字符组成的DNA字符串。给定一个长度为k的字符串S，请计算长度恰好为n且不包含S的字符串的个数。输出个数mod 10009后的结果。其中 1<=k<=100 1<=n<=10000样例输入n=3 k=2 S=“AT”输出56题解首先考虑最直观的算法就是：生成所有满足条件的字符串，但是字符串个数可能高达4^n，显然是行不通的。接下来，与其在生成字符串后在判断它是否包含s，不如在搜索的过程中，每在末尾
2020-08-05 18:43:55
217
原创 HDU2020多校赛第一场1012 Mow
1012 Mow这里我们可以分两类情况来讨论：人工除草便宜和机器除草便宜。如果人工除草便宜，答案直接为S*A(S为凸多边形面积，A为人工除草的单位面积价格)。如果是机器除草便宜的话，先跑一个凸包，然后将凸包所有边向内缩小r个单位长度，求出新得到的凸多边形的核，并算出核的面积。总面积为：S核=S核+C核∗r+pi∗r2S_核=S_核+C核*r+pi*r^2S核=S核+C核∗r+pi∗r2可以参考下图，其中蓝色多边形是原多边形(红色)的核：#include<bits/stdc++.h>
2020-07-24 11:09:17
324
原创 字符串哈希(BKDR_hash)
当我们要判断两个字符是否相等时，如S1="abc"，S2=“abb”。如果我们从头到尾逐个比较，则时间复杂度为O(m)。这里我们就要用到字符串哈希来降到O(1)。字符串哈希入门说得通俗一点，字符串哈希实质上就是把每个不同的字符串转成不同的整数。为什么会有这样的需要呢？很明显，存储一个超长的字符串和存储一个超大但是能存的下的整数，后者所占的空间会少的多，但主要还是为了方便判断一个字符串是否出现过，这是最基础的部分。当然也很容易想到，如果有不同的字符串转成同一个整数，那么区分功能就基本废掉 ，所以我
2020-06-27 23:33:32
1154
转载 动态规划转载
Dynamic programming is a method for solving a complex problem by breaking it down into a collection of simpler subproblems,solving each of those subproblems just once,an...
2020-06-18 22:18:34
124
转载 怎么转载别人的博客
前言 对于喜欢逛CSDN的人来说，看别人的博客确实能够对自己有不小的提高，有时候看到特别好的博客想转载下载，但是不能一个字一个字的敲了，这时候我们就想快速转载别人的博客，把别人的博客移到自己的空间里面，当然有人会说我们可以收藏博客啊，就不需要转载，(⊙o⊙)… 也对。。实现 因为我自己当初想转载的时候却不知道该怎么转载，所以学会了之后就把方法写出来，帮助那些想转载却不知道该怎么转载的人（大神勿笑）。 我们首先打开要转载的博客，然后鼠标右键就会出现下面的菜单： 我们...
2020-06-18 21:55:23
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人