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

 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号