zdarks-CSDN博客

原创 atoi的一个实现

leetcode 上有一道实现 atoi 题目。两年前我参加百度校招面试就被问到过这个题目。解决一个问题的方法很多，最简单的方法自然是用一个现成的方法解决之。譬如：c++ 简单版本：#include class Solution {public: int myAtoi(string s) { int v {0}; std::istrin

2015-07-30 01:09:53 1367 1

原创 html特殊字符

有一个问题纠结 me 很久了，就是在 html 中如何打出来像 ℵ0 这样的字符，这样显得更专业些，O__O"…。以前的想法是使用其他工具(比如 latex)生成或是从某个地方拷贝一张图片，然后嵌到 html 中，但是赶脚这样很麻烦；今天 google 了一下，才知道原来 html 中就支持这样的特殊字符。me 从这里找到了很多，然后想自己处理一下，写到 blog 中，后来发现，一个一个滴

2015-07-22 00:26:48 1559

原创 ATT汇编

前话汇编不用多说，就是符号化了机器指令，是一种很低级(靠近硬件)的编程。很多人接触比较多的是 windows 下的 Intel 汇编，然而 unix/linux 下 or 使用 gcc 的话，用的是 ATT 汇编。（unix 最初是 AT&T 实验室中的 Ken Thompson 发明的。）Intel 汇编和 ATT 汇编使用的指令基本一样，就是写法上有些差异，鉴于前者有很多人介绍

2015-07-22 00:21:24 9577 1

原创对角化原理和停机问题

对角化原理有人说，使用数学归纳法和反证法可以演绎整个数学。不管说法对不对，但至少反映了这两种方法的常用和强大；即使有的时候 me 们没有意识到使用了这两种方法，比如证明： 10 个苹果分给 9 个小盆友，肯定有一个小盆友分了至少 2 个苹果。对角化原理的细节不多说，那说神马 ? O__O"… 说对角化原理的三个问题：罗素悖论、[0,1) 集合不可数和停机问题。罗素悖论 : S

2015-07-22 00:19:21 1924

原创 λ演算

λ 演算时下函数式程序设计风格甚是流行，新出的语言，比如 F#、golang 天然支持；旧的语言 c++、c# 等则在不断添加对它们的支持。函数式程序设计的主要特点就是：值(value)是不变量；函数(function)可以像值一样放到数据结构中，也可以像普通的值一样作为函数的参数和返回值。不过函数式风格和其他的命令式风格最大的不同并不在于语法上，而是在于思维习惯上。函数式强调的是函数组合

2015-07-22 00:17:51 4467 5

原创可数集合与不可数集合

集合，set，就是将一些确定的东西放在一起形成的 object，比如 {1 2 3 4 5}、{张三李四王五赵六}。集合中的元素不区分顺序，相同的元素认为是同一个元素。对于 S 中的元素 a，me 们说 a ∈ S (a 属于 S)，当然如果 a 不在 S 中，me 们就说 a ∉ S (a 不属于 S)。集合中元素的个数，有时候是有限 (finit) 的，有时候不是有限的，比如 {

2015-07-22 00:16:30 29523 1

原创 c语言实现二分搜索算法

二分搜索针对有序的数组，每次和中间元素比较，如果相等则直接返回，如果不相等则搜索范围可以减半。二分法可以将复杂度从 Ο(n) 降到 Ο(log n)。本来以为二分法很简单，半分钟搞定，但写起来尼玛才发现不是这里有点问题，就是那里有问题。针对整数的二分搜索直接上代码：int binary_search(int data[], int n, int x){ if(n 0 || x d

2015-07-22 00:14:22 6597

原创 c++11信号量实现

c++11中有 mutex (互斥量)，有 condition_variable (条件变量)，并没有 semaphore (信号量)。信号量，操作系统中一般都有提，后来 google 说可以使用 mutex+condition_variable 实现一个，后来写来写去，都死锁 (deadlock) ——，O__O"…，后来 google 了一个，整理了一下思路。信号量神马是信号量？信号量

2015-07-22 00:09:46 26113 9

原创 c++11线程池实现

咳咳。c++11 加入了线程库，从此告别了标准库不支持并发的历史。然而 c++ 对于多线程的支持还是比较低级，稍微高级一点的用法都需要自己去实现，譬如线程池、信号量等。线程池(thread pool)这个东西，在面试上多次被问到，一般的回答都是：“管理一个任务队列，一个线程队列，然后每次取一个任务分配给一个线程去做，循环往复。” 貌似没有问题吧。但是写起程序来的时候就出问题了。

2015-07-22 00:01:39 47965 30

原创 2013年微软实习生招聘笔试题目(c/c++你懂多少?)

文章最初出处(原创)：http://ilovers.sinaapp.com/drupal/article/2013年微软实习生招聘笔试题目今天本是清明放假，但是，但是微软就是在今天下午组织了笔试考试，据说是全国统考。75分钟，20 道选择题，问题是，问题是神马？先看下简单的评分：1-8 3 2 -2

2013-04-07 13:05:14 5958 5

zdarks的专栏