腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

猿人谷

微信公众号：猿人谷

专栏作者

304

文章

452392

阅读量

44

订阅数

面试必备：HashMap、Hashtable、ConcurrentHashMap的原理与区别

hashmap 安全存储

HashMap和Hashtable都是用hash算法来决定其元素的存储，因此HashMap和Hashtable的hash表包含如下属性：

2018-08-01

9090

《C++ primer》--第三章

存储容器 c++

习题3.2 什么是默认构造函数？解答：默认构造函数就是在没有显示提供初始化式时调用的构造函数。它由不带参数的构造函数，或者为所有形参提供默认实参的构造函数定义。如果定义某个类的变量时没有提供初始化式，就会使用默认构造函数。如果用户定义的类中没有显示定义任何构造函数，编译器就会自动为该类生成默认构造函数，称为合成的默认构造函数。习题3.3 列举出三种初始化string对象的方法。解答：不带初始化式，使用默认构造函数初始化string对象。使用给一个已存在的string对象作为初

2018-01-17

5870

《C++ primer》--第9章

容器存储 c++

习题9.2 创建和初始化一个vector对象有4种方式，为每种方式提供一个例子。解答：分配指定数目的元素，并对这些元素进行值初始化： vector<int> ivec(10); // ivec包含10个0值元素 2. 分配指定数目的元素，并将这些元素初始化为指定值： vector<int> ivec(10 , 1); // ivec包含10个值为1的元素 3. 将vector对戏那个初始化为一段元素的副本： int ia[10] = {0 , 1 ,2 ,3 ,

2018-01-17

5010

C++ STL算法系列1---count函数

编程算法存储 c++

一.count函数 algorithm头文件定义了一个count的函数，其功能类似于find。这个函数使用一对迭代器和一个值做参数，返回这个值出现次数的统计结果。编写程序读取一系列int型数据，并将它们存储到vector对象中，然后统计某个指定的值出现了多少次。核心代码： cout<<count(ivec.begin() , ivec.end() , searchValue) 具体实现： 1 //读取一系列int数据，并将它们存储到vector对象中， 2 //然后使用algorithm头文件中定

2018-01-17

1.1K0

结构体、共用体

存储数据结构

1 #include <stdio.h> 2 union 3 { 4 int i; 5 char x[2]; 6 }a; 7 8 void main() 9 { 10 a.x[0] = 10; 11 a.x[1] = 1; 12 printf("%d",a.i); 13 } 14 答案：266 15 16 x86的机器，小端字节序， 17 x[0]=0x0a x[1] = 0x01 18 19 则i就是0x000

2018-01-17

1.4K0

C语言指针5分钟教程

存储数据结构 c 语言

指针、引用和取值什么是指针？什么是内存地址？什么叫做指针的取值？指针是一个存储计算机内存地址的变量。在这份教程里“引用”表示计算机内存地址。从指针指向的内存读取数据称作指针的取值。指针可以指向某些具体类型的变量地址，例如int、long和double。指针也可以是void类型、NULL指针和未初始化指针。本文会对上述所有指针类型进行探讨。根据出现的位置不同，操作符 * 既可以用来声明一个指针变量，也可以用作指针的取值。当用在声明一个变量时，*表示这里声明了一个指针。其它情况用到*表示指针的取值。 &

2018-01-17

1K0

map对象建立家族姓氏查询

容器存储 map vector 程序

题目：定义一个map对象，其元素的键是家族姓氏，而值是存储该家族孩子名字的vector对象。为这个map容器输入至少六个条目。通过基于家族姓氏的查询检测你的程序，查询应输出该家族所有孩子的名字。 1 //定义一个map对象，其元素的键是家族姓氏 2 //而值则是存储该家族孩子名字的vector对象 3 //进行基于家族姓氏的查询，输出该家族所有孩子的名字 4 #include<iostream> 5 #include<map> 6 #include<vector> 7 #include<str

2018-01-17

5960

顺序线性表

存储编程算法 c 语言

线性表的顺序表示和实现线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。线性表的第一个数据元素a1的存储位置，通常称作线性表的起始位置或基地址。只要确定了存储线性表的起始位置，线性表中任一数据元素都可随机存取，所以线性表的顺序存储结构是一种随机存取的存储结构。数组类型有随机存取的特性，因此通常都用数组来描述数据接哦故中的顺序存储结构。由于线性表的长度可变，且所需最大存储空间随问题不同而不同，在C语言中可用动态分配的一维数组，如下描述。 /* 线性表的动态分配顺序存储结构 */

2018-01-17

7010

数组和链表的区别

存储数据结构

数组：数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元素，在内存中空出一个元素的空间，然后将要增加的元素放在其中。同样的道理，如果想删除一个元素，同样需要移动大量元素去填掉被移动的元素。如果应用需要快速访问数据，很少或不插入和删除元素，就应该用数组。链表：链表恰好相反，链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起。比如：上一个元素有个指针指到下一个元素，以此类推，直到最后

2018-01-17

4.5K0

编程算法 shell html 存储

1.各种排序算法的时间复杂度和空间复杂度分析选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。排序法平均时间最差情形稳定度额外空间备注冒泡O(n2) O(n2)稳定O(1)n小时较好交换 O(n2) O(n2)不稳定O(1)n小时较好选择O(n2)O(n2)不稳定O(1)n小时较好插入O(n2)O(n2)稳定O(1)大部分已排序时较好基数O(logRB)O(logRB)稳定O(n)B是真数(0-9)， R是基数(个十百)S

2018-01-17

5350

Email relay 和Email access分别用了什么协议? 答：SMTP,POP3 1：多态是如何实现绑定的？多态的绑定可以分为运行是多态和编译时多态 ● 编译时的多态性编译时的多态性是

2018-01-17

8180

查找链表中倒数第k个结点

编程算法存储

题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; }; 分析：为了得到倒数第k个结点，很自然的想法是先走到链表的尾端，再从尾端回溯k步。可是输入的是单向链表，只有从前往后的指针而没有从后往前的指针。因此我们需要打开我们的思路。既然不能从尾结点开始遍历这个链表，我们还是把思路回到头结点上来。假设整个链表有n个结点，那

2018-01-17

5370

队列的实现

一、顺序队列 typedef int QElemType; // c3-3.h 队列的顺序存储结构(可用于循环队列和非循环队列) #define MAXQSIZE 5 // 最大队列长度(对于循环队列，最大队列长度要减1) struct SqQueue { QElemType *base; // 初始化的动态分配存储空间 int front; // 头指针,若队列不空,指向队列头元素 int rear; // 尾指针,若队列不空,指向队列尾元素的下一个位置

2018-01-17

5330

第一个只出现一次的字符

容器数据结构存储

题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。看到这道题时，最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符。如果字符串有n个字符，每个字符可能与后面的O(n)个字符相比较，因此这种思路时间复杂度是O(n2)。我们试着去找一个更快的方法。由于题目与字符出现的次数相关，我们是不是可以统计每个字符在该字符串中出现的次数？要达到这个目的，我们需要一个数据容器来存放

2018-01-17

6830

运算符优先级

优先级运算符名称或含义使用形式结合方向说明 1 [] 数组下标数组名[常量表达式] 左到右 () 圆括号（表达式）/函数名(形参表) . 成员选择（对象）对象.成员名 -> 成员选择（指针）对象指针->成员名 2 - 负号运算符 -表达式右到左单目运算符 (类型) 强制类型转换

2018-01-17

5890

用C来实现内存池

介绍：设计内存池的目标是为了保证服务器长时间高效的运行，通过对申请空间小而申请频繁的对象进行有效管理，减少内存碎片的产生，合理分配管理用户内存，从而减少系统中出现有效空间足够，而无法分配大块连续内存的情况。目标：此次设计内存池的基本目标，需要满足线程安全性（多线程），适量的内存泄露越界检查，运行效率不太低于malloc/free方式，实现对4-128字节范围内的内存空间申请的内存池管理（非单一固定大小对象管理的内存池）。内存池技术设计与实现本内存池的设计方法主要参考S

2018-01-17

3K1

mybatis调用视图和存储过程

mybatis 存储 sql xml

现在的项目是以Mybatis作为O/R映射框架，确实好用，也非常方便项目的开发。MyBatis支持普通sql的查询、视图的查询、存储过程调用，是一种非常优秀的持久层框架。它可利用简单的XML或注解用语配置和原始映射，将接口和java中的POJO映射成数据库中的纪录。一.调用视图如下就是调用视图来查询收益明细，sql部分如下：  <select id ="getContactEarnsDetail" resultType= "java.util.Map

2018-01-17

2.9K0

size_type、size_t、differentce_type以及ptrdiff_t

目录(?)[-] size_type size_t different_type ptrdiff_t size_t是unsigned类型，用于指明数组长度或下标，它必须是一个正数，std::size_

2018-01-17

9100

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态