lqfdsg的博客

原创 标准c语言总结

原创 数据结构与算法总结

原创 数据结构与算法

一、什么是数据结构1、数据结构的起源1968年，美国高德纳教授，《计算机程序设计艺术》的第一卷《基本算法》的出版，开创了数据结构和算法的先河。数据结构是一门研究数据之间关系和操作的学科，而非计算方法。数据结构+算法=程序，沃斯凭借这个观点写的论文，获得图灵奖，这句话展示了整个程序的本质2、数据结构的基本概念数据：所有能够输入到计算机中，能够被程序处理的描述客观事物的符号。数据项：有独立...

原创 文件相关操作

文件的分类：文本文件：存储的是ASCII码的二进制"2""5"(人能看得懂)二进制文件：存储的是数据的补码文件IO：FILE*Fopen(constchar*path,constchar*mode)功能：打开或创建文件path：文件的路径mode：打开模式r以只读权限打开文件，如果文件不存在则打开失败r+在r的基础上...

原创 我的第二次考试错题

1、以下代码的运行结果是：intmain()B{charch=0122;printf("%c\n",ch);A.zB.RC.#D.&错误解析：以0开头的是8进制，以0x开头的是16进制2、对于数组越界描述错误的是：DA.可能一切正常B.可能段错误C.可能产生脏数据D.编译无法通过错误解析:认真审题！数组越界编译可以通过3、C语言中，以下程序的输出结果为...

原创 我的第一次考试错题

3、一个C程序的执行是：AA.从本程序的main函数开始，到main函数结束B.从本程序文件的第一个函数开始，到本程序文件的最后一个函数结束C.从本程序的main函数开始，到本程序文件的最后一个函数结束D.从本程序文件的第一个函数开始，到本程序的main函数结束12、下列代码通过gcc编译输出的内容分别为：C#include<stdio.h>intmain(){inta=10,b,c;a=++a+a++;...

原创 堆内存的注意事项

malloc的内存管理机制：当首次向malloc申请内存时，malloc会向操作系统申请内存，操作系统会直接分配33页（1页=4096字节）内存交给malloc管理，但是不意味着可以越界访问，因为malloc会把使用权分配给别人，此时就会产生脏数据每个内存块之间一定会有一些间隙（12~4字节）这些空隙是为了内存对齐，其中一定有4个字节记录malloc的维护信息，这些维护信息决定了下次分配内存的位置，还可以借助这些位置计算出每个内存块的大小，如果这些维护信息被破坏就会影响下一次mall...

原创 常见的一些堆内存面试题

1、堆内存与栈内存的区别本质是什么、由谁管理的、大小、怎么使用、安全性、优点缺点2、堆内存越界的后果超过33页产生段错误破坏了malloc的维护信息，再次使用malloc/free会报错脏数据3、什么是内存泄漏?如何定位内存泄漏的由于业务逻辑出错、粗心大意导致使用完毕后的堆内存没有被释放，当再次使用时又重新申请同样的内...

原创 局部和全局变量以及类型限定符概述

进程映像： 程序：存储在磁盘上的可执行文件（二进制文件、脚本文件） 进程：正在系统中运行的程序 进程映像指的是系统中进程在内存中的分布情况 text 代码段： 存储二进制指令、常量，权限只读，强制修改会产生段错误 data 数据段： 初始化过的全局变量，初始化过的静态局部变量 bss 静态数据段： 未初始化过的全局变量，未初始化过的静态局部变量，在程序运行前会自动清理为0 ...

原创 基于linux的一些命令操作 随堂笔记

Linux的系统命令： 常用命令： ls 显示当前目录下有哪些文件 -a 显示所有当前目录下所有文件，以.开头的都是隐藏文件 -l 显示文件的详细信息 cd 进入一个目录 clear 清理屏幕 ctrl+l pwd 显示当前所在的路径 whoami 显示当前用户名 文件相关的命令： 注意：不是所有的功能都有唯一对应的命令 touch filename 创建文件 rm file...

原创 课堂上的vim常用操作笔记

基本用法： 进入vim：vim filename.c，如果文件不存在则创建，文件存在则进入 输入i ：进入编辑模式，可以进行编写代码 保存退出：先按esc退出编辑模式，输入ZZ保存并退出三大模式： 正常模式：一般用于阅读文件，或者可以使用快捷键来快速地修改文件内容 编辑模式：一般用于编辑文件输入内容 行底模式:一般用于对vim进行配置，或者执行一些高级操作。正常模式输入 ：模式切换： 正常 输入i->插入 插入 esc -&g...