[c++] string

c++中的string类和普通的字符串是不同的,但是实际上都是字符串,只不过string类默认减少了末尾\0的操作,而普通的char型数组的最后一位一定是这个,当然char s[10] = "hello",最后一位自动加上\0,而string类的size()操作默认是除了\0以...

2019-05-20 13:35:48

阅读数 14

评论数 0

队列的简单c语言实现(链表式和循环队列)

对于队列来说,从队尾进,队尾出,要设置一个结点类型的指针q->front,和q->rear,q->front指向的结点是一个特殊的结点,不存放值,next指针域指向的是第一个有效的结点,实际上就是队首结点,而q->rear开始时与q-&...

2019-05-12 20:33:10

阅读数 17

评论数 0

Virtualbox : 不能创建仅主机网络连接

用系统自带的virtualbox时,不能创建仅主机的网络连接,解决办法是,用管理员的身份运行Virtualbox即可: 使用管理员身份运行的截图为:

2019-05-05 13:07:48

阅读数 90

评论数 0

【c/c++】机试中的动态规划问题

动态规划问题(DP). 1. 递推求解问题 题目描述: N 阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归) 输入: 输入包括一个整数 N,(1<=N<90)。 输出: 可能有多组测试数据,对于每组数据,输出当楼梯阶数是 N ...

2019-04-15 11:11:05

阅读数 16

评论数 0

[linux] linux学习笔记 1:Shell入门

1. 在虚拟机中新建一个test.sh文件 也可以直接在控制台输入/bin/bash test.sh ,这时文本里和控制台都不用写#! 查看gcc版本 gcc --version 2. 新建一个c文件,保存为 test.c, 在控制台输入 gcc test.c,会在同一目录下生成 a.o...

2019-03-19 00:14:37

阅读数 44

评论数 0

【c/c++】机试中的二叉排序树问题

二叉排序树,又叫二叉搜索树,它的主要特点是对于每个结点,它的左子树上所有结点的值都要小于该结点的值,而右子树所有结点的值都要大于该结点的值,由此我们知道,在对二叉排序树进行中序遍历时,得到的序列一定是一个递增序列。所以这类问题的重点就是如何构造二叉树。 1. 先看问题: 题目描述: 输入一...

2019-03-06 14:52:34

阅读数 39

评论数 0

【c/c++】机试中的二叉树遍历问题

先序遍历,就是先遍历根结点,再遍历左子树,然后是右子树;中序遍历,就是先遍历左子树,再遍历根结点,再遍历右子树;后序遍历,就是先遍历左子树,再遍历右子树,最后遍历根结点。 可以根据先序遍历序列和中序遍历序列,建立起树的结构,从而得到后序遍历的序列。这里先说一下建立结构体的方法,在struct 前...

2019-03-05 19:57:57

阅读数 172

评论数 0

【c/c++】queue, priority_queue, 堆以及哈夫曼树

1. 首先对 queue 队列进行介绍,队列是一种先进先出(FIFO)的数据结构,与栈很相似,不同之处就是它每次从队首出队,而不是从队尾出队,在c++中引用 #include<queue>使用相关函数,定义方法: queue<int...

2019-03-04 21:05:20

阅读数 43

评论数 0

【c++】栈stack stl 的相关问题

stack 栈是一种LIFO(后进先出last in first out)的数据结构, 它在stl 函数中是通过其它容器,如队列实现的,stack不能使用iterator迭代器,在首部的声明是#include<stack>, 一般c++自己的头文件都不带...

2019-03-01 20:10:34

阅读数 41

评论数 0

【c/c++】机试贪心算法问题(javaBeans问题和今年暑假不AC问题)

贪心算法就是在解决问题时,总是做出当前看来最好的选择,不从整体最优上进行考虑,做出的是局部意义上的最优解。这样看来好像贪心算法有很大的风险,只考虑当前的情况是否能得到总体上的最优解,实际上,贪心算法要求当前做出的每一步都是独立的,不能对以后的状态产生影响,只与当前状态有关。 先看一个题目: ...

2019-03-01 16:55:05

阅读数 59

评论数 0

【c/c++】查找问题

查找可以按照简单的直接进行遍历,当然最好的方法是先排序,然后按照二分搜索的方法进行查找。先来看题目: 题目描述: 输入 N 个学生的信息,然后进行查询。 输入: 输入的第一行为 N,即学生的个数(N<=1000) 接下来的 N 行包括 N 个学生的信息,信息格式...

2019-03-01 15:40:04

阅读数 20

评论数 0

【c/c++】机试排版类问题

第一题,打印梯形: 题目描述: 输入一个高度 h,输出一个高为 h,上底边为 h 的梯形。 输入: 一个整数 h(1<=h<=1000)。 输出: h 所对应的梯形。 样例输入: 4 样例输出: **** *****...

2019-02-27 22:42:00

阅读数 28

评论数 0

【c/c++】 机试中的 hash 问题

先看一个问题:要求先输入数目 n , 再输入 n 个数(取值范围 0 到 100),n = 0 时程序结束,再输入一个值 a, 输出 n 个数中与 a 相同的数字的个数。 面对这样的问题,很容易想到的是将输入的 n 个数先存储起来,然后 将输入的 n 与上述的 n 个数进行比较,cnt++ 的方...

2019-02-27 20:14:19

阅读数 34

评论数 0

【c/c++】机试中的日期类问题2

首先 string.h 中的字符串指的是char 型字符数组的一些操作,而不是 c++ 中的string 型变量,关于它们的区别,我们以后再进行分析,scanf 对字符型数组 用 %s 表示从第一个不为空格的开始,到空格或者换行符,tab符号结束,在用 %s 时不必使用&取...

2019-02-27 15:08:50

阅读数 17

评论数 0

【算法】【c/c++】机试中的日期类问题

首先介绍一下c 语言中的字符串,include<string.h> 与 c++ 中的string 是不同的,c 语言中的string 实际是字符串数组,末尾有一个'\0'空字符,所以字符串数组的长度是实际长度加 1。 日期类问题也是机试中经常考察的问题...

2019-02-26 22:39:17

阅读数 19

评论数 0

【c/c++】 sort 对自定义结构体排序

自定义结构体进行对结构体内部的各个项进行排序 题目描述: 有 N 个学生的数据,将学生数据按成绩高低排序(从低到高,这一点可以从所给的实例中体现出来),如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出 N个学生排序后的信息。 输入: 测试数据有多组...

2019-02-26 20:16:15

阅读数 67

评论数 0

【c++】 sort函数的使用(printf格式)

首先注意下如果运行程序时提示 exe 文件无法写入,那么可能是修改程序前的黑框命令栏还存在,只需要关闭命令行即可。 这里主要是实验下printf 即 c 语言格式的输出: #include<iostream> #include&lt...

2019-02-26 19:30:26

阅读数 26

评论数 0

【c++】 scanf 与 printf的基本用法 以及 eof 的理解

根据王道得知 cin 与 cout 的效率要远远低于 scanf 以及 printf ,建议大家在刷计算机机试的时候最好使用 c 语言中的这两种方式,而且要注意的是 printf 和 cout 最好不要混用,很容易出错, 这里也做一个总结,方便大家熟悉 scanf 以及 printf 的使用方式,...

2019-02-26 17:35:45

阅读数 28

评论数 0

vs2015 提示严重性代码说明项目文件行禁止显示状态 错误C4996 'scanf': This function or variable may be unsafe.

在 vs2015 中使用scanf时总是提示 unsafe , 报出错误,解决办法是在已经建立的项目中,以后可能需要经常进行再不同的项目进行这项操作: 项目 -> **属性 -> c/c++ -> 常规 ->...

2019-02-26 15:08:09

阅读数 1040

评论数 0

【c++】冒泡排序用数组和vector两种形式的写法

冒泡排序确实是一个经典又简单的算法,但是实际上如果不是重新拿起来进行一下好好地复习,我担心让我写的话我还是写不出来的,所以只有不断的动手写才能不断提高自己的水平。所谓冒泡就是不断的在待排序数中前后两两比较,不断把大数向后面排,每次只排前面的未完成排序的数,时间复杂度为O(n^2),所以冒泡排序的效...

2019-02-25 22:04:21

阅读数 43

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭