f15829107089的博客

现在有一个用来存放整数的Hash表，Hash表的存储单位称为桶，每个桶能放3个整数，当一个桶中要放的元素超过3个时，则要将新的元素存放在溢出桶中，每个溢出桶也能放3个元素，多个溢出桶使用链表串起来。此Hash表的基桶数目为素数P，Hash表的hash函数对P取模。#define P 7#define NULL_DATA -1struct bucket_node{ int data[3]

这是一道笔试填空题，空是比较好填的。但是思想很多非数学出身的新手程序员可能不太清楚。 他们代码的想法是这样的： 首先把我们直观看到的2肯定是素数存进去，后遍历3-100，看数字是否能整除链表中的数字，如果可以就不是，不可以就继续直到遍历完链表，则该数是素数。这种计算素数的思想来自素数定理： 每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积，最小的素数是2

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

转载自：http://blog.youkuaiyun.com/fly__chen/article/details/52741473 今天做到一题面试题如下，　读到第9行的时候发现和自己理解的有出入。个人理解函数名是函数的入口地址就是一个人指针，那为什么还要取地址再赋值给p呢？带着疑惑百度了一番，发现网上没人发现程序中的问题，所以就记录一下，希望以后做到这题的同学不再被误解。错误//代码为网上复制的，存在许多问

stack和queue都是一种线性结构。要用stack实现queue的push和pop方法，我们首先需要了解下这两种结构的特点。 stack：数据先进后出。 queue：数据先进先出。 我们记两个stack分别是head、tail。我们的想法是这样的，既然是要保证queue的push和pop方法，就是准确得到queue的队头和队尾，我们拥有两个栈，我们只要在head里面push，到pop的时候

函数原型： bool IsValidIP(const char* szIP) 举例说明： “not is ip string”的判断结果为false； “1.2.34”的判断结果为false； “111.222.333.444”的判断结果为false； “1.2.3.4”的判断结果是true。 要求：尽量不使用库函数，尽可能提高函数健壮性。#include<iostream>#incl

转载自：http://blog.youkuaiyun.com/wangshihui512/article/details/9034157。 有环的链表指的是链表有环路，例如下面：A->B->C->D->B，这样遍历的时候B->C->D->B就形成一个环路一直循环。#include <cstdio> typedef struct list { int data; struct li

输入一行字符串，将其中的数字转换成由英文组成的字符串，每个英文单词用空格进行间隔，字符串长度小于等于10； 输入描述：一个字符串。 输出描述：数字对应的英文字符串。 示例： 输入：1230-abc 输出：one two three zero - a b c#include<iostream>#include<string.h>using namespace std;int main()