- 博客(28)
- 收藏
- 关注
RSS订阅原创 Linux内核中的互斥操作（1）——信号量
*看了一段时间Linux内核源代码了，经常会在代码中看到down()、up()、spin_lock()、spin_unlock()、read_lock()、write_lock()、read_unlock()、write_unlock()等函数。本篇就先来看down()、up()是干什么的。。。它们的底层都是如何实现的。。。→_→*
2017-07-30 18:52:15
795
原创 剑指Offer——（44）翻转单词顺序列
牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？
2017-07-28 17:01:03
241
原创 剑指Offer——（43）左旋转字符串
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
2017-07-28 15:26:40
244
原创 剑指Offer——（42）和为S的连续正数序列
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?Good Luck!
2017-07-26 20:57:51
546
原创 剑指Offer——（41）和为S的两个数字
入一个递增排序的数组和一个数字S，在数组中查找两个数，使得它们的和正好是S。如果有多对数字的和等于S，输出任意一对即可
2017-07-26 11:21:27
272
原创 剑指Offer——（38）二叉树的深度
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
2017-07-24 12:06:47
241
原创 剑指Offer——（35）数组中的逆序对
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007
2017-07-20 14:53:25
218
原创 剑指Offer——（34）第一个只出现一次的字符位置
在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
2017-07-20 11:16:26
342
原创 剑指Offer——（33）丑数
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
2017-07-18 12:12:43
204
转载 What really happens when you navigate to a URL
*本文将深入当你输入一个网址的时候，后台到底发生了什么事。。。→_→*
2017-07-17 12:06:12
259
原创 C++全局构造与析构底层实现
*前一阵儿，被施老师问到C++全局变量是如何构造和析构的。。。？之前看书的时候好像忽略了这个点。。现在补上。。。→_→*
2017-07-11 19:47:38
1201
原创 Linux下如何在进程中获取虚拟地址对应的物理地址
*如果让你编写一个程序，来获取虚拟地址对应的物理地址。。你会试着操作MMU吗。。→_→*
2017-07-05 02:04:56
10699
10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人