zqlucky

摘要： [Offer收割]编程练习赛44 对于第一题题目1 : 扫雷游戏，首先要想清楚思路，虽然是暴力算法，但是这八个方向要自己把坐标写正确，不要慌乱，自己写的时候就写错了一个，第二个就是判断的时候，j + 1>=0，这种是显然的事情，应该是j +1 < N，写草稿也要认真。 还有一个非常非常大的错误。 前 阅读全文

摘要： 题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均 阅读全文

摘要： 题目描述 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则返回该数字，否则返回0 示例1 输入 +2147483647 1a33 输出 21474 阅读全文

摘要： 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 思路：1)直接排序； 阅读全文

摘要： 题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 收获：先把公式想清楚了再编程序就会思路清晰，写程序写的快。 b[0] 1 A[1] A 阅读全文

摘要： 题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 思路：感觉还是对位运算不太熟悉。 ^异或是不进位加法，相同的为0，不同的为1； &与运算是都为1就为1，有一个是0就全为0； |或运算只要有一个是1就是1. 例子：5 + 7； 这题首先1）计算不进位的加法，5 阅读全文

摘要： 题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 思路： 1）使用构造函数的方法，需要使用static变量。 2）虚函数原理 3）利用函数指针原理 4）短路原理，使用&&，|| 短路原理指的是a 阅读全文

摘要： C++规定const静态类成员可以直接初始化，其他非const的静态类成员需要在类声明以外初始化，我们一般选择在类的实现文件中初始化，初始化的方式是书写一遍类型的定义： 一、静态成员函数中不能调用非静态成员。 二、非静态成员函数中可以调用静态成员。因为静态成员属于类本身，在类的对象产生之前就已经存在 阅读全文

摘要： 题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任 阅读全文

摘要： 将字符串绑定到输入流istringstream，然后使用getline的第三个参数，自定义使用什么符号进行分割就可以了。 2、使用strtok函数。 strtok()用来将字符串分割成一个个片段。参数s指向欲分割的字符串，参数delim则为分割字符串中包含的所有字符。当strtok()在参数s的字符 阅读全文