2021年10月22日
两个数满足相加之和等于目标数 target
摘要： 给定一个已按照 非递减顺序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 ⇐ answer[0] < answer[1 阅读全文
posted @ 2021-10-22 10:22 一蓑烟雨任平生生 阅读(193) 评论(0) 推荐(0)
0元素的移动问题
摘要： 题目：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 解题思路：定义两个指针，如果前面那个指针所指的为0，就交换两个数的位置。 解法1： ``` class Solution: def moveZeroes(self, nums: List[int]) 阅读全文
posted @ 2021-10-22 10:21 一蓑烟雨任平生生 阅读(93) 评论(0) 推荐(0)
2021年10月20日
排序算法
摘要： 冒泡排序 遍历len(nums)-1次 每次遍历都找到其最大值，通过交换让它放在最右侧 算法: void BubbleSort(int a[], int len) { int i, j, temp; for (j = 0; j < len - 1; j++) { for (i = 0; i < le 阅读全文
posted @ 2021-10-20 21:03 一蓑烟雨任平生生 阅读(40) 评论(0) 推荐(0)
有用的python函数
摘要： enumerate() 函数 enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。 例子： seq = ['one', 'two', 'three'] for i, element in enumera 阅读全文
posted @ 2021-10-20 18:34 一蓑烟雨任平生生 阅读(39) 评论(0) 推荐(0)
2021年10月19日
四平方和定理
摘要： 问题描述： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积 阅读全文
posted @ 2021-10-19 21:33 一蓑烟雨任平生生 阅读(449) 评论(0) 推荐(0)
搜索插入位置
摘要： 问题描述: 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 算法： class Solution: def searchInsert(self, nums: List[int 阅读全文
posted @ 2021-10-19 20:57 一蓑烟雨任平生生 阅读(17) 评论(0) 推荐(0)
第一个错误的版本
摘要： 问题描述： 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 阅读全文
posted @ 2021-10-19 20:49 一蓑烟雨任平生生 阅读(21) 评论(0) 推荐(0)
二分查找
摘要： class Solution: def search(self, nums: list[int], target: int) -> int: low = 0 high = len(nums) - 1 while low <= high: middle = int((low + high) / 2) 阅读全文
posted @ 2021-10-19 20:32 一蓑烟雨任平生生 阅读(27) 评论(0) 推荐(0)
jsp实现计算器功能
摘要： 1. function SetExp(str){//设置文本框内显示的字符串 var _rst = "";document.getElementsByName('result')[0];_rst.value = _rst.value + str;document.Nform.result.value 阅读全文
posted @ 2021-10-19 18:42 一蓑烟雨任平生生 阅读(199) 评论(0) 推荐(0)
2021年10月18日
配置静态路由
摘要： 路由器配置： 1. enable （进入全局配置模式） 2. conf t （配置文件） 3. inter f0/0（选择端口） 4. no shutdown （打开端口) 5. ip address IP地址 子网掩码 （配置端口IP地址） 6. inter f0/0（选择端口） 7. no sh 阅读全文
posted @ 2021-10-18 21:01 一蓑烟雨任平生生 阅读(276) 评论(0) 推荐(0)