聚沙成塔 积水成渊

你向神求助 说明你相信神的能力 可神没有帮你 说明神相信你的能力

C中运算符优先级

优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右 () 圆括号 (表达式)/函数名...

2015-04-20 12:50:22

阅读数 453

评论数 0

用户态和内核态的概念区别

本文转自:这里 究竟什么是用户态,什么是内核态,这两个基本概念以前一直理解得不是很清楚,根本原因个人觉得是在于因为大部分时候我们在写程序时关注的重点和着眼的角度放在了实现的功能和代码的逻辑性上,先看一个例子: 1)例子 C代码 1.     void testfork(){   2.  ...

2015-04-13 10:21:35

阅读数 400

评论数 0

extern "C"的用法解析

本文转自:这里 1.引言   C++语言的创建初衷是“a better C”,但是这并不意味着C++中类似C语言的全局变量和函数所采用的编译和连接方式与C语言完全相同。作为一种欲与C兼容的语言, C++保留了一部分过程式语言的特点(被世人称为“不彻底地面向对象”),因而它可以定义不属于任何类...

2015-04-08 19:04:00

阅读数 395

评论数 0

Redis中的RDB持久化和AOF持久化(一)

概述 Redis是一种内存数据库,运行时数据和状态都保存在内存中,为了避免服务器进程结束而导致的数据丢失,需要将数据保存到磁盘上。Redis提供了两种策略,分别是RDB持久化和AOF持久化。本文先介绍RDB持久化。 RDB持久化 手动创建RDB文件的两个命令是SAVE和BGSAVE,他们的区...

2015-04-07 19:52:54

阅读数 897

评论数 0

浅谈new/delete与malloc/free的区别与联系

本文转自:这里 一、基本概念      malloc/free: 1、函数原型及说明:       void *malloc(long NumBytes):该函数分配了NumBytes个字节,并返回了指向这块内存的指针。如果分配失败,则返回一个空指针(NULL)。       void free...

2015-04-07 15:09:03

阅读数 595

评论数 0

Redis中的内存释放与过期键删除

简介 在Redis中,内存的大小是有限的,所以为了防止内存饱和,需要实现某种键淘汰策略。主要有两种方法,一种是当Redis内存不足时所采用的内存释放策略。另一种是对过期键进行删除的策略,也可以在某种程度上释放内存。 相关数据结构 Redis中的数据库结构如下: /* * 数据库结...

2015-04-06 17:31:52

阅读数 39442

评论数 2

Redis的五种对象类型及其底层实现

Redis对象类型简介 Redis是一种key/value型数据库,其中,每个key和value都是使用对象表示的。比如,我们执行以下代码: redis>SET message "hello redis" 其中的key是message,是一个包含了字符串&quo...

2015-04-01 16:19:51

阅读数 33363

评论数 10

浅析基于glibc的malloc

最近看了几个malloc和free的问题,总结一下。 malloc和free由谁提供? 一般来讲,它们是C Standard Library提供的而不是由操作系统的内核实现。例如微软的是msvcrt,Linux下是glibc。当然也有第三方库函数,比如jemalloc、tcmalloc。所以每个m...

2015-03-31 16:58:55

阅读数 2583

评论数 1

C/C++中的内存对齐

一、什么是内存对齐、为什么需要内存对齐? 现代计算机中内存空间都是按照byte划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况是在访问特定类型变量的时候经常在特 定的内存地址访问,这就需要各种类型数据按照一定的规则在空间上排列,而不是顺序的一个接一个的排放,这就是对齐。 ...

2015-03-25 13:20:29

阅读数 536

评论数 0

浅析UNIX中的select和epoll

本文转自:知乎 2013-10-27更新:由于此文陆陆续续收到赞同,而且其中有些地方并不完全正确,特在本文最后予以订正 我不了解楼主的层次,我必须从很多基础的概念开始构建这个答案,并且可能引申到很多别的问题。 首先我们来定义流的概念,一个流可以是文件,socket,pipe等等可以进行I/O...

2015-03-25 12:53:17

阅读数 1326

评论数 0

Redis中的内存管理:关于zmalloc

Redis是一种使用C语言编写的NoSQL数据库,特点是高性能,高灵活性。但由于C语言没有自带GC,所以Redis在实际使用过程中,内存的分配和释放的合理性和高效性就非常重要。为了达到这个目的,Redis的实现中封装了C里的malloc,calloc,realloc和free函数来对自己的内存进行...

2015-03-24 20:37:01

阅读数 2961

评论数 0

阿里巴巴菜鸟网络二面

下午五点多打电话过来二面,首先还是自我介绍,然后面试官问了课题,讲了大概十多分钟,根据一面的经验,我判断他肯定是没听懂,但他还是问了你这个算法怎么优化之类的。然后他问我对操作系统文件懂多少,这个确实懂的不多啊,他就改问进程和线程之类的,互斥啊同步啊mutex加锁CPU调度啊等等,说了一大堆。然后又...

2015-03-20 20:40:23

阅读数 4779

评论数 0

LeetCode 76.Minimum Window Substring

题目: Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). For example, S = ...

2015-03-19 21:43:40

阅读数 386

评论数 0

LeetCode 69.Sqrt(x)

题目: Implement int sqrt(int x). Compute and return the square root of x. 分析与解答:更快的方法是牛顿法,这里采用二分法也是可以的。 class Solution { public: int sqrt...

2015-03-17 21:17:29

阅读数 448

评论数 0

LeetCode 64.Minimum Path Sum

题目: Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along ...

2015-03-17 21:12:34

阅读数 326

评论数 0

LeetCode 63.Unique Paths II

题目: Follow up for "Unique Paths": Now consider if some obstacles are added to the grids. How many unique paths would there be? A...

2015-03-17 19:58:34

阅读数 337

评论数 0

LeetCode 62.Unique Paths

题目: A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or r...

2015-03-17 19:57:44

阅读数 317

评论数 0

LeetCode 31.Next Permutation

题目: Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is no...

2015-03-17 15:14:38

阅读数 314

评论数 0

LeetCode 56.Merge Intervals

题目: Given a collection of intervals, merge all overlapping intervals. For example, Given [1,3],[2,6],[8,10],[15,18], return [1,6],[8,10],...

2015-03-16 15:13:24

阅读数 537

评论数 0

阿里巴巴菜鸟网络电话面试

其实在这之前我一直不知道菜鸟网络到底是个什么东西。。。只是知道应该算是阿里的子公司吧。不过既然有师兄的内推,抱着不去白不去的心态就投简历了。第二天(今天)就接到了面试电话。面试官听声音好年轻的感觉,像一个同学的声音。他先让自我介绍了一下,问本科和研究生学过哪些课程,然后介绍现在做的课题。因为和计算...

2015-03-11 21:10:17

阅读数 17777

评论数 4

提示
确定要删除当前文章?
取消 删除
关闭
关闭