海南一哥

摘要： 要求：一个整型数组中除了两个数字外（记为X，Y），其余数字都出现了两次，请写程序找出这两个只出现了一次的数字，要求:时间复杂度为O(n),空间复杂度为O(1)。 思路：假设数组中只有一个数字出现了一次，则很容易想到将数组中全部元素进行异或运算的结果即为只出现了一次的元素，所以... 阅读全文

摘要： 要求：最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的 ... 阅读全文

摘要： 数学中的杨辉三角大家都不陌生，那怎样用程序的方式求n行的杨辉三角呢？方法很多，队列就是其中的一种。下面给出基于队列实现的杨辉三角。 # include# define M 100typedef struct { int a[M]; int front,rear;}sq;void init(sq ... 阅读全文

摘要： 要求：约瑟夫环的一种描述为：序号为1，2，...，n的n个人按顺时针方向围坐一圈，每个人持有一个密码（正整数），开始时任选一个数作为报数上限m，从第一个人开始顺时针自1开始顺序报数，报到m时停止报数，报的m的人出列，将他的密码作为新的m值，从他开始在顺时针方向的下一个人开始重新从1报数，如... 阅读全文