10 2013 档案
1028. Hanoi Tower Sequence
摘要:1028. Hanoi Tower SequenceConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionHanoi Tower is a famous game invented by the French mathematician Edourard Lucas in 1883. We are given a tower of n disks, initially stacked in decreasing size on one of three pegs. The objective is to transfer th 阅读全文
posted @ 2013-10-31 22:31 you Richer 阅读(297) 评论(0) 推荐(0) 编辑
LIRe 源代码分析 1:整体结构
摘要:LIRE(Lucene Image REtrieval)提供一种的简单方式来创建基于图像特性的Lucene索引。利用该索引就能够构建一个基于内容的图像检索(content- based image retrieval,CBIR)系统,来搜索相似的图像。在这里就不多进行介绍了,已经写过相关的论文:LIRE的使用:创建索引 LIRE的使用:搜索相似的图片 LIRe提供的6种图像特征描述方法的评测 因为自己开发的媒资检索系统中用到了LIRe,而且可能还要将实验室自己研究的算法加入其中,因此我研究了一下它源代码的大体结构。想要看LIRe源代码的话,需要将其源代码包添加进来,相关的教程比较多,在这里就不 阅读全文
posted @ 2013-10-31 22:29 you Richer 阅读(394) 评论(0) 推荐(0) 编辑
【LeetCode】 Valid Sudoku
摘要:Determine if a Sudoku is valid, according to:Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with the character'.'. A partially filled sudoku which is valid. java code :public class Solution { public boolean isValidSudoku(char[][] board) { 阅读全文
posted @ 2013-10-31 22:26 you Richer 阅读(516) 评论(0) 推荐(0) 编辑
ACL授权实例
摘要:上一篇关于ACL的文章中:位运算实现ACL授权与认证过程的原理解析,我们学习了通过位运算实现ACL授权与认证的原理核心,今天我们一起来看授权的实例。实现的功能很简单:打开授权界面时,加载已授权信息。通过点击授权界面上面的复选框,实现授权与取消授权。 下面是Manager层的实现: package com.lzq.manager.impl;import java.util.List;import com.lzq.model.ACL;/** * 主体授权管理实现 * @author lzq * */public class ACLManager extends AbstractPageManage 阅读全文
posted @ 2013-10-31 22:24 you Richer 阅读(574) 评论(0) 推荐(0) 编辑
ViewGroup onInterceptTouchEvent,ViewGroup onTouchEvent,View onTouchEvent执行顺序说明
摘要:今天抽出了一些时间实践了viewgroup和view的触摸事件顺序,之前也试过,总是忘记,今天记下笔记说明一下首先onInterceptTouchEvent只会出现在viewgroup中,view中是没有此方法的。看下官方给出onInterceptTouchEvent返回值的解释Return true to steal motion events from the children and have * them dispatched to this ViewGroup through onTouchEvent(). * The current target will receive a... 阅读全文
posted @ 2013-10-31 22:22 you Richer 阅读(346) 评论(0) 推荐(0) 编辑
树和二叉树在java中
摘要:树代表一种非线性的数据结构,如果一组数组节点之间存在复杂的一对多关联时,程序就可以考虑使用树来保存这组数据了。线性表、栈和队列都是线性的数据结构,这种数据结构之内的元素只存在一个对一个的关系、存储,处理起来比较方便。计算机世界里的树,是从自然界实际的树抽象出来的,它指的是N个有父子关系的节点的有限集合。对于这个有限的节点集合而言,它满足如下条件:当N=0时,该节点集合为空,这棵树也被称为空树;在任意的非空树种,有且仅有一个根(root)节点;当N>1时,除根节点以外的其余节点可分为M个互为相交的有限集合T1,T2,。。,TM,其中的每个集合本身又是一颗树,并称其为根的子树(subtree 阅读全文
posted @ 2013-10-31 22:21 you Richer 阅读(661) 评论(0) 推荐(0) 编辑
calltree+graphviz 绘出项目函数调用图
摘要:installcalltree:download from http://linux.softpedia.com/progDownload/calltree-Download-971.htmlfor linux, Check READ.linux to compile and install, very simple!!!then copy calltree/OBJ/i686-linux-cc/calltree to /usr/bingranphviz:i used "sudo yum insall graphviz* " to install. But when inst 阅读全文
posted @ 2013-10-31 22:20 you Richer 阅读(513) 评论(0) 推荐(0) 编辑
搜狗Q3业绩迅猛增长,战略整合稳步推进
摘要:继9月16日腾讯与搜狗战略结盟之后,最近搜狗再次吸引了业界关注的目光,10月29日,搜狗公布了截至2013年9月30日的第三季度未经审计的财务报告。财报显示,新搜狗Q3营收达5700万美元,同比增长53%,环比增长14%。作为最主要收入来源的搜索及其他业务,期内营收达5200万美元,同比增长48%,环比增长13%,在国内搜索市场居营收第二的位置,仅次于百度。 值得注意的是,这些营收并不包含被整合进来的搜搜,因为时间节点上,腾讯与搜狗宣布战略结盟是在九月中旬,而目前搜狗和搜搜的整合也尚未完成,这反而证明了原搜狗业务的迅猛与稳健。 虽然最近几年搜狗发展势头良好,但Q... 阅读全文
posted @ 2013-10-31 22:19 you Richer 阅读(246) 评论(0) 推荐(0) 编辑
同一台服务器配置多个tomcat服务的方法
摘要:要在同一台服务器上配置多个tomcat服务,需要解决以下几个问题(1) 不同的tomcat启动和关闭监听不同的端口(2) 不同的tomcat的启动文件startup.sh中要指定各自的CATALINA_HOME和CATALINA_BASE这两个环境变量。 Linux下配置步骤:1. 修改/etc目录下的profile文件,添加一组java环境变量,和两组CATALINA环境变量;修改后的profile文件示例如下:JAVA_HOME=/usr/java/jdkCLASSPATH=$JAVA_HOME/lib/tools.jar:$JAVA_HOME/lib:$JAVA_HOME/binexpo 阅读全文
posted @ 2013-10-31 22:14 you Richer 阅读(409) 评论(0) 推荐(0) 编辑
找出两个排好序的数组的中位数
摘要:在LeetCode上看到的一道题目:给定两个数组大小分别为m和n,排好了序,可能是降序也可能是升序,求两个数组所有数字的中位数,要求算法复杂度为O(m+n)。这里的中位数是如下定义的:如果总个数为偶数那么就取第n/2和n/2+1个数的平均数,例如: 两个数组分别为:[1,2] 和[1,2]那么中位数就应该是1,1,2,2的中位数,也就是:1.5对于这个题目,最简单的做法自然是将两个数组在O(m+n)时间内分别整理成升序排列,然后合并两个数组到一个大的数组C里面,最后直接求C的中位数即可,这个做法的代码我就不写出来了,还是比较容易写的,但是最大的缺点在于:浪费空间,数组C的使用就导致内存多了m+ 阅读全文
posted @ 2013-10-31 22:13 you Richer 阅读(1046) 评论(0) 推荐(0) 编辑
mysql中设置默认字符编码为utf-8
摘要:使用过Linux的同志就知道,在Linux下安装mysql,尤其是使用yum安装的时候,我们是没法选择其默认的字符编码方式。这个就是一个比较头痛的问题,如果Linux数据库中使用到中文的时候,乱码问题会让你很头痛。今天就来先说说Linux下怎么设置其默认编码方式。1、首先中止其mysql服务,需要在root权限下 service mysqld stop 2、在/etc/下面找到my.cnf文件,如果没有,找到mysql的安装目录下的support-files文件夹下的my-medium.cnf文件,复制到/etc/下面并改名为 my.cnf3、编辑my.cnf文件,在其[client] 和 . 阅读全文
posted @ 2013-10-31 22:12 you Richer 阅读(385) 评论(0) 推荐(0) 编辑
大步小步攻击算法_完全版
摘要:不错的大步小步算法,可以秒掉poj_2417,poj_3243这种题struct hash{ int a, b, next;} Hash[MAXN >= 1; } return ret;} //A^x=B(mod C)//使用前先B%=Cint BabyStep(int A, int B, int C){ top = MAXN, ++idx; LL buf = 1 % C, D = buf, K; int i, tmp, d = 0; for (i = 0; i = 0 && (w = find(tmp)) != -1) retu... 阅读全文
posted @ 2013-10-31 22:11 you Richer 阅读(350) 评论(0) 推荐(0) 编辑
ACL登陆认证
摘要:前篇文章ACL授权实例介绍了授权,授权完成之后,就要进行认证。ACL的认证主要分为登陆认证与即时认证。所谓登录认证就是在用户登陆的时候,进行信息认证。根据用户Id,加载上来该用户所拥有的权限模块;而即时认证指的是用户对某一模块或记录是否有增删改查的权限。 首先来看登录认证。下面是manager层ACLManager中有关登陆授权的信息。 package com.lzq.manager.impl;/** * 认证管理实现 * @author lzq * */public class ACLManager extends AbstractPageManager { /** * 搜索某个用户拥有.. 阅读全文
posted @ 2013-10-31 22:07 you Richer 阅读(1200) 评论(0) 推荐(0) 编辑
fully delete project in Eclipse
摘要:选择你的项目(test)右击,选择delete——弹出框中勾选删除全部,如下如所示: 正常情况下,这样就能删除干净了,有时候你项目在运行,这时候你点击删除,那就会报下面的错误提示,虽然不会影响你其它项目的运行,但是心里是不是很不爽呢? java.lang.IllegalArgumentException: Document base D:\work3.7\.metadata\.plugins\org.eclipse.wst.server.core\tmp1\wtpwebapps\l你项目名称 does not exist or is not a readable directory at... 阅读全文
posted @ 2013-10-31 22:05 you Richer 阅读(227) 评论(0) 推荐(0) 编辑
【PAT Advanced Level】1014. Waiting in Line (30)
摘要:简单模拟题,注意读懂题意就行#include #include using namespace std;#define CUSTOMER_MAX 1000+1#define INF 0x6fffffff #ifndef LOCAL// #define LOCAL#endif LOCALint n; // number of windows que[20];queueWait[20];int currTime = 0;int LeaveTime[CUSTOMER_MAX];int Timebase[20] = {0};int main(){#ifdef LOCAL freopen("i 阅读全文
posted @ 2013-10-31 22:03 you Richer 阅读(217) 评论(0) 推荐(0) 编辑
LIRe 源代码分析 2:基本接口(DocumentBuilder)
摘要:本文分析LIRe的基本接口。LIRe的基本接口完成的工作不外乎两项:生成索引和检索。生成索引就是根据图片提取特征向量,然后存储特征向量到索引的过程。检索就是根据输入图片的特征向量到索引中查找相似图片的过程。LIRe的基本接口位于net.semanticmetadata.lire的包中,如下图所示: 将这些接口分为2类:DocumentBuilder:用于生成索引ImageSearcher:用于检索 下面来看看与DocumentBuilder相关的类的定义:(LIRe在代码注释方面做得很好,每个函数的作用都写得很清楚)DocumentBuilder:接口,定义了基本的方法。AbstractDo. 阅读全文
posted @ 2013-10-31 22:01 you Richer 阅读(419) 评论(0) 推荐(0) 编辑
UVa 10006 - Carmichael Numbers
摘要:题目:判断一个数是不是Carmichael number。分析:数论。利用素数的随进判定算法,可以通过判定并且不是素数的数称为Carmichael number。 首先,利用筛法对素数进行打表。 然后,利用费马小定理枚举所有的a进行判断。#include #include #include using namespace std;typedef long long LL;int prime[65000];LL powmod( int a, int n, int m ){ if ( n == 1 ) return a%m; LL x = powmod( a, n/2, m )... 阅读全文
posted @ 2013-10-31 21:59 you Richer 阅读(273) 评论(0) 推荐(0) 编辑
date(): It is not safe to rely on the system’s timezone settings.
摘要:在执行php脚本时出现的错误:date(): It is not safe to rely on the system’s timezone settings.You are *required* to use the date.timezone setting or the date_default_timezone_set() function. In case you used any of those methods and you are still getting this warning, you most likely misspelled the timezone ident 阅读全文
posted @ 2013-10-31 21:57 you Richer 阅读(206) 评论(0) 推荐(0) 编辑
oracle 游标实现多重循环
摘要:declare -- Local variables here i integer; cursor c_province is select ds.swjg_dm from dm_swjg ds where ds.swjg_dm!=0; cursor c_year is select distinct yh.tjyf from ygz_hs yh where yh.tjyf like '2013%' group by yh.tjyf; begin -- Test statements here i:=0; for cp in c_province loop for c... 阅读全文
posted @ 2013-10-31 21:55 you Richer 阅读(438) 评论(0) 推荐(0) 编辑
POJ 2462 / HDU 1154 Cutting a Polygon
摘要:就这样莫名其妙的过了,不过可以确定之前都是被精度卡死了。真心受不了精度问题了。题意:一条直线在一个不规则多边形内的长度,包括边重合部分。首先计算出所有交点,然后按想x,y的大小进行二级排序。然后判断相邻两点之间的线段是否在多边形内。设两点为a,b,其重点为c。若c在内部或边上,则线段ab必符合条件。判断点在多边形内的方法可以参考下面的链接:http://www.cnblogs.com/hhyypp/archive/2011/12/05/2276984.html#include #include #include #include #include #include #include #defi 阅读全文
posted @ 2013-10-31 21:54 you Richer 阅读(279) 评论(0) 推荐(0) 编辑
hdu 3664 Permutation Counting(水DP)
摘要:Permutation CountingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1171Accepted Submission(s): 587 Problem Description Given a permutation a1, a2, … aN of {1, 2, …, N}, we define its E-value as the amount of elements where ai > i. For exam... 阅读全文
posted @ 2013-10-31 21:53 you Richer 阅读(271) 评论(0) 推荐(0) 编辑
muduo网络库学习之MutexLock类、MutexLockGuard类、Condition类、CountDownLatch类封装中的知识点
摘要:一、MutexLock 类class MutexLock : boost::noncopyable 二、MutexLockGuard类 class MutexLockGuard : boost::noncopyable 三、Condition类 class Condition : boost::noncopyable 某个线程: 加锁 while (条件) wait(); //1、解锁;2、等待通知;3、得到通知返回前重新加锁 解锁 另一个线程: 加锁 ... 阅读全文
posted @ 2013-10-31 21:49 you Richer 阅读(483) 评论(0) 推荐(0) 编辑
哈希连接(hash join) 原理
摘要:哈希连接(hashjoin) 访问次数:驱动表和被驱动表都只会访问0次或1次。 驱动表是否有顺序:有。 是否要排序:否。 应用场景: 1. 一个大表,一个小表的关联; 2. 表上没有索引; 3. 返回结果集比较大。 原理我们说的简单一点,先把驱动表的关联字段hash到PGA中(当然rowid也在PGA中),然后扫描被驱动表,取第一条数据,将关联的字段hash 一下探测PGA中的小表,如果匹配则关联,再取第二条........。下面我们来做个试验:SQL> create table test1 as select * from d... 阅读全文
posted @ 2013-10-31 21:48 you Richer 阅读(939) 评论(0) 推荐(1) 编辑
过很反感话瑞特让他也让
摘要:http://j.renren.com/album/1310311155553479574 http://j.renren.com/album/1310311156060506250 http://j.renren.com/album/1310311156169556740 http://j.renren.com/album/1310311156276390507 http://j.renren.com/album/1310311156376797360 http://j.renren.com/album/1310311156488254843 http://j.renren.com/albu 阅读全文
posted @ 2013-10-31 21:47 you Richer 阅读(152) 评论(0) 推荐(0) 编辑
利用ASIHTTPRequest访问网络
摘要:ASIHTTPRequest是第三方类库,ASIHTTPRequest对CFNetwork API进行了封装。有如下特点:l 通过简单的接口,即可完成向服务端提交数据和从服务端获取数据的工作l 下载的数据,可存储到内存中或直接存储到磁盘中l 能上传本地文件到服务端l 可以方便的访问和操作请求和返回的Http头信息l 可以获取到上传或下载的进度信息,为应用程序提供更好的体验l 支持上传或下载队列,并且可获取队列的进度信息l 支持基本、摘要和NTLM身份认证,在同一会话中授权凭证会自动维持,并且可以存储在Keychain(Mac和iOS操作系统的密码管理系统)中l 支持Cookiel 当应用(iO 阅读全文
posted @ 2013-10-31 21:45 you Richer 阅读(280) 评论(0) 推荐(0) 编辑
Android之ubuntu源码开发环境搭建笔记
摘要:昨天,把电脑主机全换了,因此之前的工作环境得重新搭建,我是既开心又纠结,开心的是可以用高配置的电脑,纠结的是搭环境比较麻烦,稍有不慎,就会导致源代码编译不过,前功尽弃。为了减少工作量,以及避免不必要掉麻烦。我都是尽量保持与之前电脑相同的软件以及配置方式,终于今天全编译代码通过了,总共花了40多分钟,比之前电脑的3个多小时缩短了很多宝贵时间,总之就是一个字:爽,两个字:超爽。下图是新电脑的配置,其实要是加个SSD,估计编译速度又得提高一个档次。 OK,进入正题,本人安装的是64位的ubuntu 11.04,这是为了与之前老电脑一致(之前是32位的),谷歌也建议我们编译4.0以上代码使用11.0. 阅读全文
posted @ 2013-10-31 21:38 you Richer 阅读(274) 评论(0) 推荐(0) 编辑
opencv学习_4(opencv基础数据结构 CvPoint & CvSize & CvRect & CvScalar & CvArr & CvMat)
摘要:1:包含在cxcore/include/cxtypes.h头文件中。2:CvPoint系列 -----(x,y) CvPoint:表示图像中的点 CvPoint2D32f:二维空间中的点 CvPoint3D32f:三维空间中的点3:CvSize系列-----宽度和高度 CvSize:图像的尺寸 CvSize2D32f: 如果想用浮点型4:CvRect-----(x, y, width, height) 可以用来表示图像的部分区域5:CvScalar 包含四个double成员,可以用来表示B,G,R,alpha----alpha是用来表示图像的透明度有三个构造函数cvScalar(double 阅读全文
posted @ 2013-10-31 21:37 you Richer 阅读(1092) 评论(0) 推荐(0) 编辑
关于Windbg Local kernel debugging for Win7
摘要:在使用Windbg的时候,如果在Win7上使用Kernel Debug时候会弹出下面的对话框:在这个对话框中所描述的信息中我们可以看到这么一段话:“Local kernel debugging is disabled by default in Windows Vista,you must run 'bcdedit -debug on' and reboot to enable it.”意思就是说:“在Windows Vista系统默认情况下本地内核调试功能被屏蔽了,你必须在控制台下运行'bcdedit -debug on'命令并且重启来开启此项功能。”但是需要 阅读全文
posted @ 2013-10-31 21:34 you Richer 阅读(496) 评论(0) 推荐(0) 编辑
poj1836 Alignment
摘要:AlignmentTime Limit:1000MSMemory Limit:30000KTotal Submissions:11707Accepted:3730Description In the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of the captain. The captain is not satisfied with the way his soldiers ar 阅读全文
posted @ 2013-10-31 21:33 you Richer 阅读(274) 评论(0) 推荐(0) 编辑
建立多人协作git仓库/git 仓库权限控制(SSH)
摘要:转载文章请保留出处 http://blog.csdn.net/defeattroy/article/details/13775499git仓库是多人协作使用的,可以基于很多种协议,例如http、git以及ssh等。ssh最为安全方便,配置起来也比较容易,但是权限控制是一个问题,比如下面的场景由两个用户st都给一个仓库贡献代码,那么如果通过ssh协议clone/push的话,会在git仓库的服务端新创建一些文件,主要是objects下面(refs下面文件也会做修改),这些文件的属主和属组就是你这个用户创建一个文件默认的属主和属组,参考下面命令和输入[steven@localhost demo.g 阅读全文
posted @ 2013-10-31 21:32 you Richer 阅读(606) 评论(0) 推荐(0) 编辑
H3C交换机流量镜像
摘要:今天需要对交换机进行本地流量镜像,在此记录:交换机:H3C S5120配置本地端口镜像时,用户首先要创建一个本地镜像组,然后为本地镜像组配置源端口和目的端口。表1-1配置本地端口镜像操作命令说明进入系统视图system-view-创建本地镜像组mirroring-groupgroup-idlocal必选为镜像组配置源端口在系统视图下配置源端口mirroring-groupgroup-idmirroring-portmirroring-port-list{both|inbound|outbound}必选用户可以在系统视图下同时配置多个源端口,也可以在具体的端口视图下配置源端口,两种视图下的配置效 阅读全文
posted @ 2013-10-31 21:28 you Richer 阅读(1586) 评论(0) 推荐(0) 编辑
脚本引发的思考
摘要:不知道读者您有没有这种感受:每次看到别人在用笨拙的方法做一件事的时候心中总有一种冲动去指指点点。网上曾经有一个很火的图文,感兴趣的童鞋可以轻击此处《每个苦逼的设计师背后都有一群指点江山的神》。其实设计师如此开发人员也是一样的一群人看着一个人干活,然后就会感觉操作的人动作慢,效率低。如何提高效率?(图片)暂未找到:(公司开发环境是Linux,刚开始的时候和不适应但是习惯了也就好了。每天早上来到公司打开IDE,打开数据库,打开ESB,打开MOCK,打开浏览器,打开邮件客户端,挂上Skype。第一次这么做可以理解,第二次这么做就不可以理解了,这些没有思想性的动作为什么要做第二遍甚至于更多遍。这些完全 阅读全文
posted @ 2013-10-31 21:27 you Richer 阅读(199) 评论(0) 推荐(0) 编辑
【PAT Advanced Level】1015. Reversible Primes (20)
摘要:转换进制&&逆序可以在一起进行,有一点技巧,不要用十进制数来表示低进制,容易溢出。#include #include using namespace std;bool isPrime(int n){ if(n v; int reverse = n; while (reverse != 0) { int tmp = reverse % d; if(tmp != 0) v.push_back(tmp); for(int i = 0; i >n) { if(n >d; int r = reverseRadix(n, d); if(isPrime(r) && 阅读全文
posted @ 2013-10-31 21:24 you Richer 阅读(255) 评论(0) 推荐(0) 编辑
JSTL自定义函数完成ACL即时认证
摘要:即时认证是指,用户进行查询或更新操作时,判断该用户进行是否对该操作有权限。这里以判断用户是否有删除权限为例。如果用户有删除权限,即显示该按钮;如果没有删除权限,则不显示该按钮。 1、Manager层的即时认证方法。这里是具体实现即时认证的过程。 package com.lzq.manager.impl;import java.util.Iterator;import java.util.List;import com.lzq.model.ACL;/** * 认证管理 * @author lzq * */public class ACLManager extends AbstractPageMa 阅读全文
posted @ 2013-10-31 21:23 you Richer 阅读(316) 评论(0) 推荐(0) 编辑
[翻译Joel On Software]选择一门语言/Choosing a language
摘要:Joel on SoftwareChoosing a language选择一门语言by Joel Spolsky Sunday, May 05,2002Why do developerschooseoneprogramming language over another for a given task?为什么对一项给定的任务,开发者会偏向于选择某一门语言?我啥事也干不了。Sometimes I choose raw C when I needblazing speed.有时候当我需要飞速的时候我会选择原始C语言。When I want something that will run onWi 阅读全文
posted @ 2013-10-31 21:20 you Richer 阅读(225) 评论(0) 推荐(0) 编辑
MFC-CWinApp
摘要:概览CWinApp为应用程序类, CWinApp由 CWinThread 派生而来 ,后者表示可能具有一个或多个线程的应用程序的主执行线程,基于框架生成的应用程序必须有且仅有一个从 CWinApp 派生的类的对象并创建窗口之前先构造该对象 。封装了Windows应用程序要做初始化、运行、终止3个主要任务,其对应的3个主要函数是InitInstance()、Run()、ExitInstance(),上述3函数与 OnIdle() 函数实际位于 CWinThread 类中。此处将这些函数作为 CWinApp 成员来探讨,因为探讨所关心的是对象作为应用程序对象而不是主线程的角色。应用程序类构成应用. 阅读全文
posted @ 2013-10-31 21:18 you Richer 阅读(411) 评论(0) 推荐(0) 编辑
poj2462
摘要:看八戒在做这个题,我也做了做。。坑很多,还是要注意细节。不得不吐槽,难道又到了计算几何只能套模板否则就一串WA的情况了么!要不是八戒做出来了,这题我估计我也就扔到这里了。。哥不服啊~所以得做出来!注意这个题,重复点、直线等关键词。还有,判断直线跟线段交点,需要先剪枝,就是判断这个线段端点跟直线端点叉乘是不是小于eps就行了。 #include #include #include #include usingnamespacestd; #pragmawarning(disable:4996) #defineeps1e-8 #definezero(x)(((x)>0?(x):-... 阅读全文
posted @ 2013-10-31 21:16 you Richer 阅读(172) 评论(0) 推荐(0) 编辑
HDU 3472 混合图欧拉回路 + 网络流
摘要:九野的博客,转载请注明出处:http://blog.csdn.net/acmmmm/article/details/13799337题意:T个测试数据n串字符 能否倒过来用(1表示能倒着用)问能否把所有字符串 首尾相接欧拉回路是图G中的一个回路,经过每条边有且仅一次,称该回路为欧拉回路。具有欧拉回路的图称为欧拉图,简称E图。混合图就是边集中有有向边和无向边同时存在。这时候需要用网络流建模求解。不能倒着用就是有向边,能倒着用就是无向边http://yzmduncan.iteye.com/blog/1149049.欧拉回路要求出度=入度 ,因此若出度与入度 差为奇数,一定没有欧拉回路 ch[i]% 阅读全文
posted @ 2013-10-31 21:15 you Richer 阅读(300) 评论(0) 推荐(0) 编辑
acm.njupt 1001-1026 简单题
摘要:点击可展开上面目录 Acm.njupt 1001-1026简单题第一页许多是简单题,每题拿出来说说,没有必要,也说不了什么.直接贴上AC的代码.初学者一题题做,看看别人的AC代码,寻找自己的问题.记得实习公司的经理说过,最快提高编码水平的方法有一个就是看别人的代码.简单题没有太多需要解释的方法,就是训练一些编码方法.由于第一页的许多题目都是大二的时候写的,许多代码不简洁,算法太水,低级错误等等应该都有.不管怎样,还是AC了.贴出来,有问题大家指出,太菜的地方各位谅解. 1001整数求和描述给定两个整数,求它们之和。输入两个整数A,B.输出两个整数的和。样例输入12样例输出3小结 :代码不贴了, 阅读全文
posted @ 2013-10-31 21:14 you Richer 阅读(739) 评论(0) 推荐(0) 编辑
fedora 系统安装后常用设置
摘要:#表示root命令 $表示普通用户命令 给普通用户添加sudo权限#visudo (编辑/etc/sudoers文件的命令) root all = (all) allusername all = (all) all #第一行为默认的,第二为自行添加内容,username为自己的账户名添加第三方源网易:http://mirrors.163.com/.help/fedora-163.repo http://mirrors.163.com/.help/fedora-updates-163.repo搜狐:http://mirrors.sohu.com/help/fedora-sohu.repohttp 阅读全文
posted @ 2013-10-31 21:11 you Richer 阅读(194) 评论(0) 推荐(0) 编辑
一个普普通通的计算机研究生找工作的感悟
摘要:作为一名普通计算机研究生中的一员,自己无论是学习成绩还是编程能力方面,又亦或是为人处事等综合能力方面都非常普通,从9月份开始到现在11月初,找工作的过程让自己感受颇深。我相信大多数人都是那种见不得别人比自己找的好的人,看见别人找的工作比自己好很多,自己心里会很难受,说不出的那种。可是又有什么办法呢,只能安慰自己说自己运气不如他们罢了。无奈、后悔、埋怨这些一点用的都没有,其实这就是生活。凡事都有因果,自己找工作也一样,是自己各方面综合起来作用的结果,其中确实包含了运气这一部分,但起决定因素的还是自己的综合素质和专业知识。 两个月找工作的经历,最经常听到的一句话就是“你还有什么要问题吗?如... 阅读全文
posted @ 2013-10-31 21:10 you Richer 阅读(944) 评论(1) 推荐(1) 编辑
一个简单的爬虫程序
摘要:import org.apache.commons.httpclient.HttpClient;import org.apache.commons.httpclient.HttpStatus;import org.apache.commons.httpclient.methods.GetMethod;import org.jsoup.Jsoup;import org.jsoup.nodes.Document; public class Test1 { public static void main(String[] args)throws Exception { //St... 阅读全文
posted @ 2013-10-31 21:09 you Richer 阅读(358) 评论(0) 推荐(0) 编辑
HDU 1005 Number Sequence
摘要:Number SequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 86958Accepted Submission(s): 20667 Problem Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A,... 阅读全文
posted @ 2013-10-31 21:04 you Richer 阅读(202) 评论(0) 推荐(0) 编辑
【StatLearn】统计学习中knn算法的实验(1)
摘要:Problem:Develop a k-NN classifier with Euclidean distance and simple votingPerform 5-fold cross validation, find out which k performs the best (interms of accuracy)Use PCA to reduce the dimensionality to 6, then perform 2) again. DoesPCA improve the accuracy问题:设计一个采用欧式距离的的knn分类器应用5-fold进行交叉验证,寻找出最好的 阅读全文
posted @ 2013-10-31 21:03 you Richer 阅读(505) 评论(0) 推荐(0) 编辑
SQL描述(2)
摘要:很久之前就想写出来,就是因为自己太懒,憋了怎么久。本文关于使用ORACLE分析函数对一些经济指标进行计算。表indi_value有3个关键的字段:indi_date,indi_value,indi_id分别对应 指标日期,指标值,指标ID。这个表中保存了很多种类的经济指标,如CPI,RPI,GDP,这些指标通过 指标ID来标识。下面是针对CPI做的处理,公式如下: 公式说明:将2010年1月份当作基期。分别计算基期前后的定基价格指数。直接看代码with base as ( select indi_date,indi_value from indi_value ... 阅读全文
posted @ 2013-10-31 21:02 you Richer 阅读(278) 评论(0) 推荐(0) 编辑
连续点击返回键,退出应用程序
摘要:今天试了一下,比较常用的退出app方式,快速连击返回键,退出应用程序,不多说,上代码: // 退出时间 private long currentBackPressedTime = 0; // 退出间隔 private static final int BACK_PRESSED_INTERVAL = 2000; //在activity中重写onBackPressed方法 @Override public void onBackPressed() { // 判断时间间隔 if (System.currentTimeMillis() - currentBackPressedTime > BAC 阅读全文
posted @ 2013-10-31 20:57 you Richer 阅读(234) 评论(0) 推荐(0) 编辑
美团网哈工大研发2014笔试
摘要:转载请注明引用 :blog.csdn.net/makamus 版权所有@makamus欢迎大家关注本人博客,技术交流请加QQ:508742012 1、一堆硬币,一个机器人,如果是反的就翻正,如果是正的就抛掷一次,无穷多次后,求正反的比例 首先设硬币的正反概率分别为p正 、 p 反 ,第一次后 p 正1 = p 反 +1/2 p 正 , p 反1 = 1/2 p 正 2、概率题:一个汽车公司的产品,甲厂占40%,乙厂占60%,甲的次品率是1%,乙的次品率是2%,现在抽出一件汽车... 阅读全文
posted @ 2013-10-31 20:55 you Richer 阅读(317) 评论(0) 推荐(0) 编辑
arp欺骗
摘要:最近学校局域网内病毒肆虐,十分猖狂,所到之处纷纷受难,据说这种病毒属于是局域网病毒,顾名思义存在于局域网中,并对局域网造成各种破坏,比如说让局域网中所有或部分人上不了网,或者导致cpu和内存使用率不断升高,直至死机。这种病毒的存在,给我们带来了灾难性的后果,到现在为止,我们还是未能摆脱其困扰,不过,到是提出了不少的解决方案。首先要了解这个病毒的发作原理。在局域网中,每台机子之间相互通信,是通过广播的方式进行的,比如说电脑A跟B通信,首先是寻找B,所以A向整个局域网中所有机子发送一个报文(其实我也不懂什么是报文,大概就是一个数据文件吧),这个报文里最重要的就是有B的ip地址,但是B的mac地址还 阅读全文
posted @ 2013-10-31 20:54 you Richer 阅读(192) 评论(0) 推荐(0) 编辑
HTML5 Canvas之猜数字游戏
摘要:主要的内容描述的是如何渲染一个矩形的边框和填充背景,以及文字.代码中有详细的注释:效果图:以下是代码: 猜数字游戏示例 浏览器不支持html5 canvas ,建议使用chrome 或者FF 源码地址: https://code.csdn.net/yhc13429826359/html5_canvas_demo 阅读全文
posted @ 2013-10-31 20:53 you Richer 阅读(776) 评论(0) 推荐(0) 编辑
LIRe 源代码分析 3:基本接口(ImageSearcher)
摘要:上篇文章介绍了LIRe源代码里的DocumentBuilder的几个基本接口:LIRe 源代码分析 2:基本接口(DocumentBuilder) 本文继续研究一下源代码里的ImageSearcher的几个基本接口。下面来看看与ImageSearcher相关的类的定义:ImageSearcher:接口,定义了基本的方法。AbstractImageSearcher:纯虚类,实现了ImageSearcher接口。ImageSearcherFactory:用于创建ImageSearcher。ImageSearcher相关的类的继承关系如下图所示。可见,各种算法类都继承了AbstractImageSe 阅读全文
posted @ 2013-10-31 20:52 you Richer 阅读(378) 评论(0) 推荐(0) 编辑
Maven原型骨架及常见问题
摘要:关于Maven原型工程的制作就不在这里详细介绍了,具体细节请参考之前的文章: 定制Maven原型生成项目 下面分享制作和使用Maven原型工程时碰到的常见问题,以及原型的上传和使用方法。 1.模块路径问题 1.1 路径问题 在使用原型工程时会碰到下面的错误: 1 2 org.apache.maven.archetype.exception.Archetyp... 阅读全文
posted @ 2013-10-30 23:06 you Richer 阅读(1232) 评论(0) 推荐(0) 编辑
输出乘法口诀
摘要:/* *程序的版权和版本声明部分: *Copyright(c)2013,烟台大学计算机学院学生 *All rights reserved. *文件名称: *作者:张凯 *完成日期:2013年 10月30 日 *版本号:v1.0 *对任务及求解方法的描述部分: *输入描述:输出乘法口诀 *问题描述:输出乘法口诀 *程序输出:乘法口诀 *问题分析: 深入理解for语句的嵌套和换行问题。 ... 阅读全文
posted @ 2013-10-30 23:01 you Richer 阅读(263) 评论(0) 推荐(0) 编辑
在MyEclipse中怎么修改Servlet模板
摘要:原Servlet模板实例package www.csdn.net.servlet;import java.io.IOException;import java.io.PrintWriter;import javax.servlet.ServletException;import javax.servlet.http.HttpServlet;import javax.servlet.http.HttpServletRequest;import javax.servlet.http.HttpServletResponse;public class First extends HttpServlet 阅读全文
posted @ 2013-10-30 23:00 you Richer 阅读(273) 评论(0) 推荐(0) 编辑
百度地图api描绘车辆历史轨迹图
摘要:最近公司在做项目需需求:车辆定位后在地图显示历史轨迹的功能一开始使用了google的地图api,但是发现会一直关闭,索性支持下国产,使用了百度地图api search方法把两个点连接成线后,会出现起点和终点的图标,但是需要要求只有第一个点和最后一个点是起点和终点,中间的全是小车的图案我画点的功能是为了覆盖掉 search连线的起始点,但是覆盖后悬浮弹出层会出现问题,所以我就写把存放起点和终点的层去掉,但是地图渲染时需要时间的,我采取了2秒后执行,把存放起点和终点icon的div清空了,这样我就可以了, 当然,谁要是知道怎么去掉或者替换起点和终点的icon,可以告诉我,这样就可以不用画点了... 阅读全文
posted @ 2013-10-30 22:59 you Richer 阅读(605) 评论(0) 推荐(0) 编辑
Linux C 网络编程——3. TCP套接口编程
摘要:1. 基本流程 2. socket()int socket(int domain, int type, int protocol); socket()打开一个网络通讯端口,如果成功的话,就像open()一样返回一个文件描述符,应用程序可以像读写文件一样用read/write在网络上收发数据,如果socket()调用出错则返回-1。 (1)domain: AF_INET:IPv4 AF_INET6: ipv6 AF_UNIX:非网络环境 AF_UNSPIC:undefined (2)type SOCK_STREAM:创建TCP流套接字SOCK_DGRAM:创建UDP数据报套接字SOCK_RAW: 阅读全文
posted @ 2013-10-30 22:55 you Richer 阅读(262) 评论(0) 推荐(0) 编辑
编码
摘要:unicode,gbk就是编码的值,而utf-8,uft-16之类就是这个值的表现形式.同一个汉字,那两个码值是完全不一样的.如"汉"的uncode值与gbk就是不一样的,假设uncode为a040,gbk为b030,而uft-8码,就是把那个值表现的形式.utf-8码完全只针对uncode来组织的,如果GBK要转UTF-8必须先转uncode码,再转utf-8就OK了.UTF是“UCSTransformationFormat”的缩写。unicode只是定义了编码格式,没有定义传输格式; 测试代码printf("unicode -》 utf8 \n"); wchar_t* 阅读全文
posted @ 2013-10-30 22:54 you Richer 阅读(236) 评论(0) 推荐(0) 编辑
【树状DP】星象仪
摘要:题目描述在寂寞的夜里,星象仪是非常浪漫的东西。但是,你作为一个精神稍微有点不太正常的Geek,把原本正常的星象仪改造得像电报发送器一样。当然,你这个的构造还要更加奇葩一点。具体来说,你的星象仪是一棵满二叉树,二叉树的节点都是有两个输入端和一个输出端的AND门或者OR门。它们输入和输出的信号都是只是0或者1。它们会接受子节点的输出信号,然后将这两个信号进行AND运算或者OR运算作为自己的输出。然后,根节点的输出信号就是整个星象仪的输出信号。叶节点的输入信号是由你来调整的,如果二叉树有K层,那么你显然有2K个输入信号可以调整。调整一次当然只能改变一个输入信号。根据你的设定,在一开始所有的输入端的输 阅读全文
posted @ 2013-10-30 22:53 you Richer 阅读(295) 评论(0) 推荐(0) 编辑
linux下的文本操作之 文本查找——grep
摘要:摘要:你有没有这样的应用场景:调试一个程序,出现debug的提示信息,现在你需要定位是哪个文件包含了这个debug信息,也就是说,你需要在一个目录下的多个文件(可能包含子目录)中查找某个字符串的位置;另外,有时候,一个程序崩溃,我们需要通过进程控制将其杀死,如何快速找到进程号并杀死进程。本文所讲的grep命令将有至于你完成这样的任务。 本文来源:linux下的文本操作之 文本查找——grep 1.grep命令简介grep (global search regular expression(RE) and print out the line,全面搜索正则表达式并把行打印出来)是一种强大的文本搜 阅读全文
posted @ 2013-10-30 22:52 you Richer 阅读(308) 评论(0) 推荐(0) 编辑
项目管理师——范围管理
摘要:范围管理一、概念:产品范围:某项产品、服务或成果所具有的的特性和功能。根据需求来衡量是否完成。项目范围(工作范围):未交付产品、服务或成果而必须完成的工作。二、过程:收集需求、定义范围、创建工作分解结构(WBS)、核实范围、控制范围 1、收集需求:工作出发点和落脚点。(1)工具与技术:访谈、焦点小组、引导式研讨会、问卷调查、观察、原型法、群体创新:头脑风暴;名义小组会议;德尔菲;思维导图;亲和图、群体决策。(2)需求文件:业务需求、项目目标、功能要求、非功能要求、质量要求、验收标准等(3)需求管理计划(4)需求跟踪矩阵 (5)输入:项目章程、干系人登记册(6)输出:需求文件、需求管理计划、需求 阅读全文
posted @ 2013-10-30 22:50 you Richer 阅读(394) 评论(0) 推荐(0) 编辑
怎样运用servlet
摘要:制作登陆界面login.html login.html --> 用户名: 密码: user.html user.html --> 查询用户信息 DemoServlet.javapackage www.csdn.net.servlet;import java.io.IOException;import java.io.PrintWriter;import javax.servlet.ServletException;im... 阅读全文
posted @ 2013-10-30 22:47 you Richer 阅读(208) 评论(0) 推荐(0) 编辑
paip.mysql 性能测试by mysqlslap
摘要:paip.mysql 性能测试by mysqlslap 作者Attilax 艾龙, EMAIL:1466519819@qq.com 来源:attilax的专栏 地址:http://blog.csdn.net/attilax ///////////模式 usr/local/mysql/bin/mysqlslap --defaults-file=/etc/my.cnf --concurrency=200 --iterations=1 --number-int-cols=1 --auto-generate-sql --auto-generate-sql-load-typ... 阅读全文
posted @ 2013-10-30 22:46 you Richer 阅读(193) 评论(0) 推荐(0) 编辑
感想——学会提问
摘要:提问?谁不会?这可能真是一件简单的事,但也未必。我正在看一本书《学会提问》。提问里有大学问。还有一本书,浏览了一遍,书名叫《你的灯亮着吗》。通过网络为人解惑已经有些日子了。近日一些事情让我深深感觉到不少同学在提问题方面存在的差距。一名我的学生,显然是要问我问题,他采用的方式是发表博文: 这种方式的博文想让我看到。答复之余,我真被自己感动了,我居然能够及时看到这篇博文。(见《程序能看懂,但就是不会写》) 下面又是我的一位学生的一篇博文: 我给他做了些评论,提醒他这样的问题应该首先到论坛中找找是否有人提问过,如果没有,到论坛中更有效。专业人士和有心人,能有几个关注到你这个刚到csdn注册的新手.. 阅读全文
posted @ 2013-10-30 22:45 you Richer 阅读(238) 评论(0) 推荐(0) 编辑
NSIS制作安装包,如何检测并卸载已有版本
摘要:将如下代码追加到NSIS脚本的尾部即可。 Var UNINSTALL_PROG Function .onInit ClearErrors ReadRegStr $UNINSTALL_PROG ${PRODUCT_UNINST_ROOT_KEY} ${PRODUCT_UNINST_KEY} "UninstallString" IfErrors done MessageBox MB_YESNOCANCEL|MB_ICONQUESTION \ "检测到本机已经安装了 ${PRODUCT_NAME}。\ $\n$\n是否先卸载已安装的版本?" \ /SD IDY 阅读全文
posted @ 2013-10-30 22:41 you Richer 阅读(1817) 评论(0) 推荐(0) 编辑
论信息系统项目的整体管理
摘要:本论文为本人准备项目管理师考试的时候写的,已经通过考试,现在把论文共享出来,供考试和项目的管理者借鉴。本人相信有志者事竟成,只要肯努力,就一定能通过考试。摘要:2011年8月,我作为项目经理参与了XX省公安厅警务地理信息基础平台的建设。该项目是XX省公安厅“天网计划”的重要项目,该项目投资共1000万人民币,建设工期为1年。该系统利用空间地理信息技术,以电子地图为基础,以公安宽带网络为依托,以信息共享和综合利用为目标,以实现公安基础信息基于空间电子地图的可视化查询和分析,从而提高在指挥决策、快速反应、反恐等方面的综合能力,为治安管理、警力部署、巡逻布控、安全警卫等公安业务提供行之有效的管理手段 阅读全文
posted @ 2013-10-30 22:40 you Richer 阅读(460) 评论(0) 推荐(0) 编辑
android多lib库工程的自动批量构建--准备
摘要:打包这个活儿吧,本来没什么技术含量,千篇一律的更改渠道名称,然后编译,签名即可。但是如果发布渠道比较多的话,这种重复工作让人烦不胜烦。我们的应用发布渠道有30多个,若是手工打包,基本不用做其他的事情了。一个优秀的程序员,要持续的为改进和自动化而努力。今天我们来搞一搞自动化打包,后面陆续给出批量自动打包(自动更改渠道名称)使用工具:Ant (点我下载)准备:配置Java环境,配置Ant环境 (限于篇幅,不在赘述)测试项目描述:建立三个工程。主工程testAutobuild ,两个lib库,分别为testLibOne, testLibTwo 。三个项目的依赖关系为。 在主工程的界面上,将打印来自. 阅读全文
posted @ 2013-10-30 22:37 you Richer 阅读(185) 评论(0) 推荐(0) 编辑
C的打印输出格式
摘要:#includeint main(){ float test1=12.3224356546565461-0.1; int test2=13; char test3[]="This is a test string !"; printf("%03d %+i %-5u %o %x %X\n",test2,test2,test2,test2,test2,test2); printf("%f,%lf ,%e, %E %g %G \n",test1,test1,test1,test1,test1,test1); printf("%s\ 阅读全文
posted @ 2013-10-30 22:36 you Richer 阅读(229) 评论(0) 推荐(0) 编辑
OpenSSL命令---CRL
摘要:用途:crl工具,用于处里PME或DER格式的CRL文件。用法:openssl crl [-inform PEM|DER] [-outform PEM|DER] [-text] [-in filename] [-out filename] [-hash] [-fingerprint] [-issuer ] [-lastupdate ] [-nextupdate ] [-crlnumber] [-noout ] [-CAfile file ] [-CApath dir ] [-nameopt arg] [-verify]选项说明:-inform PEM|DER:输入文件的格式。DER是DER编. 阅读全文
posted @ 2013-10-30 22:35 you Richer 阅读(1166) 评论(0) 推荐(0) 编辑
OpenSSL命令---crl2pkcs7
摘要:用途:本命令根据CRL或证书来生成pkcs#7消息。用法:openssl crl2pkcs7 [-inform PEM|DER ] [-outform PEM|DER ] [-in filename ] [-out filename ] [-certfile filename ] [-nocrl ]选项说明:-inform PEM|DER:输入文件的格式。DER是DER编码的CRL对象。PEM(默认的格式)是base64编码的CRL对象。-outform PEM|DER:指定文件的输出格式,跟-inform的意思一样。-in filename:指定CRL文件,不设置此项则从标准输入中获取。.. 阅读全文
posted @ 2013-10-30 22:33 you Richer 阅读(599) 评论(0) 推荐(0) 编辑
重拾C语言基础知识
摘要:从实习到工作两年多的时间了,虽然感觉学到了很多知识,但是事实上却将立足之本的基础知识给忘了个精光。也许跟自己没有出去找工作有关,没有好好的将C语言的基础牢牢掌握。从现在开始吧!好好的重温基础,做一名合格的程序猿!!!!题目一 参数传递的值传递和其它传递voidGetMemory(char*p){p=(char*)malloc(100); strcpy(p,"helloworld"); } voidmain(void) { char*str=NULL; GetMemory(str); puts(str); } 这个程序是否有错?从main函数开始,可以看到首先是定义了一个ch 阅读全文
posted @ 2013-10-30 22:30 you Richer 阅读(218) 评论(0) 推荐(0) 编辑
paip.mysql 性能测试 报告 home right
摘要:paip.mysql 性能测试 报告 home right 作者Attilax 艾龙, EMAIL:1466519819@qq.com 来源:attilax的专栏 地址:http://blog.csdn.net/attilax 环境:xpsp3 ,mysql5.6.12 硬盘信息: 序列号 : WD-WMAV29469153 容量 : 160.0 gB (149.0 GB) 缓存大小 : 8192 KB 大的文件速度 8192 KB 96839 KB/秒 WR速度 随机速度IOPS 512 bytes 60 IO... 阅读全文
posted @ 2013-10-30 22:29 you Richer 阅读(246) 评论(0) 推荐(0) 编辑
java程序无法启动:Unsupported major.minor version 51.0
摘要:今天在sae上部署了一个项目,结果总是出现503错误:serviceunavailable,然后jvm出现了一大串错误日志,如下JAVA_SAE_Fatal_error: Failed startup of context c.s.s.w.SaeWebAppContext{/1/hechengtupian,file:/data1/jetty_work/509/hechengtupian/jetty-0.0.0.0-10446-hechengtupian.war-_1_hechengtupian-any-/webapp/},/data1/www/htdocs/509/hechengtupian/ 阅读全文
posted @ 2013-10-30 22:28 you Richer 阅读(770) 评论(0) 推荐(0) 编辑
【PAT】1063. Set Similarity (25) 待改进
摘要:Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of distinct common numbers shared by the two sets, and Nt is the total number of distinct numbers in the two sets. Your job is to calculate the similarity of any given pair of sets.Input Specif 阅读全文
posted @ 2013-10-30 22:23 you Richer 阅读(190) 评论(0) 推荐(0) 编辑
paip.mysql 性能跟iops的以及硬盘缓存的关系
摘要:paip.mysql 性能跟iops的以及硬盘缓存的关系 作者Attilax 艾龙, EMAIL:1466519819@qq.com 来源:attilax的专栏 地址:http://blog.csdn.net/attilax 两块硬盘。a.500g 缓存16M b.160g 缓存8M, 文件读写都是90MB/s左右,IOPS(4K)都是60 左右 不过俩个mysql版稍微不一样,a5.6.x,b5.6.12,设置也是不抬一样. -------write 60 "C:\MySQL Server 5.6\bin\mysqlslap.exe" ... 阅读全文
posted @ 2013-10-30 22:21 you Richer 阅读(211) 评论(0) 推荐(0) 编辑
uva 10169 - Urn-ball Probabilities !(概率)
摘要:题目链接:uva 10169 - Urn-ball Probabilities ! 题目大意:在一个箱子中,原本有1个红球,然后任意取出(有放回)一个球,然后再往里放一个白球(每次取都要放进一个白球),给出n,表示取了n次球,要求输出至少有连续抽到两个红球的概率,以及没有连续抽到红球的概率,因为没有连续抽到红球的概率非常小,所以输出小数点后有几位为0. 解题思路:将每两次去球作为一次讨论,p = 1/(i * (i + 1),然后每次叠乘(1 - p)就可以得到q, (1 - q)为第一个答案。然后每次叠乘p得到ans,计算ans小数点后的0的个数,即为第二个答案。 #include #inc 阅读全文
posted @ 2013-10-30 22:20 you Richer 阅读(298) 评论(0) 推荐(0) 编辑
别做HR最讨厌的求职者
摘要:有些求职者认为自己各方面都与所应聘的职位要求相匹配,因此在被淘汰之后总是特别不解,努力回忆起每个面试环节,却始终找不到原因。是的,也许你真的很优秀,但是你被淘汰了,原因也许并不大,只是你得罪了HR。其实,说一个资深的HR阅人无数其实一点也不夸张,这些人每天通过在网上阅读大量的简历,形形色色的人看得太多,渐渐地自然就形成了比较,因此,你的一点小手段或小失误都能被HR一眼纠出。为了避免让家成为HR眼里的讨厌鬼,小编悉心为大家整理了一些需要注意的事项,看看你有没有在哪里露怯过。面试的第一个环节,当然要从简历说起。那么什么样的简历是惹HR生厌的呢? 一、简历过于花哨。有些应聘者为了吸引HR的注意,花大 阅读全文
posted @ 2013-10-30 22:19 you Richer 阅读(193) 评论(0) 推荐(0) 编辑
poj2115 Looooops 扩展欧几里德的应用
摘要:好开心又做出一道,看样子做数论一定要先看书,认认真真仔仔细细的看一下各种重要的性质 及其用途,然后第一次接触的题目 边想边看别人的怎么做的,这样做出第一道题目后,后面的题目就完全可以自己思考啦 设要+t次,列出方程 c*t-p*2^k=b-a(p是一个正整数,这里的内存相当于一个长度为2^k的圆圈,满了就重来一圈) 这样子就符合扩展欧几里德的方程基本式了 然后令 c*t-p*2^k=gcd(c,2^k);gcd=exgcd(c,t0,2^l,p0);解出t0;那么t=t0*(b-a)/gcd;那么答案救出来了 #include#include#include#include#include#i 阅读全文
posted @ 2013-10-30 22:16 you Richer 阅读(152) 评论(0) 推荐(0) 编辑
hdu 4281 Judges' response(多旅行商&DP)
摘要:Judges' responseTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 454Accepted Submission(s): 256 Problem Description The contest is running and the judges is busy watching the progress of the contest. Suddenly, N - 1 (N #include#include#incl... 阅读全文
posted @ 2013-10-30 22:14 you Richer 阅读(282) 评论(0) 推荐(0) 编辑
URAL 1996 Cipher Message 3 (FFT + KMP)
摘要:转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题意 :给出两个串A , B,每个串是若干个byte,A串的每个byte的最后一个bit是可以修改的。问最少修改多少,使得B串是A的一个子串。 2013年NEERC的题。。。。。。。感觉[buaa]sd0061教我做这题。NEERC是毛子题,但是这套题感觉除了题面很难读之外,并不是很难。。。目前为止,J题貌似全队都没看题,E题还在WA中,其它题都没啥问题。 做法:前7位都是不能修改的,所以要完全匹配,那么先按前7位KMP一下,记录匹配的位置。之后就是统计 阅读全文
posted @ 2013-10-30 22:12 you Richer 阅读(208) 评论(0) 推荐(0) 编辑
【Web学习笔记】浅析CGI概念及用法
摘要:1. CGI是什么 CGI是Common Gateway Interface的简写,它提供了一种标准方法使得位于WebServer后端的web应用可以根据client的请求动态生成网页内容。在互联网应用常见的C-S模式中,从Server角度来看,CGI提供了WebServer和生成具体内容的Web程序之间的接口,具体实现CGI标准协议的程序称为CGI脚本(因为它们通常是用脚本语言实现的)或简称CGI。 可见,严格意义上的CGI其实是一个标准(详见 CGI-RFC-Doc ),而我们经常听到的CGI其实是指实现CGI标准的CGI程序(可能由脚本语言实 现,也可能由C/C++... 阅读全文
posted @ 2013-10-30 22:10 you Richer 阅读(513) 评论(0) 推荐(0) 编辑
linux 进阶2--C++读取lua文件中的变量、一维表、二维表
摘要:lua 语言非常灵活,一般把lua 作为脚本文件,会用C++与之进行交互。最重要的是C++代码能读取到脚本中的变量、一维表、二维表。这样有些参数就可以在lua文件进行更改,而不用重新更改C++代码、又得重新编译、运行。lua 文件 (test.lua )中的内容如下-- ship include name width height yValue = 60myStr = "guoyilongedu"--one cfg = {name = "test123" ,rotation = 180 , width = 123}myShip = {}for indx 阅读全文
posted @ 2013-10-30 22:08 you Richer 阅读(676) 评论(0) 推荐(0) 编辑
软考UML涉及的内容总结
摘要:软考讲课中暴露出了几个问题,其实这几个问题都是一个问题——我对UML的了解不够深。做题的时候我根据自己的理解把题做对了我就认为我理解的没错,可是表达出来大家不懂我的意思,因为是我自己的理解没有权威性我也不敢给大家保证就是没错;还有的就是对某个知识点有了异议;甚者对同学们提出的问题我就压根没有准备到。下面是我对这次讲课涉及到的内容进一步做的总结,希望能帮到大家1.UML图 讲课的时候大家问我每种图分别出现在哪个设计阶段,当时也是没有给大家一个完美的答复,下来找了UML书,书中表明各种图并没有绑定到软件开发的各个阶段,这个是没有严格的划分界限的,UML图和文档不是一一对应的... 阅读全文
posted @ 2013-10-30 22:06 you Richer 阅读(391) 评论(0) 推荐(0) 编辑
推荐一款优秀的代码编辑软件--Source Insight
摘要:“工欲善其事,必先利其器”,好的工具能够提高我们办事的效率,进而提升团队乃至企业的竞争力。 对于软件开发工程师来说,选择一款优秀的代码编辑软件也是很重要的。最近,我看到有很多同事还在用微软的VC ++ 6.0进行代码的编写,感到非常的吃惊。因为在我看来,那款软件存在很多的不足,包括:无法设置背景、代码跳转不方便、换行时会出现Tab键等。 在此,为大家推荐一款个人觉得很适合代码编写的软件--Source Insight。有关这款软件的介绍请参考这个网页:http://baike.baidu.com/link?url=eTRrxEOhdGvVOO7d-5ExgyhUm-Rp-Ea8nWRwwkb. 阅读全文
posted @ 2013-10-30 22:05 you Richer 阅读(246) 评论(0) 推荐(0) 编辑
编程,需要的就是快
摘要:星爷的功夫中有这样一句台词:天下武功,无坚不破,唯快不破。 在硬件飞速发展的今天,软件行业,也成了这样。 一些原因,需要重新装系统,win8.1在win8的基础上改进了,所以想装一下win8.1。装了之后,紧跟的就是激活,在网上一搜,需要用fg联网激活,轻松加愉快的就激活了。 然后就是这个输入法的问题,win8的时候我就因为这个输入法的修改花了不少时间才使得自己用的顺手,但到了8.1后,发现输入法又进行了修改,拼音这个输入法无法调整初始状态为英文,这还怎么玩耍。 网上找了一下,有个论坛的帖子提出了解决方法,但需要论坛币才可以下,所以果断就换了方法。 ... 阅读全文
posted @ 2013-10-30 22:04 you Richer 阅读(183) 评论(0) 推荐(0) 编辑
numpy数组与python的list互转,然后用json写入文件与c交互
摘要:1.对于numpy的tofile方法,一个一维数组可以直接写成二进制形式,用c语言或者numpy.fromfile()可以读出来内容。而如果数组超过一维,tofile并不区分,也就是arr1=[1,2,3,4],arr2=[[1,2],[3,4]]写入文件是一样的 2.对于json写入numpy数组的想法,已知json只能写入python的数组,而不认识numpy的。难点在于如何将json的数组转化为python的,尽管反过来转换很容易,而且数组的最外围可以通过list方法转成python。但是里面的格式仍然是numpy的,这样json还是不能使用。我觉得很蛋疼,为什么反过来就没有接口?我.. 阅读全文
posted @ 2013-10-30 22:01 you Richer 阅读(2079) 评论(0) 推荐(0) 编辑
关于《高效能程序员的修炼》
摘要:关于《高效能程序员的修炼》关于注释议论,与笔者不谋而合,注释就是代码写的不好的物证,其实代码不需要注释,代码自己就可以说明自己。关于老鼠、电击和奶酪的问题,其实大家现在往往再犯加两倍大奶酪的同时,也加了5倍的电击,最终客户或使用者只是说一句不好用,就对辛辛苦苦一年的成果无情给扼杀了。关于写点东西的问题,本来就应该当成一种习惯,一个更激进的想法,直接笔书写,当我们敲键盘的时候,往往五千年的伴随我们的文字不会写了。本来世界很简单,只是我们人多了,把它搞得很复杂。今天终于看到《资治通鉴》第99卷了,争取年前看完它! 阅读全文
posted @ 2013-10-30 22:00 you Richer 阅读(161) 评论(0) 推荐(0) 编辑
麦森数--大数乘法
摘要:麦森数:形如2p-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数。2p-1不一定也是素数。 1 #include 2 #include 3 #include 4 #include 5 #define N 126 6 using namespace std; 7 int ans[N],anspow[N]; 8 void mult(int ans[],int anspow[]) 9 {10 int i,j;11 int c[N];12 memset(c,0,sizeof(c));13 for(i=0;i=10000) 25 ... 阅读全文
posted @ 2013-10-30 21:57 you Richer 阅读(277) 评论(0) 推荐(0) 编辑
绘制纹理
摘要:#define H_PATTERN_SIZE 16 #define V_PATTERN_SIZE 18 #define H_PSIZE 16 #define V_PSIZE 18void MyDrawColoredPattern (void *info, CGContextRef myContext) { CGFloat subunit = 5; // the pattern cell itself is 16 by 18 CGRect myRect1 = {{0,0}, {subunit, subunit}}, myRect2 = {{subunit, subunit}, {sub... 阅读全文
posted @ 2013-10-30 21:57 you Richer 阅读(154) 评论(0) 推荐(0) 编辑
php中this、self、parent解析
摘要:概述:this:指向类当前对象的指针;self:指向类本身,一般指向类中的静态变量;parent:指向父类的指针,一般使用parent来调用父类的构造函数。 下面通过程序详细介绍:1、thisname = $name; } function __destruct(){} function showName(){ echo $this->name."\n"; }}$obj_1 = new Model_this("Jim");$obj_2 = new Model_this("Tom");$obj_1->showName(); 阅读全文
posted @ 2013-10-30 21:54 you Richer 阅读(242) 评论(0) 推荐(0) 编辑
hdu 3534 (树形DP)
摘要:题意:求出树的最长边和个数。思路:最长边以前做过,用树形DP可以。求最长边的时候可以统计一下最长边的个数,那么以u为根节点的子树中最长边为:Len[u]+max(len[v]),个数node[u]*node[v]。 #include#includeconst int N=500000;const int inf=0x3fffffff;int head[N],num,Len[N],ans,node[N],k;struct edge{ int ed,w,next;}e[N*2];void addedge(int x,int y,int w){ e[num].ed=y;e[num].w=w;... 阅读全文
posted @ 2013-10-30 21:53 you Richer 阅读(206) 评论(0) 推荐(0) 编辑
Hibernate Validator bean-validator-3.0-JBoss-4.0.2
摘要:信息:HibernateValidatorbean-validator-3.0-JBoss-4.0.2后面是一大段错误信息不贴出来了。。。 解决方案:hibernate配置文件中加入none 阅读全文
posted @ 2013-10-30 21:49 you Richer 阅读(421) 评论(0) 推荐(0) 编辑
英语——我来了
摘要:最近一个月忙着赶计算机还有准备GCT考试,几乎是把英语忘记了,虽然还坚持看美剧,但是这两天开始听英语的时候发现明显对英语的感觉淡化了很多,首先是对英语的敏感度,其次是学习的热情。上周参加了英语角活动,感觉挺好的,但是当时真的说不出来一句话,但是不是不知道该说什么,而是因为长时间不认真接触英语,感觉和英语生疏了,而且我本来又不是一个自来熟的人,再加上我希望把我的英语说得稍微正宗一点,起码在和外教交流的时候不希望自己跟最初的自己一样,完全顺着自己的感觉说,把之前两个月接触的东西全抛在脑后,因为我知道这是一个必然发生的过程,之前第一次在网上聊天的时候完全就是这种状态,说得完全就是高中毕业的中式英语, 阅读全文
posted @ 2013-10-30 21:48 you Richer 阅读(327) 评论(0) 推荐(0) 编辑
GCT感受
摘要:GCT考试已经结束了,但是复习GCT的时候一直没来得及总结点什么,GCT考的比较基础,所以复习起来并不是特别费力,但是还是有一些东西值得我们去学习的。对于GCT考试,一开始在报名的时候其实心里是挺抵触的,因为可能就是越容易的东西越不容易被自己认可,我觉得不仅是GCT,在我们生活中这种情况也有很多,虽然有些东西价值不大,但是我们千方百计的也不一定能获得,所以它的价值就会瞬间被我们放大好几倍甚至好几百倍,对于GCT的认识一开始也是一样的,因为感觉通过率比起普通考研究生简直就是太容易了,因为我们刚刚大学毕业,已经看到同班的很多同学准备考研究生每天朝五晚十的学习,但是就这样,那么多人备考而考上的却是寥 阅读全文
posted @ 2013-10-30 21:47 you Richer 阅读(212) 评论(0) 推荐(0) 编辑
hdu2993 MAX Average Problem (斜率dp)
摘要:参考:http://www.cnblogs.com/kuangbin/archive/2012/08/27/2657878.html//#pragma warning (disable: 4786)//#pragma comment (linker, "/STACK:16777216")//HEAD#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;//L 阅读全文
posted @ 2013-10-30 21:44 you Richer 阅读(162) 评论(0) 推荐(0) 编辑
android多lib库工程的自动批量构建--编写ant脚本
摘要:基本配置--build.properties首先编写基本配置build.properties ,主要配置如下: android sdk所在目录编译项目所使用的项目版本Jdk所在目录以及签名时,所需要的密钥文件名称和密码等信息(keystore文件存在在主工程根目录下)以下标红的信息请注意替换成自己的skd等所在目录。 sdk.home= E: \\android_env\\android-sdks-newsdk.platform= android-15jdk.home= D: \\Java\\jdk1.6.0_16keystore.password= 123456keystore.name=. 阅读全文
posted @ 2013-10-30 21:43 you Richer 阅读(258) 评论(0) 推荐(0) 编辑
撒旦撒旦撒
摘要:据台湾媒体报道称曹格27日晚上在西门河岸留言酒后失控,挥拳比中指飙脏话,传出跟老婆婚姻失和。据悉曹格夫妻俩7月赴泰国普吉岛参加林志颖的婚礼,温馨浪漫的气氛却在曹格喝酒后变调,他不仅大声叫嚣,对想要安抚他的人也动手动脚。老婆羞愤落泪。有传曹格妻子已经带着儿女搬离爱巢。 http://www.csl63.com/pifubing4312.html 今天曹格在微博中发声回应酒后失控一事坦言自己处在人生中非常不好的一个阶段,并称你们可以把我当成笑话,那是你们的权利。一面在微博里向大家道歉,一面也谢谢大家的关注,“你可以攻击我,你可以用你的角度来教训我,你可也把我当... 阅读全文
posted @ 2013-10-30 21:38 you Richer 阅读(148) 评论(0) 推荐(0) 编辑
第三方斯蒂芬森的
摘要:据台湾媒体报道称曹格27日晚上在西门河岸留言酒后失控,挥拳比中指飙脏话,传出跟老婆婚姻失和。据悉曹格夫妻俩7月赴泰国普吉岛参加林志颖的婚礼,温馨浪漫的气氛却在曹格喝酒后变调,他不仅大声叫嚣,对想要安抚他的人也动手动脚。老婆羞愤落泪。有传曹格妻子已经带着儿女搬离爱巢。 http://www.csl63.com/pifubing4312.html 今天曹格在微博中发声回应酒后失控一事坦言自己处在人生中非常不好的一个阶段,并称你们可以把我当成笑话,那是你们的权利。一面在微博里向大家道歉,一面也谢谢大家的关注,“你可以攻击我,你可以用你的角度来教训我,你可也把我当... 阅读全文
posted @ 2013-10-30 21:38 you Richer 阅读(152) 评论(0) 推荐(0) 编辑
的释放的是分
摘要:据台湾媒体报道称曹格27日晚上在西门河岸留言酒后失控,挥拳比中指飙脏话,传出跟老婆婚姻失和。据悉曹格夫妻俩7月赴泰国普吉岛参加林志颖的婚礼,温馨浪漫的气氛却在曹格喝酒后变调,他不仅大声叫嚣,对想要安抚他的人也动手动脚。老婆羞愤落泪。有传曹格妻子已经带着儿女搬离爱巢。 http://www.csl63.com/pifubing4319.html 今天曹格在微博中发声回应酒后失控一事坦言自己处在人生中非常不好的一个阶段,并称你们可以把我当成笑话,那是你们的权利。一面在微博里向大家道歉,一面也谢谢大家的关注,“你可以攻击我,你可以用你的角度来教训我,你可也把我当... 阅读全文
posted @ 2013-10-30 21:35 you Richer 阅读(128) 评论(0) 推荐(0) 编辑
网站制作---网站伪静态的介绍
摘要:1.网站制作学习笔记 网站伪静态的介绍 技术qq交流群:JavaDream:251572072 教程下载,在线交流:创梦IT社区:www.credream.com ------------------------------------------------- 一、伪静态是什么? 伪静态就是动态网页通过重写URL的方法实现去掉动态网页的参数, 但在实际的网页目录中并没有必要实现存在重写的页面。 二、伪静态的生成的2种方式: 1, 框架型伪静态,这种是非常简单而且也是非常便于识别的,它的原理比较简单,就是做一个静态的主框架页面, 然后把动态的内容链入副框架内,这个单从它的... 阅读全文
posted @ 2013-10-30 21:30 you Richer 阅读(177) 评论(0) 推荐(0) 编辑
maven3的安装
摘要:先来简单介绍一下maven,Maven是Apache的顶级项目,是基于项目对象模型,也就是POM模型,用作项目管理,基本上是用做Java的项目。1、安装环境准备,首先确定机子上已经安装和配置好了JDK,包括JAVA_HOME,PATH的配置。这里就不做介绍了。2、下载maven,下载页面:http://maven.apache.org/download.cgi ,下载3.x版本,本人使用的是3.0.4版本,下载完成解压到指定目录。3、介绍maven目录结构:bin :该目录包含maven运行的脚本命令boot :该目录只包含一个文件,maven3.0.4里面包含的是plexus-classwo 阅读全文
posted @ 2013-10-30 21:29 you Richer 阅读(279) 评论(0) 推荐(0) 编辑
关于super关键字与继承
摘要:super它只是一个限定词,当用super引用时,它也是引用当前对象本身,只是super只是限定了访问当前对象从父类那里继承得到成员变量或方法。import java.util.Date;public class Test extends Date{ public static void main(String[] args) { new Test().test(); } public void test(){ System.out.println(super.getClass().getName()); }}输出结果是:Test如果需要访问父类的类名,应该使用如下语法:super.get.. 阅读全文
posted @ 2013-10-30 21:28 you Richer 阅读(234) 评论(0) 推荐(0) 编辑
【Cocos2d-x】Cocos2d-x跨Android平台搭建之四:Win7 64位+ eclipse + cocos2dX
摘要:开始研究cocos2dx,mark一下这个的配置步骤 1 下载eclipse 2 下载android sdk,配置sdk路径,添加环境变量 3 安装adt 4 下载android ndk,配置ndk路径 5 下载cocos2dx 开发包 注意 ndk8+ 不需要cygwin,可以省去N多下载的时间 下载cygwin的时候蛋快碎了感觉好慢,不过用过linux的可以试试用cygwin,有些人说用cygwin好点。 这里我下载的是ndk9 并且放在E:\ndkr9下,配置环境变量。这里的cygwin可以不下载不用配置。 前面的安装大哥们自己百度安装下吧~~ 然后我们打开ecl... 阅读全文
posted @ 2013-10-29 22:31 you Richer 阅读(427) 评论(0) 推荐(0) 编辑
python读取pop3服务器邮件并且下载
摘要:# -*- coding: cp936 -*-import poplibimport randomimport osdef getmail(): # 蒋辉文拥有该程序权利 你可以随意使用 emailServer = poplib.POP3('pop.163.com') emailServer.user('xxxxxxxxxxxxxx') emailServer.pass_('xxxxxxxxxxxxxx') # 设置为1,可查看向pop3服务器提交了什么命令 #emailServer.set_debuglevel(1) ... 阅读全文
posted @ 2013-10-29 22:31 you Richer 阅读(569) 评论(0) 推荐(0) 编辑
uva639 回溯!
摘要:#includeusing namespace std;int n,Max,C[4][4];char board[5][5];bool vis[16];bool isok(int x,int y){ for (int i = x + 1; i = 0 && board[i][y] != 'X'; i--) if(board[i][y] == '0') return false; for (int i = y; i = 0 && board[x][i] != 'X'; i--) if (board[x][i] == 阅读全文
posted @ 2013-10-29 22:27 you Richer 阅读(188) 评论(0) 推荐(0) 编辑
POJ 2318 TOYS
摘要:TOYSTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 9310Accepted: 4436Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. They gave John a rect. 阅读全文
posted @ 2013-10-29 22:25 you Richer 阅读(165) 评论(0) 推荐(0) 编辑
Strict Weak Ordering
摘要:DescriptionA Strict Weak Ordering is aBinary Predicatethat compares two objects, returningtrueif the first precedes the second. This predicate must satisfy the standard mathematical definition of astrict weak ordering. The precise requirements are stated below, but what they roughly mean is that a S 阅读全文
posted @ 2013-10-29 22:24 you Richer 阅读(300) 评论(0) 推荐(0) 编辑
hdu 4284 Travel(壮压DP&TSP&floyd)
摘要:TravelTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2621Accepted Submission(s): 720 Problem Description PP loves travel. Her dream is to travel around country A which consists of N cities and M roads connecting them. PP has measured the... 阅读全文
posted @ 2013-10-29 22:23 you Richer 阅读(213) 评论(0) 推荐(0) 编辑
[置顶] bzoj 1036 树的统计Count 点权值模板
摘要:树链剖分 点权型可做模板,链路剖分的思想把点hash到线段树的上,然后可通过n*(log(n)*log(n))的复杂度在树上操作,在线段树上能操作的在链路上都能操作。#include#include#include#define M 40000#define lson (rt>1; build(l,mid,lson); build(mid+1,r,rson); push_up(rt); } void update(int ul,int new_flag,int rt){ if(e[rt].l==ul&&e[rt].r==ul)... 阅读全文
posted @ 2013-10-29 22:20 you Richer 阅读(227) 评论(0) 推荐(0) 编辑
SPOJ 8222. Substrings(后缀自动机模板)
摘要:后缀自动机+dp。 后缀自动机主要是在functioner大牛那里学习的:http://blog.sina.com.cn/s/blog_70811e1a01014dkz.html 这道题是在No_stop大牛那里学习的:http://blog.csdn.net/no__stop/article/details/11784715特别感谢这两位大牛!贴上代码作为以后的模板吧。#include#include#include#include#include#define LL long long#define CLR(a, b) memset(a, b, sizeof(a))us... 阅读全文
posted @ 2013-10-29 22:19 you Richer 阅读(242) 评论(0) 推荐(0) 编辑
uva 10304 Optimal Binary Search Tree(区间dp)
摘要:Problem EOptimal Binary Search TreeInput:standard inputOutput:standard outputTime Limit:30 secondsMemory Limit:32 MBGiven a setS = (e1, e2, ..., en)ofndistinct elements such thate1#include #include using namespace std;int n, f[255], dp[255][255], sum[255];int main() { while (~scanf("%d", & 阅读全文
posted @ 2013-10-29 22:18 you Richer 阅读(189) 评论(0) 推荐(0) 编辑
2.5 《硬啃设计模式》第7章 车手选车 - 生成器(Builder Pattern)
摘要:某赛车游戏,玩家可以选择不同的车,这些车其实是采用不同性能的配件组成的,如:车胎、发动机等。 玩家选择一部车,其实就是new了一部车。 你如何考虑“new car”的代码? 要new这个车,可能需要先new出车的各个配件,然后将这些配件组合成car。 某些复杂对象要new出来时,往往需要先new出它的子对象,然后组装成进父对象中,这些子对象有时候甚至组成了“树”结构。 生成器模式就是用来解决这问题的。 赛车游戏用生成器的解决方案: CAR_Builder定义了增加车组件的几个方法,还有CreateCar()方法。 BenZ_Builder类是具体生产奔... 阅读全文
posted @ 2013-10-29 22:16 you Richer 阅读(180) 评论(0) 推荐(0) 编辑
hdu1561之树形dp
摘要:The more, The BetterTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4447Accepted Submission(s): 2643 Problem Description ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮A... 阅读全文
posted @ 2013-10-29 22:13 you Richer 阅读(149) 评论(0) 推荐(0) 编辑
Java菜鸟之java基础语法,运算符(三)
摘要:赋值运算符 (一)JAVA种的赋值运算符 = ,代表代表的等于,一般的形式是 左边变量名称 = 右边的需要赋的指或者表达式,如果左侧的变量类型级别比较高,就把右侧的数据转换成左侧相同的高级数据,然后再复制给左边的变量。否则需要用强制类型转换。 int a,b,c; a = 13 ; b = 12 ; c = 12 ;int i = 10 ;//强制类型转换 byteb = (byte)i; /* a = b +c ; */ (二)复合赋值运算符 为了简化程序,提高的编译的效率,运算符前面可以加上不通的运算符,构成了复合赋值运算符。包括+=,-=,*=,/=,%=,>>... 阅读全文
posted @ 2013-10-29 22:12 you Richer 阅读(363) 评论(0) 推荐(0) 编辑
Lotus迁移到Exchange 2010 POC 之Domino Server的配置!
摘要:1.在桌面点击安装完成的Domino 服务器配置:2.勾选Donimo Sever 以服务方式启动:3.在弹出的界面点击下一步继续配置:4.选择独立的Server 并点击下一步:5.填写相关的需要信息,这里的后点击下一步:6.填写组织名称需要的相应的信息,并点击Customize:7.这里如果你希望能够把服务器放入某个OU,则需要执行自定义步骤:8.填入网络域的名称:9.设定好系统账户和密码后点击下一步:10.选择需要启动的服务:11.在网络设定上选择自定义:12.填写好相关的信息:13.接受默认的权限设定:14.接下来进行相应的设定工作: 15.点击Finish 完成相关设定:16.在DNS 阅读全文
posted @ 2013-10-29 22:11 you Richer 阅读(118) 评论(0) 推荐(0) 编辑
hibernate:对于java.lang.NoSuchMethodError: antlr.collections.AST.getLine()I错误解决办法
摘要:在J2EE框架下开发web网站,这种问题经常遇到,只要我们网上搜一下,就可以看到很多版本的,我整理一下: 第一种可能性解决:看看我的项目:主要 是里面的Structs 1.3 (structs 2)和Hibernate 3.2(或更高版本)中的JAR包里antlr2.7.2 与 antlr2.7.6 冲突,只要删除Structs 1.3中的低版本的antlr2.7.2就可以了。具体操作如下:在MyEclipse 下,windows-->preferences-->在文本框中搜索struts2-->选择 antlr2.7.2-->remove 阅读全文
posted @ 2013-10-29 22:06 you Richer 阅读(197) 评论(0) 推荐(0) 编辑
【targeting学习笔记】Display Advertising Targeting
摘要:背景:stanford的计算广告学(computational advertising)课程,yahoo的人主讲,课程链接:http://www.stanford.edu/class/msande239/#lecture-handouts,这个ppt使其中的一讲,93页 主要内容: 1.Display ad targeting: 相比于搜索广告来讲,搜索体现了明显的意图,显示广告,用户只有浏览行为,而浏览行为体现出的用户行为比起搜索行为差了好多,所以是“High entropy” of user intent。相比而言,显示广告的CRT... 阅读全文
posted @ 2013-10-29 22:05 you Richer 阅读(511) 评论(0) 推荐(0) 编辑
Domino 迁移到Exchange 之 Domino Admin 安装!
摘要:双击Setup 安装:选择安装地点: 选择安装的组件:选择安装:在桌面双击相应的lotus admin,在弹出窗口中点击下一步:点击下一步继续设置:输入密码:取消及时信息并点击下一步: 点击继续后完成相关配置:我们打开Lotus测试邮件收发是否正常: 我们再回到Lotus admin:进入到惯常选项:选择注册选项,勾选为新用户创建ID:选择默认存放地点后点击确定: 接下来我们选择服务器验证的目录及ID,点击确定后退出惯常选项:我们最好将以下的这些ID 保存到其他的地方: 阅读全文
posted @ 2013-10-29 22:02 you Richer 阅读(124) 评论(0) 推荐(0) 编辑
sqlite3使用详解(Qt版本)
摘要:初始化sqlite3 (创建表) QString url = QDir::currentPath() + QString::fromLocal8Bit("/Msg.db"); bool isExsiting = false; QFileInfo file(url); if (!file.absoluteDir().exists()) { QDir dir; dir.mkpath(file.path()); } if (file.exists()) isExsiting = true; if(SQLITE_O... 阅读全文
posted @ 2013-10-29 22:01 you Richer 阅读(864) 评论(0) 推荐(0) 编辑
欧几里德&扩展以及求解线性方程学习总结--附上poj1061解题报告
摘要:欧几里德算法:欧几里德就是辗转相除法,调用这个gcd(a,b)这个函数求解a,b的最大公约数公式:gcd(a,b)=gcd(b,a%b);并且gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|)代码:int gcd(int a,int b)//递归{ if(b==0) return a; return gcd(b,a%b);}int gcd(int a,int b)//递归简化{ return b ? gcd(b,a%b) : a;}int gcd(int a, int b)//迭代{ while(b != 0... 阅读全文
posted @ 2013-10-29 21:57 you Richer 阅读(198) 评论(0) 推荐(0) 编辑
[置顶] 两台一级域名相同二级域名不同的服务器,怎么共享session
摘要:比如www.hongchangfirst.com和video.hongchangfirst.com两个域名,一级域名相同,二级域名不同。每个服务器运行着不同的功能模块或者不同的子系统,他们使用不同的二级域名,但用户系统是统一的,即一套用户名、密码在整个网站的各个子系统中都是可以登录使用的。 解决这个问题很简单,只需要前后端配合就行。前端:set cookie的时候sessionid的domain设置为一级域名,domain=hongchangfirst.com 后端:使用数据库保存sessionid等相关内容,所有的服务器都去查询此数据库,所以保持了各个sessionid的一致性。 好了,就是 阅读全文
posted @ 2013-10-29 21:57 you Richer 阅读(404) 评论(0) 推荐(0) 编辑
[源码分享] HIVE表数据量统计&邮件
摘要:概要:计算HIVE BI库下每天数据表总大小及增量输出: 总大小:xxxG日同比新增数据量:xxxG周同比新增数据量:xxxG月同比新增数据量:xxxG总表数:xxx日新增表数:xxx周新增表数:xxx月新增表数:xxx最大的20张表:......表数据增量TOP20:......代码: bi_report.sh#!/bin/bashGIGA=1000000000content="\n"prefix='bi'today=`date -d"-1 day" +%Y-%m-%d`yestoday=`date -d"-2 day&quo 阅读全文
posted @ 2013-10-29 21:56 you Richer 阅读(1567) 评论(1) 推荐(0) 编辑
Lotus 迁移到Exchange POC 之 新建2007 服务器!
摘要:我们登录到Exchange 2007 服务器,由于需要对AD进行扩展,我们首先必须完成架构扩展,由于默认没有ldifde工具,所以我们需要执行servermanagercmd –I rsat-adds 命令完成相应的架构扩展命令安装,我们在Exchange2010上也执行下这个过程:接下来安装相应组件,我们必须安装IIS和应用程序服务器组件:接下来直接双击SETUP 进行安装:选择安装三个角色:输入组织名称并点击下一步:这一步我们可以选择否,但是由于公用文件夹数据库是需要的,我们选择是的话可以让他自动生成公用文件夹数据库:进行先决条件检查,点击安装:点击完成,完成相应服务器安装:接下来我们申请 阅读全文
posted @ 2013-10-29 21:51 you Richer 阅读(160) 评论(0) 推荐(0) 编辑
Domino 迁移到Exchange 服务器 之在Domino Server 创建用户!
摘要:我们打开Lotus Admin,导航到注册,点击到需要设置的人,然后再选择验证者标识符选择相应的组织配置标识符:点击确定:输入密码点击确定:留意配置地方与图示一致: 核对下信息,点击注册:接下来我们能够看到拥有的用户名称:接下来我们在另外的客户端测试下邮件的收发,我们打开notes,输入用户名和服务器: 选择相应的ID文件:输入密码: 勾选掉sameline服务器:点击确定完成相关设置:我们发一封内网测试邮件试试:回复下试试:发一封邮件到外网试试:接下来我们要设置路由器和MX记录来满足NAT设置,我们先设置MX记录,登录到域名管理控制台:接下来设置好NAT设置:我们通过外网发送邮件,已经能够正 阅读全文
posted @ 2013-10-29 21:51 you Richer 阅读(99) 评论(0) 推荐(0) 编辑
uva 10056 - What is the Probability ?(概率)
摘要:题目连接:uva 10056 - What is the Probability ? 题目大意:给出n和p以及m,表示有n个人在丢色子, 谁先丢到某个值就表示胜利,每个人丢到的胜利数值的概率都为p,问第m个人获胜概率。 解题思路:因为n个人可以轮流丢色子,所以要自己定一个下限,而且以为人数比较多,每次并不需要将m以外的人都考虑进去,可以默认为没有丢到胜利的数值。 #include const double tmp = 1e-7;int main () { int cas, n, aid; double p, q; scanf("%d", &cas); while ( 阅读全文
posted @ 2013-10-29 21:46 you Richer 阅读(290) 评论(0) 推荐(0) 编辑
Lotus 迁移到Exchange 2010 POC 之在Exchange 2007安装Transport Suite!
摘要:我们登录到Exchange 2007服务器,下载Transport 组件,下载地址如下,我们由于安装在Exchange 服务器上,所以需要安装64位版本:点击下一步安装:勾选需要安装的组件,再点击下一步:已经安装好相关组件了,点击finish完成:接下来我们安装Mapi CDO 组件,主要是为了将来同步忙闲信息所用,下载地址如下:http://www.microsoft.com/download/en/details.aspx?id=1004我们双击setup.exe安装:点击Finish 完成安装: 阅读全文
posted @ 2013-10-29 21:45 you Richer 阅读(183) 评论(0) 推荐(0) 编辑
Lotus 迁移到Exchange POC 之安装Exchange 2010!
摘要:我们登录到Exchange 2010服务器,双击setup 安装Exchange 2010,双击setup.exe完成安装:安装相应的角色:点击安装开始安装:点击完成,完成安装:设置接受连接器为匿名接受,为了将来能够接受Internet邮件 阅读全文
posted @ 2013-10-29 21:44 you Richer 阅读(141) 评论(0) 推荐(0) 编辑
(图解版)SQL Server数据库备份与还原
摘要:本文介绍了SQL Server数据库备份的两种方式。一种是直接拷贝数据库中的文件mdf 和日志文件ldf,另一种是生成脚本语言。第一种方式: 选中需要备份的数据库,将数据库从运行的数据库服务器中断开,然后复制,操作如下: 右键——任务——分离:选择,删除链接:找到刚断开连接的数据库,备份出来。那么,我们改如何还原数据库呢?操作如下: 第二种方式: 生成脚本。操作如下: 那么,我们该如何还原呢? 选中所有的内容,单击执行! 阅读全文
posted @ 2013-10-29 21:40 you Richer 阅读(212) 评论(0) 推荐(0) 编辑
hdu-4753-Fishhead’s Little Game-记忆化搜索
摘要:网赛的一道题目,当时没做出来。由题意可知,最多只有12条边未知。所以最多只有(1#include#include#include#includeusing namespace std;int dp[10001];int visit[10001];int vis[25];int oth[25];int ts;int num(int vist[]){ int i; int sum=0; for(i=1;ib)swap(a,b); if(b-a==4)ts=12+a; else ts=a-a/4; vis[ts]=1... 阅读全文
posted @ 2013-10-29 21:39 you Richer 阅读(222) 评论(0) 推荐(0) 编辑
A Dream
摘要:A Dream 2013年10月20日,成都,天气阴,铜牌16。离2012年10月14日长春现场赛刚好隔了一年,刚看了下去年写的总结http://blog.csdn.net/cc_again/article/details/8109047,虽然今年有点遗憾,没拿到银牌,感慨还是蛮多的。越来越相信付出一定会有收获的真理。回头望,一切付出都是值得的。 回首自己大学的两年时光,大一上是在体验大学的新鲜,大一下到现在一直在搞ACM,三个假期,一年半的时间,干劲越来越强了,也越来越喜欢她了,真想一天到晚刷题,不想其他的事情,程序和代码带来的魅力,思维灵感给人带来的快乐享受,解决有趣的问题的成就,队... 阅读全文
posted @ 2013-10-29 21:38 you Richer 阅读(137) 评论(0) 推荐(0) 编辑
LOTUS 迁移到Exchange 2010 POC 之在Exchange 2007 安装Lotus Admin!
摘要:双击Setup安装:选择Domino admin 安装:完成设置,开始安装:接下来点开Lotus Admin:点击下一步:选择相应的ID文件:输入密码后点击确定:勾选掉及时消息后点击确定:点击完成,完成所有设置。 阅读全文
posted @ 2013-10-29 21:37 you Richer 阅读(174) 评论(0) 推荐(0) 编辑
uva 542 - France '98(概率)
摘要:题目链接:uva 542 - France '98 题目大意:有16支球队比赛,给出16支球队的名称,然后给出16*16的表格,g[i][j] 表示i队胜j队的概率,问说16支球队获得总冠军的概率。 解题思路:模拟比赛的过程,将队伍分组,每次和组内的其他队伍决胜负,概率之和即为出现的概率,只要处理好下标就可以了。 #include #include #include const int N = 16;char name[N + 10][N + 10];double p[N + 10][N + 10];double ans[N + 10], rec[N + 10];void init() 阅读全文
posted @ 2013-10-29 21:35 you Richer 阅读(233) 评论(0) 推荐(0) 编辑
图说Java —— 理解Java机制最受欢迎的8幅图
摘要:原文链接: Top 8 Diagrams for Understanding Java翻译人员: 铁锚翻译时间: 2013年10月29日 世间总是一图胜过千万言! 下面的8幅图来自于 Program Creek 的 Java教程 ,目前这是该网站最受欢迎的文章. 希望本文能帮你回顾你已经知道的那些知识。如果图片讲解的不够清晰,你可能需要阅读详细的文章或者进行搜索。 1. 字符串不变性(String Immutability) 下图显示了如下代码运行的过程: String s = "abcd";s = s.concat("ef");中文参考: Java S 阅读全文
posted @ 2013-10-29 21:31 you Richer 阅读(174) 评论(0) 推荐(0) 编辑
newlsip 检查磁盘分区使用情况
摘要:主要还是用df -k这个命令,然后将输出结果全部逐行解析,最后调用REST API,发送给服务器保存。参考代码:#!/usr/bin/newlisp(set 'cur-path "/opt/detector")(load (append cur-path "/config.lsp"))(define (add-log msg) (println msg) (append-file (append cur-path "/disk.log") (append "\n" (string (now 480)) &q 阅读全文
posted @ 2013-10-29 21:30 you Richer 阅读(154) 评论(0) 推荐(0) 编辑
Lotus 迁移到Exchange 2010 之准备使用Transport 同步Lotus 相关信息!
摘要:这里我们先来分析下Lotus迁移到Exchange2010 的一些原理,由于存在一定周期的共存时间,因此在共存期间必须来实现相应的同步计划,整个同步计划包含了如下的同步计划:那么我们先来讲下目录同步,目录同步是同步什么呢?其实就是实现Domino和Exchange Server 联系人的相互同步:他会将用户的邮箱属性用transport 工具传递到Notes中,同时将Notes的用户通过transport工具同步到Exchange 服务器,以便双方都可以收到对方发出的邮件,这里有几个问题要注意:如果Exchange 服务器和Lotus 服务器共享共同的域名空间的时候,我们需要在Exchange 阅读全文
posted @ 2013-10-29 21:29 you Richer 阅读(224) 评论(0) 推荐(0) 编辑
Servlet
摘要:一、什么是servletServlet是一种服务器端的Java应用程序,具有独立于平台和协议的特性,可以生成动态的Web页面。它担当客户请湂(Web浏览器或其他HTTP客户程序)与服务器响应(HTTP服务器上的数据库或应用程序)的中间幂。Servlet是位于Web服务器内部的服务器端的Java应用程序,与传统的从命令行启动的Java应用程序不同,Servlet由Web服务器进行加载,该Web服务器必须包含支持Servlet的Java虚拟机。二、Servlet作用Servlet规范通过规定一个编程的框架来达到扩幕服务器功能的目的,采用请湂-响应模式提供基于Web的服务。当客户机发送请湂至服务器时 阅读全文
posted @ 2013-10-29 21:27 you Richer 阅读(251) 评论(0) 推荐(0) 编辑
计算直线的交点数(hdu1466简单的dp)
摘要:题意:平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。思路:动态规划,想办法记忆化搜索,当前状态和之前状态结合起来dp[i][j] i是有i条直线 j代表交点个数假设有n条直线,前n-1条直线的所有交点都知道假设第n条线段与前n-1条平行 n条平行 交点数 0假设第n条线段与前n-2条平行 n-1条平行交点数 1*(n-1) (剩下那一条与n-1的平行线都有一个交点但是那两条直线有dp[1][j]) 加上以后就是n-1条平行所能组成的交点数 假设第n条线段与前n-3条平行 n-2条平行交点数 2*(n-2)... 阅读全文
posted @ 2013-10-29 21:25 you Richer 阅读(418) 评论(0) 推荐(0) 编辑
【PAT】1020. Tree Traversals (25)
摘要:Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the corresponding binary tree.Input Specification:Each input file contains one test case. For each case, th 阅读全文
posted @ 2013-10-29 21:23 you Richer 阅读(291) 评论(0) 推荐(0) 编辑
Pongo建立信号基站-实际上还是考中位数
摘要:题目:要建立一个信号基站服务n个村庄,这n个村庄用平面上的n个点表示。假设基站建立的位置在(X,Y),则它对某个村庄(x,y)的距离为max{|X – x|, |Y – y|}, 其中| |表示绝对值,我们的目标是让所有村庄到信号基站的距离和最小。 基站可以建立在任何实数坐标位置上,也可以与某村庄重合。输入: 给定每个村庄的位置x[],y[],x,y都是整数,满足: -1000000000 < x,y < 1000000000 村庄个数大于1,小于101。输出: 所有村庄到信号基站的距离和的最小值。 关于精度: 因为输出是double。我们这样判断对错,如果标准答案是A,你的答案是 阅读全文
posted @ 2013-10-29 21:19 you Richer 阅读(211) 评论(0) 推荐(0) 编辑
poj1061 青蛙的约会 扩展欧几里德的应用
摘要:这个题解得改一下,开始接触数论,这道题目一开始是看了别人的思路做的,后来我又继续以这种方法去做题,发现很困难,学长告诉我先看书,把各种词的定义看懂了,再好好学习,我做了几道朴素的欧几里德,尽管是小学生一样的题目我还是坚持做了几道,然后 看了中国余数定理 跟 中国剩余定理 还有扩展欧几里德的定义以及介绍,这次 这个题目是我自己思考出来的,这个题解是写给自己看的 同时向大家共享,学长说 做数论 要不时的回头 看看以前的题目 做做过了的题目,所以留个纪念 这道题目关节解决句是: 可以这样思考: 对于a' = b, b' = a % b 而言,我们求得 x, y使得 a'x + 阅读全文
posted @ 2013-10-29 21:17 you Richer 阅读(147) 评论(0) 推荐(0) 编辑
二叉树java实现
摘要:目标实现二叉树的增加、查找、删除、遍历实现结点类public class Node{int key;int data;Node lchild=null;Node rchild=null;public Node(int key,int data){ this.key=key; this.data=data; }} 二叉树类:public class BinaryTree { Node root=null; public void add(int key,int data) { Node node=new Node(key,data); if (root==null) root... 阅读全文
posted @ 2013-10-29 21:16 you Richer 阅读(236) 评论(0) 推荐(0) 编辑
OpenSSL命令---ciphers
摘要:用途:指令是用来展示用于SSL加密算法的工具。它能够把所有openssl支持的加密算法按照一定规律排列(一般是加密强度)。这样可以用来做测试工具,决定使用什么加密算法。用法:openssl ciphers [-v] [-ssl2] [-ssl3] [-tls1] [cipherlist] 选项说明:-v:详细列出所有加密套件。包括ssl版本(SSLv2 、SSLv3以及 TLS)、密钥交换算法、身份验证算法、对称算法、摘要算法以及该算法是否可以出口。-ssl2:只列出SSLv2使用的加密套件。-ssl3:只列出SSLv3使用的加密套件。-tls1:只列出tls使用的加密套件。cipherlis 阅读全文
posted @ 2013-10-29 21:15 you Richer 阅读(1052) 评论(0) 推荐(0) 编辑
HDU 1392 Surround the Trees 构造凸包
摘要:又是一道模板题#include #include #include #include #include #include #include using namespace std;struct P{ int x,y; double angle;} p[50010];bool cmp(P p1,P p2){ return p1.angle > p2.angle;}double calangle(P p,P t){ return ((t.x-p.x)*(t.x-p.x) + 1 - (t.x-p.x-1)*(t.x-p.x-1))/(2*sqrt((t.x-p.x)*(t.... 阅读全文
posted @ 2013-10-15 18:44 you Richer 阅读(173) 评论(0) 推荐(0) 编辑
解决sencha touch显示.JSON包含中文数据时显示乱码问题
摘要:按照ST官方示例navigationview做的一个示例。数据源是一个.json文件。但是显示的时候如果.json文件里有中文则乱码。我知道是编码问题,但是不知道怎么改,如何改。问了N个人最后解决方案如下:用记事本打开.json,点文件-另存为,打开另存为对话框,在最下面有个编码,默认的是ANSI,点右边的向箭头,就可以改为UTF-8了。浏览显示正常,就这么简单! 阅读全文
posted @ 2013-10-15 18:42 you Richer 阅读(201) 评论(0) 推荐(0) 编辑
汇编语言程序入门实验一:在dos下对用户输入作出应答
摘要:汇编语言程序入门实验一:在dos下对用户输入作出应答1,背景 成功预言了今天要上计算机操作系统上机实验课,昨天预习后,今天的两个上机实验做得很成功。但是也有一些问题。问题1:学校的系统目前是windows XP,不是windows 7。问题2:学校用的编译器是masm,不是masm32。这两个问题可以归结为1个问题,即跟不上现在主流。至于在dos环境下汇编语言程序设计入门(输出hello world)和masm32的下载、安装与使用,我就不说了,详情请见链接:http://blog.csdn.net/u010043538/article/details/12720447。现在以我自己为例:操作 阅读全文
posted @ 2013-10-15 18:37 you Richer 阅读(490) 评论(0) 推荐(0) 编辑
GridView九宫图
摘要:了解下 先创建res/layou下的gridview_mian.xml和gridview_item.xml分别如下 activity.javapackage com.example.gridview2;import java.util.ArrayList;import java.util.HashMap;import java.util.Map;import android.os.Bundle;import android.app.Activity;import android.view.Menu;import android.view.View;... 阅读全文
posted @ 2013-10-15 18:35 you Richer 阅读(269) 评论(0) 推荐(0) 编辑
汇编语言程序入门实验二:在dos下建立子目录操作
摘要:汇编语言程序入门实验二:在dos下建立子目录操作1,背景 在读此文,并读懂前,建议读者先阅读这两篇博客1,在dos环境下汇编语言程序设计入门(输出hello world)和masm32的下载、安装与使用。详情请见链接:http://blog.csdn.net/u010043538/article/details/12720447。2,汇编语言程序入门实验一:在dos下对用户输入作出应答。详情请见链接:http://blog.csdn.net/u010043538/article/details/127526172,具体实验问题题目1:建立子目录操作 在命令级接口中,DOS为我们提供了建立一个. 阅读全文
posted @ 2013-10-15 18:33 you Richer 阅读(497) 评论(0) 推荐(0) 编辑
jsp两种包含方式
摘要:jsp中存在两种文件的包含指令1、2、第一种是先包含再处理 它是一种静态的包含指令,不管其文件内容如何只是将其所包含的页面内容包含进来。第二种是先处理再包含 它是动态的包含指令,能自动区分所包含的是静态页面还是动态页面执行时,如果被包含文件(资源文件)为静态文件,则与执行效果一样,如果资源文件为动态文件,则先让资源文件处理自身所包含内容,再把处理结果包含进来。 举例说明: 被包含的文件 include.jsp 里面有 使用第一种包含 然后本页面再写一次 然后输出 "> 执行结果为:编译错误,str已定义 使用第二种包含 和上面一样... 阅读全文
posted @ 2013-10-15 18:33 you Richer 阅读(266) 评论(0) 推荐(0) 编辑
对Spring.Net的AOP一些思考及应用
摘要:前言这几天在配置Spring.NET,配到AOP的时候发现自己现在还是没有理解到Spring AOP的实现,只是认识到了一个思想,以前配的时候,看的是给好的例子用,真正用的时候还是要想一下,所以写个笔记,深刻的认识一下。 初探AOP 对AOP的初步理解是在《JAVA给力起飞》那一本书。当时一句话给我一种醍醐灌顶的感觉:AOP(面向切面编程),为什么要叫面向切面编程?把一个类看成一个树轮,在面向横切逻辑,也就是在开发中遇到的一些通用问题,比如性能检测,访问控制,事务管理以及日志记录等等,以前的解决办法是给每一个类里面都加上这些东西,这样就遇到一个问题:类于类之间强烈耦合,要新增修改... 阅读全文
posted @ 2013-10-15 18:31 you Richer 阅读(185) 评论(0) 推荐(0) 编辑
wcf+linq to sql中关联查询返回数据问题
摘要:前段时间准备采用wcf+nh框架开发sl程序,发现采用nh开发不适合我的中型、并且快速开发项目,所以综合考量了下,决定采用wcf+linq to sql 。但是此模式也有缺点,也是linq to sql的缺点,查询语句写起来比较复杂(),只有边摸索,边开发了。所以第一步就是搭建wcf:,目前我采用的wcf寄宿在一个winform程序,并采用tcp协议(考虑效率问题)。第二步:在wcf服务项目中添加linq to sql 类。在实现wcf 时,我有个user表和rose表,两个表是关联表,usr表中外键是roseid,在查询用户时,需要关联rose表,由于通过linq to sql 创建的实体类 阅读全文
posted @ 2013-10-15 18:31 you Richer 阅读(240) 评论(0) 推荐(0) 编辑
mysql处理大数据量的查询速度究竟有多快和能优化到什么程度
摘要:mysql处理大数据量的查询速度究竟有多快和能优化到什么程度 深圳-ftx(1433725026)18:10:49 mysql有没有排名函数啊 横瓜(601069289)18:13:06 无 横瓜(601069289)18:13:20 MYSQL需要优化 深圳-ftx(1433725026)18:13:35 那排名是怎么搞的 横瓜(601069289)18:13:39 50万记录,很多查询就像蜗牛 横瓜(601069289)18:13:46 所以必须优化 横瓜(601069289)18:14:10 我现在已经解决了100亿记录10M... 阅读全文
posted @ 2013-10-15 18:26 you Richer 阅读(521) 评论(0) 推荐(0) 编辑
粗解Xcode 5新特性: Asset Catalogs
摘要:原文:http://schlu.org/2013/10/01/Xcode-Asset-Catalogs.html 基础知识 在今年的WWDC大会上苹果介绍了Asset Catalogs。Asset Catalogs是用来减少工程导航上的混乱,让图片使用情况变得更为有条理。它的方式是,你不必将所有图片都列出来,取而代之,你可以在工程中创建一个或者多个asset catalog,你可以把图片拖拽到一个合适的位置来进行管理。 Asset Catalog除了可以管理app icon以及启动图片,你还可以使用它管理任意图片。图片可以为所有设备使用,也可以为是某一设备的特定图片。这种方式非常方... 阅读全文
posted @ 2013-10-15 18:24 you Richer 阅读(347) 评论(0) 推荐(0) 编辑
UVa 297 - Quadtrees
摘要:题目:利用四叉树处理图片,给你两张黑白图片的四叉树,问两张图片叠加后黑色的面积。分析:搜索、数据结构。把图片分成1024块1*1的小正方形,建立一位数组记录对应小正方形的颜色。 利用递归根据字符串,建立相应四叉树。在建树的过程中,树节点计算当前节点对应的小正方形 编号区间。这里处理类似于线段树,将父节点的区间等分成4份分别对应四棵子树的编号区间。 建树到达叶子时(color为‘f’或者‘e’),直接将颜色数组赋值即可。当树建完时,颜色数组即染色 完毕。将两棵树依次染色到同一数组,统计黑色节点个数即可。注意:数组大小,防止RE。#include #incl... 阅读全文
posted @ 2013-10-15 09:11 you Richer 阅读(159) 评论(0) 推荐(0) 编辑
Remove Duplicates from Sorted List @LeetCode
摘要:/** * Remove Duplicates from Sorted List * * Given a sorted linked list, delete all duplicates such that each element * appear only once. * * For example, Given 1->1->2, return 1->2. Given 1->1->2->3->3, return 1->2->3. */public class S83 { public static void main(String[] 阅读全文
posted @ 2013-10-15 09:08 you Richer 阅读(165) 评论(0) 推荐(0) 编辑
poj - 3683 - Priest John's Busiest Day(2-SAT)
摘要:题意:有N场婚礼,每场婚礼的开始时间为Si,结束时间为Ti,每场婚礼有个仪式,历时Di,这个仪式要么在Si时刻开始,要么在Ti-Di时刻开始,问能否安排每场婚礼举行仪式的时间,使主持人John能参加所有的这些仪式的全过程。题目链接:http://poj.org/problem?id=3683——>>每场婚礼的仪式,要么在开始段举行,要么在结束段举行,且一定要举行,要求各场婚礼仪式没冲突——>>2-SAT。。。2-SAT挺神,针对此类问题,可谓手到擒来。。。LJ《训练指南》上的写法挺容易理解的。。。于是用上了。。。(相对于2003年伍昱论文中O(n)的算法,在时间上《训练 阅读全文
posted @ 2013-10-15 09:06 you Richer 阅读(160) 评论(0) 推荐(0) 编辑
ssh 框架整合试例 (spring+struts2+hibernate)
摘要:1.首先用Eclipse创建一个web项目(Eclipse EE 版)new->Other->输入web 然后选择Dynamic Web Project->next->输入项目名(这里新建一个项目名叫ssh) ->Next->next ->finish 接下来就是导入我们所需的jar包先导入strus2的jar包 然后修改web.xml配置文件 ssh index.html index.htm index.jsp default.html default.htm default.jsp struts2 org.apach... 阅读全文
posted @ 2013-10-15 09:04 you Richer 阅读(351) 评论(0) 推荐(0) 编辑
Elasticsearch template configuration
摘要:Index templates allow defining templates thatwill automatically be applied to new indices created. The templates may include(1) settings, (2) mappings, or (3) a simple index pattern template thatcontrols if the template will be applied to the index created. The templates could be placed in the runti 阅读全文
posted @ 2013-10-15 09:01 you Richer 阅读(643) 评论(0) 推荐(0) 编辑
Add mappings to an Elasticsearch index in realtime
摘要:Changing mapping on existing index is not an easy task. You may find the reason and possible solutions in here:http://www.elasticsearch.org/blog/changing-mapping-with-zero-downtime/ to get current mapping details, here is the sample code:ClusterState cs = client.admin().cluster().prepareState().se.. 阅读全文
posted @ 2013-10-15 08:59 you Richer 阅读(324) 评论(0) 推荐(0) 编辑
UVa 10316 - Airline Hub
摘要:题目:给出地球上的n个机场的经度和纬度,想在这里面确定一个HUB使得他到其他机场的最大距离最小。分析:计算几何、大地坐标系。因为数据不大直接枚举即可,比较时利用圆心角可以提高计算效率,并控制精度。 利用公式可直接解得两点的空间圆心角:acos(cos(lat1)*cos(lat2)*cos(lon1-lon2)+sin(lat1)*sin(lat2)); 因为又是大地坐标,所以再推一遍吧,推导过程如下: 如图,C,D为已知两点则有如下推导: AB = r*cos(lat1);DE = r*cos(lat2);BE = r*s... 阅读全文
posted @ 2013-10-15 08:59 you Richer 阅读(288) 评论(0) 推荐(0) 编辑
Maven 初学(一)基本概念
摘要:Pom中有三个主要元素Groupid,artifactid,versiongoupid 是一个组织唯一的标识 例如 com.ibm.wwwartifactid 是一个工程呢ID ibm-projectversion 代表一个版本 例如 com.ibm.www.ibm-project.1.0maven执行一个目标(goal)有以下几个步骤prepare-resources 资源的拷贝compile 源代码拷贝阶段package 创建jar/war包阶段install 安装包到本地或者远程库中mvn clean dependency:copy-dependencies packageclean 首 阅读全文
posted @ 2013-10-15 08:57 you Richer 阅读(204) 评论(0) 推荐(0) 编辑
莱布尼兹的数学成与我国考研有何关联?
摘要:德国数学家莱布尼兹(G.W.Leibniz,1646-1716)死去已经近三百年,与我国考研有何关联?这个问题并非一般国人所知晓。根据一项最新研究表明(请见,2012,Katz.Mikhai发表研究论文:"Leibniz's Infinitesimals: Their Fictionality, Their Modern Implementations, and Their Foes from Berkeley to Russell and Beyond"),人们发现:“Leibnizian calculus was free of contradictions, 阅读全文
posted @ 2013-10-15 08:55 you Richer 阅读(211) 评论(0) 推荐(0) 编辑
开源 免费 java CMS - FreeCMS1.5-信息管理
摘要:下载地址:http://code.google.com/p/freecms/信息管理 1.快速添加 从左侧管理菜单点击快速添加进入。 输入相关属性后添加“保存”按钮即可。 从FreeCMS1.4开始支持 操作成功后提示是否静态化所属栏目页面、原所属栏目页面、所属栏目父栏目页面、站点首页。 提示: 1.所属栏目页面静态化:选择将会对此信息的所属栏目进行静态化页面处理。 2.所属栏目的所有父栏目页面静态化:选择将会对此信息的所属栏目的所有父栏目(不包含所属栏目)进行静态化页面处理。 3.站点首页静态化:选择将会对此信息的所属站点进行首页静态化处理。 2.添加信息 从左侧管理菜... 阅读全文
posted @ 2013-10-15 08:53 you Richer 阅读(547) 评论(0) 推荐(0) 编辑
CSS3之背景剪裁Background-clip
摘要:CSS3之背景剪裁Background-clip是CSS3中新添加的内容。这个属性还是比较简单的,主要分五个属性值:border、padding、content、no-clip和text。下面将针对这五个属性值为大家介绍CSS3之背景剪裁Background-clip。 一、Background-clip的语法 1、Background-clip的语法 background-clip: border-box || padding-box || context-box || no-clip || text 2、Background-clip的数值 (1)border-box:此值为默认值,... 阅读全文
posted @ 2013-10-15 08:47 you Richer 阅读(587) 评论(0) 推荐(0) 编辑
SOURCES的文件格式
摘要:SOURCES的文件格式:TARGETNAME=drivername ,-本参数用于指定生成的设备驱动程序名称(不需后缀名),所产生的文件-为drivername.sys.TARGETPATH=.\lib-本参数用于指定生成的设备驱动程序所存放的路径.一般采用.\lib.TARGETTYPE=DRIVER-build能够生成许多不同的目标对象,设备驱动程序一般选用DRIVER.INCLUDES=path1;path2;...-本参数是可选的,用于指定其他的#include文件的搜索路径.TARGETLIBS=lib1;lib2;...-本参数是可选的,用于指定其他的lib库文件的搜索路径.SO 阅读全文
posted @ 2013-10-15 08:45 you Richer 阅读(315) 评论(0) 推荐(0) 编辑
苹果iOS锁屏制作
摘要:下面我们开始。 一、锁屏界面 可以观察到,iphone的锁屏界面在时间和解锁部分有着透明强高光风格的背景,高光部分有非常明显的界限,边缘部分1像素的高光也是非常醒目的,整体感觉整个表面非常光滑,如同玻璃般的质感。透明的使用让整个界面不被硬生生的划分为三个部分,而是让桌面图片从后面透过来,扩大了视线的范围,让整个界面感觉更加透气。滑动按钮使用了灰色的渐变,但是依然延续了这种风格,你可以清晰的看到高光和阴影部分的分界线。在整体的颜色上选择了不同层次的灰色,便于搭配各种桌面图片。 这里我们主要来了解一下透明的高光背景所使用的技术。通过查看源文件我们可以发现,其中最主要... 阅读全文
posted @ 2013-10-15 08:43 you Richer 阅读(327) 评论(0) 推荐(0) 编辑
进程通信之信号通信
摘要:信号机制是unix系统中最为古老的进程间通信。 一、发送信号 1》进程间 1)kill函数 #include #include int kill(pid_t pid,int signal); kill函数可以在任意进程间发送信号。根据pid的不同,发送的对象也有改变,见图 2)raise函数 int raise(int signo); raise函数只能应用于向自身发送信号。 2》用户 使用kill命令 kill -s 信号 pid 二、信号类型 见图,略其中常见信号及其意义: 三、接受信号 #include void(*sign... 阅读全文
posted @ 2013-10-12 22:42 you Richer 阅读(218) 评论(0) 推荐(0) 编辑
分数化小数
摘要:《编程之美》有一个题是给定一个小数,将其转化成最简分数,思路比较简单,首先将小数转化成分数,然后对分数化简。如果将问题倒过来,给定一个分数(N/D),将其转化成对应的小数,这该如何做?我们先分析一下分数转化成小数的可能情况:1)小数是一个有限小数(0.abc…d);2)小数是纯循环小数(0.);3)小数是非纯循环小数(0.ab…c)。分数不可能产生无限不循环小数。第一种情况无需特殊考虑,只需要常规方法即可求得,但是可能小数位数非常长,这时我们只考虑前100位小数。如果小数是循环小数,但是循环节长度大于50,则我们认为其是一个有限小数。当小数是循环小数时,最关键的问题是找到循环节,这个问题不是一 阅读全文
posted @ 2013-10-12 22:40 you Richer 阅读(441) 评论(0) 推荐(0) 编辑
台湾大学公开课《概率》第五周一道不会作的作业题 ,一种看不懂的解法
摘要:第五周的第十题: 巷子呈直线,长L0 = 400 m,艾波宁宁宁以v0 = 4 m/s 初速等速穿越。士兵时时 刻刻瞄准她;第t 秒时是否击中她,是随时间t 的均匀的泊松事件(Poisson process),且 与距离离无关。其中,平均每μ 秒能击中一次,μ = 100 / ln( 50 ) 约为25.5622。士兵无法 击中巷子以外的区域;另外,只要她处于巷中,μ 就是常数数。 当她每被击中一枪,速度度就会减半;直到她恰中4 枪时,会当场死亡。亦即,中 n 枪时速度度依序为4, 2, 1, 0.5 m/s,其中n 依序为0, 1, 2, 3。 请问艾波宁宁宁成功捎信的机率率率为何? 亦.. 阅读全文
posted @ 2013-10-12 22:36 you Richer 阅读(725) 评论(0) 推荐(0) 编辑
网络子系统53_ip协议分片重组_内存阈值
摘要://调用路径:ip_defrag->ip_evictor// 分片重组时,可使用内存上下限:// 1.sysctl_ipfrag_high_thresh 可用内存上限// 2.sysctl_ipfrag_low_thresh 内存超过上限后,需要释放内存到此限1.1 static void ip_evictor(void){ struct ipq *qp; struct list_head *tmp; int work; //计算需要释放的内存 work = atomic_read(&ip_frag_mem) - sysctl_ipfrag_low_thresh; if (wor 阅读全文
posted @ 2013-10-12 22:34 you Richer 阅读(428) 评论(0) 推荐(0) 编辑
2014华为机试题目
摘要:1.输入摸一个数,然后将其倒过来相加,如果和不是回文串,那么将和再采取同样的操作,在判断得到的是否为回文串,这样往返7次,如果其中有一次是回文就直接打出来,若都没有,那么输出0;也很简单!用库函数更简单,itoa这个!整数转成字符,然后判断回文!2.关于匹配的字符串的个数的最大值,即目标字符串与多个字符串比配,找出匹配最多的那个字符串。其实代码很简单,我当时用2个数组,下标即为字符,值为出现次数,这样 比较即可;可是我输入字符的代码写错了比如要输入Li si;到一个字符数组里面,我写成了char a[200];cin>>a;//这里错了,应该写为cin.getline(a,200) 阅读全文
posted @ 2013-10-12 22:34 you Richer 阅读(197) 评论(0) 推荐(0) 编辑
贪心-poj-2437-Muddy roads
摘要:题目链接:http://poj.org/problem?id=2437 题目意思:给n个区间,每次可以用长度为L的棒A去覆盖,求将所有区间覆盖至少需要几次。给的区间不覆盖。解题思路:简单贪心。先将区间按从大到小排序,然后依次放棒A,如果A在该区间有多的,且覆盖到了后面一个区间,则下一个区间可以该棒后面一位置开始覆盖。代码:#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ep 阅读全文
posted @ 2013-10-12 22:30 you Richer 阅读(180) 评论(0) 推荐(0) 编辑
数据结构-线性表-静态链表完整可执行代码
摘要:数据结构-线性表-静态链表完整可执行代码(c语言描述) /*************************************************************************** * * 静态链表 * ADT (List) * Data * {a1, a2, a3, ..., an} * Operation * InitList(*L); 初始化静态链表L. * ListEmpty(L); 静态链表L,返回true,否则返回false. * ClearList(*L); ... 阅读全文
posted @ 2013-10-12 22:28 you Richer 阅读(369) 评论(0) 推荐(0) 编辑
2013小米笔试题--异形数
摘要:题目:一个数组里,除了三个数是唯一出现的,其余的都出现偶数个,找出这三个数中的任一个。比如数组元素为【1, 2,4,5,6,4,2】,只有1,5,6这三个数字是唯一出现的,我们只需要输出1,5,6中的一个就行。分析:一般这样的题目采用异或的办法来去重,但是这里有三个不同的,那么这个三个两两异或,肯定会出现2个异或的结果低位第一个为1的位置相同,另外一个不同!!!!这个自己推导。根据这个结论,我们就有办法取出其中一个不同的数。将这3个异或后的结果分别取最低位中1的位置。然后再将这3个结果都异或,得到其中不同的那个,那么现在用所有原始数据都相互异或后再分别与每个原始数据异或,取最低位为1的位置 , 阅读全文
posted @ 2013-10-12 22:24 you Richer 阅读(260) 评论(0) 推荐(0) 编辑
魔法树
摘要:Description人类和精灵的联络被巫妖王破坏了,巫妖王决定消灭精灵族以绝后患。 拉席克:“亡灵正在攻过来!” 法里奥:“看来只有暂时抵挡了。” 作为精灵的先知,法里奥召唤出了一排树木,挡住了亡灵的进攻,可是亡灵改变战略,集中攻击一段树木,法里奥为了加强防御不 得不施魔法将这一段树加高。 对于亡灵的每一次进攻,法里奥需要知道进攻区间的防御力, 定义区间的防御力为这一段区间所有树的高度和。 法里奥还在忙着施法,所以需要你来帮他完成这个任务Input第一行,两个数 N,M,表示树的数量和操作数,数的编号为0到N−1。 第二行 N 个数,表示树的初始高度。 接下来 M 行,每行一个操作: C l 阅读全文
posted @ 2013-10-12 22:24 you Richer 阅读(223) 评论(0) 推荐(0) 编辑
[每日一题] 11gOCP 1z0-053 :2013-10-11 Flashback Data Archive属性.........................43
摘要:转载请注明出处:http://blog.csdn.net/guoyjoe/article/details/12656897正确答案:BD闪回数据归档请参考:http://blog.csdn.net/guoyjoe/article/details/9199963直接用实验解析答案答案A,不开归档才也可以用Flashbackup Data Archive闪回数据归档,闪回数据归档与UNDO有关,与ARCHIVE LOG无关。在没有归档下也可以创建闪回数据归档,操作如下:(1)关闭归档gyj@OCM> conn / as sysdbaConnected.sys@OCM> shutdown 阅读全文
posted @ 2013-10-12 22:20 you Richer 阅读(177) 评论(0) 推荐(0) 编辑
HDU 1796How many integers can you find(简单容斥定理)
摘要:How many integers can you findTime Limit: 12000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3315Accepted Submission(s): 937 Problem Description Now you get a number N, and a M-integers set, you should find out how many integers which are small than N,... 阅读全文
posted @ 2013-10-12 22:18 you Richer 阅读(192) 评论(0) 推荐(0) 编辑
网络子系统54_ip协议分片重组_定位ipq
摘要://为分片确定正确的ipq结构// 定位5元组 // 1. 可通过ip报文获取// 2.user 通过ip_defrag给出,指出重组是由谁发起的,最常见的时IP_DEFRAG_LOCAL_DELIVER,当重组的入口分包要传递给本地时// ipq中所有分片最迟完成重组的时间为30HZ1.1 static inline struct ipq *ip_find(struct iphdr *iph, u32 user){ //定位4元组 __u16 id = iph->id; __u32 saddr = iph->saddr; __u32 daddr = iph->daddr; 阅读全文
posted @ 2013-10-12 22:16 you Richer 阅读(227) 评论(0) 推荐(0) 编辑
如何关闭dell inspiron n4010的内置麦克
摘要:如何关闭dell inspiron n4010的内置麦克dell inspiron n4010这款电脑的内置麦克是默认开启的,如果你的扩音器音量开得稍大,当你打字的时候就会听到回音,最讨厌的是,当你用音响时,回音导致音效特别差。如何才能关闭内置麦克呢?步骤如下:1.点右下角喇叭图标,点击上面的扬声器图标 2.在级别栏,点击麦克风和pink in对应的喇叭,即可关闭麦克输入。 以上步骤实际上是关闭麦克输入,如何才能关闭麦克呢?1.点击右下角喇叭图标,点击合成器。 2.点击应用程序栏内的图标 3.在录制栏,右击麦克风,点禁用,再点确定,即可关闭麦克风。 注意:关闭麦克风和关闭麦克风的输入效果是.. 阅读全文
posted @ 2013-10-12 22:14 you Richer 阅读(301) 评论(0) 推荐(0) 编辑
hdu 4578 Transformation(线段树)
摘要:线段树上的多操作。。。 题目大意:树上 的初始值为0,然后有下列三种操作和求和。1 x y c 在X-Y的之间全部加上C。2 x y c 在X-Y的之间全部乘上C。3 x y c 在X-Y之间的全部变成C。4 x y c 输出在X-Y之间的所有数的C方的和。。。 思路:因为存在两种不兼容的操作(如果直接放一起的话会出现顺序不同的影响,(3+2)*4 和 3*4+2 显然是不一样的)所以每次合并操作的时候 就要把子树的操作推下去清除掉。当然 如果这个区间的所有值都是一样的话。那么可以直接进行操作。然后就是Query了。因为要求出很多的平方 或者 立方和。那么我们就去找所有区间的值是一样的区间。. 阅读全文
posted @ 2013-10-12 22:12 you Richer 阅读(172) 评论(0) 推荐(0) 编辑
11235 - Frequent values
摘要:《算法竞赛入门经典-训练指南》P198记录一下区间的左右边界就可以了#include #include #include #include #include #include #include #include #include #include #define INF 0x7fffffff#define N 100010#define M 1000010#define LL long long#define mod 95041567using namespace std;int arr[N];int num[N][3];int dp[N][20];void RMQ_init(int len) 阅读全文
posted @ 2013-10-12 22:10 you Richer 阅读(172) 评论(0) 推荐(0) 编辑
qemu 模拟-arm-mini2440开发板-启动u-boot,kernel和nfs文件系统
摘要:qemu本文介绍了如何编译u-boot、linux kernel,然后用qemu启动u-boot和linux kernel,达到与开发板上一样的学习效果!虽然已经买了2440开发板,但是在实际学习开发过程中,还是觉得不方便,既然这样,那就用qemu模拟2440开发板,让学习来的更方便些吧!有些万一模拟机上模拟不出来的或者有问题的,再到开发板上验证!下面是我5天正常上班工作之余的时间的成果,很开心,因为我感觉又像linux大神迈进了一大步!10/12/20139:13:23 PMqemu-mini2440http://repo.or.cz/w/qemu/mini2440.git这个可以在wind 阅读全文
posted @ 2013-10-12 22:06 you Richer 阅读(2394) 评论(0) 推荐(0) 编辑
Scala List的排序函数sortWith
摘要://原始方法://val list=List("abc","bcd","cde")scala> list.sortWith( (s,t) => s.compareTo(t) list.sortWith( _.compareTo(_) '即可 阅读全文
posted @ 2013-10-12 22:03 you Richer 阅读(8437) 评论(0) 推荐(0) 编辑
百度2013校园招聘笔试题解析
摘要:明天就要参加百度的校招笔试了,今天准备的时候在网上看到了去年百度的一道笔试题,思考了一下,记录一下结果 题目:写一个递归程序,求字符串中最长的重复字母数量。比如abbbccd返回3,abbc返回2。 分析:这个题目如果说使用非递归算法会比递归算法要好想一些。其实一个问题如果需要使用递归解决,最主要的一个问题就是如何将问题分解成递归式的。拿这个题目来说,需要确定的就是每一步递归需要处理什么,一般最先想到的是每一次递归处理一个字符,但这样不能解决这个问题。正确的方法其实是每一步解决一个重复字母串,就像题目中给的例子 abbbccd,每次递归需要处理的字符分别为:a、bbb、cc、d,每次递归的结果 阅读全文
posted @ 2013-10-12 22:02 you Richer 阅读(160) 评论(0) 推荐(0) 编辑
三星手机 Samsung Galaxy S3 无法复制粘贴的不完美解决方法
摘要:问题简单描述从上周开始我的Samsung Galaxy S3手机就无法实现复制粘贴功能了,每次复制时都提示复制到了剪贴板,但是粘贴时就会发现根本粘贴不了,无法打开剪贴板。真的是莫明其妙啊,我的手机没有Root过,从买回来之后已经半年左右,到现在壹直使用正常,没有出过什么问题,这是第壹次遇到这麽奇怪的问题。将手机解锁之后再清空系统剪贴板实在是想不出来为什么,无奈只好先在网上Google了壹把,用关键字“Galaxy s3 无法复制粘贴”搜索了下,第壹個结果就是问题的解决方案,网友给出的答案是这样的:最近总复制粘贴些个东西,今晚突然发现剪切板无法打开,复制文本后总是会提示已经复制到剪切板,但是点粘 阅读全文
posted @ 2013-10-12 21:59 you Richer 阅读(556) 评论(0) 推荐(0) 编辑
poj 3635 Full Tank? ( bfs+dp思想 )
摘要:Full Tank?Time Limit:1000MSMemory Limit:65536KTotal Submissions:5857Accepted:1920DescriptionAfter going through the receipts from your car trip through Europe this summer, you realised that the gas prices varied between the cities you visited. Maybe you could have saved some money if you were a bit 阅读全文
posted @ 2013-10-12 21:59 you Richer 阅读(167) 评论(0) 推荐(0) 编辑
oracle 11g 之 result cache
摘要:oracle 11g 之 result cache 今天是2013-10-12,打算最近时间研究一下shared pool的相关原理以及awr报告分析。今天学习一下在oracle 11g shared pool中新增的一个cache 那就是result cache。从上图可以看出在oracle 11g 的shared pool中存有对sql进行存储、存储sql执行计划、sql解析树等信息的library cache可以通过查看v$librarycahe视图了解其分配情况,以及row CACHE(data dictionary cache)可以查看v$rowcache视图了解其分配情况,对于这两 阅读全文
posted @ 2013-10-12 21:57 you Richer 阅读(341) 评论(0) 推荐(0) 编辑
从0,1,2...n中统计0,1,2...9各出现了多少次【SWUN1597】
摘要:题目就是说给你一个N。计算一下从0,1,2,3,4,5,,,,,,n-1,n中计算出0,1,2,3,,,,7,8,9分别出现了多少次... #include#includetypedef unsigned __int64 LL;LL dp[11][25][12];/* *dp[k][i][j]表示记录目标数字k,第i位取j时,从0位到i位一共有多少个 */int bit[25];LL tenk[22];//10^kLL n;inline void Init(){ memset(dp,-1,sizeof dp); int i; tenk[0]=1; for(i=1;... 阅读全文
posted @ 2013-10-12 21:55 you Richer 阅读(255) 评论(0) 推荐(0) 编辑
java操作redis之jedis篇
摘要:首先来简单介绍一下jedis,其实一句话就可以概括的,就是java操作redis的一种api。我们知道redis提供了基本上所有常用编程语言的clients,大家可以到http://redis.io/clients 上面去查看,包含C,C++,C#等等。1、download jedis的源码:https://github.com/xetorthio/jedis/releases/tag/jedis-2.1.0 ,jedis采用的是git托管的,这边使用的是2.1.0版本;2、解压打开可以看到,jedis采用的是maven构建工程的,所以我们的开发工具最好能支持maven工程,关于maven工程 阅读全文
posted @ 2013-10-12 21:51 you Richer 阅读(322) 评论(0) 推荐(0) 编辑
C语言经典算法100例(一)
摘要:C语言中有有许多经典的算法,这些算法都是许多人的智慧结晶,也是编程中常用的算法,这里面包含了众多算法思想,掌握这些算法,对于学习更高级的、更难的算法都会有很大的帮助,会为自己的算法学习打下坚实的基础。 接下来我们先来看10道:(1)输出9*9乘法口诀。//9*9乘法口诀表void Table99(){ int i,j; for(i = 1; i 1e-16) //数列大于指定精度 { temp = temp*numerator/denominator;//计算一个数列的值 pi += temp; numerator++; denominator += ... 阅读全文
posted @ 2013-10-12 09:48 you Richer 阅读(926) 评论(0) 推荐(0) 编辑
android使用mount挂载/system/app为读写权限,删除或替换系统应用
摘要:注意:以下代码中#开头的则为需要执行的shell命令,其他的为打印的结果。#代表需要使用ROOT权限(su)执行,所以想要修改您android手机某个目录挂载为读写,首先需要有ROOT权限! 先要得到system分区的全名 #adb shell # mount rootfs / rootfs ro 0 0 tmpfs /dev tmpfs rw,mode=755 0 0 devpts /dev/pts devpts rw,mode=600 0 0 proc /proc proc rw 0 0 sysfs /sys sysfs rw 0 0 tmpfs /sqlite_stm... 阅读全文
posted @ 2013-10-12 09:46 you Richer 阅读(1300) 评论(0) 推荐(0) 编辑
hdu 4763 Theme Section(KMP水题)
摘要:Theme SectionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 574Accepted Submission(s): 308 Problem Description It's time for music! A lot of popular musicians are invited to join us in the music festival. Each of them will play one of thei... 阅读全文
posted @ 2013-10-12 09:45 you Richer 阅读(280) 评论(0) 推荐(0) 编辑
12 为何使用Html5+CSS3
摘要:一:大多浏览器支持,低版本也没问题 我看点这方面的资料,是为了做手机应用网站(有三个方案,这个是备用方案),可以开发响应式网站,可以脱离开发平台进行跨平台。 在Html5网页中引入Modernizr,就能让IE支持HTML5新元素。HTML5样板文件快速开发(html5boilerplate.com)二:布局、标签省时省力 --> 导航 这样开发者就不用标记标签的结束位置了,定位时会很方便,也易于搜索引擎进行判断。定义页面或区段的头部;定义页面或区段的尾部;定义页面或区段的(主)导航区域;页面的逻辑区域或内容组合,比如一个用于“简介”,另一个用于“新闻... 阅读全文
posted @ 2013-10-12 09:44 you Richer 阅读(246) 评论(0) 推荐(0) 编辑
UVALIVE 4970 最小权匹配
摘要:首先贴一下这道题的BNU地址,UVA地址自己找吧。http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=11852 题意:这道题的意思就是,给你N个棋子的坐标,这些棋子的走法是象棋中的马的走法。然后再给你N个坐标终点。问所有的棋子走到其中一个坐标上,不能有重复,最少的步数是多少。思路:这道题直接搜显然爆,因为他的坐标范围都是int ,所以我们就要考虑怎么处理出两个点之间的最短步数。我直接把问题扔给队友了,然后他推出了一条公式,太神不能多说。问题简化成给你两个点(x , y ) ,(x1 , y1),求这两个点之间最少需要多少步。然后他经过一系列的数学 阅读全文
posted @ 2013-10-12 09:40 you Richer 阅读(251) 评论(0) 推荐(0) 编辑
利用WPF创建含多种交互特性的无边框窗体
摘要:咳咳,标题一口气读下来确实有点累,让我先解释一下。另外文章底部有演示程序的下载。本文介绍利用WPF创建一个含有以下特性的窗口: 有窗口阴影,比如QQ窗口外围只有几像素的阴影; 支持透明且无边框,为了自行美化窗口通常都会想到使用无边框窗口吧;可正常最大化,WPF无边框窗口直接最大化会直接使窗口全屏即会将任务栏一并盖住;窗口边缘改变窗口大小,可以拖动窗口边缘改变大小;支持等同于标题栏的全窗口空白区拖动,这一特性可以参考QQ;支持多显示器环境。 上述针对无边框窗口的特性均可以独立实现,本文将把这些特性分开叙述。 若本文中代码段无法显示,请换一个浏览器试一下 T T 一、无边框窗口添加窗口阴影实际上. 阅读全文
posted @ 2013-10-12 09:38 you Richer 阅读(386) 评论(0) 推荐(0) 编辑
mahout算法源码分析之Itembased Collaborative Filtering(二)RowSimilarityJob
摘要:Mahout版本:0.7,hadoop版本:1.0.4,jdk:1.7.0_25 64bit。本篇开始之前先来验证前篇blog的分析结果,编写下面的测试文件来进行对上篇三个job的输出进行读取:package mahout.fansy.item;import java.io.IOException;import java.util.Map;import org.apache.hadoop.io.Writable;import mahout.fansy.utils.read.ReadArbiKV;import junit.framework.TestCase;public class ReadP 阅读全文
posted @ 2013-10-12 09:36 you Richer 阅读(342) 评论(0) 推荐(0) 编辑
【Android】Handler的应用(三):从服务器端分页加载更新ListView
摘要:在前面两节中,我们了解了如何从服务器中加载JSON数据。现在,我们将把服务器中的JSON数据加载更新到ListView。并且,结合之前博文的 “动态追加分页ListView数据”的相关知识,实现将服务器中的分页JSON数据,填充到ListView中。 回顾以BaseAdapter做适配器的ListView:http://blog.csdn.net/jueblog/article/details/12114513 ListView内数据的动态追加:http://blog.csdn.net/jueblog/article/details/12148259 Activity的实现package c. 阅读全文
posted @ 2013-10-12 09:34 you Richer 阅读(1029) 评论(0) 推荐(0) 编辑
Bootstrap迁移系列 - Navbar
摘要:在V2.3.2版本中一个标准的导航栏模版如下: Title 首页 Link Link 在V3.0等同功能 (1) navbar 被移出 其等同功能为: (2)navbar-innver 被移出 被移除的class 以下列出的页面元素已经在v3.0版本中被去除或修改。 页面元素 从2.x版本中去除 3.0版本中对应的元素 Form actions .form-actions N/A Search form .form-search N/A Fluid ... 阅读全文
posted @ 2013-10-12 09:32 you Richer 阅读(601) 评论(0) 推荐(0) 编辑
大话数据结构八:队列的顺序存储结构(循环队列)
摘要:1.什么是队列?队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 2. 队列的特点: 队列是一种先进先出(First In First out)的线性表,允许插入的一端称为队尾,允许删除的一端称为队头。 3. 队列顺序存储有什么不足? 使用数组实现的顺序存储,当做出队列操作时,所有的元素都需要向前移动一位,性能很低。 4. 什么是循环队列? 队列头尾相接的顺序存储结构称为循环队列。 如图所示:front记住队头元素下标,rear记住队尾元素的下一个元素。 注意:只凭等式front=rear是无法判断队空还是队满,所以我们约定当队列头指针front... 阅读全文
posted @ 2013-10-12 09:32 you Richer 阅读(310) 评论(0) 推荐(0) 编辑
POJ 1573 (13.10.11)
摘要:Description A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions are N north (up the page) S south (down the page) E east (to the right on the page)... 阅读全文
posted @ 2013-10-12 09:28 you Richer 阅读(153) 评论(0) 推荐(0) 编辑
Jquery ajax 得到返回值
摘要:Jquery ajax 得到返回值1.ajax默认是异步调用的,所以得到的返回值是空值,要得到值必须改成同步:async: false,//同步。2.必须定义一个全局变量 var result = ""来保存返回值。否则得到的是undefined function GetReturnValue(url, jsonText) { var result = ""; $.ajax({ type: "POST", url: url, data: jsonText, ... 阅读全文
posted @ 2013-10-12 09:26 you Richer 阅读(375) 评论(0) 推荐(0) 编辑
unable to load default svn client myeclipse SVN安装,wen7 64位安装SVN
摘要:在安装完后连接svn时出现unable to load default svn client的错误提示,百度知道是版本不对,我安装的是1.8的版本,插件按成1.6的了,只需下载1.8插件安装就行了安装说明:1.首先下载svn客户端,(百度svn下载即可,下面也有我的共享)安装2,下载svn插件,安装插件说明(我下的是1.8):1、从官网下载site-1.6.9.zip文件,网址是:subclipse.tigris.org, 2、从中解压出features与plugins文件夹,复制到E:\MyEclipse\myPlugin\svn里面,其它的*.xml文件不要。 3、在E:\MyEc... 阅读全文
posted @ 2013-10-12 09:24 you Richer 阅读(307) 评论(0) 推荐(0) 编辑
关于 android的 渲染器 Shader
摘要:因为公司在 自定义的画图上面比较苛刻(各种要求= =),最后又是改来改去的。反正是 Shader起到很大作用,特此记录一下下、在achartengine的基础上没有能满足他们= =androd 提供了Shader类专门用来渲染图像以及一些几何图形。 自己写个class 继承 Vew1.bitmap渲染器效果 2.线性渲染器效果 3.环形渲染器效果 4.混合渲染器效果 5.梯度渲染器效果 好了,下来直接放代码吧。注释都很清晰的说, 想要调整各种效果自己调整 X,Y 和type就好public class MyShaderView extends View {// Shader渲染器 下面的... 阅读全文
posted @ 2013-10-12 09:20 you Richer 阅读(302) 评论(0) 推荐(0) 编辑