随笔分类 -  算法与数据结构

数据结构知识、常见算法、算法分析、常考笔试题
连续子数组的最大和---贪心+动态规划
摘要：输入一个整型数组，数组中的一个或者连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组[4,-1,2,1] 的和最大，为6。 提示： 1<=nums.length<= 阅读全文
posted @ 2021-03-14 22:39 Gentleman-cx 阅读(180) 评论(0) 推荐(0)
猴子爬山问题-递归
摘要：一个顽猴在一座有k级台阶的山上爬山跳跃，猴子上山一步可跳1级或跳3级，试求顽猴上山的N级台阶有多少种不同的跳法； 1.递推设计： 这一问题实际上是一个整数有序可重复拆分问题； 试设置数组应用递推求解，设上k级台阶的不同跳法为f（k）种； （1）、探求f（k）的递推关系； 假设：k=100; 上山最后 阅读全文
posted @ 2021-03-14 12:35 Gentleman-cx 阅读(2686) 评论(0) 推荐(2)
二叉树的遍历与重建
摘要：1、二叉树的遍历 是指从二叉树的根结点出发，按照某种次序依次访问二叉树中的所有结点，使得每个结点被访问一次，且仅被访问一次。 二叉树的访问次序可以分为四种： 前序遍历 中序遍历 后序遍历 层序遍历 1.1、前序遍历通俗的说就是从二叉树的根结点出发，当第一次到达结点时就输出结点数据，按照先向左在向右的 阅读全文
posted @ 2021-02-25 09:57 Gentleman-cx 阅读(223) 评论(0) 推荐(0)
Java中常见的数据结构--图文结合
摘要：0、前言 以本人学习以及面试心得所知，数据结构和算法可以说是程序员必学必会的基本技能，要想进大厂，必须学会这项基本功，而且要扎实。今天主要说说java开发中常用常见的九种数据结构。 数据结构：计算机存储、组织数据的方式。相同特点的数据元素集合，不同数据结构在不同场景下有着不同的数据处理效率。 根据数 阅读全文
posted @ 2020-05-27 15:44 Gentleman-cx 阅读(4103) 评论(0) 推荐(1)
New Coder牛客网机试题练习（二）
摘要：1、立方根的求解 题目描述 •计算一个数字的立方根，不使用库函数 详细描述： •接口说明 原型： public static double getCubeRoot(double input) 输入:double 待求解参数 返回值:double 输入参数的立方根，保留一位小数 输入描述: 待求解参数 阅读全文
posted @ 2020-05-14 10:08 Gentleman-cx
NewCoder网练习题
摘要：题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去 阅读全文
posted @ 2020-01-07 22:56 Gentleman-cx
New Coder牛客网机试题练习（一）
摘要：1、注重类的完整性以及主函数的完整性，有严格的格式。 例如： public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String str = sc.nextLin 阅读全文
posted @ 2020-01-06 22:04 Gentleman-cx