算法
无先生_
这个作者很懒,什么都没留下…
展开
-
Python列表简介与基本操作
(仅作为读书笔记)什么是列表列表由一系列按特定顺序排列的元素组成,与C语言中的数组类似,不过列表元素之间没有任何关系。在Python中,列表用方括号([ ])表示,并用逗号来分隔其中的元素。访问列表元素与数组类似,不过在Python中,列表索引的值可以为负数,索引-1表示最后一个元素,-2表示倒数第二个元素,以此类推。修改,添加和删除元素修改:>>>...原创 2019-10-12 15:20:04 · 160 阅读 · 0 评论 -
(算法笔记002)筛法求素数
求前n个数里面的所有素数,筛法就是将前n个数里面的合数全部筛选掉,因为每个合数都能看成是某个素数的倍数,因此我们只要从2开始,将2的倍数(2倍开始)全部筛掉,然后3的倍数…一次类推。代码说话。#include<bits/stdc++.h>using namespace std;const int n=2000;bool isprimer[n];int primer[n];...原创 2019-10-12 15:18:37 · 174 阅读 · 0 评论 -
(算法笔记001)求最大连续子数组和问题
最近在学习《算法导论》,看到书上有道求最大连续子数组和问题,书上是用递归做的,我在网上看到的方法也很多是用递归。我问了一个大佬室友,学到了一种前缀和方法,做做笔记。求最大连续子数组和,其实可以看做求前k项和里面最大的,再减去其前面的前k项中和最小的。(懒得继续说明,直接上代码)#include<bits/stdc++.h>using namespace std;int nu...原创 2019-10-11 22:16:49 · 138 阅读 · 0 评论