随笔分类 -  算法竞赛

用C++进行的算法整理,主要重点在于面试中常刷的算法题知识整理
摘要:记一次后台开发面试拷打过程> 开头简单的自我介绍,面试官和我聊了聊天缓解个人紧张状况,然后就让开屏幕共享开视频做题目,做完以后,问了一些问题,就让等通知了,估计是凉了,不过这里且把当时做的笔试题目复盘一下吧!题目是ai做的题解,唉,AI都比我强,比我面试的时候解释的强多了,未来该何去何从啊... # 微*团队**笔试题** 阅读全文
posted @ 2023-05-12 21:03 BingeBlog 阅读(189) 评论(0) 推荐(0)
摘要:简单三步走搞定动态规划难题,记好这三板斧,动态规划就不难最近实在是被动态规划伤透了脑筋,今天看到这篇文章感觉醍醐灌顶一般的突然就茅塞顿开,记好这三步,动态规划就不难了,这里开篇文章记录一下,我是如何用这个方法来刷剑指offer的动态规划题的;当然每个题都有更好的解决方法,但是我们的思路是先用陈咬金的三板斧解决了问题再来进行优化,下面简述一下思路: 第一步: **下定义** 定义要求解的问题为合适的结构,一般都是一维数组或二维数组; 第二步骤:**定初值** 根据题目给出的实例,确定数组的前几位的初始值; 第三步骤:**找关系** 根据简单的题目实例,找出数组元素之间的关系式,类似数学归纳法从简单的开始往后推导; 前两步都很简单,问题的关键在于第三步找关系,上档次一点叫找**状态转移方程**,low一点就是小孩子说的找规律,找到规律,根据这个规律从初始值开始往下走就能找出结果! 阅读全文
posted @ 2023-03-18 21:15 BingeBlog 阅读(432) 评论(0) 推荐(2)
摘要:剑指offer20题表示数值的字符串:这题实在是太优雅了(这题实在是太优雅了) 前言 题目来源:https://leetcode.cn/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/ 这个题目有官方解释的有限状态自动机,也有用正则肝的,甚至有暴躁老哥打算直接把这题撕了的,但是,还得是评论区里人才多,总有大佬能 阅读全文
posted @ 2022-11-04 18:14 BingeBlog 阅读(308) 评论(0) 推荐(0)
摘要:聪明的暴力枚举求abcde/fghij=n(聪明的暴力枚举求abcde/fghij=n) 前言 枚举如何聪明的枚举?那就是优化啦!下面梳理之前做过的一个暴力枚举的题,想了蛮久最后把它优化了感觉还不错,算是比较聪明的枚举了。 一、题目 输入正整数n,输出所有如abcde/fghij=n的表达式,其中a-j为数字0-9的不重复的排列,这里的除 阅读全文
posted @ 2022-11-03 17:21 BingeBlog 阅读(120) 评论(0) 推荐(0)
摘要:算法一:快速排序 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上 阅读全文
posted @ 2022-03-30 16:46 BingeBlog 阅读(82) 评论(0) 推荐(0)
摘要:猴子第一天摘下若干桃子,当即吃了一半,觉得好不过瘾,于是又多吃了一个第二天又吃了前天剩余桃子数量的一半,觉得好不过瘾,于是又多吃了一个以后每天都是吃前天剩余桃子数量的一半,觉得好不过瘾,又多吃了一个等到第10天的时候发现桃子只有1个了。需求:请问猴子第一天摘了多少个桃子?分析: 整体来看,每一天都是 阅读全文
posted @ 2022-03-10 23:48 BingeBlog 阅读(149) 评论(0) 推荐(0)
摘要:c语言求输入的任一整数的各位数之和c语言求解代码: # include<stdio.h> int main(void){ int a,i=0,sum=0; scanf("%d",&a); if(a<0) a=-a;//求负整数的 while(a){ sum+=(a%10);//sum存各位数之和 a/=10; } printf("各 阅读全文
posted @ 2021-05-25 12:16 BingeBlog 阅读(1530) 评论(0) 推荐(0)