算法修行
文章平均质量分 77
留恋单行路
在麦克斯韦方程组中挣扎的一名coder!
展开
-
将非负整数num转换为对应的英文表达(C++实现)—— 力扣第273号题的加强。
非负整数转换为英文口语表达,数据结构与算法的基本运用,C++实现。原创 2023-01-06 20:18:06 · 904 阅读 · 0 评论 -
多路归并算法从理论到应用(易懂)
一、多路归并算法的由来假定现在有一包含大量整数的文本文件存放于磁盘中,其文件大小为10GB,而本机内存只有4GB。此时若我们要对该文件中的所有整数进行升序排序,肯定不能直接将文件中的所有数据一次性读入内存中,再使用快速、归并等排序算法对这么大规模的整数进行排序。好像陷入了难题? 我们不妨换一个思路,为何不将10GB大文件拆分为10个1GB的小文件呢? 逐个对10个文件进行排序后,再将其写入磁盘中,此时就得到了10份已排序后的临时文件。每一份文件都是...原创 2022-01-23 02:21:16 · 6121 阅读 · 1 评论 -
C/C++中字符串排序时的比较规则-精简总结
问题的由来:最近在做一些算法题时,涉及到对字符串进行排序,网上查阅了大量文章感觉都没有对此问题有一个明确的说法,索性自己做实验并总结出一定的规律,方便自己也方便他人。 问题的抽象:考虑对n个字符串(字符串均由可打印字符组成,具体而言十进制码值位于[32,126]这个区间)进行升序排序,输出排序后的字符串情况,并分析时间复杂度。 问题的思考过程:以下面的ASCII码表为依据,从字符串的长度以及字符串的组成类型两个角度来思考排序时的比较规则。字符串中...原创 2021-12-14 15:16:55 · 4593 阅读 · 0 评论 -
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 · 920 阅读 · 0 评论 -
LeetCode #234回文链表(快慢指针中,易引入的bug问题)
前言:个人LC刷题记录与心得分享。 ~~~~ ~~~ 题解之类的力扣社区的大佬们都有写,所以笔者在此主要谈的是自己在完成这道题目时,遇见的bug以及相应的解决办法。[解题思路]step1. 利用快慢指针的技巧,先找到链表的中点(中点的划定与链表结点个数的奇偶有关)。step2. 反转后半部分链表。step3. 利用双指针的方式判断是否回原创 2021-04-17 02:24:48 · 251 阅读 · 0 评论 -
构造数组与基本排序问题
文章向导何为构造数组思想与应用构造数组与排序一、何为构造数组 首先明确,此处所谈及的构造并非C++中构造函数相关的概念。构造数组并非是去创造一个数组,而是借助某一数组存放具有特定含义的内容(这些内容可以是数字,也可以是字符串等)。然后我们则可以较方便的在需要使用时直接调用该表格(数组),从而简化问题的实现。二、思想与应用 上一部分已对构造数组的基本思想做了简要描述,实际上你我...原创 2019-05-06 22:27:36 · 348 阅读 · 0 评论 -
矩阵妙法—从基础运算到进阶使用
矩阵运算引言矩阵运算(非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 · 577 阅读 · 2 评论 -
基本算法思想之穷举算法思想
文章向导何为穷举, 何时使用穷举?实例1:婚礼上的谎言实例2:鸡兔同笼问题一、何为穷举,何时使用穷举?1.穷举思想简述 穷举法可谓是计算机程序设计中最经典也最为简单的一种算法,其依赖于计算机强大的计算能力来穷尽每一种可能存在的情况,从而达到问题的求解。另外,该法也被称之为暴力求解法;实际上如果你愿意的话,几乎大多数问题都可以转换为穷举求解的过程,但因为穷举算法的效率不高,所以它一...原创 2018-11-15 22:38:10 · 2839 阅读 · 0 评论 -
算法修行第一弹:一切从观察开始——趣题探索
文章向导算法与观察的关系小试牛刀1:n人排队报数问题小试牛刀2:开关灯问题一、算法与观察的关系 当谈及算法的面貌时,人们首先联想到的会是诸如数据结构书本中所提到的抽象定义,又或是繁杂庸长的数学公式。虽然也知道算法的重要性,但畏惧心理在与算法的初次见面时则已布满全身。 笔者曾在数据结构的书中寻得算法的定义——即解决特定问题求解步骤的描述,在计算机中则表示为特定的指令序列(输入-&amp;amp;...原创 2018-11-02 00:48:22 · 596 阅读 · 0 评论