哈希就是将某种类型的值映射到同种类型或其他类型的值。可以做到在常数时间内查询。 c++ STL中提供的map，就可以作为哈希表使用。 但是时间复杂度不低，是O(nlogn)的。还可以自己实现哈希表，在这里直接放一种比较不错的方法。 通过取模得到一个位置，如果是空的，那么把数放上去就行，否则向后找，直 ...
分类：
其他好文 时间：
2018-10-06 11:59:47
阅读次数：
143
一、函数周期性 理解概念中的关键词，知道有些函数如$f(x)=2^x$不是周期函数，有些函数仅有正周期如$f(x)=sinx，x\in[0，+\infty)$或者仅有负周期； 常函数$f(x)=c(c为常数)$没有最小正周期，如$f(x)=c$，则$f(x+T)=c$，此时的$T$没有最小的正数。 ...
分类：
其他好文 时间：
2018-10-05 14:04:19
阅读次数：
144
一、什么是复合函数 基本初等函数：可以类比原子是构成物质的最基本的不可再分的微粒一样，来理解基本初等函数和其他函数的关系。 高中阶段所学习的函数中，只有 ①常函数$f(x)=c(c为常数)$、 ②幂函数$f(x)=x^{\alpha}$、 ③指数函数$f(x)=a^x(a 0且a\neq 1)$， ...
分类：
其他好文 时间：
2018-10-04 19:54:24
阅读次数：
164
下一个排列 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。 1,2,3 → 1,3,2 3, ...
分类：
其他好文 时间：
2018-10-04 16:02:46
阅读次数：
171
"传送门" 题意：给你一个字典和一些询问，问你对于每个询问的字符串 必须 更改一个字符，能否得到字典中的某一个单词。 思路：先构造一颗字典树，然后搜一遍就行了， 要注意strlen不能每次都用，常数很大！ include define rep(i,k,n) for(int i=k;i=lenth) ...
分类：
其他好文 时间：
2018-10-04 11:25:46
阅读次数：
198
一开始用了复杂度看起来对实则常数巨大的线段树+hash……后来发现队列就行…… 把珠子按位置排序，然后用队列维护一段，枚举右端点更新答案即可 cpp include include include using namespace std; const int N=1000005,inf=214748 ...
分类：
其他好文 时间：
2018-10-02 20:14:57
阅读次数：
112
一、数据的表现形式及其运算 1、常量和变量 在计算机高级语言中，数据有两种表现形式：常量和变量。 1.1、常量 在程序运行过程中，其值不能被改变的量称为常量。如：5,6,32,0.111。 数值常量就是数学中的常数。 常量分类： （1）整型常量。如：1000,1234561，0,345，-567.8 ...
分类：
其他好文 时间：
2018-09-29 23:57:09
阅读次数：
201
[TOC] 题目链接 "loj 2076. 「JSOI2016」炸弹攻击" 题解 模拟退火 退火时，由于答案比较小，但是温度比较高 所以在算exp时最好把相差的点数乘以一个常数让选取更差的的概率降低 代码 c++ include include include include include def ...
分类：
Web程序 时间：
2018-09-29 20:27:07
阅读次数：
176
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例: 给定 1 2 3 4, 你应该返回 2 1 4 3. 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 ...
分类：
其他好文 时间：
2018-09-29 14:32:33
阅读次数：
168
给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 说明 : 你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 //如果写成递归， ...
分类：
其他好文 时间：
2018-09-29 14:27:38
阅读次数：
90
