留恋单行路-CSDN博客

原创关于（求和符号∑）不可不知的事情

文章向导从单重求和谈起（定义与基本性质）多重求和（二重情况）求和的实际应用（等比级数）引言：　　求和符号经常活跃于数学或工程实际问题中，特别是处于多重求和情况时，连用的求和符号存在运算的优先顺序，有时我们可以直接互换不同求和符号之间的位置，而有时不同的位置则代表不同的求和意义。因此，关于求和符号∑的问题还是很有必要进行细致讨论一番。一、从单重求和谈起　　我们通过一个例子来回顾下求...

2018-10-09 18:46:08 63571 14

原创概率论与统计：条件期望与最小二乘法

文章向导条件期望最小二乘法探索平方误差的期望值内涵一、条件期望　　条件期望在概率论与统计中也被称为条件数学期望，它的用途主要是用于实际的预测性问题。如对于两个互有影响的随机变量，如果我们知道其中一个随机变量X=a这一观测值，要据此去估计或预测随机变量Y的取值。　　首先，想到的自然是选择条件概率P(Y=b|X=a)值最大时的b作为答案，如果需要尽可能地提高估计...

2018-08-19 14:25:41 9385 6

原创函数使用篇：那些关于printf()函数不为人知的细节

引言：语言是在练习和思考中精进的，Hello World的出场让你见识到printf的魅力所在，那么你是否知道它隐藏在背后更深层次的美呢？文章向导 * 原型出发，悉之结构 * 令人困扰的问题 * printf的实现细节 * 细枝末节一、原型出发，悉之结构作为C语言标准库函数的一员，它的函数原型为int printf( const char * form...

2018-05-11 01:31:26 1712 1

原创由浅至深-＞C语言中struct关键字的经典问题分析

引言：先观其大略再逐步深入，这是笔者的创作初衷也是其学习感悟！文章向导 * struct出场的原由 * 结构声明、结构变量及初始化 * 结构指针（指向结构的指针） * 结构体与柔性数组（C99新成员） * 结构体对齐问题 * 下一步：引申至链表正文一、struct出场的原由在程序设计中最重要的一个问题就是如何有效地表示数据，而单纯地使用...

2018-04-14 16:35:46 1712

原创将非负整数num转换为对应的英文表达（C++实现）—— 力扣第273号题的加强。

非负整数转换为英文口语表达，数据结构与算法的基本运用，C++实现。

2023-01-06 20:18:06 864

原创入门向? 一个容易被忽视的内存泄露角度（STL容器中为何放入智能指针会比较好？）

一、问题由来（delete这样用?）内存泄漏始终是C/C++开发中令人头疼的一个问题，大家也都知道free和malloc、new和delete要匹配使用，且数量不能多也不能少。可用到后面的时候，会有部分开发者一看到指针出现，就想着将其delete掉，以至于出现下面这样尴尬的情形：void func(int* p){ do_something(); delete p;}int main(){ func(new int(10)); int x...

2022-05-26 15:58:06 790

原创类中的成员函数加static修饰与否的区别（decltype视角探究）

0️⃣、小白入手 decltype的基本认识及用法，请各位看官移步笔者的另一份博文一、问题由来二、深入分析

2022-03-16 11:11:26 957

原创多路归并算法从理论到应用（易懂）

一、多路归并算法的由来假定现在有一包含大量整数的文本文件存放于磁盘中，其文件大小为10GB，而本机内存只有4GB。此时若我们要对该文件中的所有整数进行升序排序，肯定不能直接将文件中的所有数据一次性读入内存中，再使用快速、归并等排序算法对这么大规模的整数进行排序。好像陷入了难题？我们不妨换一个思路，为何不将10GB大文件拆分为10个1GB的小文件呢？逐个对10个文件进行排序后，再将其写入磁盘中，此时就得到了10份已排序后的临时文件。每一份文件都是...

2022-01-23 02:21:16 5110 1

原创现代C++之std::initializer_list的特性分析

一、从变量初始化开始谈起一般而言，对变量或对象使用括号初始化的方式被称为直接初始化，其本质是调用了相应的构造函数；而使用等号初始化的方式则被称为拷贝初始化，说到拷贝大家可能马上就会想到拷贝构造函数、operator =()函数，但此时并不一定是调用了这两个函数，这点极容易混淆！！！为了阐明上述的观点，我们不妨通过一个小实验的方式来验证上述的说法：#include<iostream>class Test{public: Test(int...

2022-01-14 17:52:31 3188

原创 C/C++中字符串排序时的比较规则-精简总结

问题的由来：最近在做一些算法题时，涉及到对字符串进行排序，网上查阅了大量文章感觉都没有对此问题有一个明确的说法，索性自己做实验并总结出一定的规律，方便自己也方便他人。问题的抽象：考虑对n个字符串（字符串均由可打印字符组成，具体而言十进制码值位于[32,126]这个区间）进行升序排序，输出排序后的字符串情况，并分析时间复杂度。问题的思考过程：以下面的ASCII码表为依据，从字符串的长度以及字符串的组成类型两个角度来思考排序时的比较规则。字符串中...

2021-12-14 15:16:55 4228

原创浅析decltype一些有趣（实用）的用法

目录一、透过表象，直探本质1.decltype关键字该如何理解？2.auto VS decltype二、decltype的使用分析1.“（）”中放入的是变量2.“（）”中放入的是表达式3.“（）”中放入的是函数参阅资料一、透过表象，直探本质1.decltype关键字该如何理解？decltype用于推导类型是大家都知道，可真正面对decltype的各种写法时，又容易迷失在类型判断的困境中。以上面的两行代码为例，来说明问题：decltype(10......

2021-11-14 23:54:33 2801

原创动手实现自己的memcpy和strcpy

目录一、问题由来二、动手实现你的memcpy1.单字节拷贝2.四字节拷贝（提升效率）三、动手实现你的strcpy四、测试结果一、问题由来C库中已提供有原生的memcpy、memmove以及strcpy等函数，位于<string.h>头文件中。void *memcpy(void *dst, const void *src, size_t n);上面是C库中原生的memcpy声明，该memcpy在dst与src两者的内存地......

2021-08-31 16:09:46 654

原创 C++实现平衡数的判断与求和

[题目描述][Code: 基本上是暴力解法+部分优化细节]#include <iostream>#include <string>#include <sstream>using namespace std;class Solution{public: bool match(int n) { //平衡数匹配 //int to string /*ostringstream oss; oss << n; strin.

2021-08-04 23:50:29 804

原创编译器的行为与Cpp中继承问题的探究

文章向导问题引入代码实现Bug分析(error: no matching function for call to…) 与编译器的行为修正后的代码一、问题引入 ~~~~ ~~~ 实现如下图所示几个类，它们之间存在一定的组合或继承关系：二、代码实现#include <iostream>#include <ss.

2021-04-21 17:53:27 201

原创 LeetCode #234回文链表（快慢指针中，易引入的bug问题）

前言：个人LC刷题记录与心得分享。 ~~~~ ~~~ 题解之类的力扣社区的大佬们都有写，所以笔者在此主要谈的是自己在完成这道题目时，遇见的bug以及相应的解决办法。[解题思路]step1. 利用快慢指针的技巧，先找到链表的中点（中点的划定与链表结点个数的奇偶有关）。step2. 反转后半部分链表。step3. 利用双指针的方式判断是否回

2021-04-17 02:24:48 235

原创由浅至深->C语言中位运算的相关问题

引言：位(bit)这个概念在计算机基础or数字电路中可多次寻得其身影，且对于嵌入式开发人员而言也是一份极其重要的知识。理论上可以通过位运算来完成所以的运算和操作，但现在的计算机编程语言大多都不涉及这么细节和底层的操作，因而C语言才成为嵌入式开发的优选。不过对于多数读者而言，或许不会从事嵌入式开发的相关工作，但若习得一些位操作的知识，必然可以有效地提高所编写程序的运行效率。文章向导按位与(或...

2020-01-10 00:16:47 559

原创构造数组与基本排序问题

文章向导何为构造数组思想与应用构造数组与排序一、何为构造数组　　首先明确，此处所谈及的构造并非C++中构造函数相关的概念。构造数组并非是去创造一个数组，而是借助某一数组存放具有特定含义的内容(这些内容可以是数字，也可以是字符串等)。然后我们则可以较方便的在需要使用时直接调用该表格(数组)，从而简化问题的实现。二、思想与应用　　上一部分已对构造数组的基本思想做了简要描述，实际上你我...

2019-05-06 22:27:36 336

原创矩阵妙法—从基础运算到进阶使用

矩阵运算引言矩阵运算(非MATLAB下)矩阵加法、乘法模拟原理概要实例分析原理概要实例分析矩阵旋转、S型填数等原理概要实例分析引言矩阵运算(非MATLAB下)&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;~~~~&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&am

2018-12-27 16:46:45 551 2

原创基本算法思想之穷举算法思想

文章向导何为穷举, 何时使用穷举?实例1：婚礼上的谎言实例2：鸡兔同笼问题一、何为穷举，何时使用穷举？1.穷举思想简述　　穷举法可谓是计算机程序设计中最经典也最为简单的一种算法，其依赖于计算机强大的计算能力来穷尽每一种可能存在的情况，从而达到问题的求解。另外，该法也被称之为暴力求解法；实际上如果你愿意的话，几乎大多数问题都可以转换为穷举求解的过程，但因为穷举算法的效率不高，所以它一...

2018-11-15 22:38:10 2686

原创算法修行第一弹：一切从观察开始——趣题探索

文章向导算法与观察的关系小试牛刀1：n人排队报数问题小试牛刀2：开关灯问题一、算法与观察的关系　　当谈及算法的面貌时，人们首先联想到的会是诸如数据结构书本中所提到的抽象定义，又或是繁杂庸长的数学公式。虽然也知道算法的重要性，但畏惧心理在与算法的初次见面时则已布满全身。　　笔者曾在数据结构的书中寻得算法的定义——即解决特定问题求解步骤的描述，在计算机中则表示为特定的指令序列(输入-&amp;amp;...

2018-11-02 00:48:22 572

原创 C++修炼篇：02 关于引用不可不知的问题

文章向导引用的出场引用与三目运算符特殊的引用(const引用) 引用的本质是什么？强制类型转换中的const引用一、引用的出场　　　　众所周知，变量是一段实际连续存储空间的别名，编程者可通过变量的名字来访问这片存储空间。而引用则是为变量(对象)所起的一个别名，操作这个别名就等同于操作这个变量(对象)。　　定义一个引用的语法为：T...

2018-09-16 13:37:27 467 1

原创数据结构—循环链表的实现与分析

文章向导从单链表到循环链表引入多态的特性简化实现创建一个循环链表合并两个任意长度循环链表一、从单链表到循环链表　　对于一般的单链表，假设我们正处于表中的某一个节点，并想以此为起点来遍历整个链表。但显然这是无法做到的，我们只能从头节点再次重新开始遍历。　　于是，循环链表也就应运而生，从而填补这种从单链表中任一节点开始遍历整个链表的需求。下图就是一个实际...

2018-09-13 19:52:46 1748

原创由浅至深-＞C语言中指针及数组的经典问题分析(二)

文章向导关于指针与数组的运算数组指针与指针数组多维指针与多维数组数组参数与指针参数一、关于指针与数组的运算1.指针的运算　　指针是一种特殊的变量，在进行编程工作时往往会使用到指针与整数进行运算，以及指针间的运算和比较。接下来逐个分析这几项问题：1) 指针与整数进行运算p + n = (unsigned int)p + n*sizeof(*...

2018-08-30 23:00:16 564

原创数据结构—单链表结构的实现与分析

文章向导线性表的链式存储结构创建一个单链表删除一个单链表查找、插入、删除链表结点一、线性表的链式存储结构　　线性表的链式存储结构就是用一组任意的存储单元存储线性表中的元素，这组存储单元可以是连续的，也可以是不连续的。同时也就意味着这些数据元素可以存在于内存未被占用的任意位置。　　我们习惯将链表（链式表）中的每个元素称之为结点，每个节点包含两部分的组成...

2018-08-04 21:58:08 1175

原创数据结构—线性表的顺序存储结构实现与分析

文章向导线性表及顺序存储结构元素获取、插入、删除的实现算法时间复杂度的分析一、线性表及顺序存储结构　　线性表即有限个数据元素的序列，而其顺序存储结构则指的是用一段地址连续的存储单元依次存储线性表中的数据。在高级语言中（如Ｃ语言）一般可用一维数组来实现顺序存储结构。二、元素获取、插入、删除的实现　　定义在一个线性表上的操作有许多，比如初始化、清空、读／写、...

2018-07-07 22:00:14 4556

原创由浅至深-＞C语言中指针及数组的经典问题分析(一)

引言：该系列第四篇文章。指针、数组是C语言中的重要内容，也是C语言学习者的痛点和难点，本文将尽力去说明其中的陷阱和槽点。文章向导 * 指针的本质与总结 * 数组的本质与总结一、指针的本质与总结何为指针？指针是一个其数值为地址的变量，就如 char 类型的变量用字符作为其数值，而 int 型变量的数值是整数。既然指针也是变量，那么其自身也应该被分配有地址...

2018-06-08 21:42:29 785

原创 C++修炼篇：01 从C到C++的升级

引言：本文意在完成一场从C到C++世界的平滑过渡，因此要求读者应具备一定的C语言基础功底。文章向导 C与C++的关系 C++做了哪些升级？一、C与C++的关系 C与C++的关系并不能简单地概括为仅多了两个+号而已，两者实际上既有区别又有联系，且并无所谓的何者好坏之说。简单说来，C++其实是一种更好的C语言，只不过两者适用场景并...

2018-05-29 20:00:29 662

原创嵌入式RTOS学习篇：01 从单片机到嵌入式实时操作系统

引言：目前嵌入式RTOS的种类繁多，但在具体学习某种RTOS之前，有些概念却是通用的，抓住这个要点便开了个好头！文章向导 * 单片机与前后台系统 * 嵌入式实时操作系统是什么？ * 不可不知的细小知识点 * 基于时间触发模式的编程思想一、单片机与前后台系统单片机程序通常由一个while循环和中断机制组成，while循环是后台，而中断则为前台。具体执行...

2018-05-28 22:06:26 3413

原创由浅至深-＞C语言中typedef关键字的经典问题分析

引言：该系列的第三篇文章，哪怕仅一人受益也都达到了我分享的目的！文章向导 * 令人迷惑的出场 * typedef的基础玩法 * typedef的进阶玩法（各种奇特的声明）正文一、令人迷惑的出场 C语言中总是存在着一些字面上使人困扰的关键字，typedef也不例外，明面上使用时给人一种“定义新类型”的感觉，或许你从未思索过上述问题，甚至还有些怀疑是否真的就是如...

2018-04-21 23:31:12 1042

原创由浅至深->C语言中union和enum关键字的经典问题分析

引言：由浅至深系列的第二篇文章，继续体悟语言中的一些细节！文章向导 union的自我介绍 union与系统大小端 enum枚举的引入真正意义上的常量？正文一、union的自我介绍 union(联合/共用体)在语法描述上与struct有相似之处，是一种能在同一存储空间内存储不同类型数据的数据类型，换句话说，它主要被用于存储某种既没有规律、事先也未知顺序...

2018-04-17 21:06:46 1120

留恋单行路_Blog