- 博客(8)
- 收藏
- 关注
RSS订阅
原创 csp 201512-4 送货（hierholzer算法的递归和堆栈实现）
原题【传送门】该题为求解欧拉路的问题。一、背景知识欧拉路：给定无孤立节点的图G，若存在一条路，经过图中每一边一次且仅一次，则该路称为欧拉路。欧拉回路：若存在一条回路，经过图中的每一边一次且仅一次，则该回路称为欧拉回路。欧拉图：具有欧拉回路的图称为欧拉图。判定定理：无向图G具有一条欧拉路，当且仅当G是连通的，且有0个或2个奇数度结点。--------以上来自左孝凌的《离散数学》二、题...
2020-03-05 00:09:17
377
原创 《深入理解java虚拟机》读书笔记（二）：垃圾收集和内存分配策略
适用人群jvm小白和复习本书内容的同学。对象死亡否？引用计数算法很多教科书判断对象是否存活的算法是这样的：给对象中添加一个引用计数器，每当有 一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器为0 的对象就是不可能再被使用的。客观地说，引用计数算法（Reference Counting）的实现简单，判定效率也很高，在大部 分情况下它都是一个不错的算法，但是，至少主流 的Java虚拟机里面没有选用引用计数算法来管理内存，其中最主要的原因是它很难解决对象 之间相互循环引用的问
2021-01-21 20:53:18
141
1
原创 《深入理解java虚拟机》读书笔记（一）：Java内存区域
适用对象java入门阶段的小白、看过原书后需要快速复习的同学。运行时数据区域程序计数器：“线程私有”，如果线程正在执行的是一个Java方法，这个计数器记录的是正在执行的虚拟机字节码指令的地址；如果正在执行的是Native方法，这个计数器值则为空（Undefined）。Java虚拟机栈：Java虚拟机栈（Java Virtual Machine Stacks）也是线程私有的，它的生命周期与线程相同。虚拟机栈描述的是Java方法执行的内存模型：每个方法在执行的同时 都会创建一个栈帧（Stack Fr
2021-01-21 11:42:29
133
1
原创 精简指令集和复杂指令集为什么分别采用微程序和微操作
精简指令集和复杂指令集为什么分别采用微程序和微操作见：https://www.cnblogs.com/techecho/p/9839456.html
2020-07-21 11:08:14
347
原创 201912-3 CSP 40分之谜
//已经测试过了最后的示例和题目的示例，还是找不出问题，先放到这里吧#include<iostream>#include<vector>#include<map>#include<string>using namespace std;struct Root{ string name; int level;};const int m...
2020-03-02 23:23:39
238
原创 csp 201809-3 元素选择器
题目直达一开始写了一份代码只有20分，苦思冥想原想很久也不知道哪里错了，后来发现是↓cin>> //会忽略换行符getchar() //会读入换行符这个知识点弄错了，第行的内容少了一个字母。虽然能过了题目给的例子，但是最后gg修改后的代码如下：#include<stdio.h>#include<iostream>#include<st...
2020-02-20 18:34:17
161
原创 csp 201906-3 字符画40分之谜
原题如下：以下为个人吐槽，请跳过。感觉题目有很多地方没有说清楚。输出完一行时，是先输出换行符还是先将终端颜色设置成默认的？我从题目里没有读出来，还是看了别人的代码才发现是先设成默认的…看来我的阅读理解还要加强。本人代码如下：#include<stdio.h>#include<iostream>#include<string>using nam...
2020-01-20 23:30:41
128
原创 csp 201912-3 化学方程式30分之谜（有偿求解！）
题目如下：我采用的堆栈队列来处理的，有空会来写一下注释。题目里的测试全部试过了，不知道为什么只有30分，有偿求大佬解答！！！#include<stdio.h>#include<iostream>#include<string>#include<regex>#include<queue>#include<stack&...
2020-01-20 23:15:29
259
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人