剑指offer62：二叉搜索树的第k个结点，二叉搜索树【左边的元素小于根，右边的元素大于根】 1 题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 2 思路和方法 二叉搜索树【左边的元素...

2019-08-31 07:14:45

洛谷 P1004 方格取数 目录 题目 思路 $Code$ 题目 洛谷 P1004 方格取数 思路 方法一：四维dp 设$\text{dp[i][j][k][l]}$表示第一个人走到了$(i,j)$第二个人走到了$(k,l)$的位置时的最大和，因为可以向下走也可以向右走所以$\text{dp[i][j][k][l]=max(dp[i-1][j][k-1][l...

2019-08-31 07:14:14

剑指offer59：按之字形顺序打印二叉树：[[1], [3,2], [4,5,6,7]] 1 题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 2 思路和方法 先给定一个二叉树的...

2019-08-31 07:13:30

Java字符串定义及常用方法 String、StringBuffer和StringBuilder ?? String 修饰的是不可变的字符串，而 StringBuffer 和 StringBuilder 类的对象是可以被修改的。 ??StringBuffer和StringBuilder 类不同的是StringBuilder 是 线程不安全的 ，但运行速度要比StringBuffe...

2019-08-31 07:14:00

VScode 插件推荐与C/C++配置 以下是我经常用到的VScode插件。由于插件本身具有详细的配置和介绍，不对插件本身的安装配置进行说明，仅仅支出这些插件的主要功能。具体使用强烈推荐看一下安装插件后的说明，大多数的问题和设置都可以找到，不要因为是英文就直接上网搜索...

2019-08-31 07:13:15

vs2019+cmake实现Linux远程开发 在上一篇文章中我们介绍了使用vs2019作为远程Linux系统的开发环境，但我们是创建的传统的sln项目，而对于Linux开发者来说以autotools或是cmake进行项目结构的组织更为简单直观，也符合在Linux环境上的习惯。 autotools是较为古老的也是...

2019-08-31 07:12:53

剑指offer64：滑动窗口的最大值 1 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗...

2019-08-31 07:12:53

Linux下用C++实现 企业信息管理系统 2.1总体需求 ? 2.2管理需求 ? ? 3.总体架构 ? 由于代码量比较大，请移步GitHub或码云 码云：传送门 话不多说，直接上效果 1.make编译 ? 2. ./a运行 ? 3.输入1，进入管理子系统 ? 4. 子系统功能页面 ? 5.输入2，进入业务子系统 ? 6....

2019-08-29 08:56:51

剑指offer50：数组中重复的数字 1 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，...

2019-08-29 08:56:30

剑指offer48：不用加减乘除做加法 1 题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 2 思路和方法 位运算符：两个数异或（^）【1^0=1, 1^1=0, 0^0=0, 0^1=1, 5^5=0, 5^0=5】，相当于每一位相加，而不考虑进位；两个数相与（）...

2019-08-29 08:56:12