- 博客(111)
- 资源 (2)
- 问答 (7)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 埃氏筛 C++
在 求指定范围内的质数个数 问题中,一般有试除法和筛法两大类。 试除法【时间复杂度为O(n^2)】容易超时。筛法中又有朴素筛、埃氏筛、欧拉筛。虽然欧拉筛【时间复杂度为O(n)】是线性的最优的,但是在理解和写比较复杂。一般用埃氏筛【时间复杂度为O(n loglogn)】就够了,埃氏筛代码简洁、更易理解。且本篇的埃氏筛还有一处细节优化。埃氏筛原理 先假设每个数都是质数。从 2 开始,2是质数,那么2的倍数:4、6、8、10、12、14、16... ...
2022-03-27 15:25:46
3126
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 Python 画数学函数图像 matplotlib.pyplot
例1:画出函数 的图像import matplotlib.pyplot as pltimport numpy as npplt.figure()x = np.arange(-3.5,7.5,0.01)y = x**3-5*x**2-4*x+20 plt.plot(x,y)plt.show()例2: 画出函数的图像import matplotlib.pyplot as pltimport numpy as npplt.figure()x = ...
2022-03-19 11:00:37
1923
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 C语言遗传算法求f(x) = 1/(x1^2+x2^2+x3^2+x4^2),x在[-5,5]内最小值
遗传算法基本步骤:初始化、迭代(选择、交配、变异、评价)
2022-01-19 19:21:12
1817
1
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 第k小元素——分治法
目录一、代码二、时间复杂度三、总结一、代码//编译环境vs 2019#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <iostream>using namespace std;#include <algorithm>int select(int arr[], int low, int high, int k){ int p = high - low + 1; //需要select
2021-11-24 20:16:14
1139
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 C语言判断闰年
闰年,本篇文章讲的是阳历的闰年,闰在中文是增加的意思。闰年一年有366天,2月份有30天;平年一年有365天,2月份有29天。ps:农历也有闰年平年之分,不过农历与月亮有关,增加的是月份,与阳历增加天数不同那为什么要闰一下呢?阳历与公转有关。地球绕太阳公转的周期是365.2422…天,而我们所用来计时的天数是整数,那怎么办?那就在365的基础上四年闰一次,变成365.25;哎,好像多了,那就百年不闰,变成365.25-0.01=365.24;哎,好像又少了,那就四百年再闰,变成365.242
2021-11-05 15:03:52
445
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 基于算符优先文法的逆波兰表达式及计算
将非后缀式用来表示的算术表达式转换为用逆波兰式来表示的算术表达式, 并计算用逆波兰式来表示的算术表达式的值。
2021-07-14 12:41:09
755
原创 《乔布斯传》英文原著重点词汇笔记(十五)【 chapter fourteen】
Enter Sculley:The Pepsi Challenge 之 The Courtship
2022-07-21 09:52:46
349
原创 《乔布斯传》英文原著重点词汇笔记(十四)【 chapter thirteen】
Building the Mac:The Jounery Is the Reward
2022-07-09 13:10:41
267
原创 五元组评价算法实现简易五子棋【人工智能】
五子棋游戏算法设计,方法不限。 以两人为一组,分为甲方和乙方对弈。各自设计自己的算法: 针对对方下的每一步骤棋落子,由算法给出相应的本方落子,最终胜者只有一个。
2022-07-06 10:05:01
2980
原创 《乔布斯传》英文原著重点词汇笔记(十二)【 chapter ten & eleven】
The Mac is Born: You Say You Want a Revolution 之 Jef Raskin’s Baby(宝贝)
2022-07-02 20:40:06
271
原创 《乔布斯传》英文原著重点词汇笔记(十一)【 chapter nine】
Going public:A Man of Wealth and Fame 之 Options
2022-07-02 09:53:00
397
原创 《乔布斯传》英文原著重点词汇笔记(九)【 chapter seven】
Chrisann and Lisa 之 He Who Is Abandoned …
2022-07-01 23:59:23
176
原创 《乔布斯传》英文原著重点词汇笔记(七)【 chapter five】
Turn On, Boot Up, Jack In … 之 Machines of Loving Grace
2022-06-26 12:40:29
219
原创 《乔布斯传》英文原著重点词汇笔记(五)【 chapter three 】
The Dropout 之 Turn on, Tune in …The Dropout 之 Reed College
2022-06-24 19:16:07
256
原创 python 多幅子图 subplot
下面代码只是subplot布局框架,里面子图具体是什么在subplot后添加即可import matplotlib.pyplot as plt#函数中可添加参数如figsize=(9, 9),表示长和宽plt.figure('YouthUpward',figsize=(9,9))#总标题plt.suptitle('suptitle')#子图布局 第一个参数表示行数,第二个表示列数,第三个表示第几幅图#第一幅图及标题plt.subplot(3,2,1)plt.title('first'
2022-05-17 23:09:37
1171
原创 实用网站、软件、App分享
文章目录二、 计算机专业性不是很强的10、记录书和电影的网站与App——豆瓣11、手机电子书阅读器——Neat Reader12、听电台的网站与App——喜马拉雅13、运动健身软件——keep14、一个游戏网站Steam15、背单词App——百词斩16、思维导图软件——XMind三、写在最后二、 计算机专业性不是很强的10、记录书和电影的网站与App——豆瓣 我是比较喜欢看闲书的,虽然看的不多,但是从长期来看还是有必要记录一下,当时我也试了很多软件,直到我问我姐,她把豆瓣推荐给了我。我就爱上了豆瓣这
2022-04-27 10:47:15
426
原创 实用网站、软件、App分享(计算机专业)
文章目录一、计算机专业性比较强的1、免费刷题网站——洛谷、力扣、牛客2、轻量级C/C++ 集成开发环境(IDE)——Dev- C++、VC++6.03、在线免费的流程图制作网站——ProcessOn4、电脑文件搜索软件——everything5、常用代码搜索——百度、csdn、博客园、GitHub、B站【注】以下分享的网站、软件、App都是个人喜好,有点杂,不喜勿喷一、计算机专业性比较强的1、免费刷题网站——洛谷、力扣、牛客(1)我是在准备蓝桥杯时开始在它的练习系统刷题。ps: 我的蓝桥杯专栏博
2022-04-26 19:24:18
3782
原创 set 存放类或结构体的打印
遍历存放类或结构体的set在做传教士和野人问题时,用到了set存放类,所以在这里先测试一下set的功能是否正常。在正确重载 " < " 后,打印变成了一个问题。本来是想再重载 " << " 或者输出运算符,没成功。后来又在网上找了替代办法。关键代码 //遍历集合 for(set<State>::iterator it = s.begin(); it != s.end() ;it++) { State tmp = (State)(*it); //将其赋值给一个临时
2022-04-24 19:37:40
524
原创 memcpy( )函数复制二维数组 & memcmp( )函数比较二维数组
ps: 两个函数的头文件都为#include <string.h>memcpy( )函数memcpy( )是C/C++使用的内存拷贝函数,函数原型为void *memcpy(void *destin, void *source, unsigned n);函数的功能是从源内存地址的起始位置开始拷贝若干个字节到目标内存地址中,即从源source中拷贝n个字节到目标destin中。#include <stdio.h>#include <string.h>int ma
2022-04-22 09:58:12
5554
原创 Python文件操作
文件也可以看做Python中的数据类型。当使用内置函数open打开一个文件后,将返回一个文件对象。open( )函数原型如下:open(filename,mode)其参数含义如下:filename:要打开的文件名 mode:可选参数,指文件打开模式其中,mode可以是"r",表示以只读方式打开文件;也可以是"w",表示以只写方式打开;"b"表示以二进制方式打开文件;还有一些其他模式。常用的文件操作如下:file.open(): 打开文件,如果没有则创建f
2022-04-20 19:47:00
648
原创 STL 栈存储类 C++
#include <iostream>using namespace std;#include <cstdio>#include <stack>//状态类class State{private: int x; int y; int z;public: State(int a, int b, int c) //定义构造函数 { x = a; y = b; z = c; } void print() //定义打印方法
2022-04-14 12:43:36
879
原创 蓝桥杯 卡片 省赛
思路统计从1-n的0-9的数字,直到某个数字>=2021。#include <iostream>using namespace std;#include <string>#include <sstream>#include <map>map <char, int>m;void i2s(string &str,int n){ stringstream ss; ss << n; ss >>.
2022-04-08 23:57:49
167
原创 蓝桥杯 算法提高 自然数拆分 回溯
题目HJQ同学发现了一道数学题,要求n拆分成若干自然数和的方案输入格式 输入n输出格式 输出n拆分成若干自然数和的方案,每个方案一行数据规模和约定 n <= 10资源限制内存限制:256.0MB C/C++时间限制:1.0s思路如图树形结构,回溯+剪枝。代码#include <iostream>using namespace std;#include <vector>#include <numeric>vector<
2022-04-02 22:31:30
1007
queue存放的数据类型为二维数组怎么处理
2022-04-22
试题 算法提高 四元分解 超时求优化
2022-03-18
求推荐一个能在UI界面自定义有向图,自动生成邻接矩阵的软件、网站等
2022-03-04
vector如何实现二维或者多维数组,方便吗
2021-12-16
C、C#、C++、Python、java的图形化界面,哪个好用且易上手?
2021-12-16
C/C++随机数效果不好怎么办
2021-12-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人