- 博客(94)
- 收藏
- 关注
RSS订阅原创 如何搭建一个线上实验
Read the latest article and comment on Notion.本文是对《关键迭代：可信赖的线上对照实验》的摘抄和总结，如有错误恳请指出，欢迎各种评论。???? 如果你只有一个锤子，那你看什么都像钉子。——亚伯拉罕·马斯洛准备测试想成功就多失败实验的带来的认知改变也和预期于现实的差距有关。如果你认为一件事情会发生，然后它真的发生了，那么你不会学到什么。如果你认为一件事情会发生，但没有发生，那么你会学到一些重要的东西。如果你原本认为一件事情不值一提，但它带来了惊人的
2022-02-05 13:48:04
634
原创 大教堂与集市 小记
Read the latest article and comment on Notion.思考：最近了解到了两本书APUE （《UNIX 环境高级编程》）和《The Linux Programming Interface》，是对UNIX 和Linux 很权威+详尽的参考书籍。加上自己最近在看《大教堂与集市》 ，了解到了Linux 其实是一个很“混乱”的开源项目，项目本身其实不是在设计好的设计，而是让贡献者的想法被自然筛选，最终去演化好的设计。虽然我没有读过开头说的那两本书，但我想这两本书会着重于说为什么
2022-02-05 13:47:18
1189
原创 事务与共识 DDIA小结
Read the latest article and comment on Notion.一些感想大多数的应用程序是通过一层一层叠加数据模型来构建的。计算资源的过剩和短缺问题是会一直存在的，“节省资源的技术，只会带来资源使用率的增加”（Jevons paradox）。书中讨论的一些问题都是在遵循P（现实问题）的前提下，找到代价最小（通常也是最低要求的）C，并以此达到最好的A（成果），书里的例子是多核CPU。 虽然多核CPU 算是分布式系统，但是不会受到网络延迟的影响，所以CAP 理论中的Parti
2022-02-05 13:45:30
734
原创 Google AIPs 小记
Read the latest article and comment on Notion.API Improvement ProposalsAPI 的大致分类Standard methods: GET / List / Create / Update / DeleteStandard methods 和其他methods 的 batch operationsStandard methods 和其他methods 的 long-running operationsJobs 接口Impor
2022-02-05 13:42:16
553
原创 程序员修炼之道 小记
Read the latest article and comment on Notion.破窗效应无视一个明显损坏的东西，会强化这样一种观念：看起来没有什么是能修好的也没人在乎，一切都命中注定了。还有一些其他因素会导致软件腐烂，我们将在别处探讨，但与其他任何因素相比，漠视会加速腐烂的过程。你或许会觉得，没人有时间来来回回清理项目中所有的碎玻璃。如果你真这么想，劝你还是趁早多想想怎么料理这个项目的后事，或是直接离开是非之地。不要让熵赢得胜利。执行力请求原谅要比获得许可更容易。——Grace Ho
2022-02-05 13:41:08
322
原创 React Hooks 小结
Read the latest article and comment on Notion.所有的理解都基于React V16.11???? 给一点take away 吧，说一说对我帮助最大的两个心得：`initialState` 的改变不会影响hooks 返回结果的改变，因为mount 前后的hooks 函数根本就是两套。多个 `useEffect` 分别set 一下state，dispatch 一下action 啥的其实不一定会引起多次渲染，因为hook 会用 `renderPhaseUpda
2022-02-05 13:38:12
1057
原创 LeetCode 0010 Regular Expression Matching
LeetCode 0010 Regular Expression MatchingThe General SolutionI think we better understand the general solution for string matching problem.The general solution is Nondeterministic Finite Automate (NFA) and Deterministic Finite Automate (DFA).If you don
2020-05-11 23:18:55
182
原创 ELEGANT_ Exchanging Latent Encodings with GAN for Transferring Multiple Face Attributes 论文小记
1. 介绍论文提出了一个依据示例人脸图片来改变目标人脸图片的方法。 论文总结了现有模型用来改变人脸属性时的缺点： 1. 不能根据实例人脸图片来生成目标人脸图片 2. 不能同时转变脸部的多种特征 3. 生成图片的质量差2. 论文的目的和感性认识论文对这3个问题的解决方案： 1. 模型必须要接受到生成图片的条件参考，很多模型用的是label，但...
2018-05-24 23:33:44
684
原创 ring-allreduce简介
今天无聊看到了ring-allreduce的gpu通信算法，本来希望在相关网页上看看相关介绍的，但是在baidu research上却搜不到相关的东西，后来看了看baidu-allreduce代码的注释，才明白。这是一个说明起来挺简单的算法，自己打算随便说说。觉得英文好的可以直接看看GitHub上注释，写的很清晰：https://github.com/baidu-research/baidu-...
2018-05-24 23:32:13
14064
4
原创 Multimodal Unsupervised Image-to-Image Translation 论文小结
本文是自己阅读完Multimodal Unsupervised Image-to-Image Translation后写的小结。因为自己理解不够，所以我选择保留原文中的一些英文单词而不是去翻译。自己之前虽然做过一些风格转化的工作，但是一直感觉非常懵懂，里面的东西很多自己都不明白，毕竟自己没有太多的理论知识，也不清楚很多模型的具体作用和限制。这篇论文里面有挺多理论上的分析，以及对很多模型作用的阐述。对
2018-04-25 20:48:32
5153
原创 杭州电子科技大学操作系统课程设计：简单文件系统的实现
本实验的代码地址：https://github.com/yjc567/HDU_OS_Assignment_2017_SimpleFileSystem，如有需要，欢迎自行取用，但是不建议你拿着这个代码去验收，自己的知识永远是自己的，好好学习才是王道！emmmm想写一个操作系统的课程设计说明，因为自己写的时候也遇到了好多问题，外加感觉对实验指导书的说明有些疑问，觉得写出来可以给别人看看。但是感觉写出来
2017-12-25 17:54:34
11220
1
原创 StyleBank 学习小记：一个可以分离风格与内容的图像风格转换器
实现代码：https://github.com/yjc567/StyleBank本文是对文章 StyleBank: An Explicit Representation for Neural Image Style Transfer 的整理，以及自己重现其实验的结果和查阅相关资料的记录。大纲本文的大体内容分为以下几点：StyleBank的网络结构StyleBank的训练策略StyleBank的
2017-12-13 17:50:25
3837
7
原创 pythorch 学习小记
大多数的代码都来自https://morvanzhou.github.io/tutorials/machine-learning/torch只是自己入门pytorch随便记得东西，然后随手扔上来（markdown都不用了，懒懒懒tensor：import torchdata = [[1,2], [3,4]]tensor = torch.FloatTensor(data)
2017-11-28 21:06:32
4039
原创 可持久化相关题目整理
hdu 5788 Level Up 对dfs序建立主席树，两个dfs序对应线段树之间的差值就是对应线段的差值，用主席树处理一棵子树的中位数，这种树问题里计算子节点的改变对父节点的影响的题目，很多时候会在dfs中用树状数组维护相关信息。hdu 5790 Prefix 询问一个区间有几个不同的树，对每个(l, r)询问，在r对应的线段树里求[l, r]的区间和就好，对前缀的判断自己一开始还想用hash
2017-10-23 21:36:02
1354
原创 Codeforces Round #441 Div. 1 F. Royal Questions
链接http://codeforces.com/contest/875/problem/F题意给n个白点，m个黑点，其中第i个黑点和两个白点有边权为wiw_i的边，求这个二分图的所有匹配中权值最大的匹配，输出最大的权值。思路贪心，之前自己写了一个按边贪心的，结果很容易就wa了 QAQ，看了题解发现要按点来贪心。给黑点按权值从大到小排序，遍历每个黑点，一个黑点会和两个白点连边，不考虑这个黑点和哪个白点
2017-10-18 17:23:01
375
原创 HDU 6145 Arithmetic of Bomb II or Aizu 2789 Compressed Formula 表达式展开求值 矩阵快速幂
链接http://acm.hdu.edu.cn/showproblem.php?pid=6145 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2789题意给n个表达式，每个表达式重复k次，问这个表达式的值是多少思路一开始自己打算分类讨论的，结果不知道哪里写丑了……写了200+还是wa，后来去问snowy_smile大神，他告诉我
2017-10-17 21:48:27
659
原创 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 A Tree 树分治 矩阵 没有逆元和交换律的树链统计
链接https://nanti.jisuanke.com/t/17114题意给一棵大小为n(∑n<=3000)n(\sum n <= 3000)的树，树上每个节点有一个64 * 64的01矩阵，q(∑q=30000)q(\sum q = 30000)次询问，每次询问u到v路径上的矩阵之积。思路比赛的时候自己想用类似高斯消元的方法求逆矩阵，然后答案就是u到根节点的乘积乘以lca到根节点的逆元再乘上根节
2017-10-01 20:10:04
520
原创 树上 分块 莫队 题型小结 加 题集
前言最近接触到了树分块（大三才接触到了QAQ），然后打算总结下……普通莫队算法简单回顾一下普通的莫队算法，莫队算法是用来解决区间询问的算法，其把区间分成n√\sqrt n份，每份的大小是n√\sqrt n。把所有询问按其左端点所在区间为第一关键字，右端点按第二关键字排序，然后依次移动左右指针，处理相关询问。算法的时间复杂度在于当前区间的左右指针移动。左指针每次只会在块内移动，复杂度为O(q∗n√)O
2017-09-26 19:13:41
688
原创 splay的不负责胡乱接口封装 写给自己看
前言splay很早的时候就学过了，当时也挺理解的，不过可能是因为自己太菜了把，所以很长一段时间里，我都没有使用过splay，也忘了很多，以前学习的时候写的小结也是够水的，属于那种如果比赛的时候突然要用，我肯定是用不出来的那种，所以这次重新整理了一下splay，并且把相应功能做成了接口，加上了注释，再加上一些自己的理解，做成了一个类似stl的东西（当然为了速度和编程方便，我直接把所有的成员变量和函数都
2017-09-15 15:51:14
429
原创 Codeforces Round #431 (Div. 2) E. Goodbye Souvenir CDQ分治 或 离散化 线段树套树状数组
链接http://codeforces.com/contest/849/problem/E题意给nn个数，qq个操作，每个操作要么是把第pp个数的值改成xx，要么是询问[l,r][l, r]区间的各个值出现的第一个位置和最后一个位置差值的和思路自己没想到，看了这个博客后才明白了做法：http://www.cnblogs.com/ditoly/p/CF848C.html这题一维难以维护的地方是，一个点
2017-09-07 21:44:03
468
原创 Codeforces Round #430 (Div. 2) C. Ilya And The Tree 树dp 统计
地址http://codeforces.com/contest/842/problem/C题意给一颗树，树上每个点都有一个权值，一个节点的beauty是这个点到根节点所有权值去掉一个值（或者一个值都不去掉）的gcd，求每个节点的最大beauty思路考虑树dp的方法，一个节点的最大beauty要么是不算自己的权值计算出的gcd（这个可以通过dfs轻易维护出），要么是算了自己的权值计算出的gcd，如果算
2017-08-30 15:40:55
381
原创 07.27.17 - 08.08.17比赛小结 碎碎念的反思
明天是第6场多校了，本来打算晚上做做cf的，想想又不是很想做，想写写这几次比赛的历程。因为已经打崩了两场了，这些话本不应该在这里说，怕自己的情绪影响到队友，但想想队友心中也有些不快情绪，自己也在这里一吐为尽好了。4场比赛，有两场打崩了，虽说一个队伍应该共同承担责任，但自己还是情不自禁地想背起这两场的锅。自己总是想，如果当时自己怎么怎么想就好了，但这种悔恨才是最要命的把。这几场多校打下来，不得不提的一
2017-08-10 00:43:22
379
原创 HDU 6070 Dirt Ratio 分数规划 二分 线段树维护区间最值
链接http://acm.hdu.edu.cn/showproblem.php?pid=6070题意给n,(1<=n<=6∗104)n, (1 <= n <= 6 * 10 ^ 4)个数，每个数表示一个颜色，在所有合法的区间[L,R][L, R]中，设XX为[L,R][L, R]区间中不同颜色的个数，YY为区间长度，求min(X/Y)min(X / Y)。思路4天前cf刚刚打过这题，泥萌在想什么？（
2017-08-03 19:40:41
1298
原创 HDU 6059 Kanade's trio 字典树 统计 容斥
链接http://acm.hdu.edu.cn/showproblem.php?pid=6059题意给出A[1..n],(1<=∑n<=5∗105,0<=A[i]<230)A[1..n], (1 <= \sum n <= 5 * 10^5, 0 <= A[i] < 2 ^ {30})，要求统计三元组(i,j,k)(i, j, k)的个数使其满足i<j<ki < j < k并且(A[i]xorA[j]
2017-08-02 01:04:20
2157
7
原创 HDU 6052 To my boyfriend 期望 计数
链接http://acm.hdu.edu.cn/showproblem.php?pid=6052题意给一个矩阵，矩阵上个点有不同的数值，概率均等地选一个矩形，问矩形中不同数值的期望个数思路因为是概率均等地选矩形，这个问题变成了一个统计问题。怎么统计晚上再写把……代码有点复杂，先贴代码代码#include <cstdio>#include <cstring>#include <iostream>
2017-07-28 15:25:49
526
原创 HDU 6047 Maximum Sequence 贪心 区间最值
链接http://acm.hdu.edu.cn/showproblem.php?pid=6047题意给两个长度为n的序列a, b，现要求max(sum(a[n + 1] + … + a[2n]))，其中a[i] = max(a[b[k]] … a[i - 1])，其中b[k]为b[1 … n]中的一个，每个a[i]选择的b[k]不能重复思路写这个博客蹭点访问量2333肯定先选能选到的最大的数，贪心就
2017-07-27 18:26:31
521
原创 HDU 6038 Function 置换群
链接http://acm.hdu.edu.cn/showproblem.php?pid=6038题意给一个排列a，一个排列b，问使得f(i)=bf(ai)f(i) = b_{f(a_i)}成立的函数f的种类数思路假设排列a内部只有一个循环节，则：f(0)=bf(a0),f(1)=bf(a1),...,f(n)=bf(an)f(0) = b_{f(a_0)}, f(1) = b_{f(a_1)}, .
2017-07-27 11:01:43
588
原创 HDU 6044 Limited Permutation dfs 统计
地址http://acm.hdu.edu.cn/showproblem.php?pid=6044题意给出n,(li,ri),(1<=i<=n),(1<=n<=106)n, (l_i, r_i), (1 <= i <= n), (1 <= n <= 10^6)，问合法排列的方案数，一个合法的排列满足对li<=L<=i<=R<=ril_i <= L <= i <= R <= r_i，总有min(pL,p
2017-07-27 10:34:37
839
原创 07.25.17 2017年多校联合训练第1场
反思排名88，HDU排名3代码： https://github.com/yjc567/HDU_04_Contest_Recoder/tree/master/07_25_17解题过程1011 KazaQ’s Socks1001 Add More Zero 难以置信的一题，打完比赛还不知道题意是啥23333（那窝萌怎么过的啊，布吉岛啊），水题，但是我当时脑残（太菜了），看完题一点想法都没有，让g
2017-07-26 11:10:42
572
原创 HDU 6035 Colorful Tree 树上统计 联通块
地址http://acm.hdu.edu.cn/showproblem.php?pid=6035题意树上每个节点有一种颜色ci(1<=ci<=n)c_i (1 <= c_i <= n)，2<=n<=2∗1052 <= n <= 2 * 10^5，每个点对的路径值为这个路径上的颜色种数，求树上所有路径（n∗(n−1)/2n * (n - 1) / 2条路径）的长度和思路直接计算每个颜色对答案的贡献自己
2017-07-26 11:01:27
2061
原创 HDU 6034 Balala Power! 排序 贪心
链接http://acm.hdu.edu.cn/showproblem.php?pid=6034题意给一组字符串，把每个字母变成[0,25][0, 25]中的一个数（不准有两个字母变成的数相同），求这一组26进制数转换成10进制后的最大和（不准出现前缀0），模1e7思路简单的模拟题（写写这题蹭点访问量2333）比赛的时候sjt看完这题想到了思路，觉得我比较适合写这种题（sjt，一个对此博客贡献巨大的
2017-07-25 21:52:20
882
原创 7.22.17 第八届福建省大学生程序设计竞赛-重现赛
反思排名第10，HDU应该有4支队伍在我们前面代码：打比赛的时候没有保存代码的习惯，所以这次很多题没有，下次应该记得保存代码。 https://github.com/yjc567/HDU_04_Contest_Recoder/tree/master/07_22_17_这次比赛打到后面脑子都有点懵了，自己还是要调整好自己的作息，比赛的5个小时不能犯困。数据结构题要多补，好久没做了（上个学期几乎都没写
2017-07-23 14:07:35
792
原创 HDU 4827 Cycle Cocycle 01高斯消元 bitset加速 模板
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4827题意有一个n个点m条边的图，你要给每个点一个0或1的标号，使得每个点与偶数个相同标号的点之间有边。如果有多解输出任意一组。 题目保证一定有解。思路其实是sjt提醒我这题是高斯消元我才想到思路的，而且想了很久，自己觉得询问方案数，以及代数系统是模2的剩余系的题目，可能和高斯消元还是有一点关系把（比如比
2017-07-20 21:01:24
713
原创 HDU 4829 Information 带权并查集 模拟
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4829题意一道有6个操作的模拟题： 军情紧急，我们需要立刻开发出一个程序去处理前线侦察兵发回的情报，并做出相应的分析。现在由你负责其中的一个子模块，你需要根据情报计算出敌方坦克的位置。 当敌方坦克静止时，侦察兵会尽力估算出它们之间的位置，而每当敌方坦克移动时，侦察兵都会记录下坦克新的位置并向你报告。每个
2017-07-20 16:30:38
431
原创 UVA 11549 Calculator Conundrum Floyd判圈算法 Brent判圈算法 相关性质及证明
简介了 Floyd判圈算法 Brent判圈算法 的 相关性质及证明
2017-07-20 10:27:25
1371
原创 foj 2260 Card Game 模拟 或区间最值 福州大学第十四届程序设计竞赛H题
有如下取牌游戏：桌面上有n张卡牌从左到右排成一行，每张卡牌上有一个数字；游戏按轮次进行，每一轮中取掉所有比左边数值小的卡牌；当无牌可取的时候则游戏结束。比如初始卡牌为{5, 6, 3, 7, 4, 1, 2}，共需2轮取牌。取牌过程如下（小括号
2017-07-19 15:21:21
546
原创 对于一些博弈问题的总结
可能是自己做的题目不够多把，自己目前对博弈题的认识是：只要是符合nim规则的博弈，都可以用sg函数求解，但是如果我们只考虑单个游戏，不考虑游戏之间的组合，只考虑必败态和必胜态就好了，自己能力有限，目前对这个结论只有一个感性上的认识，因为自己对sg函数的认识只停留在mex操作这个低级的层面，虽然维基百科上有sg相关的证明，但是自己英语的阅读能力太差，又忙于训练，没有太多的时间。希望大家原谅我不能严谨地
2017-07-13 11:36:21
341
原创 “盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛 M SHUOJ 422 风力观测
给定一个数n(1<=n<=105)n(1 <= n <= 10^5)，以及区间[1,n][1, n]上每个数的初始值，接下来有q(1<=q<=105)q(1 <= q <= 10^5)次操作，操作有两种类型，格式分别为：1 L R X，表示对[L,R][L, R]区间上所有数加x(
2017-07-10 11:40:37
814
原创 某些排序问题中元素大小比较的化简以及传递性证明
写这篇博文的原因是因为这个星期遇到了两次这种问题（什么样的排序问题下文马上就说），一开始对题解用到的化简非常的不明白，所幸jxt又教了我为什么，所以自己在这里记下来，以备忘QAQ问题描述刘汝佳的《算法竞赛入门经典训练指南》（白书）2012版的第2页说到了UVa 11729，题目大意就是有n个任务，布置任务的时间为Bi B_i ，部下去执行任务的时间是Ji J_i ，问如何安排布置任务的次序使所有
2017-07-07 12:13:56
903
原创 bzoj 4297 Rozstaw szyn 思维 dfs
题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=4297 = =题意：给定一棵有n个点，m个叶子节点的树，其中m个叶子节点分别为1到m号点，每个叶子节点有一个权值r[i]。你需要给剩下n-m个点各指定一个权值，使得树上相邻两个点的权值差的绝对值之和最小。思路：QAQ，神题，看了Claris的代码，又自己想了很久才有点明白过来。感觉写的思路不
2017-06-30 17:20:04
806
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人