线段树实现与应用 引子子问题–1给出n个数,m次问询,每次问询给出一个范围l、r,求区间l–r的总和很容易想到用前缀和可以解决 O(n) 子问题–2给出n个数,m次修改,每次给出一个范围l、r和一个值k,将区间l—r的数全部+k,m次修改后,再问询1次求区 2021-10-16 cyy c++ 算法 挖矿教程(小白版) 1.选择一个矿池完成注册—–(点击传送门)在官网注册好之后,这是注册子账户和配置矿机的图文教程(点击传送门),在完成相关的注册和子账户的配置后,我们进入下一步。 2021-10-16 cyy 教程 算法 @TOC 1.链表篇反转链表难度:easy 考察次数:189 传送门 题目描述输入一个链表,反转链表后,输出新链表的表头。 思路:创建三个指针,一个表示前一个结点pre,一个表示当前节点cur,一个表示后一个节点next。循环next=cu 2021-10-16 cyy 算法 面试题 循环链表解决约瑟夫斯问题 循环链表解决约瑟夫斯问题问题描述:设有n个人围坐成一个圆圈,按一定指向方向,从第s个人开始报数,数到m的人出列,然后从下一个人重新报数,数到m的人又出列,…,直到n个人全部出列为止。输入:n m s,按次序输出得到的n个人的顺序表。 2021-10-15 cyy c++ 算法 八皇后问题 八皇后问题(链接) 努比亚和苏丹没有子女,所以他要从一些有集成资格的继承者中挑选一个出来继承王位。他希望这个继承者足够聪明,所以他准备了一个西洋棋盘,上面的每个格子中均有一个 $1-99$ 的数字。他又准备了 $8$ 个皇后棋子。 2021-10-15 cyy c++ 算法 二叉树顺序存储、链式存储及之间的转化 二叉树顺序存储、链式存储及之间转化与遍历。二叉树的存储可用顺序存储方式和链式存储方式,其中顺序存储时存储地址相邻,空间利用率高,但不易进行元素的增删等操作。而链式存储方式的元素可随意存放,但其存储空间所占为数据元素和指针所占空间,存储空间利 2021-10-15 cyy c++ 算法 二叉排序树的实现 问题描述及要求 产生一个菜单驱动的演示程序,用以说明二叉树的使用。元素由单个键组成,键为单个字符。用户能演示的二叉树基本操作至少包括:构造二叉树,按先序、中序、后序、层序遍历这棵二叉树,求二叉树的深度、宽度,统计度为0,1,2 2021-10-15 cyy c++ 算法 文字交互电子宠物游戏 电子宠物游戏 设计一款文字式交互电子宠物游戏,该游戏要求具备如下要素: 一、玩家(Player),玩家具备如下要素:体力:体力是玩家行动的关键要素,玩家最高拥有100点体力值,每种不同行动都会消 2021-10-14 cyy c++ 飞翔小鸟游戏(java实现) 声明:该项目是牛客网的一个开源项目 @TOC 文章目录一 效果图 2021-10-14 cyy