发表于
2016-09-26 00:08:44
理解 C# 泛型接口中的协变与逆变（抗变）
C# 中的协变与逆变（抗变）最近在看《C#高级编程（第九版）》这本书，看到了泛型接口这章。其中关于协变和逆变没太理解，讲得有点坑爹，网上查了许多资料，总算（感觉）弄清楚了，来这里记录一下。一、协变和逆变是什么？先从字面上理解协变(Covariance)、逆变(Contravariance)。co-是英文中表示“协同”、“合作”的前缀。协变的字面意思就是“与变化的方向相同”。contra-是英文中表示“相反”的前缀，逆变的字面意思就是是“与变化方向相反”。那么问题来了，挖掘机技术哪家强？这里的变化方向指的是什么？C# 中对于对象（即对象引用），仅存在一种隐式类型转换，即子类型的对象引用到父类型的对象引用的转换。这里的变化指的就是这种子->父的类型转换。object o = "hello";
//string （子类）类型的引用转换为 object （父类）类型的引用协变与逆变虽然从名字上看是两个完全相反的转换，但其实只是“子类型引用到父类型引用”这一过程在函数中使用的两个不同阶段而已，接下来将详细说明这点。二、使用函数的不同阶段发生的类型转换假设有一函数，接收object类型的参数，输出string类型的返回值：string Method(object o)
{
return "abc";
}那么在Main函数中我们可以这样调用它：string s = "abc";
o
...继续阅读
(31)
发表于
2016-09-25 14:33:08
【译】也许你不必使用 Redux
原文链接：You Might Not Need Redux人们常常在正真需要 Redux 之前，就选择使用它。“如果不使用 Redux，我们的应用无法扩展怎么办？”应用接入 Redux 之后，开发者就开始头疼了。“为什么为了开发一个简单的功能需要创建 3 个文件？”为什么！人们痛苦地抱怨 Redux, React, FP, 不可变数据和一些别的东西，但我理解他们。那些不需要一系列代码来更新应用状态的方法自然比使用 Redux 更为简单。这说的没错，设计上也是如此。Redux 提供了一种权衡。它要求你：用简单的对象和数组来描述应用状态用简单对象来描述应用中的变更用纯函数来描述处理变更的逻辑无论是不是 React 应用，这些限制都不是创建一个应用所必须的。事实上，这些都是非常强的约束，在把它们加入应用之前，你应当慎重考虑。你有没有一些好的理由来使用 Redux？当然是有的。这些限制吸引我是因为它同时也能够使应用拥有以下的特性：持久化应用状态到 LocalStorage，之后应用可以根据该状态启动。（视频预警）服务器初始化应用状态，客户端直接根据该状态启动。序列化用户操作，并将它们连同应用状态的快照一同添加到错误报告中，使得产品开发人员能够通过重放用户操作来重现错误。无需要对代码做巨大的修改，就能通过网络传递简单的 Action 对象来实现协作环境。无需要对代码做巨大的修改，就能实现撤销
...继续阅读
(22)
发表于
2016-09-22 21:59:32
在 Foundation 框架中的度量值和单位
作者：Ole Begemann，原文链接，原文日期：2016-07-28译者：粉红星云；校对：saitjr；定稿：CMB文章更新日志:2016/06/30 增加了一个“不足之处”小节，主要关于语法冗长。还有很少一部分内容的重写。2016/08/02 把代码更新到 Xcode 8 beta 4 版本的。这个系列的其他文章:在 Foundation 框架中的度量值和单位（本篇文章）乘法和除法改良幽灵类型 (Phantom Types)在 iOS 10 和 macOS 10.12 里的 Foundation 框架，新出了一系列将度量单位模型化的类型，我们在现实中真实使用的度量单位，比如：1 千米，21 摄氏度。如果你还没了解过这个，看看WWDC session 238吧，这里概述讲的挺好的。<!-- more -->介绍这个例子向你展示了下用法。让我们从新建一个我上次骑行的距离的常量开始。let distance = Measurement(value: 106.4, unit: UnitLength.kilometers)
// → 106.4 km这度量值（Measurement，在 swift 中是一个值类型）包含了数量（106.4）和度量单位（千米）。我们也可以自己定义一个单位，但是在 Foundation 框架中已经有了一堆常见的物理量（physical quant
...继续阅读
(18)
发表于
2016-09-21 06:39:37
你好，TensorFlow!
发表于
2016-09-20 22:34:44
React系列之 Immutable
原文地址：https://gmiam.com/post/react-...什么是 Immutable Data ？Immutable Data 是指一旦被创建就不可以被改变的数据，通过使用不可变数据可以让我们很方便的去处理数据的状态、变化检测等问题，而且让我们的程序变得更加的可预见怎么用？npm install immutablevar Immutable = require('immutable');
var map1 = Immutable.Map({a:1, b:2, c:3});
var map2 = map1.set('b', 50);
map1.get('b'); // 2
map2.get('b'); // 50大体使用 API// 深度转换 JS Object 和 Array 为 Immutable Map 和 List
Immutable.fromJS({a: {b: [10, 20, 30]}, c: 40})
// Immutable.List 浅转换
const $arr1 = Immutable.List([1, 2, 3]);
$arr1.size
// => 3
// 给倒数第一个赋值
const $arr2 = $arr1.set(-1, 0);
// => List [ 1, 2, 0 ]
const $arr3 = $arr1
...继续阅读
(20)
发表于
2016-09-19 18:35:05
使用JSOUP实现网络爬虫：使用DOM方法来遍历一个文档
问题你有一个HTML文档要从中提取数据，并了解这个HTML文档的结构。方法将HTML解析成一个Document之后，就可以使用类似于DOM的方法进行操作。示例代码：view plain copy print?
File input = new File("/tmp/input.html");
Document doc = Jsoup.parse(input, "UTF-8", "http://example.com/");
Element content = doc.getElementById("content");
Elements links = content.getElementsByTag("a");
for (Element link : links) {
String linkHref = link.attr("href");
String linkText = link.text();
}说明Elements这个对象提供了一系列类似于DOM的方法来查找元素，抽取并处理其中的数据。具体如下：查找元素getElementById(String id)getElementsByTag(String tag)getElementsByClass(String className)getElementsByAttribute(String key)(and
...继续阅读
(21)
发表于
2016-09-18 15:51:03
React系列之 React入门
原文地址：https://gmiam.com/post/react-...React 是一个 JS 库，主要是通过操作数据的方式去操纵 DOM，为什么要重造轮子呢，因为 FB 觉的目前市面上的 MV* 框架对于创建大型应用程序不够直观，不能满足需求，所以诞生了 React。React 现在官方的介绍是 Declarative、Component-Based、Learn Once, Write Anywhere，其实开始推出时主要的特色是 Virtual DOM，因为 DOM 操作总是很慢的，而 JS 的性能日趋向上，所以 React 内部用 JS 维护一颗 DOM 树，每次数据变了从新生成一颗树与之前的做对比，把实际变化的地方应用到真实的 DOM 上。其实说它性能高，只不过是用 JS 的方式计算出最小的 DOM 操作，所以性能就上来了。说到这里我们实际操作下吧，这里假设你熟悉 node、babel、webpack 方式，当然你也可以选择你喜好的方式传送门首先创建目录结构react-demo
.babelrc
index.html
src
app.jsindex.html<!doctype html>
<html lang="en">
<head>
<meta charset="utf
...继续阅读
(22)
发表于
2016-09-16 12:54:04
使用 Laravel 的服务容器来优化读写数据库中的 options
原文地址：https://prinzeugen.net/optimi...这篇文章应该算是心得体会一类的吧，因为并没有什么卵用（笑就像前两篇文章说的一样，在我把项目框架改为 Laravel 后，自然要最大限度地利用 Laravel 的特性来提升我们应用的性能（虽然使用 Laravel 本身就是在降低性能了），并且让我们的代码看起来更优雅装逼。其中我们可以最方便地利用的一个特性就是 Laravel 的服务容器了。在这里我不多赘述 Service Container 是个啥，想了解的可以自行搜索。不想了解的就只要大致知道它是个可以 绑定/取出 实例的东西就好了（当然服务容器可不止这么点功能）。相信很多 Web 应用都会在数据库建立一个options表来储存一些用户的配置信息，而为了方便，我们通常会封装一个Option类来方便地进行数据的get、set操作。而通常的做法是把这些操作做成类内静态方法来调用。但是这样的弊端就是每一次的操作都要去查询数据库，这对于性能还是有挺大影响的，尤其是在一次响应中要使用很多 options 的情况下。那么在 Laravel 下我们可以怎么优化呢？蛤？你说 Eloquent？你 TM 长点脑子啊用了 ORM 那 tm 还叫优化？你们呀，不要听的风是得雨，看到 Laravel 就想到 Eloquent！好吧好吧，再强行 +1s 是要出事的，我们回到正题。没错
...继续阅读
(19)
发表于
2016-09-10 23:23:49
[译] 快速介绍 JavaScript 中的 CSP
原文http://lucasmreis.github.io/b...Communicating Sequential Processes 的 7 个示例CSP 是什么? 一般来说, 它是写并行代码的一套方案.在 Go 语言里自带该功能, Clojure 通过基于 Macro 的core.async来实现,现在 JavaScript 通过 Generator 也能做支持了, 或者说 ES6 的功能.为什么我要关心 CSP? 因为它强大啊, 而且高效, 而且简单. 都这样了你还想要什么? :)好吧, 说细节. 怎样使用呢?我们用js-csp, 而且需要 generator 支持, ES6 才有.也就说 Node 4 或者更高的版本才行, 或者浏览器代码用Babel编译一下,当然能其他的编译工具可能也行, 但你要确认下是支持 Generator 的.注: 文章写得早, 现在翻译文章, Chrome 应该是支持 Generator 的.扯多了, 来看例子吧!例 1: 进程第一个要学的概念是"进程". 进程可以执行代码, 简单说就是这样的了. :)注: 当然不是操作系统原始的进程了, js 里模拟的.这是启动进程的语法: generator 函数作为参数, 传给go函数执行.import {go} from 'js-csp';
go(function* () {
console.log
...继续阅读
(23)
发表于
2016-09-10 16:40:02
探究underscore源码（一）
本文基于underscorev1.8.3版本源头一直想学习一下类库的源码，jQuery刚刚看到选择器那块，直接被那一大块正则搞懵逼了。经过同事的推荐，选择了underscore来作为类库研究的起点。闭包所有函数都在一个闭包内，避免污染全局变量，这没什么特殊的，略过。。。(function() { ...
}());全局对象的获取先看下面一段代码：var root = typeof self == 'object' && self.self === self && self ||
typeof global == 'object' && global.global === global && global ||
this;self是什么鬼？global跟this都能够猜出来是全局变量，这个self从哪里冒出来的？第一眼看到这样的代码很困惑，感觉压根没有头绪。但是如果你打开chrome的控制台，神奇的事情发生了其实查看源码的注释，我们也能看出来这段代码的作用：在不一样的环境里面获取当前全局对象thisself | window：浏览器global：服务端this：某些虚拟机为了压缩所做的原型赋值源码中有将对象的原型链赋值给一个变量的做法：var ArrayProto =
...继续阅读
(20)
发表于
2016-08-18 22:41:06
六位字符密码输入器
老规矩~ 上DEMO，过过瘾先：六位字符密码输入器再上源码：六位字符密码输入器从DEMO中我看可以看出，首先只能输入六个字符，并且仅允许输入数字，在输入六位数字完成之后会自动执行一个回调（DEMO中是将输入结果显示出来了）一. 先说原理首先呢，我们需要两个东东：其一是一个真是的输入框，即：真正处于焦点状态并获取用户输入的input；其二是一组伪输入框，即：并没有真正获取焦点，但只是显示了当前输入的值（当然啦，密码嘛，只有一个小黑点而已~）。其次呢，我们需要简单不惧一下，让着一组（6个）伪造元素刚好重叠在真实输入框的下方。如下：边距实际是没有的啦~，途中只是为了看着更清晰一些。另外，我们需要把顶层的真是输入框opcity设为0，这样其实呈现在用户面前的就是这一组伪造的输入框啦。但是用户其实再输入的时候还是对真是输入框进行操作，在之后我们在讲用户的输入依次填写到伪造输入框里边就可以喽~很简单吧~二. 码代码首先初始化各个DOM，以及绑定输入事件。function init(fun){
var that = this;
this.callback = fun;
that.realInput = container.children[0];
that.bogusInput = container.children[1];
that.bogusInpu
...继续阅读
(24)
发表于
2016-08-13 05:06:39
重识 Objective-C Runtime - 看透 Type 与 Value
发表于
2016-08-12 19:25:23
React高级性能优化
当大家考虑在项目中使用 React 的时候，第一个问题往往是他们的应用的速度和响应是否能和非 React 版一样，每当状态改变的时候就重新渲染组件的整个子树，让大家怀疑这会不会对性能造成负面影响。React 用了一些黑科技来减少 UI 更新需要的花费较大的 DOM 操作。使用 production 版本如果你在你的 React app 中进行性能测试或在寻找性能问题，一定要确定你在使用minified production build。开发者版本包括额外的警告信息，这对你在开发你的 app 的时候很有用，但是因为要进行额外的处理，所以它也会比较慢。避免更新 DOMReact 使用虚拟 DOM，它是在浏览器中的 DOM 子树的渲染描述，这个平行的描述让 React 避免创建和操作 DOM 节点，这些远比操作一个 JavaScript 对象慢。当一个组件的 props 或 state 改变，React 会构造一个新的虚拟 DOM 和旧的进行对比来决定真实 DOM 更新的必要性，只有在它们不相等的时候，React 才会使用尽量少的改动更新 DOM。在此之上，React 提供了生命周期函数shouldComponentUpdate，在重新渲染机制回路（虚拟 DOM 对比和 DOM 更新）之前会被触发，赋予开发者跳过这个过程的能力。这个函数默认返回true，让 React 执行更新。shou
...继续阅读
(30)
发表于
2016-08-11 21:23:17
将 Measurements 和 Units 应用到物理学
作者：Ole Begemann，原文链接，原文日期：2016-07-29译者：钟颖；校对：小铁匠Linus；定稿：CMB更新：2016-08-02为 Xcode 8 beta 4 更新代码本系列其他文章：(1)Measurements 和 Units 概览(2) 乘法和除法（本文）(3)内容提炼感谢Chris Eidhof和Florian Kugler帮助我想出这个解决方案。在上篇文章结束时，我就计划实现一个通用的、声明式的方案来描述物理量间依赖关系的解决方案，例如速度 = 长度 / 时间。现在，让我们来具体实现这个想法吧。方程的通用形式目前，不同的Unit类本身对其他类并没有什么关联。对类型系统而言，他们是独立存在的实体1。然而，在现实生活中，这些物理量之间是有联系的，并且我们可以通过一些方程来描述他们之间的关系。上面已经提到了一个例子，这里还有很多：物理量之间的关系速度 = 长度 / 时间加速度 = 速度 / 时间面积 = 长度 × 长度体积 = 长度 × 长度 × 长度 = 面积 × 长度电阻 = 电压 / 电流功 = 功率 × 时间密度 = 质量 / 体积力 = 质量 × 加速度压强 = 力 / 面积力矩 = 力 × 长度首先要注意的是，我们可以把所有的方程都归纳成a = b × c的形式，而除法可以被重写成乘法的形式：速度 = 长度 / 时间 ⇔ 长度 = 速度 × 时间
...继续阅读
(39)
发表于
2016-08-11 13:07:30
Win64AST 1.10 Beta6 - 支持64位Windows的ARK、内核级的高级系统工具
发表于
2016-08-11 08:21:13
Go语言中cannot convert cacheData (type interface {}) to type *: need type assertion 的解决办法（类型断言）
我在写项目时突然遇到一个报错：cannot convert cacheData (type interface {}) to type []uint8: need type assertion这个报错的解决办法是：cacheData.(TYPE)但是如果断言失败一般会导致panic的发生。所以为了防止panic的发生，我们需要在断言前进行一定的判断，如果断言失败，那么ok的值将会是false,但是如果断言成功ok的值将会是true,同时value将会得到所期待的正确的值。示例：value, ok := a.(string)
if !ok {
fmt.Println("It's not ok for type string")
return
}
fmt.Println("The value is ", value)如果需要具体了解，请查询 go 语言中 断言的相关资料。
...继续阅读
(9)
发表于
2016-08-11 08:21:13
Go语言中cannot convert cacheData (type interface {}) to type *: need type assertion 的解决办法（断言）
我在写项目时突然遇到一个报错：cannot convert cacheData (type interface {}) to type []uint8: need type assertion这个报错的解决办法是：cacheData.(TYPE)但是如果断言失败一般会导致panic的发生。所以为了防止panic的发生，我们需要在断言前进行一定的判断，如果断言失败，那么ok的值将会是false,但是如果断言成功ok的值将会是true,同时value将会得到所期待的正确的值。示例：value, ok := a.(string)if !ok {fmt.Println(“It’s not ok for type string”)return}fmt.Println(“The value is “, value)如果需要具体了解，请查验 go 语言中 断言的相关资料。
...继续阅读
(31)
发表于
2016-08-09 20:51:57
JavaScript函数式编程（二）
JavaScript函数式编程（二）拖延症了好久，第二篇终于写出来了。上一篇在这里：JavaScript函数式编程（一）上一篇文章里我们提到了纯函数的概念，所谓的纯函数就是，对于相同的输入，永远会得到相同的输出，而且没有任何可观察的副作用，也不依赖外部环境的状态（我偷懒复制过来的）。但是实际的编程中，特别是前端的编程范畴里，“不依赖外部环境”这个条件是根本不可能的，我们总是不可避免地接触到 DOM、AJAX 这些状态随时都在变化的东西。所以我们需要用更强大的技术来干这些脏活。一、容器、Functor如果你熟悉 jQuery 的话，应该还记得，$(...)返回的对象并不是一个原生的 DOM 对象，而是对于原生对象的一种封装：var foo = $('#foo');
foo == document.getElementById('foo');
//=> false
foo[0] == document.getElementById('foo');
//=> true这在某种意义上就是一个“容器”（但它并不函数式）。接下类我们会看到，容器为函数式编程里普通的变量、对象、函数提供了一层极其强大的外衣，赋予了它们一些很惊艳的特性，就好像 Tony Stark 的钢铁外衣，Dva 的机甲，明日香的2号机一样。下面我们就来写一个最简单的容器吧：var Container =
...继续阅读
(24)
发表于
2016-08-09 00:01:27
聊一聊ThreadLocal
对于ThreadLocal感兴趣是从一个问题开始的：ThreadLocal在何种情况下会发生内存泄露？对于这个问题的思考不得不去了解ThreadLocal本身的实现以及一些细节问题等。接下去依次介绍ThreadLocal的功能，实现细节，使用场景以及一些使用建议。概述ThreadLocal不是用来解决对象共享访问问题的，而主要提供了线程保持对象的方法和避免参数传递的方便的对象访问方式。一般情况下，通过ThreadLocal.set()到线程中的对象是该线程自己使用的对象，其他线程是不需要访问的，也访问不到的。各个线程中访问的是不同的对象。ThreadLocal使用场合主要解决多线程中数据因并发产生不一致的问题。ThreadLocal为每个线程的中并发访问的数据提供一个副本，通过访问副本来运行业务，这样的结果是耗费了内存，但大大减少了线程同步所带来的线程消耗，也介绍了线程并发控制的复杂度。另外，说ThreadLocal使得各线程能够保持各自独立的一个对象，并不是通过ThreadLocal.set()来实现的，而是通过每个线程中的new对象的操作来创建的对象，每个线程创建一个，不是什么对象的拷贝或副本。通过ThreadLocal.set()将这个新创建的对象的引用保存到各线程的自己的一个map(Thread类中的ThreadLocal.ThreadLocalMap的变量)中，每个线程都
...继续阅读
(42)
发表于
2016-08-08 21:29:24
在 Swift 中实现字典
作者：Soroush Khanlou，原文链接，原文日期：2016-07-05译者：jseanj；校对：Prayer；定稿：shanks虽然 Swift 原生的字典类型实现的很复杂（毫无疑问是为了性能），但是我们可以利用 Swift 提供的工具写出漂亮简洁的实现。我们从一个简单的实现开始，并且逐步添加功能。我们简要看一下字典的工作原理：它通过任意类型的关键字来设置和获取值。这些值常常存储在一个数组中，当然也可以存储在树型结构中。由于我还不太清楚以树作为字典存储结构的工作原理，所以这篇文章中我们主要探索一个由数组存储值的字典。由于我们字典中的值是由数组存储，所以我们需要将给定的关键字转换成整数，然后让这个整数落在数组范围内。这两个方法一个是哈希函数，一个是取模操作。通过哈希函数，我们可以将关键字（通常是字符串，也可以是遵循Hashable协议的任意类型）转换成一个数值，然后根据数组的长度，通过取模操作我们会得到一个固定位置(consistent slot)来设置和获取值。译者注: 这里的 consistent slot 是指，字典的 key，通过这种 Hash 和取模运算，每次都会得到相同的数值，从而确保相同的 key 值，每次取得的 value 总是保持一致性。我从Mike Ash的文章让我们构建 NSMutableDictionary获取了一些灵感，特别是重新计算数组容量的规则。
...继续阅读
(26)
发表于
2016-08-08 09:31:56
如何使用 C++ 11 实现 C# 属性概念设计
发表于
2016-08-07 11:10:29
使用Vue写一个datepicker
前言写插件是很有意思，也很锻炼人，因为这个过程中能发现许多的细节问题。在前端发展的过程中，jQuery无疑是一个重要的里程碑，围绕着这个优秀项目也出现了很多优秀的插件可以直接使用，大大节省了开发者们的时间。jQuery最重要的作用是跨浏览器，而现在浏览器市场虽不完美，但已远没有从前那么惨，数据驱动视图的思想倍受欢迎，大家开始使用前端框架取代jQuery，我个人比较喜欢Vue.js，所以想试着用Vue.js写一个组件出来。Demo演示:HereGitHub地址:Here希望大家能给个star功能&期望这个datepicker目前仅实现了一些常用的功能：选择时间(这话说得有点多余)最大/最小时间限制中/英文切换(其实也就星期和月份需要切换)可以以.vue形式使用，也可在浏览器环境中直接使用没了。。。目录结构万事的第一步依然是创建项目，只是单一组件，结构并不复杂，Datepicker.vue是最重要的组件文件，dist是webpack的输出文件夹，index.js是webpack打包的入口文件，最后是webpack的配置文件，用来对我们的库文件进行打包用的。因此项目结构就是这样：.
├── Datepicker.vue
├── LICENSE
├── README.md
├── dist
│ └── vue-datepicker.js
├── index.js
├── pac
...继续阅读
(86)
发表于
2016-08-06 19:05:09
vue 实践心得和技巧（一）
原文：https://github.com/Coffcer/Bl...这个系列记录我在一年vue开发中总结的一些经验和技巧。利用Object.freeze()提升性能Object.freeze()是ES5新增的特性，可以冻结一个对象，防止对象被修改。vue 1.0.18+对其提供了支持，对于data或vuex里使用freeze冻结了的对象，vue不会做getter和setter的转换。如果你有一个巨大的数组或Object，并且确信数据不会修改，使用Object.freeze()可以让性能大幅提升。在我的实际开发中，这种提升大约有5~10倍，倍数随着数据量递增。并且，Object.freeze()冻结的是值，你仍然可以将变量的引用替换掉。举个例子：<p v-for="item in list">{{ item.value }}</p>new Vue({
data: {
// vue不会对list里的object做getter、setter绑定
list: Object.freeze([
{ value: 1 },
{ value: 2 }
])
},
created () {
// 界面不会有响应
this.l
...继续阅读
(53)
发表于
2016-08-06 15:54:51
Go 语言反射三定律
发表于
2016-08-04 10:26:51
Angular2基础之用户输入
想要获得更好阅读体验猛戳这里Hacking with Angular在这篇文章中,我们将要讲解如何处理用户的操作,最常见的就是点击和输入了;本篇文章着重讲解关于用户的点击和输入的处理.我们这次的初始项目还是以我们的QuickStart小项目为基础,然后在那个基础上进行我们今天的操作;在我们这个项目中因为要使用到大量的HTML片段,所以我们决定使用模板文件而不是使用内敛的模板.首先修改我们装饰器函数中配置对象的templateUrl选项,让它的值改为app/templates/app-template.html;然后我们在app文件夹下新建一个文件夹templates,在templates文件夹中新建文件app-template.html.在装饰器函数中应该是这样的:templateUrl: 'app/templates/app-template.html'好了,接下来就该我们大展身手了;首先我们先来介绍一下在ng2中我们使用()(英语的小括号)来绑定事件,通过括号后面的表达式来响应这个事件;现在我们来尝试使用这种语法,在导出的AppComponent类中我们给类添加一个属性msg以及一个方法showMsg():export class AppComponent {
msg = 'dreamapple';
showMsg() {
alert(this
...继续阅读
(40)
发表于
2016-08-04 03:55:31
A/B测试算法大揭秘第三篇：如何分析试验数据（下）
发表于
2016-08-04 01:57:12
FreeBSD kernel 笔记（5）——分配内存
FreeBSD kernel编程分配内存可以参考这两篇文档：MALLOC(9)和CONTIGMALLOC(9)。需要注意以下几点：（1）在中断上下文中使用malloc系列分配内存函数时，要使用M_NOWAIT标记；（2）contigmalloc有一个boundary参数：If the given value “boundary” is non-zero, then the set of physical pages cannot cross any physical address boundary that is a multiple of that value.举个例子，如果boundary设置为1M，则实际分配的物理内存页面可以位于0~1M，1M~2M，而不能位于1.9M~2.1M。
...继续阅读
(67)
发表于
2016-08-04 01:26:45
C语言中的XOR运算符
Stackoverflow上一个回答很好地解释了XOR运算符的作用：If you know how XOR works, and you know that ^ is XOR in C, then this should be pretty simple. You should know that XOR will flip bits where 1 is set, bits 2 and 5 of 0b00100100 are set, therefore it will flip those bits.From an “during the test” standpoint, let’s say you need to prove this to yourself, you really don’t need to know the initial value of star to answer the question, If you know how ^ works then just throw anything in there:00100100
^10101010 (star's made up value)
---------
10001110 (star's new value)
bit position:
...继续阅读
(76)
发表于
2016-08-02 15:14:17
图解：二叉搜索树算法
发表于
2016-08-02 02:10:03
编写高质量代码
我们知道，int和double能表示的数值的范围不同。其中，64位有符号整数的范围是[-9223372036854775808,9223372036854775807]，而64位无符号整数的范围是[0,18446744073709551615]。这两个区间有一定的overlap，而double可以表示的范围更大。现在，需要编写两个函数:给定一个double型的value，判断这个value是否是一个合法的int64_t或者uint64_t。本文说的“合法”，是指数值上落在了范围内。bool is_valid_uint64(const Double &value);
bool is_valid_int64(const Double &value);这里我们用Double而不是double，原因是我们的double不是基础数据类型，而是通过一定方法实现的ADT，这个ADT的成员函数有：class Double
{
public:
int get_next_digit(bool &is_decimal);
bool is_zero();
bool is_neg();
};通过调用get_next_digit，可以返回一个数字，不断调用它，可以得到所有digits。举个例子，对于值为45.67的一个Double对象，调用它的get_ne
...继续阅读
(36)