摘要：
题目描述 输入两个链表，找出它们的第一个公共结点。 思路：这里首先理解一下暴力的方法，对于链表1的每一个节点，都去链表2中查找是否有该节点。 然后自己在思考的时候陷入了是否有环链表，这道题目不需要考虑是否有环，因为有环其实就是一个链表。 这题使用快慢指针，先得到两个链表的长度，定义两个头结点，哪个长 阅读全文
摘要：
思路： 过程：p1大于p2，因为这时左右两边都是排序数组，所以逆序对是{7,6},{7,4}，数目等于此时p2结束位置的右边数组元素个数，p2-p1， 然后按照归并的过程，--p1，记住这个稍微改动的就是归并排序以前是从开始位置比较，这里是从最后一个位置开始比较，采用--的形式，之后需要排序才能co 阅读全文
摘要：
题目描述 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 思路：使用一个hashmap遍历一遍，统计每个字符出现的次数，然后再统计一遍，找到第一个出现一次的元素。 所有的字符有256个，可以开辟一个256的数组，直接使用字符访问就可以了，会 阅读全文
摘要：
题目1 : 对局匹配 总结：这题其实不难，有几个小点需要注意，为了防止越界，自己写for循环里面写的是N-3,,但是没有写等于，这里需要注意，比如N-K，倒数第k个节点，已经是第几个了，所以相当与多减了1，因此需要for循环里面写等于。 这题需要首先排序，这样才好进行处理。 题目2 : 稀疏矩阵乘积 阅读全文
摘要：
题目描述 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路： 第一种方法：暴力的方法就是直接遍历能够被235整除的数，记住n%2==0,那么就能够被2整除，然后n 阅读全文
摘要：
题目1 : 比赛日程安排 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 H国编程联赛中有N只队伍，编号1~N。 他们计划在2018年一共进行M场一(队)对一(队)的比赛。 为了让参赛队员能得到充分 阅读全文
摘要：
C++——模板特化和偏特化 C++模板的偏特化与全特化 阅读全文
摘要：
一.定义 虚函数： 在某基类中声明为 virtual 并在一个或多个派生类中被重新定义的成员函数，可实现函数成员的动态重载。 纯虚函数： 纯虚函数是一种特殊的虚函数，在许多情况下，在基类中不能对虚函数给出有意义的实现，而把它声明为纯虚函数，它的实现留给该基类的派生类去做。含有纯虚函数的类被称为抽象类 阅读全文