注意马叉虫

未归档

c++(2) c语言(3) 刷的是寂寞(10) 操作系统(3) 数据结构(6) 结构体(1)

/ 注册

全部文章 / 未归档（共82篇）

数字和为sum的方法数

题目描述给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。输入描述: 输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000)，sum(1 ≤ sum ≤ 1000) 第...

2019-06-10

0 1024

我所理解的KMP算法

字符串匹配算法字符串匹配是计算机的进行的非常频繁的算法。简单的说，有一个字符串 I have a dream. 。我想知道的事情是，里面是否包含另一个字符串 dream ？因为执行的非常频繁，所以算法的效率也就十分重要。而本文所说的KMP算法，无疑是速度上面的佼佼者，它可以在 O(n+m) 的...

2019-06-09

0 512

阶乘相关的一些面试题

案例一给定一个整数 N，那么 N 的阶乘 N! 末尾有多少个 0？例如： N = 10，则 N！= 3628800，那么 N! 的末尾有两个0。有些人心想，这还不简单，直接算出 N！的值，然后用除以 10 来判断多少个 0 就可以了。有些人...

2019-06-08

0 602

面试中被问到三次握手四次挥手应该怎么回答？---------不看后悔系列

写在前面的话在面试中，三次握手和四次挥手可以说是问的最频繁的一个知识点了，我相信大家也都看过很多关于三次握手与四次挥手的博客，今天的这篇博客，重点是围绕着面试，我们应该掌握哪些比较重要的点，哪些是比较被面试官给问到的，我觉得如果你能把我下面列举的一些点都记住、理解，我想就差不多...

2019-06-08

1 421

找出不大于N的最大的2的幂指数

传统的做法就是让 1 不断着乘以 2，代码如下： int findN(int N) { int sum = 1; while (true) { if (sum * 2 > N) { return sum; } sum = sum * 2; }...

2019-06-07

0 1353

m的n次方

如果让你求解 2 的 n 次方，并且不能使用系统自带的 pow 函数，你会怎么做呢？这还不简单，连续让 n 个 m 相乘就行了，代码如下： int pow(int n) { int tmp = 1; for (int i = 1; i <= n; i++) { tmp ...

2019-06-07

0 427

腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度o（n）和空间复杂度o（1）

找出不重复的数题目描述：有一组存放 ID 的数据。并且 ID 取值为 0 - (N-1) 之间，其中只有一个 ID 出现的次数为 1，其他的 ID 出现的次数都等于 2，问如何找到这个次数为 1 的 ID ? 解法一：巧用数组下标我的第一想法便是采用下标法...

2019-06-07

0 855

另类加法

题目描述请编写一个函数，将两个数字相加。不得使用+或其他算数运算符。给定两个int A和B。请返回A＋B的值测试样例： 1,2 返回：3 /* 1. 二进制位异或运算相当于对应位相加，不考虑进位比如： 1 ^ 1 = 0 ---> 1 + 1 = 0 (当...

2019-05-31

0 712

井字棋

题目描述对于一个给定的井字棋棋盘，请设计一个高效算法判断当前玩家是否获胜。给定一个二维数组board，代表当前棋盘，其中元素为1的代表是当前玩家的棋子，为0表示没有棋子，为-1代表是对方玩家的棋子。测试样例： [[1,0,1],[1,-1,-1],[1,-1,0]] ...

2019-05-31

0 686

两种排序方法

题目描述考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如： “car” < “carriage” < “cats” < "doggies < “koala” 2.根据字符串的长度...

2019-05-27

0 526