摘要：1.冒泡排序 基本思想：两数比较，较大数后移，较小数前移 平均时间复杂度：O(n^2) 代码实现： void BubbleSort(int arr[],int len) { for (int i = 0; i < len - 1; i++) { for (int j = 0; j < len - 1 阅读全文

摘要：最长公共子串 题目描述 给定两个字符串 a、b，现有k次机会对字符串中的字符进行修改，使修改后两个字符串的最长公共子串最长。 每一次修改，可以选择a、b字符串中某一个串的任意位置修改成任意字符。 输入格式: 第一行包括一个正整数 k。 第二行和第三行分别输入字符串 a、b。（每个串的长度不超过500 阅读全文

摘要：解题思路 假设每个人向左传递 c[i]（其中 c[1] 表示第一个人向最后一个人传递），则 c[i] 的绝对值之和为传递的最小次数。每个人的初始值为 a[i] ，最终值为 ave（sum/n），则 ave=a[i]-c[i]+c[i+1] 。 处理 a[i]=a[i]-ave ，上式变为 c[i+1 阅读全文

摘要：题目描述 最近，阿夸迷于德州扑克。所以她找到了很多人和她一起玩。由于人数众多，阿夸必须更改游戏规则： 所有扑克牌均只看数字，不计花色。 每张卡的值为1、2、3、4、5、6、7、8、9、10、11、12、13 中的一种（对应A，2、3、4、5、6、7， 8、9、10，J，Q，K） 每位玩家从一副完整的 阅读全文

摘要：题型描述 有 n 个活动需要使用同一资源，且同一时段内只有一个活动能使用该资源。每个活动 i 都有起始时间 si 和结束时间 ei （si < ei），如果安排活动 i，则它在时间区间 [si，ei) 内占用资源。若区间 [si， ei) 与区间 [sj，ej) 不相交，则称活动 i 与活动 j 相 阅读全文