• avatar 一叶浮尘-测试咨询 2020-03-22 15:33:43

    剑指offer3-从尾到头打印链表

    输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 题目应该是非常简单了,但是在这个里面我却不是非常熟悉链表的操作,哎呀,简直了,其实对java的熟悉程度远比不上c语言,java还是用的比较少,要培养手感才行。 public class Solution { public Ar

  • avatar 一叶浮尘-测试咨询 2020-03-22 15:39:18

    剑指offer4-重建二叉树

    输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 解题思路:其实这个题目不难,但是没有想到呀,居然败在了一个A

  • avatar 一叶浮尘-测试咨询 2020-03-22 15:51:07

    剑指offer5-用两个栈来实现一个队列

    用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路:刚开始思路错了,一个队列专门用例push元素,一个队列专门用来pop元素,这样就搞定了。当pop的时候发现pop的队列为空,那么应该从puhs的队列中捞取元素进行pop,捞取之后不用再返回去了,因为就是要

  • avatar 一叶浮尘-测试咨询 2020-03-22 15:55:56

    剑指offer6-旋转数组中的最小值

    把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 我的解题思路中没有用到书

  • avatar escapiase 2020-03-22 16:13:45

    远景智能软件开发类-0322笔试题

    题型包括了20道单选+10道不定项+2道编程题1.选择。单选中比较杂,多选较多考了数据结构,这块非常弱了自己。2.编程题1。可参考leetcode编辑距离,要求输出一个相似度,先计算距离,然后similarity = 1/(distance+1)即可3.编程题2。给你一系列学生id和成绩id,要求从

    来自 escapiase
    01
  • avatar BugFree 2020-03-22 16:40:26

    LeetCode 【260. 只出现一次的数字 III】 要是看不懂,我就去出家

    写在前面: 如果您觉得写得还可以,那就来关注在下的微信公众号吧“张氏文画”,不光有新鲜的 LeetCode 题解,还有经典的文章及短视频和大家分享,谢谢大家的关注!!! 思路: 现在数组中有两个数字只出现1次,直接异或一次只能得到这两个数字的异或结果,但光从这个结果肯定无法得到这个两个数字。因此基于

    来自 BugFree
    11
  • avatar 槐序二酒 2020-03-22 16:51:19

    HTML入门笔记

    HTML笔记 一、概念 Hyper Text Markup Language 超文本标记语言 -- 最基础的网页开发语言 超文本:是用超链接的方法,将个各种不同空间的文字信息组织在一起的网状文本 标记语言:由标签构成的语言 <标签名> 如HTML,XML【标记语言不

    来自 槐序二酒
    00
  • avatar Iron欣 2020-03-22 17:31:40

    《剑指offer》 第30题 包含min函数的栈

    题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。   首先读懂题目,需要保留所有栈的特性(先进后出),并且该栈中有能够提供找到最小元素的min函数。

    来自 Iron欣
    10
  • avatar 目前若离 2020-03-22 17:39:19

    Python写题@【序列和】数学解法

    问题描述 给出一个正整数N和长度L,找出一段长度大于等于L的连续非负整数,他们的和恰好为N。答案可能有多个,我我们需要找出长度最小的那个。例如 N = 18 L = 2:5 + 6 + 7 = 183 + 4 + 5 + 6 = 18都是满足要求的,但是我们输出更短的 5 6 7 输入描述 输入数据

    来自 目前若离
    90
  • avatar 牛客880810010号 2020-03-22 17:39:57

    字串的连接最长路径查找

    #include<stdio.h> #include<string.h> void ExchangeStr(char* str1, char* str2) {     char tem

    来自 牛客880810010号
    140
  • avatar 菜鸡汉良z 2020-03-22 17:44:12

    手写cpp智能指针shared_ptr

    如有错误,欢迎指正,谢谢 template<class T> class smart_ptr{ public: smart_ptr(T* ptr=0):m_ptr(ptr){ if(m_ptr) m_count=new unsigned

    来自 菜鸡汉良z
    00
  • avatar 只搞Java 2020-03-22 18:02:54

    单例模式

    //单例模式使用场景:1.固定配置类 2.某种比较耗费资源的连接 class Dajia{ //知识点1:私有化构造器,使得外部无法new对象,只能从我这获取 private Dajia(){ } //使用懒汉式,懒加载,不用的时候减小内存开销 priva

    来自 只搞Java
    10
  • avatar chenuo20012 2020-03-22 18:04:27

    整数中出现1的个数

    class Solution {public: int NumberOf1Between1AndN_Solution(int n) { int dev = 10; //除数 int multi = 1; int res = 0;

    来自 chenuo20012
    00
  • avatar 目前若离 2020-03-22 18:15:16

    Python写题@【二维数组中的查找】

    题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路 首先排除特殊情况。然后从右上角开始比较,元素值 < target,则需向下移动;元

    来自 目前若离
    00
  • avatar 只搞Java 2020-03-22 18:24:44

    工厂模式

    public class DesignPattern { public static void main(String[] args) { //工厂设计模式便于用户使用,可以屏蔽底层实现细节,便于用于直接获得想要的东西,而且方便扩展 //无需修改工厂代码,

    来自 只搞Java
    10
  • avatar alex& 2020-03-22 18:34:00

    Windows 步骤记录器

    Name:psr.exe(Problem Steps Recorder) Chinese Name:问题步骤记录器(Windows7/8.1) or 步骤记录器(Windows10) Location:C:\Windows\System32\psr.exe 步骤记录器通过记录发生问题时你所采取的确

    来自 alex&
    00
  • avatar lizorthebluebird 2020-03-22 18:40:47

    添加头节点/考虑连续不同数字重复情况

    ListNode* deleteDuplication(ListNode* pHead) { if(!pHead) return NULL; ListNode * f = new ListNode(-1); f->next = pHead; Li

    来自 lizorthebluebird
    00
  • 校招攻略(六)

    六 面试 这个时间点应该有一部分同学体验过面试的感觉,不知感觉如何。 一次面试从开始到结束不过最长不过 1 个半小时,这个时间很短,凭什么通过这么短的时间就判断一个人的能力呢?反过来想,这一个半小时,我到底要怎么做才能让面试官认可我呢? 分类:电话,视频,线下。线下面对面沟通是最好的

  • avatar 只搞Java 2020-03-22 18:51:49

    抽象工厂模式

    public class DesignPattern { public static void main(String[] args) { //抽象工厂允许获取不同种类的工厂,并进行工厂方法的调用,获取想要的对象 FactoryProducer produ

    来自 只搞Java
    00
  • avatar 杉杉来啦 2020-03-22 19:18:57

    C语言—共用体,typedef,输入&输出

    共用体是一种特殊的数据类型,允许您在相同的内存位置存储不同的数据类型。您可以定义一个带有多成员的共用体,但是任何时候只能有一个成员带有值。 共用体提供了一种使用相同的内存位置的有效方式。 union 语句的格式如下: union [union&nbs

    来自 杉杉来啦
    10
  • avatar 一叶浮尘-测试咨询 2020-03-22 19:39:40

    剑指offer7-斐波那契数列

    大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39。这题目好像没有什么意思啊 public class Solution { public int Fibonacci(int n) { if(n==0)re

  • avatar 一叶浮尘-测试咨询 2020-03-22 19:41:51

    剑指offer8-跳台阶

    一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 此题是斐波那契数列的变形。 public class Solution { public int JumpFloor(int target) { if(t

  • avatar 一叶浮尘-测试咨询 2020-03-22 19:43:38

    剑指offer9-变态跳台阶

    一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 这种题目面试过程中应该不会出吧。 public class Solution { public int JumpFloorII(int target) { ret

  • avatar 一叶浮尘-测试咨询 2020-03-22 19:46:45

    剑指offer10-矩形覆盖

    我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 为什么有这么多相同类型的题目? public class Solution { public int RectCover(int target) {

  • avatar 一叶浮尘-测试咨询 2020-03-22 19:49:37

    剑指offer11-二进制中1的个数

    输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 在这个解题里面,注意两个地方:1、while结束的条件是n!=0,而不是n>0,因为输入中包含负数;2:左移右移n>>>1操作不会改变原始的操作值,因此需要重新复制给一个元素才能够使用移位之后得到的值。 pu

  • avatar 一叶浮尘-测试咨询 2020-03-22 19:52:28

    剑指offer12-数值的整数次方

    给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 我不是很清楚这道题目重点考察的是什么 public class Solution { public double Power(double

  • avatar 一叶浮尘-测试咨询 2020-03-22 19:57:46

    剑指offer13-调整数组顺序使奇数位于偶数前面

    输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路:用插入排序的思路来做可以不浪费新的空间,但是最笨的方法就是用一个新的数组来进行重新组合,但这就失去了这道题目的意义了。 这

  • avatar 一叶浮尘-测试咨询 2020-03-22 20:00:54

    剑指offer14-链表中倒数第k个结点

    输入一个链表,输出该链表中倒数第k个结点。 仅仅用一个指针进行遍历注定是没有办法很优美地实现此问题解答的,所以要用两个指针,这两个指针的位置相差k-1个距离,当快指针走到最后一个节点的时候,慢指针指向的位置就是我们要的倒数第k个节点了。思想就是这么简单了,很多链表类的题目都是活用指针就可以解决的,

  • avatar 一叶浮尘-测试咨询 2020-03-22 20:03:20

    剑指offer15-反转链表

    输入一个链表,反转链表后,输出新链表的表头。这题目更简单,就是考察逆向思维,反转链表其实就是按照不同方向不断插入链表头就可以了这道题目思路还是需要逆转一下的,这个只是改变了一下链表的插入方式,因为原本链表都是从前到后搭建而成,现在只不过要从后往前搭建,改变一下建立的方向就OK了。 /* publi

  • avatar 一叶浮尘-测试咨询 2020-03-22 20:07:28

    剑指offer16-合并两个排序的链表

    输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 我不喜欢我之前写的代码,还是下面的这段代码干净利落,用第三个指针来存储新链表的当前的位置,非常适合,这样代码看起来比较舒服。 链接:https://www.nowcoder.com/questionTer

  • avatar 一叶浮尘-测试咨询 2020-03-22 20:08:28

    剑指offer17-树的子结构

    输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 解题思路 这道题目不难,关键在于要严谨,因为是要判断是不是子结构的,所以其实在写辅助函数SameTree的时候并不要求树1和树2完全相同,而是树2和树1部分相同,因此在递归终止的条件是if(root2 ==

  • avatar 一叶浮尘-测试咨询 2020-03-22 20:11:22

    剑指offer18-二叉树的镜像

    操作给定的二叉树,将其变换为源二叉树的镜像。看完定义之后,我们知道二叉树的镜像对于其子节点来说是满足递归的条件的,因此用递归就能简单的解决此问题。 再次啰嗦 在这里再啰嗦一下解决二叉树题目的几种解题思路:递归,使用栈、使用队列。 代码如下 /** public class TreeNode {

  • avatar key、L 2020-03-22 20:28:25

    手写HashMap

    import java.util.Objects;//Objects类的equals方法是判断两个对象是否相等。 //在比较两个对象的时候,Object.equals方法容易抛出空指针异常。 public class MyHashMap<K, V

    来自 key、L
    00
  • avatar 唐不捐 2020-03-22 20:37:02

    Java集合

    Java集合 分类 集合类主要分为两大类,即Collection和Map;Collection又分为List、Set和Queue; 实现原理 List接口 ArrayList ArrayList底层采用的是动态数组object[]进行实现的,数组可以动态扩容 在无参构造的条件下,初始大小默

    来自 唐不捐
    00
  • avatar Temptation.夜 2020-03-05 16:30:02

    redis知识梳理

    redis: redis的数据类型 redis支持的几种数据类型: String(字符串) Hash(哈希) List(有序可重复元素集合) Set(无序不重复元素集合) ZSet(有序不重复元素集合) String: 键和值都是字符串,存储简单字符串数据类型,一个键最大能存储512M 。

    来自 Temptation.夜
    00
  • avatar Temptation.夜 2019-10-11 10:47:47

    数据库事务

    Mysql事务: 事务的概念: 对于用户而言,事务是具有完整逻辑意义的数据库操作序列的集合。对于数据库管理系统而言,事务是一个读写操作序列。这些操作是一个不可分割的逻辑工作单元,要么都做,要么都不做。 事务结束语句: 1 事务提交(commit):将成功完成事务的执行结果(即更新)永久化,并

    来自 Temptation.夜
    00
  • avatar 2020-03-22 20:51:25

    每日一题-22

    题目描述 使数组唯一的最小增量给定整数数组 A,每次 move 操作将会选择任意 A[i],并将其递增 1。 返回使 A 中的每个值都是唯一的最少操作次数。 示例 1: 输入:[1,2,2]输出:1解释:经过一次 move 操作,数组将变为 [1, 2, 3]。示例 2: 输入:[3,2,1,2,1

    来自
    00
  • avatar Temptation.夜 2020-03-16 15:55:37

    HashMap

    HashMap: jdk1.7和1.8的区别: jdk7的HashMap使用的数据结构是:数组+链表 jdk8中会将链表转成红黑树(链表的长度超过8的时候),数组+链表+红黑树 为什么转成红黑树?链表的插入效率很高,但是查询效率较低,完全平衡二叉树的查询效率很高,但是插入

    来自 Temptation.夜
    00
  • avatar Temptation.夜 2019-11-19 17:07:42

    shell基础编程

    shell基础编程 1编写shell程序判断字符串是否为数字字符串 #! /bin/bash expr $1 "+" 10 &> /dev/null if [ $? -eq 0 ];then echo "$1 is number" els

    来自 Temptation.夜
    00
  • avatar Temptation.夜 2019-11-04 22:19:14

    布隆过滤

    布隆过滤 基本原理:当一个元素被加入集合时,通过k个散列函数将这个元素映射到一个位数组中的k个点,把他们置为1。检索时,我们只需要看这些点是不是都是1,就(大约)直到集合中有没有他了:如果这些点中有任何一个点为0,则被检索元素一定不存在;如果都是1,则该元素很可能存在。 原理图: 分析:

    来自 Temptation.夜
    00
  • avatar Temptation.夜 2019-11-04 20:37:03

    海量数据问题

    最多出现次数 题目描述:有一个包含20个亿全是32位整数(4byte)的大文件,在其中找到出现次数最多的数。 分析: 使用hashmap,每一个元素维护一个出现次数:比如(“1”,1),(“2”,2),(“3”,1),key:表示某个元素,value:表示某个元素出现的次数,对文件的每一个元素

    来自 Temptation.夜
    10
  • avatar Temptation.夜 2019-11-01 22:33:18

    落单的数

    落单的数1 题目描述:某一个数组里面只有一个数K出现了一次,其余的都出现了2次,找出这个数。 public static void main(String[] args) { int[] a=new int[]{1,1,2,2,3,3,4,4,5,5,6,7,7,8,8,9,9,0,0};

    来自 Temptation.夜
    00
  • avatar Temptation.夜 2019-11-01 22:32:48

    1的个数

    1的个数 题目描述:输入一个整数,输出该二进制表示中1的个数 public static void main(String[] args) { int n=9; oneCount(n); } public static void oneCount(int n){ int cou

    来自 Temptation.夜
    00
  • avatar Temptation.夜 2019-11-01 15:39:11

    巧妙的位运算解决重复数据出现问题

    重复的数: 题目描述:1到1000这1000个数放在含有1001个元素的数组中,只有唯一的一个元素值重复,其他均只出现一次,找出这个重复的值。 解法1:巧妙使用位运算 public static void main(String[] args) { int N = 11; int[]

    来自 Temptation.夜
    00
  • avatar Temptation.夜 2019-10-29 22:29:45

    单双链表的基本操作

    单链表的基本操作 单链表图示 单链表的删除节点操作 单链表的添加节点操作(将节点添加到末尾) 单链表的添加节点操作(将节点添加到中间) 定义单链表类 public class NodeList { Object object; NodeList next; pu

    来自 Temptation.夜
    00
  • avatar Temptation.夜 2019-10-29 22:28:56

    数组实现列表

    数组实现列表 先写一个接口,定义了列表的增删查改的方法 public interface MyList { void delete(int index); //根据索引值删除元素 void delete(Object element); //删除某个元素 void add(Object

    来自 Temptation.夜
    00
  • avatar Temptation.夜 2019-10-28 19:46:29

    虚拟机字节码执行引擎

    虚拟机字节码执行引擎 概述 Java虚拟机的执行引擎:输入的时字节码文件,处理过程是字节码解析的等效过程,输出的是执行结果。 运行时栈帧结构 一个线程中的方法调用链可能工会很长,很多方法都同时处于执行状态。对于执行引擎来说,在活动过程中,只有位于栈顶的栈帧才是有效的,称为当前栈帧,于这个栈帧

    来自 Temptation.夜
    00
  • avatar Temptation.夜 2019-10-28 17:22:47

    虚拟机类加载机制

    虚拟机类加载机制 虚拟机的类加载机制: 虚拟机把描述类的数据从Class文件加载到内存,并对数据进行校验,转换解析和初始化,最终形成可以被虚拟机直接使用的java类型。 总结以下知识点: 在Java语言中,类的加载连接初始化过程都是在程序运行期间完成的。 1 类加载的时机: 类从被加载到

    来自 Temptation.夜
    00
  • avatar Temptation.夜 2019-10-19 17:55:14

    JVM底层原理分析

    JVM的内存模型很多人都看过,周志明老师的《深入理解Java虚拟机》已经解释的很清楚了。但是只限于概念性的知识,关于底层的原理并没有做深入的阐述,下面我们通过一个实例代码来分析JVM内存模型之间的联系与各模块之间的底层原理,底层比较复杂,可能篇幅有点长,请耐心阅读,一定给你讲透彻,阅读本文建议同《深

    来自 Temptation.夜
    00
  • avatar Temptation.夜 2019-10-18 16:21:05

    synchronized底层原理解析

    sychronized底层原理探秘 Synchronized作用: 官方解释:同步方法支持一种简单的策略来防止线程干扰和内存一致性错误:如果一个对象对多个线程可见,则对该对象变量的所有读取或写入都是通过同步方法完成的。 一句话总结出Synchronized的作用:   能够保证在同一时刻最多只有

    来自 Temptation.夜
    00
  • avatar Temptation.夜 2019-10-16 14:19:30

    InnoDB的MVCC

    什么是MVCC MVCC即Multi-Version Concurrency Control,中文翻译过来叫多版本并发控制。 MVCC解决的问题 MySQl默认的存储引擎是InnoDB,默认的事务隔离级别是REPEATABLE RED(可重复度),这种事务隔离级别要求2个事务之间不能影响,而且

    来自 Temptation.夜
    00
  • avatar Temptation.夜 2019-10-15 18:02:16

    Java虚拟机GC垃圾回收

    Java虚拟机 对象已死吗: 引用计数方法 给对象添加一个计数器,每当一个地方引用他时,计数器就加1,当引用失效时,计数器就减1,任何时候计数器为0的对象就是不会再被使用的。 引用计数方法带来的问题: 无法解决对象之间循环引用的问题:例如: Person a=new Peson(); Pe

    来自 Temptation.夜
    00
  • avatar Temptation.夜 2019-10-10 21:58:40

    equals和==的比较

    Java中equals和==的比较: String类型的常量池主要有2种使用方法: 1 直接使用双引号声明出来的String字符串对象会直接储存在常量池中。 2 如果不是用双引号声明的String对象,可以用String提供的intern方法。intern方***从字符串常量池种查询当前字符串

    来自 Temptation.夜
    00
  • avatar Temptation.夜 2019-10-10 21:22:54

    悲观锁和乐观锁

    乐观锁和悲观锁: 悲观锁: 一段执行逻辑加上悲观锁,不同线程同时执行时,只能有一个线程执行,其他的线程在入口处等待,直到锁被释放。Java中synchronized和ReentrantLock等独占锁就是悲观锁思想的实现。 乐观锁: 一段执行逻辑加上乐观锁,不同线程同时执行时,可以同时进入执

    来自 Temptation.夜
    00
  • avatar escapiase 2020-03-22 21:08:39

    快手算法类A卷-0322笔试题

    内容:4道编程题仅仅AC了一道半。。太菜了第一题,大概意思就是给你两个正整数k和N,你把N分为k份,输出所有份的乘积最大值第二题,矩阵中的最短距离第三题,给你个规则生成两组不同的随机数,然后计算这两组随机数序列的最长公共子序列长度第四题,一个椭球切三维坐标系的标准球,切割为两块,求椭球内外两块的表面

    来自 escapiase
    00
  • avatar 小狮子洋洋洋 2020-03-22 21:11:49

    快手笔试

    第一题:学生站队AC 100%15分钟AC public class Solution{ public static int[] DistanceToHigher (int[] height) { if(height == null) return n

  • avatar fulu@hd123 2020-03-22 21:25:39

    centos命令提示符设置颜色

    1 vim /etc/profile 2 在文件的末尾加上  PS1='\[\e[36;40m\][\u@ \W]\$ \[\e[m\]' 3 source /etc/profile 最终效果如下:

    来自 fulu@hd123
    00
  • avatar 孙建钊 2020-03-22 21:27:15

    牛客小白月赛23B——阶乘

    网址:https://ac.nowcoder.com/acm/contest/4784/B 题目描述 给定一个正整数 {p}p求一个最小的正整数 {n}n,使得 {n!}n! 是 {p}p 的倍数 输入描述: 第一行输入一个正整数{T}T表示测试数据组数接下来{T}T行,每行一个正整数{p}p 输出

    来自 孙建钊
    00
  • avatar ZeroKore 2020-03-22 21:40:02

    python-数据类型转换

    参考博客:https://blog.csdn.net/chehec2010/article/details/79853476

    来自 ZeroKore
    00
  • avatar 牛客237851878号 2020-03-22 21:47:07

    腾讯ieg,三天三面,已收口头hr面试

    腾讯ieg部门,投的后台开发,不知道为什么显示的是业务运维。。。。 2020/3/20一面:面试官感觉不太懂技术,让我自己介绍一下,然后看到我项目当中有关于redis的,然后聊了50分钟的redis架构,我说了一致性哈希,主从复制,哨兵模式,redis-cluster,一致性哈希的偏斜问题,然后面试

  • avatar B_M 2020-03-22 21:48:15

    算法课-归并排序

    问题 二分归并排序:对个不同的数构成的数组进行排序,其中 解析 归并 将任意的两个升序序列和合并为一个升序序列主要步骤比较序列中的首元素和序列中的首元素若则将加到序列末尾,否则将加到序列末尾重复以上操作直到序列或序列为空将非空序列直接加到序列末尾正确性证明对于升序序列和,将两个序列的首元素分别记为和

    来自 B_M
    00
  • avatar 芥末篮子 2020-03-22 21:57:57

    递归实现,思路简单清晰OA,O(1)额外空间,欢迎大家评判

    因为左右对称,我们只分析一侧,以左侧为例对任意节点,若 其左子节点非空:则其左邻居为左子节点的最右子孙节点递归处理左子节点将左指针指向左邻居,左邻居的右指针指向该节点 其左子节点为空:则其左邻居为其祖先节点(即对称的情况1)无需处理(交由情况1处理)(二叉树非空指针数 = 空指针数 - 2) 上

    来自 芥末篮子
    00
  • avatar 不知道叫什么名字123 2020-03-22 22:07:57

    0/1背包问题加条件

    #include<iostream> #include<vector> using namespace std; int max(int m, int n) { return m>n?m:n; } int dp[3200]; int main() { i

  • avatar Peterliang 2020-03-22 22:11:01

    小白月赛23题解(B题)

    哈哈哈哈,我胡汉三又回来了。话不多说,题目如下:题目的意思我就不再多说了,对于解法,目前本人看到的大概可以归结为两种,用和不用二分法的。个人觉得不用二分法的更简单,本着先难后易的原则,我们先来介绍一下用二分法怎么解。对于二分法,我们要先明确将那个量进行二分,然后再确定该变量的左右范围。对于本题,我们

    来自 Peterliang
    232
  • avatar 我为什么可以这么菜 2020-03-22 22:16:26

    牛客小白月赛23

    A.膜法记录 题解: 观察到的数据范围很小,那么只要暴力枚举行的所有策略,最后判断是否存在一种策略使得行数小于等于,同时所需的列数小于等于即可 表示用这种行策略能够处理掉的列数,就表示用这种行策略下仍需要使用列的个数 #include <bits/stdc++.h> using name

  • avatar 鱼儿恋上水 2020-03-22 22:22:38

    二进制数

    如果我们在二进制的世界里就好了,我是1,你是0,那样的话,我们两个合在一起就是整个世界#include <iostream> #include <cstdio> #include <string> #include <algorithm> using

    来自 鱼儿恋上水
    60
  • avatar 水木清华_AI 2020-03-22 22:29:14

    华为机试在线训练_查找兄弟单词(字符串,查找)

    /* 本文系「人工智能安全」(微信公众号)原创,转载请联系本文作者(同博客作者)。 欢迎你转发分享至朋友圈,并给予「关注、星标、点赞」三连支持。互相欣赏,互相批判。 我是一名有诗人气质的网络安全工程师 期待与你的思想交流碰撞出智慧的花火 水木清华 2020-03-22 查找兄弟单词 */ #incl

    来自 水木清华_AI
    92
  • avatar 段三园的小迷弟 2020-03-22 22:30:25

    牛客小白月赛23a膜法记录,状压

    由于行的数少,所以暴力考虑删除行的方法2^n,然后看剩下的列是否符合要求mn 由于后面mn,所以我们只考虑删行机会全部用完的方法 如果剩下需要删除的列<=删列机会,就找到方法break 这里用二进制数来压缩方法 时间极端: 情况一:25*1e5*5 情况二:

  • avatar cobomb1996 2020-03-22 22:42:17

    前端面试基础重点(1)——事件绑定

    问题 插入一个包含100个<li>的<ul>,并实现点击li时显示其序号 解答= HTML <ul id="list"></ul>JS: let list = document.getElementById("list&q

    来自 cobomb1996
    20
  • avatar bloodfire 2020-03-22 22:58:06

    3/22题解

    1.给定整数数组 A,每次 move 操作将会选择任意 A[i],并将其递增 1。返回使 A 中的每个值都是唯一的最少操作次数。示例 1:输入:[1,2,2]输出:1解释:经过一次 move 操作,数组将变为 [1, 2, 3]。示例 2:输入:[3,2,1,2,1,7]输出:6解释:经过 6 次

    来自 bloodfire
    00
  • avatar 段三园的小迷弟 2020-03-22 23:01:52

    牛客小白月赛23b阶乘,因数分解+模拟+数学

    先因数分解出因数和次数,然后找到最大的(因数*个数) 如2*3*3*3*5*5这个数最大的(因数*个数)是5x2,所以只要遍历到10!,2和3,6,9都遍历过2,3系数都满足 还有注意例如次方情况, 如要满足3^14不是(3*14)!而是(3*10)! 因为这里9,18里有两

  • avatar yux1a0 2020-03-22 23:23:15

    扑克牌顺子-题解

    题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子..

    来自 yux1a0
    00
  • avatar Bernard5 2020-03-22 23:33:31

    HDU 2086 A1 = ?

    /* 因为:Ai=(Ai-1+Ai+1)/2 - Ci, A1=(A0 +A2 )/2 - C1; A2=(A1 + A3)/2 - C2 , ... => A1+A2 = (A0+A2+A1+A3)/2 - (C1+C2) 2[(A1+A2

    来自 Bernard5
    00
  • avatar 年少挽剑世无双· 2020-03-22 23:38:38

    剑指Offer第三十五题:数组中的逆序对

    题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 解答:思路:采用归并排序的思想,按顺序两两比较,并排成新的有序数组后再两两比较,因为具有

  • avatar 勤奋是成功者的通行证 2020-03-22 23:46:23

    简单密码

    #include<iostream> using namespace std; int main() { int a[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9,9}; string str; in

  • avatar qin_peng 2020-03-23 01:05:43

    AtCoder Beginner Contest 159

    AtCoder Beginner Contest 159 A.The Number of Even Pairs a,b=map(int,input().split()) print(a*(a-1)//2+b*(b-1)//2)B.String Palindrome bool is(string s

    来自 qin_peng
    00
  • avatar Askwhy 2020-03-23 01:11:26

    unity常用API(三)

    unity常用API(三) 个人英语不好,所以看的是2018.1 的中文API 部分代码和解释都来源于此文档:原文链接 视频链接:点击链接 [TOC] Quaernion(四元数) eulerAngles: 把四元数转换为欧拉角(常用) cube.eulerAngles = new Vetor

    来自 Askwhy
    12
  • avatar 热心市民小喷 2020-03-23 01:25:40

    给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。

    #include<iostream>//给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 #include<string>//在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字