现在位置: 首页 > boomtown发表的所有文章
  • 04月
  • 11日
综合 ⁄ 共 2705字 评论关闭
hdu4691 hdu 是不能用 long long 吗.. 还是不会写后缀数组  套学长的模板吧~ #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #define INF 0xfffffff using namespace std; const int maxn=1e5*2; /****************************************************************** ** 后缀数组 Suffix Array ** INIT:solver.call_fun(char* s); ** CALL: solver.lcp(int i,int j); //后缀i与后缀j的最长公共前缀 ** SP_USE: solver.LCS(char *s1,char......
阅读全文
  • 04月
  • 07日
综合 ⁄ 共 391字 评论关闭
大意略。 原来map可以插vector额。 #include <cstdio> #include <vector> #include <map> using namespace std; map<int, vector<int> > a; int n, m; int k, v; void init() { a.clear(); } int main() { while(~scanf("%d%d", &n, &m)) { init(); for(int i = 0; i < n; i++) { scanf("%d", &v); if(!a.count(v)) a[v] = vector<int> (); a[v].push_back(i+1); } while(m--) { scanf("%d%d", &k, &v); if(!a.count(v) || a[v].......
阅读全文
  • 05月
  • 23日
综合 ⁄ 共 3483字 评论关闭
  转载自:http://www.jb51.net/article/20042.htm 为了使JSP写起来更加简单。 表达式语言的灵感来自于 ECMAScript 和 XPath 表达式语言,它提供了在 JSP 中简化表达式的方法。 一、JSP EL语言定义 E L(Expression Language) 目的:为了使JSP写起来更加简单。 表达式语言的灵感来自于 ECMAScript 和 XPath 表达式语言,它提供了在 JSP 中简化表达式的方法。它是一种简单的语言,基于可用的命名空间(PageContext 属性)、嵌套属性和对集合、操作符(算术型、关系型和逻辑型)的访问符、映射到 Java 类中静态方法的可扩......
阅读全文
  • 04月
  • 22日
综合 ⁄ 共 2364字 评论关闭
构造器Constructor不能被继承,因此不能重写Overriding,但可以被重载Overloading。 构造器用来确保每个对象都会得到初始化。当对象被创建时,如果该类具有构造器,java就会在用户有能力操作对象之前自动调用相应的构造器,所以保证了初始化地进行。在java中创建和初始化被捆绑在了一起,两者不能分离。注意构造器没有返回值,与返回值为空(void)明显不同。如果不想被实例化,可以将构造函数声明为private类型。 定义一个Java类时,如果没有显式定义一个不带参数的构造函数,则可以用不带参数的构造函数创建一个该类的实例。如果......
阅读全文
         今天一大早打开ADT准备编译android工程的时候,突然发现windows菜单下的Android SDK Manager和Android Virtual Device Manager选项不见了。因为我昨天把一个android工程转换为了C/C++工程,就莫名其妙出了这个问题。           在网上搜了一下,找到了解决方案:            在ADT中点击window→Customize Perspective→Command Groups availability→Available command groups下勾选Android SDK and AVD Manager选项,点击OK就好了。           希望这个对大家有帮助。
阅读全文
  • 04月
  • 12日
综合 ⁄ 共 1238字 评论关闭
题目: Given a collection of intervals, merge all overlapping intervals. For example, Given [1,3],[2,6],[8,10],[15,18],(原始区间) return [1,6],[8,10],[15,18].(最终区间) 思路: 该题是一道极角排序的类似题目。我们可以使用O(n)复杂度解决该题。 首先,定义二维数组Base[num][2]。以Base[i][0]记录以i为start的权值base;Base[i][1]记录以i为end的权值base; base 的初始值为0,则遇到一个start就自增1,遇到一个end就自减1.则base从0 到正的那个点就一定是最终该区间的起点;而base从正到0的那个点,一定就是......
阅读全文
  • 02月
  • 05日
综合 ⁄ 共 947字 评论关闭
早上去参加阿里云笔试,人还是挺多的,基本座无虚席。有四套卷子,什么互联网的,客户端的,有一份是无线平台的,他明明说是向android发展的选无线的,我高兴了一把,果断选这套,自认为android和java还学的不错,试卷发下来我晕了,全是c++的题,没办法,c++就c++吧,把我的积极性一下子打击没了,至于基础题后面在说,虽然程序不难,也基本能看懂,但细节的地方就想不起来了,学了java后就很少再看c/c++了,偏偏问的问题就是细节,我也不管那么多了,不会的地方我直接把思路写上。题量还是挺多的,各种题都有,最夸张的是又见前......
阅读全文
  • 01月
  • 17日
综合 ⁄ 共 89字 评论关闭
很久没来自己的博客了,今天考完公务员,突然想起还有个博客,哈哈。登陆csdn的时候发现有个书架的功能,然后回忆了下自己看过的书,读了几年的大学也还是看了不少书,哈哈。哎.....
阅读全文
  • 01月
  • 14日
综合 ⁄ 共 3291字 评论关闭
The Worm Turns http://acm.hdu.edu.cn/showproblem.php?pid=2782 Problem Description Winston the Worm just woke up in a fresh rectangular patch of earth. The rectangular patch is divided into cells, and each cell contains either food or a rock. Winston wanders aimlessly for a while until he gets hungry; then he immediately eats the food in his cell, chooses one of the four directions (north, south, east, or west) and crawls in a straight line for as long as he can see food in the cell ......
阅读全文
  • 12月
  • 26日
综合 ⁄ 共 2263字 评论关闭
经过一段时间的参考和摸索,终于整合了UCenter、MediaWiki和Discuz,用来实现单点登录。 我整合的各个版本都是UTF-8编码的,如下: UCenter 1.6.0 、mediawiki-1.18.0、Discuz X2 好了,把她们分别安装好,接着就可以整合了,哈哈! 一、修改ucenter 在ucenter中添加群组管理(即可以用作对mediawiki的访问权限管理,也可以用于用户管理)和部门管理(用于用户管理),第一步如果不熟悉uc的框架结构,很难找到修改的入口,具体的源代码我会在本文后面集中放出地址,添加之后如下图: 二、修改mediawiki 把Auth_UC.zip 解压到/extensi......
阅读全文
  • 12月
  • 20日
综合 ⁄ 共 6590字 评论关闭
JavaScript在WEB编程中能起到很大的作用,将一些常用的功能写成JavaScript类库。 将下面代码保存为Common.js 类库功能: 1.Trim(str)--去除字符串两边的空格 2.XMLEncode(str)--对字符串进行XML编码 3.ShowLabel(str,str)--鼠标提示功能(显示字符,提示字符) 可以设置显示的提示的文字的字体、颜色、大小以及提示的背景颜色、边框等 4.IsEmpty(obj)--验证输入框是否为空 5.IsInt(objStr,sign,zero)--验证是否为整数,正整数,负整数,以及是否包括零 6.IsFloat(objStr,sign,zero)--验证是否为浮点数,正浮点,负浮......
阅读全文
  • 12月
  • 14日
综合 ⁄ 共 1103字 评论关闭
已知m,n是正整数,编写程序求m中取n的组合数 源程序: #include<stdio.h> long fac(int k)                         // k 为形式参数,简称形参,它用于接受主调函数中的变量的值。long指明了函数的返回值(在这里也 {                                                    就是p)的类型是长整形。因为主调函数中c的类型是长整形。      long p;       int i;                                    //i是局部变量,只在本函数中起作用       p=1;       for(i=1;i<=k;i++)              // k的值不同,就可以求不同整数的......
阅读全文