摘要:
#include#includetypedef struct DoubleLinkedList{ int data; struct DoubleLinkedList *pre; struct DoubleLinkedList *next;}DlinkedList_Node;//建立链表DlinkedList_Node* createDLink(){ DlinkedList_Node *head,*p,*s; int x; head = (DlinkedList_Node*)malloc(sizeof(DlinkedList_Node)); p = he... 阅读全文
posted @ 2013-07-31 21:10
jlins
阅读(14954)
评论(1)
推荐(0)
摘要:
这是一道很常见的面试题目,至少我遇到过String/StringBuffer/StringBuilder的区别:String是不可变的对象(final)类型,每一次对String对象的更改均是生成一个新的String对象,原有的对象不会改变,相比之下StringBuffer与StringBuilder均是可更改的对象,效率要大于String,两者之间的区别在于StringBuffer适用于多线程,是线程安全的,而StringBuiler是JDK5.0后出来的,专门针对单线程,效率上要高于StringBuffer。String测试的源代码: //生成一个字符串对象 String str=&quo 阅读全文
posted @ 2013-07-31 21:08
jlins
阅读(236)
评论(0)
推荐(0)
摘要:
题目一:210!最后结果有几个零。 请自己思索10分钟以上再看解释 凡是这种题目必有规律可言, 关键是你找到这个规律的恒心。可采用笨拙的方法思考。 1! = 1 ---- 无0 2! = 2 * 1! = 2 ---- 无0 3! = 3 * 2! = 6 ---- 无0 4! = 4 * 3! = 24 5! = 5 * 4! = 120 有了一个零 思考这个0是怎么出现的 -----... 阅读全文
posted @ 2013-07-31 21:06
jlins
阅读(374)
评论(0)
推荐(0)
摘要:
小学生在上课 总时限11s内存限制256MB出题人jzc提交情况66/277初始分值600锁定情况背景小学生在学校上数学课……描述数学课上,小学生刚学会了乘除法。老师问了他们一系列这样的问题:给一个正整数N,答案要为小于N的正整数,比如N = 4, 老师会问:1乘以几除以4余1? 小学生回答:1! 老师继续问:2乘以几除以4余1? 小学生回答:没有! 老师继续问:3乘以几除以4余1? 小学生回答:3!LJ是众小学生之一,他觉得这个问题太简单了,于是就想,对于一个N,如果老师从1 问到 N-1(乘以几除以N余1),那么所有答案的和是多少,如果答案是”没有”则认为答案是0。输入格式一个整数... 阅读全文
posted @ 2013-07-31 21:04
jlins
阅读(313)
评论(0)
推荐(0)
摘要:
1. 第一个程序gcc 1.1.c /tmp/ccbnJqcB.o: In function `main': 1.1.c:(.text+0x17): undefined reference to `err_quit' 1.1.c:(.text+0x4a): undefined reference to `err_sys' collect2: ld returned 1 exit status 原来需要到在http://www.apuebook.com/下载src.2e.tar.gz源代码的压缩包,首先查看readme,需要更改Make.defines.linux中的WK 阅读全文
posted @ 2013-07-31 21:02
jlins
阅读(446)
评论(0)
推荐(0)
摘要:
通常,可以用scp完成两台主机间的文件传输任务,但在主机间未建立信任关系的情况下,scp每次都需要输入密码,用起来感觉不是很方便,之前这篇笔记介绍过不用输入密码执行脚本或传输文件的方法,但对于一些临时性的任务,准备工作还是比较麻烦。 本笔记介绍一种简单的不用密码即可实现两台主机间的文件传输的技巧—借助Linux的nc工具,方便之处:1) Linux系统通常默认安装nc工具,不需额外安装;2) 传输文件时不需输入密码。不足之处:需要在两台机器上分别输入一条命令。^_^ 1. what is nc ? nc是netcat的简写,关于nc是什么,man如是说:arbitra... 阅读全文
posted @ 2013-07-31 21:00
jlins
阅读(5103)
评论(0)
推荐(0)
摘要:
1、题目大意我们称序列Z=是序列X=的子序列当且仅当存在严格上升的序列,使得对j=1,2,...,k,有xij=zj。比如Z=是X=的子序列。 现在给出两个序列X和Y,你的任务是找到X和Y的最大公共子序列,也就是说要找到一个最长的序列Z,使得Z既是X的子序列也是Y的子序列。 2、对最长公共子序列的感性认识 好,以字符串abcfbc和abfcab为例表格中的数字嘛.....姑且解释为子串的最大公共子串的长度.最优子结构这个东西只能意会啊.以图中标记的数字为例,它代表子串abc和abfcab的最长公共子串.3、代码如下:/* * 1159_1.cpp * * Created on: 2013年7. 阅读全文
posted @ 2013-07-31 20:58
jlins
阅读(495)
评论(0)
推荐(0)
摘要:
1. 软件下载地址:http://www.downxia.com/downinfo/25742.html这个版本不需要注册码,不需要安装,存绿色版。2. 基本介绍教程:http://wenku.baidu.com/view/0479246825c52cc58bd6be03.html3. Tab页的使用http://blog.csdn.net/cappuccinolau/article/details/8393487再贴一张我做的原型页面:Tab页可以切换。 阅读全文
posted @ 2013-07-31 20:56
jlins
阅读(305)
评论(0)
推荐(0)
摘要:
OpenStack系统有几个关键的项目,它们能够独立地安装但是能够在你的云计算中共同工作。这些项目包括:OpenStack Compute,OpenStack Object Storage,OpenStack Identity Service,以及OpenStack Image Service。你可以独立地安装这些项目中的任何一个,然后即可以独立也可以把它们作为一个联合体来配置。这个指导手册指导用有用的包(packages)在ubuntu12.10上的一个安装。这个手册也提供了一个与给出的配置文件例子一样好的配置解释。安装OpenStack浏览OpenStack Compute与Image s 阅读全文
posted @ 2013-07-31 20:54
jlins
阅读(2059)
评论(0)
推荐(0)
摘要:
CSipSimple是什么?是一款基于pjsip的Android客户端,相信想要研究VOIP通讯的朋友一定不会陌生,这里我就把如何编译CSipSimple写下来。首先从CSipSimple官方网站上把所有Android源码下载下来。Mac上直接打开终端 输入svn checkout http://csipsimple.googlecode.com/svn/trunk/ CSipSimple-trunk我们等待完成后可以在当前用户下发现 打开文件夹,里面有 另外三个文件是我自己建的,暂时可以不管。这里面中的CSipSimple就是我们要导入的Eclipse下的工程文件夹,现在还有一些库没有,暂时 阅读全文
posted @ 2013-07-31 20:52
jlins
阅读(2813)
评论(1)
推荐(0)
摘要:
第一部分OpenStack及其构成简介一、云计算 云计算是一种计算模型,它将诸如运算能力、存储、网络和软件等资源抽象成为服务,以便让用户通过互联网远程享用,付费的形式也如同传统公共服务设施一样。因需而定、提供方便、动态改变和无限的虚拟化扩展能力是云计算的几个重要特征。不同的“云”对应着不同的基础设施。下面是三种广义的“云”: l基础设施即服务(IaaS) l平台即服务(PaaS) l软件即服务(SaaS) 译者注:Open为开放之意,Stack则是堆砌,OpenStack合起来如其名,就是许多Open的Softwares堆积的集合,但1 + 1 > 2,系统的功能更为强大。 二、Op.. 阅读全文
posted @ 2013-07-31 20:50
jlins
阅读(765)
评论(0)
推荐(0)
摘要:
第二部分OpenStack安装与配置一、引言 本章内容讲解如何在3台物理机上搭建最小化云平台,这3台机器分为称为Server1、Server2和Client1,之后的各章也是如此。Server1承载着Nova、Glance、Swift、Keystone及Horizon(OpenStack的WebUI)服务。Server2只用来运行实例管理的nova运算工作站。由于OpenStack组件采用分布式结构,其中的任何一部分或几个部分都可以安装在任意服务器上。 Client1并不是安装所必须的,在本例中,它仅用来制作打包镜像,并使用它访问Horizon在Web上管理OpenStack设施。于是就避.. 阅读全文
posted @ 2013-07-31 20:48
jlins
阅读(3187)
评论(0)
推荐(0)
摘要:
多路复用I/O之server模型 主要是关于select()这个函数: 其原型是:int select(int n,fd_set *read_fds,fd_set *write_fds,fd_set *except,struct timeval *timeout); 功能是:监测指定集合中指定文件描述符的指定事件是否发生; 参数一:读集合,监测登记文件描述的读事件; 参数二:写集合,监测登记文件描述的写事件 参数三:报错集合,监测登记文件描述的报错事件 void FD_CLR(int fd, fd_set *set); //从指定集合中把指定文件描述删... 阅读全文
posted @ 2013-07-31 20:46
jlins
阅读(245)
评论(0)
推荐(0)
摘要:
第三部分OpenStack镜像管理 一、简介 很多源都有为OpenStack已经编译好的各种镜像了,您可以直接下载并通过使用这些镜像来熟悉OpenStack。不过如果是为生产环境进行部署的话,您一定需要构建含有定制软件或配置的镜像文件。不要着急,本章将引领您完成几种较为流行的Linux发行版镜像,最后也将制作一份Windows的镜像。 由不同的Linux发行版制作镜像时,过程几乎一样,仅有微小的差别而已。由于含有cloud-ini软件包,人们用Ubuntu系统制作镜像文件变得非常容易。Cloud-init软件在实例运行时能够自动维护实例配置,也将为无密码登陆完成密匙导入以及完成... 阅读全文
posted @ 2013-07-31 20:44
jlins
阅读(2265)
评论(0)
推荐(0)
摘要:
好的程序员习惯养成——前言:对于学习某一新的事物,如果对其没有兴趣,那么对于这件事物的吸收的效率会大大下降。对此,仅以此篇献给那些正在学习拼搏的人们—————— ⒈增加知识储备,培养兴趣的基础 知识是兴趣产生的基础条件,因而要培养某种兴趣,就应有某种知识的积累,如要培养编程的兴趣,就应先接触一些编程的作品,就拿我们php来说,先体验一下php开发出的一些作品,如Thinkphp,phpcms,帝国,织梦之类的相关作品,了解一点编程的基本思想,这样就可能诱发编程的的兴趣来。可以说,知识越丰富的人,兴趣也越广泛;而知识贫乏的人,兴趣也会是贫乏的。 ⒉开展有趣活动,培养直接兴趣 所谓直接兴趣就是人. 阅读全文
posted @ 2013-07-31 20:42
jlins
阅读(219)
评论(0)
推荐(0)
摘要:
1.讲解解释器模式1.1解释器模式定义给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。 1.2解释器模式要点 解析器:把描述客户端调用要求的表达式,经过解析,形成一个抽象语法树的程序。 解释器:解释语法抽象树 一般一个解释器处理一个语法规则 1.3解释器模式的结构图以及说明 抽象解释器:声明一个所有具体表达式都要实现的抽象接口(或者抽象类),接口中主要是一个interpret()方法,称为解释操作。具体解释任务由它的各个实现类来完成,具体的解释器分别由终结符解释器TerminalExpression和非终结符解释器Nonterm... 阅读全文
posted @ 2013-07-31 20:40
jlins
阅读(246)
评论(0)
推荐(0)
摘要:
本人小宅一枚,性别男,爱好女,略带纯洁的小眼神----LAMP兄弟连逆袭刁斯中的一个!!来到lamp兄弟连23天,我是半年前开始关注兄弟连的,从学校出来其实大多数人都会很迷茫,小时候的梦想会发现是那么的遥不可及,学校的生活可以称之为糜烂到极点,游戏,睡觉,玩。。走上工作发现什么都不会,人生没了目标,没了理想,没了奋斗,缺了激情,那就是一个行尸走肉啊。怎么办,宅男生活离不开电脑,电脑行业只有搞IT了,什么都不懂的小菜鸟只能查查资料,看看网上的培训班各种各式的广告铺天盖地。。最后选了个北大青鸟,去培训了,没想到培训行业的水也很深,啥都不懂买了教训了,学校学习那是视屏教程,老师从不管你,学生天天游戏 阅读全文
posted @ 2013-07-31 20:38
jlins
阅读(247)
评论(0)
推荐(0)
摘要:
相信好多人和我一样困惑,在网上查各种安装配置方法,可是试了所有的方法也还是没有成功,其实,这个并不能怪网上的方法不对,可能只是你没有点击一个键的原因,下面,我就来讲下怎样使用Eclipse开发C/C++程序。 首先,你需要安装JDK,这个没什么好说的,因为,方法和步骤实在是太多了,那么,我就不在这废话了。 接下来,你需要去elcipse官网下载EclipseIDE for C/C++ Developers,下载的地址:http://www.eclipse.org/downloads/,注意,需要下载正确的版本,我的系统是Ubuntu 32位,当然下载的是:Linux 32bit。... 阅读全文
posted @ 2013-07-31 20:36
jlins
阅读(7381)
评论(0)
推荐(0)
摘要:
堆,又可以称为优先级队列,这种数据结构插入和删除操作需要o(lgn)的时间复杂度,但是却能在o(1)的时间复杂度内取出最大值或最小值。 堆有最大堆和最小堆,最大堆中任意节点的关键码大于或等于它的左、右子女的关键码,相反,最小堆中任意节点的关键码小于或等于它的左、右子女的关键码。 如果堆的索引从0开始,则有如下关系式: (1)左子女:2*i+1 (2)右子女:2*i+2 (3)父亲节点:向下取整((i-1)/2) 注:这是索引,给定一个数组长度,应该先通过len-1得到最后一个元素的索引,在通过第三条的公式开始调整。 堆的调整(1)向下调整(删除堆顶... 阅读全文
posted @ 2013-07-31 20:34
jlins
阅读(587)
评论(0)
推荐(0)
摘要:
[Oracle] Data Pump 详细使用教程(1)- 总览 [Oracle] Data Pump 详细使用教程(2)- 总览 [Oracle] Data Pump 详细使用教程(3)- 总览 [Oracle] Data Pump 详细使用教程(4)- 总览 [Oracle] Data Pump 详细使用教程(5)- 总览当我们起了一个datapump job之后,可以通过v$session_longops查看当前进度。USERNAME - job owner OPNAME - job name TARGET_DESC - job operation SOFAR - megabyte... 阅读全文
posted @ 2013-07-31 20:32
jlins
阅读(474)
评论(0)
推荐(0)
摘要:
软件版本: Tomcat 7.0.40Mysql: 5.1Host: CentOS 6.3 64bit 使用JDBCRealm (Tomcat 会使用所给的JDBC Connecter 自己去连MySQL 数据库并进行用户验证):1) 下载MySQL-JDBC connector 如mysql-connector-java-5.1.24-bin.jar放到$CATALINA_HOME/lib目录下;2) 连上MySQL 创建数据库(比如数据库名字叫DBName),在此库里面创建2个表(users表和roles表),表结构如下:CREATE TABLE `roles` ( `Id` int(1. 阅读全文
posted @ 2013-07-31 20:30
jlins
阅读(1636)
评论(0)
推荐(0)
摘要:
发送端: 申请共享内存区域并写入数据到共享内存区域sender.c#include #include #include #include #include #include #define BUFSIZ 102400int main(){ int shmid=-1; char * viraddr; char buffer[BUFSIZ]; key_t shmkey = ftok("/home/cip/test/", 0); shmid = shmget(shmkey,BUFSIZ, IPC_CREAT|0666); //申请共享区域 viraddr=(char*)shmat 阅读全文
posted @ 2013-07-31 20:28
jlins
阅读(277)
评论(0)
推荐(0)
摘要:
一、典型错误:错误1:命令:gcc -I /usr/include/mysql/ -L /lib/ -lmysqlclientmain.c错误: /tmp/ccT0KqUQ.o:main.c:(.text+0x2a): undefined reference to `mysql_init' /tmp/ccT0KqUQ.o:main.c:(.text+0x2a): relocation truncated to fit: R_X86_64_PC32 against undefined symbol `mysql_init' /usr/lib/gcc/x86_64-pc-cygwi 阅读全文
posted @ 2013-07-31 20:26
jlins
阅读(1561)
评论(0)
推荐(0)
摘要:
如何在Java代码中读取WEB-INF目录下的properties配置文件,下文给出了一个解决方案。 我们习惯将一些配置信息写在配置文件中,比如将数据库的配置信息URL、User和Password写在配置文件中,这样部署系统的时候,不需要修改代码,而只需要修改配置文件即可。 我将配置文件放在MyEClipse工程文件夹下的WEB-INF目录,在Java代码中读取配置文件的代码是这样的:String path = ParametersReader.class.getResource("/").getPath();String websiteURL = (path.replac 阅读全文
posted @ 2013-07-31 20:24
jlins
阅读(9034)
评论(1)
推荐(0)
摘要:
Problem Description I have N precious stones, and plan to use K of them to make a necklace for my mother, but she won't accept a necklace which is too heavy. Given the value and the weight of each precious stone, please help me find out the most valuable necklace my mother will accept. Input T.. 阅读全文
posted @ 2013-07-31 20:22
jlins
阅读(205)
评论(0)
推荐(0)
摘要:
一个ArcGIS Javascript Viewer for JavaScript Widget是一组可以共享、迁移及部署到JavaScript View程序中的的文本文件。通常,一个程序员如果要开发一个或者一组Widgets会将他们封闭成一在一个Dojo模型中,如下图所示: 一个Widget可以是一个JavaScript文件一样简单。上述结构表示一个完整的Widget有自己的图标的小工具,模板,配置文件和国际化支持。通常情况下,一个Widget封装一组隔离的独立体和业务逻辑,允许用户进行任务。 Widget的编程模型包含四个JavaScript类。他们都在但com.esri.solutio. 阅读全文
posted @ 2013-07-31 20:20
jlins
阅读(1969)
评论(0)
推荐(0)
摘要:
由于项目需要,要求用unity来展示三维场景,并在三维中能够方便的查询数据库等。一开始尝试在unity中直接连接数据库,当时连的xml,然而每次发布成网页后都会出现路径找不到等问题,所以迫不得已采用了unity向网页传送数据,网页中处理数据(查询数据库),然后将处理过的数据再反传送给unity,最终在unity中将其展示(在网页中展示更为灵活)。原理很简单:1、unity向网页发送数据的函数:Application.ExternalCall("SayHello",gameObject.name),这个函数将调用网页中的SayHello函数,gameObject.name为传 阅读全文
posted @ 2013-07-31 20:17
jlins
阅读(1830)
评论(0)
推荐(0)
摘要:
/*poj3348 Cows 凸包+多边形面积 水题floor向下取整,返回的是double*/#include#include#include using namespace std;const double eps = 1e-8; struct point{ double x,y;};int n;point dian[10000+10],zhan[10000+10];//////////////////////////////////////////////////point *mo_dian;double mo_distance(point p1,point p2){ retu... 阅读全文
posted @ 2013-07-31 20:16
jlins
阅读(234)
评论(0)
推荐(0)
摘要:
今天,有同事提出想批量修改文件名,规则比较简单,在第五位后加“-”即可,上网没找到相关工具,就自己做了个excel,用宏代码修改。代码如下:Private Sub CommandButton1_Click()Dim varFileList As VariantMsgBox "选择要重命名文件所在的文件夹,点击确定!"With Application.FileDialog(msoFileDialogFolderPicker) .AllowMultiSelect = False .Show If .SelectedItems.Count = 0 Then Exit Sub 阅读全文
posted @ 2013-07-31 20:14
jlins
阅读(7653)
评论(0)
推荐(0)
摘要:
>>> url="http://apk.gfan.com/Product/App45021.html" >>> result=html.content Traceback (most recent call last): File "", line 1, in NameError: name 'html' is not defined >>> html=requests.get(url) >>> result=html.content >>> pat 阅读全文
posted @ 2013-07-31 20:12
jlins
阅读(379)
评论(0)
推荐(0)
摘要:
这道题很简单。先将N用2,3,5,7(即10以内的素数)分解因数(需要先特殊判断N不为1),然后将可以合并的因数合并(如2*2合并成4,)这样求得的结果位数会减少,大小肯定会小一些。具体实现见代码。我的解题代码如下:#include #include #include #include #include #include #include using namespace std;int c[12];int T;int N;int main(){ cin >> T; while(T--) { cin >> N; if(N==1) { cout =3) { c[2]-=3; 阅读全文
posted @ 2013-07-31 20:10
jlins
阅读(270)
评论(0)
推荐(0)
摘要:
这个题乍眼一看好像很简单,然后我就认为u、v、w只要有全部比另外一个人小的就不能win,否则就能win,但是这个思路只对了一半不能win的结论是正确的,但是win的结论不止排除这一个条件将这个人与其他人的条件列式如果都win的话,则满足 x/v+y/u+(k-x-y)/w(i的)#include #include using namespace std;const double eps = 1e-8;struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(y) {}};typedef Point Vector;Ve... 阅读全文
posted @ 2013-07-31 20:08
jlins
阅读(239)
评论(0)
推荐(0)
摘要:
“制汇节是一个世界的盛事。在亚洲,有深圳迷你制汇节和台湾迷你制汇节。在美国,2013年港湾地区制汇节刚刚在5月圆满举办。来自世界各地的maker展示了他们伟大的作品并分享了他们的智慧。我们相信香港也有很多maker,第二届香港迷你制汇节正在开始报名。去年,我们第一届香港迷你制汇节圆满成功。今年我们期待更多的当地和海外的maker。如果你想看很cool的玩意,那么请不要错过。让我们做一些东西并向世界展示。时间:2013.08.17(周六)时间:上午10点–下午6点地址:香港理工大学设计学院,N区,N112-N116房间费用:maker和参观者都免费(参观者:点击这里做免费的登记)“先展示一下20 阅读全文
posted @ 2013-07-31 20:06
jlins
阅读(255)
评论(0)
推荐(0)
摘要:
hdu 4622 Reincarnation题意:还是比较容易理解,给出一个字符串,最长2000,q个询问,每次询问[l,r]区间内有多少个不同的字串。(为了与论文解释统一,这里解题思路里sa数组的值是从1到n,但其实代码中我的sa数组的值是从0到n-1)。解题思路:09年的后缀数组论文里有一个类似的题,求一个字串的不同字串有多少个。问不同的字串有多少个,即问对于每一个后缀,它的所有前缀中,与其他后缀的前缀不同的有几个。解法是按rank从大到小将后缀一个个加进来,那么每加进一个后缀,将会增加n-sa[i]+1个前缀,但这些前缀中,有一些是之前出现过的,之前出现过的个数就是i与之前加进来的所有后 阅读全文
posted @ 2013-07-31 20:04
jlins
阅读(929)
评论(1)
推荐(0)
摘要:
在我们使用ListView的时候,经常会遇到某一项(Item)需要高亮显示的情况,如下图,有人说当我们点击子项的时候会变亮,但有时候业务逻辑需要让ITEM根据条件自动变亮,下面我来介绍一下我自己的解决办法 1.首先在layout文件夹对应的xml配置文件定义一个listView控件,这里我不做详细介绍了 2.自定义的适配器MyCustomAdapter 用来继承BaseAdapter ,注意最后的setSelectItem方法是关键public class MyCustomAdapter extends BaseAdapter { private LayoutInflater ... 阅读全文
posted @ 2013-07-31 20:02
jlins
阅读(5356)
评论(0)
推荐(1)
摘要:
很好的一道题。题意是,一个正方形围墙内有一些交错的内墙,内墙的端点都在正方形上,在正方形内部有一个点,求从正方形外到这个点的最少要走的门数,门只能是线段的中点。思路很巧妙,因为从一个点到终点不可能“绕过”围墙,只能传过去,所以门是否开在中点是无所谓的,只要求四周线段中点到终点的线段与墙的最少交点个数即可。更进一步,实际上,只需判断四周围墙的所有点与终点的连线与内墙的最少交点加一即可。请看下图的红色线,与蓝色线交点,即是上述的交点。 #include #include #define eps 1e-8#define zero(x) (((x)>0?(x):-(x)) eps;}//判两点在 阅读全文
posted @ 2013-07-31 20:00
jlins
阅读(341)
评论(0)
推荐(0)
摘要:
winserve2008下不能运行winXP下开发的应用程序对策:更该“兼容性” 阅读全文
posted @ 2013-07-31 19:57
jlins
阅读(252)
评论(0)
推荐(0)
摘要:
WritableComparable接口Writable接口大家可能都知道,它是一个实现了序列化协议的序列化对象。在Hadoop中定义一个结构化对象都要实现Writable接口,使得该结构化对象可以序列化为字节流,字节流也可以反序列化为结构化对象。那WritableComparable接口是可序列化并且可比较的接口。MapReduce中所有的key值类型都必须实现这个接口,既然是可序列化的那就必须得实现readFiels()和write()这两个序列化和反序列化函数,既然也是可比较的那就必须得实现compareTo()函数,该函数即是比较和排序规则的实现。这样MR中的key值就既能可序列化又是 阅读全文
posted @ 2013-07-31 19:56
jlins
阅读(4584)
评论(0)
推荐(0)
摘要:
二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配文本内容框架:§1图论点、边集和二分图的相关概念和性质§2二分图最大匹配求解匈牙利算法、Hopcroft-Karp算法§3二分图最小覆盖集和最大独立集的构造§4二分图最小路径覆盖求解§5二分图带权最优匹配求解Kuhn-Munkers算法§6小结每章节都详细地讲解了问题介绍,算法原理和分析,算法流程,算法实现四部分内容,力求彻底解决问题。§1图论点、边集和二分图的相关概念和性质点覆盖、最小点覆盖点覆盖集即一个点集,使得所有边至少有一个端点在 阅读全文
posted @ 2013-07-31 19:54
jlins
阅读(539)
评论(0)
推荐(0)
摘要:
㈠ HugePages简介 HugePages是kernel 2.6引入以便适应越来越大的物理内存 在Linux下、page size默认是4K、如果使用HugePages、默认是2M 再看2个术语: page table 映射表:物理内存和swap的对应关系、访问内存是先读page table、根据表里的映射关系操作 TLB :cpu cache组件、缓存部分page table以提高转换速度 ㈡ MySQL 配置大页 好处 ① 提高TLB的命中率 ② 利用HugePages不会被Swa... 阅读全文
posted @ 2013-07-31 19:52
jlins
阅读(353)
评论(0)
推荐(0)
摘要:
可以通过多种方式将数据导入hive表1.通过外部表导入用户在hive上建external表,建表的同时指定hdfs路径,在数据拷贝到指定hdfs路径的同时,也同时完成数据插入external表。 例如: 编辑文件test.txt $ cat test.txt 1 hello 2 world 3 test 4 case 字段之间以'\t'分割启动hive: $ hive建external表: hive> CREATE EXTERNAL TABLE MYTEST(num INT, name STRING) > COMMENT 'this is a test 阅读全文
posted @ 2013-07-31 19:50
jlins
阅读(348)
评论(0)
推荐(0)
摘要:
实现顺序栈的各种基本运算的算法,并在此基础上设计一个主程序完成各种基本功能!#includeusing namespace std;#define MaxSize 50typedef char ElemType;typedef struct{ ElemType data[MaxSize]; int top;}SqStack;void InitStack(SqStack * &s) //建立一个空栈,即将栈顶指针指向-1即可{ s=(SqStack *)malloc(sizeof(SqStack)); s->top=-1;}void ClearStack(SqStack * ... 阅读全文
posted @ 2013-07-31 19:48
jlins
阅读(7323)
评论(0)
推荐(0)
摘要:
运行环境为centos 5.81.下载tomcat,并解压2.下载jenkins,把jenkins.war放到tomcat的webapp目录下3.在tomcat的bin目录下执行./startup.sh4.下载gcovr gcovr在解压后的script目录里5.下载cppncss cppncss 在bin目录里6.下载cppcheck 解压后,运行make7.在jenkins里面下载cppcheck,cppncss, Cobertura(for gcovr),junit(for gtest),github,git插件 在 jenkins的系统设置里面,git的设置里面的安装目录写g... 阅读全文
posted @ 2013-07-31 19:46
jlins
阅读(9003)
评论(1)
推荐(1)
摘要:
winserver2008下创建任务计划注意点:1.建立独立用户,可以给其赋予administrator权限2.起始于(可选):要填写exe文件所在路径 3.设置成“不管用户是否登录都运行”,同时记住密码 阅读全文
posted @ 2013-07-31 19:44
jlins
阅读(264)
评论(0)
推荐(0)
摘要:
在平面上进行三种操作:1、add x y:在平面上添加一个点(x,y)2、remove x y:将平面上的点(x,y)删除3、find x y:在平面上寻找一个点,使这个点的横坐标大于x,纵坐标大于y,而且要求他的横坐标尽量小,如果有多个点满足,则选取横坐标尽量小的前提下,纵坐标最小的点。 方法:将横坐标x离散化,每一个坐标x对应的y用一颗平衡树维护(C++中的set),则这颗平衡树支持增加和删除以及查找比y大的最小值的操作。 在此基础上,对于每一个询问,只需要遍历大于x的set,并且找到最小的y即可。但是这样子依次向后遍历的复杂度为O(N)的,所以要用一颗线段树来维护横坐标区间段里面y的最大 阅读全文
posted @ 2013-07-31 19:42
jlins
阅读(205)
评论(0)
推荐(0)
摘要:
scp命令用于两个机器之前文件的拷贝scp 被拷贝文件 远程机器用户名@远程机器IP:拷贝目的目录或者拷贝目录下的目的文件dos2unix在执行编译文件时,本来应该生成可执行文件a,但是执行完后却生成了啊a?文件,原因是编译文件的格式有问题!使用dos2unix 编译文件就解决这个问题了。在Linux中,文本文件用"\n"表示回车换行,而Windows用"\r\n"表示回车换行。所以在Linux中使用Windows的文本文件常常会出现错误。为了避免这种错误,使用dos2unix把"\r\n"转成"\n"就可以了。l 阅读全文
posted @ 2013-07-31 19:40
jlins
阅读(223)
评论(0)
推荐(0)
摘要:
1.修改或者添加网页Title,Keywords,Decoration的代码: $full_url = $_SERVER['REQUEST_URI']; //获取请求的url $letter = substr($full_url,strrpos($full_url,"/")+1);//获取最后一个‘/’号后面的字符内容 $letter = urldecode($letter); //还原URL 编码字符串 if($letter =='hotsales') { $canonicalLink = GetConfig('ShopPathNo 阅读全文
posted @ 2013-07-31 19:38
jlins
阅读(311)
评论(0)
推荐(0)
摘要:
1、Ext是什么?extjs是集UI和ajax框架与一身的,界面又好看,又有很强的ajax交互功能,适合不会做漂亮页面的程序员用的,缺点就是太大了,要导入近800KB左右的js和css文件,这对于web应用来说是一个比较大的开销2、常见的一段代码和他们的效果Ext.onReady(function(){ Ext.Msg.alert("Title","Hi baby.");}); Ext.onReady(function() { v = new eoms.form.Validation({form:'theform'}); }); Ext. 阅读全文
posted @ 2013-07-31 19:36
jlins
阅读(359)
评论(0)
推荐(0)
摘要:
PHPCMS V9的标签制作以灵活见长,可以自由DIY出个性的数据调用,对于制作有风格有创意的网站模板很好用,今天就介绍一个标签循环嵌套方法,可以实现对PC标签循环调用,代码如下:在此文件里/phpcms/lib/classes/template_cache.class.php 里的 template_parse 方法里,添加如下代码:$str = preg_replace ("/\{loop(\S+)\s+(\S+)\s+(\S+)\}/","", $str );$str = preg_replace ("/\{loop(\S+)\s+(\S 阅读全文
posted @ 2013-07-31 19:34
jlins
阅读(4024)
评论(0)
推荐(0)
摘要:
所谓对称串就是从左向右读和从右向左读的序列相同。int symmetry(ElemType str[]){ int i; ElemType e; SqStack *s; InitStack(s); for(i=0;str[i]!='\0';i++) Push(s,str[i]); for(i=0;str[i]!='\0';i++) { Pop(s,e); if(str[i]!=e) retrun 0; } return 1;} 对于字符串str,先将其所有元素进栈,然后扫描str,并出栈元素,将两者进行比较,若不相同则返回0; 阅读全文
posted @ 2013-07-31 19:32
jlins
阅读(2011)
评论(0)
推荐(0)
摘要:
在做ssh搭建的框架中,在后台条件查询的时候,组合查询传到后台的值一直是乱码,其中在form表单中必须要加上method,这一点是肯定的,但是加上了提交的方式之后,会出现如下问题:如果使用get方法提交,在后台获取值的时候必须使用new String(className.getBytes("ISO8859-1"),"UTF-8")来进行转码才可以不乱码 如果使用post方式提交,在后台不乱码,前提是在web.xml已经配置了编码过滤器,并且在页面中也配置了相应的编码格式出现上述的原因是因为Tomcat对get和post两种提交方式的处理方法不一样造成的。 阅读全文
posted @ 2013-07-31 19:30
jlins
阅读(4255)
评论(2)
推荐(2)

浙公网安备 33010602011771号