Excaliburer - 博客园

2018年美团春招(第二批)题解

摘要：算法岗，一共两道编程题，题目具体如下：第一题： # 给你A数组，询问ΣΣA[gcd(i,j)],1<=i<=n,1<=j<=m# 输入:# 每行有四个整数，N,n,m,p,其中N表示A数组长度,n,m,p为参数;对于A数组如下得出：## A[1]=p,A[x]=(A[x-1]+153)%p## 数阅读全文

posted @ 2018-04-23 16:50 Excaliburer 阅读(938) 评论(1) 推荐(1)

C/C++中字符串和数字互转小结

摘要：一. 数字转 char*型 1.sprintf函数(适合C和C++) 示例： sprintf()函数的功能非常强大，此处只是将int型数字转换成字符串，更多的介绍可见：https://blog.csdn.net/sjf331/article/details/339254 二.数字转 string 阅读全文

posted @ 2018-04-20 16:37 Excaliburer 阅读(629) 评论(0) 推荐(0)

18年春招某编程题：有三个整数X,Y,Z,要求进行若干次操作使得X,Y,Z相等

摘要：题目描述：给定三个整数X,Y,Z，要求进行若干次操作使得X,Y,Z相等，操作有两种： 1.从X,Y,Z中选择两个数都加1。 2.从X,Y,Z中选择一个数加2。求最少需要多少次操作。题目思路： 1.对X,Y,Z三个数进行排序，此处用的是降序排序。假设排序完之后X>Y>Z，如果Y-Z是奇数的话，那阅读全文

posted @ 2018-04-20 10:41 Excaliburer 阅读(349) 评论(0) 推荐(0)

关于“最小的K个数”问题

摘要：从一堆无序的数中(共n个数)找到最小的K个数，这也算是一道比较经典的题目了，关于这道题目的解法，一般有几种：方法1：先对所有的数据进行排序，然后直接找出前K个数来，即最小的K个数。时间复杂度为O(N*logN)。方法2：采用类似快排的思想，只要找到第K小的数值的位置的话，那么数组中的前K个数值一阅读全文

posted @ 2018-04-13 16:06 Excaliburer 阅读(224) 评论(0) 推荐(0)

寻找数组中第K大的数

摘要：给定一个数组A，要求找到数组A中第K大的数字。对于这个问题，解决方案有不少，此处我只给出三种：方法1：对数组A进行排序，然后遍历一遍就可以找到第K大的数字。该方法的时间复杂度为O(N*logN) 方法2：利用简单选择排序法的思想，每次通过比较选出最大的数字来，比较上K次就能找出第K大的数字来。阅读全文

posted @ 2018-04-12 19:57 Excaliburer 阅读(17214) 评论(1) 推荐(1)

C++中函数的形参为数组时，实质形参是指针

摘要： C++中函数的形参如果为数组的话，那么进行实参传递时，实参实际上换转化成指针。参考下面的例子：运行结果为：通过上面的结果可知， 1.数组a的本质就可以看成是一种指向数组首地址的指针。 2.在实参传递的过程中，传给fun函数的实际上是一个指针，这个指针存储的地址与a的首地址相同，所以改变这个指针指阅读全文

posted @ 2018-04-12 16:26 Excaliburer 阅读(1137) 评论(0) 推荐(0)

字符串的所有组合

摘要：我在之前的一篇文章中，写的是关于全排列问题的小结(http://www.cnblogs.com/wangkundentisy/p/8570082.html)，这篇文章主要介绍的为字符串的组合问题。首先需要弄清楚排列和组合的区别，对于字符串"abc"，它的全排列包括：abc、acb、bac、bca、c 阅读全文

posted @ 2018-04-11 16:52 Excaliburer 阅读(5880) 评论(1) 推荐(1)

《剑指offer(第二版)》——面试题36：二叉搜索树与双向链表

摘要：具体的题目大意和参考思路在此处不详述(见《剑指offer》)，实质就是在中序遍历的过程中调整指针的指向，关于中序遍历有递归和非递归两种操作，所以此处也用了两种方法。方法1(递归法)：代码如下：关于递归法此处有几点需要注意： 1.实际整个过程中需要记录的节点只有一个：即在遍历过程中当前节点的前一阅读全文

posted @ 2018-04-08 22:52 Excaliburer 阅读(206) 评论(0) 推荐(0)

关于递归函数使用的一个技巧

摘要：在使用递归函数时，如果函数的形参带来的信息比较明确的的话，例如形参为int *a,int start,int end三个参数的话，分别表示数组a和a的起始小标、终止下标；这样递归的时候用起来会比较方便。例如: 但在有的时候，题目给定的函数的参数可能信息不是很明确，例如只给你一个数组或者一个vecto 阅读全文

posted @ 2018-03-24 21:06 Excaliburer 阅读(501) 评论(0) 推荐(0)

层次遍历二叉树时的一个技巧

摘要：对于层次遍历二叉树，我们应该都挺熟悉。但是对于不同类型的返回值的函数，有些处理手段也不同。 1.例如，返回值是void型的话，此时如果打印二叉树的各个节点的值的话，直接在函数内部实现即可，而且遇到空指针时，可以在开头直接判断，类似于： 2.但是如果返回时是一个数组或者是一个vector的话，此时如果阅读全文

posted @ 2018-03-23 22:41 Excaliburer 阅读(211) 评论(0) 推荐(0)

Excaliburer`s Zone

公告