好吧 由于我是个蒟蒻 c++不常用 特别是字符串渣成翔……pascal还好说 c++么……表示第一次用C++搞这个哎 ToT 顺便贴一发后缀数组的实现本节主要介绍后缀数组的两种实现方法: 倍增算法和 3 DC3 算法,并对两种算法进行了比较。可能有的读者会认为这两种算法难以理解,即使理解了也难以用程...
分类:
其他好文 时间:
2014-08-10 23:55:01
阅读次数:
446
看到网上关于require和include如何选择,亲测并总结了一下:1._once 后缀表示不会重复加载。2.报错:include引入文件的时候,如果碰到错误,则会抛出提示,并继续运行下边的代码(Warning);require引入文件的时候,如果碰到错误,则会抛出提示,并停止运行下边的代码(Fa...
分类:
Web程序 时间:
2014-08-10 15:39:30
阅读次数:
223
最近没啥可写的 这里写下做的STL小练习 作为记录去除指定字符串中的空格获取文件名并根据名字创建临时文件,以TMP后缀结尾,已经为TMP后缀结尾文件则创建以XXX后缀结尾文件读取一行输入内容 并将单词翻转打印// 1111.cpp : 定义控制台应用程序的入口点。//#include "stdafx...
分类:
其他好文 时间:
2014-08-10 15:21:10
阅读次数:
212
中缀表达式“9+(3-1)*3+10/2”转化为后缀表达式“9 3 1-3*+ 10 2/+”中缀表达式转后缀表达式的方法:1.遇到操作数:直接输出(添加到后缀表达式中)2.栈为空时,遇到运算符,直接入栈3.遇到左括号:将其入栈4.遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,...
分类:
其他好文 时间:
2014-08-10 12:57:10
阅读次数:
226
1.安装并汉化后zabbix,所有的图形界面都没有任何字图,如下图2.郁闷不已,去/var/www/html/zabbix/fonts目录下面查看,发现之前上传字体的文件名后缀是.ttc,猜着一般见到的都后缀都是ttf的,会不会是这个问题导致的呢。于是在windows系统上找到simfang.ttf...
分类:
其他好文 时间:
2014-08-10 12:33:20
阅读次数:
346
http://poj.org/problem?id=2774
想用后缀数组的看这里:http://blog.csdn.net/u011026968/article/details/22801015
本文主要讲下怎么hash去找
开始的时候写的是O(n^2 logn)算法 果断超时。。。虽然也用了二分的,,
代码如下:
//hash+二分
#include
#include
#incl...
分类:
其他好文 时间:
2014-08-10 01:47:49
阅读次数:
337
题目链接:Clicke Here~
java解决大数就是爽阿!~
以前大数模板敲啊敲的,敲了半天发现一交果断wrong。只从学会了java妈妈在不用担心我遇到大数了/
这道题遇到的Java函数有:
stripTrailingZeros() 去掉后缀0
toPlainString() 返回大数的非科学计数法
startsWith()
s...
分类:
编程语言 时间:
2014-08-09 21:36:19
阅读次数:
371
中缀式变后缀式
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。
输入
第一行输入一个整数n,共有n组测试数据(n
每组测试数据只有一行,是一个长度不超过100...
分类:
其他好文 时间:
2014-08-09 18:48:58
阅读次数:
248
中缀式变后缀式
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。
输入
第一行输入一个整数n,共有n组测试数据(n
每组测试数据只有一行,是一个长度不超过100...
分类:
其他好文 时间:
2014-08-09 18:47:58
阅读次数:
276
1、基本结构大多数套接口函数都需要一个指向套接口地址结构的指针作为参数。每个协议族都定义它自己的套接口地址结构。这些结构的名字均以“sockaddr_”开头,并以对应每个协议族的唯一后缀结束。1.1IPv4套接口地址结构也称为“网际套接口地址结构”,以“sockaddr_in”命名,在头文件中。st...