krusal

分类

01_信息学竞赛之初赛篇(10) 03_信息学竞赛之算法基础篇(2) 04_题解(19) 05_学海无涯(29) 06_C/C++(4) 07_Git(1) 08_数据结构与算法(4) 09_英语学习(9) 10_教学反思(2) 11_工具软件(1) 12_WPF学习笔记(2) 未归档(2)

/ 注册

全部文章（共85篇）

质数筛与欧拉函数

第一课时复习及引入质数判断 bool isPrime(int x){ if(x<2) return false; for(int i=2;i*i<=x;i++){ if(x%i==0) return false; } return...

NOIP 数论筛法

2022-03-08

0 385

【枚举法】百钱百鸡2

题目描述中国数学家张邱建（公元五世纪，其它资料不详），在他的《算经》中提出了著名的“百钱买百鸡”问题：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一。百钱买百鸡，问翁、母、雏各几何？你的任务是：根据给定的钱数m，和买到的鸡数n，输出所有的方案。如果没有可行方案，输出None。输入格式只...

枚举法

2022-03-02

0 224

前缀和与差分

导图前缀和前缀和常用于快速地求解区间范围内的元素总和。一维前缀和设元素存储在a[N]中，我们设计一个数组s[N]，s[i]对应第一个元素到第i个元素的总和，即\(s[i]=a[1]+a[2]+...+a[i]\)。一维前缀和的维护公式为：\(s[i]=s[i-1]+a[i]\...

前缀和差分线性优化

2021-12-08

0 574

【DFS】新二叉树

题目描述输入一串二叉树，用遍历前序打出。输入格式第一行为二叉树的节点数n（n≤26）。后面n行，每一个字母为节点，后两个字母分别为其左右儿子，空节点用*表示。保证：读入的第一个结点就是根结点。输出格式前序排列的二叉树。样例输入 6 abc bdi cj* d** i...

二叉树 DFS 递归

2021-11-10

0 232

我们该如何学习“学习”？

学习的核心问题是什么？为什么学习？欲望推动我们学习，目的引领着我们学习。学习欲望是一种本能。学习目的可以分为主观目的与客观目的。学习本身就是件快乐的事，要不断地去强化这个概念。学习也是为了之后更好地学习，学习能给我们带来“名利”，排名上升等等，但要注意因此带来的压力与焦虑。知识种类 ...

2021-06-23

0 256

【枚举】因子个数

题目描述对于任意给定的一个正整数，计算其因数个数。输入样例： 6 输出样例： 4 说明： 1、2、3、6都是6的因数。因此，输出4。输入输入正整数N。输出输出N的因子个数。样例输入 6 样例输出 4 数据范围限制 1<=N<2^31 提示...

枚举法 NOIP

2021-06-05

0 276

CCF中学生计算机程序设计入门篇课后练习答案

前言目前答案更新至 3.5。可通过Gitee项目关注进度从第二章第四节开始，编程练习均可以通过CCf中学生程序设计在线测评系统在线测试。网址：http://oj.noi.cn/ 第1章编程如此简单 1.1 程序设计概念 (1)略 (2)略 1.2 整数算术计算 ...

NOIP

2021-05-27

0 929

Python学习11_文件操作与异常

文件操作在Python中课通过内置的open函数实现文件的读写操作。可以指定文件名，操作模式，编码信息等来获得操作文件的对象。操作模式具体含义 'r' 读取（默认） 'w' 写入（...

Python

2021-02-18

0 280

Python学习10_图形用户界面

基于tkinter模块的GUI 图形用户界面（GUI）。Python默认的GUI开发模块是tkinter,它是基于Tk工具包的一个模块。开发GUI应用并不是Python最擅长的工作，如果真的需要使用Python开发GUI应用，wxPython、PyQt、PyGTK等模块都是不错的选择。基本上使...

Python

2021-02-18

0 261

Python学习09_面向对象进阶

@property装饰器如果想要访问属性可以通过属性的getter(访问器)和setter(修改器)方法进行对应的操作。如果要做到这点可以通过@prpperty保障其来保障getter和setter方法，使得能够既安全又方便地堆属性访问。 __slots__ Python是一门动态语言，...

Python

2021-02-17

0 419