打水问题: 删数问题: #include<bits/stdc++.h> #define MAXN 10000 using namespace std; int main() { string s; int len,k; cin>>s>>k; len=s.size(); for(int t=1;t<= ...
分类:
编程语言 时间:
2020-08-13 12:15:44
阅读次数:
59
第一章:基础算法 排序 快速排序 分治算法 确定分界点x(有三种方法,a、直接取左边界q[l],b、取中间值q[\((l +r)/ 2\)], c、随机) 调整区间,将区间划分为两段,左边所有的数都是小于等于x,右边所有的数大于等于x 递归处理左右两段 public void quickSort(i ...
分类:
编程语言 时间:
2020-08-07 00:26:11
阅读次数:
78
类型:有关素数的基础算法 思路:埃氏筛选 AC代码: #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int MAX_N=10000000; int prime[MAX_N]; b ...
分类:
其他好文 时间:
2020-07-26 01:30:40
阅读次数:
73
算法面试只是技术面试的一个部分! 算法面试好不代表技术面试好! 技术面试优秀不代表能拿offer! A.怎样回答算法问题才更好呢? 优化-规范-快速-争取bug free 与面试官沟通具体不同的题目情况,全面思考问题 边写边说明思路 B.算法面试如何准备? 选择一本基础算法书籍或教学视频 《剑指of ...
分类:
编程语言 时间:
2020-07-23 23:23:09
阅读次数:
80
## 算法 ```python def num(): return [lambda x: i * x for i in range(4)] #return [lambda x i=i: i * x for i in range(4)] #return (lambda x : i * x for i ...
分类:
编程语言 时间:
2020-07-06 20:08:40
阅读次数:
65
PHP四种基础算法详解 许多人都说 算法是程序的核心,一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper,虽然很少接触到算法方面的东西 。但是对于冒泡排序,插入排序,选择排序,快速排序四种基本算法,我想还是要掌握的。 需求:分别用 冒泡排序法,快速排序法,选择排序法,插入排序法,归并 ...
分类:
编程语言 时间:
2020-06-23 15:09:04
阅读次数:
76
需求:分别用 冒泡排序法,快速排序法,选择排序法,插入排序法,归并排序将下面数组中 的值按照从小到大的顺序进行排序。 $arr=array(11,3,56,62,21,66,32,78,36,76,39,88,34); 冒泡排序(Bubble Sort) 算法原理:是一种简单的排序算法。它重复地走访 ...
分类:
编程语言 时间:
2020-06-18 16:30:56
阅读次数:
49
####题目描述 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。 A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。 每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是”1 X Y”,表示 ...
分类:
编程语言 时间:
2020-06-18 01:03:18
阅读次数:
98
知识图 我绝对不会告诉你这是我盗来的 基础算法 CDQ 分治 思想:离线,对序列进行分治。在回溯合并的时候,考虑分治左侧对右侧的贡献。可保证两维有序,再高维的就需要用数据结构维护。 实现:类似于归并排序。注意计算贡献部分和排序部分可能需要分开。 线段树分治 思想:离线,对询问建立线段树,然后把修改挂 ...
分类:
其他好文 时间:
2020-06-16 13:21:24
阅读次数:
66
近期在队友的影响下,开始学习《算法竞赛进阶指南》这本书。对于本来就有一定算法基础的我来说,这本书不论是对于学习不常见的新算法还是对于基础算法的巩固都有很大的帮助。其中,数据结构和图论的一些巧妙的算法令我非常感兴趣。 就数据结构方面的算法来说,线段树在书中是一个重头,这个算法在维护区间上有着很优秀的时 ...
分类:
编程语言 时间:
2020-06-10 19:15:05
阅读次数:
71