随笔分类 - 笔试
摘要：题目：一个整型数组里除了一个数字之外，其它的数字都出现了两次。请写程序找出这个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 分析：由于题目要求时间复杂度为O(n)，所以先排序然后比较相邻数字是否相同的思路被排除。 空间复杂度是O(1)，辅助空间被限制，所以hash表的思路也被排
阅读全文
摘要：#include <cstdio>#include <cstring>#include <iostream>#include <vector>#include <cstdlib>#include <algorithm>using namespace std; int sample(int * arr
阅读全文
摘要：给定一个含有N<=100个用户的朋友列表<=100，对于一个指定用户，找到这个用户最可能认识的人。最可能认识的人定义为这个人和当前用户不是朋友关系（a是b的朋友，b是a的朋友），但是有最多共同朋友。如果用户和所以人都没有共同朋友返回-1. 输入： 5 01 2 34 04 04 01 2 3 输出：
阅读全文
摘要：题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 //堆排序 #include <iostream> #include <algorithm> #include <vector> using namespace st
阅读全文
摘要：CCF201312-3 最大的矩形（100分） CCF201312-3 最大的矩形（100分） 2017年02月02日 05:44:24 阅读数：2484 2017年02月02日 05:44:24 阅读数：2484 阅读数：2484 试题编号： 201312-3 试题名称： 最大的矩形 时间限制：
阅读全文
摘要：#include #include #include #include #include #include #include using namespace std; //十进制n转r进制 void turnTor(long long n,int r) { int a[1000]; int t; int i=0; while(n>0) { ...
阅读全文
摘要：给定正整数N，求将整数集合{k | 1<=k<=N且k为整数}划分为和相同的两个子集和的方式 eg：{1，2，3} 划分方式有一种{1，2}，{3} 方法同Leetcode-494 TargetSum dp:
阅读全文
摘要：有一整数数组A[n]，滑动窗口大小为k，在A上从左到右移动，每次一步，求此过程中每步的子数组的最大值与最小值的差值 eg： 数组A=1 3 -1 -3 5 3 6 7 k=3 滑动窗口的位置 最大值 最小值 差值 [1 3 -1 -3] 5 3 6 7 3 -1 4 1 [3 -1 -3] 5 3
阅读全文
摘要：平面有n个矩形，第一个矩形左下标为（x1[1],y1[1]）,右上标为（x2[1],y2[1]）. 如果有2个或多个矩形有公共区域则认为他们相互重叠 计算平面内重叠矩形数量最多的地方有几个矩形相互重叠 输入 第一行n（2<=n<=50）,表示矩形的个数 第二行n个整数x1[i] （-10^9<=x1
阅读全文
摘要：BF的生日快到了，这一次，小东决定为BF送一份特别的生日礼物为其庆生。作为高智商中的佼佼者，BF在国外求学，因此小东无法与之一起庆生。小东计划送一个生日卡片，并通过特别的包装让BF永远难忘。 她决定把卡片套装在一系列的信封A = {a1, a2, ..., an}中。小东已经从商店中购买了很多的信封
阅读全文
浙公网安备 33010602011771号