思路 方法：首尾双指针 1 class Solution { 2 public: 3 void reverseString(vector<char>& s) { 4 int i = 0, j = s.size()-1; 5 while(i < j) { 6 swap(s[i], s[j]); 7 + ...
分类：
其他好文 时间：
2021-03-08 13:22:36
阅读次数：
0
内容摘自：数据结构与算法之美 链表 链表并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用。 单链表 链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为链表的“结点”。 为了将所有的结点串起来，每个链表的结点不仅要存储数据，还需要记录下一个结点的地址。我们将这个记 ...
分类：
其他好文 时间：
2021-03-08 13:20:35
阅读次数：
0
[可持久化权值线段树] [模板] [数组版本] \[ 1 \leq n \leq 2e5\\ |a_i| \leq 1e9 \] 感觉动态开点用指针好理解一点 但是太难调试了，还是数组版本吧 代码 int a[maxn],b[maxn],len; inline int getid(int val){ ...
分类：
编程语言 时间：
2021-03-06 14:57:43
阅读次数：
0
[可持久化权值线段树] [模板] [指针版本] \[ 1 \leq n \leq 2e5\\ |a_i| \leq 1e9 \] 感觉动态开点用指针好理解一点 代码 #include<bits/stdc++.h> #define eps 1e-8 #define equals(a,b) (fabs( ...
分类：
其他好文 时间：
2021-03-06 14:43:50
阅读次数：
0
10-10-12分页限制 10-10-12分页因为页表PEB只有四个字节所以只能访问232 = 4GB物理地址空间，现在的物理内存都大于4GB为了能访问到更多的物理内存2-9-9-12将PEB的大小增加到了8个字节，其中36位用来表示物理页基地址，这样就可以访问到236 = 64GB物理地址空间。因 ...
分类：
其他好文 时间：
2021-03-05 13:06:48
阅读次数：
0
题目描述 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 你能给出空间复杂度的解法么？ public class Solution { public boolean hasCycle(ListNode head) { /* 链表有环思路：如果有环，设置一个快指针，设置一个慢指 ...
分类：
其他好文 时间：
2021-03-05 13:00:21
阅读次数：
0
思路不是特别难，双指针就能解决问题，写的时候最大的困扰在于边界条件不清晰导致的数组越界。贴暴力代码 class Solution { public: int maxProfit(vector<int>& prices) { int earn = 0; int n = prices.size(); i ...
分类：
其他好文 时间：
2021-03-04 13:19:40
阅读次数：
0
简介 KMP算法主要用于查找字符串，是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的，称之为 Knuth-Morria-Pratt 算法，简称 KMP 算法。该算法相对于 Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使算法 ...
分类：
编程语言 时间：
2021-03-04 12:57:33
阅读次数：
0
问题描述：运行maven项目抛出NullPointerException 空指针异常。 报空指针异常的原因有以下几种： 1字符串变量未初始化 例如：String x=null；对象x为null，然后引用 int max=x.max();//发生空指针异常 2接口类型的对象没有用具体的类初始化，比如： ...
分类：
编程语言 时间：
2021-03-03 12:07:35
阅读次数：
0
总结： main函数执行之前，主要就是初始化系统相关资源： 1.设置栈指针 2.初始化static静态和global全局变量，即data段的内容 3.将未初始化部分的赋初值：数值型short，int，long等为0，bool为FALSE，指针为NULL，等等，即.bss段的内容 4.运行全局构造器， ...
分类：
其他好文 时间：
2021-03-02 12:37:31
阅读次数：
0
