2014年05月_就爱吃西瓜

转载内存中堆和栈的区别

转自：堆：顺序随意栈：先进后出堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈 2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事

2014-05-31 15:13:29 747

转载数组名和指针的区别

今天看到一道面试题问“数组和指针有什么区别？”，一下子也说不出个suoyi数组名和指针是两个往往很容易让人们混淆的概念，很多人以为数组名就是一个指针，也有很多人知道数组名不同于指针但是仅知道数组名的值不能像指针一样改变，例如你可以写出下面这样的代码：int *p;p++;却不能写这样的代码：int a

2014-05-27 22:28:55 751 1

原创 leetcode 问题分类

最近想要lianxiyixiaDynamic ProgrammingEdit DistanceMaximum SubarrayMinimum Path SumUnique PathsUnique Paths IILongest Palindromic SubstringInterleaving StringTriangleDistinct SubsequencesDecode WaysPal

2014-05-26 12:57:10 1251

转载 #include<time.h> 库函数详解

个类型：time_t：表示距离 UTC 时间 1970-01-01 00:00:00 的秒数。也叫做日历时，类型是 longclock_t: 只用于程序计时，貌似其他的没它什么事。struct tm：通常用于存储本地时。常用函数：clock: 获取程序开始执行后占用的处理器时间，返回值clock_t。time：获取当前系统时间（UTC时间）的time_t值。

2014-05-25 16:47:46 14993

原创 vim 剪切板小技巧

用vim这么久了，始终也不知道怎么在vim中使用系统粘贴板，通常要在网上复制一段代码都是先gedit打开文件，中键粘贴后关闭，然后再用vim打开编辑，真的不爽；上次论坛上有人问到了怎么在vim中使用系统粘贴板，印象里回复很多，有好几页的回复却没有解决问题，今天实在受不了了又在网上找办法，竟意外地找到了，贴出来分享一下。如果只是想使用系统粘贴板的话直接在输入模式按Shift+Inset

2014-05-22 10:57:10 1045

原创十种常用排序算法浅析附C++实现

一、相关知识：1、计算复杂度：（最差、平均、和最好性能），依据列表（list）的大小(n)。一般而言，好的性能是O(n log n)，且坏的性能是O(n2)。对于一个排序理想的性能是O(n)。仅使用一个抽象关键比较运算的排序算法总平均上总是至少需要O(nlog n)。2、存储使用量：3、稳定度：稳定排序算法会依照相等的关键（换言之就是值）维持纪录的相对次序。也就是一个排序算法是稳定的，

2014-05-19 18:09:42 804

原创 C++ STL multimap multiset 简介

相信对熟悉

2014-05-17 21:42:20 2379

转载 C++静态库与动态库

这次分享的宗旨是——让大家学会创建与使用静态库、动态库，知道静态库与动态库的区别，知道使用的时候如何选择。这里不深入介绍静态库、动态库的底层格式，内存布局等，有兴趣的同学，推荐一本书《程序员的自我修养——链接、装载与库》。什么是库库是写好的现有的，成熟的，可以复用的代码。现实中每个程序都要依赖很多基础的底层库，不可能每个人的代码都从零开始，因此库的存在意义非同寻常。本质上来说库

2014-05-13 11:21:19 612

转载 linux 多线程编程

前言线程？为什么有了进程还需要线程呢，他们有什么区别？使用线程有什么优势呢？还有多线程编程的一些细节问题，如线程之间怎样同步、互斥，这些东西将在本文中介绍。我在某QQ群里见到这样一道面试题：是否熟悉POSIX多线程编程技术？如熟悉，编写程序完成如下功能：1）有一int型全局变量g_Flag初始值为0；2）在主线称中起动线程1，打印“this is thread1”，并将g

2014-05-12 18:13:13 573

转载网络字节序与主机字节序

网络字节序与主机字节序不同的CPU有不同的字节序类型这些字节序是指整数在内存中保存的顺序这个叫做主机序最常见的有两种1． Little endian：将低序字节存储在起始地址2． Big endian：将高序字节存储在起始地址LE little-endian 最符合人的思维的字节序地址低位存储值的低位地址高位存储值的高位怎么讲是最符合

2014-05-07 12:30:33 639

理想国