单字节操作 | 单字节 IO 操作 | 说明 | | | | | is.get(ch) | 从 istream is 读取下一个字节存入字符 ch 中，返回 is | | os.put(ch) | 将字符 ch 输出到 ostream os，返回 os | | is.get() | 将 is 的下一 ...
分类：
其他好文 时间：
2020-03-03 20:58:49
阅读次数：
82
递归 递归的结束条件 问题本身可以拆分成更为简单的子问题，而子问题可以通过同样的方法解决。 问题需要有边界，否则会掉进递归死循环。 递归并不高效，大数量级的问题要慎用，你可能永远等不到答案。 1.利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。 def read_char(string ...
分类：
其他好文 时间：
2020-03-03 00:46:30
阅读次数：
70
写递归最重要的教训，不知道就会导致死循环的。 一般来说，DFS的递归边界即判断条件在第二层递归时才开始起作用，第一层不起作用，第二层的递归边界判断的是第一层数据处理的结果。切记切记！！！ 所以在写选择分支时，要处理的是当前参数，而不是下一层递归的参数， 所以在主函数中调用DFS时，填入的参数一般都是 ...
分类：
其他好文 时间：
2020-03-01 19:40:53
阅读次数：
65
在jdk1.8中，hashMap的resize()函数做了相应的调整，尤其是对于在buckets的链表中，官方给出的该resize()函数主要在两种情况下使用： 1. 初始化的时候 2. 将哈希表扩容成之前的两倍时 下面首先看初始化时，实际的resize()函数做了哪些工作： 从代码逻辑来看，初始化 ...
分类：
其他好文 时间：
2020-03-01 00:26:22
阅读次数：
96
基本思想： 想到贪心，但是觉得时间复杂度太高，结果一不小心写出来个更复杂的贪心； 关键点： 注意特殊用例，有可能无法遍历出正确结果，即没有切换得到正确的值，此时要避免进入死循环； #include<iostream> #include<vector> #include<algorithm> #inc ...
分类：
编程语言 时间：
2020-02-29 22:38:32
阅读次数：
73
线程部分 线程基础 Windows为什么要支持线程 在单核单线程系统中有两个问题：1. 如果系统需要执行某些长时间任务或死循环，就没办法响应其他任何，造成系统“假死”；2.当系统重启或任务崩溃的时候所有的数据都丢失。 针对第一个问题：多线程解决，线程的职责是对CPU进行虚拟化。所有线程共享物理CPU ...
分类：
Web程序 时间：
2020-02-29 18:44:59
阅读次数：
73
Kubernetes集群可以通过ReplicationController的scale机制完成服务的扩容或缩容，实现具有伸缩性的服务。Kubernetes集群自动伸缩分为：sacle手动伸缩：可参考K8s资源对象的基本管理之使用命令行的方式（升级、回滚、扩容、缩容）；autoscale自动伸缩：也就是本篇博文所介绍的HPA；Kubernetes自动扩展主要分为：水平扩展：针对实例数目的增减；垂直扩
分类：
Web程序 时间：
2020-02-29 10:21:25
阅读次数：
190
排查背景：基于nacos + springboot + druid +mybatis + mysql的环境，服务突然就出现不可访问，所有连接都超时，重启就可以使用一会，过一会就又不可用了 排查出来的原因： 1、程序存在死循环代码，导致内存吃完，服务不可用 2、rabbitmq消息积压，队列疯狂输出吃 ...
分类：
编程语言 时间：
2020-02-28 15:39:19
阅读次数：
283
"题目传送门" _______ 分析 直接暴力。 我们可以根据题意进行模拟，使用 二重循环 即可。 _____ 代码讲解 1. 定义变量$n$和计数数组$cnt$，再定义数组$a$并输入。 2. 使用一个 死循环 ，当无法继续$\div2$时，结束循环。 ...
分类：
其他好文 时间：
2020-02-28 11:56:36
阅读次数：
42
1.引子 并发编程中使用HashMap可能导致程序死循环。因为多线程会put方法添加键值对时将导致HashMap的Entry链表形成环形数据结构，一旦形成环形数据结构，Entry的next节点永远不为空，就会产生死循环获取Entry。 另外Hashtable只是简单地使用阻塞式锁（synchroni ...
分类：
其他好文 时间：
2020-02-28 01:13:39
阅读次数：
75
