Eratosthenes筛法，快速求素数。 时间复杂度 O(nlogn)。 思想 对于每个不超过n的非负整数p，删除2p，3p，4p，......，当处理完所有数后，还没有被删除的就是素数。 代码 #include <iostream> using namespace std; /** * Erat ...
分类：
其他好文 时间：
2020-11-19 12:19:29
阅读次数：
5
漫画：如何实现大整数相乘？（下）如何用程序实现大整数相乘呢？在上一篇文章漫画：如何实现大整数相乘？（上）修订版当中，我们介绍了两种思路：1.像列竖式一样，把两整数按位依次相乘这个思路的时间复杂度是O（n^2）。2.利用分治法，把每个大整数分成高位和低位两部分，转化成四个较小的乘积。这个思路的时间复杂度同样是O（n^2）。那么，有什么样的优化方案，可以使时间复杂度优于O（n^2）呢？我们今天一起来研
分类：
其他好文 时间：
2020-11-19 12:08:30
阅读次数：
7
漫画：删去k个数字后的最小值本期封面作者：蒲公英—————第二天—————什么意思呢？让我们举几个栗子：给定整数1593212，删去3个数字，新整数的最小情况是1212给定整数30200，删去1个数字，新整数的最小情况是200给定整数10，删去2个数字，新整数的最小情况是0需要注意的是，给定的整数大小可以超过long类型的范围，所以需要用字符串来表示。————————————我们来举一个栗子：给定
分类：
其他好文 时间：
2020-11-19 12:07:40
阅读次数：
4
在编写或移植驱动程序时，经常会涉及到通讯相关驱动，主要包括UART、I2C、SPI、USB等。 在I2C驱动当中，通讯设备分为主设备和从设备，其中常用函数有： struct I2C_data{ int a; char b[10]; } struct I2C_data save_data, resav ...
分类：
系统相关 时间：
2020-11-18 13:15:20
阅读次数：
16
1.创建一个画布，获取canvas节点 <canvas id="c" width="500" height="500"></canvas>//创建canvas节点 <script type="text/javascript"> var canvas = document.getElementById ...
分类：
其他好文 时间：
2020-11-17 12:42:06
阅读次数：
5
一.数据类型的分类 Java是一种强类型语言，所有变量都需要先定义才能使用 基本数据类型 1.整数类型 byte占1个字节：-128~127 short占2个字节 int占4个字节：正负21亿 long占8个字节 2.浮点类型 float占4个字节 double占8个字节 3.字符类型 char占2 ...
分类：
编程语言 时间：
2020-11-17 12:30:11
阅读次数：
11
String的使用 String：字符串，使用一对""引起来表示。 String声明为final的，不可被继承 String实现了Serializable接口：表示字符串是支持序列化 实现了Comparable接口：表示String可以比较大小 String内部定义了final char[] val ...
分类：
其他好文 时间：
2020-11-17 12:25:21
阅读次数：
5
TEST_F(FooTest, MethodBarDoesAbc) { const std::string input_filepath = "this/package/testdata/myinputfile.dat"; const std::string output_filepath = "t ...
分类：
其他好文 时间：
2020-11-17 11:48:25
阅读次数：
6
概念： 欧拉回路 ：图$G$中经过每条边一次并且仅一次的回路称作欧拉回路 欧拉路径： 图$G$中经过每条边一次并且仅一次的路径称作欧拉路径 欧拉图： 存在欧拉回路的图称为欧拉图 半欧拉图： 存在欧拉路径但不存在欧拉回路的图称为半欧拉图 性质与定理： 无向图$G$为欧拉图，当且仅当$G$为连通图且所有 ...
分类：
其他好文 时间：
2020-11-16 13:39:45
阅读次数：
7
1.用new声明的内存空间 char *path = new char[10]; delete时需要加[] delete[] path; ...
分类：
编程语言 时间：
2020-11-16 13:30:21
阅读次数：
9
