- 博客(9)
- 收藏
- 关注
RSS订阅原创 面试题56 - I 数组中数字出现的次数
题意一个数组，有两个数字只出现一次，其他数字出现两次，如何在O(N)的复杂度，O(1)的空间复杂度情况下求出这两个数字？思路这个题之前做校赛的时候做过，还是很简单，由异或的性质，我们很容易得知道，把所有数字都异或一次，答案就是res=a^b(那俩单独的数字的异或)，那么怎么利用好这个res呢？由于本题不能开数组，无法从数据结构或者某个算法的角度去考虑，那么肯定是用位运算那么考虑把这个res的...
2020-04-28 20:03:10
155
原创 leetcode 2两数相加
ACM打多了，好久没写指针的题目了#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<vector>#define LL long longusing namespace std;/** * Definition...
2020-04-27 21:35:36
99
原创 leetcode 搜索旋转排序数组
搜索旋转排序数组思路其实应该注意的是，题目说了数组是由一个递增数组旋转而来，那么怎么用好这个数组递增？？？其实你可以发现这个数组只会有一种情况要么全递增，要么是分两端递增，并且左端递增的所有值一定比右段递增的所有值大，那么我们其实只需要看这个查找的数是在左边的递增序列，还是右边的递增序列，在二分的时候设置一下标记就可以了坑点有空输入，最开始特判一下吐槽看了半天题意都没看懂，是不是我语文...
2020-04-27 20:13:32
127
原创 无序数组取中位数问题
解决快速求出无序数组的中位数方法一：快排思想思想：利用快排思想。具体解释，其实简单，我们利用的就是一个东西，快排每次选取一个数，然后把比这个数字小的扔到前面，把比这个数字大的数放到前面，那么对取的这个中间数，它的位置一定是正确的，然后我们考虑这个数字的位置，如果比中位数的位置大，就往前面那个区间继续找中位数的位置，反之如果中位数的位置，比这个标准位置的位置小，那么一定是在这个数字后面一个...
2020-04-14 23:11:36
731
原创 红黑树，B-tree，B+tree结合mysql索引的学习分析
sql语句在mysql里面如何运行的？怎么去查找？目录查找:类似索引健查找：hash查找遍历：暴力查找二分：B+树的基础算法能做索引的结构：数组，红黑树，链表，哈希，B树(B-,B+)hash为什么不能做mysql索引？hash函数值会计算出一个hash值，。hash(user_id)=key 一旦used变了key值也变了。hash索引并不支持范围查找，以及字符串匹配类似like...
2020-04-11 13:57:50
124
原创 ali一面凉经
讲讲项目。。。balalala1了解IO吗？A：不了解2 三次握手？A：balalalaa，你确定？我确定3 排序算法平时用的什么？—快排，最优复杂度是多少？最坏呢？A：O(N^2) 退化到O(logn)4 其他算法最优和最差复杂度是多少？？A：除了快排、归并都是O(N^2)，5 你确定？？？A：我确定啊，你写排序都要两层for…这不是稳稳的O(N^)嘛？6 TCP和UDP区...
2020-04-08 15:00:20
131
原创 面试排序整理
为了防止面试再次翻车，总结一下排序，并给出代码快排描述:1.首先设定一个分界值，通过这个分界值将数组的值分到两边2.将大于或等于分界值的数，放到数组分界值的右边。将小于或等于分界值的数，放到数组的左边。3.对于分界值左边的数据，继续进行分界流程，然后对于分界值右边的数据，同样可以继续进程分界流程。4.上述过程可以写成递归实现，先递归实现左侧部分排序，然后实现右侧部分排序。然后整个排序过...
2020-04-08 00:34:48
254
原创 mt一面凉经
提问：1、C和C++的区别？A：一个面向过程、一个面向对象2、C++面向对象知道吗？A：不知道3、设计模式知道多少呢？A：不知道、可以问问我算法方面的4、简述二叉查找树？A：左边的孩子节点值小于父亲节点、右边的孩子节点值均大于父亲节点。5:二叉查找树的问题？A：可能退化为O(n)，可以使用平衡二叉树进行旋转6:简单聊一聊红黑树？A：不知道7:简述三次握手？A：TMD早上...
2020-04-07 19:07:18
153
原创 Codeforces Round #629 (Div. 3)
A-Divisibility Problem水B-K-th Beautiful String写的时候居然超时，哥们惊了，应该字符串用string的加法然后用cout<<string造成的，水题C-Ternary XOR从高位往低位看，如果当前位置是0,那么0=0+0如果当前位置是2,那么当前位置是1+1=2，如果当前位置是1，那么让第一个数为1，另外一个数这一位为0，这样第...
2020-04-03 21:34:41
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人