看到紫书上的这一页先是一脸懵逼,不过仔细理解还是觉得挺妙的hhhh 首先贴上前一部分代码: //结构体BigStruct可用于储存高精度非负整数 struct BigInteger { static const int BASE = 100000000; static const int WIDTH ...
分类:
其他好文 时间:
2020-05-15 19:45:47
阅读次数:
76
PHP加密函数—md5()函数加密实例用法 MD5()函数是计算器字符串的 MD5散列值,使用MD5的算法,MD5的全称是Message-Digest Algorithm 5,它的作用是把不同长度的数据信息经过一系列的算法计算成一个 128 位的数值,就是把一个任意长度的字节串变成一定长的大整数。注 ...
分类:
Web程序 时间:
2020-05-15 17:50:13
阅读次数:
65
C++中, 经常会使用, 某些类型的最大值, 如int的最大整数(INT_MAX), C的函数中, 包含了这些宏定义. 头文件: 具体参见: |name | expresses |value | |: |: |: :| |CHAR_BIT | Number of bits in a?char?obj ...
分类:
编程语言 时间:
2020-05-12 09:30:12
阅读次数:
81
实习经历 在鹅厂实习了六个月,时间说快也快,现在趁着写毕设的空,整理下,聊聊自己的感受吧,顺便再赚取大伙的眼球。 搞开发的确实很忙:个人感觉,忙的原因并不是因为工作量太大,压缩了时间。可能我是实习生的原因,PM给大家任务时尽量都留buffer的,好几次leader跟pm都问我,工作紧不紧,忙不忙的过 ...
分类:
其他好文 时间:
2020-05-07 17:00:19
阅读次数:
111
最近公共祖先( ) 1. 概念 对于有根树 的两个结点 ,最近公共祖先 表示一个结点 ,满足 是`u,v`的 深度最大 的 祖先 节点。 算法分为 离线算法 和 在线算法 离线算法 ( ),是指基于在执行算法前输入数据已知的基本假设,也就是说,对于一个离线算法,在开始时就需要知道问题的所有输入数据, ...
分类:
其他好文 时间:
2020-05-02 09:31:09
阅读次数:
64
分治算法思想 将问题分为k个子问题,对这k个子问题分别求解。如果子问题的规模仍然不够小,则每个子问题再划分为k个子问题,如此递归的进行下去,直到问题规模足够小,很容易求出其解为止。 问题分析 这个问题的时间复杂度我似懂非懂,想知道其中的具体过程的请自行百度。 对于两个数字X、Y,传统计算方式的时间复 ...
分类:
编程语言 时间:
2020-04-30 11:55:12
阅读次数:
109
1.修改表 (1)修改表名 语法:alter table 旧表名 rename [to] 新表名; eg:alter table `demo` rename `demo1`; (2)添加字段 语法:alter table 表名 add 字段名 数据类型[属性]; eg: alter table `d ...
分类:
其他好文 时间:
2020-04-29 23:59:00
阅读次数:
244
【前端】 1. JavaScript 的新数据类型:BigInt BigInt 是 JavaScript 中的一个新的数字基本(primitive)类型,可以用任意精度表示整数。使用 BigInt 可以安全地存储和操作大整数,即使这个数已经超出了 Number 能够表示的安全整数范围。V8 引擎已正 ...
分类:
其他好文 时间:
2020-04-29 14:56:51
阅读次数:
60
大整数的存储 在我们输入大数时,一般先用字符串读入,然后再把字符串另存至bigNum结构体。由于使用string数组读入时, ,因此需要对其进行处理: 就是将string中的 存放在结构体的数组中 高精度与低精度乘法 取bigNum的某位与int型整体相乘再与进位相加,所得结果的个位作为该位的结果, ...
分类:
其他好文 时间:
2020-04-27 19:38:03
阅读次数:
80
Q:由 n 个连接的字符串 s 组成字符串 S,记作?S = [s,n]。例如,["abc",3]=“abcabcabc”。 如果我们可以从 s2?中删除某些字符使其变为 s1,则称字符串 s1?可以从字符串 s2 获得。例如,根据定义,"abc" 可以从 “abdbec” 获得,但不能从 “acb ...
分类:
其他好文 时间:
2020-04-20 12:15:16
阅读次数:
81