Re：prime 关于质数的所有算法 绪言 所有代码若无说明，均采用快读模板 关于质数，无非就两大类： 判断一个数字是不是质数 找出[1,n]中所有的质数 先讲1： Judge 判断x是不是质数 根据质数的定义，我们可以枚举所有小于x，大于1的正整数i。如果x%i==0，即i是x的因数，则x不是质数 ...
分类：
编程语言 时间：
2020-10-10 17:17:01
阅读次数：
19
LeetCode 142 环形链表II 问题描述: 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 快慢指针 快指针每次走 ...
分类：
其他好文 时间：
2020-10-10 17:15:32
阅读次数：
15
数据在计算机中以二进制的形式保存，数据类型只是人为定义的一种解读位码的一种方式。先讨论整数之间的转换，对于长度相同的数据类型，相互转化时只是改变了解读的方式，但是并没有改变位值，比如int和unsigned int；将精度低的转为精度高的，比如short转为int，对符号进行拓展；高精度转为低精度， ...
分类：
其他好文 时间：
2020-10-09 21:35:18
阅读次数：
58
地址 https://leetcode-cn.com/problems/linked-list-cycle/ 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的 ...
分类：
其他好文 时间：
2020-10-09 21:12:37
阅读次数：
21
给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。 输入格式 第一行包含整数n。 第二行包含n个整数，表示整个数列。 输出格式 共一行，包含n个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中1的个数。 数据范围 1≤n≤100000, 0≤数列中元素的值≤109 输 ...
分类：
其他好文 时间：
2020-10-09 21:02:28
阅读次数：
17
基本的数值类型 一.数值类型 1.整数类型 byte: 1字节 short: 2字节 int: 4字节 long: 8字节 int num1=10; //最常用byte num2=20;short num3=30;long num4=30L; //long类型要在数字后面加个L 2.浮点类型 flo ...
分类：
其他好文 时间：
2020-10-09 20:57:46
阅读次数：
16
题目： 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[left])对a[left]~a[rig ...
分类：
编程语言 时间：
2020-10-09 20:22:27
阅读次数：
38
1.实践问题：求最大子段和问题 2.问题描述： 给定K个整数组成的序列{ N?1??, N?2??, ..., N?K?? }，“连续子列”被定义为{ N?i??, N?i+1??, ..., N?j?? }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 1 ...
分类：
编程语言 时间：
2020-10-09 20:20:32
阅读次数：
90
41. 缺失的第一个正数 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 提示： 你的算法的时间复杂度应为O(n)，并且只 ...
分类：
其他好文 时间：
2020-10-08 19:30:15
阅读次数：
20
题目 有个非负整数集合$S$，大小为$m$。 接下来会有$n$个询问，每次询问对于一个数列，给出$a_0,a_1,k$，递推式为$a_{i+2}=ka_{i+1}+a_i$，$\max_{x\in S} a_x$为多少。 \(n\le 3*10^5\) \(m\le 10^5\) 比赛的时候直接推通 ...
分类：
其他好文 时间：
2020-10-07 21:46:28
阅读次数：
40
