自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

LawsonAbs's Spiritual Home

Abstract modeling, concrete implementation.

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

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

2020-05-16 14:16:07 481 0

原创 大牛成长必备——算法竞赛刷题模板【C/C++ 实现】

大牛成长必备 算法竞赛刷题模板 【C/C++ 实现】

2019-01-19 09:55:22 703 0

原创 【纯干货!】LawsonAbs的Java面试题【持续更新】

Java中的this用法 this 表示当前对象的意思。什么叫当前对象?就是你new出来时的那个对象。 三元表达式使用例子简介? public class helloworld { public static void main(String args[]){ ...

2018-03-08 17:35:18 111 0

原创 Lawson的算法面试题

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

2020-05-20 23:37:42 114 0

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

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

2020-04-27 17:13:36 155 0

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

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

2020-04-27 17:03:35 161 0

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

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

2020-04-26 12:07:08 221 0

原创 P1021 邮票面值设计

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

2020-04-26 01:05:48 148 0

原创 P1006 传纸条

P1006 传纸条 0.总结 Get to the points first. The article comes from LawsonAbs! 坐标上的dp题 1.题意 这题和P1004 方格取数 很像。 2.分析 题中有坐标的dp题都是有明显提示的,那么这题也是一样,很容易就能找到状...

2020-04-25 21:51:45 147 0

原创 【算法竞赛刷题模板13】 单调栈
原力计划

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

2020-04-21 12:28:25 167 0

原创 【算法竞赛刷题模板11】区间dp
原力计划

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

2020-04-20 18:01:34 172 0

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

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

2020-04-20 11:25:54 155 0

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

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

2020-04-14 18:23:40 225 2

原创 【算法竞赛刷题模板10】基于倍增算法求LCA
原力计划

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

2020-04-13 12:28:33 169 0

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

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

2020-04-12 02:32:42 147 0

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

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

2020-04-11 13:49:28 153 0

原创 史上最全的pytorch开发环境搭建教程【基于win10】
原力计划

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

2020-04-09 23:18:30 256 0

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

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

2020-04-08 15:02:20 220 0

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

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

2020-04-08 10:17:27 242 0

原创 【算法竞赛刷题模板9】拓扑排序
原力计划

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

2020-04-04 17:43:46 166 0

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

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

2020-04-02 16:37:45 161 0

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

结构体排序 C++

2020-04-02 11:41:11 176 0

原创 【算法竞赛刷题模板7】用Kruskal求最小生成树[MST]

Kruskal算法 最小生成树[MST]

2020-04-02 11:34:50 117 0

原创 稀疏图的表示妙法——邻接表【用数组+结构体实现】

稀疏图的表示妙法 邻接表【用数组+结构体实现】

2020-04-02 10:03:02 152 0

原创 安装pytorch出现torch.cuda.is_available() False

安装 pytorch出现torch.cuda.is_available() False 0.总结 Get to the points firstly, the article comes from LawsonAbs! 主要问题是版本不对应 不需要安装cuda【至少在得到True的显示之前,是...

2020-03-28 16:39:07 223 0

原创 如何输入带空格的字符串

如何输入带空格的字符串? C++ getline

2020-03-23 00:59:15 42 0

原创 NOIP2010普及组专练

NOIP 2010 普及组专练

2020-03-21 23:57:23 57 0

原创 N个节点的二叉树的形态数详细推导

N个节点的二叉树的形态数 卡特兰数

2020-03-20 22:49:39 109 0

原创 TensorFlow安装bug集锦

TensorFlow安装bug集锦【updating…】 1.系统环境 - ubuntu - python 2.7; python 3.5 - pip3 2.问题 参考TensorFlow官方社区给出的安装教程时,执行到: (tensorflow)$ pip install --upgrade ...

2020-03-19 10:38:09 19 0

原创 java爬虫模拟预约座位

java爬虫模拟预约座位 因为近来准备考研,每天需要预约图书馆的座位好不麻烦,于是想着怎么整一个代码,自动帮我预约座位。主要需求就是每天凌晨预约 (抢)明天的座位。 一.模拟登陆 因为图书馆的预约系统比较简单,登陆都是不需要验证码的,这里给出一个登陆界面图形,如下所示: 这样模拟登录就很好实现了...

2020-03-15 14:20:02 91 0

原创 P2946 Cow Frisbee Team S

P2946 Cow Frisbee Team S 0.总结 这是一道好题 (我太菜了),这是一道好题(我太菜了),这是一道好题(我太菜了)!重要的话说三遍。 Get to the key point firstly, the article comes from LawsonAbs! 坑点如下:...

2020-03-15 12:04:51 37 0

原创 P2719 搞笑世界杯

P2719 搞笑世界杯 ### 0.总结 这是一篇暂不完整的题解,请赶时间的读者绕道。 1.主要思路 01.令f[i][j]表示已售i张票中,售出j张A类的概率。 将其初始化为f[0][0] = 1;//售了0张票,其中售出0张A类票的概率为1 f[0][1] = 0;//总共售了0张票,...

2020-03-09 11:56:40 32 0

原创 短名字

短名字 0.总结 Get to the key point firstly, the article comes from LawsonAbs! 1.题意 题意链接 Bob is making a video conference software. Whenever a new perso...

2020-03-07 21:31:54 32 0

原创 DP练习——砝码称重

DP练习——砝码称重 0.总结 Get to the key point firstly, the article comes from LawsonAbs! 不能呆板!不要认为dp只适合用于解决最大值,最小值类型的问题。在其计算最大最小值的同时,也保留了到达最值的过程,这个过程数据有时也是...

2020-03-06 20:53:26 85 0

原创 深搜练习——生成组合数

深搜练习——生成组合数 #include<iostream> using namespace std; const int maxN = 10; int n,m;//从n个数中选择m个 int arr[maxN]; int vis[maxN],use[maxN]; int choo...

2020-03-06 18:19:25 61 0

原创 络谷 P1514 引水入城

络谷 P1514 引水入城 0.总结 Get to the key point firstly, the article comes from LawsonAbs! 1.题目 2.思想 2.1错误思想 一开始我的想法是dfs+贪心,但是直到后来wa的时候,才恍然大悟。 step 01.贪心: ...

2020-03-05 10:31:20 30 0

原创 深搜练习—— 生成全排列

深搜练习—— 生成全排列 0.总结 Get to the key point firstly, the article comes from LawsonAbs! 使用深搜+for循环 深搜的同时记录选择的值,并在符合条件时输出 【题外话】生成全排列是深搜的基本应用,务必熟练掌握!做了很多深搜...

2020-03-04 21:52:17 28 0

原创 络谷 P1331 海战

络谷 P1331 海战 Get to point first. The article comes from LawsonAbs。 0.总结 0.1 如何判断船只合法? 利用深搜时记录下的信息结合题意设置判断规则,详见2.2 1.题目 请点击链接。 2.思想 2.1 如何得到船只 这部分直接d...

2020-03-04 10:26:52 134 0

原创 结构体(C++)

结构体(C++) 1.定义 1.1 struct Thing{ int wei,group; }; 2.使用 2.1 直接定义变量 void test4(){ Thing th ; th.wei = 100,th.group = 1; cout <<"group...

2020-03-03 23:35:11 27 0

原创 深搜练习——P1189SEARCH

深搜练习——P1189 SEARCH 1.题目 见 链接 2.思想 step 1.找出在某点可以行进的长度len,得到之后使用for循环遍历,再判断下个点。 step 2.如果已经走了n次了,那么到达的该点就是可疑点。 但是如果只是单纯的dfs,只能得到三个样例的分数。接下来就是剪枝的事儿了。那...

2020-03-02 22:47:42 82 0

提示
确定要删除当前文章?
取消 删除