摘要:
题面: 思考: 这一道题和上面一道题(或者是前面的某一道题)一样,在进行除法处理的时候有一些小坑。具体说来,由于除法后得到小数的情况应该向上取整,而计算机会向下取整,中间相差一个+1;同时存在完全除尽的情况,这种情况不需要+1,所以需要分情况讨论: int t = 0; if (s%v==0) { 阅读全文
摘要:
查找数据左端点: l=0, r=n-1; // left while (l<r) { int mid = (l+r)>>1; if (a[mid]>=k) r=mid; else l=mid+1; } 查找数据右端点: l = 0, r=n-1; // right while (l<r) { int 阅读全文
摘要:
快速排序: void quick_sort (int q[], int l, int r) { if (l>=r) return ; int i=l-1, j=r+1; int x = q[(i+j)>>1]; while (i<j) { do i++; while (q[i]<x); do j-- 阅读全文
摘要:
Description 以前写密码算法实现的时候一直用的#include <ctime>。这次在品鉴微软的代码的时候获悉c++11有个新特性是专门的时间库,只能说以前C++ Primer没有看得很仔细。 Tips 来自c++ reference的说明。 chrono is the name of a 阅读全文
摘要:
pair in c++ pair是一个结构模板,将两个数据打包组合成一个数据。pair是一个struct,其成员默认是public的,可以直接使用.first和.second访问。 初始化 //基本用法:两个初始化一个空的pair对象,两个值分别为T1和T2类型(可以不同),成员采用默认初始化 pa 阅读全文