2013年8月2日

Graphs and Minimum Cuts(Karger's Min-Cut Algorithm)

摘要: Graphs Two ingredients 1. vertices (nodes) v 2. edges(undirected or directed)Examples: road networks, the web, social networks The minimum Cut problem Input: undirected graph G = (V, E) (parallel edges allowed) Goal: compute a cut with fewest number of Crossing edges (a min cut) Sparse vs. Den... 阅读全文
posted @ 2013-08-02 23:10 you Richer 阅读(924) 评论(0) 推荐(0) 编辑

【大盛】HTC one/M7 ROM 最新本地化OrDroid8.2.6 高级、快速设置 永久root 更多自定义 稳定 流畅

摘要: 了解更多:点击下载ROM和学习更多ROM版本HTC-one_OrDroid8.2.6ROM作者雪狼团队·大盛 http://weibo.com/DaShengdd Android版本 Android4.2.2 创建日期 2013.08.02 ROM大小 0.98G MD5验证码 17A0FBC1192137F98AC00F94E8926A0E 适用机型 HTC one国际版、港版、AT&T、美版T-Mobile QQ群 QQ: 177061373 ROM简介: 该版本ROM是基于国外目前最新OrDroid_8.2.... 阅读全文
posted @ 2013-08-02 23:08 you Richer 阅读(283) 评论(0) 推荐(0) 编辑

Android开发工具GenyMotion安装和使用方法

摘要: 好长时间没有再接触Android了,以至于GenyMotion出现这么久了,我还没有试用过,记得当时发布Android Studio时,当天我就开始试用了,好吧,看到GenyMotion这个东西还要归功于这篇文章:http://blog.csdn.net/chichoxian/article/details/9224793,看了这篇文章之后,才知道这个东西,才开始试用这个东西。 首先,我们需要做的第一步是去这个网站下载软件安装包:https://cloud.genymotion.com/page/launchpad/download/,我是在Win7的环境下,所以,我下载的是这个版本... 阅读全文
posted @ 2013-08-02 23:07 you Richer 阅读(419) 评论(0) 推荐(1) 编辑

CF 121E Lucky Array 【树状数组】

摘要: 这个题目的数据感觉不能更水了。从复杂度上计算,肯定有极限数据可以卡掉暴力方法的么。总之,暴力的做法就是树状数组了,对于区间更新,就挨个更新就是了。当然,判断是否是Lucky Number的话,可以用一个数组标记一下,因为题目中有说数据不会超过10000的。总之就是一个非常不靠谱的方法过了……话说用线段树的区间操作以及延迟标记的话,真心不知道怎么判断加上d之后的Lucky Number的个数,o(╯□╰)o #include #include #include using namespace std;#define N 101000int s[N], a[N], n, m, x, y, z;bo 阅读全文
posted @ 2013-08-02 23:05 you Richer 阅读(162) 评论(0) 推荐(0) 编辑

[每日一题] OCP1z0-047 :2013-08-02 权限―――分配系统权限

摘要: 这题是考权限的知识点,权限分为两大类,系统权限和对象权限,这题主要讲系统权限,我们先来了解什么是系统权,什么是对象权限吧。1、系统权限:允许用户在数据库中执行特定的操作A、SYSDBA/SYSOPER这两个权限比较特殊gyj@OCM> select * from dba_sys_privs where granteein('SYSDBA','SYSOPER'); no rows selected B、DBA的系统权限是可以查到的gyj@OCM> select * from dba_sys_privs where grantee='DBA 阅读全文
posted @ 2013-08-02 23:03 you Richer 阅读(216) 评论(0) 推荐(0) 编辑

iOS 应用程序本地化

摘要: 由于iPhone,iPad等苹果产品在全世界范围内的广泛流行,那么通过App Store下载应用程序的用户也将是来自世界范围的人们,所以开发者在开发过程中势必要考虑到不同语言环境下用户使用,好在iOS拥有健壮的本地化(localization)体系结构,使用它可以轻松的将应用程序翻译成多种语言。多语言在应用程序中一般有两种做法:一、程序中提供给用户自己选择语言的机会; 二、根据当前用户当前移动设备的语言自动将我们的app切换对应语言,这里在设置中需要设置的内容有两项:语言(Language)和区域格式(Region Format)。第一种做法比较简单完全靠自己的发挥了,这里主要讲第二种做法,主 阅读全文
posted @ 2013-08-02 23:01 you Richer 阅读(195) 评论(0) 推荐(0) 编辑

2013腾讯编程马拉松初赛第一场(3月21日) 湫湫系列故事——减肥记II ----线段树

摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4509 虽然制定了减肥食谱,但是湫湫显然克制不住吃货的本能,根本没有按照食谱行动! 于是,结果显而易见… 但是没有什么能难倒高智商美女湫湫的,她决定另寻对策——吃没关系,咱吃进去再运动运动消耗掉不就好了? 湫湫在内心咆哮:“我真是天才啊~\(≧▽≦)/~” 可是,大家要知道,过年回家多忙啊——帮忙家里做大扫除,看电影,看小说,高中同学聚餐,初中同学聚餐,小学同学聚餐,吃东西,睡觉,吃东西,睡觉,吃东西,睡觉……所以锻炼得抽着时间来。 但是,湫湫实在太忙了,所以没时间去算一天... 阅读全文
posted @ 2013-08-02 22:59 you Richer 阅读(257) 评论(0) 推荐(0) 编辑

tabhost中activity跳转动画不显示的解决办法

摘要: 【1】如果是tabhost中的activity跳到其他的activity,用这篇blog的方法即可http://blog.sina.com.cn/s/blog_8db8914301010t31.html public class AnimCommon { public static int in = 0; public static int out = 0; public static void set(int a, int b){ in = a ; out = b; } public static void clear... 阅读全文
posted @ 2013-08-02 22:57 you Richer 阅读(242) 评论(0) 推荐(0) 编辑

队列的数组实现

摘要: /* * queue_2.cpp * * Created on: 2013年8月2日 * Author: 黄东东 * 为了能有章泽天这样的女朋友而不断努力。。。。。 * fighting。。。。。。。 */#include typedef int T;using namespace std;class Queue { int a[5]; int b;//队首元素 int n;//有效元素个数public: Queue() : b(0), n(0) { } Queue& push(const T& d) { if (full()) { throw "满"... 阅读全文
posted @ 2013-08-02 22:55 you Richer 阅读(157) 评论(0) 推荐(0) 编辑

素数算法逐步优化

摘要: 素数求和问题,也是大一的一次实验。重新回顾,重新体会。 问题描述:从键盘输入任意一个整数n,编程计算并输出1~n之间所有素数之和。附加题(选做):针对实验的问题想出一种算法,能对任意一个5#include #include int is_prime( int n ){ int i, j, ret; int sum = 2; for ( j=2; jint main(){ int a[101], i, j; for( i=2; i#include #define SIZE 1000000000#define BITMAPSIZE 8unsigned char map... 阅读全文
posted @ 2013-08-02 22:53 you Richer 阅读(469) 评论(0) 推荐(0) 编辑

层层递进Struts1(七)详解DispatchAction

摘要: 通过前面几篇博客,不知道大家有没有发现这个问题,虽然现在可以灵活控制跳转了,但是Action的数量还是比较多,如何既能保证跳转灵活,还能减少Action的数量?这就是我们这篇博客所说的DispatchAction,如其名,可以理解为“分发式Action”,使用它可以避免为每个Action创建一个类。 我们先来看一下实例。UserAction DispatchAction继承的是Action,它的特点就是把以前的多个Action合并为一个,当多个Action关联较大时,可以像这样放在一起,减少Action类的同时,也降低了维护的难度。package com.tgb.drp.w... 阅读全文
posted @ 2013-08-02 22:51 you Richer 阅读(323) 评论(0) 推荐(0) 编辑

常用shell变量$#,$@,$0,$1,$2等

摘要: 常用shell变量$#,$@,$0,$1,$2的含义解释: $$ Shell本身的PID(ProcessID) $! Shell最后运行的后台Process的PID $? 最后运行的命令的结束代码(返回值) $- 使用Set命令设定的Flag一览 $* 所有参数列表。如"$*"用「"」括起来的情况、以"$1 $2 … $n"的形式输出所有参数$@ 所有参数列表。如"$@"用「"」括起来的情况、以"$1" "$2" … "$n" 的形式输出所有参数$# 添加 阅读全文
posted @ 2013-08-02 22:49 you Richer 阅读(164) 评论(0) 推荐(0) 编辑

HDU 3078 Network LCA

摘要: 题意:n个点 m个询问,下面一行是n 个点的权值 再下面n-1行是双向的边然后m个询问:k u v 若k==0,则把u点的权值改为v,否则回答u->v之间最短路经过点的权值中 第k大的值是多少木有AC。。勿扔OJ可以拿来学习RMQ思路:跑个RMQ 求出LCA(u,v) 然后只要登山坡一遍就得到u->v的点,记下这些点的权值,再排个序就有第k大的数了下面附几个测试案例和答案#include #include #include using namespace std;#define N 80010 //最多有N个点struct node{ int from,to,nex;}edge[N 阅读全文
posted @ 2013-08-02 22:47 you Richer 阅读(186) 评论(0) 推荐(0) 编辑

UVA 424 (13.08.02)

摘要: Integer InquiryOne of the first users of BIT's new supercomputer was Chip Diller. Heextended his explorationof powers of 3 to go from 0 to 333 and he explored taking various sumsof those numbers.``This supercomputer is great,'' remarked Chip. ``I only wish Timothy werehere to see thesere 阅读全文
posted @ 2013-08-02 22:45 you Richer 阅读(197) 评论(0) 推荐(0) 编辑

层层递进Struts1(八)之总结

摘要: 先来看一下Struts1学习总结的思维导图,画的主要是Struts1中的重点和博客分布,如下所示: 系列博客的侧重点是:Struts1是什么?为什么要使用它?如何使用Struts1?Struts1源码分析?以下是Struts1下博客链接:《层层递进Struts1(一)之由Servlet引入Struts》《层层递进Struts1(二)之Struts1简介及登录实例》《层层递进Struts1(三)之Struts组成》《层层递进Struts1(四)之预加载ActionServlet》《层层递进Struts1(五)之处理流程》《层层递进Struts1(六)自定义转换器》《层层递进Struts1... 阅读全文
posted @ 2013-08-02 22:43 you Richer 阅读(263) 评论(0) 推荐(0) 编辑

UVA 10106 (13.08.02)

摘要: ProductThe ProblemThe problem is to multiply two integers X, Y. (0#includeint main() { char mul1[300], mul2[300]; char ch; int ans[600]; int len1, len2; int num1, num2; int k, Sum; while(gets(mul1) != NULL && gets(mul2) != NULL) { memset(ans, 0, sizeof(ans)); len1 = strlen(mul1); len2 = strl 阅读全文
posted @ 2013-08-02 22:42 you Richer 阅读(172) 评论(0) 推荐(0) 编辑

hdu 2066 一个人的旅行(最短路问题)

摘要: 最短路································· 类似的问题还有好多不会!慢慢学吧!!!!、进步,哪怕每天一点也行! (恋爱不是小事,确实小事的积累!(听着酷狗音乐台说的,很有道理))#include #include #define MAX 1 阅读全文
posted @ 2013-08-02 22:40 you Richer 阅读(164) 评论(0) 推荐(0) 编辑

HDU 4414 Finding crosses (DFS + BFS)

摘要: 题意:在N*N的图中,找出孤立存在的十字架的个数。十字架要求为正十字,孤立表示组成十字架的‘#的周围的一格再无’#‘。dfs找出在中心的‘#’(周围四格也为‘#'),则缩小了搜索范围,再bfs找出是否是符合要求。#include #include #include #include #include using namespace std;char map[55][55];int n,cnt,head,tail,vis[55][55],center[55][55];int dirx[4] = {1,-1,0,0};int diry[4] = {0,0,1,-1};struct Queu 阅读全文
posted @ 2013-08-02 22:38 you Richer 阅读(168) 评论(0) 推荐(0) 编辑

对javabean的内省操作

摘要: import java.beans.BeanInfo; import java.beans.IntrospectionException; import java.beans.Introspector; import java.beans.PropertyDescriptor; import java.lang.reflect.InvocationTargetException; import java.lang.reflect.Method; import java.util.Map;import org.apache.commons.beanutils.BeanUtils; import 阅读全文
posted @ 2013-08-02 22:36 you Richer 阅读(152) 评论(0) 推荐(0) 编辑

容斥原理应用(求1~r中有多少个数与n互素)

摘要: 问题:求1~r中有多少个数与n互素。 对于这个问题由容斥原理,我们有3种写法,其实效率差不多。分别是:dfs,队列数组,位运算。 先说说位运算吧:用二进制1,0来表示第几个素因子是否被用到,如m=3,三个因子是2,3,5,则i=3时二进制是011,表示第2、3个因子被用到 LL Solve(LL n,LL r){ vector p; for(LL i=2; i*i1) p.push_back(n); LL ans=0; for(LL msk=1; msk1) p.push_back(n);}void dfs(LL k,LL t,LL s,LL... 阅读全文
posted @ 2013-08-02 22:34 you Richer 阅读(310) 评论(0) 推荐(0) 编辑