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

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

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