摘要：
Q：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 T： 这个题承接上一个题目，使用双指针法。因为题目中有说，输出两个数乘积最小的，而设$S=2n,(n+k)(n k)=n^2 k^2 FindNumbersWithS 阅读全文
posted @ 2020-02-20 15:38
Shaw_喆宇
阅读(99)
评论(0)
推荐(0)
摘要：
Q：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出 阅读全文
posted @ 2020-02-19 19:09
Shaw_喆宇
阅读(110)
评论(0)
推荐(0)
摘要：
Q：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 T： 1.排序后一个一个对比。 2.使用hash。 Q：现在有一个整数类型的数组，数组中只有一个元素只出现一次，其余元素都出现三次。你需要找出只出现一次的元素 注意： 你需要给出一个线性时间复杂度的算法 阅读全文
posted @ 2020-02-19 16:44
Shaw_喆宇
阅读(253)
评论(0)
推荐(0)
摘要：
引用： https://blog.csdn.net/qq_43574794/article/details/84864349 https://baike.baidu.com/item/%E6%8C%87%E9%92%88%E5%88%9D%E5%A7%8B%E5%8C%96/3527092 1 in 阅读全文
posted @ 2020-02-19 16:30
Shaw_喆宇
阅读(962)
评论(0)
推荐(0)
摘要：
Q：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 A： 结合上一题的计算树的高度。 但这样做有一个问题，就是下层一直累积遍历很多次。这样直接在遍历过程中进行判断。 阅读全文
posted @ 2020-02-18 16:50
Shaw_喆宇
阅读(109)
评论(0)
推荐(0)
摘要：
Q：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 A： 这是很典型的二叉树递归问题。 层次遍历方法： 阅读全文
posted @ 2020-02-18 16:31
Shaw_喆宇
阅读(109)
评论(0)
推荐(0)
摘要：
Q：统计一个数字在排序数组中出现的次数。 A： 1.用STL库函数解决 （1）count函数：algorithm头文件定义，其功能类似于find。这个函数使用一对迭代器和一个值做参数，返回这个值出现次数的统计结果。 或 （2）equal_range函数：函数equal_range()返回first和 阅读全文
posted @ 2020-02-18 16:09
Shaw_喆宇
阅读(234)
评论(0)
推荐(0)
摘要：
Q：输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） T：这个题的意思是两个链表要么有公共结点，要么没有公共结点，不存在相交的情况。 A： 1.传统做法：长的先走，直到和短的相同长度，然后两个一起走，直至相等。 2.这 阅读全文
posted @ 2020-02-18 15:54
Shaw_喆宇
阅读(139)
评论(0)
推荐(0)
摘要：
Q：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,size d 阅读全文
posted @ 2020-02-17 18:54
Shaw_喆宇
阅读(120)
评论(0)
推荐(0)
摘要：
引用：https://blog.csdn.net/zqx951102/article/details/89462160 查看机器上GPU情况 命令： nvidia smi 功能：显示机器上gpu的情况 命令： nvidia smi l 功能：定时更新显示机器上gpu的情况 命令：watch n 3 阅读全文
posted @ 2020-02-16 20:01
Shaw_喆宇
阅读(2739)
评论(0)
推荐(0)
浙公网安备 33010602011771号