- 博客(6)
- 收藏
- 关注
RSS订阅原创 【数据结构与算法】Hash表（散列表）、哈希函数、解决哈希冲突
哈希表根据之前学的内容，查找一个关键字需要对待查序列的值一一进行比较；那在查找时能不能使用一种方式减少值的比较？所以就有了哈希表的概念，根据设定的哈希函数及处理冲突的方法将查找表中各数据元素存储在一段有限的连续空间中，即得哈希表，通过将待查记录的关键字值和它存储位置之间建立一个确定的对应关系，则查找时不再进行关键字值间的比较，从而提高查找时的效率。哈希函数：也叫做散列函数，根据关键字值...
2019-05-14 11:01:52
312
原创 【C++】设计模式——观察者模式
观察者模式观察者模式分为两个角色：观察者和监听者；观察者的作用是观察事件，并且将发生的事件通知给对本事件感兴趣的监听者。监听者的作用是处理发生的事件。其中关键的一步是将监听者和感兴趣的事件保存起来，反过来，一个事件也会由多个监听者处理；对于特定的事件而言，这是一个一对多的关系。基本思路Listener:监听者，执行相应的事件。observable：观察者分为两个模块（1）先利用...
2019-05-12 00:11:09
255
1
原创 强符号、弱符号、强引用、弱引用
强符号与弱符号当多个目标文件中含有相同名字全局符号的定义，那么这些目标文件链接的时候会出现符号重复定义的错误。对于C/C++语言来说，编译器默认函数和初始化了的全局变量为强符号，未初始化的全局变量为弱符号。我们也可以通过GCC的"__attribute__((weak))"来定义任何一个强符号为弱符号。需要注意的是强符号和弱符号都是针对定义来说的，而不是引用。如下面的这段程序：exter...
2019-05-11 10:05:04
735
原创 【linux】目标文件、可执行文件（ELF）格式解析
ELF文件、目标文件、可执行文件的关系目标文件是源代码经过编译但未进行链接的那些中间文件，在linux中的.o文件，它跟可执行文件的内容与结构很相似，所以一般与可执行格式采用一种方式存储，在linux下，我们可以将他们统称ELF文件。ELF文件标准里面把系统中采用ELF格式的文件归为四类：ELF文件类型 说明 实例 可重定位文件(Relocatable File）...
2019-05-10 19:09:39
5862
原创 SQL基本语句（1）
SQL的基本概念数据库：操作数据的集合。SQL语句：管理数据库，字母的大小写不敏感。SQL语句主要分为以下三类：DDL(Data Definition Languages)数据定义语言。定义了不同的数据段、数据库、表、列、索引等数据库对象的定义，简单来讲就是对数据库内部的对象进行创建、。常用的语句关键字包括create、drop、alter、show等。DML(Data Ma...
2019-05-07 12:10:44
2350
原创 预编译、编译、汇编、链接过程
预编译将源代码或者头文件经过预编译成一个.i文件。例如C++文件扩展名是.cpp，头文件的扩展名可能是.hpp，预编译后的文件扩展名是.i预编译的过程相当于下面的命令：对c语言文件的处理：gcc –E 源文件 –o目标文件对c++语言的文件的处理：g++ gcc –E 源文件 –o目标文件例如：gcc –E hello.c –o hello.i预编译需要做的工作：主要处...
2019-05-04 14:34:10
556
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人