博客专栏  >  编程语言   >  c/c++/数据结构

c/c++/数据结构

在读大学生一枚,熟悉c/c++,目前正在学习数据结构,用c++实现数据结构算法

关注
1 已关注
67篇博文
  • shell脚本中数组用法总结及脚本实现冒泡排序

    在用shell脚本实现冒泡排序之前,我们先来总结一下shell中的数组。 1.shell脚本中数组的操作 (1)shell脚本中数组的定义         arr=(1 2 3 4 5 6 7 ) (...

    2017-09-03 22:44
    435
  • gtest之断言宏的使用以及三种事件机制

    前面简单的介绍了一下gtest以及在Windows下如何安装gtest,今天再介绍一下在Linux下该如何安装。 本文重点: 在Linux下如何安装gtest;gtest下断言宏的介绍;gtest中...

    2017-08-08 00:23
    442
  • 单例模式(饿汉模式和懒汉模式)

    单例模式也叫单件模式。Singleton是一个非常常用的设计模式,几乎所有稍微大一些的程序都会使用到它,所以构建一个线程安全并且高效的Singleton很重要。 单例模式的特点: 1>单例类保证全...

    2017-08-04 17:08
    397
  • 求出最喜欢的前k种最喜欢的水果

    近几年cvte的面试题中有这样一个问题: 本公司现在要给公司员工发波福利,在员工工作时间会提供大量的水果供员工补充营养。由于水果种类比较多,但是却又不知道哪种水果比较受欢迎,然后公司就让每个员工报告...

    2017-08-03 11:53
    295
  • 剖析STL空间配置器

    本文将围绕以下几方面逐步对STL空间配置器进行一个剖析 1.为什么要有空间配置器,它是用来解决什么问题的? 2.STL中标准版本带来什么问题?如何解决的? 3.探索STL中的SGI版空间配置器。   ...

    2017-07-27 10:37
    342
  • 软件测试概念总结

    1.什么是软件测试? 答:软件测试是为了发现错误而执行程序的过程。或者说,软件测试是根据软件开发各阶段的规格说明和程序的内部结构而精心设计一批测试用例(即输入数据及其预期的输出结果),并利用这些测试...

    2017-07-24 11:48
    478
  • Goole C++ 单元测试框架(一)

    在了解Goole C++单元测试框架之前,我们先来明确以下几个问题: 1.什么是单元测试? 单元测试一般由编码人员自己完成,它的目的是隔离程序部件,并证明这些单个部件满足预期的功能。在静态程序分析...

    2017-07-23 11:18
    311
  • shell工具篇之awk

    1.了解awk必须要知道的三点: awk是文本处理工具,不仅能以行为单位处理文件还能以列为单位处理文件;awk默认行分隔符为'\n' ,列分隔符默认为空格或tab;awk还是一门很复杂的脚本语言,具...

    2017-06-26 13:57
    718
  • shell工具篇之sed

    1.首先先来了解一下什么是sed? sed叫做流编辑器,在shell脚本和Makefile中作为过滤器使用非常普遍,也就是把前一个程序的输出引入sed的输入,经过一系列编辑命令转换成为另一种格式输出。...

    2017-06-24 14:01
    2255
  • shell工具篇之grep

    在介绍shell工具之前我们先来看一下有关正则表达式的概念。 1.什么是正则表达式? 规定一些特殊语法表示字符类、数量限定符和位置关系,然后⽤这些特殊语法和普通字符⼀起表示 一个模式,这就是正则表...

    2017-06-20 20:22
    595
  • 二叉搜索树的后序遍历序列

    题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 如下图分析: 代码实现:class Solu...

    2017-06-15 12:09
    274
  • 树的子结构

    题目是这样得:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 1.分析 (1)首先设置标志位result = false,因为一旦匹配成功res就设...

    2017-06-01 08:28
    295
  • 找链表中倒数第k个节点

    剑指offer上有道题是这样的: 输入一个链表,输出该链表中倒数第K个节点。例如:一个链表有6个节点,1--2--3--4--5--6,找倒数第三个节点就是指向4的那个节点。 链表节点定义如下: st...

    2017-05-29 11:54
    230
  • 多线程编程

    1.线程概念; 2.有关线程的一些理解; 3.线程的控制 ; 4.获取线程的id ; 5.线程的可结合和可分离; 6.线程切换的情况; 7.在Linux环境下进程与线程的区别.1.线程概念...

    2017-05-28 20:57
    445
  • 二进制中1的个数

    输入一个整数,输出该数二进制表示中1的个数。例如:把9表示成二进制是1001,有2位是1,因此输入9时,该函数输出为2. 1.看到这个题首先我们可能会想到的是通过不断进行移位操作来判断二进制最右边的一...

    2017-05-23 19:37
    113
  • 旋转数组的最小数字

    最近看了剑指offer上的这样一道题: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{...

    2017-05-22 20:14
    391
  • 合并两条有序链表

    有序链表的合并是面试的时候常考的一道链表算法题: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则(即升序)。 对于这道题目有两种解法:一是非递归形式,二...

    2017-04-27 17:03
    351
  • 小型http服务器

    为了真正理解服务器程序的本质,基于Tinyhttp服务器的基础上,实现了一个多线程http/1.0版本的小型http服务器,本文将从以下几方面介绍: (1)实现http服务器的预备知识; (2)模...

    2017-04-14 22:00
    466
  • HTTP协议详解(真的很牛逼)

    引言 HTTP是一个属于应用层的面向对象的协议,由于其简捷、快速的方式,适用于分布式超媒体信息系统。它于1990年提出,经过几年的使用与发展,得到不断地完善和扩展。目前在WWW中使用的是HTTP/1...

    2017-04-03 17:21
    370
  • HTTP长连接和短连接及推送原理

    本文基于两个问题讲述:1.长连接,短连接的特点及区别                                             2.两种连接适用场景,长连接存在的目的          ...

    2017-04-03 11:42
    486
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部