博客专栏  >  研发管理   >  刷题

刷题

每天一到面试题,分析面试题中的算法。

关注
2 已关注
19篇博文
  • 如何实现翻转一串二进制代码:

    如何实现翻转一串二进制代码: 方法一;  指数法      for(i=0;i     {           ret=value & 1;                          ...

    2016-04-06 21:25
    334
  • 实现顺序表以及顺序表的简单运算

    自定义头文件 my_list.h #define _CRT_SECURE_NO_WARNINGS #ifndef __MY_LIST_H__ #define __MY_LIST_H__ //文...

    2016-04-09 09:23
    659
  • 用冒泡排序法实现qsort函数

    —、qsor函数: qsort函数是一个能排序任何数据类型的函数,让我们先来了解一下qsort函数的形参和返回值。  void qsort( void *base, size_t num, siz...

    2016-05-01 20:45
    904
  • 剑指offer剖析__空格替换字符串问题

    问题:在"we are happy"这个字符串中,将所有的空格替换成字符串%20. 分析:如果我们不定义一个新的字符数组,就在原字符数组中进行替换,要将一个字节的空格替换成三个字节的字符数组%20,...

    2016-05-10 22:18
    1366
  • 面试题——找单独数字

    数组A中,除了某一个数字x之外,其他数字都出现了三次,而x出现了一次。请给出最快的方法,找到x。 这道题是:数组中除了一个数字外,其他数字都出现了两次这道题的升级版,在其他数字都是两个的数组...

    2016-06-05 17:26
    611
  • 与单链表有关的算法问题

    单链表结构的定义: typedef int DataType; typedef struct LinkNode { DataType data; struct LinkNode *next; }...

    2016-06-10 22:28
    634
  • 浅谈计算机内存中浮点数的表示

    什么是浮点数提到浮点数相信大家一定不会很陌生,浮点数表示对形如V=x*(z^y)的有理数进行编码,它对执行涉及非常大的数字(|V|>>0)和非常接近于0的数字是非常有用的。浮点数在内存中的存储废话不多...

    2017-01-22 00:17
    256
  • C语言结构体的内存对齐

    什么是结构体?学过C语言的大家应该都学到过结构体,结构体是一种聚合数据类型,它可以把不同类型的数据存储在一起,我们把结构体中存储的数据叫做结构体成员。结构体的内存对齐了解了结构体后,我们来谈一谈结构体...

    2017-02-02 15:30
    204
  • 二叉树的创建和相关算法

    二叉树是一种非常重要的数据结构,它是分支结构的基础,今天本人将写一篇博客来叙述一下其相关的算法以及二叉树的创建过程! 1:二叉树的创建: 主要有 先序,中序,后序,层序创建几种方式,其中前三种建立...

    2016-05-29 15:37
    4120
  • 剑指Offer___关于复杂链表的复制算法剖析

    本文的源代码和测试代码:https://github.com/clearoff/learngit/blob/master/ComplexLinklist.c 1、复杂链表的定义:       一般的,...

    2016-06-17 17:26
    412
  • 浅析三种多路搜索树

    B树家族磁盘I/O操作的基本单位为块。从磁盘上读取信息时,会把包含信息的整个块读入内存;将信息存储到磁盘上时,也需要将整个块写到磁盘上。当每次从磁盘上请求信息时,都必须先在磁盘上定位该信息。磁头移动到...

    2016-11-17 11:10
    851
  • 浅析快速排序

    快排的引入快速排序被称为世界十大算法之一,就像他的名字一样,速度快,效率高,是一种优秀的排序算法。今天我们来介绍几种快速排序的实现方法;以及快速排序的思想。算法思想## 快速排序采用了分治的算法...

    2016-11-30 16:46
    273
  • 【数据结构】二叉树面试题总结

    为了对二叉树的知识进行巩固,今天我们来解析5道二叉树的经典面试题。 这五道面试题如下: 求二叉树中最远两个结点的距离; 判断一棵树是否是完全二叉树; 由前序和中序遍历序列重建二叉树 (前序序列:...

    2016-12-01 18:11
    404
  • 由一道面试题到并查集

    面试题引入问题描述:假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友…),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。假如:n =...

    2016-12-03 11:49
    441
  • C++:日期类的实现

    所谓的日期类,就是能对日期进行加减天数和减日期求天数之间的运算,运用到了C++中类以及运算符重载的相关知识,下面我们来用C++将日期类实现以下。 Date.h:用来定义日期类的成员变量和成员函数 ...

    2016-08-05 12:01
    268
  • C++知识体系思维导图

    2016-09-08 11:39
    1340
  • 【算法面试题】交换排序问题

    面试题原数组pArr为[‘A’,’B’,’C’,’D’,’E’],现在给定新位置pPos[3,0,1,4,2],要求只能采用交换的方式并按照新位置进行排序,要求空间复杂度为O(1)。排好序后的序列为 ...

    2016-12-19 17:32
    230
  • C++对象模型和多态

    什么是多态?多态是C++三大特性之一,它可以简单的概括为“一个接口,多种方法”,程序在运行时才能通过基类指针指向的对象的类型来决定调用那个函数,今天我们就要谈谈多态的底层的实现。虚函数C++多态是通过...

    2017-02-10 16:07
    324
  • 面试题OJ:反转链表

    反转链表是比较基础的问题,直接使用暴力法即可,这里采用了非递归和递归两个版本,大家在写代码时应该注意要在函数前面检查指针是否为NULL的问题,否则很容易会出现空指针的解引用问题:这里直接给出代码,包含...

    2017-01-23 13:16
    240
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部