摘要: memset(a,0,sizeof(a)); //数组初始化为0 memset(b,-1,sizeof(b)); //数组初始化为-1 不使用cmp:在上升序列中找第一个比k大的 使用cmp:在下降序列中找第一个比k小的 两者默认都是从前向后找,lower更靠前,找到的可以等于k bool cmp( 阅读全文
posted @ 2021-11-28 18:45 CYHei_mu 阅读(50) 评论(0) 推荐(0)
摘要: 在做广义表的题目时,在结构体的定义和传参上出了一些问题,导致后续广义表的实现上出错,然后用了一个下午修BUG。在此记录一下收获。 结构体定义 使用typedef定义 typedef struct GLNode { int tag; union { char atom; struct { struct 阅读全文
posted @ 2021-11-10 22:13 CYHei_mu 阅读(241) 评论(0) 推荐(0)
摘要: 二分法及其边界问题、自锁问题的分析 阅读全文
posted @ 2021-09-22 12:11 CYHei_mu 阅读(302) 评论(0) 推荐(0)
摘要: 高精度算法的实现思路和其加减乘除代码。 阅读全文
posted @ 2020-11-10 09:09 CYHei_mu 阅读(227) 评论(0) 推荐(0)
摘要: 简单写了写暴力判断素数、埃氏筛法、欧拉筛法。 阅读全文
posted @ 2020-10-25 10:05 CYHei_mu 阅读(267) 评论(0) 推荐(0)
摘要: 最一般树状数组能做到的操作是单点修改,区间求和,都是log(n)级别的。原理就是用树状数组维护a[i]的部分和。 想要做到修改区间,求单点值也很简单,用树状数组维护a[i]的差分数组d[i]的部分和既可。 那么,如何同时做到区间求和,区间修改呢? 有人可能会说了,如果是区间求和区间修改的话,直接写线 阅读全文
posted @ 2019-06-23 15:22 CYHei_mu 阅读(718) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示