5 LawsonAbs

尚未进行身份认证

做一名真诚正直优秀的科技人员

等级
TA的排名 744

Lawson的算法面试题

将笔者平常面试遇到的题目做一个集合总结

2020-05-20 23:37:42

一名普通cs本科生的自述—【大学到底怎么过才值?】

0.总结选择比努力重要IT行业重技术轻学历运气往往比实力更有决定因素

2020-05-16 14:16:07

【并查集练习】【洛谷】P1525 关押罪犯

【并查集练习】【洛谷】P1525 关押罪犯0.总结Get to the points first. The article comes from LawsonAbs!使用并查集的思想解决问题合理使用数组打辅助1.题意给出罪犯间的破坏力值,将这些罪犯分成两拨,使得他们之间的暴力值最小。2.思想2.1主要思想使用并查集解决问题2.2 主要步骤将破坏力按照从大到小的顺...

2020-04-27 17:13:36

【算法竞赛刷题模板15】【二维数组前缀和】

【算法竞赛刷题模板15】【二维数组前缀和】二维数组前缀和容斥原理

2020-04-27 17:03:35

【区间dp练习】【洛谷】P1040 加分二叉树

【区间dp练习】【洛谷】P1040 加分二叉树二叉树的遍历方式

2020-04-26 12:07:08

P1021 邮票面值设计

P1021 邮票面值设计(1)dfs+dp;(2)注意这种问题dp数组含义的令法很关键,我数次将这个dp[i]令成价值i是否可达。而真正的应该设成:到达价值i的最少需要的票数;(3)在dfs中的dp数组需要置零,因为是根据每次的选择都要重新计算;

2020-04-26 01:05:48

P1006 传纸条

P1006 传纸条0.总结Get to the points first. The article comes from LawsonAbs!坐标上的dp题1.题意这题和P1004 方格取数 很像。2.分析题中有坐标的dp题都是有明显提示的,那么这题也是一样,很容易就能找到状态转移方程。令dp[i][x1][x2]表示的是一共走了i步,然后坐标点在(x1,i+2-y1),(...

2020-04-25 21:51:45

【算法竞赛刷题模板13】 单调栈

单调栈单调栈的含义单调栈的相关模板例题

2020-04-21 12:28:25

【算法竞赛刷题模板11】区间dp

区间dp区间dp是常见的一种dp题step1.确定区间长度len,一般是 len 属于[0,n]。按照从小到大的顺序遍历一次,这个作为dp问题处理的阶段。step2.然后接着确定区间的端点,step3.然后确定状态转移方程step4.稍微复杂的需要预处理一下区间,将其变成线性的

2020-04-20 18:01:34

【洛谷】P1352 没有上司的舞会

【洛谷】P1352 没有上司的舞会树上dp题(1)以节点从深到钱(子树从小到大)的顺序作为dp的“阶段”(2)dp的状态表示中,第一维通常是节点编号(代表以该节点为根的子树)(3)大多数的时候,以递归的形式实现树性动态规划。对于每个节点x,递归的求出其子节点

2020-04-20 11:25:54

适合新手入门的DP题总结【精选洛谷题集30道】

适合新手入门的DP问题总结【精选洛谷题集30道】简述解答dp问题时常用的思想

2020-04-14 18:23:40

【算法竞赛刷题模板10】基于倍增算法求LCA

基于倍增算法求LCA二进制拆分

2020-04-13 12:28:33

深搜练习——生成树的子节点个数

给出一棵树,生成该树的子节点个数<p><\n></p>深搜

2020-04-12 02:32:42

机器学习经典实例:使用pytorch 完成线性回归分析

机器学习经典实例:pytorch 完成线性回归分析主要工具:pychar, matplotlib,pytorch等

2020-04-11 13:49:28

史上最全的pytorch开发环境搭建教程【基于win10】

史上最全的pytorch开发环境搭建教程【基于win10】pytorch简介安装前的环境详细安装过程

2020-04-09 23:18:30

python中类实例的变量,类的变量,类中方法的变量

python中类实例的变量,类的变量,类中方法的变量

2020-04-08 15:02:20

《深度学习框架PyTorch:入门与实践》 读书笔记

《深度学习框架PyTorch:入门与实践》 读书笔记

2020-04-08 10:17:27

【算法竞赛刷题模板9】拓扑排序

基于队列实现拓扑排序拓扑排序是否唯一?如何对拓扑排序进行计数?

2020-04-04 17:43:46

【算法竞赛刷题模板8】基于邻接表或邻接矩阵下的dijkstra算法实现

dijkstra 算法在邻接表和邻接矩阵中的实现

2020-04-02 16:37:45

【算法竞赛模板1】结构体排序

结构体排序C++

2020-04-02 11:41:11

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。