这是小川的第 412 次更新,第 444 篇原创 看题和准备 今天介绍的是 LeetCode 算法题中 Easy 级别的第 263 题(顺位题号是 1170 )。在一个非空字符串s上定义一个函数 ,该函数计算 中最小字符的出现频率。例如,如果 ,则 ,因为最小字符为 ,其频率为2。 现在,给定字符串 ...
分类:
其他好文 时间:
2019-09-23 09:55:24
阅读次数:
91
CAS(Compare and Swap),即比较并替换,实现并发算法时常用到的一种技术。 CAS 的思想很简单:三个参数,一个当前内存值 V、旧的预期值 A、即将更新的值 B,当且仅当预期值 A 和内存值 V 相同时,将内存值修改为 B 并返回 true,否则什么都不做,并返回 false。 和 ...
分类:
编程语言 时间:
2019-09-19 01:20:32
阅读次数:
127
"Java高性能编程之CAS与ABA及解决方法" 前言 如果喜欢暗色调的界面或者想换换界面,可以看看我在个人博客发布的 "Java高性能编程之CAS与ABA及解决方法" 。 CAS概念 CAS,全称Compare And Swap,比较与交换。 属于硬件级别的同步原语,从处理器层面提供了内存操作的原 ...
分类:
编程语言 时间:
2019-09-18 10:45:26
阅读次数:
112
最近要开始全面支持虚拟化了,客户私有云环境用的多的为vmware vsphere,特地恶补下vmware vsphere的各个差别。 首先是vSphere,ESXi和vCenter 的区别。 ESXi, vSphere client 和 vCeneter 都是 vSphere 的组件。ESXi是 v ...
分类:
系统相关 时间:
2019-09-14 01:03:07
阅读次数:
1220
```python ##比较两个数大小
#有参函数!!!
def compare(s,t): if s > t: print(s) else: print(t) f=compare
compare(1000,30)
f(1800,30)
"""有几个参数传几个参数,形参对应实参,一个也不能少"""
... ...
分类:
其他好文 时间:
2019-09-12 23:16:10
阅读次数:
141
var arr = [ {name:'a',age:9}, {name:'b',age:12}, {name:'c',age:8} ]; arr.sort((a,b)=>{ return a.age - b.age }); function compare(property){ return fun... ...
分类:
编程语言 时间:
2019-09-12 13:18:08
阅读次数:
88
``` // 浏览器判断 getExplorer() { var explorer = window.navigator.userAgent, compare = function (s) { return (explorer.indexOf(s) >= 0); }, ie11 = (functio... ...
分类:
Web程序 时间:
2019-09-11 15:56:38
阅读次数:
122
CPU术语 缓存行(Cache line):缓存的最小单位 比较并交换(Compare and Swap):CAS操作需要输入两个数值,一个旧值,一个新值,在操作期间先比较旧值有没有发生变化,如果没有发生变化,才交换成新值,发生了变化则不交换 CPU流水线(CPU pipeline):在CPU中由5 ...
分类:
其他好文 时间:
2019-09-06 01:23:29
阅读次数:
70
算法对于前端工程师来说总有一层神秘色彩,这篇文章通过解读V8源码,带你探索`Array.prototype.sort`函数下的算法实现。 <!-- more --> 来,先把你用过的和听说过的排序算法都列出来: * 快速排序 * 冒泡排序 * 插入排序 * 归并排序 * 堆排序 * 希尔排序 * 选 ...
分类:
编程语言 时间:
2019-09-05 00:29:15
阅读次数:
120