省选之前的知识了,现在省选苟进队后赶紧补一下 李超线段树是由李超发明的用于求函数定点最值线段树,又名李超树 例题 [HEOI2013]Segment 大意是,在一个二维平面上,依次加入若干条线段,询问对于某个 \(x\) 的最大值,强制在线 李超树像普通线段树一样同样支持两种操作:插入和查询 插入 ...
分类:
其他好文 时间:
2021-04-24 11:51:10
阅读次数:
0
题目描述 输入输出描述 样例 题目大意 对于一个kmp匹配的问题,Chenjb给出了错误的贪心做法,求在某一特定需要匹配的字符串时,他的贪心代码可不可以通过所有样例。 分析 首先要读懂它的贪心算法是啥意思,之后再把它和kmp算法进行比较,把不同的情况判断一下就行。 它的贪心就是从前往后开始遍历,但是 ...
分类:
其他好文 时间:
2021-04-23 12:11:15
阅读次数:
0
「图论」第2章 最小生成树课堂过关 A. 【例题1】繁忙都市 题目 代码 prim #include <iostream> #include <cstdio> #include <cstring> using namespace std; #define N 310 #define M 200010 ...
分类:
其他好文 时间:
2021-04-19 16:02:22
阅读次数:
0
1.C#中堆和栈的区别? 栈:由编译器自动分配、释放。在函数体中定义的变量通常在栈上。堆:一般由程序员分配释放。用new、malloc等分配内存函数分配得到的就是在堆上。存放在栈中时要管存储顺序,保持着先进后出的原则,他是一片连续的内存域,系统自动分配和维护;堆:是无序的,他是一片不连续的内存域,有 ...
1 前言 做了一次笔试题,发现了一题问答题,是关于Java绑定的: 当时做的时候是完全不会的。。。 于是这里补上一篇Java绑定的文章。 2 绑定 首先来了解一下绑定的概念。绑定是指一个方法的调用与方法所在的类关联起来。 很抽象吧,举个例子,如果父类与子类存在同名方法,子类对父类方法进行了重写,那么 ...
分类:
编程语言 时间:
2021-04-12 12:14:17
阅读次数:
0
在初学数据库的关系代数时,老师给我们布置了书后的课后习题,让我们独立思考。但是我在做的时候,在有一道题时,虽然看了老师PPT上的例题,但是感觉对解决那道题没有思路,我就在网上搜了答案。我看懂了答案,并了解了其思路,后面的题也举一反三地做完了。最后发现其实自己的思路是被答案有束缚了。 题目如下: 4. ...
分类:
其他好文 时间:
2021-04-10 13:29:20
阅读次数:
0
1.bss:未初始化区域,bss空间都初始化为零, 字符串只读区在.data区 free当进入主函数开始,主函数结束完毕 struct Student * sp2 = (struct Student*)malloc(sizeof(*sp2)); struct Student * sp3 = (str ...
分类:
编程语言 时间:
2021-04-08 13:42:23
阅读次数:
0
类似leetcode的丑数II 链接:https://leetcode-cn.com/problems/ugly-number-ii/ 说回这个题 而这个是只有2 3 5 7四种因子,不包含本身,即序列为4 6 8 9 10 ... 输入正整数n 输出序列中第n个数 (可能很大,对1e9+7取模) ...
分类:
其他好文 时间:
2021-04-07 11:27:32
阅读次数:
0
关于map的按照value排序输出;会错题意,但是华为实习笔试是这个思路,按照map的value排序输出。 #include<iostream> using namespace std; #include<string> #include<map> #include<vector> #include ...
分类:
编程语言 时间:
2021-04-01 13:44:57
阅读次数:
0
1)算法各大公司的笔试基本都考这个,《剑指 Offer》上的所有题目如果能背下来,LeetCode 刷个一百到三百道题,参加过 ACM 竞赛的也可以。 《剑指 Offer》,指的是《剑指 Offer:名企面试官精讲典型编程题》这本书,里面剖析了 50 个典型的程序员面试题,包括基础知识、代码质量、解 ...
分类:
编程语言 时间:
2021-03-31 12:03:40
阅读次数:
0