![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
Lambo Chen
Life is so simple, I do not have complicated thoughts.
Github: LamboChen
展开
-
NYOJ-一种排序
一种排序时间限制:3000 ms | 内存限制:65535 KB 难度:3原题链接描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的宽排序;4.如果编号、长、宽都相同,就只原创 2017-09-15 15:27:09 · 296 阅读 · 0 评论 -
主元素问题探索算法的妙不可言
题目描述:已知一个数组的大小,并且其中存在一个数,出现的频率大于50%,则称其为该数组的主元素。用一个算法找出这个数,要求其时间复杂度尽可能低。ps:看过《啊哈,算法》的朋友或许知道这是作者当年的面试题目,据说还是一道考研题目。(未查证,只是听说而已)题目分析拿到这道题目,就题目描述来看,显然这道题目就是单纯的找一个数嘛。Q: 额?就晚了,这也叫分析题目? A:hhhh,对呀,就是这样分析题目的呀原创 2017-11-28 17:15:17 · 1722 阅读 · 1 评论 -
进制转换专题
(原MyBlog)前要说明在我们学习程序设计的过程中,总是会遇见进制转换的题目或者是一个程序片段,什么十进制转二进制呀、十进制转十六进制呀等等的,现在请允许我使用杭电OJ的Problem-2051题目进行引入分析。HDU-Problem2051Problem DescriptionGive you a number on base ten,you should output it on base t原创 2017-11-27 22:33:40 · 394 阅读 · 0 评论 -
蓝桥杯:十六进制转八进制
基础练习 十六进制转八进制 原题链接 时间限制:1.0s 内存限制:512.0MB问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。原创 2018-01-13 10:02:48 · 892 阅读 · 0 评论 -
阶乘计算(蓝桥杯)
基础练习 阶乘计算 基础练习 阶乘计算 时间限制:1.0s 内存限制:512.0MB问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组原创 2018-01-09 15:22:29 · 7843 阅读 · 6 评论 -
一篇文章入门粒子群算法
前言本文为我学习粒子群算法时结合多篇优秀文章和搜集相关资料总结而来百科算法学习粒子群算法原理之前,我们呢先来百科一波。维基百科-粒子群算法粒子群优化(Particle Swarm Optimization, PSO),又称微粒群算法,是由J. Kennedy和R. C. Eberhart等[1]于1995年开发的一种演化计算技术,来源于对一个简化社会模型的模拟。其中“群(swa原创 2018-02-07 21:54:51 · 4888 阅读 · 1 评论 -
【DFS】深度优先搜索递归方式讲解
前言记得第一次接触到DFS还是在去年大概三四月份,当时也是在准备比赛的时候听说DFS很重要(原谅我是个小白),然后就去Google了一波什么叫做DFS,当时的我刚开始学习C++,还没有学习数据结构,讲道理当时我看懂了算法原理,但是对于什么图呀,树呀的还真是一窍不通。后边学习了数据结构后,对于DFS原理也是相当的了解(自我感觉),但从来没有总结过,今天主要是进行DFS的算法进行简单的自我总结,一...原创 2018-03-27 19:21:46 · 44174 阅读 · 4 评论 -
判断链表是否为回文结构,空间负责度为O(1),时间复杂度为O(n)
原题描述判断一个链表是否为回文结构,要求额外空间复杂度为O(1),时间复杂度为O(n)解题思路一、双向链表如果链表是双向链表,那简直不要太完美。直接从链表两端向中间遍历即可判定可惜,这个题目肯定不会说的是这种情况,不过还是写上吧 ^_^二、单向链表这才是真正的考点所在哟。1、申请一个指针,从表头遍历至链表中间位置 2、将原链表后半部分进行指针指向倒置,比如...原创 2018-09-15 22:35:11 · 1027 阅读 · 0 评论