数学
文章平均质量分 68
Jackson-p
相信命运,自律自由.
展开
-
三角函数
hdu 2552三足鼎立Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3740 Accepted Submission(s): 2129Problem DescriptionMCA山中人才原创 2016-11-09 23:32:20 · 539 阅读 · 0 评论 -
hdu 1098 Ignatius's puzzle
这道题也是入门时候做的,一开始当水题来做的大胆尝试了一下。先解释一下a|b就是b%a==0的意思哦,然后这题就比较好理解了。我一开始是这么想滴我要求的情况是有一个k和一个a能让所有x满足题中条件,也就是找到的这个条件至少要满足x=1,然后已经满足的x=0的情况,是不是由这两个就能往后推出答案呢,于是我就试了一下只满足x=1情况的时候,然后就A了,自己都觉得莫名其妙(本人菜,勿喷),然后后来看了原创 2017-03-12 17:51:22 · 173 阅读 · 0 评论 -
leetcode4 Median of Two Sorted Arrays
题意:给你两个排好序的数组,求这两个数组的并集的第n大的数。分析:这是一道非常经典的题,由复杂度知道要减少一半的计算量,所以就引发了下列的思考:求第k大的数,设两个数组分别为a,b(而且代码里我们通过递归假设了a数组的长度一直不大于b数组的长度),那么只需比较a[k/2-1]与b[k/2-1]哪个大,如果前者小,这就说明第k大的数肯定不会在a的k/2-1之前,下一次递归查询时就可以从a[k原创 2017-09-27 10:50:53 · 149 阅读 · 0 评论 -
leetcode18 4Sum
题意:一个数组中,找出4个数之和为指定target的。分析:又是一类超经典的数组中找和为某数的组合问题,一般通过定数扫描的方法可以减少一阶复杂度,4个数的话就可以先固定头两个数再扫描,注意解不要重复,按数字来扫不要按位扫就好。AC:class Solution {public: vector> fourSum(vector& nums, int target) {原创 2017-09-28 15:49:43 · 187 阅读 · 0 评论 -
Leetcode31 Next Permutation
题意:给你一串数字(当然也可以理解成整体是一个数),求这些数字字典序排列中的下一种排列分析:从左到右,先不断寻找左边数字比右边数字大的位置(只有这样才能通过把右边数与左边换使数字整体变大的效果),然后不断向右扫描找这种情况的最小可能(因为是字典序次大嘛。。),然后从尽可能右侧找个数字把固定那个位置的数字换掉(此时该位置以右肯定是从大到小排列的,所以为了换的数字尽量小。。),最后一个revers原创 2017-09-30 18:09:34 · 177 阅读 · 0 评论