STL算什么！！！还是那句话！！！ 数组模拟世间万物！！！！！！！！！！！！！！！！！ 好吧，前缀后缀方法&stl法 前缀后缀： cpp include using namespace std; define int long long define s second define f first ...
分类：
其他好文 时间：
2019-02-08 13:16:15
阅读次数：
168
暂时只写一点平时能用到的 优先队列 本质是堆，堆的本质嘛，数组or指针~还是那句话！数组模拟世间万物！ std::priority_queue<int>Q; Q.top();//返回队列里最大的值 Q.pop()； 树状数组 只能完成前缀和的查询~ 1.lowbit（i）；获取的是最后一位1在哪 2 ...
分类：
其他好文 时间：
2019-01-31 19:25:09
阅读次数：
168
题目链接：https://cn.vjudge.net/problem/HYSBZ-1263 题目大意：中文题目 具体思路：先进了能的拆成3，如果当前剩下的是4，就先不减去3，直接乘4，如果还剩2的话，也乘2。 如果当n==4的时候，我们将n拆成2*2.如果当n>=5的时候，如果按照4拆的话，显然不如 ...
分类：
编程语言 时间：
2019-01-23 10:35:09
阅读次数：
180
网上有很多用c/c++写的关于高精度的加法问题，我从中找了几个比较容易理解的结合了，在加上自己想的就成了下面的代码。 毕竟知道是数组模拟的就行，python对高精度的处理很是简单，这个我觉得了解就行。 虽然此方法算不上代码简洁，甚至有些冗长，但是我觉得还是挺好理解的。 废话不多说，先讲讲思路： 1. ...
分类：
其他好文 时间：
2018-12-29 01:09:08
阅读次数：
236
维护序列的动态中位数 第一次用链表做题。。感觉指针指来指去也挺麻烦的。。 本题链表解法就是用数组模拟出一个链表，然后离线输入所有数，排序，按照输入顺序在链表里删除元素，一次性删掉两个，然后中位数指针对应移动即可 网上另外一种解法是对顶堆，所谓对顶堆，就是建立一个小根堆q1,大根堆q2,每次读入的数如 ...
分类：
其他好文 时间：
2018-12-28 22:10:42
阅读次数：
236
1、字符串的概念 字符串是有序字符的集合 字符串是程序中的基本元素之一 C语言中没有字符串的概念 - C语言中通过特殊的字符数组模拟字符串 - C语言中的字符串是以 '\0' 结尾的字符数组 2、字符数组与字符串 在C语言中，双引号引用的单个或多个字符是一种特殊的字面量 －存储于程序的全局只读存储区 ...
分类：
编程语言 时间：
2018-12-16 23:26:18
阅读次数：
273
题目 题目地址：PAT 乙级 1017 题解 粗看是一道大数除法题，实际上只不过是通过字符数组模拟除法过程，理解之后还是比较简单的； 具体分析一下本题； 因为题设中的除数(n)是一位整数，因此大幅简化了整个运算过程；在整个运算中最为重要的就是中间变量(sum)，判断中间变量sum是否足够大能被除数n ...
分类：
其他好文 时间：
2018-11-18 10:17:04
阅读次数：
240
Tire树裸题，一开始写动态的字典树，然后TLE。后来改成数组模拟的。 //#include <bits/stdc++.h> #include <cstdio> #include <cstring> #include <algorithm> using namespace std ; const i ...
分类：
其他好文 时间：
2018-11-09 14:21:48
阅读次数：
180
在js当中跟其他语言不一样，js当中没有专门的栈和队列的类型，所有的栈和队列都是用数组模拟出来的 栈：一端封闭，只能从另一端进出的数组这种特殊的数组就叫做栈 FIRST IN LAST OUT 先进的最后出 栈的特点： 何时使用：如果希望永远保持使用最新的元素，就要使用栈结构。 如何使用： 1、从结 ...
分类：
其他好文 时间：
2018-10-31 17:03:04
阅读次数：
139
for(int i=next[0];i!=0;i=next;) 用数组模拟链表 cur代表当前字符的位置，也就是说它在光标的左边，i代表下一个字符 next[i]=next[cur];是把下一个字符的位置赋值为0，next[cur]=i;是把cur与i链接起来，cur->i; 在没有"["或者"]" ...
分类：
其他好文 时间：
2018-10-17 00:24:18
阅读次数：
137
