- 博客(12)
- 收藏
- 关注
原创 输入一个单向链表,输出该链表中倒数第k 个结点。链表的倒数第0 个结点为链表的尾指针。
链表结点定义如下: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_...
2018-10-09 20:07:30
2389
原创 c++算法实现2个超大整数相加
巨大的整数,比如100位、200位的整数无法用已有的整数类型来表示,那么,怎么求两个大整数的和?可以采用最原始的方法:逐为相加的方法。因此,我们可以把两个大整数作为两个字符串,字符串从后往前将对应位进行相加,相加的和存入新的字符串,再将新字符串逆序输出即可:#include<iostream>#include<string>using namespace std...
2018-10-09 19:47:18
5337
2
原创 C语言循环链表中的一些函数的疑难点
初始化函数第一,在对函数进行初始化的时候,一定要注意,传参的时候是把结构体变量的地址。第二,为新结点申请内存的时候,一定要用if语句判断内存是否申请成功,如果新结点为NULL,则内存申请失败。第三,一定要给新结点的next指针赋空值,避免其成为野指针。插入函数使用插入时,一定要先申请一个有内存的结点。打印函数,求长度函数,尾插函数在对函数进行遍历的时候,不能使用头结点p...
2018-08-03 20:51:03
241
原创 linux C下利用递归函数求x的n次方
用函数递归的方法计算s=pow(x,n)注意:用pow求次方时要加<math.h>头文件代码如下:结果如图:注意:看上去结果并没有什么问题,但是在fun函数中并没有调用自身,也就是说并没用进行递归运算,只是单纯的进行了x与x的n-1次方相乘,所以上面代码并不正确。下面只需要修改一个地方便能实现函数递归。代码如下:只是把递归函数内返回值x*pow(...
2018-07-27 19:22:40
7100
原创 C语言求斐波那契数列第n个数的值。
在函数调用时用递归函数来实现此功能。代码如下:#include<stdio.h>int fun(int n){ if(1==n) { return 1; } if(0==n) { return 1; } return fun(n-1)+fun(n-2);}int main(){...
2018-07-27 19:06:26
6459
原创 C语言编程:排序
今天学习了C语言排序中的2种简单方法,在前期学习C语言要熟练掌握这种简单编程,没事的时候可以自己多练习几遍,做到熟能生巧,为接下来的学习打下坚实的基础。方法一:冒泡排序#include<stdio.h>int main(){ int a[10]={10,9,8,7,6,5,4,3,2,1}; int len = sizeof(a) / sizeo...
2018-07-24 20:52:22
1369
原创 C语言3种基本程序结构
一,顺序结构表达式语句、空语句、函数调用语句、复合语句程序举例:从键盘输入一个大写字母,要求改用小写字母输出。#include<stdio.h>int main(){ char x,y; scanf("%c",&x); if(x >= 'A' && x <= 'Z') { ...
2018-07-23 21:11:59
6198
原创 给大家分享同C语言余弦和正弦曲线如何编写
一、余弦曲线#include<stdio.h>#include<math.h>main(){ double y; int x,m; for(y=-1;y<=1;y+=0.1){ m=acos(y)*10; for(x=1;x<m;x++) printf(" "); printf("*"); for(;x<...
2018-07-22 20:34:07
2218
原创 C语言基本数据类型
常用单位:位:最小的存储单位为位,它可以容纳两个值,即0或1。字节:几乎对于所有的机器,1个字节均为8位。由于每个位或者是0或者是1,所以一个8位的字节包含256(28)种可能的0、1组合。这些组合可用于表示0到255的整数或者一组字符。字:对于一种给定的计算机设计,字是自然的存储单位。对于8位微机,一个字正好有8位。对于16位机,一个字的大小为16位。32位机中的字是32位。基本...
2018-07-20 19:28:36
218
原创 7.19 linux下c开发环境
vi首先要学会什么是vi编辑器,所以Vi是Linux系统中一种文本编辑器,它的使用方法和界面与Unix平台十分相似。掌握了vi的命令,你可以感觉到它强大的功能与高效,进入 vi+<文件名> ,:q 退出vim:q! 不保存强制退出vim:wq 保存后再离开:x 保存后再离开vi的3种模式包括:命令行模式,底行模式,插入模式。命令行模式→底行模式 ...
2018-07-19 20:16:30
137
原创 c语言基础知识概要
什么是计算机程序?什么是编程语言?为什么需要编程语言?编程语言是用来干嘛的?举例一些编程语言,以及他们各自的特点?答:计算机程序就是遵循一定规则完成指定工作的代码,程序=算法+数据结构+程序设计方法+语言工具和环境编程语言是用来定义计算机程序的形式语言。它是一种被标准化的交流技巧,用来向计算机发出指令。一种计算机语言让程序员能够准确地定义计算机所需要使用的数据,并精确地定义在不同情况下所应当...
2018-07-18 21:24:49
378
原创 gcc编译器
-E 预处理-S 编译-c 汇编-o 输出目标文件给出一个0707.c文件包含的代码:#include <stdio.h>int main(){printf("hello!");return 0;}1、预处理阶段2、编译阶段3、汇编阶段4、链接运行...
2018-07-18 12:38:50
190
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人