搜索结果
查询Tags标签: pos,共有 510条记录-
redis之intset整数集合,还是内存优化?
文章目录 前言一、整数集合?1. 背景2. 应用 二、原理分析1. 基本使用2. 数据存储2.1 升级2.2 为何不降级? 3. 效率3.1 时间复杂度:3.2 节省空间?三、源码分析1. 数据结构2. 常用API3. 基本操作3.1 查询元素3.2 添加元素3.3 删除元素总结前言 整数集合(intset)是一个…
2022/3/22 2:28:49 人评论 次浏览 -
静止的小蛇
贪吃蛇小游戏的静止页面(@是蛇头-.-) #include<stdio.h> #include<stdlib.h> #include<conio.h> #include<windows.h>#define High 20 #define Width 30 //游戏画面尺寸 //全局变量 int canvas[High][Width]={0}; //二维数组存储游戏…
2022/3/20 6:29:47 人评论 次浏览 -
Educational Codeforces Round 123 (Rated for Div. 2) E. Expand the Path
自己没想出来 参考了大佬们的博客 添加链接描述 #include<bits/stdc++.h> #define int long long using namespace std; const int N=200005; int t,n;string s; int32_t main(){cin>>t;while(t--){cin>>n>>s;int m=s.size();int pos=1,x=0,y=0;w…
2022/3/18 23:57:37 人评论 次浏览 -
asgshshgadsggsg
#include<cstdio> #include<deque> #include<algorithm> #define N 1000010 #define ll long long #define fo(x,a,b) for(int x=(a);x<=(b);x++) #define fd(x,a,b) for(int x=(a);x>=(b);x--) using namespace std;inline int read() {int x=0;…
2022/3/4 23:45:21 人评论 次浏览 -
C++ String操作小结
substrs.substr(p, n):返回一个string,包含字符串s中从p开始的n个字符的拷贝(p的默认值是0,n的默认值是s.size() - p,即不加参数会默认拷贝整个s) reference:看他的insertinsert(index,count,ch):在index位置插入count个字符ch insert(index,s):index位置插入…
2022/3/3 14:15:12 人评论 次浏览 -
排序算法
复杂度ref: https://segmentfault.com/a/1190000021638663代码实现 0. 冒泡排序遍历数组, 交换相邻两个元素, 每趟遍历可将一个最大值沉底void sort(vector<int>& nums) {int n = nums.size();for (int i = 0; i < n - 1; i++) {for (int j = 0; j < n - …
2022/3/1 12:22:47 人评论 次浏览 -
八大排序算法之直接插入排序(InsertionSort)
常见的排序算法今天复习【直接插入排序】 核心思想:有序数组中 找位置 -- 给无序数组第一个 找位置 ` public class InsertionSort { // 核心思想:有序数组中 找位置 -- 给无序数组第一个 找位置 public void myInsertSort(int[] arr) {int len = arr.length;for (int i…
2022/3/1 11:21:35 人评论 次浏览 -
2022-02-06 集训题解
排队 link Desciption\(n,m\le 10^5\) Solution 不难注意到的是,我们假设 \(f_i\) 为 \(i\) 之前 \(\le a_i\) 的值的个数,那么我们需要满足: \[\sum_{i=1}^{n} i-f_i=\sum_{i=1}^{n} i-\min(i,a_i) \]又因为我们可以知道 \(f_i\le \min(i,a_i)\),所以我们对于每一个 …
2022/2/28 23:21:54 人评论 次浏览 -
1-20编写程序detab,将输入中的制表符替换成适当数目的空格,使空格充满到下一个制表符终止的地方。假设制表符终止的位置是固定的, 比如每隔n列就会出现一个制表符终止位。n应该作为变量还是符号常量呢
/*编写程序detab,将输入中的制表符替换成适当数目的空格,使空格充满到下一个制表符终止的地方。假设制表符终止的位置是固定的,比如每隔n列就会出现一个制表符终止位。n应该作为变量还是符号常量呢?*/#include<stdio.h>#define TABINC 8main() { int c = 0; int c…
2022/2/27 20:24:14 人评论 次浏览 -
1-21编写程序entab,将空字符串替换为最少数量的制表符和空格,但要保持单词之间的间隔不变。假设制表符终止位的位置与练习1-20的detab程序的 情况相同。当使用一个制表符或者一个空格都可以到达
/*编写程序entab,将空字符串替换为最少数量的制表符和空格,但要保持单词之间的间隔不变。假设制表符终止位的位置与练习1-20的detab程序的情况相同。当使用一个制表符或者一个空格都可以到达下一个制表符终止位时,选用哪一种替换字符比较好?*//*因为要保持单词之间的间隔…
2022/2/27 20:24:14 人评论 次浏览 -
C++string中的insert()插入函数
用法: 下面通过代码给大家介绍c++ string insert() 函数,具体内容如下: //在原串下标为pos的字符前插入字符串str basic_string& insert (size_type pos, const basic_string& str);//str从下标为pos1开始数的n个字符插在原串下标为pos的字符前 basic_string&a…
2022/2/27 12:51:21 人评论 次浏览 -
1151 LCA in a Binary Tree (30 分)(树的遍历,LCA算法)
The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. Given any two nodes in a binary tree, you are supposed to find their LCA. Input Specification: Each input file contains one test …
2022/2/26 12:52:44 人评论 次浏览 -
MySQL最重要的日志-binlog详解
前言什么是binlog mysql中有各种类型的日志,记录了mysql包括启动、运行、连接、更改等各种操作,而binlog就是其中最重要的一种日志,它记录了MySQL所有数据的变更,并以二进制的形式存储在磁盘上 binlg记录了所有的表结构变更(CREATE、ALTER TABLE…)以及表数据修改(…
2022/2/25 2:21:28 人评论 次浏览 -
C语言程序设计100例之(65):方格填数
例65 方格填数 问题描述 给一个n*n的方格矩阵,还有n*n个整数,让你将这些整数填入矩阵,使得每行每列每个对角线上整数的和都相等。下面给出几个例子:输入 第一行一个整数n.(1<=n<=4) 第二行n*n个整数 ai (-10^8<=ai<=10^8) 输出 第一行一个整数s 代表每行…
2022/2/19 11:42:05 人评论 次浏览 -
141. 环形链表(java实现)--2种解法(双指针,hahs)LeetCode
文章目录 题目:解法1:双指针解法2:hash题目: 给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(…
2022/2/12 11:14:41 人评论 次浏览