- 博客(32)
- 收藏
- 关注
RSS订阅原创 Linux下的权限
权限多用户操作系统->操作权限分类：管理员用户 root，普通用户文件类型：d：文件夹-：普通文件l：软连接文件b：块设备文件（例如硬盘，光驱等）p：管道文件c：字符设备文件s：套接字文件基本权限读（r/4）：Read对文件而言，具有读写文件内容的权限；对目录来说，具有浏览该目录的权限写（w/2）：Write对文件而言，具有修改文件内容的权限；对目录来说，具有删...
2019-08-02 23:14:06
130
原创 Linux基础指令
Xshell下的粘贴复制复制：ctrl+insert粘贴：shift+insert基础命令：命令使用格式:命令名 [选项参数] [操作对象]目录相关命令1. ls 默认显示当前所在目录中的内容-a 显示所有文件，不忽略以点开头的文件linux下以.开头的文件是默认隐藏文件每个目录下都有两个特殊的目录. 表示目录自身… 自身的上一层路径-l 显示目录下文件的详细信息...
2019-08-02 23:02:21
160
原创 堆
1. 熟悉堆的概念以及特性如果有一个关键码的集合K = {k0，k1， k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储 在一个一维数组中，并满足：Ki <= K2i+1 且 Ki<= K2i+2 (Ki >= K2i+1 且 Ki >= K2i+2) i = 0，1，2…，则称为 小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做...
2019-07-09 15:00:59
116
原创 1.实现strcpy 2.实现strcat 3.实现strstr 4.实现strchr 5.实现strcmp 6.实现memcpy 7.实现memmove
1.实现strcpy把从src地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include <assert.h>#include <string.h>char *my...
2019-07-05 18:57:56
219
原创 二叉树
1. 熟悉树的概念以及相关概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个结点有零个或多 个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结 点可以分为多个不相交的子树 。节点的度：一个节点含有的子树的...
2019-07-05 16:06:45
83
原创 找出一个数组只出现一次的两个数字。喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水， 给20元，可以多少汽水。.模拟实现strcpy。.模拟实现strcat。
1.一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。找出这两个数字，编程实现。#include <stdio.h>#include <stdlib.h>int main(){ int arr[] = { 9,1,2,3,3,1,4,5,6,7,8,8,7,6,5,9 }; //2 4 int sz = sizeof(arr) / siz...
2019-06-10 23:56:08
277
原创 队列的概念以及C语言基本操作实现
队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出 FIFO(First In First Out)入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低函数声明#pragma oncetypede...
2019-06-08 20:51:11
436
原创 栈的基本概念以及C语言操作
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。不含任何元素的栈称为空栈。栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。...
2019-06-08 20:47:19
156
原创 链表概念，以及基本操作C语言实现
链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。实际中链表的结构非常多样，以下情况组合起来就有8种链表结构：1. 单向、双向2. 带头、不带头3. 循环、非循环无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。带头双向循环链表：结构最复杂，...
2019-05-28 22:51:07
132
原创 除了gcc, 常用的牛逼的编译器(不限制编程语言, 不限制平台).
1 kDevelopKdevelop是一个自由，开放源代码 的 IDE（集成开发环境），包括Linux，Solaris，FreeBSD，Mac OS X，WIndows 以及其他类Unix系统，它是一个功能全，可扩展的IDE。2 AnjutaAnjuta是一个建立在GNU/Linux下为C、C++提供编译的集成开发环境。它最初旨在为GTK/GNOME设计，并且自身具有很好的编程属性。这...
2019-05-16 20:15:26
826
原创 为什么调试的时候需要编译选项中添加 -g。readelf命令.
-g 以 操作系统的本地格式 (stabs, COFF, XCOFF, 或 DWARF). 产生调试信息. GDB能够使用这些调试信息. 在大多数使用 stabs 格式的系统 上, `-g' 选项启动只有 GDB 才使用的额外调试信息; 这些信息使GDB调试效果更好，但是有可能导致其他调试器崩溃, 或拒绝读入程序. 如果你确定要控制是否生成额外的信息, 使用`-gst...
2019-05-16 20:08:54
373
转载 Linux下软件安装的几种方式(源码安装, rpm安装, yum安装)
一、源码安装1、解压源码包文件 源码包通常会使用tar工具归档然后使用gunzip或bzip2进行压缩，后缀格式会分别为.tar.gz与.tar.bz2，分别的解压方式： tar -zxvf FileName.tar.gz tar -jxvf FileName.tar.bz2 tar 对文件进行压缩或解压 tar [参数] [文件] -c ...
2019-05-16 19:37:53
239
原创 除了vim, 其他常用的牛逼的编辑器之间的横向对比编辑器之间的区别和优缺点.
1. NOTEPAD++Notepad++是 Windows操作系统下的一套文本编辑器(软件版权许可证: GPL)，有完整的中文化接口及支持多国语言编写的功能(UTF8技术)。Notepad++功能比 Windows 中的 Notepad(记事本)强大，除了可以用来制作一般的纯文字说明文件，也十分适合编写计算机程序代码。Notepad++ 不仅有语法高亮度显示，也有语法折叠功能，并且支持宏...
2019-05-16 18:03:40
1069
原创 彩色进度条
在Linux下实现进度条程序. 通过makefile进行编译. 建议自主完成一个彩色的进度条.fflush,在实现的时候，需要每次输出完使用fflush(stdout)将缓冲区刷新，以便下一次的输出。memset是计算机中C/C++语言初始化函数。作用是将某一块内存中的内容全部设置为指定的值， 这个函数通常为新申请的内存做初始化工作。#include <stdio.h&g...
2019-05-16 17:37:42
102
原创 判断一个字符串是否为另外一个字符串旋转之后的字符串。
2.判断一个字符串是否为另外一个字符串旋转之后的字符串。例如：给定s1 =AABCD和s2 = BCDAA，返回1，给定s1=abcd和s2=ACBD，返回0.AABCD左旋一个字符得到ABCDAAABCD左旋两个字符得到BCDAAAABCD右旋一个字符得到DAABC先写出一个每次循环一位的左旋程序，在外围再写出进行的左旋次数，每完成一次左旋进行一次判断，若外围条件截止，则证明两个字符...
2019-05-15 16:00:44
126
原创 实现一个函数，可以左旋字符串中的k个字符。 ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB
每次拿到首元素先保存下来，每一次循环使字符串元素全部向前面搬移，最后将首元素赋值给末尾元素，这样每次都可以完成一个字符的左旋，最后再用一个循环控制进行多少次左旋字符操作。#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include <string.h>/...
2019-05-15 12:28:39
251
原创 调整数组使奇数全部都位于偶数前面。
题目：输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。#include <stdio.h>#include <stdlib.h>void MoveNum(int arr[], int sz){ int *left = arr; int *right = arr + sz -...
2019-05-14 22:38:37
272
原创 杨氏矩阵 有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 时间复杂度小于O(N);
//杨氏矩阵有一个二维数组.数组的每行从左到右是递增的，每列从上到下是递增的.在这样的数组中查找一个数字是否存在。时间复杂度小于O(N);数组：1 2 32 3 43 4 51 3 42 4 54 5 61 2 34 5 67 8 9最简单的就是一个双重循环，如下面的Seek函数，但是时间复杂度为O^2(N)，不满足题目要求。//O^2(N)int See...
2019-05-14 22:37:43
105
原创 顺序表概念，以及基本操作c语言
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组 上完成数据的增删查改。顺序表一般可以分为：1. 静态顺序表：使用定长数组存储。 2. 动态顺序表：使用动态开辟的数组存储。静态顺序表的基本操作头文件，给出函数的声明里面给出了静态顺序表和动态顺序表的定义，下面的基本操作函数都是针对动态顺序表#pragma o...
2019-05-12 18:40:06
660
原创 排序的概念，以及8种基本排序算法的优缺点总结与c语言实现
1. 熟悉排序的相关概念：什么是排序，排序的稳定性，内部排序与外部排序排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算...
2019-04-22 15:41:38
1900
原创 linux初始，了解权限概念，以及在目录中执行增删查需要哪些权限，Linux下的重要目录，以及vim、gcc、gdb、git、lrzsz的yum安装
- **进入目录需要哪些权限, 在目录中执行增删查(cd, touch, ls, rm, mv等)改文件动作, 需要哪些权限.**权限：Linux系统中的每个文件和目录都有访问许可权限，用他来确定谁能通过何种方式对文件和目录进行访问和操作。 文件或目录的访问权限分为只读，只写和可执行三种。 只读权限表示只允许读其内容，而禁止对其做所有的更改操作。可执行权限表示允许将该文 件作为一个程序...
2019-04-12 21:33:07
101
原创 函数的返回值value的二进制位模式从左到右翻转后的值。不使用（a+b）/2这种方式，求两个数的平均值。一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。有一个字符数组的内容为:"stud
1.编写函数：unsigned int reverse_bit(unsigned int value);这个函数的返回值value的二进制位模式从左到右翻转后的值。如：在32位机器上25这个值包含下列各位：00000000000000000000000000011001翻转后：（2550136832）10011000000000000000000000000000程序结果返回：2...
2019-03-27 16:02:22
67
原创 条件语句与杨辉三角
1.5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果A选手说：B第二，我第三；B选手说：我第二，E第四；C选手说：我第一，D第二；D选手说：C最后，我第三；E选手说：我第四，A第一；比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。#include<stdio.h>#include<stdlib.h>int main(){ int...
2019-03-20 21:10:57
79
原创 递归与非递归：实现求第n个斐波那契数。实现n^k。输入一个非负整数，返回组成它的数字之和。将参数字符串中的字符反向排列。实现strlen。求n的阶乘。打印一个整数的每一位。
1.递归和非递归分别实现求第n个斐波那契数。#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>int fib(int n){ if (n <= 2) return 1; else return fib(n - 1) + fib(n - 2);}int m...
2019-03-13 21:43:01
87
原创 c语言三子棋
三子棋程序#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<time.h>#include<windows.h>#define ROW 3#define COL 3void menu(){ printf("**********...
2019-03-13 19:56:04
63
原创 打印可控乘法口诀表（输入9，输出9*9口诀表，输入12，输出12*12的乘法口诀表）。用函数实现两个数的交换。用函数判断year是不是润年。用函数实现数组的初始化、清空、逆置。用判断一个数是不是素数。
1.实现一个函数，打印乘法口诀表，口诀表的行数和列数自己指定，输入9，输出9*9口诀表，输入12，输出12*12的乘法口诀表。#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>int main(){ int n = 0; printf("请输入阶数：\n"); scanf...
2018-12-31 19:19:24
129
原创 初学c语言，打印100~200 之间的素数，输出乘法口诀表，判断1000年---2000年之间的闰年
1. 打印100~200 之间的素数#include<stdio.h>#include<stdlib.h>int main(){ int i = 0; for (i = 100; i <= 200; i++) { int j = 0; for (j = 2; j < i / 2; j++) { if (i%j == 0) ...
2018-12-29 14:33:42
102
原创 猜字游戏，折半查找，模拟三次密码输入的场景，编写一个程序，可以一直接收键盘字符， 如果是小写字符就输出对应的大写字符， 如果接收的是大写字符，就输出对应的小写字符， 如果是数字不输出。
1.完成猜数字游戏。#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<time.h>void menu(){ printf("============\n"); printf("1.开始游戏\n"); printf("2.退出游戏\n");...
2018-12-29 14:11:57
105
原创 打印团，水仙花数，求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和，其中a是一个数字。
1.在屏幕上输出以下图案：*************************************************************************************#include<stdio.h>#include<stdlib.h>int main(){ signed int a = -1; fo...
2018-12-26 22:22:01
94
原创 git和github
注册github账户访问服务器特别缓慢，注册多次才成功，需要验证邮箱。安装git校园网不识别百度云盘地址，用热点打开百度云盘下载安装的，tortoise下载特别缓慢。...
2018-12-08 22:08:33
51
原创 将数组A中的内容和数组B中的内容进行交换（数组一样大）。 计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值。 编写程序数一下 1到 100 的所有整数中出现多少次数
1. 将数组A中的内容和数组B中的内容进行交换。（数组一样大）#include<stdio.h>#include<stdlib.h>int main(){ int i; int a[5] = { 1,2,3,4,5 }, b[5] = { 5,4,3,2,1 }, c[5] = { 0 }; for (i = 0; i < 5; i++) { ...
2018-12-01 00:04:14
75
原创 初学c语言，给定两个整形变量的值，将两个值的内容进行交换。不允许创建临时变量，交换两个数的内容。求10 个整数中最大值。将三个数按从大到小输出。求两个数的最大公约数。
1. 给定两个整形变量的值，将两个值的内容进行交换。#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>int main(){ int a, b, temp = 0; scanf("%d %d", &a, &b); temp = a; a = b; b =...
2018-11-30 22:38:01
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人