2013年10月31日

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 阅读(310) 评论(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 阅读(410) 评论(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 阅读(530) 评论(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 阅读(587) 评论(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 阅读(366) 评论(0) 推荐(0)

树和二叉树在java中

摘要: 树代表一种非线性的数据结构,如果一组数组节点之间存在复杂的一对多关联时,程序就可以考虑使用树来保存这组数据了。线性表、栈和队列都是线性的数据结构,这种数据结构之内的元素只存在一个对一个的关系、存储,处理起来比较方便。计算机世界里的树,是从自然界实际的树抽象出来的,它指的是N个有父子关系的节点的有限集合。对于这个有限的节点集合而言,它满足如下条件:当N=0时,该节点集合为空,这棵树也被称为空树;在任意的非空树种,有且仅有一个根(root)节点;当N>1时,除根节点以外的其余节点可分为M个互为相交的有限集合T1,T2,。。,TM,其中的每个集合本身又是一颗树,并称其为根的子树(subtree 阅读全文
posted @ 2013-10-31 22:21 you Richer 阅读(676) 评论(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 阅读(526) 评论(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 阅读(266) 评论(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 阅读(418) 评论(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 阅读(1062) 评论(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 阅读(393) 评论(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 阅读(357) 评论(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 阅读(1209) 评论(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 阅读(247) 评论(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 阅读(230) 评论(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 阅读(428) 评论(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 阅读(281) 评论(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 阅读(223) 评论(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 阅读(462) 评论(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 阅读(288) 评论(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 阅读(280) 评论(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 阅读(499) 评论(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 阅读(960) 评论(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 阅读(158) 评论(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 阅读(292) 评论(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 阅读(286) 评论(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 阅读(1135) 评论(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 阅读(514) 评论(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 阅读(289) 评论(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 阅读(638) 评论(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 阅读(1690) 评论(0) 推荐(0)

脚本引发的思考

摘要: 不知道读者您有没有这种感受:每次看到别人在用笨拙的方法做一件事的时候心中总有一种冲动去指指点点。网上曾经有一个很火的图文,感兴趣的童鞋可以轻击此处《每个苦逼的设计师背后都有一群指点江山的神》。其实设计师如此开发人员也是一样的一群人看着一个人干活,然后就会感觉操作的人动作慢,效率低。如何提高效率?(图片)暂未找到:(公司开发环境是Linux,刚开始的时候和不适应但是习惯了也就好了。每天早上来到公司打开IDE,打开数据库,打开ESB,打开MOCK,打开浏览器,打开邮件客户端,挂上Skype。第一次这么做可以理解,第二次这么做就不可以理解了,这些没有思想性的动作为什么要做第二遍甚至于更多遍。这些完全 阅读全文
posted @ 2013-10-31 21:27 you Richer 阅读(214) 评论(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 阅读(264) 评论(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 阅读(326) 评论(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 阅读(237) 评论(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 阅读(441) 评论(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 阅读(179) 评论(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 阅读(309) 评论(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 阅读(762) 评论(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 阅读(210) 评论(0) 推荐(0)

一个普普通通的计算机研究生找工作的感悟

摘要: 作为一名普通计算机研究生中的一员,自己无论是学习成绩还是编程能力方面,又亦或是为人处事等综合能力方面都非常普通,从9月份开始到现在11月初,找工作的过程让自己感受颇深。我相信大多数人都是那种见不得别人比自己找的好的人,看见别人找的工作比自己好很多,自己心里会很难受,说不出的那种。可是又有什么办法呢,只能安慰自己说自己运气不如他们罢了。无奈、后悔、埋怨这些一点用的都没有,其实这就是生活。凡事都有因果,自己找工作也一样,是自己各方面综合起来作用的结果,其中确实包含了运气这一部分,但起决定因素的还是自己的综合素质和专业知识。 两个月找工作的经历,最经常听到的一句话就是“你还有什么要问题吗?如... 阅读全文
posted @ 2013-10-31 21:10 you Richer 阅读(959) 评论(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 阅读(366) 评论(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 阅读(211) 评论(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 阅读(521) 评论(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 阅读(289) 评论(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 阅读(245) 评论(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 阅读(365) 评论(0) 推荐(0)

arp欺骗

摘要: 最近学校局域网内病毒肆虐,十分猖狂,所到之处纷纷受难,据说这种病毒属于是局域网病毒,顾名思义存在于局域网中,并对局域网造成各种破坏,比如说让局域网中所有或部分人上不了网,或者导致cpu和内存使用率不断升高,直至死机。这种病毒的存在,给我们带来了灾难性的后果,到现在为止,我们还是未能摆脱其困扰,不过,到是提出了不少的解决方案。首先要了解这个病毒的发作原理。在局域网中,每台机子之间相互通信,是通过广播的方式进行的,比如说电脑A跟B通信,首先是寻找B,所以A向整个局域网中所有机子发送一个报文(其实我也不懂什么是报文,大概就是一个数据文件吧),这个报文里最重要的就是有B的ip地址,但是B的mac地址还 阅读全文
posted @ 2013-10-31 20:54 you Richer 阅读(199) 评论(0) 推荐(0)

HTML5 Canvas之猜数字游戏

摘要: 主要的内容描述的是如何渲染一个矩形的边框和填充背景,以及文字.代码中有详细的注释:效果图:以下是代码: 猜数字游戏示例 浏览器不支持html5 canvas ,建议使用chrome 或者FF 源码地址: https://code.csdn.net/yhc13429826359/html5_canvas_demo 阅读全文
posted @ 2013-10-31 20:53 you Richer 阅读(835) 评论(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 阅读(393) 评论(0) 推荐(0)