- 博客(17)
- 收藏
- 关注
RSS订阅原创 CINTA学前作业二：归纳证明
CINTA学前作业二：归纳证明标签（空格分隔）： 作业作业原文：请用归纳法证明以下定理:对任意的正整数n，$ 1^2 + 2^2 + 3^2… n^2 = \frac{n(2n+1)(n+1)}{6}$最好可以用MD编辑，给一个链接。如果你愿意，也可以手写，拍个照片。这一题考的是概念，所以，证明格式显得很重要。答:证明:当 n=1n = 1n=1 时，左边=12=1左边 = 1^2 = 1左边=12=1，右边=1×(2×1+1)×(1+1)6=1右边 = \frac{
2022-01-08 17:47:20
354
原创 CINTA学前作业一：课前准备
CINTA学前作业一：课前准备标签（空格分隔）： 作业作业原文:本作业可视为开学前的学习准备，也作为我了解大家的一次测试。任务包括如下：1、建立自己的个人博客，根据自己 的喜好和习惯进行选择。2、完成以下C语言代码，贴在自己的博客，并返回链接给我。a、写一个插入排序的函数，即输入一个数组，完成排序；b、完成一个函数，输入值为整数，输出该值的二进制。c、完成一个判断整数是否素数的函数，即，输入一个整数，判断其是否素数。3、编辑一个数学公式：a的立方 + b的立方 = c的
2022-01-08 17:46:46
361
原创 CINTA作业三：同余、模指数、费尔马小定理、欧拉定理
CINTA作业三：同余、模指数、费尔马小定理、欧拉定理标签（空格分隔）： 作业题目1、实现求乘法逆元的函数，给定a和m，求a模m的乘法逆元，无解时请给出无解提示，并且只返回正整数。进而给出求解同余方程（ax = b mod m）的函数，即给定a，b，m，输出满足方程的x，无解给出无解提示。2、实现模指数运算的函数，给定x、y和m，求x的y次方模m。3、设p = 23和a = 5，使用费尔马小定理计算a^{2020} mod p?4、使用欧拉定理计算2^{100000} mod 5
2022-01-08 17:46:09
270
原创 CINTA作业二：GCD与EGCD
CINTA作业二：GCD与EGCD标签（空格分隔）： 作业题目1、给出Bezout定理的完整证明。2、实现GCD算法的迭代版本。3、实现EGCD算法。输入：a、b两个整数，输出：r、s、d三个整数，满足ar + bs =d。4、实现一种批处理版本的GCD算法，即，给定一个整数数组，输出其中所有整数的最大公因子。输入：一个整数数组a；输出：一个整数d，是a数组中所有整数的最大公因子。1.给出Bezout定理的完整证明。Bezout定理:设 a 和 b 为非零整数，存在整数 r 和
2022-01-08 17:45:40
308
原创 CINTA作业一：加减乘除
CINTA作业一：加减乘除标签（空格分隔）： 作业1.C语言实现一种迭代版本的简单乘法/*Function：两非负整数的乘法Input：非负整数number_1,number_2Output:非负整数answer*/int Simple_Multiply(int number_1, int number_2){ int answer = 0; for (int i = 0; i < number_2; ++i) s += number_1; return answer;
2022-01-08 17:45:06
490
原创 Vcpkg (VC++ Packaging Tool)Windows系统下载安装开源库Visual Studio使用个人教程
Vcpkg Windows系统下载安装开源库个人教程1.下载Vcpkg2.编译Vcpkg3.下载第三方库4.将Vcpkg集成到全局1.下载VcpkgGithubGitee可以将项目放置到想要的目录下2.编译Vcpkg使用Powershell在Vcpkg项目所在目录下，执行命令bootstrap-vcpkg.batVcpkg项目内出现vcpkg.exe即成功运行以下命令可查看支持下载的开源库vcpkg search3.下载第三方库vcpkg.exe install <
2021-08-31 07:15:25
1131
原创 回文质数 Prime Palindromes（埃式筛选法）
因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [a,b] (5\le a < b \le 100,000,000)a,b( 一亿)间的所有回文质数。#include <iostream>#include <cmath>#include <string.h>using namespace std;bool huiwen(int n);bool huiwen(int n)..
2021-05-09 20:33:13
172
原创 合并升序链表
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。输入样例：31 3 552 4 6 8 10输出样例：1 2 3 4 5 6 8 10NULLNULL#include "head.h"//合并有序链表typedef int ElementType;struct Node{ ElementType Data; Node *Next;};struct Node *Read(); /* 细节在此不表 */v.
2021-04-08 20:27:01
104
原创 python学习笔记
字符串字符串是字符的序列索引 [N:M] (“左闭右开”)同步赋值x, y = y, x基本数据类型基本数据类型整数pow(x,y)–计算x的y次方浮点数所有浮点数必须带有小数科学计数法<a>e<b> = a*pow(10,b)//复数a + bj数字类型操作x与y的整数商,即不大于x与y之商的最大整数x//yx的y次幂x**y二元数学操作符x op= y 等价于 x = x op y.
2021-04-07 00:35:36
213
4
原创 二分法查找
最简单的二分查找题目：L是用户传入的一个线性表，其中ElementType元素可以通过 > 、 == 、 < 进行比较，并且题目保证传入的数据是递增有序的。函数BinarySearch要查找X在Data中的位置，即数组下标（注意：元素从下标1开始存储）。找到则返回下标，否则返回一个特殊的失败标记NotFound#include <iostream>#include <stdio.h>#include <stdlib.h>using name.
2021-03-31 21:49:28
74
原创 C++ 最大子列和
在线处理 O(N)#define k 10000int MaxSubseqeSum(int a[],int n);int main(){ int n; cin >> n; int a[k] = { 0 }; for (int i = 0; i < n; i++) cin >> a[i]; cout << MaxSubseqeSum(a, n); return 0;}int MaxSubseqeSum(int a[], int n){.
2021-03-31 19:40:24
167
原创 C++ 类和对象 个人笔记
定义对象class{private:public:}sn;//无类名直接定义对象 基本无用class student{private: int num; string name; char sex;public: void display() { cout << num; cout << name; cout << sex; }}s1;//声明同时定义对象student s2;//类名定义对象class student.
2021-03-29 23:33:17
116
原创 C++ string类简介
-string类位于名称空间std中，故#include <string>类设计能让程序自动处理string的大小与数组对象相比，更方便，更安全赋值操作 string str1 = { "jaguar" };//列表初始化 string str2 = "panther";//C-风格字符串初始化 str1 = str2;//一个string对象赋给另一string对象 cin >> str1;//键盘输入储存 string str3 = str1 + st
2021-03-29 22:36:31
75
原创 C++ 链表
#include <iostream>#include <stdlib.h>using namespace std;void menu(struct list*head);struct list*creat_List(struct list* head, int n);struct list*print_List(struct list* head);struct list*del_Node(struct list* head, int n);struct list*i
2021-03-29 21:32:36
188
原创 C++ 基本排序法
冒泡排序法可以推知，如果有n个数，需进行(n-1)轮比较(交换)，第j轮中需进行(n-j)轮两两比较for(int i = 1 ;i <= n;i++) for(int k = 1; k <= n-i; k++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];//t为中专变量a[i+1]=t;}选择排序法每轮比较找出一个未经排序的最小的数与a[0]、a[1]、…对换void select_sort(int array[], int n)//形
2021-02-24 23:16:11
66
原创 C++零散笔记
Attention!!!阶乘变化地很快，建议用long或long long型注意变量类型(全局or局部)abs( )主要用于对求整数的绝对值，在“stdlib.h”(或 )头文件里面。而fabs( )主要是求精度要求更高的double ，float 型的绝对值，在头文件里。两者在只#include时都可以使用。输入字符串char c;while( (c = getchar() != ' \n' ) ) //字符不能为空格符输出ASCⅡ码值int c = getchar(); //g
2021-01-23 19:31:40
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人