上一页 1 ··· 70 71 72 73 74 75 76 77 78 ··· 92 下一页
摘要: 前奏:统计 n! 中的所有质因子中pi的个数 普通方法:复杂度O(nlogn), 当n为10的18次方无法承受 // 复杂度O(nlogn), n为10的18次方无法承受 int cal(int n, int p){ int ans = 0; for (int i = 2; i <= n; i++) 阅读全文
posted @ 2020-01-26 11:36 Lucky小黄人^_^ 阅读(663) 评论(0) 推荐(0)
摘要: 当需要计算的整数或计算结果可能会超出long long 所能表示的范围时,应该用大整数来存储和计算(Java里面有BigInteger来存储大整数,这里讨论的是C++语言)。 大整数的存储形式是下面这个结构体(包含了构造函数): // 大整数结构体 struct bign{ int d[1000]; 阅读全文
posted @ 2020-01-25 17:16 Lucky小黄人^_^ 阅读(807) 评论(0) 推荐(0)
摘要: 表示分数的结构体 // 分数结构体 struct Fraction{ long long up, down; // 分子和分母,由于分数的乘法和除法可能使分子或分母超过int型表示范围,因此一般情况下,分子和分母应当使用long long 型来存储 }; 分数的化简: 化简规则:(1)如果分子up为 阅读全文
posted @ 2020-01-22 16:36 Lucky小黄人^_^ 阅读(1274) 评论(0) 推荐(0)
摘要: two pointers思想 利用两个i, j两个下标,同时对序列进行扫描,以O(n)复杂度解决问题的一种思想, 如果能用这种思想解决问题,那么会大大降低程序的复杂度。 两个利用这个思想的例子: 1. 分析: 代码: 1 while (i < j){ 2 if (a[i] + a[j] == m){ 阅读全文
posted @ 2020-01-20 17:39 Lucky小黄人^_^ 阅读(192) 评论(0) 推荐(0)
摘要: 1. 二分查找法代码实现: 1 // 二分查找法 2 // A[]为严格递增序列,left为二分下界,x为欲查询的数 3 // 二分区间为左闭右闭的[left, right], 传入的初值为[0, n-1] 4 int binarySearch(int A[], int left, int righ 阅读全文
posted @ 2020-01-19 18:19 Lucky小黄人^_^ 阅读(352) 评论(0) 推荐(0)
摘要: 思路:将所有区间先按左端点从大到小排序,再按右端点从小到大排序,从第一个区间开始,记录当前区间的左端点位置lateX,遍历区间数组,如果当前区间的右端点小于lateX, 说明当前区间与上一个区间不相交,将计数器加一,更新lateX为当前区间左端点的值。 模板代码: 1 // 区间贪心 2 #incl 阅读全文
posted @ 2020-01-18 16:14 Lucky小黄人^_^ 阅读(357) 评论(0) 推荐(0)
摘要: 今天运行程序的时候遇到了下面这个bug 1> B1020.cpp 1>e:\vs2013\vs2013_rtm_ult_chs\data\vc\include\xutility(371): error C2825: '_Iter': 当后面跟“::”时必须为类或命名空间 1> e:\vs2013\v 阅读全文
posted @ 2020-01-18 11:40 Lucky小黄人^_^ 阅读(1377) 评论(0) 推荐(0)
摘要: 模态窗口的定时关闭:有时我们可能在填完信息或发完贴字之后会想要弹出一个“验证成功”或者“发帖成功”的小弹窗,如下图所示,并且希望这个小弹窗1s之后就自动消失这是我们就可以用模态窗口配合js的setTimeOut定... 阅读全文
posted @ 2019-12-15 13:28 Lucky小黄人^_^ 阅读(510) 评论(0) 推荐(0)
摘要: 模态窗口的定时关闭:有时我们可能在填完信息或发完贴字之后会想要弹出一个“验证成功”或者“发帖成功”的小弹窗,如下图所示,并且希望这个小弹窗1s之后就自动消失 这是我们就可以用模态窗口配合js的setTimeOut定时器来完成,从bootstrap直接粘来模态窗口的代码后,删去自己不想要的部分,最终变 阅读全文
posted @ 2019-12-15 13:13 Lucky小黄人^_^ 阅读(194) 评论(0) 推荐(0)
摘要: 之前有一段时间在使用IDEA的时候,发现通过快捷键Alt + Enter导入并没有提示有java.util.Date的包,仅仅只有java.sql.Date的包。于是每次使用都需要通过手写import ja... 阅读全文
posted @ 2019-12-06 09:02 Lucky小黄人^_^ 阅读(1649) 评论(0) 推荐(0)
上一页 1 ··· 70 71 72 73 74 75 76 77 78 ··· 92 下一页