thinking_jack-CSDN博客

原创一致性hash算法

考察下面的问题，假设我们有三个节点的redis集群，node分别为A，B，C，我们用这个集群来缓存5000万用户的user表信息，用户主键为token，我们希望用户能尽可能均匀的缓存在三个redis node中。首先，我们想到的是如下的方案。当用户数据，需要缓存的，假设我们选取了一个合适的hash函数，我们进行如下的计算result = hash(token) % 3 ...

2019-06-10 20:33:00 129

原创最大连续子序列和问题

最大连续子序列定义如下：给定一个数组a[ n ] ，数组元素均为自然数集（有正数，有负数）,请求出该数组一个连续的子序列，使得这个子序列的和值最大，示例如下a[] = {1, 2, -9, 5, 6, -3, 7, 8, -89, 10}那么它的最大连续子序列为 {5,6,-3,7,8} ，和值 = 23这个问题，最自然的想法是，暴力破解，即三重循环（实现见下面代码violence...

2019-06-09 18:16:25 12885

原创 golang 实现前驱后继关系控制

golang 语言提供非常好用的channel模型，做一些小的并发控制任务非常方便，以下实现一个任务前驱后继管理模块（其实golang 的sync.WaitGroup提供了类似的功能）任务驱后继关系如下，所有的任务签名如下均为 func ()fn9 的执行必须要等待fn10的执行完成，依次次类推 fn10 / | / | ...

2019-04-03 20:53:37 236

转载理解golang反射(reflection in Go)

--------------------------------------------------懒惰的分割线-------------------------------------------------原文链接http://blog.51cto.com/xwandrew/2105779

2018-11-23 18:14:29 158

转载学习的三部曲：WHAT、HOW、WHY

下面是我今天写的一个Blog，转贴给大伙儿，希望论坛里的牛人多提批评意见。最近几天有些网友在邮件里面问我关于学习的问题。有很多人觉得工作了几年，也学会了不少的类库、框架、甚至语言，但是感觉自己的能力没有太大的提高。因此今天来说一下我个人对这方面的体会。我把学习归类为三个步骤：What、How、Why。经过我对周围同事和朋友的观察，大部分感觉自己技术没有提高的人，都仅仅停留在What阶段。...

2018-10-28 21:42:28 508

原创 Golang面向对象之-类

Golang支持面向对象编程，支持基本的继承，封装，接口等基本概念，也很容易实现，但是Golang是一种松散的面向对象，约束远没有java，c++那么严格，Golang 可以用结构体来模拟类，并给结构体添加特定方法来实现面向对象的类，来看这样一个例子我们实现这样一个Animal类（结构体），他有一些基本属性和函数（function）package mainimport "fmt"...

2018-10-28 21:18:46 935

原创 golang 面向对象(一)继承

golang并非典型的面向对象语言，面向对象的特性不如java，c++那么明显。但是作为编程语言界最年轻的语言之一，还有一个牛逼的爹（他爹Google，，对，就是那个动不动搞个大新闻的Google），典型的富二代，golang对面向对象的支持也非常的好用，这篇文章，总结一些golang对面向对象的支持之-继承，一，继承，让我们来模拟下面这个场景: 老爸有一辆车（属性），并且有开车技能...

2018-10-28 19:51:09 419

原创 java 对象的wait/notify详解

java 对象的wait，notify方法是Object类定义的final方法,是无法被重写的，这两个方法的定位是多线程中，控制多个线程对共享资源的调用（典型的如生产者消费者模型），这两种方法必须在当前线程拥有对象锁monitor的情况下使用，否则会抛出异常。下面假设共享资源为Queue queue; 分别说明这两中方法的使用方法。wait 方法：当前线程已经进入了同步锁的线程的情况下...

2018-04-15 15:00:20 254