贝贝的无情剑客的博客_C/C++

dwarf调试信息格式入门

一个程序的完成过程一般是编码、编译、运行的过程，当然这是一个理想的

Line

调试器

GNU

原创 2023-07-31 14:33:33 344 阅读

数据结构之最短路径（Floyd）

上一篇文章我们通过迪杰斯特拉算法解决了从某个源点到其余各顶点的最短路径问题。从循环嵌套很容易得到此算法的时间复杂度为

最短路径

权值

初始化

原创 2023-06-08 16:35:16 81 阅读

c++拷贝构造函数(深拷贝，浅拷贝)详解

一、什么是拷贝构造函数首先对于普通类型的对象来说，它们之间的复制是很简单的，例如： int a=100; int b=a; 而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝的简单例子。 #includei

拷贝构造函数

析构函数

浅拷贝

原创 2023-06-08 16:34:24 360 阅读

leetcode(1)

Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are+,-,*,/. Each operand may be an integer or anoth ["2", "1",

字符串

sed

#include

原创 2023-06-08 16:32:38 68 阅读

可变参数va_list的理解和使用

在编写C语言代码的过程中经常会使用printf实现打印的格式化，该函数支持多样化的参数，同时还支持不定个数的

可变参数

redis

#include

原创 2023-06-08 16:30:44 416 阅读

笔试题（1）

2016.9.4分针和时针每隔(12/11)小时重合一次，一个钟面上分针和时针一昼夜重合(22)次360 除以 (6-1/2) = 12/11小

拷贝构造函数

#include

构造函数

原创 2023-06-08 16:26:20 139 阅读

格式化字符串漏洞-手动触发

漏洞原因程序使用了格式化字符串作为参数，并且格式化字符串为用户可控。其中触发格式化字符串漏洞函数主要是printf、sprintf、fprintf、prin等C库中print家族的函数。出现漏洞的代码正常的代码：//gcc test.c -o test -m32#include<stdio.h>//#include<stdlib.h>

#include

格式化字符串

公众号

原创 2023-05-08 14:10:39 82 阅读

排序算法稳定性

【1】选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法冒泡排序、插入排序、归并排序和基数排序都是稳定的排序算法。【2】研究排序算法的稳定性有何意义？首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。再简单具体一点，如果A i == A j，Ai 原来在

排序算法

插入排序

基数排序

MySQL

原创 2023-04-27 08:42:59 77 阅读

字符串的包含

给定一长字符串a和一短字符串b,请问如何最快地判断出短字符串b中的所有字符是否都在字符串a中。解法一：蛮力轮询：时间复杂度O(M*N);解法2：排序轮询

字符串

时间复杂度

#include

原创 2023-04-27 00:34:39 288 阅读

栈，堆，全局，文字常量，代码区总结

链表

结点

初始化

原创 2023-04-27 00:31:04 317 阅读

几种所谓的“高级IO接口”，其中你知道几个

以前，只是的确听说过有“高级IO“，也确实见过、用过，但一直以来真的没注意到”为什么那些接口是高级的？“ 昨儿算是弄明白了，就是大家常说的“零拷贝”，不需要数据在应用空间与内核空间之间来回复制！通过图来对比一下看：普通IO高级IO几种高级IO第一个：void* mmap(void* start,size_t length,int prot,int flags

文件描述符

描述符

数据

原创 2023-04-25 14:35:43 316 阅读

C++STL学习经典

C++语言学习之STL 的组成STL有三大核心部分：容器（Container）、算法（Algorithms）、迭代器（Iterator），容器适配器（container adaptor），函数对象(functor)，除此之外还有STL其他标准组件。通俗的讲：容器：装东西的东西，装水的杯子，装咸水的大海，装人的教室……STL里的容器是可容纳一些数据的模板类。算法：就是往杯子里倒水，往大海

迭代器

#include

数据

原创 2023-04-25 10:41:57 146 阅读

leetcode(2)

Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 在一条直线上最多的点。理解错了：理解成一条直线上距离最长的点（自己见过类似题，务必审题要细！！！！） 4.1 hash_map和map的区别在哪里？构造函

hash函数

#include

bash

原创 2023-04-25 10:16:27 55 阅读

笔试题(2)

(2011 阿里)#pragma pack(2)class A{ int i; union U{ char buff[13]; int i; }u; void foo() { } typedef char *(*f)(void *); enum{red,green,blue} color;}a

运行时间

调度算法

构造函数

原创 2023-04-25 10:15:54 58 阅读

查找指定字符串在某个字符串中的出现次数

c语言代码实现：此处)折叠或打开 1. #include<stdio.h> 2. <string.h> 3. int searchnum(char *str,char *pattern) 4. { 5. if (str == NULL) 6. ; 7. *pos = NULL; 8. int count = 0; 9. whi

#include

加密解密

c语言

原创 2023-04-25 10:14:26 261 阅读

linux下C和shell调用的popen函数

说明：本文介绍popen函数的使用方法和行为机理，并给出实际的例子来辅助说明了popen函数的使用方法。 popen函数使用FIFO管道执行外部程序，首先让我们看看popen的函数原型吧： #include <stdio.h> FILE *popen(const char *command, c

#include

sed

List

原创 2023-04-25 10:13:38 206 阅读

经典排序算法之冒泡排序

基本思路：比较表中的相邻元素，如果他们是逆序的话就交换他们的位置。重复多次以后，最终最大的元素就沉到列表的最后一个位置，第二遍操作将第二大的元素沉下去，这样一直做，知道n-1遍以后，该列表就排好序了。代码如下：此处)折叠或打开 1. #include<stdio.h> 2. <malloc.h> 3. <i

#include

i++

ios

原创 2023-04-25 10:13:15 74 阅读

经典排序算法之堆排序

顶堆，满足Key[i]

堆排序

选择排序

父节点

原创 2023-04-25 10:12:36 88 阅读

LINUX C中用define定义可变参数的宏

一般在调试打印Debug信息的时候, 需要可变参数的宏. 从C99开始可以使编译器标准支持可变参数宏(variadic macros), 另外GCC也支持可变参数宏, 但是两种在细节上可能存在区别. 1. __VA_ARGS__ __VA_ARGS__ 将 "..."

可变参数

#define

List

原创 2023-04-25 10:08:47 89 阅读

getopt_long

文件 #include 函数原型 int getopt_long(int argc, char * const argv[], const char *optstring, const struct option *longopts, int *longindex); 函数说明 getopt被用来解析命令行选项参数。 get

字符串

命令行

#include

原创 2023-04-25 10:08:27 91 阅读

最长公共子序列运用

给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。思路：将原字符串反转，求出元字符串与反转字符串最长公共子序列(也就是最长的回文串); c++代码(网上搜的)：此处)折叠或打开 1. #include <bits/stdc++.h> 2. ; 3.

#include

回文串

字符串

原创 2023-04-25 10:06:14 9 阅读

”奇葩“的递归

点击(此处)折叠或打开 #in

ios

加密解密

c程序

原创 2023-04-25 10:03:11 12 阅读

为什么用#ifdef _DEBUG

#ifdef _DEBUG #define new DEBUG_NEW #undef THIS_FILE static char THIS_FILE[] = __FILE__; #endif 在MFC中,可以使用DEBUG_NEW宏代替new 运算符来帮助定位内存泄漏。在程序的“Debug”版本中，DEBUG_NEW 将为所分配的每个对象跟踪文件名和行号。当编译程序的“Release”版本时，DE

字符串

编译器

#define

原创 2023-04-25 10:02:50 98 阅读

strtok函数应用

using nam

#include

ios

c++

原创 2023-04-25 10:02:05 65 阅读

完美洗牌算法（1）

题目描述; 有一个长度为2n的数组{a1,a2,a3,...,an,b1,b2,...,bn}，希望排序后变成{a1,b

数组

i++

#define

原创 2023-04-25 10:01:37 71 阅读

c语言中的输入函数

scanf( )函数和gets( )函数都可用于输入字符串，但在功能上有区别。若想从键盘上输入

字符串

#include

回车键

原创 2023-04-25 10:01:18 102 阅读

strncpy的实现

华为面试题：char *mystrcpy(char *dest,char *src,int n){ char *newdest = dest; assert((dest != NULL) && (src != NULL)) while (n &&((*dest++ = *src++) != '\0')) { n--; }

c++

加密解密

c程序

原创 2023-04-25 10:01:15 69 阅读

投硬币问题

想兑换100元零钱，有1元，2元，5元，10元四种面值，总共有多少种兑换方法目前

#include

ios

List

原创 2023-04-25 10:00:55 42 阅读

快速选择算法(时间复杂度o(n)

选择问题是求一个n个数列表的第k个最小元素的问题。中位数：百度百科定义如

数组

中位数

#include

原创 2023-04-25 10:00:35 115 阅读

动态链接库

(2) DLL文件与EXE文

动态链接库

开发者

静态链接

原创 2023-04-25 10:00:14 31 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx644727de853b5的博客

dwarf调试信息格式入门

数据结构之最短路径（Floyd）

c++拷贝构造函数(深拷贝，浅拷贝)详解

leetcode(1)

可变参数va_list的理解和使用

笔试题（1）

格式化字符串漏洞-手动触发

排序算法稳定性

字符串的包含

栈，堆，全局，文字常量，代码区总结

几种所谓的“高级IO接口”，其中你知道几个

C++STL学习经典

leetcode(2)

笔试题(2)

查找指定字符串在某个字符串中的出现次数

linux下C和shell调用的popen函数

经典排序算法之冒泡排序

经典排序算法之堆排序

LINUX C中用define定义可变参数的宏

getopt_long

最长公共子序列运用

”奇葩“的递归

为什么用#ifdef _DEBUG

strtok函数应用

完美洗牌算法（1）

c语言中的输入函数

strncpy的实现

投硬币问题

快速选择算法(时间复杂度o(n)

动态链接库