- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 经典算法学习
记录一些经典算法题及其思路超级水王数问题（绝对众数）题目：一个数组中出现次数大于一半的数为超级水王数，给定一个数组，返回超级水王数，若无返回false，要求时间复杂度O(n)，空间复杂度O(1)。摩尔投票算法的思路（一个支持者干掉一个反对者）。一次删掉两个不同的数，若剩下来的数大于一半则为水王数，若没有剩下数或者剩下的数小于等于一半则无水王数。设定两个变量，候选cand，血量hp，遍历一遍数组，若血量为零，设当前数为候选，若下一个数等于候选数，hp++，若不相等，hp–。最后判断一下候选数个数是否大
2022-02-15 21:03:53
6321
原创 词法分析器、语法分析器（LL（1）分析法和递归下降子程序法）C\C++实现
&词法分析器、语法分析器（LL（1）分析法和递归下降子程序法）C\C++实现（编译课实验作业，原理和方法就不再赘述了，不太清楚的伙伴可以看看书上的讲解以及大佬的总结，直接上代码吧，如果有不妥之处，还请指正）词法分析器#include <iostream>#include<stdio.h>#include<string.h>#include<stdlib.h>using namespace std;string keyword[19]={"
2020-06-02 16:23:45
3001
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人