Lecholin的博客

原题地址：http://ac.jobdu.com/problem.php?pid=1156题目描述：    “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。    首先你对借阅记

原题地址https://vjudge.net/problem/UVA-202 给出两个数n,m，0<=n,m<=3000，输出n/m的循环小数表示以及循环节长度。解题思路本题是《算法竞赛入门经典》的习题3-7，思路容易想到，实现起来有些细节和边界需要考虑。不难想到，小数点后循环节的产生是因为计算时的某个余数重复出现，这之后的计算会重复上一次这个余数出现时直到当前位置的结果。因此关键在于找到这个

原题地址https://vjudge.net/problem/UVA-1592 题意：给定一个数据库的n行和m列，判断是否存在两个不同列c1、c2，使得这两个列下有两个不同行r1、r2对应的内容都相等。即[r1][c1]=[r2][c1]且[r1][c2]==[r2][c2]。如下图的第2行、第3行和第2列、第3列。 解题思路本题是《算法竞赛入门经典》的例题5-9，是STL的综合应用题，

一些关于STL数据结构、函数使用的例题。

题目https://www.patest.cn/contests/pat-a-practise/1032 求两个链表的首个共同结点的地址。如果没有公共节点则输出-1。解题思路总体思想就是都地址哈希，由于不要求输出字符，所以不需要结构体。刚开始想法是统计地址出现的次数，而不去遍历后来形成的链表，出现次数为3的地址即公共节点地址（也可能是首个地址则次数为2），但是尝试了很久都无法通过测试3和测试5