- 博客(20)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 面经经典算法-11暴力递归解题思路
11 暴力递归0、暴力递归本质：1，把问题转化为规模缩小了的同类问题的子问题2，有明确的不需要继续进行递归的条件(base case)3，有当得到了子问题的结果之后的决策过程4，不记录每一个子问题的解ps：递归函数（函数意义就是问题的解）先用后算，函数当成黑盒，可以直接当作该情况下所有的解！最精髓的地方在于，函数先用后算难点：对暴力递归函数的理解，怎么去定义它，它怎么去实现你想的目的解决：如上图所示，我们需要关心的主要是以下三点：整个递归的终止条件。一级递归需要做什么？应该返
2021-03-20 21:54:00
247
原创 数据库面试中的大坑！Group by 与 max联合使用
数据库面试中的大坑！Group by 与 max联合使用相信大家都做过返回各部门中薪水最高的员工信息，是否注意到里面的细节呢？由于group by聚合函数的特殊性，会造成联合其他函数时产生各种各样的错误，尤其max和group by使用最为频繁，今天通过mysql案例揭示其背后的错误原因，并提出解决方法。首先我们先来了解下group by函数。1、group by函数的说明：如表1执行如下SQL语句： `SELECT` `name` `FROM` `test`
2021-01-28 16:12:36
6571
4
原创 高质量代码一代码完整性分析
高质量代码摘自《剑指Offer》,读者根据自己笔试在OJ平台答题中遇到的常见问题进行总结，分为一下3部分1、规范性2、完整性3、鲁棒性代码完整性从3个方面确保代码完整性1. 功能测试是否能正确处理得到结果，考虑常见细节 double 不能用等于判断2. 合法的输入面对异常输入 ，如何告诉代码异常3. 边界测试 例如： 最大正数，最大负数，0等 循环或递归的边界条件，base case是否考虑正确解决办法3种错误处理方式 1.函数用返回值来告知调用者是否
2021-03-31 17:05:20
612
原创 高质量代码二--代码鲁棒性应对OJ种常见错误
高质量代码《二》代码的鲁棒性常见的问题1、 int 计算时超过上限 2^31 ≈ 2*10^92、 使用包装类 Integer 常量池 超过-128 ~127的数进行比较3、 数的值大于long上限4、 计算精度 如 int /int 会有舍入误差ans1、 使用 long 或者 BigInteger或者自行处理避免超过ans2、 使用equals做检查ans3、 BigIntegerans4、 计算时 转为double，最后在进行舍入误差Java容器容器的最大容量
2021-03-31 16:59:25
222
原创 经典算法-02数据结构基础
02数据结构基础1、数组 连续空间2、链表 不连续，随机存储上述两种都是物理结构链表是一个容器，节点是其最小的单位,方法针对容器链接构造链表LinkListpublic class LinkList{// 用来存储链表的头部 private Node head; // 用来存储链表的尾部 private Node tail; public LinkList(){ // 初始化链表 initList(); }
2021-03-20 23:00:00
130
原创 数据库事务
mysql事务1、事务定义–事务：表示操作集合，不可分割，要么全部成功，要么全部失败–事务的开始取决于一个DML语句/*事务的结束 1、正常的commit（使数据修改生效）或者rollback（将数据恢复到上一个状态） 2、自动提交，但是一般情况下要将自动提交进行关闭，效率太低 3、用户关闭会话之后，会自动提交事务 4、系统崩溃或者断电的时候回回滚事务，也就是将数据恢复到上一个状态*/insert into emp(empno,ename) values(1111,'zhang
2021-03-03 10:25:47
64
原创 Java内功设计模式 part2
第6章 抽象工厂类当需要给人添加性别时，一共会有种族+性别6种组合，所以在工厂开设时，可以按照男女区别开两个工厂，目前的类图，包括1、人（接口）2、黑白黄人（抽象人）3、黑白黄男女（具体人）1、工厂（接口）2、抽象工厂（负责反射产生对象）3、具体两个工厂（传入具体人种性别参数）1、枚举类 （包含具体人种性别参数，负责反射时服务）package ABFactory;//抽象工厂只实现了一个 createHuman 的方法，目的是简化实现类的代码工作量//方便在实现工厂时只用传入不同参数，
2021-03-01 11:31:15
106
原创 java内功设计模式
设计模式基础核心在于多态的使用多态分为3种1、实体类的多态2、抽象类的多态3、接口的多态文章在《设计模式之禅》上加入对关键技术的分析，以及个人的理解，方便您理解模式的妙用，持续更新01策略模式常用的模式，主要使用接口的多态性，由一个小故事引入刘备要到江东娶老婆了，走之前诸葛亮给赵云（伴郎）三个锦囊妙计，说是按天机拆开解决棘手问题，嘿，还别说，真是解决了大问题，搞到最后是周瑜陪了夫人又折兵呀，那咱们先看看这个场景是什么样子的。先说这个场景中的要素：三个妙计，一个锦囊，一个赵云，妙计是小亮同
2021-02-20 17:32:55
118
原创 牛客网mysql面试刷题总结
又到了春招前的备战了，小伙伴们你们sql准备的怎么样了呀刷题网站https://www.nowcoder.com/ta/sql这里有我的刷题笔记哦，一共75题，建议一星期内刷完哦https://download.csdn.net/download/huihui5210/14927503
2021-01-24 18:10:23
389
原创 一周目mysql面试刷题-01
牛客网mysql面试刷题https://www.nowcoder.com/ta/sqlQ1题目描述查找最晚入职员工的所有信息，为了减轻入门难度，目前所有的数据里员工入职的日期都不是同一天(sqlite里面的注释为–,mysql为comment)CREATE TABLE employees (emp_no int(11) NOT NULL, – ‘员工编号’birth_date date NOT NULL,first_name varchar(14) NOT NULL,last_name v
2021-01-18 21:25:03
150
1
原创 面试算法系列-04比较器与堆
比较器与堆1、堆1.1、本质：根节点是最值的完全二叉树 树是满的状态，或者从左到右依次变满1.2、堆： 逻辑结构 本质：二叉树（按照宽度优先遍历建立起来） 实现：数组情况1 、0开始：{ // 初始化链表 initList(); }
2021-01-15 23:01:51
65
原创 面试算法系列- 01排序算法总结
1 选择排序步骤:1在序列中找到最小（大）元素，存放到排序序列的起始位置。2 从剩余序列中继续寻找最小（大）元素，然后放到已排序序列的末尾。3 重复第二步，直到所有元素均排序完毕。（由于存在交换，所以不稳定）时间复杂度：O(n^2)额外空间复杂度：O(1)示例：public static void selectionSort(int[] arr) { if (arr == null || arr.length < 2) { return; } // 0～n-1
2021-01-13 18:05:07
161
转载 5 物理层（Physical Layer）
计算机网络笔记Part2 物理层（Physical Layer）1. 基本概念2. 数据通信基本知识2.1 一个数据通信例子2.2 相关术语2.3 三种通讯方式名称英文定义需要信道条数单工通信Simplex只能一个发一个收一条半双工通信half-duplex都可以发或者收，但是同一时间只能进行一个两条全双工通信duplex都可以同时收发数据两条2.4 两种数据传输方式传输方式特点串行传输速度慢，省钱，适合远
2021-01-13 18:03:32
776
转载 4 数据链路层（Data Link Layer）
计算机网络笔记Part3 数据链路层（Data Link Layer）1. 基本概念[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jgKdqmCO-1610532159321)(C:\Users\huihui520\AppData\Roaming\Typora\typora-user-images\image-20201215203156693.png)]2. 封装成帧与透明传输封装成帧就是加将数据加头加尾，相当于将数据打包透明传输就是为了防止特殊的数据无法正常传
2021-01-13 18:03:00
506
转载 3 网络层（Network Layer）
计算机网络笔记Part4 网络层（Network Layer）1. 概述注释：数据报和分组的关系：分组是一段比较长的数据，将它进行切割成一段段之后就得到数据报功能一就是让数据在路由器之间走最佳的路径功能二就是让不同的设备（手机，电脑，平板等）都能正常连接功能三见图中解释开环控制就是在拥塞之前就提前设计解决闭环控制就是在拥塞时自动调整解决问题OSI参考模型各层次的传输单元应用层报文传输层报文段网络层IP数据报，分组（如果IP数据报太大就切割成分组）
2021-01-13 18:02:32
590
转载 2 传输层（Transport Layer）
计算机网络笔记Part5 传输层（Transport Layer）1. 概述1.1 传输层的意义网络层可以把数据从一个主机传送到另一个主机，但是没有和进程建立联系。传输层就是讲进程和收到的数据联系到一起，使数据能够为应用服务所以说传输层是主机才有的层次1.2 传输层的两个协议1.3 传输层的寻址和端口端口号只用于计算机分辨本地进程，总共有2^16=65536种端口号，端口号有很多种，不能随便使用1.3.1 常见的应用程序端口号2. UDP协议2.1 UDP概述注释：因为UD
2021-01-13 17:59:28
720
转载 1 应用层（Application Layer）
计算机网络笔记Part6 应用层（Application Layer）1. 概述因为不同的网络应用之间需要有一个确定的通信规则1.1 两种常用的网络应用模型1.1.1 客户/服务器模型（Client/Server）1.1.2 P2P模型（Peer-to-Peer）网络健壮性指的是P2P模型不容易坏掉，即使一个节点坏了也没问题，可以有其他节点代替2. 域名系统协议（DNS）2.1 概述DNS就是将打在地址栏的域名转化为IP地址的东西2.1.1 域名域名就是www.xxx.com，
2021-01-13 17:58:17
786
原创 面试算法系列- 07 二叉树的递归
07 二叉树的递归可以解决面试中绝大多数的二叉树问题尤其是树型dp问题本质是利用递归遍历二叉树的便利性二叉树的递归套路1）假设以X节点为头，假设可以向X左树和X右树要任何信息2）在上一步的假设下，讨论以X为头节点的树，得到答案的可能性（最重要） 常见分类： 与x无关，与x有关3）列出所有可能性后，确定到底需要向左树和右树要什么样的信息4）把左树信息和右树信息求全集，就是任何一棵子树都需要返回的信息S5）递归函数都返回S，每一棵子树都这么要求6）写代码，在代码中考虑如何把左树的信息和右树信息
2020-12-15 15:46:21
163
3
原创 2020华为杯数学建模比赛总结
2020华为杯数学建模比赛总结这次比赛我准备了一个月的时间，看了《神经网络43例》还有《matlab数据挖掘》这两本书，比赛想要速成的话，最好通过跑自己的数据集应用，最后结果调优。在准备中，需要全面的了解算法和算法的应用范围，为以后的题目解决方案做好充足的准备。 本队中我主要负责建模，本人主攻方向是分类预测调优，对BP、遗传、粒子群算法有一定了解，所以选题的时候选择了B题：关于汽油辛烷值的优化问题，该问题设计数据处理， 变量筛选，辛烷值损失预测，待约束条件的非线性寻优等主要问题，在建模中，需要充分考
2020-09-22 10:49:00
3167
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人