现在位置: 首页 > BroderickPayten发表的所有文章
  • 04月
  • 17日
综合 ⁄ 共 386字 评论关闭
其实是道水题,但是就是因为是水题,大意了,没有注意各种极端情况。。比如 "", " ", "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......
阅读全文
  • 03月
  • 20日
综合 ⁄ 共 2461字 评论关闭
 题目:生成一个随机整数的有序集合   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......
阅读全文
  • 03月
  • 12日
数据库 ⁄ 共 2049字 评论关闭
文/一觉亮天   在安装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处理然后返回给浏......
阅读全文
  • 02月
  • 25日
综合 ⁄ 共 1343字 评论关闭
题目链接~~> 做题感悟:开始做这道题时没想出来怎么做,后来又看了一下才想到。 解题思路:先将全部单词用字典树存起来,再依次查找所有单词看是否可行。 代码: #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......
阅读全文
  • 02月
  • 15日
综合 ⁄ 共 2791字 评论关闭
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......
阅读全文
  • 12月
  • 30日
综合 ⁄ 共 1240字 评论关闭
线段树,求被多少个区间覆盖 #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......
阅读全文
  • 05月
  • 23日
综合 ⁄ 共 2632字 评论关闭
Bean在应用上下文中的生命周期和在BeanFactory中生命周期类似,不同是,如果Bean实现了org.springframework.context.ApplicationContextAware接口,会增加一个调用该接口方法setApplicationContext()的步骤,如3-12所示:   图3-12  ApplicationContext中Bean的生命周期 此外,如果配置文件中声明了工厂后处理器接口BeanFactoryPostProcessor的实现类,则应用上下文在装载配置文件之后初始化Bean实例之前将调用这些BeanFactoryPost Processor对配置信息进行加工处理。Spring框架提供了多个工厂后处理器: CustomEditorConf......
阅读全文
  • 05月
  • 11日
综合 ⁄ 共 411字 评论关闭
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......
阅读全文
  • 03月
  • 31日
综合 ⁄ 共 2712字 评论关闭
      在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......
阅读全文
  • 02月
  • 02日
综合 ⁄ 共 560字 评论关闭
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......
阅读全文
  • 01月
  • 14日
综合 ⁄ 共 1043字 评论关闭
题目类型  Bellman-Ford算法的运用 题目意思 给出 n (1 <= n <= 100) 种货币和 m (1 <= m <= 100) 个货币兑换点 每个兑换点由兑换的货币种类和兑换花费和兑换率组成 现在知道刚开始拥有的货币种类和数量 问能否经过一系列兑换后使原本拥有的钱的数量增多(最后的货币类型和原来必须一致) 解题方法 如果从开始拥有的货币出发经过一系列兑换能回到原来的货币点且钱数增大, 则说明过程中出现了一个正环 一条有效路径的长度是 <= n-1的 那么如果没有正环的话 松弛 n-1次后就不能再松弛了 如果还能松弛说明......
阅读全文