- 博客(13)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 第四题：盛最多的水
题目描述：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。思路分析：这题最容易想到的就是暴力解法，两个for循环搞定，时间复杂度为O(n2)但其实可以利用双指针法，使时间复杂度为O(n)，注意到这两个特点：1、相同情况下，两边距离越远越..
2020-06-07 16:28:06
350
原创 第三题：数字序列中某一位的数字
题目描述：数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。思路分析：这是一个典型的找规律的题目，仔细分析可得到以下规律（先不考虑第一个0） 于是求解过程由三步组成： 1、 确定 n 所在 数字 的 位数 ，记为 digit；...
2020-06-01 11:39:02
516
原创 第二题：平衡二叉树
题目描述：输入一棵二叉树的根节点，判断该树是不是平衡二叉树。 （如果某二叉树为空或其中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。）思路分析：（使用了递归的方法，建议单步调试跟踪代码，需掌握二叉树的遍历）后序遍历 + 剪枝 （从底至顶） 此方法为本题的最优解法思路是对二叉树做后序遍历，从底至顶返回子树深度，若判定某子树不是平衡树则 “剪枝” ，直接向上返回。算法流程：recur(root) 函数： 返回值： 当...
2020-05-30 23:58:57
348
原创 第一题：两个链表的第一个公共节点
题目描述：输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： A B两链表 它们的第一公共节点为8。思路分析：设A链表中非公共节点的个数是a，B链表中非公共节点的个数是b，两链表的公共节点个数是c。 则 ，也就代表依次遍历A B两链表，当A链表遍历完毕，使指针指向B的头节点 ，当B链表遍历完毕，使指针指向A的头节点，如果存在公共节点，那么第a+b+c次一定是第一个公共节...
2020-05-29 23:03:53
290
原创 MySQL数据库中，对事物设置中间点，使用setSavepoint()方法的测试
package jdbc;import java.sql.Connection;import java.sql.DriverManager;import java.sql.PreparedStatement;import java.sql.SQLException;import java.sql.Savepoint;/** *测试事务中设置中间点 setSavepoint(...
2019-11-27 23:10:08
592
原创 java 自定义一个LinkedList，实现其部分方法
package test;/** * 自定义一个LinkList * @author YU * */public class MyLinkedList <E> { private Node first; private Node last; private int size; int size() { //返回链表长度 return size; }...
2019-11-22 19:12:48
369
转载 selenium 设置 firefox浏览器禁用图片、css和js
firefox_profile=webdriver.FirefoxProfile() firefox_profile.set_preference('permissions.default.image',2)#某些firefox只需要这个 firefox_profile.set_preference('browser.migration.version',9001)#部分需要...
2019-10-26 18:55:30
1855
原创 python 飞机游戏
刚开始学习python，想熟悉一下pygame模块，做了个小游戏。 首先需要了解一下精灵与精灵组的概念，精灵是一个保存着图像数据和图像在屏幕上位置，并提供了更新与删除功能的类，而精灵组则是多个精灵的集合。在游戏中，每一个角色都可以用精灵来表示，并且通过精灵组的形式来更新删除。 这是定义的一个精灵类...
2019-09-24 18:04:10
406
原创 机械臂舵机的工作以及抖动原因
最近用arduino单片机做一款用索尼PS2手柄无线控制的带有机械臂的小车，做完后出现了一个问题，机械臂一直在不停的抖动。用示波器读信号时，发现是很规律的信号干扰。最后逐一排查，终于找出问题。首先，需要知道舵机的使用方法，简单来说，就是给一定时间的高电平，舵机能转动在一定的角度。其实，你只需给舵机一次能转动在一定角度的高低电平，之后只需保持上电状态，理论上舵机能保持不动。但这样...
2017-11-12 21:21:55
16419
4
原创 ADC0832作AD转换及串口显示程序
最近用了一个模拟的火焰传感器，很不好用，于是用0832芯片作了AD转换，加了串口显示，方便调试。先给出0832的工作资料ADC0832 是美国国家半导体公司生产的一种8 位分辨率、双通道A/D转换芯片。由于它体积小，兼容性强，性价比高而深受单片机爱好者及企业欢迎，其目前已经有很高的普及率。ADC083X是市面上常见的串行模—数转换器件系列。ADC0831、ADC0832、AD...
2017-10-09 01:47:19
86192
6
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人