clh01s的博客

最近工作的时候有碰到一个问题，输入字符串中存在“\”，处理程序在读取到的时候会将其当做转义字符，导致输入字符串错误。所以产生了两个需求：1.需要将“\”替换为“\\”。2.又因为，其他需求也存在在目标字符串中寻找对应的子串，将子串替换成目标子串的需求。找了一下网上的相关替换都是针对单个char类型字符的，这种场景适合适合第一个需求，第二个需求就不合适了，所以现在写了一个同时满足两个需求的代码。在这...

mkdir filename//创建文件夹 rm -rf filename//删除文件夹 sudo nautilus//打开sudo权限的图形界面 touch filename //创建文档重启命令： 1、reboot 2、shutdown -r now 立刻重启(root用户使用) 3、shutdown -r 10 过10分钟自动重启(root用户使用) 4、shutdown ...

参考了 《c++并发编程实战》这本书上的代码写了一个线程安全可以并发的map/* * threadsafe_map.cpp * * Created on: May 11, 2018 * Author: clh01s * 线程安全的查找表 * 通过boost的shared_mutex实现读写锁 * 假设有一定数量的桶，每一个键都有一个桶 * ...

最近在看《stl源码剖析》，看到了红黑树的一章，就想根据书上的代码自己动手实现一下。现在只实现到树的构建与插入功能；节点删除和修改功能还未实现。写完之后发现自己用的Ubuntu16.04的g++5.4.0上与书上的g++版本相差太大，比如其中的空间分配器的使用已经完全不同。我只得照着g++5.4.0的源码再修改已经写好的代码，所以代码中有着很多c++11标准的语法与书上的老标准的语法穿插的情况。现...

这篇为红黑树删除，可以算作上一篇红黑树的构建与插入的下一篇这里单独贴出删除节点的代码：__rb_tree_node_base* _Rb_tree_rebalance_for_erase(__rb_tree_node_base* const __z, __rb_tree_node_base& __header){ __rb_tree_node_base*& __ro...

引言：分析Android源码的过程中，要想从上至下完全明白一行代码，往往涉及app、framework、native一直到kernel，可能迷失到代码世界，明白了系统调用原理，或许能帮你峰回路转，找到进入kernel函数的入口。本文主要讲解ARM架构相关源码：/bionic/libc/kernel/uapi/asm-arm/asm/unistd.h/bionic/libc/arch-arm/...

磨磨蹭蹭了三个月终于吧vector的实现给写了一遍 = =/* * Vector.h * * Created on: Dec 6, 2018 * Author: clh01s */#ifndef VECTOR_H_#define VECTOR_H_//#include <vector>#include <bits/stl_iterato...

最近用到了一致性哈希，写一写总结一下。一致性哈希常用在的负载均衡方面。比如：在服务器的服务节点选择，线程池中线程的选择，路由等等。我们可以将一致性哈希分配的单个节点看做是某个单个服务器，某一条线程，某一个单独的路由目标。一致性哈希在负载均衡方面效果很好，因为它的设计目标是为了解决因特网中的热点（hot spot）问题。但是一致性哈希在某些特殊情况下的均衡效果反而不是特别的好（比...

一致性哈希一般使用在有均衡分配需求上。解决类似于在一个服务器集群之中，只有其中某几台服务器接受了大量的请求，而剩下的服务器接受的请求寥寥无几的情况。一致性哈希可以将所有请求大致均匀的分配给所有的服务器，可以解决某几个单独服务器由于请求过多导致的响应变慢的情况。一致性哈希的核心设计 将服务器(或者线程等各种需要分配的)视为一个节点分布在一个环上。并为每个节点生成一个哈希...