hello_shaonian-CSDN博客

原创类与继承

#ifndef ANIMAL_H#define ANIMAL_H#include<iostream>#include<string>class Animal{public: Animal(); Animal(const std::string type_name1, int leg, std::string action); Animal(const A...

2019-09-07 17:47:41 214

原创插入排序和快速排序

//实现两个个函数，输入数组和数组个数，从小到大排序，要求使用函数模板。//支持 int char float double long。//（一个函数使用快速排序法，一个函数使用插入排序法）template<class T>void InsertionSort(T *arr, const int count){ //进行分组，为数组长度的一半 int gap = c...

2019-09-07 17:02:31 713

原创加密与解密；解压缩

//使用简化RLE压缩方式，输入一个文件名和方式，压缩或解压已压缩的文件。//加密或解密文件，秘钥//加密方案：使用秘钥对文件内容异或处理，然后对单字节，高四位颠倒低四位取反。//解密方案：按照加密方案相反处理#include"compress.h"#include<stdio.h>#include<string.h>#include <windo...

2019-09-07 17:00:24 506

原创链表练习

//输入一个文件名或两个文件名（成绩表），解析内部学生成绩，然后计算总分，//如果两个文件名，需要汇总两个表，然后按照成绩高低排列输出整表。//（PS : 成绩表为CSV格式，已逗号分隔，暂不考虑异常输入。）#include "count_grade.h"#include <stdio.h>#include<string.h>#include <win...

2019-09-07 16:58:23 187

原创按下标打印单词

#include"print_word.h"#include<stdio.h>#include<windows.h>#include<string.h>int main(int argc, char *argv[]){ int i = 0; char* arr[100] = { NULL }; printf("指针数组里的字符串为:");...

2019-09-07 16:55:07 161

原创统计文本中字符数和单词数

#include"count_text.h"#include <stdio.h>#include<windows.h>int main(int argc,char* argv[]){ char* file = NULL; FILE* fp = NULL;//文件指针，指向file文件 fp = fopen(argv[1], "rb");//只读 fsee...

2019-09-07 16:49:06 1556

原创实现string

//实现string类，构造函数，析构函数、拷贝构造函数、赋值运算符、重载 + 、 ==#include "my_string.h"#include<iostream>using namespace std;MyString::MyString()//默认构造函数 //:s(new char(1)) //, length(1) :s(NULL) , length(0...

2019-09-07 16:44:59 118

原创 C++格式化输出

C++中通过cout来实现格式输出，就类似于C语言中通过printf()来实现格式输出。cout.setf()的作用是通过设置格式标志来控制输出形式，其中ios_base::fixed表示：用正常的记数方法显示浮点数(与科学计数法相对应)cout.precision()：其实是输出流cout的一个格式控制函数，也就是在iostream中的一个成员函数。precision()返回当前的...

2019-08-31 22:03:37 205

原创打印回形数组

//在 n * n 方阵里填入 1, 2, …, n * n, 要求填成蛇形。例如 n = 4 时方阵为：//10 11 12 1//9 16 13 2//8 15 14 3//7 6 5 4//要求：1.使用C++的相关函数根据 2.输入数字申请空间，不允许浪费空间#include<iostream>#include <wi...

2019-08-30 00:21:29 363

原创实现strncmp()函数

#ifndef STR_CMP_H#define STR_CMP_Hint str_ncmp(const char * str1, const char * str2, int n);#endif//实现strncmp函数为字符串比较函数，字符串大小的比较是以ASCII 码表上的顺序来决定，此顺序亦为字符的值。//其函数声明为int strncmp(const char * s...

2019-08-19 19:49:40 2868 1

原创关于字符串

#ifndef _STRING_H#define STRING_H#include <stdio.h>#include<stdlib.h>#include<string.h>#define ret_value 0#define SPACE ' '#define END '\n'void Get_string(char str[100]);...

2019-08-13 01:59:00 134

原创采集人的身高体重，计算体脂率，判断健康情况

#include"BFR.h"#include"stdio.h"#include<windows.h>double BfrFemaleLimits18_39[] = { 5.0, 20.5, 34.5, 39.5, 45.01 };double BfrFemaleLimits40_59[] = { 5.0, 21.5, 35.5, 40.5, 45.01 };double...

2019-08-13 01:56:42 2128

转载统计日志中ip登录次数

cat logs/baidu.access.log | awk '{print $(NF-1)}' | sort | uniq -c | sort -k 1 -n -r|head -10解释一下上面的命令，cat logs/baidu.access.log就是输出我要统计的日志。awk后面跟一个指令，awk '{print $(NF-1)}'就是打印出日志内容的第几列。$1就是第一...

2018-09-24 11:37:16 2828

原创网络地址匹配

以下地址中的哪一个和86.32/12匹配?请说明理由(1)86.38.224.123 (2)86.79.65.216 (3)86.58.119.74 (4)86.68.206.154IP地址=网络号+主机号将IP地址和子网掩码按位与操作，结果就是网络号。86.32/12的含义是前12位是网络地址,32的二进制表示是0010 0000.子网掩码是11111111 .11110...

2018-09-24 11:36:04 8064

原创小结

一，软件测试和软件开发有什么关系？1.没有软件开发就没有测试，，软件开发提供软件测试的对象。2.软件开发和软件测试都是软件生命周期中重要组成部分3.软件开发和软件测试都是软件过程中的重要活动4.软件测试是软件开发产物质量的重要手段区别：1.从难易程度：研发的广度小，专业度高；测试的广度大，专业度小2.发展前景：测试和研发发展前景差不多一致3.繁忙程度：测试一般比研发请...

2018-09-24 10:51:37 339

转载对象栈和运算栈

表达式3*2^(4+2*2-6*3)-5求值过程中当扫描到6时,对象栈和运算符栈为(),其中^为乘幂 A.3,2,4,1,1;(*^(+*- B.3,2,8;(*^- C.3,2,4,2,2;(*^(- D.3,2,8;*^(- 链接：https://www.nowcoder.com/questionTerminal/3a42f70613294...

2018-08-27 09:34:43 6259

转载线性表，二叉平衡树，散列表的优缺点

对于优劣势，一方面考虑存储，一方面考虑性能：线性表：可以用顺序表和链表实现，而且存储结构不一样，性能也不一样，总的来说线性表的优势是结构简单，访问节点比较快，对单节点的操作比较简单；适合于小数据量的存储，并且访问不存在经常变化的需求；散列表：实现了随机访问，所以性能比较快，但是对于散列函数的设计要求比较高，而且设计需要根据自己的需求进行设计，实现高访问；二叉平衡树：比较灵活，在空间上可...

2018-08-24 22:26:39 1943

原创输入字符串＂I am a student＂，则输出＂student.a am I ＂。

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串＂I am a student＂，则输出＂student.a am I ＂。思路：首先翻转整个字符串。产生的结果就是“.tneduts a ma i”。翻转每一个单词。产生结果为“student. a am i”。代码：#include "...

2018-08-24 14:58:55 7021

原创左旋字符串

题目：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！代码：class Solution {public: string Left...

2018-08-24 10:53:15 133

原创中序遍历二叉树

Given a binary tree, return the inorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,3,2].Note: Recursive solution is triv...

2018-08-24 09:42:22 327

在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的页面序列是1，2，3，4，1，2，5，1，2，3，4，5.假定分配给该作业的页数为3且作业初始时未装载页面，那么采用FIFO调度算法产生的缺页中断数为多少，采用LRU调度算法产生的缺页中断数为多少？ FIFO算法：(First In First Out)，先进先出，首先想到的数据结构应当是队列，但是我们这里最好是用vector，因为调...

2018-08-22 10:35:51 5702

转载练习题----Linux awk数组

有命令： awk’BEGIN { Arr[2,79]=78; ____ }’ 为了让执行的结果是78，应该填（）语句A. print Arr[“2\03479”] B. print Arr[2,79] C. idx=2 SUBSEP 79;print Arr[idx] D. print Arr[ 2, 79] 1.awk 中数组叫做关联数组(associative arr...

2018-08-20 21:27:54 1184

转载练习题--内存储存

****************************************************来源牛客网**********************************************设从磁盘将一块数据传送到缓冲区所用实际为80μs，将缓冲区中数据传送到用户区所用时间为40μs，CPU处理数据所用的时间为30μs。则处理该数据，采用单缓冲传送磁盘数据，系统所用总时间为（1...

2018-08-19 22:14:24 807

转载练习题---函数传参问题

下面这段代码的输出结果为：#include<stdio.h>void change(int*a, int&b, int c){ c=*a; b=30; *a=20;}int main ( ){ int a=10, b=20, c=30; change(&a,b,c); ...

2018-08-18 21:23:58 667

原创编程--binary tree postorder traversal(后序遍历二叉树）

Given a binary tree, return the postorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [3,2,1].后序遍历：根据左右根的顺序遍历的，用递归的方法就比较简单了/...

2018-08-18 16:49:43 175

原创简述栈和队列的共同点和不同点.它们与线性表有什么关系

栈和队列都是线性表，都是限制了插入删除点的线性表（或者说是控制了访问点的线性表）　　共同点：都是只能在线性表的端点插入和删除　　不同点：栈的插入和删除都在线性表的同一个端点，该点通称栈顶，相应地，不能插入删除的另一个端点通称栈底，其特性是先进后出 ...

2018-08-18 14:56:09 16324 3

原创 vim下的代码块对齐操作

方法一:命令模式下：=:1,$方法二：gg（把关标定位到最上面），V（进入VISUAL模式），shift+g（选中整篇文本），然后＝。方法三：esc模式下：gg=G ...

2018-08-17 10:57:00 1089

转载网络那些词

repeater 中继器中继模式又称为Repeater模式。工作在中继模式下，迷你路由器可以放大比较弱的无线信号，从而增强原有信号的覆盖范围。中继器，用来延长网络距离的互连设备。（局域网络互连长度是有限制，不是无限，例如在10M以太网中，任何两个数据终端设备允许的传输通路最多为5个中继器、4个中继器组成）。REPEATER可以增强线路上衰减的信号，它两端即可以连接相同的传输媒体，也可以连接不同的...

2018-08-16 21:12:12 176

原创传输层——tcp和udp的区别

传输层：是负责端与端之间的数据传输（即负责主机中两个进程之间的通信，数据传输的单位是报文段）。传输层著名的两个协议就是udp和tcp，接下来我们就了解一下tcp和udp的区别。UDP1.udp:全称是用户数据报协议2.udp端协议格式：16位源端口--16位目的端口--16位udp数据报长度--16位udp校验和(如果校验和失败，直接丢掉数据）udp能够传输的最大数据长度不超过64...

2018-08-16 10:02:28 916

原创练习题---普通二叉树

对树可进行先根遍历、后根遍历和层序遍历。例如，对题中(a)所示树进行先根遍历的序列为1、2、3、5、6、4、7，后根遍历的序列为2、5、6、3、7、4、1，层序遍历序列为1、2、3、4、5、6、7。对二叉...

2018-08-16 10:00:54 222

原创常用数据类型对应字节数

常用数据类型对应字节数 :可用如sizeof（char),sizeof(char*)等得出 32位编译器： char ：1个字节 char*（即指针变量）: 4个字节（32位的寻址空间是2^32, 即32个bit，也就是4个字节。同理64位编译器） short int : 2个字节 int： 4个字节 ...

2018-08-16 09:53:19 1514

原创编程--二叉树的下一个节点

给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next...

2018-08-15 22:36:40 121

转载 c++引用

引用概念引用不是新定义一个变量，而是给已存在变量取了一个别名，编译器不会为引用变量开辟内存空间，它和它引用的变量共用同一块内存空间。（可以类比一个人有好几个外号）类型& 引用变量名(对象名) = 引用实体；【引用类型必须和引用实体是同种类型的】void Test(){ int a = 10;//a为引用实体 int& ra = a;//<====定义引用...

2018-08-14 23:52:44 100

原创编程--平衡二叉树

平衡二叉树，是一种二叉排序树，其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。高度平衡？意思是说，要么它是一棵空树，要么它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。实现代码：class Solution {public://求树的深度 int GetHeightR(TreeNode *pRoot){ ...

2018-08-13 23:34:05 459

转载 Linux查看负载命令

linux uptimehttp://man.linuxde.net/uptimelinux uptime命令主要用于获取主机运行时间和查询linux系统负载等信息。uptime命令过去只显示系统运行多久。现在，可以显示系统已经运行了多长时间，信息显示依次为：现在时间、系统已经运行了多长时间、目前有多少登陆用户、系统在过去的1分钟、5分钟和15分钟内的平均负载。vmstath...

2018-08-13 21:18:12 1284 1

转载练习题---循环队列

循环队列的存储空间为 Q(1:40) ，初始状态为 front=rear=40 。经过一系列正常的入队与退队操作后， front=rear=15 ，此后又退出一个元素，则循环队列中的元素个数为（39或0,且产生下溢错误）。【解析】循环队列是队列的一种顺序存储结构，用队尾指针 rear 指向队列中的队尾元素，用排头指针 front 指向排头元素的前一个位置。入队运算时，队尾指针进 1 ...

2018-08-13 20:47:45 6296

转载 Linux中cat、more、less命令区别

cat是一次性显示整个文件的内容，more和less一般用于显示文件内容超过一屏的内容，并且提供翻页的功能。more比cat强大，提供分页显示的功能，less比more更强大，提供翻页，跳转，查找等命令。而且more和less都支持：用空格显示下一页，按键b显示上一页。catcat命令是整个文件的内容从上到下显示在屏幕上。还可以将多个文件连接起来显示，它常与重定向符号配合使用，适用于文件内...

2018-08-12 11:07:07 25426 4

转载练习题---哈希列表

采用开放定址法处理散列表的冲突时，其平均查找长度高于链接法处理冲突解析：散列表（哈希表）中处理冲突的方法有开放定址(Open Addressing)法和拉链(Chaining)法等。开放定址法是指一旦发生了冲突，就去寻找下一个空的散列地址。按照探查方法不同，可将开放定址法区分为线性探查法、二次探查法、双重散列法等。拉链法解决冲突的做法是将所有关键字为同义词的结点链接在同一个单链表中。...

2018-08-12 10:32:11 2932

原创 stdio.h

编译时<stdio.h>是编译软件按系统规定的标准方式检索文件目录；"stdio.h"则是先在源程序文件所在文件目录搜索需包含的文件，没找到再按系统规定的标准方式检索文件目录，可见当所需文件不在源文件所属文件夹时后者慢一些...

2018-08-12 10:21:52 1846

原创标准c库中的读写表示

r 只读为输入打开一个文本文件（文件必须存在）w 只写为输出打开一个文本文件（如没有文件，则新建）a 追加向文本文件尾添加数据（如没有文件，则新建）rb 只读为输入打开一个二进制文件wb 只写为输出打开一个二进制文件ab 追加向二进制文件尾添加数据r+ 读写为读写打开一个文本文件（文件必须已经存在）w+ 读写为读写建立一个新的文本文件a+ 读写为读写打开一个文...

2018-08-12 10:14:45 111

空空如也

空空如也