1 marine origin

尚未进行身份认证

我要认证

wens

等级
TA的排名 13w+

第七周图论总结

DFS改良(DFS-Improve)1.BFS与DFSBFS广度优先树。DFS是多棵树的深度优先森林。DFS搜索先遍历本顶点,再递归遍历临接的顶点。DFS改良能先递归遍历临接的顶点,再遍历本顶点,并且按遍历顺序逆序存储起来。代码:DFS-IMPROVE(v,visited,stack)visited[v] = truefor i equal to every vertex adjacent to vif visited[i] == false DFS-IMPROVE(i,visite

2020-10-18 23:32:07

爬豆瓣示例

import requestsur0=“https://movie.douban.com/j/new_search_subjects?sort=U&range=0,10&tags=&start=”headers={“User-Agent”:“Mozilla/5.0 (Linux; Android 6.0; Nexus 5 Build/MRA58N) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/83.0.4103.116 Mobil.

2020-10-18 23:28:41

23:求出e的值

import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner bg = new Scanner(System.in); int n=bg.nextInt(); double e=1; for(int i=1; i<=n;i++) { double sum = 1; for(int j=1;j<=i;j++)

2020-10-18 21:06:21

22:骑车与走路

import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); int n=in.nextInt(); int len=0; for (int i=1;i<=n;i++) { len=in.nextInt();

2020-10-18 19:29:14

05:数字统计

import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner bg = new Scanner(System.in); int sum=0; int n=bg.nextInt(); bg.nextLine(); for(int i=1; i<=n;i++) String s=bg.nextLine(); char a[]=s.toChar

2020-10-18 19:18:22

2020-10-11

数据结构一周学习内容。堆。树状数组。线段树。树。二叉树。线段树。哈希表。因为根本不了解数据结构,所以进展很慢,但是vj上的题都有一定难度,要平衡时间还真是一件难事。尤其是写博客。。很少有时间。现在数据结构是有专业课的,之前总想一口吃个胖子把专业课的书学好了在学acm部分,结果反而彼此牵制,效率还是不高,新的一周试试减少目标,十鸟在林不如一鸟在手。...

2020-10-12 06:22:32

2020-10-04

赶上假期,没怎么有计划的学习。周一至周三,主要学习了数据结构的树状数组,中间拿出两天来了解了一下维特比算法,一个动态规划算法(没太看懂),最后几天没好好学,只是抽空看了一下提高篇的线段树,搜了与关资料后,感觉线段树是数据结构的核心之一。下周,一定详细呈现出来。...

2020-10-04 22:51:04

1.2

其实也没啥好总结的,一个星期没怎么学数据结构,树状数组也不如别人写的有道理,自己在这里大体复述一下把树状数组有一个数组a,下标从0到n-1,现在给你w次修改,q次查询,修改是修改数组中某一个元素的值;查询的话是查询数组中任意一个区间的和,w + q < 500000。分析时间复杂度,修改是。可以发现,两种做法中,要么查询是。那么就有没有一种做法可以综合一下这两种朴素做法,然后整体时间复杂度可以降一个数量级呢?有的,对,就是树状数组。这里的精髓就是掌握树状数组的应用查询,当你读两遍不懂时,照

2020-09-27 23:26:54

2020-2021 1.1

数据结构与算法.序今天懵懵懂懂看了半天书,自己之前还学习过树状数组,回首往事,已经是一片空白。自己的专业课有数据结构,ACM同样也需要数据结构,趁着这些机会,就先学习一下数据结构。今天说实话,啥都没看懂,啥都,没看懂。但是看过几篇博客,多少和我有一样的结论,从理解上来说,看视频>看博客>自己看书。感觉上来说,看书理解对于后期的长算法理解是有好处的。个人认为会对自学能力的提升更大。而自学又恰恰是计算机这门学科不可或缺的。至于自己理解的对不对,就需要慢慢的来印证了。明天,在看一天书,如果实在写

2020-09-21 23:58:54

Educational Codeforces Round 93 (Rated for Div. 2) A(想了两个小时)

A. Bad Triangletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a1,a2,…,an, which is sorted in non-decreasing order (ai≤ai+1).Find three indices i, j, k such that 1≤i<j<

2020-08-30 23:03:17

6.1 图论

今天学习了图论。2020 08 06很难。

2020-08-06 23:25:10

5.1

裂开了,忘了写博客。现在在做cf啊。今天记录,补题,cf

2020-08-05 23:15:39

4.图论

截止现在,图论算法还没看完。明天早上把详细的感受写出来。初步的感觉,图论的应用可以类似于网点分部查找,优化方案过程之类的。下面是两张图,不确定能不能看出来。content://com.yinxiang.yinxiangprovider/user/27870750/notes/ea2aed03-9a86-43fd-bff9-a8ae82611307/resources/1d2e00ecb41285268235eed35834bb6ccontent://com.yinxiang.yinxiangpro

2020-08-04 23:08:20

3.图论

什么是凸轮图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。”图论属于离散数学的一部分应用场景是计算机一、求出这个图的补图  (1)输入无向图的各边所关联的顶点对,确定每个顶点度,以及图的最大度数和最小度数,求出这个图的补图。(2)输入有向图的各边所关联的顶点对,确定每个顶点的出度和入度。二、 编写一个程序,要求于无向

2020-08-03 23:21:49

2.七月总结

继续学算法的一个月,思维并没有多大长进,只能说是见识的多了,写代码比以前强了。可是越接触的东西多了,不会的东西就越多,在牵扯上以前的算法确实没有搞透彻,就没有明确的进步阶梯,会让学习效率很低。记录一下我感觉收获最大的一个方法。一场比赛里,选一个感觉很难但自己尽力估计可以做出来的题。投入进去去做,时间一会就过去了,可能会做不出来,但一旦做出来了就会突然感觉自己的层次上去了,有一种很强的提升感。以后遇见类似的题也更容易举一反三。不过这种感觉只会维持一会,过后没感觉了就会有点蒙。这样也不会因为看排名而焦虑,因

2020-08-02 16:41:45

1.1

把大脑获取信息比成带宽,一个题目的信息量是相同的,带宽是不同的,那么相同题目,读懂的时间自然是带宽高的那个少。所以带宽少的人要多读几遍。If the brain obtains information as a bandwidth, the amount of information in a topic is the same and the bandwidth is different, then the time to read the same topic is naturally the one

2020-08-01 09:14:51

2020-07-30

单调栈定义: 单调栈就是栈内元素递增或者单调递减的栈,并且只能在栈顶操作。单调栈的维护是O(n)的时间复杂度,所有元素只会进进栈一次性质:单调栈里面的元素具有单调性;元素加入栈前会把栈顶破坏单调性的元素删除;使用单调栈可以找到元素向左遍历的第一个比他小的元素(单增栈),也可以找到元素向左遍历第一个比他大的元素(单减栈);一般使用单调栈的题目具有以下的两点:离自己最近(栈的后进先出的性质)比自己大(小)、高(低);注意:虽然称作是递增递减栈,但是实际存储的值并不是单调的,因为可以存坐标,只有坐标带入数组才是

2020-07-30 21:46:13

2020-07-28

今天状态尚可。保持理性写笔记是一件好事,但早上写会事半功倍。明天尝试早上写。

2020-07-28 22:52:07

2020-07-27

10:45 树状数组今天主要复盘树状数组,顾名思义,如同树枝一样能够分枝蔓延,缩短实用复杂度。

2020-07-27 22:45:40

marineorigin Codeforces Round #659 (Div. 2)

2020/07/25 22:10写在前面关于补题,注重的应该是思维。但是想题想的久了,会厌烦,就没写博客心情。找了题解,因为不是自己想出来的,没有成就感,也。也是想了一下刷题这件事的好坏,可能每个人都不同。**THROUGH这次的比赛准备充分,但是看题的时候,就觉得不对劲,阅读难度就高。因为想快出一题,就用了翻译,读完题大概四分钟,看了一眼,只有一个人做了出来,当时就意识到,第一个题不容易,当时就放掉了。B题有两个版本,心想,既然有两个版本,简单版本应该是突破点。于是打开翻译读了下去,半个小时

2020-07-25 22:35:22

查看更多

勋章 我的勋章
  • 阅读者勋章Lv2
    阅读者勋章Lv2
    授予在CSDN APP累计阅读博文达到7天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。