ACM_devil
ACM_devil

20130831组队赛-(Kuala Lumpur Site) Asia Regional 2011

A：Smooth Visualization

 

就是一个转换吧，给你一个数字，按照题目给出的表达形式会形成一个不圆滑的锯齿，为了使得锯齿看起来更圆滑一

点，那么对于相邻的两个数字，如果其差值大于1，那么在这两个数字之间插入其中间应该拥有的数字，这样就可以形

成圆滑的锯齿，唉，WA了一次，是那个测试的时候加的一个换行符没有去掉，太粗心了.....

 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x7fffffff
#define max3(a,b,c) (max(a,b)>c?max(a,b):c)
#define min3(a,b,c) (min(a,b) MAX)
                MAX = A[i];
        }
        B[0] = A[0];
        for(int i = 1; i < len; ++i)
        {
            if((A[i] - A[i-1])> 1)
            {
                for(int k = A[i-1] + 1; k < A[i]; ++k)
                    B[now++] = k;
            }
            else if((A[i-1] - A[i]) > 1)
            {
                for(int k = A[i-1] - 1; k > A[i]; --k)
                    B[now++] = k;
            }
            B[now++] = A[i];
        }
        mem(ans, 0);
        for(int i = 0; i < MAX; ++i)
        {
            for(int j = 0; j < now; ++j)
            {
                if(B[j] >= (MAX-i))
                    ans[i][j] = '+';
                else
                    ans[i][j] = '*';
            }
        }
        for(int i = 0; i < MAX; ++i)
        {
            printf("%s", ans[i]);
            printf("\n");
        }
    }
    return 0;
}


 

H:Robotic Traceur

就是给你N个点一个机器人位于一个点上，他要到达另外一个点上，每次移动的距离要不大于两腿长度之和。问你最小

的移动次数是多少？

我是直接从起点开始BFS，每次都保存可以连接到当前点的点，一层一层的向下计算，直到遇到终点，那么就输出此时

递增的步数即可，写了蛮久，那个计数的位置写错了：

 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x7fffffff
#define max3(a,b,c) (max(a,b)>c?max(a,b):c)
#define min3(a,b,c) (min(a,b) Q;
    Q.push(num[st]);
    vis[st] = 1;

    while(!Q.empty())
    {
        node tt;
        tt = Q.front();
        Q.pop();
        for(int i = 1; i <= n; ++i)
        {
            if(dis(num[i], tt) <= (L1+L2) && !vis[i])
            {
                num[i].sum = tt.sum + 1;
                if(i == ed)
                    return 1;
                Q.push(num[i]);
                vis[i] = 1;
            }
        }
    }
    return 0;
}
int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        mem(num, 0);
        scanf("%d%d%d%lf%lf", &n, &st, &ed, &L1, &L2);
        for(int i = 1; i <= n; ++i)
        {
            scanf("%lf%lf", &num[i].x, &num[i].y);
            num[i].lp = i;
            num[i].sum = 0;
        }
        ans = 0;
        mem(vis, 0);
        if(BFS(st))
            printf("%d\n", num[ed].sum);
        else
            printf("Impossible\n");
    }
    return 0;
}


 

G：Writings on the Wall

 

用到了KMP，可是我的想法有问题，一直TLE，还在想怎么改：

 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x7fffffff
#define max3(a,b,c) (max(a,b)>c?max(a,b):c)
#define min3(a,b,c) (min(a,b) 0 && A[st+j+1] != A[st+i])
            j = A[st+j];
        if(A[st+j+1] == A[st+i])
            j++;
        next[i] = j;
    }
}
int KMP(int m)
{
    int pos = 1;
    int i, j, k;
    getnext(m);
    i = pos, k = 0, j = 0;
    while(i <= lb)
    {
        while(j > 0 && A[st+j+1] != B[i])
            j = next[j];
        if(A[st+j+1] == B[i])
        {
            j ++;
            if(j == m)
                return i-m+1;
        }
        i++;
    }
    return -1;
}

int t;
int ans;
int main()
{
    scanf("%d", &t);
    while(t--)
    {
        mem(A, 0);
        mem(B, 0);
        mem(num, 0);
        ans = 1;
        scanf("%s%s", A+1, B+1);
        la = strlen(A+1);
        lb = strlen(B+1);
        int numlen = 1;
        for(int i = 1; i <= la; ++i)
        {
            if(A[i] == B[1])
                num[numlen++] = i;
        }
        for(int i = 1; i < numlen; ++i)
        {
            if((la - num[i] +1 <= lb))
            {
                st = num[i];
                int lp = la-num[i];
                int tp = KMP(lp);
                //cout << "tp: " << tp << endl;
                if(tp != -1)
                    ans++;
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}


 

 

 

你可能感兴趣的:(组队赛,Asia,Regional,2011)

  • php状态监控源码,PHP服务器状态监控实现程序 江子星 php状态监控源码
    */header('Content-type:text/html;charset=utf-8');include'./smtp/class.smtp.php';include'./smtp/class.phpmailer.php';functionsendmail($subject='',$body=''){date_default_timezone_set('Asia/Shanghai');//
  • Vector和Stack的用法 蟹道人 JavaSejava
    /***作者：*日期：*功能：vector的用法*/packagecom.cg;importjava.util.*;publicclassDemo5{publicstaticvoidmain(String[]args){//Vector的使用Vectorvec=newVector();Empemp=newEmp("2011",25,"zhang");vec.add(emp);for(inti=0;
  • C#文件被占用的解决方案 花北城 C#项目文件占用
    问题打更新包时，提示文件被占用。System.IO.IOException:文件“D:\RS\RS_CCVI20111210.exe”正由另一进程使用，因此该进程无法访问该文件。在System.IO.__Error.WinIOError(Int32errorCode,StringmaybeFullPath)在System.IO.FileStream.Init(Stringpath,FileMode
  • 哈迷狂欢！带你重游神奇的魔法世界 BOSS电影
    说起《哈利·波特》系列电影，想必很多哈迷仍会流露出不舍之情。2011年，该系列的最后一部影片在全球上映，无数人面对着大银幕欢呼、流泪，为之感动莫名。《哈利·波特》的完结，预示着一代人的青春逝去。同时，这个横跨10年、8部影片的系列，也的确为我们留下了许多令人触动的经典桥段。为了寻找和守护魔法石，哈利、罗恩与赫敏三人第一次并肩作战，以惊心动魄的方式赢下真人“巫师棋”。来源：电影《哈利·波特与魔法石》
  • Docker安装Kafka和Kafka-Manager 阿靖哦
    本文介绍如何通过Docker安装kafka与kafka界面管理界面一、拉取zookeeper由于kafka需要依赖于zookeeper，因此这里先运行zookeeper1、拉取镜像dockerpullwurstmeister/zookeeper2、启动dockerrun-d--namezookeeper-p2181:2181-eTZ="Asia/Shanghai"--restartalwayswu
  • 系统架构师软考历年论文题目（2009-2024年）及分析 pccai-vip 系统架构师系统架构
    时间题目20091.论基于DSSA的软件架构设计与应用；2.论信息系统建模方法；3.论基于REST服务的Web应用系统设计；4.论软件可靠性设计与应用20101.论软件的静态演化和动态演化及其应用；2.论数据挖掘技术的应用；3.论大规模分布式系统缓存设计策略；4.论软件可靠性评价20111.论模型驱动架构在系统开发中的应用；2.论企业集成平台的架构设计；3.论企业架构管理与应用；4.论软件需求获取
  • 文本生成图像工作简述1--概念介绍和技术梳理 尹凯
    姓名：尹凯学号：22011210590学院：通信工程学院原文链接：https://blog.csdn.net/air__Heaven/article/details/127302735【嵌牛导读】文本生成图像的概念介绍与技术梳理【嵌牛鼻子】文本生成图像基于深度学习的机器学习方法已经在语音、文本、图像等单一模态领域取得了巨大的成功，而同时涉及到多种输入模态的多模态机器学习研究有巨大的应用前景和广泛的
  • 在这里，他不是詹姆斯邦德 虎珀鱼
    除了《福尔摩斯探案集》，大概只有《简·爱》是我先看了原著小说才去找各种影视版来各种脑补的。从上个世纪三十年代开始，简爱就不断被拍摄成各种影视作品。像1944年琼·芳登版，到1970年乔治·斯科特版，再到1983年BBC版,还有后来1996年法国那一版,以及1997年的猥琐版（哈哈，原谅我这么说，男主罗彻斯特再怎么暴躁也该是典型的英国绅士啊，而不应该是个流……不，痞子），2011年法鲨版等等等等，甚
  • 真正好的关系 都自带分寸感 小绿逗
    有句话说得好：“永远不要把友情放在一个不可思议的高度上，有些朋友就是在一个阶段带给自己美好东西的人，互相享受而不要互相捆绑。”真正好的关系，往往都自带分寸感。娱乐圈里，黄渤、徐峥、宁浩被称为“中国影坛最牛铁三角”，3个人能保持深厚的友谊，就是因为他们都特别懂得分寸感。2011年，宁浩想要拍《黄金大劫案》，徐峥很中意影片中男主角这个角色。但宁浩觉得徐峥不合适，就拒绝了徐峥，然后徐峥就再也没有提过这件
  • 一个七岁的孩子，竟然救了三个人 想往向往
    这是一个充满了爱和温暖与伤感的故事，曾经全国一百多家媒体都报道了这则新闻。故事的主角是一个7岁的小男孩，叫陈孝天，家住湖北荆州。他最大的梦想就是当兵，能够保护他的妈妈。一2011年11月，母亲周璐被查出患有尿毒症。晴天霹雳的打击后，母亲全部的希望寄托在了儿子孝天的身上。为了省钱，她没有做肾脏移植手术，而是做透析维持着生命。可是让周璐怎么也想不到的是，半年之后，儿子患上了骨髓细胞瘤，是不治之症。母亲
  • 南京有座园，名字叫愚园（五） 风之舞555
    风之舞摄中国古典园林以其高超的艺术水平和独特的民族风格，在世界园林史上独树一帜。而愚园在中国古典园林史上也留下过浓墨重彩的一笔。为恢复这座晚清金陵名园，展现其“金陵狮子林”的风采，2011年5月，南京秦淮区启动了胡家花园保护修复与占地5.64公顷建设工程。曾经晚清最大的私家花园，其中心的水面“愚湖”占据极其重要的位置。令人遗憾的是，经过岁月的变迁,愚园的格局完全看不见了，花园里的假山没了,中心的“
  • 周杰伦十大“冰度”歌曲 L香味
    首先我个人声明，我是个04年就开始的JAY粉，榜单是我根据某狗音乐杰伦的热度榜上（live版）除外来排名的，看看你们都听过没？一、《麦烝玮》词：Jay曲：Jay麦烝玮，是经常出现在周杰伦身边的一个得力舞角，这首歌是周杰伦即兴创作歌曲，并于2011年5月18日通过小麦新浪微博首发，这歌是周杰伦写词谱曲诙谐调侃小麦。相信听过这首歌的人不会很多。二、《天台的月光》词：方文山曲：Jay《天台的月光》，作为
  • whois 批量查询使用指南 jackywangjia 网络工具通讯技术
    Internet的IP地址和AS号码分配是分级进行的。ICANN(TheInternetCorporationforAssignedNamesandNumbers)，负责全球Internet上的IP地址进行编号分配的机构(原来是由IANA负责)。根据ICANN的规定，ICANN将部分IP地址分配给地区级的Internet注册机构(RegionalInternetRegistry),然后由这些RIR
  • 下一个自己 枯泽之鱼
    下一个自己2011.11黄昏过后夜空划过一道弧线不再是冷雨夜回忆往事拥着乐与怒，随风而逝夜幕笼罩的黑暗里抬起头望着远方看到那颗星冥冥闪动璀璨中带有一丝忧伤幻想着自己站在最接近天堂的地方凝望着另一个天堂、初冬没有给予太多惊喜但我相信奇迹寒风中怀抱甜蜜等待着下一个自己
  • 私董会学习-知识点 初心2019
    【初心#20201103第2天，总2天】今天写第2天，时间不早了，但还是希望可以坚持下来，无论内容多少，先养成习惯。哪怕只是打开，写上几行文字。晚上进行幕僚的简单培训，有几个知识点，记录下来。5W+1H1932年，美国政治学家拉斯维尔提出“5W分析法”，后经过人们的不断运用和总结，逐步形成了一套成熟的“5W+IH”模式。5W+1H：是对选定的项目、工序或操作，都要从原因（何因Why）、对象（何事W
  • 步入社会以后，需要掌握的8个为人处世的经验，建议收藏 ao傲娇的星星
    2011年我刚刚大学毕业，总觉得外面的世界很精彩，万事好奇，行事也很少经过大脑，碰过不少壁和尴尬的事。不知不觉，2021年已经是我步入社会的第10个年头，而如今变成为了一个见事如过眼烟云，考虑周全的老油条。从我一路走过来的经验，我总结了8个步入社会为人处世、值得收藏的人生经验，年轻的你一定要知道，以便鞭策以后的人生。01少说话，多做事在社会上，虽然那些能说会道的人确实总能占有很多优势，但最终能做得
  • AI手机，时机未至 市象 人工智能智能手机
    2011年，Siri在iPhone4s上露面，智能手机初步具备了与人对话的能力。但此后数年，Siri并没有越来越聪明，反而时常被人吐槽成“智障”。除Siri外，其他手机厂商搭载的类似产品，也莫能例外。直到2017年，媒体才又开始鼓吹智能手机AI元年，噱头主要是AI芯片。当年5月，台积电开始量产苹果A11芯片，这款芯片被搭载进9月发布的iPhone8、iPhone8P和iPhoneX。紧随其后，9月
  • 2022-01-19 如鱼饮水2020
    中原焦点团队网络中26期坚持分享第662天（20220119）觉察到自己在上一次长程陪伴中有了自以为是，有意往我想要的目标去引导，是自己有了预设，丢失了中立。我以为的只是我以为的，并不是来访者想要的。我的特长就是有一双倾听的耳朵，还是专心做一双耳朵吧，相信来访者在陪伴的同时会有她自己的收获。她的道行比我深得多，相信她有她的方式方法。
  • 感赏日记374（20220110） 辉_0495
    这个周末是儿子期末考试前的最后一个周末，儿子能够自己自觉复习了两个小时，虽然时间短了点，但是还是感赏儿子能够根据自己的实际情况自觉进行学习。感赏儿子昨天能够按时回校，迎接期末考试。感赏儿子在学校能够积极调整自己进入学习状态，提高学习效率。感赏儿子在体育方面的优势给他带来的自信。感赏儿子交际能力不错，在学校能够交到好朋友。感赏儿子能够意识到自己需要不断努力才能成功。感赏在模拟考试中表现不错，希望他在
  • 品绣者花开富贵 牡丹 玉兰花 年年有余 鱼 手工刺绣 中国特色湘绣 品绣者湘绣
    品绣者湘绣发源于“中国湘绣之乡”沙坪镇,创建于2011年，是一家集研究、设计、制作销售为一体的现代化大型湘绣品牌企业。公司现下设品绣者湘绣总厂、品绣者湘绣艺术馆、全球湘绣经营部、品绣者湘绣艺术培训学校等六个分支机构。有专业刺绣艺人500余名，产品有各种高、中档双面绣、单面绣、双面异绣、屏风、雕花座屏、旗袍、服饰等日常用品绣品近2万余种，展区面积近4000平方米，年产值达3000余万元，产品远销欧美
  • 鸿蒙轻内核A核源码分析系列四（3） 虚拟内存 OpenHarmony_小贾 OpenHarmonyHarmonyOS鸿蒙开发harmonyosOpenHarmony鸿蒙内核移动开发驱动开发系统开发
    4.2函数LOS_RegionAlloc函数LOS_RegionAlloc用于从地址空间中申请空闲的虚拟地址区间。参数较多，LosVmSpace*vmSpace指定虚拟地址空间，VADDR_Tvaddr指定虚拟地址，当为空时，从映射区申请虚拟地址；当不为空时，使用该虚拟地址。如果该虚拟地址已经被映射，会先相应的解除映射处理等。size_tlen指定要申请的地区区间的长度。UINT32regionF
  • 关于《2011-2021毕业十年回忆录》遐想 小二王
    决定我们自身的不是过去的经历，而是我们自己赋予经历的意义。------《被讨厌的勇气》突发奇想，可能也不是突发奇想，可能就是突发奇想，打算用最近一段时间，写一篇关于《2011-2021毕业十年回忆录》，断断续续从各个层面对毕业这十年的感受作一回忆，也奢想它能够成为人生下半程的一个警示，以求能够找到灯塔，让下半程的路，不要像上半程那样，走得那么随心所欲，那么懵懵懂懂，那么跌跌撞撞。就让这样的阶段反思
  • centos7时间同步教程 回家吃月饼 #性能环境搭建linuxgitcentos
    针对问题：在我们使用虚拟机配置好centos7后，发现服务器时间和当前时间对不上第一种方法，命令有点多通过命令查看时间不同步date或者date-R修改/etc/sysconfig/clock文件如下内容，保存vi/etc/sysconfig/clockZONE="Asia/Shanghai"UTC=trueARC=false重写/etc/localtime，执行如下，回车rm/etc/local
  • “活着就是为了改变世界”---乔帮主 天天又天天
    IT名人传。引：还原一个完整的、真实的、有血有肉的人物，不惧褒贬。---------------------乔布斯（1955-2011），开创了个人电脑时代，开创了智能手机时代，在it界影响卓著。国人称之为“乔帮主”（见注1）。很多人认为他就是个疯子，又是个天才，在他眼中的产品不是“完美”就是“垃圾”。有些东西国内不适用，有个笑话：乔布斯花了几年时间才把手机做薄了几毫米，中国人一个手机套就给厚了近
  • 轻量化部署工具Docker:参数化启动容器与数据卷挂载的综合应用 8tydegrees dockerdocker容器运维
    dockerrun中的常见参数以mysql安装为例子dockerrun-d\--namemysql\-p3306:3306\-eTZ=Asia/Shanghai\-eMYSQL_ROOT_PASSWORD=123456\mysql-d表示后台执行–name容器的名字-p宿主机和容器映射的端口-e环境变量的设置此处设置了时区和密码最下方的mysql指此镜像名字（官方名字）一般此处的镜像名称结构是Re
  • 如何写好朋友圈文案 梓骅_10d3
    朋友圈文案短、好些，可以起到锻炼作用。一、朋友圈文案的由来2011年微商崛起，所以就出现了朋友圈文案来卖货2014年知识付费崛起，有导师开始写朋友圈卖课2017年各大企业开始广泛使用微信营销，所以朋友圈成了企业、KOL、普通微商的必备技能二、朋友圈的写作心法我们打造朋友圈的目标是塑造品牌、刺激销售。所以，朋友圈文案需要有内容版地规划。主要抓住生活、好评、营销、借势、销售圈等等。主要是遵循五步写作法
  • 千年古城独克宗，夜未央，心已醉 锦瑟82
    第一次知道“香格里拉”这个词是从一本书中得知的，这本书就是英国小说家詹姆斯·希尔顿写的长篇小说——《消失的地平线》。书中描述的是在喜马拉雅山脉西端一个山谷中，一群信奉藏传佛教的居民与无意间闯入的旅行者之间发生的故事。这个带有神秘色彩的世外桃源就是香格里拉。其实香格里拉原名中甸，位于云南迪庆藏族自治州首府滇、川、藏三省交界处，2011年改名为“香格里拉”。独克宗古城就是香格里拉的古城，也被称为月光之
  • 2019-06-21 若尘_fca9
    2019—06—21扬州市方圆建筑工程有限公司377期利他2组【日精进打卡第422天】【知～背诵】《六项精进》3遍共1266遍《大学》开篇3遍共1266遍【经典名句分享】优于别人，并不高贵。真正高贵的，是优于过去的自己！——海明威一、修身：看书。看电视。散步。二、齐家：陪女儿逛街。打扫卫生，洗衣做饭。三、建工：收集工程合同，编制南京银行所需18、19年在建工程明细表。去长庄查阅榭丽花苑2011年至
  • dockerfile部署fastapi J-W fastapidockerlinux
    Dockerfile部署fastapi#引入python版本FROMpython:3.9#设置时间RUNln-sf/usr/share/zoneinfo/Asia/Beijing/etc/localtime#输出时间RUNecho'Asia/Beijing'>/etc/timezone#复制该文件到工作目录中COPY./requirements.txt/code/requirements.txtW
  • 这部电影的情景，怎么与我们正在经历的新冠肺炎疫情，如此相似？ 吕品五口
    不明原因的病毒通过介质传播传染速度快保持间隔做防护紧张慌……这样的场景，你是不是很熟悉？像不像是今年年初这一场突如其来的新冠肺炎疫情？是不是特别像我们现在正在经历的一切？这些，来自于一部电影，一部来自美国2011年上映的电影—《传染病》。这部电影的题材，选取于2003年的SARS。用我们老百姓最通俗的话，来描述这个情节，就是因为一种尚未知晓的可怕病毒，经过人传人，以极快的速度蔓延，人们的精神高度紧
  • SAX解析xml文件 小猪猪08 xml
    1.创建SAXParserFactory实例 2.通过SAXParserFactory对象获取SAXParser实例 3.创建一个类SAXParserHander继续DefaultHandler，并且实例化这个类 4.SAXParser实例的parse来获取文件     public static void main(String[] args) { //
  • 为什么mysql里的ibdata1文件不断的增长？ brotherlamp linuxlinux运维linux资料linux视频linux运维自学
    我们在 Percona 支持栏目经常收到关于 MySQL 的 ibdata1 文件的这个问题。 当监控服务器发送一个关于 MySQL 服务器存储的报警时，恐慌就开始了 —— 就是说磁盘快要满了。 一番调查后你意识到大多数地盘空间被 InnoDB 的共享表空间 ibdata1 使用。而你已经启用了 innodbfileper_table，所以问题是： ibdata1存了什么？ 当你启用了 i
  • Quartz-quartz.properties配置 eksliang quartz
    其实Quartz JAR文件的org.quartz包下就包含了一个quartz.properties属性配置文件并提供了默认设置。如果需要调整默认配置，可以在类路径下建立一个新的quartz.properties，它将自动被Quartz加载并覆盖默认的设置。   下面是这些默认值的解释 #-----集群的配置 org.quartz.scheduler.instanceName =
  • informatica session的使用 18289753290 workflowsessionlogInformatica
    如果希望workflow存储最近20次的log，在session里的Config  Object设置，log  options做配置，save  session log :sessions  run  ;savesessio log for  these runs:20 session下面的source 里面有个tracing 
  • Scrapy抓取网页时出现CRC check failed 0x471e6e9a != 0x7c07b839L的错误 酷的飞上天空 scrapy
    Scrapy版本0.14.4 出现问题现象： ERROR: Error downloading <GET http://xxxxx  CRC check failed   解决方法   1.设置网络请求时的header中的属性'Accept-Encoding': '*;q=0'   明确表示不支持任何形式的压缩格式，避免程序的解压
  • java Swing小集锦 永夜-极光 java swing
    1.关闭窗体弹出确认对话框   1.1   this.setDefaultCloseOperation (JFrame.DO_NOTHING_ON_CLOSE);   1.2   this.addWindowListener ( new WindowAdapter () { public void windo
  • 强制删除.svn文件夹 随便小屋 java
              在windows上，从别处复制的项目中可能带有.svn文件夹，手动删除太麻烦，并且每个文件夹下都有。所以写了个程序进行删除。因为.svn文件夹在windows上是只读的，所以用File中的delete()和deleteOnExist()方法都不能将其删除，所以只能采用windows命令方式进行删除
  • GET和POST有什么区别？及为什么网上的多数答案都是错的。 aijuans get post
        如果有人问你，GET和POST，有什么区别？你会如何回答？ 我的经历      前几天有人问我这个问题。我说GET是用于获取数据的，POST，一般用于将数据发给服务器之用。     这个答案好像并不是他想要的。于是他继续追问有没有别的区别？我说这就是个名字而已，如果服务器支持，他完全可以把G
  • 谈谈新浪微博背后的那些算法 aoyouzi 谈谈新浪微博背后的那些算法
    本文对微博中常见的问题的对应算法进行了简单的介绍，在实际应用中的算法比介绍的要复杂的多。当然，本文覆盖的主题并不全，比如好友推荐、热点跟踪等就没有涉及到。但古人云“窥一斑而见全豹”，希望本文的介绍能帮助大家更好的理解微博这样的社交网络应用。 微博是一个很多人都在用的社交应用。天天刷微博的人每天都会进行着这样几个操作：原创、转发、回复、阅读、关注、@等。其中，前四个是针对短博文，最后的关注和@则针
  • Connection reset 连接被重置的解决方法 百合不是茶 java字符流连接被重置
    流是java的核心部分,,昨天在做android服务器连接服务器的时候出了问题,就将代码放到java中执行,结果还是一样连接被重置   被重置的代码如下;   客户端代码; package 通信软件服务器; import java.io.BufferedWriter; import java.io.OutputStream; import java.io.O
  • web.xml配置详解之filter bijian1013 javaweb.xmlfilter
    一.定义 <filter> <filter-name>encodingfilter</filter-name> <filter-class>com.my.app.EncodingFilter</filter-class> <init-param> <param-name>encoding<
  • Heritrix Bill_chen 多线程xml算法制造配置管理
    作为纯Java语言开发的、功能强大的网络爬虫Heritrix，其功能极其强大，且扩展性良好，深受热爱搜索技术的盆友们的喜爱，但它配置较为复杂，且源码不好理解，最近又使劲看了下，结合自己的学习和理解，跟大家分享Heritrix的点点滴滴。 Heritrix的下载（http://sourceforge.net/projects/archive-crawler/）安装、配置，就不罗嗦了，可以自己找找资
  • 【Zookeeper】FAQ bit1129 zookeeper
    1.脱离IDE，运行简单的Java客户端程序 #ZkClient是简单的Zookeeper~$ java -cp "./:zookeeper-3.4.6.jar:./lib/*" ZKClient    1. Zookeeper是的Watcher回调是同步操作，需要添加异步处理的代码 2. 如果Zookeeper集群跨越多个机房，那么Leader/
  • The user specified as a definer ('aaa'@'localhost') does not exist 白糖_ localhost
    今天遇到一个客户BUG，当前的jdbc连接用户是root，然后部分删除操作都会报下面这个错误：The user specified as a definer ('aaa'@'localhost') does not exist 最后找原因发现删除操作做了触发器，而触发器里面有这样一句 /*!50017 DEFINER = ''aaa@'localhost' */  原来最初
  • javascript中showModelDialog刷新父页面 bozch JavaScript刷新父页面showModalDialog
    在页面中使用showModalDialog打开模式子页面窗口的时候，如果想在子页面中操作父页面中的某个节点，可以通过如下的进行：       window.showModalDialog('url',self,‘status...’); // 首先中间参数使用self       在子页面使用w
  • 编程之美-买书折扣 bylijinnan 编程之美
    import java.util.Arrays; public class BookDiscount { /**编程之美 买书折扣 书上的贪心算法的分析很有意思，我看了半天看不懂，结果作者说，贪心算法在这个问题上是不适用的。。 下面用动态规划实现。 哈利波特这本书一共有五卷，每卷都是8欧元，如果读者一次购买不同的两卷可扣除5%的折扣，三卷10%，四卷20%，五卷
  • 关于struts2.3.4项目跨站执行脚本以及远程执行漏洞修复概要 chenbowen00 strutsWEB安全
    因为近期负责的几个银行系统软件，需要交付客户，因此客户专门请了安全公司对系统进行了安全评测，结果发现了诸如跨站执行脚本，远程执行漏洞以及弱口令等问题。 下面记录下本次解决的过程以便后续 1、首先从最简单的开始处理，服务器的弱口令问题，首先根据安全工具提供的测试描述中发现应用服务器中存在一个匿名用户，默认是不需要密码的，经过分析发现服务器使用了FTP协议， 而使用ftp协议默认会产生一个匿名用
  • [电力与暖气]煤炭燃烧与电力加温 comsci
          在宇宙中,用贝塔射线观测地球某个部分,看上去,好像一个个马蜂窝,又像珊瑚礁一样,原来是某个国家的采煤区.....       不过,这个采煤区的煤炭看来是要用完了.....那么依赖将起燃烧并取暖的城市,在极度严寒的季节中...该怎么办呢?   &nbs
  • oracle O7_DICTIONARY_ACCESSIBILITY参数 daizj oracle
    O7_DICTIONARY_ACCESSIBILITY参数控制对数据字典的访问.设置为true,如果用户被授予了如select any table等any table权限,用户即使不是dba或sysdba用户也可以访问数据字典.在9i及以上版本默认为false,8i及以前版本默认为true.如果设置为true就可能会带来安全上的一些问题.这也就为什么O7_DICTIONARY_ACCESSIBIL
  • 比较全面的MySQL优化参考 dengkane mysql
    本文整理了一些MySQL的通用优化方法，做个简单的总结分享，旨在帮助那些没有专职MySQL DBA的企业做好基本的优化工作，至于具体的SQL优化，大部分通过加适当的索引即可达到效果，更复杂的就需要具体分析了，可以参考本站的一些优化案例或者联系我，下方有我的联系方式。这是上篇。   1、硬件层相关优化   1.1、CPU相关   在服务器的BIOS设置中，可
  • C语言homework2，有一个逆序打印数字的小算法 dcj3sjt126com c
    #h1#   0、完成课堂例子 1、将一个四位数逆序打印 1234 ==> 4321 实现方法一： # include <stdio.h> int main(void) { int i = 1234; int one = i%10; int two = i / 10 % 10; int three = i / 100 % 10;
  • apacheBench对网站进行压力测试 dcj3sjt126com apachebench
       ab 的全称是 ApacheBench ， 是 Apache 附带的一个小工具 ， 专门用于 HTTP Server 的 benchmark testing ， 可以同时模拟多个并发请求。前段时间看到公司的开发人员也在用它作一些测试，看起来也不错，很简单，也很容易使用，所以今天花一点时间看了一下。 通过下面的一个简单的例子和注释，相信大家可以更容易理解这个工具的使用。
  • 2种办法让HashMap线程安全 flyfoxs javajdkjni
    多线程之--2种办法让HashMap线程安全 多线程之--synchronized 和reentrantlock的优缺点 多线程之--2种JAVA乐观锁的比较( NonfairSync VS. FairSync)     HashMap不是线程安全的,往往在写程序时需要通过一些方法来回避.其实JDK原生的提供了2种方法让HashMap支持线程安全.  
  • Spring Security（04）——认证简介 234390216 Spring Security认证过程
    认证简介 目录 1.1     认证过程 1.2     Web应用的认证过程 1.2.1    ExceptionTranslationFilter 1.2.2    在request之间共享SecurityContext   1
  • Java 位运算 Javahuhui java位运算
    // 左移( << ) 低位补0 // 0000 0000 0000 0000 0000 0000 0000 0110 然后左移2位后，低位补0： // 0000 0000 0000 0000 0000 0000 0001 1000 System.out.println(6 << 2);// 运行结果是24 // 右移( >> ) 高位补"
  • mysql免安装版配置 ldzyz007 mysql
    1、my-small.ini是为了小型数据库而设计的。不应该把这个模型用于含有一些常用项目的数据库。 2、my-medium.ini是为中等规模的数据库而设计的。如果你正在企业中使用RHEL,可能会比这个操作系统的最小RAM需求(256MB)明显多得多的物理内存。由此可见，如果有那么多RAM内存可以使用，自然可以在同一台机器上运行其它服务。 3、my-large.ini是为专用于一个SQL数据
  • MFC和ado数据库使用时遇到的问题 你不认识的休道人 sqlC++mfc
    =================================================================== 第一个 =================================================================== try{ CString sql; sql.Format("select * from p
  • 表单重复提交Double Submits rensanning double
    可能发生的场景： *多次点击提交按钮 *刷新页面 *点击浏览器回退按钮 *直接访问收藏夹中的地址 *重复发送HTTP请求（Ajax） （1）点击按钮后disable该按钮一会儿，这样能避免急躁的用户频繁点击按钮。 这种方法确实有些粗暴，友好一点的可以把按钮的文字变一下做个提示，比如Bootstrap的做法： http://getbootstrap.co
  • Java String 十大常见问题 tomcat_oracle java正则表达式
    　1.字符串比较，使用“==”还是equals()? 　　"=="判断两个引用的是不是同一个内存地址(同一个物理对象)。 　　equals()判断两个字符串的值是否相等。 　　除非你想判断两个string引用是否同一个对象，否则应该总是使用equals()方法。 　　如果你了解字符串的驻留(String Interning)则会更好地理解这个问题。 　 　
  • SpringMVC 登陆拦截器实现登陆控制 xp9802 springMVC
    思路，先登陆后，将登陆信息存储在session中，然后通过拦截器，对系统中的页面和资源进行访问拦截，同时对于登陆本身相关的页面和资源不拦截。   实现方法： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他