Hello Myself-CSDN博客

原创 csp 201512-4 送货（hierholzer算法的递归和堆栈实现）

原题【传送门】该题为求解欧拉路的问题。一、背景知识欧拉路：给定无孤立节点的图G，若存在一条路，经过图中每一边一次且仅一次，则该路称为欧拉路。欧拉回路：若存在一条回路，经过图中的每一边一次且仅一次，则该回路称为欧拉回路。欧拉图：具有欧拉回路的图称为欧拉图。判定定理：无向图G具有一条欧拉路，当且仅当G是连通的，且有0个或2个奇数度结点。 --------以上来自左孝凌的《离散数学》二、题...

2020-03-05 00:09:17 334

原创《深入理解java虚拟机》读书笔记（二）：垃圾收集和内存分配策略

适用人群 jvm小白和复习本书内容的同学。对象死亡否？引用计数算法很多教科书判断对象是否存活的算法是这样的：给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器为0 的对象就是不可能再被使用的。客观地说，引用计数算法（Reference Counting）的实现简单，判定效率也很高，在大部分情况下它都是一个不错的算法，但是，至少主流的Java虚拟机里面没有选用引用计数算法来管理内存，其中最主要的原因是它很难解决对象之间相互循环引用的问

2021-01-21 20:53:18 127 1

原创《深入理解java虚拟机》读书笔记（一）：Java内存区域

适用对象 java入门阶段的小白、看过原书后需要快速复习的同学。运行时数据区域程序计数器：“线程私有”，如果线程正在执行的是一个Java方法，这个计数器记录的是正在执行的虚拟机字节码指令的地址；如果正在执行的是Native方法，这个计数器值则为空（Undefined）。 Java虚拟机栈：Java虚拟机栈（Java Virtual Machine Stacks）也是线程私有的，它的生命周期与线程相同。虚拟机栈描述的是Java方法执行的内存模型：每个方法在执行的同时都会创建一个栈帧（Stack Fr

2021-01-21 11:42:29 85 1

原创精简指令集和复杂指令集为什么分别采用微程序和微操作

精简指令集和复杂指令集为什么分别采用微程序和微操作见：https://www.cnblogs.com/techecho/p/9839456.html

2020-07-21 11:08:14 333

原创 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 221

原创 csp 201809-3 元素选择器

题目直达一开始写了一份代码只有20分，苦思冥想原想很久也不知道哪里错了，后来发现是↓ cin>> //会忽略换行符 getchar() //会读入换行符这个知识点弄错了，第行的内容少了一个字母。虽然能过了题目给的例子，但是最后gg 修改后的代码如下： #include<stdio.h> #include<iostream> #include<st...

2020-02-20 18:34:17 147

原创 csp 201906-3 字符画40分之谜

原题如下：以下为个人吐槽，请跳过。感觉题目有很多地方没有说清楚。输出完一行时，是先输出换行符还是先将终端颜色设置成默认的？我从题目里没有读出来，还是看了别人的代码才发现是先设成默认的…看来我的阅读理解还要加强。本人代码如下： #include<stdio.h> #include<iostream> #include<string> using nam...

2020-01-20 23:30:41 116

原创 csp 201912-3 化学方程式30分之谜（有偿求解！）

题目如下：我采用的堆栈队列来处理的，有空会来写一下注释。题目里的测试全部试过了，不知道为什么只有30分，有偿求大佬解答！！！ #include<stdio.h> #include<iostream> #include<string> #include<regex> #include<queue> #include<stack&...

2020-01-20 23:15:29 213 1

qq_42022909的博客