2017年07月_bian_qing_quan11

09月 08月 07月 06月 05月 04月

原创【Google】25匹马的角逐

问题是这样的：一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问最少得比多少场才能知道跑得最快的5匹马。注意： "假设每匹马都跑的很稳定" 的意思是在上一场比赛中A马比B马快，则下一场比赛中A马依然比B马快。稍微想一下，可以采用一种竞标赛排序(Tourname

2017-07-31 12:01:42 321

原创实现C中的strcpy函数

1、strcpy库函数介绍C语言中在头文件中，C++中在中；函数原型：char * strcpy(char * destStr, char srcStr);函数功能：将srcStr中的字符串拷贝到destStr的内存中；通过字符串结束符'\0'来控制结束，如果destStr预留的内存不够的话会“溢出”。2、实现strcpy函数这个也是一个经常出的面试题，如果面试者只是根

2017-07-31 11:47:36 491

原创实现c中memcpy函数

1、memcpy库函数memcpy函数在C语言中的中，在C++的中。函数原型：void * memcpy(void * dest, void * src, size_t num);功能：将指针src所指向的内存中的num个字节拷贝到dest中去；2、函数实现根据上一篇博客的介绍，指出了memcpy可能会出现“内存重叠”的问题。没有考虑内存重叠的memcpy函数v

2017-07-31 11:25:56 468

原创 C++中“内存重叠”

最近在复习C++准备校招，看到有的面试题中让写出memcpy函数。刚开始看，我还觉得挺简单的。但是经过仔细分析后发现里面隐藏了一个知识点“内存重叠”，当然这个知识点也正是面试过程中面试官想要看到你是否注意到这个问题了。接下来我就先简单介绍下什么是“内存重叠”？当我们进行内存拷贝（memcpy函数）时，目标地址在原地址的范围内就造成了内存重叠。这么说可能会比较抽象，下面我们借助于memc

2017-07-31 10:51:31 600

原创 C++中static关键字

首先说一下之前对static的认识吧。之前就知道static是静态的关键字，可以作用于变量、函数、类成员。并且static修饰的变脸为去全局数据区。最近为了复习，准备校招又对static进行了复习，上网查了些资料。经过一段的思考后又有不少的收获，所以还是要不断的学习呀。下面就接下网上搜到的，说一说static的用法的。首先我们要有一个这个了解，static变量位于全局数据区（全

2017-07-30 22:34:52 265

原创牛客网----2016腾讯，，微信红包

时间限制：3秒空间限制：32768K春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。若没有金额超过总数的一半，返回0。测试样例：[1,2,3,2,2

2017-07-29 11:08:04 725

原创牛客网--腾讯2016，最长回文串

题目：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子1:abcdagoo

2017-07-29 10:47:05 445

原创 select

select()的机制中提供一个fd_set的数据结构，实际上是一个long类型的数组，每一个数组元素都能与一打开的文件句柄（不管是Socket句柄,还是其他文件或命名管道或设备句柄）建立联系，建立联系的工作由程序员完成，当调用select()时，由内核根据IO状态修改fd_set的内容，由此来通知执行了select()的进程哪个Socket或文件可读。一、select函数#in

2017-07-26 11:19:30 259

原创 select用法

1．表头文件#include#include#include2．函数原型int select(int n,fd_set * readfds,fd_set * writefds,fd_set * exceptfds,struct timeval * timeout);3．函数说明select()用来等待文件描述词状态的改变。参数n代表最大的文件描述词加1，参数readfd

2017-07-26 11:15:21 1165

Select在Socket编程中还是比较重要的，可是对于初学Socket的人来说都不太爱用Select写程序，他们只是习惯写诸如connect、accept、recv或recvfrom这样的阻塞程序（所谓阻塞方式block，顾名思义，就是进程或是线程执行到这些函数时必须等待某个事件的发生，如果事件没有发生，进程或线程就被阻塞，函数不能立即返回）。可是使用Select就可以完成非阻塞（所谓非阻塞方式

2017-07-26 10:55:13 384

原创求一个树的最低公共祖先

这个题也是剑指offer上面的题，所涵盖的知识点比较广。所以把它拿出来，跟大家分享下。题目：给定一颗树和树中的两个节点，如何快速找到这两个节点的公共节点？这么一个题根据条件不同有不同的解法：条件一：这棵树是一棵二叉排序树解法：由二叉排序树的性质可知，树中任何一个节点的值都大于左子树的任意节点的值，小于右子树中任意节点的值。由这一性质我们可以从根节点开始寻找公共祖先，如果根节

2017-07-22 11:51:30 333

原创剑指offer--37两个单链表的第一个公共节点

题目：有两个链表，从链表中的某个节点开始往后的其他节点都是重复的，形成一个如下Y字型的结构：通过观察我们可以看到：从7开始往后的所有节点都是两个链表中的公共节点，因此7就是我们想要找的第一个公共节点。接下来我给出一些解题思路：思路一：对第一个链表中得任何一个节点，我都去从头开始扫描一遍第二个链表中的每一个节点看是不是公共节点，如果是就返回；如果不是继续链表一中的下一个节点。

2017-07-22 11:35:06 224

原创剑指offer--31连续子数组最大和

给定一个由整形数字构成的数组，我们要求出一个连续的子数组使得该子数组的和最大。现在看剑指offer第二遍了，但是当我看到这个题时，想到的是使用动态规划思想解决。但是我的思路还是不太正确，在这里把我的思路写出来，然后再将书中的思路写出来。我的思路：假设f(i)是到达下标i的数字时，最大连续和。在求小标为i的数中最大和时，根据前i-1个数的最大和已经第i个数进行判断。如果第i个数为正；如果

2017-07-22 10:00:25 248

原创 c++实现基数排序

基数排序的主要思路是,将所有待比较数值(注意,必须是正整数)统一为同样的数位长度,数位较短的数前面补零.。然后, 从最低位开始, 依次进行一次稳定排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。比如这样一个数列排序: 342 58 576 356, 以下描述演示了具体的排序过程(红色字体表示正在排序的数位)第一次排序(个位):3 4 2

2017-07-13 16:41:04 312

原创 c++归并排序

广为人知的排序算法有冒泡排序，还有选择排序，插入排序。高级一些的有快速排序，希尔排序，堆排序，归并排序，基数排序等。其中时间复杂度为O(n*logn)的算法有快速排序，归并排序和堆排序等；时间复杂度为O(n2)的算法有冒泡排序，选择排序和插入排序等。今天在这给大家介绍下归并排序。该算法是采用“分治法”的一个典型应用，采用递归的方法。过程分为三步：划分：每次以中间点为界限将数据分为两个子区间

2017-07-13 16:37:22 293

原创 c与c++的区别

1、两者最主要的区别在于编程思想上。c是一个结构化编程语言，注重的是过程，通常用于实现数据结构和算法。c语言通常注重的是给定一个输入，如果通过一个过程来给出一个输出。而c++则有面向对象的思想，是一个自顶向下，逐步求精的过程。2、从语言角度来看，c是c++的子集。c++是带类的c，c++具有面向对象的过程。但是c中不具备面向对象的思想。c++在c的基础上引入了函数重载、类、

2017-07-12 18:49:30 296

原创腾讯实习生面试--内存管理方法

由于腾讯实习生面试的比较早，具体问题我也给忘了。但是我记得是一个关于操作系统内存分配方案的，当时关于操作系统之类的知识大部分都忘了。今天在这里对操作系统中内存管理这一块做一个总结。1、内存管理的背景：当前的计算机都是支持多个进程并行执行的，多个进程在单核CPU上以时间片为单位不断的轮换执行。通常情况下，多个进程并发执行所需要的ROM数目要远远超过计算机的实际内存的。那么CPU是如何做到所需

2017-07-12 09:31:05 679

原创腾讯面试TCP连接相关问题

这一片博客作为积累腾讯面试问题的博客，以后还会有补充的。Q1：TCP报文长度是在TCP三次握手中那一次确定的？这个是关于TCP报文的最大报文段长度mss的相关问题。在TCP连接的前两次握手中（SYN报文中），通信双方都会在选项字段中告知对方自己期待收到最大报文长度（mss值），以双方两个SYN报文中最小的mss最为本次数据传输的mss值。通信双方以“协商”的方式来确定报文长度的，前两次握手

2017-07-11 22:12:16 3615

原创经典的IPC

最近在复习进程间通信，在这里对经典的IPC问题做个总结。1、哲学家就餐问题问题描述：有一张圆形的就餐桌，上面摆放着5副叉子。五位哲学家围桌而坐，这些哲学家只做两件事情思考和就餐。对每位哲学家都是思考一会然后拿起左手和右手的两个叉子吃饭，也就是说哲学家就餐的基本条件是获取两个叉子。我们要做的就是设计出一种方案让这些哲学家能够合理的就餐。方法1：最简单的方法就是对于任何

2017-07-11 11:19:07 502

原创 “平安壹钱包”面试

前几天看到有一个“平安壹钱包”的招聘，挺早的6月初就开始了。是个平安旗下的公司，想要通过壹钱包把平安保险业务和支付宝的移动支付功能结合在一起。我看招聘岗位基本都是java，但是我是做C++方向的。本想投个C++开发岗位，但是没有后来我看到“测试工程师”不需要语言限制，我就投了。下面就说下整个招聘流程吧:整个招聘流程还是挺赶的，直接进行上午所有岗位（java开发，运维，测试....）进行

2017-07-04 22:00:10 8250 2

原创剑指offer面试题26-复杂链表的复制

题目：给定一个复杂链表，对其进行复制产生一个新的复杂链表。复杂链表中每个节点中有三个部分：数据域，指向链表中下一个节点的指针，指向链表中其他任意一个节点的指针。复杂链表中节点的定义如下：struct complexLinkNode{ int data;//数据域 struct complexLinkNode *next;//指向下一个节点的指针 struct c

2017-07-01 22:15:57 364

原创剑指offer面试题25-二叉树中和韦某一值的路径

question：给定一颗二叉树，一个值。我们希望输出和为该值的所有路径。假设树的结构如下思路：使用一个基于先序遍历的递归过程来遍历树中每个点一次，每遍历一个点就要获得从根节点到被访问的点的累加和，并保存从根节点到当前点的路径。然后进行判断，case1如果当前点的左右孩子都为空（叶子节点）并且累加和等于我们期望的和，那么就打印出路径；case2如果左孩子为空，递归到最孩子；

2017-07-01 12:13:53 160

大数据和云计算发展

该PPT是说明大数据和云计算之间的关系，以及对发展现状进行概括

2017-05-24

webbench压力测试工具

轻量级的压力测试工具

2017-05-23

NodeXL里边包含了GN，CNM等算法

2016-11-02

CNM algorithm

社团检测 CNM

2016-08-02

CNM社团检测算法

社团检测

2016-08-02

Louvain method

2016-07-21

聊天程序java

聊天程序java，可供学习使用！！欢迎下载

2015-12-04

webservice酒店预订系统

package hotel; import java.sql.Connection; import java.util.Date; import java.sql.Driver; import java.sql.ResultSet; import java.sql.SQLException; import java.sql.Statement; import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.Properties; import java.util.Scanner; /*预定酒店 *

2015-12-03

启动hive的时候出现的问题

2022-02-27

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

bian_qing_quan11的博客