踏上不归路-CSDN博客

原创在线笔试总结-1

1、输入数组的大小N，然后生成两个大小为N的数组，输入数据，这两个数组有序，然后找中位数，输出中位数结束： #include<iostream> using namespace std; int main() { int N=0; cin >> N; while (N <= 0 || N > 100000) { cout << "plea...

2019-09-24 22:22:06 231

原创放苹果 m个苹果放入n个盘子中，有几种方法，其中1,1,2,与2,1,1算一种方法

对这道问题的分析：首先保证m>0,n>0; 划分：苹果比盘子多 m>=n 则有两种情况有盘子空无盘子空苹果不比盘子多 m<n 用递归：结束条件：m0||n1; int apple(int m,int n) { if(m==0||n==1) return 1; else if(m<n) return a...

2019-09-10 10:22:37 669

原创数据库

声明：借鉴王道整理出来的数据库定义：数据库是长期存储在计算机内有组织的大量共享的数据集合提供各种用户共享，具有最小冗余度和较高的数据独立性。数据库系统的核心是数据模型数据模型对现实世界的数据特征抽象，用于描述数据、组织数据和对数据进行操作。严格的定义的一组概念的集合。分类： 1概念模型（信息模型） | 2 逻辑模型和物理模型 1.按用户的观点来对数据和信息建模，主要用于数据库设...

2019-07-30 16:42:05 1047

原创学习LINUX前的认知

操作系统（os）：二十世纪五十年代计算机系统分为硬件、内核、系统调用、应用程序操作系统主要负责系统调用和内核。 UNIX: 多用户、多任务操作系统，贝尔实验室开发。特点：简单性、集中性、可重用性、过滤性、开放的文本格式、灵活性 Minix：小型的类UNIX系统/Andy Tanenbaum 为了教学编写的 Linux：是一个操作系统，灵感来源于Minix 。赫尔辛基大学的Linus Tor...

2019-07-27 13:59:38 235

原创 Linux基础

######################## Linux 特点 1.免费、开源 2.支持多线程、多用户 3.安全性好 4.对内存和文件管理优越缺点：操作困难 ———————————————— 隐形文件在Linux下，以“.”开头的文件都被系统称为隐性文件，因此如果想隐藏某个文件，把名字改为.开头。 mv 2.txt .2.txt Linux命令： ##################...

2019-07-27 13:58:17 473

2015年阿里的应届生招聘，报完需要去在线测评，只有一道在线编程，可以使用IDE。题目小猴子下山，沿着下山的路由一排桃树，每棵树都结了一些套子。小猴子想摘桃子，但是有一些条件需要遵守，小猴子只能沿着下山的方向走，不能回头，每棵树最多摘一个，而且一旦摘了一棵树的桃子，就不能再摘比这棵树结的桃子少的树上的桃子了，那么小猴子最多能摘几个桃子呢？举例说明，比如有5课树，分别结了10,4,5,12,8颗...

2019-07-26 18:50:03 322

原创 C语言关键字————汇总

声明;本文为个人总结借鉴“C语言”，“c语言深度剖析-陈正冲”，主要以深度剖析为主，自己过了一遍基础所得。 C语言关键字----即c语言语法已经实现直接调用的字，例如词语，每个词语一定定义了意思，直接用就行了。借鉴《c语言深度剖析》一书一共有32个关键字分别为： char short int float double long signed unsigned --8 auto 自动变量 ...

2019-06-16 18:09:19 322

原创 1~N个数1出现多少次？

问题：输入一个数，这个数的取值范围在1~一个十位数之间，然后让你输出，从0到这位数一共出现多少个1；例如输入 1 输出 1 输入 13 输入 6 （1，10，11，12，13）这几个数含有的1相加解决方案： ①从1到这位数循环遍历一次，每次统计出现1的个数。 #include<iostream> using namespace std; i...

2019-05-11 17:18:29 364

原创 C语言结构体与共用体1.0

1.1结构体类型：不是C语言提供的标准类型。必须先定义结构体类型，再使用。一般形式： struct 结构体类型名 { 数据类型成员名1；数据类型成员名2；。。。数据类型成员名n; } eg: struct person { char name[10]; char sex; int age; int stature; }; struct data { int year;...

2019-04-29 23:00:15 383

原创进程的描述与 PCB1.0

1.0进程的经典定义：（1）进程是程序的一次执行；（2）进程是一个程序及其数据在处理机上顺序执行时所发生的活动。（3）进程是具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 OS中进程定义：进程是进程实体的运行过程，是系统进行资源分配和调度的一个单位。 1.1进程的特征动态性：由创建而产生，由调度而执行，由撤销而消亡。并发性：多个进程实体同存于内...

2019-04-27 22:57:10 672

原创 C语言预处理命令1.0

1.0C语言中以‘#’开头的都是预处理命令。 eg:#include/#define 三种：宏定义、文件包含、条件编译 1.1宏定义（#define）：有效提高程序的编程效率、增强程序的可读性、可修改性。两种形式：无参宏定义： #define PI 3.1415926 #undef PI (终止宏定义的作用) 有参宏定义； #define 宏名（参数表）字符串注意：宏...

2019-04-26 10:53:18 236

原创操作系统引论1.0

1.0操作系统（operating system）： 1.1是什么？配置在计算机硬件上的第一层软件，是对软件系统的首次扩充。其主要作用是管理好这些设备，提高它们之间的利用率和系统吞吐量，并为用户和应用程序提供一个简单的接口，便于用户使用。 1.2计算机四类资源：处理器、存储器、I/O设备、文件（数据和程序） 1.3操作系统的目标方便性、有效性、可扩充性、开放性。方便用户使用；提高系统资...

2019-04-25 21:01:54 210

原创数据结构绪论1.0

1.1、|数据结构基本概念| ①数据（Data）描述客观事物的数值、字符以及能输入机器且能被处理的各种符号的集合。简称：计算机化的信息 ②数据元素(Data Element) 组成数据的基本单位，数据集合的个体。数据元素由一个或者多个数据项组成。数据项（Data Item）:独立含义的最小单位。例如：学籍中每个同学的信息是一条记录就是一个数据元素。而每个同学的信息由学号、性别、出生日期...

2019-04-23 18:16:54 679

原创字符串的全排列（递归（不去重、去重）、非递归）待续

一、字符串的递归排列方法：思路：首先确定字符串的起始位置，依次向后确定第二个数位置，等等， 0.0版本c++实现方法（不考虑重复字母） #include&lt;iostream&gt; #include&lt;cstring&gt; using namespace std; void swap(int a, int b)//交换两个元素 { int d; d = a; a = b; b ...

2019-03-18 15:16:38 308

原创 C语言基础总结一

1、数据类型常量指数表示方法： E e 前为数字，后为整数转义字符 13个 \t \v \a \b \f \n\r ----- 符号常量： #define PI 3.14 预编译命令先替换再算变量常变量 const 符号常量与常变量区分：符号常量是预编译命令，替换作用，预编译后符号常量不存在；常变量占用存储单元，有变量值，值不能改变。 2、标识符...

2019-03-09 14:26:17 174

原创图邻接矩阵存储代码实现（2）

图邻接矩阵：用两个数组来表示图。一个一维数组存储图的顶点，另外一个二维数组存储图中边或者弧的信息。首先需要创建一个图，并在创建的过程记住每个元素的位置信息，这样有利于用easyx来画出更直观的图，便于观察。需要定义两个结构体：元素即其位置结构体，图的结构体用到的头文件如下： #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; #include..

2019-01-26 15:34:11 856

原创图

图（Graph）定义：由顶点的有穷非空集合和顶点之间边集合组成，通常表示为G（V,E）,G表示一个图，V是图G中顶点的集合，E是图G中边的集合。（多对多关系）图中元素称为顶点。图分为：无向图、有向图。 1、无向图：顶点之间的边称为无向边；用无序偶对表示；（A,D）小括号表示 2、有向图：之间的边称为有向边，也成为弧。连接顶点A到D的有向边就是弧，A是...

2019-01-25 15:03:13 295 1

原创罗马数字转整数-----c语言实现

罗马数字中有七个字符： I: 1 V: 5 X: 10 L: 50 C : 100 D : 500 M : 1000 一般表示方法为：大数在前，小数在后。特殊表示方法有： IV 4 IX 9 XL 40 XC 90 CD 400 CM 900 转化思路： ①输入一串罗马数字 \②判断是否合法(代码中莫有判断合法...

2019-01-24 15:35:16 3573

原创树

树定义强调：（1）n&amp;amp;amp;gt;0时，根节点是唯一的。（2）m&amp;amp;amp;gt;0时，子树的个数没有限制，但一定互补相交。度（Degree）：结点拥有的子树数叶结点：度为零的结点分支结点：度不为零树的度：度内各结点的度的最大值。树的深度：树中结点的最大层次无序树：将树中各子树看成从左到右是有序的，若不能交换的。森林：m(m&amp;amp;amp;gt;=0)颗树互不相交的树的集合。

2019-01-22 15:54:15 182

原创栈、队列与串

（一）栈(stack) 定义：是限定仅在表尾进行插入和删除的操作（先进后出） 1、一般定义允许插入与删除的一端为栈顶（top），另一端为栈底。(bottom) 2、栈的插入称进栈、压栈、入栈。栈的删除称出栈、弹栈。解决栈空间浪费的操作有：两栈共享空间 3、栈的使用过程中元素变化不可预料，有时候很小或很大，最好是用链栈，反之则用顺序栈。 4、栈的应用： ①递归（Fibonacci） Fibon...

2019-01-22 14:17:52 998

原创 KMP算法——C语言实现

基本思路两步走 ①找next数组； ②遍历查找。 #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;string.h&amp;gt; //找数组 void Find(int n, char p[], int p1[]) { int len = 0; p1[0] = 0; int i = 1; while (i &amp;lt; n) { if

2019-01-21 19:14:35 819

原创链表合并

//两个不交叉的有序链表的合并,假定顺序是都是由小到大，合并成一个由小到大链表。 NODE * TwoLinkListCombine(LinkList &amp;amp;amp;amp;amp;amp;L,LinkList &amp;amp;amp;amp;amp;amp;M,LinkList &amp;amp;amp;amp;amp;amp;lc) { //已知单链表la，lb以递增顺序排列 //归并la，lb得到新链表lc，lc也以递增顺序排列

2019-01-19 09:17:19 848

原创表的增删改查代码

#include&lt;stdio.h&gt; #include&lt;malloc.h&gt; typedef struct { int data[100]; int length; }Seqlist; //创建表 void creatSeqlist(Seqlist *L) { int i, len, tmp; printf("请输入表的长度："); scanf(&

2019-01-17 16:22:30 1227

原创线性表

线性表（List）:零个或者多个数据元素的有限序列。线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。描述顺序存储结构三个属性：存储空间的起始位置、线性表的最大存储容量、当前长度（实际长度）线性表的优缺点：优点: 无需为表示元素之间的逻辑关系而增加额外的存储空间，可以快速存取表中任一位置的元素缺点：插入、删除需要移动大量元素线性表长度变化较大难以确定...

2019-01-17 16:17:11 210 1

原创数据结构——绪论和算法浅读

第一章：数据结构绪论： 1、数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。 2、程序设计=数据结构+算法【1】基本概念和术语：数据、数据元素、数据项、数据对象、（1）数据：描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。两个前提：可以输入到计算机中，能被计算机程序处理。（2）数据元素：...

2019-01-16 16:02:52 697

原创数组倒叙存储，冒泡排序

数组倒叙： void move(int*p, int n) { int k, c; for (k = 0; k <= n / 2; k++) { c = p[k]; p[k] = p[n - k]; p[n - k] = c; } } 数组冒泡排序： int maop(int *a, int size) { int i = 0; for (i = 0; i <size - 1; i++...

2018-12-19 22:18:45 262

原创数组置换

数组置换适用于a[N][N]的二维数组，数组置换即把a[3][4]换成a[4][3]、a[2][3]换成a[3][2]等，本代码适用于在存储空间足够大的所有N*N二维数组中。代码如下： #include <stdio.h> #define N 4 void convert(int a[][N]) { int i, j, temp; for (i = 0; i < N; i++)...

2018-12-19 22:13:56 940

原创 c语言基本语法成分

系统标准库： scanf、printf、putchar、getchar、strcpy、strcmp、sqrt 编程预处理命令： include、define 运算符————34种算术运算符：+ - * / % ++ – 关系运算符：&lt; &lt;= == &gt; &gt;= != 逻辑运算符：! &amp;&amp; || 位运算符：&lt;&am

2018-12-13 11:35:46 1041

qq_38130912的博客