linzm14

摘要： 1 顺序存储二叉树 1.1 顺序存储二叉树的概念  基本说明 从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组， 看下面的示意图。  要求: 1) 右图的二叉树的结点，要求以数组的方式来存放 arr : [1, 2, 3, 4, 5, 6, 6] 2 阅读全文

摘要： 二叉树 1.1 为什么需要树这种数据结构 1) 数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 [示意图] 画出操作示意图： 2) 链式存储方式的分析 优点：在一定程度上对 阅读全文

摘要： 1 学校 OA 系统的采购审批项目：需求是 采购员采购教学器材 1) 如果金额 小于等于 5000, 由教学主任审批 （0<=x<=5000） 2) 如果金额 小于等于 10000, 由院长审批 (5000<x<=10000) 3) 如果金额 小于等于 30000, 由副校长审批 (10000<x< 阅读全文

摘要： 1 哈希表(散列)-Google 上机题 1) 看一个实际需求，google 公司的一个上机题: 2) 有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址..),当输入该员工的 id 时,要求查 找到该员工的 所有信息. 3) 要求: 不使用数据库,尽量节省内存,速度越 阅读全文

摘要： 1 查找算法介绍 在 java 中，我们常用的查找有四种: 1) 顺序(线性)查找 2) 二分查找/折半查找 3) 插值查找 4) 斐波那契查找 2 线性查找算法 有一个数列： {1,8, 10, 89, 1000, 1234} ，判断数列中是否包含此名称【顺序查找】 要求: 如果找到了，就提 示找 阅读全文

摘要： 1 编写鸭子项目，具体要求如下: 1) 有各种鸭子(比如 野鸭、北京鸭、水鸭等， 鸭子有各种行为，比如 叫、飞行等) 2) 显示鸭子的信息 2 传统方案解决鸭子问题的分析和代码实现 1) 传统的设计方案(类图) 2)代码实现 package com.lin.strategy; public abst 阅读全文

摘要： 24.1 APP 抽奖活动问题 请编写程序完成 APP 抽奖活动 具体要求如下: 1) 假如每参加一次这个活动要扣除用户 50 积分，中奖概率是 10% 2) 奖品数量固定，抽完就不能抽奖 3) 活动有四个状态: 可以抽奖、不能抽奖、发放奖品和奖品领完 4) 活动的四个状态转换关系图(下图) 24. 阅读全文

摘要： 华为od内推 https://www.cnblogs.com/linzm14/p/17142515.html 1 四则运算问题 通过解释器模式来实现四则运算，如计算 a+b-c 的值，具体要求 1) 先输入表达式的形式，比如 a+b+c-d+e, 要求表达式的字母不能重复 2) 在分别输入 a ,b 阅读全文

摘要： 1 游戏角色状态恢复问题 游戏角色有攻击力和防御力，在大战 Boss 前保存自身的状态(攻击力和防御力)，当大战 Boss 后攻击力和防御力下降，从备忘录对象恢复到大战前的状态 2 传统方案解决游戏角色恢复 3 传统的方式的问题分析 1) 一个对象，就对应一个保存对象状态的对象， 这样当我们游戏的对 阅读全文

摘要： 1 智能家庭项目 智能家庭项目： 1) 智能家庭包括各种设备，闹钟、咖啡机、电视机、窗帘 等 2) 主人要看电视时，各个设备可以协同工作，自动完成看电视的准备工作，比如流程为：闹铃响起->咖啡机开始做咖啡->窗帘自动落下->电视机开始播放 传统方案解决智能家庭管理问题 2 传统的方式的问题分析 1) 阅读全文