搜索结果
查询Tags标签： long，共有 1549条记录-
【递归乘法】【100%完美满分算法】【标准解法=快速乘】【反向优化=FFT】
题目链接 力扣题解链接 解题思路 少用乘法，到不用乘法 思路〇可以忽略, 就图一乐思路〇：计算空间开销申请一个大小为\(ab\)的数组 计算其大小，并返回class Solution { public:int multiply(int A, int B) {bool a[A][B];return (int)sizeof(a);} };class Solution { pu…
2022/2/8 17:42:33 人评论 次浏览 -
雪花算法通过顺序号持久化解决时钟回拨
在雪花算法自定义解决时钟回拨问题一文中，对雪花算法的时钟回拨解决思路进行了说明，由于顺序号保存在内存中，每次启动都是从初始值开始，在特定场景下，比如停止服务后进行了时钟回拨，在理论上，还是可能出现序列号重复的情况。 这里将序列号持久化到本地磁盘文件中，…
2022/2/8 17:42:31 人评论 次浏览 -
2017沈阳站（重温经典）
2017沈阳站（重温经典） 导语涉及的知识点题目FGIKLM 参考文献导语 到了铜牌区，但是离银牌还有一定距离，剩下的时间不多了，需要更加专注和更多的巩固 涉及的知识点 思维，搜索，大数运算 题目 F 题目大意：定义一种三角形，其边长分别为整数t−1,t,t+1t-1,t,t+1t−1,t,…
2022/2/7 23:52:31 人评论 次浏览 -
操作系统--进程
线程和进程 1. 进程 1.1 什么是进程 运行中的程序 1.2为什么要有进程呢？为了任务能够交替执行。所以才有了进程的概念。 进程是怎样让任务交替执行的？ 一个程序的用完一个时间片 进程会把程序的执行现场环境(各个cpu寄存器的值 以及PC)保存在进程的PCB中 。下次就可以接…
2022/2/7 7:14:02 人评论 次浏览 -
智障错误总结
开了long long 然而 \(printf\) 没有改：this 特殊点分治没有清空分治中心信息：this 无解等信息大错：this 完全图输出边多输换行：this 加没模，减没加：this 二进制位数混成十进制：this 特殊数组的数据范围混淆：this 计算 \(inf\) 的范围：this
2022/2/6 23:15:48 人评论 次浏览 -
Redis源码分析--事件处理器
事件处理器： Redis采用Reactor模式作为自己的网络事件处理器，可以看作是单线程单Reactor模型。 一、主要结构体： 1、事件： /* File event structure */ typedef struct aeFileEvent {/* 事件类型：可读or可写 */int mask; /* one of AE_(READABLE|WRITABLE) */aeFi…
2022/2/6 19:12:36 人评论 次浏览 -
如何在Java中实现高效的去重优先队列
背景 在Apahce IoTDB中，查询最后需要根据时间戳列做join，而这一步操作是通过一个带有自动去重功能的优先队列实现的。之前的实现中，我们采用了Java自带的TreeSet，但是发现了如下的问题之后，自己实现了一个高效的去重优先队列。 Java语言库中自带了PriorityQueue作为默…
2022/2/6 14:13:14 人评论 次浏览 -
AtCoder Beginner Contest 238题解
本场打得比较摆烂，只到E题QAQ A - Exponential or Quadratic 题目描述：给定正整数\(n\)，判断式子\(2^n > n^2\)是否成立。 思路：显然只有当n = 2 , 3 , 4时不成立 时间复杂度：\(O(1)\) 参考代码： void solve() {int n;cin >> n;if (n != 2 && n !=…
2022/2/5 23:15:04 人评论 次浏览 -
高精度算法模板(即用版本)
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std;const int MAXN=1e5; const int siz=8; const long long MOD=1e8;char ch1[MAXN],ch2[MAXN]; bool f1,f2,f; long long n; long long a[MAXN>…
2022/2/5 17:12:26 人评论 次浏览 -
Java基础类型之间的转换
一、基础类型间的转换1 public class TransferTest {2 public static void main(String[] args) {3 4 //String转为int: 两种方法5 String str = "100";6 int a1 = Integer.valueOf(str);7 int a2 = Integer.parseInt(str)…
2022/2/5 12:42:54 人评论 次浏览 -
初识数据类型
计算机语言目的-->写程序 写程序目的-->解决生活中的问题 比如：商场里面的货物价格是9.15元，这就是一个小数。 一个人的年龄是85岁，这边是一个整数。 在C语言中对应的就是浮点数和整形。这就是数据类型。 C语言中的数据类型包括 1、char //字符数据类型 2、short…
2022/2/5 6:14:02 人评论 次浏览 -
Java随堂笔记02-Java基础
Java基础 Java注释单行注释 // 多行注释 /* */ 文档注释 /** * */ 标识符关键字 类名，变量名，方法名都被称为标识符标识符注意点所有标识符都应该以字母（A-Z或a-z），美元符（$）或者下划线（_）开…
2022/2/5 1:12:32 人评论 次浏览 -
CF gym102483 A. Access Points
题面传送门 首先距离的平方等于\(x\)轴平方加上\(y\)轴平方。所以\(x,y\)轴独立。 然后考虑\(x\)，如果\(x\)单调递增，那么直接令所有位置都在\(x\)上即可。 但是不会这样，如果\(x\)是单调下降的，通过简单的二次函数，我们可以知道这一段应该被赋值成同一个值，为\(\fr…
2022/2/4 23:19:55 人评论 次浏览 -
【PTA】7-4 连续因子(Java)
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3567，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入格式： 输入在一行中给出一个正整数 N（1<N<231）。 输出格…
2022/2/4 17:44:55 人评论 次浏览 -
分数(蓝桥杯省赛2018C/C++A组第一题)
题目： 1/1+1/2+1/4+1/8+… 每项是前一项的一半，如果一共有20项,求这个和是多少，结果用分数表示出来。 类似：3/2，当然，这只是加了前 2 项而已。分子分母要求互质。 思路： 仅题目而言，根据观察得出该分数相加符合等比公式求和，故使用等比公式求和可将原式化简为(2^…
2022/2/4 17:12:27 人评论 次浏览
