weixin_30840573
weixin_30840573

HDU-6229 ICPC-沈阳M- Wandering Robots 概率

HDU - 6229 

题意：

　　在一个n*n的地图中，有一个初始在（0，0）位子的机器人，每次等概率的向相邻的格子移动或者留在原地。问最后留在格子（x，y）（x+y>=n-1)的地方的概率。

思路：

　　这道题由于每个格子的贡献是不同的，在四个角格子的贡献是3分（留下来，两个边来的），中间的5分，有一条边与边相连的4分。如果这个点是障碍物，则把这个点的贡献抹为0，再把其四周的格子贡献-1.

　　由于开不下数组，可以用map

// #pragma GCC optimize(3)
// #pragma comment(linker, "/STACK:102400000,102400000")  //c++
// #pragma GCC diagnostic error "-std=c++11"
// #pragma comment(linker, "/stack:200000000")
// #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
 
#include 
#include  
#include  
#include   
#include   
#include   
#include    
#include    
#include    
#include    <string>
#include    
#include     
#include     
#include     
#include      
#include       
#include       <set>
#include   
#include        
 
using namespace std;
#define lson (l , mid , rt << 1)
#define rson (mid + 1 , r , rt << 1 | 1)
#define debug(x) cerr << #x << " = " << x << "\n";
#define pb push_back
#define pq priority_queue
 
 
 
typedef long long ll;
typedef unsigned long long ull;
//typedef __int128 bll;
typedef pair pll;
typedef pair<int ,int > pii;
typedef pair<int,pii> p3;
 
//priority_queue q;//这是一个大根堆q
//priority_queue,greater >q;//这是一个小根堆q
#define fi first
#define se second
//#define endl '\n'
 
#define OKC ios::sync_with_stdio(false);cin.tie(0)
#define FT(A,B,C) for(int A=B;A <= C;++A)  //用来压行
#define REP(i , j , k)  for(int i = j ; i <  k ; ++i)
#define max3(a,b,c) max(max(a,b), c);
//priority_queue, greater >que;
 
const ll mos = 0x7FFFFFFF;  //2147483647
const ll nmos = 0x80000000;  //-2147483648
const int inf = 0x7f7f7f7f;
const ll inff = 0x3f3f3f3f3f3f3f3f; //18
const int mod = 1e8+7;
const double esp = 1e-8;
const double PI=acos(-1.0);
const double PHI=0.61803399;    //黄金分割点
const double tPHI=0.38196601;
 
 
template
inline T read(T&x){
    x=0;int f=0;char ch=getchar();
    while (ch<'0'||ch>'9') f|=(ch=='-'),ch=getchar();
    while (ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
    return x=f?-x:x;
}
 
 
/*-----------------------showtime----------------------*/
            mapint>mp;
            int nx[4][4] = {
                {1,0}, {0,1} ,{-1,0},{0,-1}
            };
            int T,n,k;
            int get(int x,int y){
                if(x>0&&x1 && y>0 && y1)
                    return 5;
                if(x==0&&y==0)return 3;
                if(x==n-1&&y==0)return 3;
                if(x==0&&y==n-1)return 3;
                if(x==n-1&&y==n-1)return 3;
                return 4;
            }
            ll gcd(ll a, ll b){
                if(b == 0)return a;
                return gcd(b, a % b);
            }
int main(){
            scanf("%d", &T);
           for(int tt=1; tt<=T; tt++){
                mp.clear();
                scanf("%d%d", &n, &k);
                if(n == 1){
                    printf("Case #%d: 1/1\n", tt);
                    continue;
                }

                ll sum = 4*3+(n-2)*4*4+(n-2)*(n-2)*5;
                ll dec = 0;
                ll up = 3*3+(n-2)*2*4+(n-1)*(n-2)/2*5;
                
                for(int i=1; i<=k; i++){
                    int x,y;
                    scanf("%d%d", &x, &y);

                    for(int i=0; i<4; i++){
                        int tx = x + nx[i][0];
                        int ty = y + nx[i][1];
                        if(tx <0 || tx >= n||ty<0||ty>=n)continue;
                        if(mp.count(pii(tx,ty))){
                            if(mp[pii(tx,ty)] == 0)continue;
                            mp[pii(tx,ty)] --;
                            if(tx + ty >= n-1)up--;
                            sum--;
                        }
                        else {
                            mp[pii(tx,ty)] = get(tx,ty) - 1;
                            if(tx + ty >= n-1)up--;
                            sum--;
                        }
                    }
                    if(mp.count(pii(x,y))) {
                        if(mp[pii(x,y)] == 0)continue;
                        if(x + y >= n-1)up -= mp[pii(x,y)];
                        sum -= mp[pii(x,y)];
                        mp[pii(x,y)] = 0;
                    }
                    else{
                        mp[pii(x,y)] = 0;
                        if(x + y >= n-1)up -= get(x,y);
                        sum -= get(x,y);
                    }
                }
                ll gg = gcd(up, sum);
                printf("Case #%d: %lld/%lld\n", tt, up/gg, sum/gg);

                // for(int i=0; i//     for(int j=0; j//         if(mp.count(pii(i,j)))
                //             cout<//     }
                //     cout<// }
           }

            return 0;
}
HDU - 6229

 

转载于:https://www.cnblogs.com/ckxkexing/p/9944097.html

你可能感兴趣的:(HDU-6229 ICPC-沈阳M- Wandering Robots 概率)

  • 干货|自我介绍这三个坑，99%的概率你踩过！ 夏麦生命的魔术师
    自我介绍——每个人都需要的一张名片。图片源自网络从2018年到现在，在做演讲俱乐部的2年时间里，我在演讲活动现场听过1000+人的自我介绍，自我介绍做得超棒的人真不多！最近，我花了近几个月时间，仔细研究了500+人线上场景的自我介绍，发现优秀的自我介绍也不多！为什么做一张优秀的自我介绍就这么难呢？这个问题，在我帮几十个人打造了自我介绍的过程一直困扰着我。经过了几个月的时间思考与实践，终于发现三个—
  • 【日记】2023.10.31十月 冰瑗
    不知不觉，十月走到了尾声，从灿烂的阳光走向了灿烂的落叶。以前我看日历，总会觉得一个月的时间很快就会过去，在日历上短短的四行数字，是呼吸间就能读完的几行，可是真正经历过后，才蓦然发觉，似乎太多事情的堆叠，让我觉得像是过了很久。十一回家的路途还历历在目，辗转在火车站里的凌晨，和到达沈阳站看到的破晓的霞光，在今夜都让我觉得恍若隔世。翻看之前记录的有关十月的日记，有很多都是心情的起伏，其实每一天还是平静悠
  • 防不胜防的宝宝湿疹竟然因为这样做而渐渐消除。。。 xinju8830
    宝宝在未满一周岁之前很容易罹患湿疹，婴儿湿疹是一种过敏性皮肤炎症，1-3个月的婴儿出生后就可以发现。南方婴儿湿疹在春夏季是高发季节，北方婴儿湿疹高发季在春秋时节。因为婴儿患湿疹的环境因素最主要是潮湿、阴暗造成的，南方的春夏最为潮湿，所以婴儿患湿疹的概率也就增加。能够引起婴幼儿湿疹的因素除了环境因素之外，还有遗传、饮食等多方因素，令家长防不胜防。那么在孩子出现了湿疹的症状时，妈妈们都应该怎么做?如何
  • 经济金融学公开课学习总汇（九） 佳佳爱科技AITech
    本章内容：1.什么是金融风险2.什么是风险偏好与满意度，人都是风险厌恶吗3.单一投资还是多元投资4.无差别曲线金融风险：金融风险是指金融变量的各种可能值偏离期望的可能性以及幅度，所以风险不是说，一定会发生概率的亏损或者偏离回报，它也有可能发生超额的回报作为理财的投资人，我们一般只关注系统风险（经济环境不好造成房市大跌等）。还有非系统性风险（购买理财，卷款跑路等）。其中系统风险是可分散的风险；后者是
  • 爬虫技术抓取网站数据被限制怎么处理 Bearjumpingcandy 爬虫
    爬虫技术用于抓取网站数据时，可能会遇到一些限制，常见的包括反爬机制、速率限制、IP封禁等。以下是应对这些情况的一些策略：尊重robots.txt：每个网站都有robots.txt文件，遵循其中的规定可以避免触犯网站的抓取规则。设置合理频率：控制爬虫请求的速度，通过添加延迟或使用代理服务器，减少对目标网站的压力。使用代理：获取并使用代理IP地址可以更换访问来源，降低被识别的可能性。模拟用户行为：使用
  • 数据库系统 第53节 数据库并发控制 hummhumm 数据库oraclepythonjavadatabasesql后端
    数据库并发控制是确保在多个用户或进程同时访问数据库时，数据的完整性和一致性得到维护的一种机制。并发控制技术主要分为两大类：乐观并发控制和悲观并发控制。下面将详细叙述这两种技术，以及多版本并发控制（MVCC），这是一种在数据库系统中广泛使用的并发控制方法。乐观并发控制(OptimisticConcurrencyControl,OCC)乐观并发控制的核心思想是假设事务之间的冲突发生的概率较低，因此它允
  • 架构师备考的一些思考（三） kiba518 网络
    前言这个考题的大部分内容，我感觉都是我们会的，但所有的考题都穿上了马甲，穿上马甲我们就不好认了，而且如果是一个两个人穿马甲，还好推断，如果1000人穿马甲，你识别的概率就会急速下降。有些题的内容则是即无法识别，也无法背，因为它也没有个前因后果，完全是出题人拍脑袋想的，所以，这种题我们是无法通过知识来判断的，因为用知识来判断，你会发现，四个选项全是正确的，这时我们可以采用逐字读题法，就是一个字一个字
  • 酒醉的蝴蝶 百汇新西兰
    晚上奥克兰许久不见的朋友来小城，几个好闺蜜打算聚到一起畅聊。闺蜜的丈夫之间也是好友，大家最终约到一起，去了小城里的东北菜馆。有趣的是这几家友人都是东北人，来自黑吉辽三省，四家人在一起，快乐又开心。东北人的聚会怎会少了酒，啤酒，白葡萄酒和红葡萄酒一起喝，不醉不归，最后哈尔滨人完胜。辽宁沈阳的朋友先倒下了，大家七手八脚把她抬上车，帮忙送她回家，也都为她的侠义爽快竖起拇指。其实她的酒量不好，但是只要我们
  • 红源随笔 红源随笔
    2020年3月26日红源悟语自我觉醒:想都是问题；做才是答案！今日成长健身的本质诉求，是让你在高强度的工作中游刃有余，在工作之外还有精力去享受生活。今日感悟在这个信息爆炸、竞争激烈的全球化时代，谁的精力充沛，谁在竞争中胜出的概率就更高。
  • 关于灵感的一些想法 高温若寒的坚持
    灵感是个稍纵即逝的东西，如果不好好抓住，只能与它挥手告别。相信我们都有过这样的时刻，走着走着路或者吃着吃着饭时一个想法的出现，那就是灵感的再现。灵感虽然是个可遇不可求的东西，但我们可以通过一些途径增加灵感出现的概率。1.多和别人聊天。相信大家都知道《聊斋志异》这部作品，而蒲松龄创作这部小说的灵感多来自于与周围人的聊天之中。我们如果想增加灵感出现的概率，就要多和身边的人聊聊天，特别是和优秀的榜样人物
  • adb有线连接正常，adb connect失败 cheri-- adbandroid
    adbconnect失败1.确认两个设备在同一个局域网2.确认此网络是否有adb连接的权限(有的公司网络不允许adb)3.确认防火墙设置如果前面3步都确认没问题，Pingip也能成功，那么有可能就是端口的问题:step1：先用有线连接设备，执行adbtcpip5555step2:拔掉有线step3:adbconnect192.168.1.105这样大概率就能成功了
  • Ihandy Unity开发 面试题 2024 z2014z 面试职场和发展
    1.当i>10时，调用test是否会出现死锁？原因是什么？voidtest(inti){lock(this){if(i>10){i--;test(i);}}}2.有一个表有n条记录，每条记录有两个字段，weight和id，写出程序保证id出现的概率与权重相同3.从1到n，一共有多少个14.二叉树的层次遍历5.给定两个链表，将对应数值相加6.检查两棵树是否相同
  • 如何获得巨大的成功 心水
    什么是巨大的成功？举个例子，你赢得了一家客户算是小小的成功，你赢得100家客户就算是巨大的成功，巨大的成功会让你感觉到质变、跃迁和震撼的感觉。要获得巨大的成功虽然很难，但并不是不可能的，做好下面四点能大幅提高获得巨大成功的概率。1.将一个因素最大化。以微信的巨大成功为例，这个因素是什么呢?我觉得是张小龙和微信团队对一个好产品原则的坚守。第一条，好的产品是有创意的，它必须是一个创新的东西；第二条，好
  • 【系统架构设计】系统的可靠性分析与设计 傻傻虎虎 系统架构设计系统架构系统安全
    【系统架构设计】系统的可靠性分析与设计可靠性概述系统故障模型系统配置方法组成结构‌‌功能与应用场景‌‌技术含量与成本‌系统可靠性可靠性概述这里有几个名词要做好区分，可靠度是某一个时间区间内能正常运行的概率；可用度是某一时刻可运行的概率；可维度是指系统失效后，在时间间隔内被修复的概率；平均无故障时间是从0时开始到故障发生时，系统的持续运行时间的期望值；平均故障修复时间就是字面意思；平均故障间隔时间是
  • 成功学不能学 润物老师
    成功是一个小概率事件，混得太惨也是。大部分人，还是过着不太成功不太失败的日子。如果我们要修理一辆汽车,你会只坚持用扳手,不用螺丝刀么?我们既可以用扳手,也可以用螺丝刀。关键是,目标是把车修好。要点拆解一、成功永远是小概率事件通过对炼金术的案例，以及数学中的正态分布曲线，即无论什么群体，随机变量的概率分布大多数总会停留在某一个值前后，离这个值越远，出现的概率越少。来说明，成功也是个小概率事件，混的太
  • 2021年3月11日复盘：第二次企稳信号！ 老威期权说
    今天大会闭幕，沪指数据收敛，大盘借机上破强阻力位3410点，并以最高点收光头光脚阳线，下未触及支撑位，发出短期企稳信号！这是年后高点下跌以来第二次发出企稳信号！上一次发出企稳信号是3月1日！结果2号大跌后、3号大涨、4日又开始下跌！根据我们的理解，企稳信号发出后，再下跌才是低买时机；不跌继续涨的话，就要注意冲高后的风险！明天周五，周五走势大概率都和下周行情负相关，即周五好看，下周要小心；周五难看，
  • 惨痛！沈阳公交车突然撞向站台 致1死九伤 司机说不清原因 拾忆Memories
    7月2日下午一点左右，沈阳一辆126路公交车在没有减速的情况下，直接冲向公交车站，在撞上路边石栏后，又撞上路边的电线杆。其实，一名20岁左右的年轻女子不幸被撞倒，夹在了车底和电线杆之间，后证实不治。其他候车市民及车内乘客共9人受伤（伤者已无生命危险），伤者都已被救护车送往医院。事发后，现场一片混乱，肇事公交车损毁严重，车头挡风玻璃几乎完全碎裂，被撞坏的护栏和公交车站牌的碎片散落一地。但发生这么严重
  • 如何有效的学习AI大模型？ Python程序员罗宾 学习人工智能语言模型自然语言处理架构
    学习AI大模型是一个系统性的过程，涉及到多个学科的知识。以下是一些建议，帮助你更有效地学习AI大模型：基础知识储备：数学基础：学习线性代数、概率论、统计学和微积分等，这些是理解机器学习算法的数学基础。编程技能：掌握至少一种编程语言，如Python，因为大多数AI模型都是用Python实现的。理论学习：机器学习基础：了解监督学习、非监督学习、强化学习等基本概念。深度学习：学习神经网络的基本结构，如卷
  • 概率潜在语义分析（Probabilistic Latent Semantic Analysis,PLSA）—无监督学习方法、概率模型、生成模型、共现模型、非线性模型、参数化模型、批量学习 剑海风云 ArtificialIntelligence人工智能机器学习概率潜在语义分析PLSA
    定义输入:设单词集合为W={ω1,ω2,⋯ ,ωM}W=\{\omega_1,\omega_2,\cdots,\omega_M\}W={ω1,ω2,⋯,ωM},文本集合为D={d1,d2,⋯ ,dN}D=\{d_1,d_2,\cdots,d_N\}D={d1,d2,⋯,dN},话题集合为Z={z1,z2,⋯ ,zN}Z=\{z_1,z_2,\cdots,z_N\}Z={z1,z2,⋯,zN},共现
  • SRT3D: A Sparse Region-Based 3D Object Tracking Approach for the Real World Terry Cao 漕河泾 3d人工智能计算机视觉目标跟踪
    基于区域的方法在基于模型的单目3D跟踪无纹理物体的复杂场景中变得越来越流行。然而，尽管它们能够实现最先进的结果，大多数方法的计算开销很大，需要大量资源来实时运行。在下文中，我们基于之前的工作，开发了SRT3D，这是一种稀疏的基于区域的3D物体跟踪方法，旨在弥合效率上的差距。我们的方法在所谓的对应线（这些线模型化了物体轮廓位置的概率）上稀疏地考虑图像信息。由此，我们改进了当前的技术，并引入了考虑定义
  • 婚前没有满足男人的“择爱观”，婚后老公出轨的概率会变高 文秀木子
    相信很多女孩子会听过这样的话：你这样的女人适合过日子，可以娶回家当老婆；你这样的女人适合谈恋爱，但不适合过日子，不能娶回家的。成熟理性的男人，对于选女朋友和选老婆，标准是不一样的，我希望正在恋爱或者准备恋爱的姑娘们能明白这一点。在这里，我先和大家分享两组概念：一是短择和长择；二是择爱观和择偶观。短择和长择：短择，顾名思义，就是短期择偶。男人只是想和你玩一玩，玩腻了就抛弃，他并不打算和你发展长期稳定
  • 概率图模型（PGM）综述 医学影像处理 概率图模型概率图模型综述
    RefLink:http://www.sigvc.org/bbs/thread-728-1-1.htmlGraphicalModel的基本类型基本的GraphicalModel可以大致分为两个类别：贝叶斯网络(BayesianNetwork)和马尔可夫随机场(MarkovRandomField)。它们的主要区别在于采用不同类型的图来表达变量之间的关系：贝叶斯网络采用有向无环图(DirectedAc
  • 写作界的火云邪神，一篇标题甩出来，打破你的思维定势 晓菲悦读
    砍柴书院&写作营丹老师在开营的时候说:“作为五年的新媒体编辑，在接下来的这一个月的时间里，我能为大家提供的帮助是，关于写作的建议，文章的优化，以及思维力的变化。”丹老师的每一节课都有趣、有料，有浅显易懂的理论，有恰如其分的例子。让我们在欢乐轻松的氛围中听的懂，学的会。4月27日上的是标题课——《如何写出不影响调性，又能打开概率高的标题》(上课前，教导主任“小鹿波比”就喊我们:“今晚上有热情的互动，
  • 处于苍蝇模式，寻找蜜蜂模式 雷宇plus
    对于我这个七零后生人，即将步入知命之年年龄的人来说，选择一项下一辈子靠谱的职业确实是一个极其慎重和重要的事。虽说我也读过《百年人生》，按照目前医学科学技术的发展进步，这一代的人也许能够活到八十到一百岁，五十上下的年龄也就是中青年。但不可否认的是，相比于年轻人，除了在智力、经验上不输之外，在人体机能和精力上确实再走下坡路，这是不容辩解的，虽说这个年龄段有少量的人的体力和精力很好，但要看概率，用概率这
  • 潜在狄利克雷分配（Latent Dirichlet Allocation,LDA）—无监督学习方法、概率模型、生成模型、线性模型、非参数化模型、贝叶斯学习、批量学习 剑海风云 ArtificialIntelligence人工智能机器学习潜在狄利克雷分配LDA
    定义输入:单词集合W={ω1,⋯ ,ωv,⋯ ,ωV},其中ωv是第v个单词,v=1,2,⋯ ,V,V是单词第个数。单词集合W=\{\omega_1,\cdots,\omega_v,\cdots,\omega_V\},其中\omega_v是第v个单词,v=1,2,\cdots,V,V是单词第个数。单词集合W={ω1,⋯,ωv,⋯,ωV},其中ωv是第v个单词,v=1,2,⋯,V,V是单词第个数。文
  • 卷积神经网络（CNN）详细介绍及其原理详解（二） FFmpeg123 Pytorchcnn深度学习人工智能
    接上一文继续;五、全连接层假设还是上面人的脑袋的示例，现在我们已经通过卷积和池化提取到了这个人的眼睛、鼻子和嘴的特征，如果我想利用这些特征来识别这个图片是否是人的脑袋该怎么办呢？此时我们只需要将提取到的所有特征图进行“展平”，将其维度变为1×x1×x1×x，这个过程就是全连接的过程。也就是说，此步我们将所有的特征都展开并进行运算，最后会得到一个概率值，这个概率值就是输入图片是否是人的概率，这个过程
  • 可惜我还是很喜欢你（10） 陈奶盖
    陈奶盖135有次不太高兴，跟夏来说我奶奶不喜欢我因为重男轻女，所以我奶奶对我和我妈妈都不好，我很怕以后遇到这样的婆婆。他很温柔的跟我说，他妈妈是很好的人，他奶奶也是，我不会有这样的苦恼的。......现在想起来，就也挺难过。136我俩的大学不是在厦门嘛，我是福建人他不是。有次聊到什么，我跟他说可能大概率我以后会回福州工作吧。他问我为什么，（因为我也不是福州人。）“因为家里在福州有房子，我父母给我买
  • 美 欧阳星羽
    试问，谁又会拒绝美、变得更美呢？故事父子俩见一辆豪车驶来，儿子说:开这种车的人，肚子里一定没什么文化。父亲:说这种话的人，兜里一定没有钱。好看的皮囊千篇一律，有趣的灵魂万里挑一，说这句话的人，大概率没有一副好看的皮囊。绝杀但凡好看的皮囊再加上那么一点优点，就能组成绝杀！+才，集美貌与才华于一身；+财，无往不利；+德，人美心善；……没有比外貌更能万搭的品质了，绝无仅有。美就像一个超级放大镜，任何优点
  • 老李灵异档案室【中国篇】 夜空下漫步
    老李灵异档案室【中国篇】第三章凶宅下欢迎来到老李档案室，咱们继续上章的故事。打开尘封已久的档案，看灵异故事！带你进入灵异世界！铁西鬼楼据了解，关于铁西鬼楼的传说在沈阳地区可谓是人人皆知，就连当地有开发商想去拆迁最后也被吓跑，甚至连CCTV《探索与发现》栏目也曾经去探访过，可见沈阳铁西鬼楼事件的影响力有多大。那沈阳铁西鬼楼是真的吗？在那里到底发生了什么样的灵异现象，会让一座普通的楼房成为沈阳人口中的
  • 日记2021-3-8 思考z
    今天开课第一天，对于今天的目标完成的还不错早上起床赖了一下，下午去图书馆呆了2个多小时，晚自习看了概率论与统计学，单词：talent天赋，才能，thick厚的，obstacleto对……障碍，introduce介绍，传入，thin瘦的，稀薄的，thorough彻底的，完全的，occurredto想到，invent发明，throat喉咙，ofcourse当然，thunder雷，雷声，tide潮汐，o
  • apache 安装linux windows 墙头上一根草 apacheinuxwindows
    linux安装Apache 有两种方式一种是手动安装通过二进制的文件进行安装，另外一种就是通过yum 安装，此中安装方式，需要物理机联网。以下分别介绍两种的安装方式     通过二进制文件安装Apache需要的软件有apr,apr-util,pcre  1，安装 apr        下载地址：htt
  • fill_parent、wrap_content和match_parent的区别 Cb123456 match_parentfill_parent
    fill_parent、wrap_content和match_parent的区别:   1）fill_parent   设置一个构件的布局为fill_parent将强制性地使构件扩展，以填充布局单元内尽可能多的空间。这跟Windows控件的dockstyle属性大体一致。设置一个顶部布局或控件为fill_parent将强制性让它布满整个屏幕。 2） wrap_conte
  • 网页自适应设计 天子之骄 htmlcss响应式设计页面自适应
    网页自适应设计        网页对浏览器窗口的自适应支持变得越来越重要了。自适应响应设计更是异常火爆。再加上移动端的崛起，更是如日中天。以前为了适应不同屏幕分布率和浏览器窗口的扩大和缩小，需要设计几套css样式，用js脚本判断窗口大小，选择加载。结构臃肿，加载负担较大。现笔者经过一定时间的学习，有所心得，故分享于此，加强交流，共同进步。同时希望对大家有所
  • [sql server] 分组取最大最小常用sql 一炮送你回车库 SQL Server
    --分组取最大最小常用sql--测试环境if OBJECT_ID('tb') is not null drop table tb;gocreate table tb( col1 int, col2 int, Fcount int)insert into tbselect 11,20,1 union allselect 11,22,1 union allselect 1
  • ImageIO写图片输出到硬盘 3213213333332132 javaimage
    package awt; import java.awt.Color; import java.awt.Font; import java.awt.Graphics; import java.awt.image.BufferedImage; import java.io.File; import java.io.IOException; import javax.imagei
  • 自己的String动态数组 宝剑锋梅花香 java动态数组数组
    数组还是好说，学过一两门编程语言的就知道，需要注意的是数组声明时需要把大小给它定下来，比如声明一个字符串类型的数组：String str[]=new String[10];    但是问题就来了，每次都是大小确定的数组，我需要数组大小不固定随时变化怎么办呢？  动态数组就这样应运而生，龙哥给我们讲的是自己用代码写动态数组，并非用的ArrayList 看看字符
  • pinyin4j工具类 darkranger .net
    pinyin4j工具类Java工具类 2010-04-24 00:47:00 阅读69 评论0 字号：大中小 引入pinyin4j-2.5.0.jar包: pinyin4j是一个功能强悍的汉语拼音工具包，主要是从汉语获取各种格式和需求的拼音，功能强悍，下面看看如何使用pinyin4j。 本人以前用AscII编码提取工具，效果不理想，现在用pinyin4j简单实现了一个。功能还不是很完美，
  • StarUML学习笔记----基本概念 aijuans UML建模
    介绍StarUML的基本概念，这些都是有效运用StarUML?所需要的。包括对模型、视图、图、项目、单元、方法、框架、模型块及其差异以及UML轮廓。         模型、视与图（Model, View and Diagram）        &
  • Activiti最终总结 avords Activiti id 工作流
    1、流程定义ID：ProcessDefinitionId，当定义一个流程就会产生。 2、流程实例ID：ProcessInstanceId，当开始一个具体的流程时就会产生，也就是不同的流程实例ID可能有相同的流程定义ID。 3、TaskId，每一个userTask都会有一个Id这个是存在于流程实例上的。 4、TaskDefinitionKey和（ActivityImpl activityId
  • 从省市区多重级联想到的，react和jquery的差别 bee1314 jqueryUIreact
    在我们的前端项目里经常会用到级联的select，比如省市区这样。通常这种级联大多是动态的。比如先加载了省，点击省加载市，点击市加载区。然后数据通常ajax返回。如果没有数据则说明到了叶子节点。   针对这种场景，如果我们使用jquery来实现，要考虑很多的问题，数据部分，以及大量的dom操作。比如这个页面上显示了某个区，这时候我切换省，要把市重新初始化数据，然后区域的部分要从页面
  • Eclipse快捷键大全 bijian1013 javaeclipse快捷键
    Ctrl+1 快速修复(最经典的快捷键,就不用多说了)Ctrl+D: 删除当前行 Ctrl+Alt+↓ 复制当前行到下一行(复制增加)Ctrl+Alt+↑ 复制当前行到上一行(复制增加)Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)Alt+↑ 当前行和上面一行交互位置(同上)Alt+← 前一个编辑的页面Alt+→ 下一个编辑的页面(当然是针对上面那条来说了)Alt+En
  • js 笔记 函数 征客丶 JavaScript
    一、函数的使用 1.1、定义函数变量 var vName = funcation(params){ } 1.2、函数的调用 函数变量的调用：      vName(params); 函数定义时自发调用：(function(params){})(params); 1.3、函数中变量赋值 var a = 'a'; var ff
  • 【Scala四】分析Spark源代码总结的Scala语法二 bit1129 scala
    1. Some操作   在下面的代码中，使用了Some操作：if (self.partitioner == Some(partitioner))，那么Some(partitioner)表示什么含义？首先partitioner是方法combineByKey传入的变量， Some的文档说明：   /** Class `Some[A]` represents existin
  • java 匿名内部类 BlueSkator java匿名内部类
    组合优先于继承 Java的匿名类，就是提供了一个快捷方便的手段，令继承关系可以方便地变成组合关系 继承只有一个时候才能用，当你要求子类的实例可以替代父类实例的位置时才可以用继承。   在Java中内部类主要分为成员内部类、局部内部类、匿名内部类、静态内部类。 内部类不是很好理解，但说白了其实也就是一个类中还包含着另外一个类如同一个人是由大脑、肢体、器官等身体结果组成，而内部类相
  • 盗版win装在MAC有害发热，苹果的东西不值得买，win应该不用 ljy325 游戏applewindowsXPOS
    Mac mini 型号: MC270CH-A RMB:5,688   Apple 对windows的产品支持不好,有以下问题:   1.装完了xp,发现机身很热虽然没有运行任何程序！貌似显卡跑游戏发热一样，按照那样的发热量,那部机子损耗很大,使用寿命受到严重的影响!   2.反观安装了Mac os的展示机，发热量很小，运行了1天温度也没有那么高 &nbs
  • 读《研磨设计模式》-代码笔记-生成器模式-Builder bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /** * 生成器模式的意图在于将一个复杂的构建与其表示相分离，使得同样的构建过程可以创建不同的表示（GoF） * 个人理解： * 构建一个复杂的对象，对于创建者（Builder）来说，一是要有数据来源(rawData)，二是要返回构
  • JIRA与SVN插件安装 chenyu19891124 SVNjira
    JIRA安装好后提交代码并要显示在JIRA上，这得需要用SVN的插件才能看见开发人员提交的代码。 1.下载svn与jira插件安装包，解压后在安装包(atlassian-jira-subversion-plugin-0.10.1) 2.解压出来的包里下的lib文件夹下的jar拷贝到(C:\Program Files\Atlassian\JIRA 4.3.4\atlassian-jira\WEB
  • 常用数学思想方法 comsci 工作
      对于搞工程和技术的朋友来讲，在工作中常常遇到一些实际问题，而采用常规的思维方式无法很好的解决这些问题，那么这个时候我们就需要用数学语言和数学工具，而使用数学工具的前提却是用数学思想的方法来描述问题。。下面转帖几种常用的数学思想方法，仅供学习和参考   函数思想 　　把某一数学问题用函数表示出来，并且利用函数探究这个问题的一般规律。这是最基本、最常用的数学方法
  • pl/sql集合类型 daizj oracle集合typepl/sql
    --集合类型 /*   单行单列的数据，使用标量变量   单行多列数据，使用记录   单列多行数据，使用集合（。。。）   *集合：类似于数组也就是。pl/sql集合类型包括索引表（pl/sql table）、嵌套表（Nested Table）、变长数组（VARRAY）等 */ /*     --集合方法 &n
  • [Ofbiz]ofbiz初用 dinguangx 电商ofbiz
    从github下载最新的ofbiz（截止2015-7-13），从源码进行ofbiz的试用 1. 加载测试库 ofbiz内置derby，通过下面的命令初始化测试库 ./ant load-demo (与load-seed有一些区别)   2. 启动内置tomcat ./ant start 或 ./startofbiz.sh 或 java -jar ofbiz.jar &
  • 结构体中最后一个元素是长度为0的数组 dcj3sjt126com cgcc
    在Linux源代码中，有很多的结构体最后都定义了一个元素个数为0个的数组，如/usr/include/linux/if_pppox.h中有这样一个结构体： struct pppoe_tag {     __u16 tag_type;     __u16 tag_len;   &n
  • Linux cp 实现强行覆盖 dcj3sjt126com linux
    发现在Fedora 10 /ubutun 里面用cp -fr src dest，即使加了-f也是不能强行覆盖的，这时怎么回事的呢？一两个文件还好说，就输几个yes吧，但是要是n多文件怎么办，那还不输死人呢？下面提供三种解决办法。 方法一 我们输入alias命令，看看系统给cp起了一个什么别名。 [root@localhost ~]# aliasalias cp=’cp -i’a
  • Memcached(一)、HelloWorld frank1234 memcached
    一、简介 高性能的架构离不开缓存，分布式缓存中的佼佼者当属memcached，它通过客户端将不同的key hash到不同的memcached服务器中，而获取的时候也到相同的服务器中获取，由于不需要做集群同步，也就省去了集群间同步的开销和延迟，所以它相对于ehcache等缓存来说能更好的支持分布式应用，具有更强的横向伸缩能力。 二、客户端 选择一个memcached客户端，我这里用的是memc
  • Search in Rotated Sorted Array II hcx2013 search
    Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed? Would this affect the run-time complexity? How and why? Write a function to determine if a given ta
  • Spring4新特性——更好的Java泛型操作API jinnianshilongnian spring4generic type
    Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API  Spring4新
  • CentOS安装JDK liuxingguome centos
    1、行卸载原来的： [root@localhost opt]# rpm -qa | grep java tzdata-java-2014g-1.el6.noarch java-1.7.0-openjdk-1.7.0.65-2.5.1.2.el6_5.x86_64 java-1.6.0-openjdk-1.6.0.0-11.1.13.4.el6.x86_64 [root@localhost
  • 二分搜索专题2-在有序二维数组中搜索一个元素 OpenMind 二维数组算法二分搜索
    1,设二维数组p的每行每列都按照下标递增的顺序递增。 用数学语言描述如下：p满足 (1),对任意的x1，x2，y，如果x1<x2,则p(x1,y)<p(x2,y); (2),对任意的x，y1,y2, 如果y1<y2,则p(x,y1)<p(x,y2); 2,问题： 给定满足1的数组p和一个整数k，求是否存在x0,y0使得p(x0,y0)=k? 3,算法分析： (
  • java 随机数 Math与Random SaraWon javaMathRandom
    今天需要在程序中产生随机数，知道有两种方法可以使用，但是使用Math和Random的区别还不是特别清楚，看到一篇文章是关于的，觉得写的还挺不错的，原文地址是 http://www.oschina.net/question/157182_45274?sort=default&p=1#answers 产生1到10之间的随机数的两种实现方式： //Math Math.roun
  • oracle创建表空间 tugn oracle
    create temporary tablespace TXSJ_TEMP   tempfile 'E:\Oracle\oradata\TXSJ_TEMP.dbf'   size 32m   autoextend on   next 32m maxsize 2048m   extent m
  • 使用Java8实现自己的个性化搜索引擎 yangshangchuan javasuperword搜索引擎java8全文检索
    需要对249本软件著作实现句子级别全文检索，这些著作均为PDF文件，不使用现有的框架如lucene，自己实现的方法如下： 1、从PDF文件中提取文本，这里的重点是如何最大可能地还原文本。提取之后的文本，一个句子一行保存为文本文件。 2、将所有文本文件合并为一个单一的文本文件，这样，每一个句子就有一个唯一行号。 3、对每一行文本进行分词，建立倒排表，倒排表的格式为：词=包含该词的总行数N=行号
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他