搜索结果
查询Tags标签： int，共有 27713条记录-
最长连续递增序列-贪心算法-基于Go
给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。如： [1,2,3,2,3,4,3,4,5,6,7] 返回5.贪心算法func findLength(nums []int)int{var start = 0var maxLength = 0for i:=1;i<len(nums);i++{if nums[i]<=nums[i-1]{start = i}maxLengt…
2021/4/8 12:38:25 人评论 次浏览 -
HashMap源码（JDK1.8）-手动注释
转： HashMap源码（JDK1.8）-手动注释 HashMap简介 HashMap是一种K-V映射的一种数据结构，通过K（key）值能实现在O(1)的时间复杂度下找到对应的V（value）。JDK1.8之前，HashMap的底层数据结构是数组+链表，数组中的每个元素称为一个Entry，包含（hash,key,value,next）这…
2021/4/8 12:13:14 人评论 次浏览 -
算法竞赛进阶指南 玉米田 题解
题目大意 农夫约翰的土地由 MN 个小方格组成，现在他要在土地里种植玉米。 非常遗憾，部分土地是不育的，无法种植。 而且，相邻的土地不能同时种植玉米，也就是说种植玉米的所有方格之间都不会有公共边缘。 现在给定土地的大小，请你求出共有多少种种植方法。 土地上什么…
2021/4/8 12:13:11 人评论 次浏览 -
【原创】C#初级教程学习笔记003-变量和表达式
其他路径： CSDN: https://blog.csdn.net/wodehao0808 微信公众号：程序喵星人更多资源和视频教程，QQ：19026865473. 变量和表达式 3.1 变量计算机程序的运行其实就是对数据的操作，数据是什么？比如数字，文字，图片这些在计算机中都是数据，那么数据怎么在计算机中存储…
2021/4/8 12:13:09 人评论 次浏览 -
JAVA基础
// 冒泡排序// 初始化数组int[] nums = {1,3,9,5,6,7,15,4,8};// 设置临时变量 用来存储某个节点上的最大值int temp;// 外层控制执行次数 第一次循环相邻元素最多比较nums.length - 1for (int i = 0; i < nums.length - 1; i++) {// 内层控制比较的次数 外层每循环一次…
2021/4/8 12:12:56 人评论 次浏览 -
最短路径算法问题
1.dijkstra算法（迪克斯特拉算法）/单源点算法 dijkstra算法，先找到距离源点最近的点，然后进行缓冲操作，所谓缓冲操作即将此点作为缓冲点，判断经过它是否可以缩短其他点到原点的距离，如果可以，更新距离。最后将这个点屏蔽（不再遍历这个点）。这样将所有的点遍历一遍…
2021/4/8 12:12:56 人评论 次浏览 -
牛客网编程高频题15——找到字符串的最长无重复字符子串
目录 找到字符串的最长无重复字符子串 题目描述 示例1 输入 返回值 示例2 输入 返回值 备注： 方法一：暴力搜索 方法二：链表 方法三：Hashmap 方法四 找到字符串的最长无重复字符子串 题目描述 给定一个数组arr，返回arr的最长无的重复子串的长度（无重复指的是所有数字…
2021/4/8 12:11:09 人评论 次浏览 -
试题 算法训练 区间k大数查询 java题解
资源限制 时间限制：1.0s 内存限制：256.0MB问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来m行，每行三个…
2021/4/8 12:10:59 人评论 次浏览 -
PTA-浙大版 《Python程序设计》 第四章编程题目及答案（更新中）
目录 第一题：生成输入数的乘方表 第三题：显示指定范围的素数并求和 第五题：求分数序列前N项和 第七题：最大公约数和最小公倍数 第九题：求误差小于输入值的e的近似值 第十一题：水仙花数 第十三题：找完数 第十五题：特定矩阵元素和 第十九题：求矩阵的局部极大值…
2021/4/8 12:09:26 人评论 次浏览 -
2872. 子串分值和
题目链接：https://www.acwing.com/problem/content/2875/ 思路：对于每个字母 只有他在子串中第一个出现的时候才有贡献 所以考虑从1~n枚举 对于每个s[i] 计算出所有包含他的子串，且他是第一个出现的种类字母的子串数量即可 lst[i] 记录的是 i类字母上一次出现的位置， …
2021/4/8 10:38:35 人评论 次浏览 -
694. Number of Distinct Islands
Given a non-empty 2D array grid of 0s and 1s, an island is a group of 1s (representing land) connected 4-directionally (horizontal or vertical.) You may assume all four edges of the grid are surrounded by water. Count the number of distinct islands. A…
2021/4/8 10:13:18 人评论 次浏览 -
排序-二分查找
例题： 寻找旋转排序数组中的最小值 网址：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/ 前沿： 下面给出两种解法，分别从两个角度：常规想法，考虑的性质是：序列中最小的数据要么是第一个要么是第一个左边数据大于右边的位置二分查找的方式…
2021/4/8 10:08:53 人评论 次浏览 -
阶段七模块一 分布式锁实现商品秒杀
内容输出来源：拉钩教育Java就业训练营 锁：我们在多线程中接触过，作用就是让当前的资源不会被其他线程访问！ 在zookeeper中使用传统的锁引发的 “羊群效应” ：1000个人创建节点，只有一个人能成功，999人需要等待！ [外链图片转存失败,源站可能有防盗链机制,建议将图片…
2021/4/8 10:08:40 人评论 次浏览 -
用优先队列构造Huffman Tree及判断是否为最优编码的应用
前言我们知道，要构造Huffman Tree，每次都要从堆中弹出最小的两个权重的节点，然后把这两个权重的值相加存放到新的节点中，同时让这两个节点分别成为新节点的左右儿子，再把新节点插入到堆中。假设节点个数为n，则重复n-1次后，最后堆中的那个节点就是Huffman Tree的根。…
2021/4/8 10:08:40 人评论 次浏览 -
Linux学习笔记——Linux中GCC及Makefile
经过了几个月的咕咕咕实习后，俺胡汉三又回来啦！通过实际参与产品开发，确实体会到了一个嵌入式开发者想要做出一个好的系统是非常具有难度的，需要考虑的东西比较多，而这些都需要学习。而基本功是这些的基础。所以为了练成六脉神剑攀登更高的技术之峰，长期的学习是必不…
2021/4/8 7:10:03 人评论 次浏览
