4 Puya

尚未进行身份认证

我要认证

人生不设限 没有不可能

等级
TA的排名 1w+

为什么MySQL的索引要使用B+树?

看到一篇很好的文章,转载下:https://blog.csdn.net/weixin_44337261/article/details/101487548InnoDB的一棵B+树可以存放多少行数据?答案:约2千万为什么是这么多?因为这是可以算出来的,要搞清楚这个问题,先从InnoDB索引数据结构、数据组织方式说起。计算机在存储数据的时候,有最小存储单元,这就好比现金的流通...

2020-03-20 20:57:47

【LeetCode】word-break-ii

时间限制:1秒空间限制:32768K热度指数:35240本题知识点:动态规划leetcode算法知识视频讲解题目描述Given a stringsand a dictionary of wordsdict, add spaces insto construct a sentence where each word is a valid dictionary...

2019-04-14 16:36:35

【指针和引用】浅谈C/C++引用和指针的联系和区别

转自:https://www.cnblogs.com/gxcdream/p/4805612.html为什么C/C++语言使用指针?答案:①一方面,每一种编程语言都使用指针。不止C/C++使用指针。每一种编程语言都使用指针。C++将指针暴露给了用户(程序员),而Java和C#等语言则将指针隐藏起来了。“Everything uses pointers. C++ just expos...

2019-04-13 19:39:40

【dp】和为M的组合个数

题目类型:0-1背包问题,动态规划题目描述:在N个数中找出其和为M的若干个数。先读入正整数N(1< N< 100)和M(1< M< 10000), 再读入N个正数(可以有相同的数字,每个数字均在1000以内), 在这N个数中找出若干个数, 使它们的和是M, 把满足条件的数字组合都找出来以统计组合的个数,输出组合的个数(不考虑组合是否相同)。要求你的程序运行时间不超过...

2019-03-28 21:51:17

【最小栈】最小栈的实现与优化

最小栈实现一个最小栈,一步一步优化,从额外空间O(N) 到O(1) 。push,pop,top,getMin都是O(1)时间。1 用一个最小栈来存储最小值1.1要点:2个栈,data用来存储数据,minValue用来存储最小值。 push时,data直接push数据;minValue直接放入当前最小的值。(对于minValue有一个优化,当push的数据比当前最小值大的时候,我们...

2019-03-22 19:59:43

【字节跳动】2019后端笔试题

早上10点的笔试,晕的要死,竟然没ak。。。都是因为第二题用了自己不熟悉的指针,一直找错。。#include <iostream>#include<cstring>#include<cmath>#include<string>#include<map>#include<algorithm>#include&l...

2019-03-16 13:22:45

【LeetCode】merge-two-sorted-lists

merge-two-sorted-lists时间限制:1秒 空间限制:32768K 热度指数:8819本题知识点: 链表 leetcode算法知识视频讲解 题目描述Merge two sorted linked lists and return it as a new list. The new list should be made by splicing togeth...

2019-03-15 16:24:11

【LeetCode】merge-sorted-array

时间限制:1秒 空间限制:32768K 热度指数:8547本题知识点: 数组 leetcode算法知识视频讲解 题目描述Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space to hol...

2019-03-15 16:14:52

【排序】

分类:1:插入排序①直接插入排序② 折半插入排序③希尔排序2:交换排序①冒泡排序②快速排序3:选择排序① 简单选择排序②堆排序4:归并排序5:基数排序...

2019-03-02 20:55:59

POJ - 3126  Prime Path【图论bfs】

Prime PathPOJ - 3126The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their office...

2019-03-01 16:01:53

【剑指offer】树的子结构

时间限制:1秒 空间限制:32768K 热度指数:349541 算法知识视频讲解题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : ...

2019-01-19 20:55:59

【剑指offer】合并两个排序的链表

时间限制:1秒 空间限制:32768K 热度指数:360105本题知识点: 链表 算法知识视频讲解题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 /*struct ListNode { int val; struct ListNode *next; ListNode(int x) : ...

2019-01-15 18:29:36

【剑指offer】反转链表

时间限制:1秒空间限制:32768K热度指数:378019本题知识点:链表算法知识视频讲解题目描述输入一个链表,反转链表后,输出新链表的表头。 头插法/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/...

2019-01-15 17:02:45

【剑指offer】链表中倒数第k个结点

时间限制:1秒 空间限制:32768K 热度指数:519976本题知识点: 链表 算法知识视频讲解题目描述输入一个链表,输出该链表中倒数第k个结点。 /*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class ...

2019-01-15 15:08:55

【剑指offer】调整数组顺序使奇数位于偶数前面

时间限制:1秒 空间限制:32768K 热度指数:372493本题知识点: 数组 算法知识视频讲解题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 class Solution {public: void reOrderArray(ve...

2019-01-14 20:34:13

笔记\\\\

1.开数组: int *a=new int[len];2.vector<int>varr(path+0,path+deep+1);【将path[]数组转换为vector】3.ListNode *p=new ListNode(0);//若p=NULL,则意味着没有访问权限      1.安装Go 1.9.2https://my.oschina.net/...

2019-01-14 18:52:40

【剑指offer】数值的整数次方

数值的整数次方时间限制:1秒 空间限制:32768K 热度指数:318827 算法知识视频讲解题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 class Solution {public: double Power(double base, int exponent) { if...

2019-01-14 17:10:50

【剑指offer】栈的压入、弹出序列

时间限制:1秒 空间限制:32768K 热度指数:256812本题知识点: 栈 算法知识视频讲解题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两...

2019-01-12 15:35:25

【剑指offer】二叉树中和为某一值的路径

链接:https://www.nowcoder.com/questionTerminal/b736e784e3e34731af99065031301bca来源:牛客网 [编程题]二叉树中和为某一值的路径热度指数:269390 时间限制:1秒 空间限制:32768K 算法知识视频讲解 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结...

2019-01-09 14:44:40

【剑指offer】二进制中1的个数

时间限制:1秒 空间限制:32768K 热度指数:307298 算法知识视频讲解题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 class Solution {public: int NumberOf1(int n) { int sum=0,flag=1; while(flag){ ...

2019-01-06 18:12:13

查看更多

勋章 我的勋章
    暂无奖章