学步园

题目链接：poj 2408 Anagram Groups 题目大意：给定若干个字符串，将其分组，按照组成元素相同为一组，输出数量最多的前5组，每组按照字典序输出所 有字符串。数量相同的输出字典序较小的一组。 解题思路：将所有的字符串统计字符后hash，排序之后确定每组的个数并且确定一组中字典序最小的字符串。根据个数 以及字符串对组进行排序。 #include <cstdio> #include <cstring> #include <vector> #include <map> #include <algorithm> using namespace std; const int maxn = 30005; const int...... 阅读全文

其实是道水题，但是就是因为是水题，大意了，没有注意各种极端情况。。比如 "", " ", "a b ","a      b                           " 吸取教训。。 import java.util.*; public class LastWord { public int lengthOfLastWord(String s) { if(s.length() == 0) return 0; int e = s.length() - 1; while(e>=0 && s.charAt(e) == ' ') e--; int k = 0; while(k <= e && (s.charAt(e -k) != ' ')) { k++; } ret...... 阅读全文

 题目：生成一个随机整数的有序集合   1 线性结构 数组  链表 2 二分搜索树 3 位向量 #include <iostream> using namespace std; enum {BITSPERWORD=32,SHIFT=5,MASK=0x1F}; class IntSetBitVec { public: IntSetBitVec(int maxelements,int maxval); void report(int *v); void insert(int t); int NumOfElements() {return n;} private: int n,hi,*x; void set(int i) { x[i>>SHIFT] |= (1<<(i&MASK));} void clr(int i) { x[i>>SHIFT] &=~(1<<(i&am...... 阅读全文

文/一觉亮天   在安装RedHatEnterpriseLinux5.3的时候，选择安装apache,php,mysql。   apache apache的配置文件在/etc/httpd/conf/httpd.conf。可以配置文档目录，Listen端口等。缺省文档目录是/var/www/html，缺省Listen端口是80。   apache的启动/停止用apachectl start/stop。可以用apachectl status查看WEB服务是否启动。也可以用ps -ef | grep httpd查看apache服务是否启动。   php php是作为apache的插件的方式工作的。安装php后，html文件的请求就由apache处理返回给浏览器，php文件的请求apache会交由php处理然后返回给浏...... 阅读全文

题目链接~~> 做题感悟：开始做这道题时没想出来怎么做，后来又看了一下才想到。 解题思路：先将全部单词用字典树存起来，再依次查找所有单词看是否可行。 代码： #include<stdio.h> #include<iostream> #include<map> #include<string> #include<string.h> #include<stdlib.h> #include<queue> #include<algorithm> using namespace std ; const int MX = 1000000 ; char s[50005][15] ; struct node { bool count ; struct node *next[26] ; }T[MX] ; int top=0 ; no...... 阅读全文

Burning Bridges Special JudgeTime Limit: 10000/5000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) SubmitStatisticNext Problem Problem Description       Ferry Kingdom is a nice little country located on N islands that are connected by M bridges. All bridges are very beautiful and are loved by everyone in the kingdom. Of course, the system of bridges is designed in such a way that one can get from any island to any other one.       But recently the great sorrow has come to th...... 阅读全文

线段树，求被多少个区间覆盖 #include<stdio.h> #include<string.h> struct tree { int left,right,count; }p[300100]; void build(int l,int r,int k) { int mind=(l+r)/2; p[k].left=l; p[k].right=r; p[k].count=0; if(l==r) return ; build(l,mind,k*2); build(mind+1,r,k*2+1); } void insert(int l,int r,int k) { if(p[k].left==l&&p[k].right==r) { p[k].count++;return; } int mind=(p[k].left+p[k].right)/2; if(r<=mind) insert(l,r,k*2); else if(l>mind) inser...... 阅读全文

Bean在应用上下文中的生命周期和在BeanFactory中生命周期类似，不同是，如果Bean实现了org.springframework.context.ApplicationContextAware接口，会增加一个调用该接口方法setApplicationContext()的步骤，如3-12所示：   图3-12  ApplicationContext中Bean的生命周期 此外，如果配置文件中声明了工厂后处理器接口BeanFactoryPostProcessor的实现类，则应用上下文在装载配置文件之后初始化Bean实例之前将调用这些BeanFactoryPost Processor对配置信息进行加工处理。Spring框架提供了多个工厂后处理器： CustomEditorConf...... 阅读全文

Access restriction: The method encode(byte[]) from the type CharacterEncoder is not accessible due to restriction on required library C:\Program Files\Java\jre1.6.0_02\lib\rt.jar   调用BASE64Encoder和BASE64Decoder时出现错误   解决方法如下   eclipse下Window-->Preferences-->Java-->Compiler-->Error/Warnings.Select Deprecated and Restricted API. Change it to warning.Change forbidden and Discouraged Reference and change it to warning. (or as your need.) 如下图所示       ok         阅读全文

文章目录 第5.2节 CXTexture----Wrapping Textures 第5.3节 CXPen----Wrapping ID3DXSprite        此文由哈利_蜘蛛侠原创，转载请注明出处！有问题欢迎联系本人！        邮箱：2024958085@qq.com          上一期的地址： DX 9 UI设计学习笔记之二   第4章 Introducing DirectInput ======================================================================        在这一章中我们要学到如下东西： 1、Create COM interfaces that represent and control input peripher...... 阅读全文

      在main.xml中：   <RelativeLayout     xmlns:android="http://schemas.android.com/apk/res/android"     xmlns:tools="http://schemas.android.com/tools"     android:layout_width="match_parent"     android:layout_height="match_parent"     android:background="#000000">       <TextView         android:layout_width="wrap_content"         android:layout_height="wrap_content"         android:layout_centerHorizontal="true"         android:layout_centerVertical="true"         android:pa...... 阅读全文

BOOL CMainFrame::OnCreateClient(LPCREATESTRUCT /*lpcs*/, CCreateContext* pContext){ CSplitterWnd m_wndSplitter; CSplitterWnd m_wndSplitter2; m_wndSplitter.CreateStatic(this,2, 1); m_wndSplitter.CreateView(0,0,RUNTIME_CLASS(CTopView),CSize(0,20),pContext);   m_wndSplitter2.CreateStatic(&m_wndSplitter,1,2,WS_CHILD|WS_VISIBLE,m_wndSplitter.IdFromRowCol(1,0)); m_wndSplitter2.CreateView(0,0,RUNTIME_CLASS(CLeftView),CSize(0,0),pContext); m_wndSplitter2.CreateView(0,1,RUNTIME_CLASS(CRightVi...... 阅读全文