Ambers_-CSDN博客

原创常用排序：冒泡排序，选择排序，插入排序，希尔排序，归并排序，快速排序等

#include <stdio.h>#define MAX 10typedef int ElementType;typedef ElementType ARR[MAX];void swap(ARR arr,int i,int j){ ElementType temp = arr[i]; arr[i] = arr[j]; arr[j] = te...

2018-10-15 15:55:39 429

原创给定单链表，要求输出倒数第k个结点

链表结点定义如下：struct ListNode{int m_nKey;ListNode* m_pNext;};算法实现：ListNode* FindLastK(ListNode* head, int k){ListNode* p1=head, *p2=head;int nNode=0; while(p1->m_pNext != NULL...

2018-10-10 16:04:58 252

原创 C++学习小程序

老师发布了一个程序的些许部分叫我们补足。类似于一个游戏的封面：下面是主函数：#include "comgame.h"int main(){ comgame game; game.print(); return 0;}然后是三个头文件：#ifndef _COMGAME_H_#define _COMGAME_H_#include "hero....

2018-09-17 21:22:17 473

原创 C语言学习历程（七）课堂小程序

上课时老师叫我们编程的两个程序，分别是进制转换和字符串移位：#include <stdio.h>#include <stdlib.h>int main(){ int num,level; printf("请输入数字和进制：\n"); scanf("%d %d",&num,&level); int sum,i; ...

2018-08-10 21:13:27 301

原创 C语言学习历程（六）排序算法

排序算法是C语言中极为重要的一部分，但也是很难的部分，初次接触排序，有冒泡排序，选择排序，插入排序和希尔排序，这些较为简单的排序算法。下面列出这些算法的核心代码：冒泡排序void bubble1(ARR arr)//冒泡排序{ int i,j; for(i = 0;i < MAX - 1;i++) { for(j = 0;j < ...

2018-08-08 21:24:10 235

首先树的概念：1.树是N个结点的有限集。N = 0称为空树。在任意一个非空树中：有且仅有一个特定的称为根的结点（唯一）。2.N>1时，其余节点可分为M个互不相交的有限集T1，T2...Tm，其中每一个集合本身又是一棵树，称为根的子树。注：树的定义具有递归性，即树中还有树。3.结点拥有的子树数称为该结点的度。度为0的结点称为叶结点或终端结点；度不为0的结点成为非终端结点或分支结点。除根节点外，...

2018-08-07 20:44:38 2102 2

原创 C语言学习历程（四）双向循环链表

首先通过定义结构体。接着是完整的函数：#include <stdio.h>#include <stdlib.h>#define T 1#define F 0typedef int Elementype;typedef int Status;//函数的返回类型struct Node//链表结点结构体{ Elementype value;...

2018-08-03 21:05:28 229

原创 C语言学习历程（三）素数的输出

众所周知，素数的定义是除了1和本身能整除，其他不能整出的就是素数。要输出100-200之间的素数，我们可以知道，条件就是将100-200之间的数拿出来，将他与2到其本身的每个数求余数，所以用内循环。然后每有一个余数为0，则定义标志位count++，然后检测标志位是否为0，若为0，则输出这个数。以下是代码#include <stdio.h>int main(){ ...

2018-07-25 21:07:49 1841

原创 C语言学习（二）

学习了冒泡法之后才逐渐发觉了C语言的难处，冒泡法在第一次接触时，极容易在逻辑上犯错，导致思维转不过来。首先，在定义时，为了优化代码，采用了int len = sizeof（a）/sizeof（int）为下面代码所用的数字。由于int型固定为4字节，而主要根据数组a里的个数所确定len的数字。下面是冒泡法的代码：#include <stdio.h>int main(){...

2018-07-24 21:19:05 178

原创 C语言学习（一）

C语言的顺序结构，循环结构，选择结构等，都是重要的的结构。今天编写了判断年份的程序以及花工资的程序，还有一个判断素数的程序现在还没有结果，还需要仔细研究判某一年是否闰年。输入：年(year)计算：判是否闰年输出：闰年或非闰年(leap)闰年条件：能被4整除，但不能被100整除。能被4整除，又能被400整除。#include <stdio.h>int main()...

2018-07-23 21:25:46 380

原创 linux小白起航历程（三）shell脚本

shell脚本初次接触得时候，我不清楚这到底是什么鬼，为什么要.sh，以及脚本里开头的!#/bin/bash是为什么。简单得来说，这些都是能让系统识别你这是脚本文件的标识。下面来说说shell脚本的流程vim test.shchmod +x test.sh./test.sh中间的chmod是通过给脚本文件的权限，让脚本能执行，否则会出现警告。以下是一些代码，作为笔记...

2018-07-22 22:04:47 231

原创 linux小白起航历程（二）linux三大宝

学到后几页得时候，我看到了书中着重强调了在linux中，有个几乎quan全平台编译器，可以编译java，C,C++Pascal等语言的东西。即GCC编译器。gcc命令的shi使用格式为：gcc 【选项】【文件名】【选项】【文件名】在使用其编译时，参数的使用顺序，通常是这样的：-E：对源文件进行预处理-S：对源文件进行编译-c：对源文件进行编译或汇编最后再进行链接处...

2018-07-19 19:39:25 194

原创 linux小白起航历程（一）linux初体验

要说没学过linux那肯定是不可能的，毕竟作者我这次期末考考的就是linux，当然这都是皮毛，一个赶时间的课程能出一个什么好的学习效率出来？在苏嵌这里，今天再一次接触到了linux，可以说经历一天的体验，我发现我们原本的老师从来都没有讲的这么细致过，以至于我发现才一天时间，我们就学了好多我之前学的知识。以上是一个体验，下面来说说今天我经历的东西。以往，我学的知识过于繁杂，老师讲的不细致...

2018-07-17 21:04:55 304

Sucresmile的博客