0giant - 博客园

2016年9月2日

摘要： C++静态库与动态库这次分享的宗旨是——让大家学会创建与使用静态库、动态库，知道静态库与动态库的区别，知道使用的时候如何选择。这里不深入介绍静态库、动态库的底层格式，内存布局等，有兴趣的同学，推荐一本书《程序员的自我修养——链接、装载与库》。什么是库库是写好的现有的，成熟的，可以复用的代码。现阅读全文

posted @ 2016-09-02 16:18 0giant 阅读(375) 评论(0) 推荐(0) 编辑

【每天一道算法题】Numeric Keypad

摘要：题目描述 The numberic keypad on your mobile phone looks like below: 123 456 789 0 suppose you are holding your mobile phone with single hand. Your thumb p 阅读全文

posted @ 2016-09-02 15:00 0giant 阅读(693) 评论(0) 推荐(0) 编辑

2016年9月1日

SQL连接操作

摘要：一．Join语法概述 join 用于多表中字段之间的联系，语法如下： table1:左表；table2:右表。 JOIN 按照功能大致分为如下三类： INNER JOIN（内连接,或等值连接）：取得两个表中存在连接匹配关系的记录。 LEFT JOIN（左连接）：取得左表（table1）完全记录，即是阅读全文

posted @ 2016-09-01 14:23 0giant 阅读(434) 评论(0) 推荐(0) 编辑

2016年8月31日

【每天一道算法题】Lucky String

摘要： A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Given a string consisting of only lower case letters 阅读全文

posted @ 2016-08-31 15:16 0giant 阅读(1434) 评论(0) 推荐(0) 编辑

优先级队列Priority_queue

摘要：定义拥有权值观点的queue，，一个是返回最高优先级对象，一个是在底端添加新的对象。这种数据结构就是优先级队列(Priority Queue) 。实现利用max_heap完成，以vector表现的完全二叉堆。max_heap可以满足priority_heap所需要的依照权值高低自动递减的特性。阅读全文

posted @ 2016-08-31 11:21 0giant 阅读(672) 评论(0) 推荐(0) 编辑

SGI STL 内存分配方式及malloc底层实现分析

摘要：在STL中考虑到小型区块所可能造成的内存碎片问题，SGI STL设计了双层级配置器，第一级配置器直接使用malloc()和free();第二级配置器则视情况采用不同的策略：当配置区块超过128bytes 时，则视之为足够大，便调用第一级配置器；当配置区块小于128bytes时，则视之为过小，为了降低阅读全文

posted @ 2016-08-31 09:30 0giant 阅读(2223) 评论(0) 推荐(0) 编辑

2016年8月30日

内存分配方式及内存碎片

摘要：什么是内存碎片？内部碎片的产生：因为所有的内存分配必须起始于可被 4、8 或 16 整除（视处理器体系结构而定）的地址或者因为MMU的分页机制的限制，决定内存分配算法仅能把预定大小的内存块分配给客户。假设当某个客户请求一个 43 字节的内存块时，因为没有适合大小的内存，所以它可能会获得 44字节阅读全文

posted @ 2016-08-30 22:52 0giant 阅读(7911) 评论(0) 推荐(2) 编辑

Linux系统常见调用及其分类

摘要： Linux系统调用主要可以分为以下几类：进程控制 fork 创建一个新进程 clone 按指定条件创建子进程 execve 运行可执行文件 exit 中止进程 _exit 立即中止当前进程 getdtablesize 进程所能打开的最大文件数 getpgid 获取指定进程组标识号 setpgid 阅读全文

posted @ 2016-08-30 18:48 0giant 阅读(3693) 评论(0) 推荐(0) 编辑

解决：wordpress error establishing a database connection problem

摘要：我是个网站菜鸟，刚开始搭建LAMP环境的时候，就要了我半条老命。没办法，懂的东西太少，LAMP是什么我都不懂，域名是什么，我也被不懂，为什么想要有个网站就要有服务器我还是不懂。一步步地自己去钻，去看digitalocean给的说明教程。慢慢就懂了。我的VPS（Virtual Private Se 阅读全文

posted @ 2016-08-30 12:36 0giant 阅读(6007) 评论(0) 推荐(0) 编辑

2016年8月29日

SQL视图&触发器

摘要： SQL视图在 SQL 中，视图是基于 SQL 语句的结果集的可视化的表。视图包含行和列，就像一个真实的表。视图中的字段就是来自一个或多个数据库中的真实的表中的字段。我们可以向视图添加 SQL 函数、WHERE 以及 JOIN 语句，我们也可以提交数据，就像这些来自于某个单一的表。 SQL CRE 阅读全文

posted @ 2016-08-29 23:34 0giant 阅读(650) 评论(0) 推荐(0) 编辑

常见C++面试题（三）

摘要： strcpy和memcpy有什么区别？strcpy是如何设计的，memcpy呢？ strcpy提供了字符串的复制。即strcpy只用于字符串复制，并且它不仅复制字符串内容之外，还会复制字符串的结束符。（保证dest可以容纳src。） memcpy提供了一般内存的复制。即memcpy对于需要复制的内容阅读全文

posted @ 2016-08-29 22:56 0giant 阅读(2121) 评论(1) 推荐(2) 编辑

《STL源码剖析》相关面试题总结

摘要：原文链接：http://www.cnblogs.com/raichen/p/5817158.html 一、STL简介 STL提供六大组件，彼此可以组合套用：容器容器就是各种数据结构，我就不多说，看看下面这张图回忆一下就好了，从实现角度看，STL容器是一种class template。算法各种常见阅读全文

posted @ 2016-08-29 21:52 0giant 阅读(1151) 评论(0) 推荐(1) 编辑

16个很有用的在线工具

摘要： 1. ExplainShell.com 命令解释对于 Linux 用户来说每天都会写各种命令和脚本，那么你可以使用这个网站工具来查看命令式如何工作的，这样可以避免不必要的错误出现；也是一个很好的学习命令的方式 2. BashrcGenerator.com 定制个性命令提示符简单说就是个性化生成命阅读全文

posted @ 2016-08-29 19:35 0giant 阅读(888) 评论(0) 推荐(1) 编辑

进程间通信的方式——信号、管道、消息队列、共享内存

摘要：多进程：首先，先来讲一下fork之后，发生了什么事情。由fork创建的新进程被称为子进程（child process）。该函数被调用一次，但返回两次。两次返回的区别是子进程的返回值是0，而父进程的返回值则是新进程（子进程）的进程 id。将子进程id返回给父进程的理由是：因为一个进程的子进程可以多阅读全文

posted @ 2016-08-29 14:12 0giant 阅读(160110) 评论(10) 推荐(19) 编辑

exit()与_exit()的区别(转)

摘要： http://blog.csdn.net/lwj103862095/article/details/8640037 从图中可以看出，_exit 函数的作用是：直接使进程停止运行，清除其使用的内存空间，并清除其在内核的各种数据结构；exit 函数则在这些基础上做了一些小动作，在执行退出之前还加了若干道阅读全文

posted @ 2016-08-29 13:51 0giant 阅读(8190) 评论(0) 推荐(0) 编辑

公告