LC15. 三数之和 题解总结 给定整数数组nums,判断是否存在三元组[nums[i], nums[j], nums[k]]满足nums[i] + nums[j] + nums[k] == 0,要求i、j、k 互不相同,且返回的三元组不可重复。
C++ 实现文件分割、合并 github:https://github.com/Melonl/FileSplit基本毫无技术含量,就是读文件并写成多个小文件,并且支持自定义分割后的文件大小,单位为KB,用来对付网盘的上传文件大小限制。对于非文本格式,分割后的文件不能正常打开。只支持windows,因为使用了win的api来判断文件。...
二叉树练习(一):从字符串构建二叉树和使用字符串输出二叉树 前言如标题所言,本次要实现是使用类似 “A(B(C),D(,E))” 这样的字符串构建、输出二叉树的代码,其实这种表示方式就是广义表的表示方式,有些书上也叫括号表示法。这种表示法的规则是:以字符来表示结点,结点后紧跟的括号表示此结点的孩子结点,例如树 “A(B,C)”,若孩子结点后面还有孩子结点,也按照此方法递归表示。兄弟结点之间使用逗号分隔。需要注意的是,如果结点A后面只有一个左孩子...
P1591 阶乘数码 (高精阶乘) 题目描述求n!中某个数码出现的次数。输入格式第一行为t(≤10),表示数据组数。接下来t行,每行一个正整数n(≤1000)和数码a。输出格式对于每组数据,输出一个整数,表示n!中a出现的次数。输入输出样例输入 #125 27 0输出 #112原题:https://www.luogu.com.cn/problem/P1591高精阶乘...
HDOJ 1005 Number Sequence 矩阵快速幂 代码 + 解析 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1005部分题头:Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, a...
HDOJ 1003 Max Sum (dp思路详解) 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003部分题头:Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given ...
自己写的安卓文件管理器 MsExplorer(未完成) 老坑了,Github:https://github.com/Melonl/MsExplorer用的MaterialDesign风格的做的UI,应该只写了一个框架,具体功能应该是没法用的。效果图:上面这个是重写的版本,功能什么的还没来得及实现就暂时弃坑了不搞安卓开发了,下面这个是老版本的MsExplorer,也是还没写完的,但是要比上面开源的那个版本要完善一点,常用操作都实现了,并且...
顺序表练习(三):对称矩阵的压缩储存 前言本次练习的内容是对称矩阵的压缩储存以及各种配套函数的实现,先放一下对称矩阵的定义:对于一个方阵A,若其中的元素满足,则称其为对称矩阵。通俗地理解,对称矩阵就是沿着主对角线(“\”这样的是主对角线)将矩阵折叠后对应元素相同的矩阵。对称矩阵里有近一半的元素是相同的,如果对其进行压缩储存,我们就能省下近一半的空间。练习目标实现对称矩阵的压缩储存 实现相应的初始化、销毁...
哈夫曼编码实训:使用Qt构建界面和简单的效率优化 前言这篇博客主要是整理、记录一下这次数据结构实训的过程以及分享一些我个人的心得体会,当然,代码我个人的项目代码也会开源分享。先放链接:https://github.com/Melonl/FileCompress相关资料以及开源代码在上面给的Github链接里的Code&Ref文件夹下即是实训参考文档以及老师给的参考代码,main函数入口在Demo1.cpp里,Traini...
栈知识点总结(一):使用数组和链表实现栈 前言栈是一种只能在一端进行插入或删除的线性数据结构,栈的主要特点是后进先出(Last In First Out, FIFO),即后进栈的元素先出栈。栈的应用很广泛,常见的应用场景例如表达式的括号匹配、文本编辑器的撤销功能、以及一些需要将有序数据逆序的场景都需要用到栈。栈的实现较为简单,并且可以由两种数据结构:链表、数组来实现,这篇文章要讲的就是如何用数组和链表来实现一个栈,同时简单讲讲两种实现...
顺序表练习(一):字符串区间操作的实现与详解 前言顺序表其实就是数组,而字符串的区间操作,其实就是对一个字符串里的一段进行操作,例如删除一段字符、插入一段字符、获取一段字符等。这原本是我的一次数据结构课程作业,来自李春葆的数据结构教程第五版第四章的上机实验题,虽不难但细节较多,算是一次不错的训练编码能力的机会。数据定义既然要实现字符串的区间操作,那么肯定需要先手撸一个简易的字符串,先实现一些常规的方法,例如创建字符串、销毁字...