深度优先搜索(DFS)是学生学习算法的第一道门槛,因为它的主要形式是递归。而递归中需要将搜索的相关信息通过参数传递,这一点需要学生深刻理解 DFS。
模版DFS 有比较标准的模版,如下所示:
1...
            
            
            
            
        
                STL 库是 C++ 语言的标准库,我们在比赛中主要用到的有如下内容。
string 类
substr
find
replace
insert
erase
c_str
容器
pair
vect...
            
            
            
            
        
                数学题是信息学竞赛中重要的一类题目,通常包括几何、数论、容斥原理等。
本文将相关的题目归纳整理,用于教学。
质数相关判断一个数是否为质数此算法是很多数学相关题目的基础,在 GESP 二级中也有涉...
            
            
            
            
        
                枚举就是把所有情况都尝试一遍。比较简单的用 for 循环即可,较复杂的枚举,需要用到递归。
P1304 哥德巴赫猜想此题直接枚举每个合数拆解成两个质数和的所有可能性。为了避免重复计算质数,我们用...
            
            
            
            
        
                模拟是最有效的练习编程熟练度的基础算法,也是有效的掌握各种编程技巧的练习方式。
本文将把各种模拟技巧与题目结合,用题目带着学生掌握这些模拟技巧。
二维数组包边有些时候,我们在处理二维数组的时候,...
            
            
            
            
        
                一、序言最近读完了梁宁的《真需求》,在我看来,梁宁的角色更像是一个老师,因为老师喜欢给学生结论。可能她最有名的作品就是得到 App 上的《产品思维 30 讲》,所以她喜欢给解决方案,给框架。
什...
            
            
            
            
        
                
序言本书的作者是耶鲁大学的投资总监大卫·F·斯文森,他管理着耶鲁大学140多亿美元的捐赠资产,并让耶鲁大学在过去的20年里的年收益率达到16.1%。
书中的内容不是很好消化,所以我断断续续读...
            
            
            
            
        
                并查集在引入之前,需要先教会学生集合的概念。
集合集合是数学中的一个基本概念,它是由一些确定的、彼此不同的对象所组成的整体。集合有两个特点:
集合中的元素是互不相同的。
集合中的元素没有顺序之...
            
            
            
            
        
                概述二分查找的基础逻辑很简单:我们小时候都玩过猜数字游戏,心里想一个数字( 数字范围是 1-100),让对方猜,如果没猜对,就只告诉对方猜大了还是小了,看看最快几次能猜到。
这个游戏的最佳策略就...
            
            
            
            
        
                引言动态规划是 CSPJ 拉分的关键知识点。
之所以这样,是因为动态规划不像 DFS、BFS、二分那样有固定的模版格式。学生要在动态规划问题上融汇贯通,需要花费大量的练习,也需要足够的聪明。
笔...
            
            
            
            
         
    