C++
文章平均质量分 55
c++
Lingxw_w
目前CS研究生在读,研究方向网络科学。个人主页:https://lingxianwen.github.io
展开
-
广义表-求广义表深度,建立广义表,复制广义表
广义表-求广义表深度,建立广义表,复制广义表例:广义表(a,(a,b),d,e,((i,j),k)) 求广义表的长度和深度长度为5,深度为3长度:有效逗号个数+1深度:有效括号个数求广义表的深度广义表的深度指的是广义表中括弧的重数;空表的深度为1,因为有一对括弧;原子的深度为0;解题思路:1)遍历该广义表各个数据元素,求该元素的深度。如果该元素是原子,则返回深度0;如果该元素是子表,则遍历该子表的深度;2)递归的出口状态,或者叫做终结状态:当遍历数据元素为原子时返回0,当遍历数原创 2020-11-12 19:47:26 · 1586 阅读 · 0 评论 -
clock函数
大家测试经常会出现超时问题,下面说一下怎么检测时间先写头文件#include<time.h>int a,b,c; a=clock();要测验的代码b=clock();c=b–a;printf("%d",c);时间超时就考虑怎么优化,c是毫秒...原创 2018-12-06 20:52:18 · 1500 阅读 · 0 评论 -
时间复杂度总结(Ο是渐进上界,Ω是渐进下界,p,np,np-hard,NPC问题)
Ο是渐进上界,Ω是渐进下界。Θ需同时满足大Ο和Ω,故称为确界。Ο极其有用,因为它表示了最差性能。f(x) = O(g(x)) 表示的含义是f(x)以g(x)为上界 f(x)g(x)P问题:一个问题可以在多项式(O(n^k))的时间复杂度内解决。NP问题:一个问题的解可以在多项式的时间内被验证。NP-hard问题:任意NP题都可以在多项式时间内归约为该问题,但该问题本身不一定是NP问题。归约的意思是为了解决问...原创 2022-07-08 16:59:08 · 2052 阅读 · 0 评论 -
metset的使用
//复习数组的时候,第一次见到了memset,学之。memset:char型初始化函数头文件:<string.h> 或 <memory.h>函数原型:void *memset(void *s , int ch , size_t n )memset(结构体/数组名 , 用于替换的ASCII码对应字符 , 前n个字符 );memset(结构体/数组名 , "用于替换...转载 2019-03-02 20:35:04 · 879 阅读 · 0 评论 -
int p[3] int(*p)[3]和int *p[3]的区别
int p[3]:定义了一个名为p的数组,数组有三个整形元素,p指向第一个元素,是一个常量,不可以更改再赋值;example:int a[3]={1,2,3},p[3];p=a;编译会报错,因为p是一个指向一个数组的常量指针,不能再赋值int (*p)[3]:定义了一个名为p的指针变量,该指针指向一个三元素数组,p是一个指针变量,可以重新赋值;example:int a[3]={1,2,3},(*p)[3];p=&a;编译会通过,因为p是一个指针变量,可以再赋值int *p[3]转载 2020-06-28 13:58:37 · 1302 阅读 · 0 评论 -
C++实现通讯录管理系统
利用C++来实现一个通讯录管理系统系统中需要实现的功能如下:添加联系人:向通讯录中添加新人,信息包括(姓名、性别、年龄、联系电话、家庭住址)最多记录1000人显示联系人:显示通讯录中所有联系人信息删除联系人:按照姓名进行删除指定联系人查找联系人:按照姓名查看指定联系人信息修改联系人:按照姓名重新修改指定联系人清空联系人:清空通讯录中所有信息退出通讯录:退出当前使用的通讯录#include<iostream>using namespace std;#include <转载 2021-07-15 13:22:24 · 296 阅读 · 0 评论 -
形参与实参区别
这里写自定义目录标题形参与实参区别欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入形参与实参区别形参出现在函数定义中,在整个函数体内都可以使用, 离开该函数则不能使用。实参出现在主调函数中原创 2020-06-23 20:24:19 · 229 阅读 · 0 评论 -
[递推]双幂序列、多幂序列、双幂积序列的和
1.双幂序列设x,y为非负整数,试计算集合的元素由小到大排列的双幂序列第n项与前n项之和。(1) 递推设计要点集合由2的幂与3的幂组成,实际上是给出两个递推关系。设置一维f数组,f[k]存储双幂序列的第k项。显然,第1项也是最小项为f[1]=1(当x=y=0时)。从第2项开始,为了实现从小到大排序,设置a,b两个变量,a为2的幂,b为3的幂,显然a≠b。设置k循环(k=2,3,...原创 2020-03-20 15:45:50 · 3176 阅读 · 1 评论 -
斐波拉契数列的递推递归求解算法
介绍:斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(3)=2,F(n)=F(n-1)+F(n-2)(n>...原创 2020-03-20 15:34:13 · 4450 阅读 · 0 评论 -
C++输入输出
一、cin概述cin是C++中的一个对象,输入流对象用户在命令行输入的内容最终会发送到cin输入流中cin会忽略掉输入中所有的space,enter,tab按键发送给cin的输入被缓冲,只有当用户按下enter键,输入的内容才会发送给程序cin >> ch,ch只从cin中取第一个字符二、文件结尾1.文件结尾用EOF表示,在键盘中用Enter或者Ctrl+Z与Enter的...转载 2020-02-22 10:11:45 · 436 阅读 · 1 评论