代码编织梦想

【排序算法】快速排序-爱代码爱编程

快速排序 采用“分治”的思想,对于一组数据,选择一个基准元素(base),通常选择第一个或最后一个元素。 通过第一轮扫描,比base小的元素都在base左边,比base大的元素都在base右边。 再有同样的方法递归排序这两

【数据结构】11 堆栈(顺序存储和链式存储)-爱代码爱编程

定义 可认为是具有一定约束的线性表,插入和删除操作都在一个称为栈顶的端点位置。也叫后入先出表(LIFO) 类型名称:堆栈(STACK) 数据对象集: 一个有0个或者多个元素的有穷线性表。 操作集: (1)Stack Cre

【每日一题】06 排序链表-爱代码爱编程

问题描述 给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 求解 /** * Definition for singly-linked list. * struct ListNode {

【数据结构】12 堆栈应用:表达式求值-爱代码爱编程

表达式类型 后缀表达式 有一个常量表达式的中缀表达式为:5 + 6 / 2 - 3 * 4,其后缀形式表示为: 5 6 2 / + 3 4 × -。后缀表达式的特点是运算符位于两个预算数之后。其前缀表达式为: - + 5

【c/c++分多文件】c语言c++如何将一个复杂的程序分成多文件项目,头文件设置共享全局变量_c++多个文件共享变量-爱代码爱编程

多文件C/C++项目 某些场景中,我们不想把整个复杂代码写在同一个文件里,因为这使得代码冗长,可读性差难以维护。常见的解决方法是在一个.h头文件中定义一些全局变量,函数…,在多个子文件中共享这个.h文件中的全局变量

c/c++输出格式与输出控制符_输出格式配置为c-爱代码爱编程

C语言输出格式控制符大全 1.%c 输出一个单一的字符         1)c字符也有域宽跟d字符形式一样。在0~127中,也可以用”%c“的形式输出例如:(输出的是a 因为a对应的ASCII的码是97 所以即输出a)          2.%hd、%d、%ld 以十进制、有符号的形式输出 short、int、long 类型的整数         

c与c++的字符串和字符数组的输入方式以及匹配_c++怎么输入char数组-爱代码爱编程

 C++的字符串和字符数组的输入方式 C++中的输入大致有6种方法:cin,cin.get(),cin,getline(),gets(),getchar()  1.cin #include<iostream> #include<string> using namespace std; int main() { string

c++ lru cache 实现_c++ 一个比较通用的lrucache实现-爱代码爱编程

目录 LRU问题实现 LRU 简单回顾 LRU( Least Recently Used),最近最久未使用。 LRU 缓存要具备以下特点: 新增缓存时,应该被放到 Cache 的最前面访问某个缓存

c++ 名称查找(name lookup)与参数依赖查找adl(argument-爱代码爱编程

名称查找中的几个概念 限定作用符 :: 限定名值指出现在::(限定作用符)右侧的名字,他可以是 类命名空间枚举 无限定作用域及,没有限定作用符在左侧的名字 有限定名查找,无限定名查找的一些规则 如果::限定作用符

机试题目:字符串逆序_从键盘输入两个字符串,讲他们合并成一个新的字符串,并将新字符串逆序后输出-爱代码爱编程

题目描述:写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。 1.改进前,静态数组分配,时间3ms,测试case百分百。 #include <stdio.h> #include <string.h> int main() { char a[400]; scanf("%s",a); fo

c++:类的构造函数和析构函数_已知自定义类构造函数如下,请写出析构函数-爱代码爱编程

C++:类的构造函数和析构函数 C类的构造函数和析构函数构造函数 声明和定义引用参数与构造函数使用构造函数定义对象 默认构造函数 析构函数 声明和定义析构函数的执行时机const成员

【数据结构课设】学生信息管理系统(源码+报告)_学生信息管理系统源码-爱代码爱编程

文章目录 题目介绍  使用语言 实现形式   源码效果展示 报告内容  联系我 题目介绍 学生信息管理系统, 实现对学生信息(学生姓名,学号,性别,年龄,地址等)的录入 删除 显示所有信息 保存到本地文件和读取文件 信息修改 按条件查询(可以按照姓名,学号,性别,年龄查询) 排序(可以按照姓名,学号,性别,年龄排序)显示 统计

valgrind_valgrind监控后台服务-爱代码爱编程

 由于最近面试,自己曾经写了一个内存泄漏检测工具,但是面试的时候,面试官经常会问到还有其他办法去检测内存,按照我的思维来说有那么几种办法:</br> 1. 由于我的开发环境是linux,可以利用命令行去检测,我们最常用的命令就是:***free,top***,这两命令用的比较多,可以看到内存使用情况,但是缺点也很大:比如内存泄漏的时候,泄漏比较

函数栈及缓冲区溢出攻击(一)-爱代码爱编程

关于函数栈空间 栈是向下生长的,简单的说就是栈底地址大于栈顶地址。就x86体系的CPU而言,寄存器ebp指向的是栈底,而寄存器esp指向的是栈顶. 假设函数A调用函数B,我们称A函数为"调用者",B函数为“被调用者”则函数调用过程可以这么描述:   (1)先将调用者(A)的堆栈的基址(ebp)入栈,以保存之

c++11 返回值优化、移动语义及函数返回值构造的重载决议-爱代码爱编程

局部变量unique_ptr能否作为返回值 记得自己之前在哪写过一篇返回值优化的博客,翻了半天csdn,居然没找到,也不知道写在哪了。被问到一个unique_ptr 局部变量能不能做返回值的问题,想当然说因为拷贝构造被de

【c】c语言模拟实现strcopy函数和strlen函数!!-爱代码爱编程

#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int My_strlen(const char *ch) //加const是为了不要让其他的条件改变ch的值 { int count = 0; //定义一个计数器count while((*ch++)

c++字串及字符串相关知识_c++ 文字-爱代码爱编程

文章目录 概念辨析 概念 C++中char、char*、char[]、const char*、string相关变量关系密切,有些概念只在细微地方出现差别,如果不是刻意比较,在一般使用过程中很难体会他

linux so 文件的一些问题_将.so结尾的文件,移动到/usr/lib目录下,显示权限不够-爱代码爱编程

对于共享库(so文件),linux编译时和运行时的搜索顺序,可不像windows,他有他自己的规则,需要在开发的时候注意,否则发布之后,就会出现找不到库文件的错误。 在开始讲解这个问题的时候,我们先来看看两个linux命令:

re2—c++_安装re2-爱代码爱编程

参考: 正则表达式(Regular Expression) — Chuanqi 的技术文档 "\"\\\.\.汉字[\p{Han}] 一、函数细节 1. GlobalReplace() RE2::GlobalReplace(str, pat, new_sub_str ):将句子str中匹配到的子串替换为new_sub_str  std::s

c\c++_字符编码-爱代码爱编程

1. 场景描述cin,cout char ch; cin >> ch; 1.1 说明 计算机都是以二进制方式存储的字符通过其数值编码来表示,I/O系统决定了编码是被解释为字符还是数字 1.2 现象 定