- 博客(488)
- 收藏
- 关注
RSS订阅原创 6.824 lab2 raft实现
目前感觉代码逻辑的严谨性才是最大的难点，例如发投票/发送心跳/发日志的过程，无论对于信息的接受方还是发送方，都需要通过对接受/反馈得到的信息来判断自己目前所应处的三种节点状态，这个问题在论文的Figure 2中是有提到的，另外自己参考的代码中也有对应实现，但自己复现时就没考虑周全，以至于最后对着参考代码一行一行的找问题，自己写的代码和参考代码还有很多的地方思路不太一样，就导致调bug变的异常困难。而对于persist()函数，则所有代码中，修改上述三个量的地方都应该调用一次persist()函数。
2023-08-21 21:51:00
392
原创 JVM学习随笔04——垃圾回收
③步骤：初始标记（标记GC roots的一阶邻居）、并发标记（可达性分析）、重新标记（针对并发标记过程中变动的标记进行调整）、并发清除；其中耗时的操作为并发标记和并发清除过程，所以，做成了并发的。CPU核多的时候没问题，少的时候一部分执行GC线程、一部分执行用户线程，用户线程可能执行的比较慢。预留一定的内存，不等到老年代空间全用完了再开启回收，用个百分之六七十或者七八十就开始回收。标记-整理算法：和标记清除差不多，但不会有碎片问题，不适合新生代。② 步骤：初始标记——并发标记——最终标记——筛选回收。
2023-05-10 14:56:23
609
原创 JVM学习随笔03——Java堆中new一个对象的步骤
同时指向堆中的对象实例，所以对象实例位置改变，这些引用都要改变，而句柄就相当于对这些引用进行了一次汇总。那为什么修改句柄池就比修改虚拟机栈要优呢？实际上因为虚拟机栈中会有。
2023-05-09 17:21:31
655
原创 JVM学习随笔02——虚拟机内存区组成与内存溢出异常
PS：程序中的常量不一定在编译器全部加入运行时常量池，运行过程中产生的常量也可以加入常量池中。资料上说直接内存不属于虚拟机运行时数据区的一部分，不是很理解前面这句话...但能确定的是在根据物理机内存确定JVM所需内存空间时要把这一部分占用的空间也考虑上。
2023-05-06 22:51:41
380
原创 JVM学习随笔01——发展史
生态比较好算一个，但觉得随着国内程序员基数越来越大，水平也越来越高，Java有的这些生态其他语言以后大概率也会有。所以，学一种技术既要有一定深度，深度能帮自己找到一份保证生存的工作，也要有广度，广度能够提升自己的视野，在赖以生存的一种技术被淘汰时能更好的选择未来发展方向。典型如Oracle推出的Graal VM，“无语言倾向”、“更优秀的即时编译器”等等都挺吸引人的，不过自己目前对这些技术的应用场景、底层原理等等都还比较陌生，不太能get到这些优点...
2023-05-06 17:40:09
43
原创 后端入门——玩具项目GoBang常使用的工具：tmux、docker、nginx、学着查看日志
本地的终端关闭，服务器中tmux中的程序仍然保持运行；
2023-05-06 15:23:47
594
原创 后端入门——Docker容器查看端口占用情况、开启ssh相关工具的linux命令
如果netstat命令显示没有“ssh工具正在监听22端口”相关的行，本项目中使用命令开启ssh相关工具；docker容器中ssh相关工具关闭，导致无法用xhell访问docker的22端口；如果22端口被其他程序占用，可以考虑kill -9 占用程序；
2023-05-05 20:45:11
1444
原创 Java并发控制 学习笔记1
正常的锁当一个线程拿不到共享资源时，会把该线程阻塞，等共享资源释放后，再唤醒该阻塞线程并进行调度；自旋锁当一个线程拿不到共享资源时，它就一直while循环来询问该资源释放了没有，会一直占用cpu资源。如果大多事务的执行时间很短，自旋锁空转一会就能拿到资源，就用自旋锁，这时如果采用阻塞/唤醒思路的话，调度的时间消耗会比较大。flag = 0;= 1);flag = 2;= 2);flag = 0;
2023-04-11 17:15:06
916
原创 pytorch划分训练集、验证集与测试集（train_idx、val_idx、test_idx）
假设现在共有10个数据，然后按照5:3:2的比例划分数据。
2022-09-02 22:50:57
4503
1
原创 数据类型tensor、list、numpy和DataFrame间相互转换 与 pandas csv文件先写后读
tensor、numpy、list和DataFrame之间数据类型转换；pandas csv文件读写操作，先写后读问题
2022-09-02 18:04:30
2215
1
原创 CS224W Colab_3 & Colab_4 笔记（用消息传递模型实现GNNConv，GraphSage和GAT）
CS224W_Colab 3 & 4
2022-08-23 22:46:25
250
原创 Joy OI 走廊泼水节 （最小生成树）
http://www.joyoi.cn/problem/tyvj-1391题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景话说，中中带领的OIER们打算举行一次冬季泼水节，当然这是要秘密进行的，绝对不可以让中中知道。不过中中可是老江湖了，当然很快就发现了我们的小阴谋，于...
2020-10-06 23:26:34
332
原创 python基础语法学习总结
目录1、输入输出：2、数据定义（多维数组，全局变量global）：3、特殊数据结构（queue）4、数组/列表排序 arr.sort(key=lambda x:x[1])5、其他基础语法：（for，not，程序入口）1、输入输出：# 输入一个数字n = int(input())# 接受多个输入op, x, y = map(str, input().split()) # 操作类型, op数1, op数2x = int(x) # 字符串转换为inty = int(y)
2020-10-06 23:25:03
257
原创 洛谷 P1196 [NOI2002]银河英雄传说（带权的并查集）
题目描述公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。杨威利擅长排兵布阵，巧妙运用各种战术屡次以少胜多，难免恣生骄气。在这次决战中，他将巴米利恩星域战场划分成30...
2020-09-18 07:46:08
140
原创 A Bit of Progress in Language Modeling (Overview)
pdf链接：http://www-labs.iro.umontreal.ca/~felipe/IFT6010-Hiver2015/resources-2011/Articles/goodman2001.pdf词汇：1.speech recognition 语音识别2.optical character recognition 光符识别、光学字符识别3.handwriting recognition 手写识别4.spelling correction 拼写纠错5.clu...
2020-09-15 11:05:37
198
原创 Linux——用户切换su user与su - user区别
1、su：等价于 su root，切换到root用户，但不改变当前的环境/工作目录。2、su - ：等价于 su - root，切换到root用户，并同时改变当前工作环境/工作目录。3、su - userName：切换到userName用户，并改变环境/工作目录到userName的localhost中。（注意有两个空格）4、su user：切换到user用户，但不改变当前的工作目录。...
2020-02-27 20:39:48
479
原创 2017 上海ECfinal A题，组合数学
题意：T组样例，给定N, K，求 ( C(N, K) + C(N, K +1) + C(N, K +2) + ... + C(N, N) ) mod 1e9 + 7。T <= 100, N <= 1e9, K <= 1e5。思路：原问题可以转化为 2^N - C(N, 0) - C(N, 1) - C(N, 2) - ... - C(N, K - 1)。...
2019-11-17 23:21:34
282
原创 中国剩余定理推导再理解
中国剩余定理： m1, m2, m3, ... , mk 两两互质：（限制条件） x = a1 (mod m1) x = a2 (mod m2) x = a3 (mod m3) ... x = ak (mod mk) 若令 M = m...
2019-11-07 21:03:32
707
1
原创 经典 && 简单线性DP 最短编辑距离
题意：给定长度n，m的字符串A，B，有3种操作（略），问字符串A变成B最少操作次数 (n, m<= 1000).思路：dp[i][j] 表示的是 s 1..i 变为 t 1…j 所需要的最少操作：故可分为三种情况讨论：1.删除s最,后一个字符：显然上一状态为 s1…i-1 == t1…j2.s后添加一个字符：同理上一状态为 s1…i == t1…j-13.修改S最后一个...
2019-11-05 19:15:11
204
原创 最长公共子序列 O(NlogN) 做法
题意：略思路：O（NlogN）1.相同长度的子序列仅需要保存最小的一个;2.且随着长度的增长,该最小值递增; 证明：可用反证法. 假设长度为 5 的最小值大于长度为 6 的最小值，则长度为 6 的序列的倒数第二个数也就是 某长度为 5 的序列最小值,显然和我们保存的长度为 5 的最小值矛盾，故证明成立。3.故有解法： ...
2019-11-05 19:11:16
464
原创 【BZOJ1257】余数之和，整除分块
Description给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7Input输入仅一行，包含两个整数n, k。1<...
2019-11-04 21:29:14
316
原创 BZOJ 1053 反素数
题意： 对于任何正整数 x ，其约数的个数记为 g(x)。如果某个正整数 x 满足：对于任意的 0 < i < x，都有g(x) > g(i)，那么x为反质数。例如整数 1，2，4，6等都是反质数。先给定一个数 N，求出不超过 N 的最大的反质数。N <= 2e9.样例输入：1000样例输出：840思路： ...
2019-11-04 19:45:59
130
原创 ICPC 南京总结 && 2019.11.1总结
本场比赛的A题和C题，感觉即使没有大佬也是可以做的，A题没有做出的原因，还是经验不足吧，猜测的结论没有办法规定时限内完成，最后实在没有办法的时候也没有交一发小数据的程序验证一下结论是否正确。然后除了现场仔细想的3个题目，应该还有1~2个可做题目，但后期心态上肯定是有些爆炸的，虽然当时并没有很明显的感觉出来心态变化，但显然是有很大影响的，这个心态爆炸的问题我认为在这种情况下是很难避免...
2019-11-01 00:06:34
236
原创 10.24
今天纠结了埃式筛法某种写法为什么不是枚举到sqrt，群里大佬说sqrt之后的数产生的时间小号和前面比基本可以忽略，好的。 英语听了一段听力，但每次听完后感觉不到有明显收获，方法需要完善。...
2019-10-24 23:28:30
166
原创 2019.10.23
ACM方面，今天主要复习了一下素数、约数、欧拉函数相关基础，大体浏览了几篇欧拉函数相关的博客。 今天的除了上课之外，还积攒下了几个任务，，，例如软件工程作业、网络课习题课上讲的题目还没怎么搞懂，英语今天没看。。。...
2019-10-23 22:45:55
139
原创 2019.10.21 CCPC总结暨近一个月规划
这学期最重要的两件事情，ACM拔高和英语六级。 ACM数论部分的知识尽快把基础知识复习完（还有组合数学、高斯消元、博弈论（先放一放）），然后开始重点看应用（理论上应以区域赛真题和多校为主），另外那几个筛一直想看看，，， 英语方面以六级真题为主，主要以真题扩展词汇量，3天一套理论上是可以完成的，但前几周任务完成度并不好，要注意一下是否有些懈怠。...
2019-10-21 20:08:06
228
原创 2019 秦皇岛 MUV LUV EXTRA （HDU 6740）Next数组理解
题意： 咋一看挺吓人的，实际就是给你一个无限循环小数的前几位，让你选择一种循环节的方案，使得a×循环节已经开始出现的部分长度−b×循环节长度 最大。input：5 31.10202 112.1212output：9 6思路： 很显然的求一个Next数组，O（N）扫一遍统计答案即可。关键理解好Next数组的含义，以及上述做法的正...
2019-09-29 10:38:07
534
原创 2019.9.28总结
回顾这两周干了啥，，，感觉好像啥也没干，尤其多校的题，几天看不了多少内容，是不是还没从假期调整过来。。。每天感觉也提不起精神来，怎么也睡不够（晚上睡前操场跑会步对这问题有帮助）。这种状态下去堪忧，，，毕竟这学期对自己来说是很重要的一个学期。还有不到一个月的时间，抓紧调整过来。...
2019-09-28 09:48:16
155
原创 好题收藏1.0
一、思维：1、HDU 6684：博弈，特殊情况分析，不好想。2、HDU 6685：大小硬币价值转换之暴力枚举，暴力的前提想到每种硬币最多到多少可以用其他更优策略替换。二、数据结构：1、HDU 6681： 问题难点在将原问题转换为求线段交点个数， 然后就是个二维偏序问题。另外这种区间覆盖的题目要注意用点代替线段的思想。三、图论：四：数学五：dp：六：综...
2019-09-23 14:33:18
160
原创 2019.9.18 网络赛总结
网络赛总结：1、基本情况：我们两个菜鸡主要就是负责翻译题目和敲全场都能过的签到题，中档题基本都是学弟出的。2、问题及解决方案：中档题我做不了的原因应该是知识点的应用上不熟悉，很多套路性的解法对我来说是陌生的，所以接下来可以通过多校的题目来熟悉一些常考的套路，尽量做到可以独立ac或者队友没啥思路时给队友提供一个参考的切入点。3、队伍整体分析： 从总体上来说的话，整个队伍对于签...
2019-09-18 16:17:18
208
原创 分治迭代经典——循环赛日程表问题（精简代码）
题目描述：输入正整数k表示有n=2^k个运动员进行循环比赛，需要设计比赛日程表。每个选手与其他n-1个选手各赛一次；每个选手一天只能赛一次；循环赛一共进行n-1天。按此要求设计一张比赛日程表，该表有n行和n-1列，第i行第j列表示第i个选手第j天遇到的选手。思路： 不再赘述，只是想熟悉/优化一下代码。。。。。。代码实现：（不考虑轮空问题）#in...
2019-09-09 20:04:37
459
原创 输油管问题变形（中位数）—— 士兵站队问题
【问题描述】 在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x 和y的值才能使士兵们以最少的总移动步数排成一列。【编程任务】...
2019-09-09 19:26:53
557
原创 经典排序应用——快排选第K大元素
快排模板：O（N）#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>using namespace std;const int N = 2e5+100;void quick_...
2019-09-09 18:39:36
216
原创 算法分析经典例题——整数划分：
题目描述：将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如：正整数6有如下11种不同的划分：6；5+1；4+2，4+1+1；3+3，3+2+1，3+1+1+1；2+2+2，2+2+1+1，2+1+1+1+1；1+1+1+1+1+1。一些经典的递归问题（...
2019-09-09 14:21:48
759
原创 2019 南京 网络赛 B （二维偏序，树状数组离线）
题意： 给出一N*N的蛇形矩阵，具体位置元素值不给你，自己找规律，然后给你M个有效位置，P次查询，每次查询一个子矩阵中有效元素的权值和，该权值和等于对于每个有效元素，模10拆分后相加得到的和。（注意有效点以及询问x、y所代表的含义，是x轴，y轴）。input13 4 41 12 23 32 31 1 1 12 2 3 31 1 3 31 2 ...
2019-09-03 22:11:21
205
原创 百度之星 Diversity （简单树形dp）
题意描述：Diversity给你一棵n个点的树，对于节点ii，你要给它标上一个[li,ri]之间的数，要求所有边两端节点上标的数字的差的绝对值的总和最大。Input第一行一个整数T T(1≤T≤5)表示数据组数。对于每组数据格式如下。第一行一个正整数n(2≤n≤105)。接下来n-1行，每行两个正整数u, v(1≤u,v≤n)，表示一条边。...
2019-09-01 11:18:44
165
原创 HDU 5012 鞍山网络赛（隐式bfs，状态表示的技巧，超时避免的技巧）
题目描述：DiceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2497Accepted Submission(s): 1236Problem DescriptionThere are 2 special di...
2019-08-29 17:27:59
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人