摘要: 参考链接:https://www.bilibili.com/video/BV1Ft41157zW 一,算法思想 假设我们要找的值在区间 [l, r] 中,我们根据区间的中间位置的值 a[m] 与目标值的关系,更新 l 和 r 的取值,从而对区间 [l, r] 进行二分来缩小区间。而当区间缩小到足够小 阅读全文
posted @ 2020-01-03 10:51 叫我妖道 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 用visual studio 2017 ,在打素数表时莫名发现另外一个数组被赋值了,搞了好久才明白是数组a最后一个元素 竟然和数组cnt第一个元素共用一个内存 ??? 或许是bug或是处于什么目的吧,不过我在 vc++,和 dev c++ 测试了一下都没有这个问题。 #define _CRT_SEC 阅读全文
posted @ 2020-01-01 14:34 叫我妖道 阅读(474) 评论(0) 推荐(0) 编辑
摘要: 一,杨辉三角 1,组合数性质之这世界总有人是例外 领导想在30人的班级里选10个人,然而,有一个是例外,刚开始这人家徒四壁,被淘汰了,于是c(30,10)就变成了c(29,10) 第二天,这人中彩票了,于是他就被内定了,于是就变成了c(29,9)。对于所有人来讲,这两种选择都是不公平的,但根据分类加 阅读全文
posted @ 2019-12-29 14:13 叫我妖道 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 1,外层控制行数,内层控制列数。 2,当列数与行数挂钩时: 先判断行数与要打印的东西有无关系, 若有,依情况分析。(如 九九乘法表) int main(void) { //1*1在左上角 for (int i = 1; i <= 9; i++) { for (int j = 1; j <= i ; 阅读全文
posted @ 2019-12-29 01:05 叫我妖道 阅读(1930) 评论(0) 推荐(0) 编辑
摘要: // 本文主要参考 https://blog.csdn.net/Shinaria/article/details/79049838 //部分参考 https://blog.csdn.net/acoolgiser/article/details/81188440 题目是这样的: 给定两个正整数n和m, 阅读全文
posted @ 2019-12-28 22:58 叫我妖道 阅读(758) 评论(0) 推荐(0) 编辑
摘要: 设:○为一种运算且与集合V构成群,a∈V,e为○运算的幺元。 即e满足对于任意的a,有 e○a=a○e=a 我们可以记 a0=e an=an-1○a 则有以下性质 an+m=an○am 则此时计算a关于○运算的n次幂的快速幂可以这样写 res=e;temp=a; while(n) { if(n&1) 阅读全文
posted @ 2019-12-28 00:19 叫我妖道 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 补码如何实现 由减到加: 首先,我想讲 一个故事: 话说,战国时期 季梁遇到一个 赶着车向北走的人,于是季梁就问他,“你要去哪里啊?” 那人就说 "楚国"于是季梁又问,"可是 楚国不是在南方吗?" 那人又说“没关系,我的马好。" 其实,那人就给出了我们补码的思路,你要去南方,可以直接向南方去,也可以 阅读全文
posted @ 2019-12-23 13:00 叫我妖道 阅读(3688) 评论(0) 推荐(0) 编辑
摘要: 一,原码 原码表示法规定:用符号位和数值表示带符号数,正数的符号位用 “0” 表示,负数的符号位用 “1” 表示,数值部分用二进制形式表示。 如: 在八位编码下,原码 取值从 -2^7+1~+2^7-1 x[原] = 0111 1111 x= 2^7-1 x[原] = 0000 0000 x=+0 阅读全文
posted @ 2019-12-22 10:03 叫我妖道 阅读(378) 评论(0) 推荐(0) 编辑
摘要: SyntaxError: invalid syntax是非法语句的意思,检查语法是否出现错误,漏写等 SyntaxError: (unicode error) 'unicodeescape' codec can't decode bytes in position 2-3: truncated \U 阅读全文
posted @ 2019-12-21 12:30 叫我妖道 阅读(1804) 评论(0) 推荐(0) 编辑
~~加载中~~