2019年08月_撷思、

原创【游戏】Linux环境下进度条

在写进度条之前，我们先明确几个概念：一、回车与换行（1）回车：\r 本意是光标重新回到本行开头位置。（2）换行：\n 本意是光标往下一行（但不一定是下一行的行首）。（3）回车换行：通常我们所使用的enter键便具有此功能，即换行之后光标必定在行首。二、缓冲区#include <stdio.h>#include <unistd.h> int m...

2019-08-29 17:07:32 139

原创 C语言 Example（六）

1、编写一个函数，求一个数字是否是回文数，回文数概念：给定一个数，这个数顺读和逆读是一样的。例如：121,1221是回文数，而123,1231不是回文数#include <stdio.h>#include <stdlib.h>int IsPalind(int num){ int newnum = 0; int orgnum = num; while (n...

2019-08-24 15:17:06 358 1

原创【剑指offer】数组中出现次数超过一半的数字

编写函数：求数组中元素出现次数超过数组长度一半的数字，如：{ 1,4,5,4,2,4,7,8,4} 数字4为超过数组长度一半的数字。首先我们要否定了先给数组排个序的想法，因为排序的时间复杂度是O(nlogn)，这样的解决方法并不太好。回到题目本身思考，如果有一个数字出现次数超过了数组长度一半，那么在有序数组中，该数一定位于数组的最中间，也称其为中位数，即长度为n的数组中第n/2大...

2019-08-22 15:53:15 125

原创【剑指offer】替换空格

题目：要求写一个函数，将字符串中的空格替换为%20，样例：“i like flower”转换成“i%20like%20flower”，要求时间复杂度为O(n)。在网络编程中，如果URL参数中有特殊字符，如空格，“#”等，可能导致服务器端无法获得正确的参数值，我们需要将这些特殊符号转换为服务器可以识别的字符。转换规则为：“%”后面跟上ASCII码的两位十六进制的表示，比如空格的AS...

2019-08-19 17:12:57 108

原创【剑指offer】斐波那契数列

题一：写一个函数，输入n，求斐波那契数列的第n项。首先我们所能想到的是用递归的方法求解，代码虽然简单，但是有很严重的效率问题存在，如果我们需要求f(10)，那么必须要先求f(9)和f(8)，以此类推，我们可以用树形结构来表示它们之间的依赖关系，不难发现其中有很多重复结点，且其数量随n的增加而急剧增大，用递归方法计算的时间复杂度是以n的指数的方式递增的。#define _C...

2019-08-16 16:30:31 97

原创 C语言指针

指针定义int a = 1; //普通变量的定义int *pA = &a; //指针的定义或int *pA = NULL;pA = &a;（1）变量pA的值等于变量a的内存地址。星号*的作用是表明变量pA是一个指针变量。（2）指针的类型：把指针声明语句里的指针名字去掉，剩下的部分就是这个指针的类型。 1 、int*ptr;//指针的类型是...

2019-08-14 22:44:34 218

1、fopen（）文件的打开fopen() 文件的打开操作表示将给用户指定的文件在内存分配一个FILE结构区，并将该结构的指针返回给用户程序，以后用户程序就可用此FILE指针来实现对指定文件的存取操作了。当使用打开函数时，必须给出文件名、文件操作方式(读、写或读写),如果该文件名不存在，就意味着建立(只对写文件而言，对读文件则出错)，并将文件指针指向文件开头。若已有一个同名文件存在，则删除该文...

2019-08-13 16:31:44 294

原创实现通讯录

实现一个通讯录；通讯录可以用来存储1000个人的信息，每个人的信息包括：姓名、性别、年龄、电话、住址提供方法：1. 添加联系人信息2. 删除指定联系人信息3. 查找指定联系人信息4. 修改指定联系人信息5. 显示所有联系人信息6. 清空所有联系人7. 以名字排序所有联系人8. 保存联系人到文件9. 加载联系人10.排序所有联系人test....

2019-08-13 16:10:03 208

qq_2192330908的博客