摘要: 内置对象特点:1.由JSP规范提供,不用编写者实例化。2.通过Web容器实现和管理3.所有JSP页面均可使用4.只有在脚本元素的表达式或代码段中才可使用(或)常用内置对象:1.输出输入对象:request对象、response对象、out对象2.通信控制对象:pageContext对象、session对象、application对象3. Servlet对象:page对象、config对象4.错误处理对象:exception对象 对象常用方法说明:1.out对象(数据流javax.servlet.jsp.jspWriter)方法名 说明 print或println 输出数据 ne... 阅读全文
posted @ 2013-08-24 21:22 pangbangb 阅读(226) 评论(0) 推荐(0)
摘要: 本次来说一说如何利用lufylegend.js引擎制作一款html5游戏后将其通过Qt转换成EXE程序。步骤其实非常简单,接下来就一步步地做一下解释和说明。首先我们来开发一个有点类似于太空大战的游戏,游戏截图如下: 游戏介绍:这个游戏原本是七十一雾央前辈用Cocos2d-x开发的android小游戏。由于我看到这个游戏实现起来比较简单,因此就把apk下载下来,并且在雾央的指导下,把它当rar压缩文件解开了,把素材偷走了……嘿嘿。由于我最近的开发涉及html5领域,因此就用html5+lufylegend.js把这个游戏移植到浏览器平台上了。当然,效率不能和雾央的原版游戏比,因为html5的效率 阅读全文
posted @ 2013-08-24 21:20 pangbangb 阅读(930) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2795hhanger大神的题目,水题都得有点思维。题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子 思路:每次找到最大值的位子,然后减去L 线段树功能:query:区间求最大值的位子(直接把update的操作在query里做了)技巧挺好,一开始自己思路建个超大二维数组,显然内存不够。然后。 线段树的话其实就是深搜,if(l==r) 返回的肯定是最左边的结点,哈~判断的时候直接用Max[1]与p比较就能判断是否输出-1,赞一个!!#include #include #incl 阅读全文
posted @ 2013-08-24 21:18 pangbangb 阅读(124) 评论(0) 推荐(0)
摘要: 题目大意:给出N个区间[Li,Ri](1b,所以必然也可以覆盖右端点,这样结果不劣于原解。所以命题得证。贪心策略:每次找到一个区间后,将左端点更新为此区间的右端点,再进行寻找。直到找到的区间的右端点覆盖了M为止。最后,我们来证明这样贪心得出的解必为最优解,假设不是最优解,那么必然有一个区间可以去除。1.假设此区间为第一个区间,则根据贪心策略,有第二个区间不覆盖左端点(如果覆盖的话,选择的第一个区间即为此区间),去掉第一个区间后,则左端点没有被覆盖,所以此区间不可去除。2.假设此区间为最后一个区间,同1,如果去除此区间后,则右端点未被覆盖,所以不可去除。3.假设此区间为相邻的三个区间[a,b], 阅读全文
posted @ 2013-08-24 21:16 pangbangb 阅读(218) 评论(0) 推荐(0)
摘要: 在进行IPhone开发的时候,常常需要将简单的数据保存到文件中,以便下次再重新打开的时候能够读取文件中保存的数据。下面就来做一个简单的demo:步骤:1.创建一个SingleView项目,带有xib文件,在xib面板上拖放两个文本框,和一个按钮小提示:如何设置文本框编辑的时候能够点击键盘上的return键退出键盘?右击文本框,发现他的Did End On Exit事件,然后拖放到.h文件中,创建一个click事件- (IBAction)click:(id)sender { [senderresignFirstResponder];}2.修改ViewController.m:#import &q 阅读全文
posted @ 2013-08-24 21:13 pangbangb 阅读(217) 评论(0) 推荐(0)
摘要: 可可工作室出品:欢迎使用可可直播视频播放器:http://pan.baidu.com/share/link?shareid=3291150676&uk=4111208708 在开发直播的时候,源涉及到版权问题,所以软件通常会提供自定义功能,让用户自己添加,这样就与软件开发者没有关系了,当然如果用户添加很多自定义节目,会让用户看起来很乱,这会影响用户的使用心情,所以我们可以显示更QQ一样的分类存储用户的自定义的源,先看一下效果: 首先先定义布局界面和Item布局 customexpandablelistview.xml custom_expandite... 阅读全文
posted @ 2013-08-24 21:11 pangbangb 阅读(490) 评论(0) 推荐(0)
摘要: 首先,读取一个图片文件到UIImage对象中,添加到一个UIImageView视图中。UIImageView的size设置成和图片的size一样。保证图片能全部展现。 // Create the image from a png file UIImage *image = [UIImage imageNamed:@"prgBinary.jpg"]; UIImageView *imageView = [[UIImageView alloc] initWithImage:image]; // Get size of current image CGSize size = [im 阅读全文
posted @ 2013-08-24 21:09 pangbangb 阅读(260) 评论(0) 推荐(0)
摘要: 中缀表达式:是一个通用的算术或逻辑公式表示方法, 操作符是以中缀形式处于操作数的中间(例:3 + 4),中缀表达式是人们常用的算术表示方法。后缀表达式:不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则,如:(2 + 1) * 3 , 即2 1 + 3 * 中缀表达式转化为后缀表达式规则:从左至右读取中缀表达式中的元素,当遇到操作数时直接输出,当遇到操作符时,按以下规则处理:1)如果遇到的是“(”直接压入栈中2)如果遇到的是“)”,依次将栈中元素弹出,直到遇到“)”为止,但“)”只弹出,并不输出3)如果遇到的是非括号(即“+”,“ 阅读全文
posted @ 2013-08-24 21:07 pangbangb 阅读(345) 评论(0) 推荐(0)
摘要: 这两天又重新看了一下有关并查集的题目,相关的可以参考大牛的博客http://hi.baidu.com/czyuan_acm/blog/item/531c07afdc7d6fc57cd92ab1.html以下是自己的一点总结。 数据结构——并查集的应用并查集是一种简单的数据结构,相对于其他数据结构来说,编程难度很小,也很灵活,适当的find函数与Union函数便可以解决很多问题。int find(int x){ if(x==parent[x]) return x; returnparent[x]=find(parent[x]);}void Union(int a,int b){ intpa=fi 阅读全文
posted @ 2013-08-24 21:04 pangbangb 阅读(416) 评论(0) 推荐(0)
摘要: 上次接触zend framework已经很久远了,10年的事情了。最近在做一个项目,时间不紧,就又把ZF拿出来折腾。而我发现以前做ZF的记忆已经在我脑中如梦幻泡影,消失无踪,为了配置多模块还又去查了资料,为了避免此种情况再次发生,做个记录吧。 首先,我们要新建一个ZF项目,目录结构如下。 我们想要配置多模块呢,首先要在,application下面建一个modules文件夹,然后创建模块文件夹,这里我以default和admin举例。default为前台,admin为后台,符合最基础的网站所需了。在modules下面新建default以及admin文件夹,然后分别把controllers,m.. 阅读全文
posted @ 2013-08-24 21:02 pangbangb 阅读(193) 评论(0) 推荐(0)
摘要: java解析xml的几种方式 DOM DOM的全称是Document ObjectModel,也即文档对象模型。在应用程序中,基于DOM的XML分析器将一个XML文档转换成一个对象模型的集合(通常称DOM树),应用程序正是通过对这个对象模型的操作,来实现对XML文档数据的操作。通过DOM接口,应用程序可以在任何时候访问XML文档中的任何一部分数据,因此,这种利用DOM接口的机制也被称作随机访问机制。 DOM接口提供了一种通过分层对象模型来访问XML文档信息的方式,这些分层对象模型依据XML的文档结构形成了一棵节点树。无论XML文档中所描述的是什么类型的信息,即便是制表数据、项目列... 阅读全文
posted @ 2013-08-24 21:00 pangbangb 阅读(436) 评论(0) 推荐(0)
摘要: java操纵数据库封装了一组API,通过这组API可以透明的操作各种数据库,一般来讲,操纵数据库的步骤是:一、try{1、加载数据库驱动 Class.forName("数据库驱动类");2,获得数据库连接 Connection con=DriverManager.getConnection("数据库地址","用户名","密码");3,获得执行sql语句的对象 Statment st = con.creatStatment(); || PreparedStatment pst = con.creatPrepareSt 阅读全文
posted @ 2013-08-24 20:58 pangbangb 阅读(555) 评论(0) 推荐(0)
摘要: 所谓TreeView就是在Windows中常见的多级列表树,在Android中系统只默认提供了ListView和ExpandableListView两种列表,最多只支持到二级列表的实现,所以如果想要实现三级和更多层次的列表,就需要我们自己来做一些处理了。 其实这个效果很久以前就有人想办法实现了,但是实现的效果有一些问题,我的实现思路主要也是来自于网络,但是在其基础上修正了逻辑上的一些错误,做了一些优化。 先来看一下效果:然后大体说一下思路: 其实这里实现的多级列表只是一个视觉效果,我们看到的分级效果是由于每行的缩进不同造成的。比如在上面的效果中,山东省和广东省是级别最高的层次,山东省... 阅读全文
posted @ 2013-08-24 20:55 pangbangb 阅读(602) 评论(0) 推荐(0)
摘要: 早上逛CSDN首页就见到这么一篇教程。看了一下很有意思,就马上动手实现了一下。看看效果吧: 完整代码:# -*- coding: utf-8 -*-# 1 - Import libraryimport pygamefrom pygame.locals import *import mathimport random# 2 - Initialize the gamekeys = [False, False, False, False]playerpos=[100,100]acc=[0,0]arrows=[]badtimer=100badtimer1=0badguys=[[640,100]]he. 阅读全文
posted @ 2013-08-24 20:53 pangbangb 阅读(25426) 评论(0) 推荐(0)
摘要: UITableView在iOS中估计是用的最多的控件了吧,几乎每个app都会用到。一、它是一个非常重要的类来在table中展示数据。1、是一个一维的表;2、是UIScrollView的一个子类;3、表可以是静态的或者动态的;4、通过dataSource 协议和 delegate 协议可以实现很多的个性化定制;5、即便拥有大量数据也非常有效率。二、几种UITableView1、Plain或者Grouped风格 左边是plain风格,就是一行一行的,右边是grouped风格,一块一块的。 这是plain风格的图片 上图是grouped风格可以看到里面可以设置Table Header Sectio. 阅读全文
posted @ 2013-08-24 20:51 pangbangb 阅读(229) 评论(0) 推荐(0)
摘要: public String getPeople(String mNumber) { String name = ""; String[] projection = { ContactsContract.PhoneLookup.DISPLAY_NAME, /*ContactsContract.CommonDataKinds.Phone.NUMBER*/}; Cursor cursor = this.getContentResolver().query( ContactsContract.CommonDataKinds.Pho... 阅读全文
posted @ 2013-08-24 20:49 pangbangb 阅读(235) 评论(0) 推荐(0)
摘要: Y Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 433Accepted Submission(s): 147 Problem Description Sample Input 41 21 31 4 Sample Output 1 Hint 1. The only set is {2,3,4}.2. Please use #pragma comment(lin... 阅读全文
posted @ 2013-08-24 20:46 pangbangb 阅读(188) 评论(0) 推荐(0)
摘要: C#实现的内存分页机制的一个实例//多页索引表管理类(全局主索引表管理类) public class MuliPageIndexFeatureClass : IDisposable { protected List MuliPageIndexTable = new List(); //多页索引表对象 // protected int CurrentMemoryPageIndex = -1; //当前内存索引页(已载入内存的索引页的对象) public int PerPageDwCount ... 阅读全文
posted @ 2013-08-24 20:44 pangbangb 阅读(643) 评论(0) 推荐(0)
摘要: /** * 取得一张表的结构信息 * 使用DatabaseMetaData与ResultSetMetaData结合的方式获取全部属性 * @param conn 数据连接 * @param tableName 表名 * @return表结构中列的存储对象 * @throws SQLException */ public TableInfo getTableInfo(Connection conn,Statement st, String tableName) throws SQLException{ TableInfo result = new TableInfo(); /**设... 阅读全文
posted @ 2013-08-24 20:42 pangbangb 阅读(1172) 评论(0) 推荐(0)
摘要: 1、uint CreateShader(enum type) : 创建空的shader object;type: VERTEX_SHADER,2、void ShaderSource(uint shader, sizeicount, const **string, const int *length):加载shader源码进shader object;可能多个字符串3、void CompileShader(uint shader):编译shader object;shader object有状态 表示编译结果4、void DeleteShader( uint shader ):删除 shader 阅读全文
posted @ 2013-08-24 20:40 pangbangb 阅读(5666) 评论(0) 推荐(0)
摘要: 这几天对于http的学习,写一篇文章算是对自己的总结,也可以记录一下。1.HTTP定义:1)HTTP协议(超文本协议)的定义:一种详细规定了浏览器和万维网服务器之间的相互通信规则,通过因特网传送万维网文档的数据传送协议。2) HTTP协议主要特点: 1.支持客户/服务器模式 2.简单快速:客户向服务器请求服务时,只需传送请求方法和路径。请求方法常用的有GET、HEAD、POST。每种方法规定了客户与服务器联系的类型不同。由于HTTP协议简单,使得HTTP服务器的程序规模小,因而通信速度很快。 3.灵活:HTTP允许传输任意类型的数据对象。正在传输的类型由Content-Type加以标记。 4. 阅读全文
posted @ 2013-08-24 20:37 pangbangb 阅读(379) 评论(0) 推荐(0)
摘要: Jedis中的一致性hash本文仅供大家参考,不保证正确性,有问题请及时指出一致性hash就不多说了,网上有很多说的很好的文章,这里说说Jedis中的Shard是如何使用一致性hash的,也为大家在实现一致性hash提供些思路。首先是hash函数,在Jedis中有两种Hash算法可供选择,分别是MurMurHash和MD5. 按照Jedis的说法MurMur Hash更快,效果更好些。MurmurHash.javapackage redis.clients.util;import java.nio.ByteBuffer;import java.nio.ByteOrder;publicclass 阅读全文
posted @ 2013-08-24 20:35 pangbangb 阅读(446) 评论(0) 推荐(0)
摘要: 概括:主要说明双向链表的基本概念和具体操作以及源代码。一、基本概念1.有了单链表以后我们可以把内存中小块的空间联系在一起,并且把每一个小块都存储上我们想要存储的数值。但是单链表只有一个next,我们每一次都要从头开始遍历整个链表,这样的话如果我们对单链表进行逆序访问那么将是一项很耗时的操作。2.双向链表解决了上面的问题,我们不单对每一个数据节点都设置一个next,同时还有一个pre指针,这样我们可以完成对链表的双向查找。3.双向链表的结构示意图如下所示:二、把单链表更改成为双向链表1.首先更改链表中的header,链表中的header对应的是一个结构体,如下所示:struct _tag_DLi 阅读全文
posted @ 2013-08-24 20:33 pangbangb 阅读(396) 评论(0) 推荐(0)
摘要: 首先看效果: 核心代码://加模糊效果,image是图片,blur是模糊度- (UIImage *)blurryImage:(UIImage *)image withBlurLevel:(CGFloat)blur { //模糊度, if ((blur 2.0f)) { blur = 0.5f; } //boxSize必须大于0 int boxSize = (int)(blur * 100); boxSize -= (boxSize % 2) + 1; NSLog(@"boxSize:%i",boxSize); //图... 阅读全文
posted @ 2013-08-24 20:31 pangbangb 阅读(254) 评论(0) 推荐(0)
摘要: 写作原因:近来蛋闲?非也! 昨天一同事合作的项目代码出现的bug-----他的上位机每200ms给我发送命令向我这边下位机读取一些数据,在此过程会按下按键做一些另外操作并给他返回数据;(通信是通过)1.他定时200ms给我发回指令,我应该给他返回字符串:@VUMultiGet(Out_1, -inf dBFS, Normal, Out_2, -inf dBFS, Normal, Out_3, -inf dBFS, Normal, Out_4, -inf dBFS, Normal, Out_5, -inf dBFS, Normal, Out_6, -inf dBFS, Normal, Out_7 阅读全文
posted @ 2013-08-24 20:29 pangbangb 阅读(2514) 评论(0) 推荐(0)
摘要: 题意:给你两个长度分别为n(1 #include const int maxn = 1000005;const int maxm = 10005;int a[maxn], b[maxm], next[maxm];int n, m;void Read(){ int i; scanf("%d%d",&n, &m); for(i=0; i=m) return i - j + 1; else return -1;}int main(){ int T; scanf("%d",&T); while(T--) { Read... 阅读全文
posted @ 2013-08-24 20:26 pangbangb 阅读(191) 评论(0) 推荐(0)
摘要: 1.Ctrl+e 打开所有已经打开的文件列表,当你使用Eclipse打开了N多文件的时候,需要找到一个你之前打开过 的文件,是不是就很费劲呢,记住这个快捷键吧。2.Ctrl+2,L 需要给一个方法的返回值赋值时,需要定义一个局部变量,并对这个局部变量进行声明,使用这个 快捷键就会方便很多。3.Ctrl+M 把你编辑代码的工作区最大化 ,你再也不用因为屏幕里面放满了各种其他乱七八糟的布局而操心 了,直接全部屏蔽,把工作区最大化,对眼睛,对心情都会好很多。4.Ctrl+T 打开一个类的层层... 阅读全文
posted @ 2013-08-24 20:24 pangbangb 阅读(163) 评论(0) 推荐(0)
摘要: 题目描述 HDU 2527分析 霍夫曼编码的应用。 本题没有必要构造一棵完整的霍夫曼树。只需利用霍夫曼编码的原理,每次挑选频率最低的两个元素进行合并。(显然,可以利用优先级队列,这里用数组来模拟)源码 //每次挑出现频率最小的两个元素,应该用优先级队列!!!!!!!!!!#include #include #include int unionFre(int fre[26]);int main(){ int frequency[26]; //记录每个字母出现的频率 int n; int m; char input[10000]; int letterNum; ... 阅读全文
posted @ 2013-08-24 20:22 pangbangb 阅读(249) 评论(0) 推荐(0)
摘要: The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side and south side along the corridor. Recently the Company made a plan to reform its system. The reform includes moving a lot of tables 阅读全文
posted @ 2013-08-24 20:19 pangbangb 阅读(235) 评论(0) 推荐(0)
摘要: Systick模块初始化配置函数(Systick_config)中设定模块中断优先级的函数为: NVIC_SetPriority((SysTick_IRQn,(1<<__NVIC_PRIO_BITS)-1); 参数SysTick_IRQn为systick基址,这个没什么好说的 关键在参数(1<<__NVIC_PRIO_BITS)-1);这个参数即占先优先级值,其中—NVIC_PRIO_BITS是stm32.h中的宏定义,库函数默认为4,表示用4位表示占先优先级,因为m3内核只有4位用来表示占先优先级和响应优先级,那么响应优先级就剩... 阅读全文
posted @ 2013-08-24 20:17 pangbangb 阅读(1355) 评论(0) 推荐(0)
摘要: 今天安装了一天的mysql,刚开始没想到会这么长时间,也和自己的基础不好有关,现在来说一下我的安装过程。先说环境:rhel6.2 mysql5.1在linux中,可能默认已经安装了一个mysql-lib,所以我们要先判断一下:rpm -qa | grep mysql上面命令如果查不出东西,那就不需要卸载了,如果存在,就要先卸载掉了,因为这个不是rpm安装包,所以我使用yum卸载了:yum -y remove mysql*然后就会看到卸载过程。卸载之后,就把你下载的安装包放入到linux系统中,需要的安装包有两个,server和client,例如我的MySQL-client-5.1.7-0.i3 阅读全文
posted @ 2013-08-24 20:15 pangbangb 阅读(186) 评论(0) 推荐(0)
摘要: 题目链接:http://pat.zju.edu.cn/contests/pat-a-practise/1009分析:简单题。相乘时指数相加,系数相乘即可,输出时按指数从高到低的顺序。注意点:多项式相乘后指数最高可达2000。题目描述:This time, you are supposed to find A*B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contain 阅读全文
posted @ 2013-08-24 20:13 pangbangb 阅读(192) 评论(0) 推荐(0)
摘要: 重力感应主要是依靠手机的加速度传感器(accelerometer)来实现 在Android的开发中一共有八种传感器但是不一定每一款真机都支持这些传感器。因为很多功能用户根本不care的所以可能开发商会把某些功能屏蔽掉。还是得根据真机的实际情况来做开发,今天我们主要来讨论加速度传感器的具体实现方式。 传感器名称如下: 加速度传感器(accelerometer) 陀螺仪传感器(gyroscope) 环境光照传感器(light) 磁力传感器(magnetic field) 方向传感器(orientation) 压力传感器(pressure) 距离传感器(proximity) 温度传感... 阅读全文
posted @ 2013-08-24 20:10 pangbangb 阅读(1408) 评论(0) 推荐(0)
摘要: 编译出错:out/target/common/obj/PACKAGING/public_api.txt:22549: error 17: Field android.view.KeyEvent.KEYCODE_STAR has changed value from 17 to 227 out/target/common/obj/PACKAGING/public_api.txt:22636: error 17: Field android.view.KeyEvent.KEYCODE_POUND has changed value from 18 to 228 ****************.. 阅读全文
posted @ 2013-08-24 20:07 pangbangb 阅读(610) 评论(0) 推荐(0)
摘要: 今天项目中遇到一个问题,一个方法在服务启动后会自动被执行,查看了下配置未发现有定时的配置。但是后来发现是spring配置了启动时默认加载了方法。代码: 说明:lazy-init="false":默认启动是spring自动实例化此类。init-method="triggerThreadPool":实例化后默认执行的方法。结果:这样就想的通了,启动服务,triggerThreadPool方法自动被执行了。参考资料:http://blog.csdn.net/fhx007/article/details/7016704 阅读全文
posted @ 2013-08-24 20:04 pangbangb 阅读(342) 评论(0) 推荐(0)
摘要: // Gets UTC NSDate from DateTime(.Net/WCF).+ (NSDate *)fromDateTime:(NSString *)dateTime { NSDate *utcDate; if ([dateTime isMemberOfClass:[NSNull class]]) { utcDate = nil; } else { NSInteger offset = [[NSTimeZone timeZoneWithName:@"UTC"] secondsFromGMT]; utcDate = [[NSD... 阅读全文
posted @ 2013-08-24 20:02 pangbangb 阅读(171) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=1201差分约束系统。我们用s[i]代表从[0,i]所含有的元素和 在本题中,如果[a,b]中有c个元素,那么:s[b]-s[a-1]>=c,我们可以推得:s[a-1] - s[b] =0 推得:s[i-1] - s[i] = M就可以了。其中M就是我们要的最小值。我们可以整理成我们容易求解的形式:即:s[start-1] - start[end] #include #include #include #include #include #include #include using namespace std;#define 阅读全文
posted @ 2013-08-24 20:00 pangbangb 阅读(182) 评论(0) 推荐(0)
摘要: 示意图:(代码红色部分为主要。) 实验室管理 机电一体化实验室信息管理系统 为研发服务... 阅读全文
posted @ 2013-08-24 19:58 pangbangb 阅读(903) 评论(0) 推荐(0)
摘要: 哎哎...自己刚刚一看到这个题目居然。。。。。什么都想不到...看了一下别人的解题报告说最大匹配...于是就自己开始构思啦...对于这个棋盘,有K个可以放棋子的位置....那么首先我们开始可以求出这K个位置能放的最多棋子这个就是最大匹配啦..一开始自己老是想不到怎么匹配....可以这样想,用这个棋盘的行与列匹配,因为车要不相互攻击,那么意味着每行每列只能放一个,一旦一个棋子放在了x , y坐标位置,那么第x行第y列就不能再放其他棋子,放了的这个棋子,就把x和y连成一条边...如果还是不理解可以看如下图(结合题目案例1) 那么现在可以知道可以放置的最多棋子就是最大二分匹配,我们先存为flag然后 阅读全文
posted @ 2013-08-24 19:56 pangbangb 阅读(148) 评论(0) 推荐(0)
摘要: 1811. Longest Common SubstringProblem code: LCSA string is finite sequence of characters over a non-empty finite set Σ.In this problem, Σ is the set of lowercase letters.Substring, also called factor, is a consecutive sequence of characters occurrences at least once in a string.Now your task is simp 阅读全文
posted @ 2013-08-24 19:53 pangbangb 阅读(270) 评论(0) 推荐(0)
摘要: 题目链接二维树状数组给出矩阵左上角和右下角坐标,矩阵里的元素 1变0 ,0 变1,然后给出询问,问某个点是多少。树状数组下标不能为0二维的每次更新都是从(1,1)到(x,y)要更新(x1,y1)到(x2,y2)的update(x2,y2); update(x2,y1-1); update(x1-1,y2); update(x1-1,y1-1);sum%2==1 时为1。#include #include #include #include using namespace std;#define N 1005int arr[N][N],ans[N];int lowbit(int x){ retu 阅读全文
posted @ 2013-08-24 19:51 pangbangb 阅读(185) 评论(0) 推荐(0)
摘要: 有一栋楼共100层,一个鸡蛋从第N层及以上的楼层落下来会摔破, 在第N层以下的楼层落下不会摔破。给你2个鸡蛋,设计方案找出N,并且保证在最坏情况下, 最小化鸡蛋下落的次数。 我们先假设最坏情况下,鸡蛋下落次数为x,即我们为了找出N,一共用鸡蛋做了x次的实验。 那么,我们第一次应该在哪层楼往下扔鸡蛋呢?先让我们假设第一次是在第y层楼扔的鸡蛋, 如果第一个鸡蛋在第一次扔就碎了,我们就只剩下一个鸡蛋,要用它准确地找出N, 只能从第一层向上,一层一层的往上测试,直到它摔坏为止,答案就出来了。 由于第一个鸡蛋在第y层就摔破了, 所以最坏的情况是第二个鸡蛋要把第1到第y-1层的楼都测试一遍,最后得出结果. 阅读全文
posted @ 2013-08-24 19:49 pangbangb 阅读(390) 评论(0) 推荐(0)
摘要: 开发网站肯定要会JS,嫌代码太难看难学那至少要学会jQuery。当然我见过有些项目纯用服务端控件也是能做出来的,但我相信,那些碰到复杂的需求的话肯定很棘手的。jQuery是对JS和DOM的封装,少量代码直接解决大多兼容性问题。jQuery我是较后面才学稍微深入一点的,当使用纯HTML(不使用服务端控件)+jQuery是很方便而且灵活的,所以很推荐先学写简单应用。对jQuery的认识,可以多搜几篇文章,下面我给出一些常用代码和一点实例,都有详细注释。1.ready、jQuery和Dom互转、包装集、html 2.数组处理,字典、数组遍历数组处理:var arr = ... 阅读全文
posted @ 2013-08-24 19:47 pangbangb 阅读(264) 评论(0) 推荐(0)
摘要: 这是一篇对EJB远程调用的简单范例。 1.环境:win7 + weblogic 12c + myeclipse8.5 2.目的:实现在myeclispe中对weblogic中EJB的远程的调用。 3.首先写一个简单的java应用接口程序,并生成jar包,并放入weblogic中。具体实现如下: 1)第一个写的是接口: package com.testClass; import javax.ejb.Remote; @Remote public interface HelloWorld { ... 阅读全文
posted @ 2013-08-24 19:44 pangbangb 阅读(515) 评论(0) 推荐(0)
摘要: 动态规划题。类似UVa103 Stacking Box,都是题目给一种判断嵌套的方法然后求最长序列。提前对数据排序可以节省一些时间开销。我的解题代码如下:#include #include #include #include #include using namespace std;#define MAXN 1005int N;int w[MAXN],s[MAXN];int Rank[MAXN],Index[MAXN],NextInSeq[MAXN],LongLen[MAXN];int cmp(const void *a, const void *b){ int ai = *(int *)a, 阅读全文
posted @ 2013-08-24 19:42 pangbangb 阅读(222) 评论(0) 推荐(0)
摘要: Qt5 FOR WINCE7, Visual Studio 2008环境的搭建 Qt5发布时,试过配置Qt5 for wince的环境,原因是暂时不支持WINCE。前几天意外发现官方博客说明已经开始支持WINCE了,祥见http://blog.qt.digia.com/blog/2013/07/30/the-state-of-wince-support-in-qt5/于是开始用自己的环境体验一下,下面开始环境的搭建。 环境:系统 Windows 7(64)IDEVisual Studio 2008(sp1)SDKtcc8925(ARMV4I)QT5.1.0版本第一步:下载所需文件以5.1.0版 阅读全文
posted @ 2013-08-24 19:40 pangbangb 阅读(1693) 评论(0) 推荐(0)
摘要: 直接插入排序。我的想法是:首先将序列想成是有序的,然后依次往后追加数让他成为大数列。如果追加的数使该序列无序,就将这个数进行插入到前面有序的序列中。直到全部追加完毕就排序完毕了。现在有这么一个序列:6 7 43 9 12 3第1次:比较是从第二开始的,如果前面的数比后面的数大就将两个数重新排,结果没有。第2次:4 67 39 1 23 而4比前面的数小,说明第三位开始乱了,所以4要和7比较。如果比他小就往前排,接着和6比,如果比6小就继续往前排 这样前面3个数就有序了。第3次:3 46 7 9 12 3 依次这么搞第4次: 搞完以后发现3,4,,6,7,9有序就往后比较第5次:1 34 6 7 阅读全文
posted @ 2013-08-24 19:38 pangbangb 阅读(171) 评论(0) 推荐(0)
摘要: 演示地址点击打开链接 阅读全文
posted @ 2013-08-24 19:35 pangbangb 阅读(344) 评论(0) 推荐(0)
摘要: Hibernate在查询数据时,首先到缓存中去查找,如果找到就直接使用,找不到的时候就会从物理数据源中检索,所以,把频繁使用的数据加载到缓存区后,就可以大大减少应用程序对物理数据源的访问,使得程序的运行性能明显的提升。hibernate的缓存可分为一级缓存和二级缓存session存在于一级缓存中,sessionfactory存在于二级缓存中,它们的区别是:Hibernate的一级缓存和二级缓存都位于均位于持久层,且均用于存放数据库数据的副本,最大的区别就是缓存的范围各不一样. 一级缓存的范围是事务范围。二级缓存的范围是进程或集群范围。 阅读全文
posted @ 2013-08-24 19:33 pangbangb 阅读(139) 评论(0) 推荐(0)
摘要: 题意编号为 1..N 的人, 每人有一个数;需要满足dj - di 本题中要求1号顶点和N号顶点的最大差值,感觉是"求最长路",为啥用一个求最短路的方法呢?其实是在于两个问题的关系.对于差分约束的方程组, 不等式可以全部都不取等号. 而最短路中不等式的用途则是不断调整各个变量的值, 使其对于每一个不等式(限制), 都取满足它的"上界", 即松弛操作. 对应实际操作就是选择一条路.对于每一条和这个点相连的路, 都会被询问一遍, 如果有更短的路, 就选择新的路. 即是如果发现新的限制条件, 就要[至少]满足(取等号,"上界").当所有的路 阅读全文
posted @ 2013-08-24 19:31 pangbangb 阅读(237) 评论(0) 推荐(0)
摘要: 数论的一道题目k很大,感觉暴搜会超时,但是最后还是没有想出来 看别人的解释后 发现好神啊先来看看求两个数的最大公约数的求法 对于 x y (假设x>y)若 x%y==0 则说明最大公约数为y若!=0 则 要继续 递归求解 gcd(y,x%y)从求最大公约数过程可以看出 gcd(x,y)=1,则 gcd(x*n+y,x)=1(第一步为(x*n+y)%x=y 第二步 为 gcd(x,y),所以两个的最大公约数也应为1)故 只需求出 m内的最大公约数为1 的数,超过部分可通过这些数得出 。。。#include #define N 1000005int pto[N];int gcd(int x. 阅读全文
posted @ 2013-08-24 19:29 pangbangb 阅读(161) 评论(0) 推荐(0)