摘要:
#include #include #include /**----------------------------------------哈希表节点-----------------------------------**/ typedef struct _Node { void * key; void * value; int hash; struct... 阅读全文
摘要:
第一中 大暴力 直接 while 循环 判断mark 第二种 利用 reentrantLock 的 同步 第三种 利用 sychronized 和 reentrantLock 同理 阅读全文
摘要:
C++ 代码 #include <stdlib.h> #include <stdio.h> #include <string.h> #include <assert.h> struct _ILinkNode; struct _ILink; struct _BPTreeNode; struct _BP 阅读全文
摘要:
通常考察一个算法的性能通常用局部搜索能力和全局收敛能力这两个指标。局部搜索是指能够无穷接近最优解的能力,而全局收敛能力是指找到全局最优解所在大致位置的能力。局部搜索能力和全局搜索能力,缺一不可。向最优解的导向,对于任何智能算法的性能都是很重要的。 局部最优问题(或叫局部峰值局部陷井):现实问题中,f 阅读全文
摘要:
1. spring-mvc 上边的图相信大家都熟悉 DispatchServlet 内 默认会有 BeanNameUrlHandlerMapping :通过对比url和bean的name找到对应的对象 SimpleUrlHandlerMapping :也是直接配置url和对应bean,比BeanNa 阅读全文
摘要:
关键词: 结构。 特性, redo undo , 事务,索引。 1。 后台线程 1) 主线程: 缓冲池数据 异步刷新到磁盘(脏页, 插入缓存)undo页的回收等 2) IO线程: innodb会利用AIO 写IO请求。 线程负责处理这些线程的回调。 3) purge线程:, undo页的回收 4)p 阅读全文
摘要:
dubbo 系列 https://www.jianshu.com/p/f06d62fd1a73 小会推荐肯定涨姿势 http://mp.weixin.qq.com/s/0JVy3W9uXwUJZA5_tTtrsw 1. hashMap 结构 数组每个元素是一个list,当list的元素达到某个阀值( 阅读全文
摘要:
前言 : 先说说这个 CLH锁: 加锁 1. 创建一个的需要获取锁的 Node 2. 通过 CAS操作 让自己 成为这个尾部的节点,然后令 设置自己的pre 3. 自旋,直到pre节点释放 释放: 1. 标记自己的状态为释放. 正文: 什么是在java里 AQS 是一个 抽象的同步队列.是的他是一个 阅读全文
摘要:
#include /* * source poj.2796 * 题目: * 给定一个非负数的数组 其中value[l,r] = sum(l,r) * min (l,r); * 求 最大值和,最大值的位置 * 题解: * 所求的区域的最小值是x的话一定是这个值向左右去延伸至比他大的元素为止 * 而这个问题的求解一般是n^2的问题,但是我们不能接... 阅读全文
摘要:
假设火车有10个站点: 1000个座位 api(1) -> param : leftStation, rightStation -> result : cnt ps: 查询接口 还剩多少票 api(2) -> param : leftStation, rightStation -> result : 阅读全文