- 博客(18)
- 收藏
- 关注
RSS订阅原创 剑指offer——斐波那契数列三连
题目一、斐波那契数列时间限制：1秒 空间限制：32768K 热度指数：615828本题知识点： 递归题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例...
2019-08-19 21:07:27
152
1
原创 剑指offer——替换空格
题目时间限制：1秒 空间限制：32768K 热度指数：1115312本题知识点： 字符串题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。我的思路我的思路是建立一个新的字符串，将旧的字符串数组数据一一放入新的数组遇到空格就替换为%20先确定字符串中有多少空格记为z新...
2019-08-19 20:12:17
95
原创 linux
Unix操作系统用C写的操作系统系统特点：多用户、多任务，支持多种处理器架构，具有高安全性、高可靠性、高稳定性既可以构建大型关键业务系统的商用服务器，也可以构建面向移动终端的、手持设备的系统三大衍生版本System V：银行、电信公司 服务器系统Brekley：MacOS iOS带界面Hybrid：Minix、LinuxLinux操作系统类Unix系统，免费开源，它是指系...
2019-08-16 20:20:30
92
原创 计算机网络3
基于UDP协议的C/S模型函数 ssize_t recvfrom(int sockfd, void *buf, size_t len, int flags,struct sockaddr *src_addr, socklen_t *addrlen);功能:：UDP协议专业的数据接收函数sockfd: 套接字描述符buf: 数据存储位置len: 最大接受字节数flags: 0...
2019-08-16 20:11:30
155
原创 计算机网络2
网络通信的基本概念TCP和UDP的区别TCP : 传输控制协议，面向连接的服务(类似打电话)，安全、可靠(数据完整)(三次握手<发送前>、响应+重传<发送中>、四次挥手<发送后>)相对UDP慢应用范围 :对安全性、完整性有严格要求的场景(ftp、)三次握手第一次握手：建立连接时，客户端发送syn包（syn=j）到服务器，并进入SYN_...
2019-08-16 20:09:09
171
原创 计算机网络
计算机网络什么是计算机网络计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备,通过通信线路连接起来,在网络操作系统,网络管理软件及网络通信协议的管理协调下,实现资源共享和信息传递和计算机系统计算机网络的功能数据通信资源共享提高系统的可靠性分布式网络处理和负载均衡计算机网络的组成通信子网 网卡,线缆,集线器,中继器,交换机,路由器资源子网 网...
2019-08-16 19:06:07
85
原创 线程2
获取线程IDpthread_t pthread_self(void);返回当前线程ID比较线程ID是否相等int pthread_equal(pthread_t t1, pthread_t t2);如果是同一线程返回0，不是-1pthread_t不一定是 unsigned long类型的，有些系统中是结构体类型，所以比用 == 比较线程终止void pthre...
2019-08-16 19:02:48
88
原创 线程1
线程的基本概念线程就是进程中的执行路线，即进程内部的控制序列，或者说是进程的子任务(进程就是正在运行的程序，他是资源分配的基本单位)线程就是轻量级的，没有自己独立的内存资源，使用的是进程的代码段、数据段、BSS段、堆(注意没有栈)、环境变量表、命令行参数、文件描述符、信号处理函数、工作目录、用户ID、组ID等资源。进程拥有自己独立的栈，也就是有自己独立的局部变量一个进程中可以同时拥有多个...
2019-08-16 18:58:28
84
原创 有关查找排序的一些算法
算法数据结构中的算法，指的是数据结构所具备的功能解决特定问题的方法，他是前辈们的优秀经验总结。分治把一个大而复杂的问题，分解为很多个小的而简单的问题，利用计算机的强大计算能力来解决问题。实现的方法循环、递归递归：函数自己调用自己的一种行为，可以形成循环调用，进而实现分治算法使用递归的情况:问题过于复杂，无法拆解为循环问题是非线性的，函数的每一次调用都会重新将数...
2019-08-11 20:04:40
115
原创 数据结构2
树一种 元素之间存在一对多关系的数据结构，常用于表示数据结构，辅助排序，查找，族谱关系，组织关系，。一般根在上，支在下（倒悬树）树的相关术语根结点：树的最顶层元素，有且仅有一个子结点：结点的下一层元素也叫孩子结点双亲结点：上一层元素也叫父结点兄弟结点：有同一个父节点的结点，处在同一层叶子结点：树型的最底层，没有子节点的结点，一般处于树的最底层树的高度 ：树的层数结点的度...
2019-08-11 19:48:14
95
原创 数据结构1
研究非数据计算的学科，专注于数据的关系及操作*程序=数据结构+算法数据结构的基本概念数据：所有能输入到计算机中的描述客观事物的符号数据项：有独立含义的数据的最小单位 描述事物的一项指标 （形容人：年龄，身高之类）数据元素：数据的基本单位，也叫节点或记录 描述一个事物（一个人）数据结构：数据元素+数据关系组成的集合（一个班）算法：狭义：数据结构所具有的功能广义：解决问题的方法...
2019-08-11 17:36:54
73
原创 指针
指针：什么是指针：指针是一种数据类型（无符号整数，代表了内存的编号，每个编号表示一个字节），使用它可以定义出指针变量。32位系统指针取值范围0～4G（32个1）为什么使用指针：1、函数之间需要共享变量（全局变量变量虽然也可以但不易过多），可以把变量的所用的内存地址编号传递给其它函数，以达到共享变量的目的。（全局变量命名冲突，不会释放浪费内存） 但是用指针变量的值可能会修改，可以配和cons...
2019-07-27 14:53:48
216
原创 变量及其存储位置
变量变量来源于数学，是计算机语言中能储存计算结果或能表示值抽象概念。变量可以通过变量名访问。在指令式语言中，变量通常是可变的；但在纯函数式语言（如Haskell）中，变量可能是不可变的。在一些语言中，变量可能被明确为是能表示可变状态、具有存储空间的抽象（如在Java和Visual Basic中）；但另外一些语言可能使用其它概念（如C的对象）来指称这种抽象，而不严格地定义“变量”的准确外延变量的...
2019-07-27 14:45:36
902
原创 数组
数组所谓数组，是有序的元素序列。 [1] 若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按无序的形式组织起来的一种形式。 [1] 这些无序排列的同类数据元素的集合称为数组。数组是用于储存多个相同类型数据的集...
2019-07-27 14:34:53
97
原创 运算符及流程控制
运算符算术 + - * / % / % 除数不能为零，会出现浮点数例外。关系 > < >= <= == != 与数学的运算规则不同 1 < a < 9 C语言中永远为真 先运算 1 < a 结果是 0或1 < 9 == 右值放在左边，防止少写＝ a == 100 a = 100 不报错，但程序运算不正确 100 ==...
2019-07-27 12:32:13
87
原创 系统IO和标准IO的速度对比
IOI/O输入/输出(Input/Output)，分为IO设备和IO接口两个部分。在POSIX兼容的系统上，例如Linux系统，I/O操作可以有多种方式，比如DIO(Direct I/O)，AIO(Asynchronous，I/O 异步I/O)，Memory-Mapped I/O(内存映设I/O)等，不同的I/O方式有不同的实现方式和性能，在不同的应用中可以按情况选择不同的I/O方式。系统I...
2019-07-27 11:38:41
1441
1
原创 C语言复习二（字符串）
字符串字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记为 s=“a1a2···an”(n>=0)。它是编程语言中表示文本的数据类型。在程序设计中，字符串（string）为符号或数值的一个连续序列，如符号串（一串字符）或二进制数字串（一串二进制数字）。字符串输入当先输入整数之后再输入字符串时，整数的回车会影响字符的输入解决的方法1、先输入字符串，再输入整数2...
2019-07-23 20:32:11
218
原创 C语言学习复习一（数据类型）
这是学习C以来的第一次比较全面的复习之间的内容 想要于同样学习C语言的朋友们分享一下我的学习数据的类型相信刚开始学C语言的朋友们都会先了解这些数据的类型数据可以分为 整型、浮点型、字符型、布尔型其中整数型还可以分为有、无符号整数型。 这里就不一一细分下去了那么先来说说怎么定义他们这里找了一张相关的图整型有符号用 signed无符号用 unsigned可以用来定义整型变量的关键...
2019-07-13 14:08:29
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人