摘要： 【问题】统计一个数字在排序数组中出现的次数。 【思路】首先要清楚这种看似简单的题目，使用直接遍历是可以，但一般不得分，由于题目给出了排序数组，对于排序数组来说，常用的搜索查找方式为二分查找（binary search）。这里有个巧妙的方法，我们并不是去搜索k这个数，而是去搜索k-0.5和k+0.5这 阅读全文

摘要： 【问题】在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 输入描述:题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,size<= 阅读全文

摘要： 【问题】输入两个链表，找出它们的第一个公共结点。（单向无环） 【思路】第一个思路，使用hash_set作为辅助空间，首先遍历第一个链表，将链表每个地址保存到hash_set中，然后再遍历第二个链表，边遍历边查找，如果找到，则返回该节点，否则返回nullptr. 第二种思路是不使用额外的辅助空间，直接 阅读全文

摘要： 我们都知道，Devaney对于混沌是这样定义的： 对于映射F，如果满足：1）对初值得敏感依赖性；2）拓扑传递性；3）周期点稠密。 我们就可以说映射F是混沌的。 那么这三个条件应该怎样理解呢？ 1）从稳定性角度来看，混沌轨道是局部不稳定的，“敏感初条件”就是对混沌轨道的这种不稳定性的描述。对于初值敏感 阅读全文

摘要： 使用时需要导入头文件<algorithm> 语法描述：sort（begin，end，cmp），cmp参数可以没有，如果没有默认非降序排序。 一.以int为例的基本数据类型的sort使用 因为没有cmp参数，默认为非降序排序，结果为： 1 2 3 4 5 若设计为非升序排序，则cmp函数的编写： bo 阅读全文

摘要： 转自csdn的文章，仅作为学习笔记。原文链接：https://blog.csdn.net/weixin_36888577/article/details/79937886 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。 在优先队列中，元素被赋予优先级。当访问元素时，具有最高优 阅读全文

摘要： 【问题】在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 【思路】使用一个hash_map用来储存每个字符的个数，只需要遍历一次，然后再遍历一次整个字符串的每个字母，从hash_map中获取对应字母 阅读全文

摘要： 【问题】把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 【思路】 首先简单说下质因数是什么，如果一个质数是某个数的约数，那么就说这个质数是这个数的质因数！而丑数的质因 阅读全文

摘要： 【问题】输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 【思路】使用STL库中的sort函数，但是需要重载比较器，由于传递的参数为int类型，因此需要使用to_strin 阅读全文

摘要： 【问题】求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 阅读全文