- 博客(110)
- 收藏
- 关注
RSS订阅原创 西工大《C++程序设计》——（三）
第13讲：数组的定义和使用一维数组的定义、内存形式（连续存储）、初始化。静态数组与动态数组的初始值。二维数组的定义、内存形式（按行连续存储）、初始化。多维数组的引用。第14讲： 数组与函数数组元素作为函数参数。整个数组作为函数参数，传递的是数组的首地址，所以实参和形参为同一个对象。数组作为函数参数时，编译器不检查数组的长度，因此将数组的首地址传入函数时，常需传入另一个参数来表...
2019-02-14 22:27:59
518
原创 西工大《C++程序设计》——（五）
第25讲：类的定义C语言——面向过程的程序设计思想（自顶向下逐步求精；一个main函数外加若干子函数），C++——面向对象的程序设计思想（实现软件设计的产业化；自然界是由实体对象构成的）。【抽象】：数据抽象、行为抽象。【封装】：将抽象出的数据成员和行为成员聚合并视为一个整体——类（细节隐藏，接口开放）。【继承与派生】：保持类原有特性的基础上，进行更具体的说明。【类定义】：class 类...
2019-02-12 23:07:50
506
原创 西工大《C++程序设计》——（四）
第20讲：动态内存分配【静态内存分配】：编译时即确定并分配内存。【动态内存分配】：程序运行期间按需分配内存。new,delete运算符举例：int *p1, *p2;char *pc1, *pc2;p1 = new int;p2 = new int(2); // 动态分配内存的同时初始化pc1 = new char[50]; // 动态分配一个一维字符数组的内存空间pc2 =...
2019-02-12 17:45:11
323
转载 西工大《C++程序设计》——（二）
第5讲：顺序结构5.1 语句程序对算法的实现体现为一定数量的语句和执行流程。【C++语句】：分简单语句（表达式语句、函数调用语句、空语句）、复合语句、控制语句。【输入输出】：C++的输入输出都是用流对象实现的。cin输入时可用空格、tab和回车分隔数据。【那如何将这三者赋值给字符变量呢？】...
2019-02-05 22:34:33
620
原创 西工大《C++程序设计》——（一）
第1讲：C++语言概述1.1 计算机系统组成及计算机指令计算机系统组成：冯诺依曼结构：指令：程序：计算机程序是指完成一定功能的指令的有序集合。编程即编写计算机程序，作者可为人或计算机。软件：软件是指程序、程序运行所需的数据以及开发、使用和维护这些程序所需的文档的集合。1.2 程序设计语言的发展程序设计语言是用来编写计算机程序的工具，其发展里程大致可分为机器语言（一条语句...
2019-02-02 22:58:07
869
原创 C语言程序设计——错题集
switch语句相关错误：switch(cd()); // <-- { case1:chaxun(); break; case2 :save(); break; case3 :draw(); break; case4 :chaxun();return 0; default: printf("\n输入错误\n");...
2019-02-02 09:38:06
1067
原创 微信文章实现代码高亮
最近在自学计算机学科相关基础课程，一个人学习是无聊的，所以想着把自己的学习过程记录在个人的微信公众号里。以前看到其他公众号里展示代码的样式很酷，一个框框里的代码要是上下左右像素溢出后还能上下左右滑动，里面的代码也能高亮。今天自己尝试在微信文章编辑器里试着写代码，结果发现编辑器本身没提供代码展示的相关功能，也不支持markdown，所以就有了疑问：人家那么炫酷的代码展示是怎么弄出来的？百度了大半天，...
2019-01-27 15:09:58
1727
2
原创 哈工大《工科数学分析》习题
【A001】设f(x)的定义域是x≠0,g(x)=lnx,求函数f(g(x))+arcsinx的定义域.设f(x)的定义域是x\ne 0,g(x)=lnx,求函数f(g(x))+arcsinx的定义域.设f(x)的定义域是x̸=0,g(x)=lnx,求函数f(g(x))+arcsinx的定义域....
2019-01-24 22:51:47
5790
原创 电子科大《程序设计基础（C&C++）》——（一）
第一章：绪论1.2 软件与程序【概念】：硬件、软件（数据和指令的集合）、程序（命令序列集合）【认识C的程序】：# include <stdio.h>int main(){ printf(&
2019-01-23 23:03:46
1086
原创 北交大《离散数学》——第二部分
第三讲：谓词逻辑3.1 谓词与量词【个体词】：表示独立存在的具体或抽象的客体，是一个命题里表示思维对象的词。具体的、确定的个体词称为个体常项；抽象的、不确定的个体词则称为个体变项。个体变项的取值范围称为个体域或论域。宇宙间所有事物组成的个体域称为全总个体域。【谓词】：表示个体词性质或相互之间关系的词称为谓词。【一元谓词】：命题中只含一个个体词，这时表示该个体词的性质或属性的词即一元谓词，...
2019-01-17 22:52:03
1004
原创 北交大《离散数学》——第一部分
绪论计算机只能表示离散类型的数据，所以计算机科学关心如何对离散结构建立数学模型和如何将已有的连续数学模型离散化。“用一组基本的计算机指令来编制一个计算机程序，非常类似于用一组公理来构造一个数学证明”。第一讲1.1 集合与序列：集合为基本概念，很难给出其严格定义。特别规定：∀A,有A∉A.\forall A,有A\notin A.∀A,有A∈/A.集合的两种形式化表示：外延法（...
2019-01-09 23:08:53
1415
原创 哈工大《微积分》——一元积分学与微分方程
第一讲：原函数与不定积分原函数：F′(x)=f(x),F(x)为f(x)的一个原函数.F^{'}(x)=f(x),F(x)为f(x)的一个原函数.F′(x)=f(x),F(x)为f(x)的一个原函数.不定积分：F(x)+C.F(x)+C.F(x)+C.不定积分的性质：3.1: (∫​f(x)dx)′=
2018-10-23 12:23:06
1511
原创 哈工大《微积分》——函数、极限与连续
LaTeX语法参考：http://www.mohu.org/info/lshort-cn.pdf第一讲：函数实数与数轴，实数集（区间、邻域）。有界集与确界。函数及常用函数（函数三要素、数列(整标函数)、基本初等函数、初等函数）。【分段函数是否一定非初等；y​​=&Negati
2018-10-01 11:14:59
1564
原创 浙大版《数据结构》习题4.5 顺序存储的二叉树的最近的公共祖先问题 （25 分）
题目：https://pintia.cn/problem-sets/434/problems/6180设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。输入格式:输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空格分隔。其中0代表二叉树中的空结点（如果第1个结点为0，则代表一棵空树）；第3行给出一对结点编号...
2018-09-19 19:58:11
1115
原创 浙大版《数据结构》习题4.3 是否二叉搜索树 （25 分）
题目：https://pintia.cn/problem-sets/434/problems/6178本题要求实现函数，判断给定二叉树是否二叉搜索树。函数接口定义：bool IsBST ( BinTree T );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{...
2018-09-18 10:29:25
3758
1
原创 浙大版《数据结构》练习4.1 根据后序和中序遍历输出先序遍历 （25 分）
题目：https://pintia.cn/problem-sets/434/problems/6101本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。 输出格式: 在一行中输出Preor...
2018-09-13 20:08:28
6901
原创 浙大版《数据结构》习题3.14 另类堆栈（15 分）
题目：https://pintia.cn/problem-sets/434/problems/6098在栈的顺序存储实现中，另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满？ 函数接口定义：bool Push( Stack S, ElementType X );ElementType Pop( Stack S );...
2018-09-09 13:47:35
4995
1
原创 浙大版《数据结构》习题3.13 双端队列（25 分）
题目：https://pintia.cn/problem-sets/434/problems/6096双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作：Push(X,D)：将元素X插入到双端队列D的头；Pop(D)：删除双端队列D的头元...
2018-09-09 11:48:43
2611
4
原创 浙大版《数据结构》习题3.12 另类循环队列（20 分）
题目：如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Rear，而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。 函数接口定义：bool AddQ( Queue Q, ElementType X );ElementType DeleteQ( Queue Q );其中Queue结构定义如下：typedef int Positi...
2018-09-08 21:55:36
4991
原创 浙大版《数据结构》习题3.11 表达式转换（25 分）
题目：https://pintia.cn/problem-sets/434/problems/5893算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。 输出格式...
2018-09-08 17:49:48
1123
1
原创 浙大版《数据结构》习题3.10 汉诺塔的非递归实现（25 分）
题目：https://pintia.cn/problem-sets/434/problems/5892借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。 输入格式: 输入为一个正整数N，即起始柱上的盘数。 输出格式: 每个操作（移动）占一行...
2018-09-06 13:08:08
1193
原创 浙大版《数据结构》习题3.9 堆栈操作合法性（20 分）
题目：https://pintia.cn/problem-sets/434/problems/5891假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。 输入格式: 输入第一行给出两个正整数N和M，其中N是待测序...
2018-09-06 10:59:18
1895
原创 浙大版《数据结构》习题3.5 求链表的倒数第m个元素（20 分）
题目：https://pintia.cn/problem-sets/434/problems/966235055998885888请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。 函数接口定义：ElementType Find( List L, int m );其中List结构定义如下：typedef stru...
2018-09-02 22:20:31
2781
原创 浙大版《数据结构》习题3.4 最长连续递增子序列（20 分）
题目：https://pintia.cn/problem-sets/434/problems/5860给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。 输入格式: 输入第1行给出正整数n(≤105)n(≤105)n(≤10^5)；第2行给出n个整数，其间以空格分隔。 输出格...
2018-09-02 21:55:38
7949
2
原创 浙大版《数据结构》习题3.3 线性表元素的区间删除（20 分）
题目：给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。 函数接口定义：List Delete( List L, ElementType minD, ElementType maxD );其中List结构定义如下：typedef int Position;typedef struct ...
2018-08-31 22:17:42
9481
原创 浙大版《数据结构》习题2.8 输出全排列（20 分）——递归法
题目：https://pintia.cn/problem-sets/434/problems/5811请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。 输入格式: 输入给出正整数n（<10）。 输出格式: 输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2,⋯,ana1...
2018-08-26 14:05:43
3101
原创 浙大版《数据结构》习题2.7 弹球距离（15 分）
题目：https://pintia.cn/problem-sets/434/problems/5806设有一个球从高度为h米的地方落下，碰到地面后又弹到高度为原来p倍的位置，然后又落下，再弹起，再落下…。请编写函数求初始高度为h的球下落后到基本停下来（高度小于给定阈值TOL）时在空中所经过的路程总和。 函数接口定义：double dist( double h, double p );...
2018-08-25 21:28:29
9674
3
原创 浙大版《数据结构》习题2.6 递归求简单交错幂级数的部分和（15 分）
题目：https://pintia.cn/problem-sets/434/problems/5804本题要求实现一个函数，计算下列简单交错幂级数的部分和： f(x,n)=x−x2+x3−x4+⋯+(−1)n−1xnf(x,n)=x−x2+x3−x4+⋯+(−1)n−1xnf(x,n)=x−x^2+x^3−x^4+⋯+(−1)^{n−1}x^n 函数接口定义：double fn( ...
2018-08-25 21:12:53
2488
原创 浙大版《数据结构》习题2.3 数列求和-加强版（20 分）
题目：https://pintia.cn/problem-sets/434/problems/5654给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。 输入格式： 输入数字A与非负整数N。 输出格式： 输出其N项数列之和S的值。 输入样例：1 3...
2018-08-24 21:37:35
1587
原创 浙大版《数据结构》习题2.2 数组循环左移（20 分）
题目：https://pintia.cn/problem-sets/434/problems/5653本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n(&gt;0)个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m(≥0)个位置，即将a中的数据由(a0a1⋯an−1)(a0a1⋯an−1)(a_0a_1\cdots a_{n−1})变换为(am⋯an−1a0a...
2018-08-24 17:17:13
2041
转载 浙大版《数据结构》第二章
2.1 引子数据组织的基本存储方式主要由数组和链表来实现。三种控制结构语句可实现所有的算法，但复杂流程中使用模块化设计方法是很有利的，函数是模块化设计的基本手段。2.2 数据存储基础C语言基本数据类型：整型、实型、字符型。数组是最基本的构造类型，它是一组相同类型数据的有序集合。C编译器不检查数组下标越界。二维数组的元素在内存中按行优先方式存放。数组具有随机存取的高效性，即...
2018-08-24 17:02:19
754
原创 浙大版《数据结构》第一章
1.1 引子什么是数据结构？CS界至今无标准定义。精心选择的数据结构可以带来效率最优的算法。1.2 数据结构数据结构： 数据的对象集合、组织方式（逻辑&物理）、操作集合及实现算法。（数据的对象、组织与操作均可从逻辑和物理两方面观察，计算机处理信息的关键是将逻辑信息集映射到计算机的物理器件上形成物理器件的状态集）抽象数据类型（ADT）： 数据的对象集合和操作集合。...
2018-08-22 10:39:45
559
原创 7-2 一元多项式的乘法与加法运算（20 分）
题目：https://pintia.cn/problem-sets/15/problems/710设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。...
2018-08-07 18:34:58
535
原创 7-51 两个有序链表序列的合并（20 分）
题目：已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例:1 3 5 -12 4 6...
2018-08-06 22:28:18
4121
原创 6-10 二分查找（20 分）
题目：本题要求实现二分查找算法。 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Posit...
2018-07-30 20:51:54
8424
5
原创 7-1 Maximum Subsequence Sum（25 分）
题目：https://pintia.cn/problem-sets/16/problems/663Given a sequence of K integers { N1,N2,⋯,NKN1,N2,⋯,NKN_1, N_2,\cdots , N_K }. A continuous subsequence is defined to be {Ni,Ni+1,⋯,NjN...
2018-07-29 20:26:48
1489
原创 7-1 最大子列和问题（20 分）
题目：https://pintia.cn/problem-sets/15/problems/709给定K个整数组成的序列{N1,N2,⋯,NkN1,N2,⋯,Nk{N_1,N_2,\cdots ,N_k}}，“连续子列”被定义为{Ni,Ni+1,⋯,NjNi,Ni+1,⋯,Nj N_i , N_{i+1},\cdots , N_j}，其中1≤i≤j≤K1≤i≤j≤K1\leq i\leq j\...
2018-07-29 19:29:18
5130
2
原创 7-66 找出总分最高的学生（15 分）
题目：给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和3门课程的成绩（[0,100]区间内的整数），要求输出总分最高学生的姓名、学号和总分。 输入格式： 输入在一行中给出正整数N（≤10）。随后N行，每行给出一位学生的信息，格式为“学号 姓名 成绩1 成绩2 成绩3”，中间以空格分隔。 输出格式： 在一行中输出总分最高学生的...
2018-07-25 15:58:24
9021
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人