数组PHP
中的数组实际上是一个有序映射。映射是一种把values关联到keys的类型。此类型在很多方面做了优化，因此可以把它当成真正的数组，或列表（向量），散列表（是映射的一种实现），字典，集合，栈，队列以及更多可能性。数组元素的值也可以是另一个数组。树形结构和多维数组也是允许的。解释这些结构超出...
分类：
Web程序 时间：
2014-05-04 12:28:33
阅读次数：
445
1、队列（建议采用带头结点的链式队列）
何时为空？答：当队列头指针等于尾指针时，队列为空。（对一般队列而言，循环队列除外） //不带头结点的链式队列 //不带头结点的链式队列#include
#include #include using namespace std; （出队操作） node1-->...
分类：
其他好文 时间：
2014-05-04 11:31:15
阅读次数：
335
std::priority_queue
场景:
1. 对于一个任务队列，任务的优先级由任务的priority属性指明，这时候就需要优先级越高的先执行。而queue并没有排序功能，这时priority_queue是比较好的选择.
2 对于异步的task也是一样，在不断添加新的task时,当然希望优先级越高的先执行.
解析:
1. 如果需要把优先级最高的先pop,那么comp比较时需要返回false....
分类：
编程语言 时间：
2014-05-04 09:33:44
阅读次数：
382
题目来源：CF 427D Match & Catch
题意：给出2个字符串 求最短的连续的公共字符串 并且该字符串在原串中只出现一次
思路：把2个字符串合并起来求height 后缀数组height的应用
#include
#include
#include
using namespace std;
const int maxn = 100010;
char s[maxn];
int s...
分类：
其他好文 时间：
2014-05-04 09:32:45
阅读次数：
315
数组PHP
中的数组实际上是一个有序映射。映射是一种把values关联到keys的类型。此类型在很多方面做了优化，因此可以把它当成真正的数组，或列表（向量），散列表（是映射的一种实现），字典，集合，栈，队列以及更多可能性。数组元素的值也可以是另一个数组。树形结构和多维数组也是允许的。解释这些结构超出...
分类：
Web程序 时间：
2014-05-03 23:39:16
阅读次数：
629
这题昨晚做了，刚开始看题的时候没想出好法子，然后就看D题了，一看D题发现是后缀数组，然后就把模板改了点就交了上去……不幸的是……WA了，然后重新看题，果然题目看漏了……不仅要用后缀数组和前缀数组求出公共子缀，还要是求最小的，而且在每个串里都不能重复的，这下就想了会不会了，然后看见大帝C过了，然后就重新回来看C了，看了会终于明天怎么做了。
C题意：给个图，然后每个点都有权值，求最小的花费及方案数；...
分类：
其他好文 时间：
2014-05-03 21:44:35
阅读次数：
260
ACM 单调队列 Sliding Window poj2823 单调队列详解...
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36315
Accepted: 10756
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
Max Sum of Max-K-sub-sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5673 Accepted Submission(s): 2049
Problem Description...
分类：
其他好文 时间：
2014-05-03 16:30:10
阅读次数：
412
Ubuntu中sendmail的安装、配置与发送邮件的具体实现1.安装软件包sudoapt-getinstallsendmailsendmail-cf2.查看是否开启服务psaux|grepsendmail3.配置/etc/mail/sendmail.mccpsendmail.cfsendmail.cf.bak
m4sendmail.mc>sendmail.cf使用mail服务还需要安装mailutils，sharuti..
分类：
其他好文 时间：
2014-05-03 15:11:45
阅读次数：
329
