Lord_sh的博客

原创 刷oj 刷oj

https://blog.csdn.net/code4101/article/details/40748663我的知乎刷题收藏专栏QQacfun群http://exp-blog.com/2018/06/28/pid-38/ 二分图的最大匹配 （匈牙利算法） 未做最大流的增广路算法（压入重标法、KM算法） 未做不要在乎名次，掌握思维方式，才是最重要的...

原创 [算法竞赛入门经典]UVa1603 Square Destroyer 破坏正方形 详细注解

https://vjudge.net/problem/UVA-1603// https://github.com/aoapc-book/aoapc-bac2nd/blob/master/ch7/UVa1603.cpp// UVa1603 Square Destroyer// Rujia Liu// This code implements a variant of an alg...

原创 [算法竞赛入门经典]UVa1602 Lattice Animals 网格动物 详细注释

https://vjudge.net/problem/UVA-1602// https://github.com/aoapc-book/aoapc-bac2nd/blob/master/ch7/UVa1602.cpp// UVa1602 Lattice Animals// Rujia Liu#include<cstdio>#include<cstring&g...

原创 [Linux 内核 0.12 完全注释-2019]内核代码

P287P288P289P291P304

原创 [算法竞赛入门经典] UVa1343 旋转游戏 完全注释

// UVa1343 The Rotation Game// Rujia Liu// This solutions uses IDA* instead of BFS described in the book, because it's shorter 8-)// It's shorter because no need for lookup tables and "automati...

原创 [算法竞赛入门经典] UVa12325 宝箱 完全注释 P330

骚题，看了半天。以后还是要思维更直白点。// https://github.com/aoapc-book/aoapc-bac2nd/blob/master/ch7/UVa12325.cpp// UVa12325 Zombie's Treasure Chest// Rujia Liu#include<cstdio>#include<algorithm>u...

原创 [python numpy] 数组型索引 布尔型索引 2

改编自 https://blog.csdn.net/m0_37215794/article/details/82733047本文参考Indexing-arrays,在理解该文的基础上，本文列出了四维布尔型索引，可加深对布尔型索引的理解。1.数组型索引数组型索引的数组，其返回的是原始数据的副本，不是视图。数组型索引取值必须是整数。索引中的每个值指示数组中使用哪个值代替索引。但索引值不...

原创 [python numpy] numpy布尔值索引　数组索引

更详细见：https://blog.csdn.net/Lord_sh/article/details/92653790>>> x = np.arange(0, 16).reshape(4, 4)>>> xarray([[ 0, 1, 2, 3], [ 4, 5, 6, 7], [ 8, 9, 10, 11],...

原创 [算法竞赛入门经典] UVa11212 Editing a Book 完全注释

1. d为当前深度，maxd为深度限制，因为每次剪切时h最多减少3，所以时剪枝的意思是消除h个后继不正确的数字，至少需要步2. 为何h每次剪切最多减少3// https://github.com/aoapc-book/aoapc-bac2nd/blob/master/ch7/UVa11212.cpp// UVa11212 Editing a Book// Rujia...

原创 [算法竞赛入门经典]埃及分数（egypt） 7.6迭代加深搜索 P325

https://github.com/aoapc-book/aoapc-bac2nd/blob/master/ch7/egypt.cpp#L60// 埃及分数问题// Rujia Liu#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#in...

原创 [cs224n cs231n]我关于求导的维度的理解

例如： 形状为(M, Dy)，为(M, Dx)，W为(Dx, Dy)，b为(M, Dy)反向传播更新参数的时候，需要ｘ＋ｄｘ，所以ｘ或ｄｘ的形状相同由下游反向传播之后形状为 (M, Dy)形状为 (M, Dx)形状为(Dx, Dy)...

原创 [cs224n-2017] Assignment 1

q2_neural.py1. 在算cost和CE(cross entropy)反向传播的时候，要除以batch的大小，即把一个batch看成一个样本 cost = np.sum(-np.log(y[labels == 1])) / data.shape[0] ### YOUR CODE HERE: backward propagation #dz2 = (y - l...

原创 [算法竞赛入门经典] 万圣节后的早晨 UVa1601 详细注解 P322

被注释代码来自：https://www.cnblogs.com/npugen/p/9539734.htmlINPUTOUTPUTFor each dataset in the input, one line containing the smallest number of steps to restore ghosts into the positions where t...

原创 Latex学习

https://blog.csdn.net/shujuelin/article/details/79340373https://blog.csdn.net/qq_33826564/article/details/81490478https://blog.csdn.net/zaishuiyifangxym/article/details/88170827

原创 [算法竞赛入门经典] uva10603 Fill 倒水问题 详细注解 P319

// https://github.com/aoapc-book/aoapc-bac2nd/blob/master/ch7/UVa10603.cpp// UVa10603 Fill// Rujia Liu#include<cstdio>#include<cstring>#include<queue>using namespace std;str...

原创 C++/java学习

如何学好C++语言https://coolshell.cn/articles/4119.html写了很久，这是一份适合普通大众/科班/非科班的『学习路线』https://mp.weixin.qq.com/s?__biz=Mzg2NzA4MTkxNQ==&mid=2247486207&idx=1&sn=be33157f74b84ecc6fb7e10594fa3b6...

原创 [算法竞赛入门经典] 天平难题 UVa1354 详细注解 P310

//https://github.com/aoapc-book/aoapc-bac2nd/blob/master/ch7/UVa1354.cpp// UVa1354 Mobile Computing// Rujia Liu#include<cstdio>#include<cstring>#include<vector>using namespace...

原创 [算法竞赛入门经典]带宽 UVa 140 P309

题目都没写。。。题目等转自https://www.cnblogs.com/devymex/p/3264538.htmlTime limit: 3.000 seconds限时3.000秒Problem问题Given a graph (V,E) where V is a set of nodes and E is a set of arcs in VxV, and an o...

原创 [linux内核0.12完全注释 读书笔记]内存管理 mm

P96P97P786P786P787P788P789P789P794

原创 [linux内核0.12完全注释 读书笔记]初始化程序 INIT

P271

原创 [linux内核0.12完全注释 读书笔记]引导启动程序（boot）

P212P213P248P227P267P268

原创 [linux内核0.12完全注释 读书笔记]文件系统

原创 程序员之路

1.我建议每个程序员都应该经营一款自己的产品，它可以是一款app，一个网站或是一个开源软件。除非你是一个创业公司的早期员工，不然你可能没有机会将所有学到的技术或是理念都付之实践，有很多人想成为全栈工程师，最快的捷径就是打造一款自己的产品。任何一个设计师都会精心打造自己的Portfolio，但大部分程序员却不会。当评估一个程序员的Coding能力时，我会去看他的Github上是否有出彩的项目，可惜...

原创 [linux内核0.12完全注释 读书笔记]中断、异常等

原创 [linux内核0.12完全注释 读书笔记]逻辑地址、线形地址和物理地址

1M = 2^20 1G = 2^30