Rikkar

分类

1024程序员节(1) C++(3) codeforces(5) dp(3) game(1) git(1) java(4) javaweb(2) math(14) maven(2) mysql(1) VS(2) 二分(5) 区域赛(1) 图(2) 思维(30) 数据结构(2) 新手入门(1) 暴力(3) 未归档(6) 板子(7) 构造(2) 模拟(3) 比赛(1) 笔记(1) 算法(27) 蓝桥杯(20) 规律(1) 贪心(1) 资料(1) 面试题集(1) 项目(1) 题解(44)

/ 注册

全部文章（共199篇）

红黑树讲解（图文详细）

写在前面当在10亿数据进行不到30次比较就能查找到目标时，不禁感叹编程之魅力！人类之伟大呀！ —— 学红黑树有感。终于，在学习了几天的红黑树相关的知识后，我想把我所学所想和所感分享给大家。红黑树是一种比较难的数据结构，要完全搞懂非常耗时耗力，红黑树怎么自平衡？什么时候需要左旋或右旋？插入和删...

2021-12-18

0 472

面试场景题：如果一条sql执行很慢，怎么优化？

原文链接：https://zhuanlan.zhihu.com/p/62941196 最近刷面经经常刷到这题，看了知乎老哥的一篇写的挺好，转载过来收藏。说实话，这个问题可以涉及到 MySQL 的很多核心知识，可以扯出一大堆，就像要考你计算机网络的知识时，问你“输入URL回车之后，究竟发生了什么...

2021-12-18

0 951

CCSP子图计数

思路：直接暴力枚举，可以拿到80分。枚举出四个点的所有组合，检查是否满足条件（四个点为CCSP集合）。如果满足再根据入度算出其贡献，该4个点的贡献=入度为三的点个数*（4个点之间的边数-3），所有4个点的组合加起来的贡献即为答案。至于贡献为啥这样算，拿出笔来再纸上比划两下很容易看出的。 ...

2021-12-18

0 470

VS2019创建解决方案含义及其相关文件解读

创建解决方案编译的含义编译通俗来说就是把高级语言转化为可被机器识别的二进制语言。在VS中如c++，c#等高级语言转化为MSIL汇编代码，编译程序把一个源程序翻译成目标程序的工作过程分为五个阶段：词法分析；语法分析；语义检查和中间代码生成；代码优化；目标代码生成。主要是进行词法分析和语法分析来...

2021-12-18

0 761

二叉树顺序存储、链式存储及之间转化与遍历。

二叉树顺序存储、链式存储及之间转化与遍历。二叉树的存储可用顺序存储方式和链式存储方式，其中顺序存储时存储地址相邻，空间利用率高，但不易进行元素的增删等操作。而链式存储方式的元素可随意存放，但其存储空间所占为数据元素和指针所占空间，存储空间利用率低。数据图如下完整程序–转化算法如下 ...

2021-12-18

0 492

C循环链表解决约瑟夫斯问题

循环链表解决约瑟夫斯问题问题描述：设有n个人围坐成一个圆圈，按一定指向方向，从第s个人开始报数，数到m的人出列，然后从下一个人重新报数，数到m的人又出列，…，直到n个人全部出列为止。输入：n m s，按次序输出得到的n个人的顺序表。 #include<iostream> usin...

2021-12-18

0 383

电子宠物游戏（附C++源码）

电子宠物游戏设计一款文字式交互电子宠物游戏，该游戏要求具备如下要素：一、玩家（Player），玩家具备如下要素： 体力：体力是玩家行动的关键要素，玩家最高拥有100点体力值，每种不同行动都会消耗体力，一旦体力归0，玩家只能选择休息恢复体力。 金钱：金钱是购买宠物道具的要素，金钱可以通...

2021-12-18

0 1820

信息检索系统——VSM算法实现

匹配文档样例查询样例匹配结果样例 python–源码如下 import math from tqdm import tqdm df_dict={ } global docs_num #一个全局变量，保留全部文档数 docs_num=0 def doc_pl(d...

2021-12-18

0 394

回溯算法——八皇后问题

八皇后问题（链接）努比亚和苏丹没有子女，所以他要从一些有集成资格的继承者中挑选一个出来继承王位。他希望这个继承者足够聪明，所以他准备了一个西洋棋盘，上面的每个格子中均有一个 1 − 99 1-99 1−99 的数字。他又准备了 8 8 8 个皇后棋子。 8 8 8 皇后的规则就是不能有任...

2021-12-18

0 532

二叉树及二叉排序树的实现及其相关操作

问题描述及要求产生一个菜单驱动的演示程序，用以说明二叉树的使用。元素由单个键组成，键为单个字符。用户能演示的二叉树基本操作至少包括：构造二叉树，按先序、中序、后序、层序遍历这棵二叉树，求二叉树的深度、宽度，统计度为0，1，2的结点数等。二叉树采用链式存储结构。对二叉查找树做上述工作，且增加以下操作...

2021-12-18

0 479