算法
文章平均质量分 88
midnight_time
国家熬夜队队长,现役!
展开
-
【算法】LeetCode476:数字的补数
中午2点左右闲来无事,打开了LeetCode题库:https://leetcode-cn.com/problemset/all/ 随机点了一道题,题目要求:输入一个十进制数,转化为二进制数输出该二进制对应的反码的十进制数 例如:输入5 -->二进制:101 -->转为反码:010 -->输出十进制:2就是这么一个题,用编程语言实现,我从两点开始想,想了一下午。...原创 2018-04-02 23:30:28 · 1622 阅读 · 0 评论 -
【算法】实现打印汉字拼音首字母
【算法】实现打印汉字拼音首字母AC记录原题地址:【1125: 拼音字母】原题摘要:题目描述在很多软件中,输入拼音的首写字母就可以快速定位到某个词条。比如,在铁路售票软件中,输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢?问题的关键在于:对每个汉字必须能计算出它的拼音首字母。 GB2312汉字编码方式中,一级汉字的3755个是按照拼音顺序排列的。我们可以...原创 2019-05-04 12:21:40 · 644 阅读 · 0 评论 -
【Tip】那些“想当然”的记录
【Tip】那些“想当然”的记录算法类1、int越界问题首先,Java的int取值范围是[-2^31, 2^31-1]看清了,指数是31今天遇到一道题:Tom数刚刚拿到题的时候,我还注意到了,题中说的最大值是2^32,我想当然的认为,这题既然强调了范围的上界,那就肯定不会越界啊。结果提交的时候,总是不能通过,为此浪费了我大概1h时间…当时怎么就没想当然成:“既然强调了范围的上界,那就...原创 2019-05-03 23:44:01 · 187 阅读 · 0 评论 -
【算法】绝对值排序
原题地址1189:【绝对值排序】AC代码package train20190503;/**输入 3 3 -4 2 4 0 1 2 -3 0输出 -4 3 2 -3 2 1 0 */import java.util.Scanner;public class Main_1189_绝对值排序 { public static void main(String[]...原创 2019-05-03 23:35:49 · 1435 阅读 · 0 评论 -
【算法】Fibonacci常规·记忆华搜索·动态规划
三种方法分别适用的数据量范围(即n的取值)如下常规:1-50记忆华搜索:1-5000动态规划:1-50000package com.demo;import java.math.BigInteger;public class Fibonacci { public static long[] memo = new long[123457]; /** * 常规:斐波那契 ...原创 2019-05-02 13:12:01 · 288 阅读 · 2 评论 -
【算法】2019年5月HBCPC备赛记录与总结
Latter Better Than Never!不怕慢,就怕站。说再多想再多都没用,撸起袖子干就完事了。2019年4月24号·基础今天敲了一些基础的代码,AC源码见GitHub仓库:littlecurl原题地址如下:《保留两位小数》《最大公约数和最小公倍数》《ASCII码》《大数处理,科学计数法,保留两位小数:7的阶乘?30!》2019年4月25号·图论今天一天主要是看了li...原创 2019-05-14 22:42:11 · 1423 阅读 · 2 评论 -
【算法】蓝桥杯dfs深度优先搜索之图连通总结
前言上两篇文章 → [《【算法】蓝桥杯dfs深度优先搜索之排列组合总结》](https://blog.csdn.net/midnight_time/article/details/88722460) → [《【算法】蓝桥杯dfs深度优先搜索之凑算式总结》](https://blog.csdn.net/midnight_time/article/details/88673468)...原创 2019-03-23 00:41:39 · 2307 阅读 · 3 评论 -
【算法】蓝桥杯dfs深度优先搜索之排列组合总结
上一篇文章 → 《【算法】蓝桥杯dfs深度优先搜索之凑算式总结》 为了重申感谢之意,再次声明下文的大部分灵感均来自于【CSDN】梅森上校《JAVA版本:DFS算法题解两个例子(走迷宫和求排列组合数)》 强烈大家去上面那篇文章看看,写的很好。 下面我会列出蓝桥杯第六届B组省赛第7题、第七届第5题、第八届第4题,共3道题。 因为他们都是:排列组合。【第一道题】 这道题可以强...原创 2019-03-21 23:23:04 · 3702 阅读 · 0 评论 -
【算法】蓝桥杯dfs深度优先搜索之凑算式总结
本文 → 《【算法】蓝桥杯dfs深度优先搜索之凑算式总结》相关文章 →《【算法】蓝桥杯dfs深度优先搜索之排列组合总结》 →《【算法】蓝桥杯dfs深度优先搜索之图连通总结》前言曾几何时这个词现在用正适合不过了。曾几何时我还是对dfs算法一脸懵x的状态,虽说大二的时候学过数据结构,但是那一学...原创 2020-06-04 10:55:19 · 11136 阅读 · 19 评论 -
【剑指Offer】面试题3:二维数组中的查找
《剑指Offer——名企面试官精讲典型编程题》作者:何海涛一、书上原题再现面试题3:二维数组中的查找题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。二、涉及的知识点 三、解题过程首先一看到数组,就会下意识的想到遍历,就是挨个比较,看看要...原创 2018-11-24 21:06:51 · 368 阅读 · 0 评论 -
【剑指Offer】面试题2:实现Singleton(单例)模式
《剑指Offer——名企面试官精讲典型编程题》作者:何海涛一、书上原题再现面试题2:实现Singleton模式题目:设计一个类,我们只能生成该类的一个实例。 二、涉及的知识点 三、解题过程/*** 总共有五个测试用例,分别是:* 0、懒汉式-单线程(虽说线程不安全,但是真香:节省资源、高效率)* 1、懒汉式-同步多线程(线...原创 2018-11-24 21:05:02 · 268 阅读 · 0 评论 -
【剑指Offer】面试题1:赋值运算符函数
《剑指Offer——名企面试官精讲典型编程题》作者:何海涛一、书上原题再现面试题1:赋值运算符函数题目:如下为类型CMyString的声明,请为该类型添加赋值运算符函数。class CMyString{public: CMyString(char* pData = nullptr); CMyString(const CMyString& st...原创 2018-11-24 21:00:39 · 274 阅读 · 0 评论 -
【算法】神奇的O(1)
【算法】神奇的O(1)参考文章:【CSDN】 Jane_96《算星期几神器——基姆拉尔森计算公式》【CSDN】Lux_Sun 《ACM模板——日期类》/**基姆拉尔森公式和蔡勒公式:二者都可以快速的计算出日期对应的星期*/#include<iostream>#include<string>using namespace std;string week1...原创 2019-05-04 14:17:03 · 501 阅读 · 1 评论