- 博客(4)
- 收藏
- 关注
RSS订阅原创 ACM第二周 二分 排序
二分 排序（sort） 一：二分 二分就是一种快速找处一个数在哪的方法，（只适用于递增数列或递减数列）思路就是把数组平分成两份，判断要找的数在哪边，然后再把那边的哪个数组再分成两份，反复循环直到找到要找的数。 eg：有数组a[]={1,7,8,10,13,14,18,28}，找出14是第几个数 代码如下： int l,r; while(l<r) { int mid=(l+r)/2; ...
2018-11-28 22:41:13
112
原创 ACM第一周及第一周
while(scanf("%d")!=EOF) hash 素数打表 自学内容：前缀和 一：while(scanf("%d")!=EOF) 当题目中未给出明确的输入数据数量时，可以用这种方法来输入直到数据全部输入完成。 ps：这一行代码即可表示第一次输入。 二：hash（哈希） 即“标记”思想，可以设另外一个数组b，用这个b数组来对原来的数组中的各个元素进行标记进而简化运行时间，当想要对原来的数...
2018-11-20 23:04:09
95
原创 ACM第二周
一：快乘与快速幂 ps:同余定理： (a+b)%c=(a%c+b%c)%c (a-b)%c=(a%c-b%c)%c (a×b)%c=(a%c×b%c)%c 1.fastmul 快乘（任何数都能化成二进制） eg：求（a×b）%c int fastmul(int a,int b,int c) { int ans=0; a=a%c; while(b) { if(b%2) { ...
2018-11-19 22:51:58
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人