4 Hyacinth_Dy

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 4w+

消息队列实现从一个进程向另一个进程发送一个数据块的方法

首先是Comm.h的代码#include<stdio.h>#include<string.h>#include<sys/types.h>#include<sys/ipc.h>#include<sys/msg.h>#define SERVER_TYPE 1#define CLIE

2019-03-13 19:05:14

哈希(HASH)冲突的处理方法

通过构造良好的哈希函数可以减少冲突,但一般不能完全避免冲突。因此解决冲突是哈希法的另一个关键问题。

2017-08-30 19:24:25

求先递增在递减数组中的最大值

题目:一个数组先从小到大递增在从大到小递减,找出数组的最大值。

2017-08-30 15:00:15

动态规划之回文最小分割数

给定一个字符串str把str全部切成回文子串的最小分割数。

2017-08-29 21:22:05

字符串中找连续最长的数字串

字符串中找连续最长的数字串

2017-08-28 13:45:26

2017滴滴秋招笔试编程题-求连续子数组的最大和

题目:输入一个整型数组,数组里有正数也有负数,数组中的一个或者连续多个整数组成一个子数组,求所有子数组的和的最大值,要求时间复杂度为O(n)。 例如:输入的数组为{1,-2,3,10,-4,7,2,-5},和最大的子数组为{3,10,-4,7,2},输出连续子数组的最大和是8。思路分析:我们可能会想列出数组所有的子数组,并求出他们的和,但是对于一个长度为n的数组,总共有 n(n+1)/2个子数组

2017-08-27 18:48:21

图-迪杰斯特拉(dijkstra)算法

迪杰斯特拉算法:是一种典型的最短路径算法,用于计算一个结点到其他结点的最短路径,主要特点是以起始点为中心向外层层扩展(广度优先思想),直到扩展到终点。 算法思想:找到离源点最近的一个点,找到以该点为中心,找到源点到其他节点的最短路径。 举例详细分析 采用邻接矩阵存储图,顶点之间不可达记为无穷大,上图对角线也是无穷大。 计算顶点1的最短路径 1.首先定义一个dis数组,将1到其他顶点的的

2017-08-08 23:53:13

大数据面试总结

1、给出一个超过100G的log file,log中存着ip地址,设计算法找到出现次数最多的ip地址? 采用哈希切割将IP相同的文件都映射到同一个文件中,在一次统计每个文件ip的个数,求出最多的,如果一个ip出现的次数特别多,切割之后还是无法加载到内存中,我们可在对这个文件进行切割(普通切割)分成若干个小文件,最后将小文件的结果汇总,求出出现次数最多的。 2、给出一个超过100G的log fil

2017-08-08 23:30:36

STL-list容器使用

list结点的定义

2017-08-08 20:36:19

布隆过滤器

布隆过滤器 他实际上是一个很长的二进制向量和一系列随机映射函数,用于检索一个元素是否在一个集合中,当一个元素被加入到集合中,通过K个hash函数将元素映射到位队列的K个点中,即将对应的比特位置为1,检索时我们只需要知道这些点是不是1就能大约知道这个元素是不是再集合中。如果这些点中任何一个为0,就一定不存在。如果这些点每个都为1,那么元素可能存在在集合中。

2017-08-07 22:15:48

位图

位图实现:在位图中采用比特位表示对应的元素存在或者不存在0:不存在 1:存在,例如一个int整数有32个比特位可以表示0-31个整数。实现代码class BitMap{public: BitMap(int size = 100)//size表示你需要表示元素的个数 { _map.resize((size >> 5) + 1);//一个int可以表示32个元素,

2017-08-07 21:49:41

熟悉STL顺序容器的使用之vector

vector相关操作

2017-08-06 22:20:31

寻找无序数组的中位数

题目:求一个无序数组的中位数。 如:{2,5,4,9,3,6,8,7,1}的中位数为5,{2,5,4,9,3,6,8,7,1,0}的中位数为4和5。 要求:不能使用排序,时间复杂度尽可能高提示:考虑堆或者快排思想解决。

2017-08-06 22:13:40

CVTE水果问题

题目:本公司现在要给公司员工发波福利,在员工工作时间会提供大量的水果供员工补充营养。由于水果种类比较多,但是却又不知道哪种水果比较受欢迎,然后公司就让每个员工报告了自己最爱吃的k种水果,并且告知已经将所有员工喜欢吃的水果存储于一个数组中。然后让我们统计出所有水果出现的次数,并且求出大家最喜欢吃的前k种水果。 要求:打印出最喜欢的水果,并且效率尽可能的高。 提示:尽量使用STL的容器和算法,这样能

2017-08-06 21:30:51

Linux小项目-群聊系统

项目名称:chat_room群聊系统背景知识与主要技术: 熟悉Linux基本指令的使用(ls,cd,make,mkdir,top,basename,pwd,cp,mv,rm,touch) 熟悉linux开发环境,熟练使用vi/vim ,gcc/g++,gdb,make,makefile 了解网络,熟悉tcp ip udp协议的使用 熟练掌握C/C++,熟练使用C++STL中的容器 熟悉套

2017-08-02 22:27:23

shell脚本实现希尔(shell)排序

采用shell脚本实现希尔排序

2017-07-31 19:28:22

希尔/shell排序

题目:采用希尔排序对一组无序元素由小到大排序 实现代码void ShellSort(int *arr, int size)//希尔排序{ if (NULL == arr || size <= 0) return; int gap = size; while (gap > 1) { gap = gap / 3 + 1;

2017-07-31 19:22:49

面试题:插入排序

采用插入排序对一组无序元素进行排序

2017-07-31 19:20:44

面试题-前序中序序列重建二叉树

题目:根据某二叉树的前序中序序列重建二叉树,假设前序中序序列中不包含重复的数字。树的结点定义如下。

2017-07-30 23:06:02

剑指offer面试题-二叉搜索树转换成一个排序的双向链表

题目:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表,要求不能创建任何新的结点,只能调整树中节点的指向,树的结点定义如下:

2017-07-30 15:47:52

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!