henucm
henucm

2019年湘潭大学程序设计竞赛（重现赛） F 二分+前缀和

https://ac.nowcoder.com/acm/contest/893/F
首先预处理出前缀和，a[i]表示这个区间有多少个1

然后二分答案，最对答案进行O（n）验证

只需判断区间内0或1的个数加上m是否不小于当前二分的答案即可 时间复杂度O（nlongn）

#include
#include
#include
#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
string s;
int a[100001];
int n,m;
int find(int x)
{
	for(int i=0;i<=s.size()-x;i++)
	{
		int num=a[i+x-1]-a[i]+s[i]-'0';
		int maxx=max(num,x-num);// 找这段区间内 1 和 0个数的最大值 
		if(maxx+m>=x)
		return 1;
	}
	return 0;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		cin>>n>>m;
		cin>>s;
		a[0]=s[0]-'0';
		for(int i=1;i

 

你可能感兴趣的:(2019年湘潭大学程序设计竞赛（重现赛） F 二分+前缀和)

  • 你要记住，最重要的是:随时做好准备，为了你可能成为更好的自己，放弃现在的自己。 霖霖z
    打卡人:周云日期:2018年11月09日【日精进打卡第180天】【知～学习】《六项精进》0遍共214遍《通篇》1遍共106遍《大学》2遍共347遍《坚强工作，温柔生活》ok《不抱怨的世界》104-108页《经典名句》你要记住，最重要的是:随时做好准备，为了你可能成为更好的自己，放弃现在的自己。【行～实践】一、修身：（对自己个人）1、坚持打卡二、齐家：（对家庭和家人）打扫卫生，接送孩子，洗衣做饭，陪
  • CodeFoeces-450B ss5smi
    题目原题链接：B.JzzhuandSequences题意根据公式公式计算对应fn的值。参考了其他作者的代码和思路。找循环点。负数取余需要加取余数到>0为止才可取余。代码#includeusingnamespacestd;constintmod=1e9+7;intmain(){longlongf[10],x,y,n;cin>>x>>y>>n;x=(x+mod)%mod;y=(y+mod)%mod;f
  • STM32入门之TIM基本定时器 嵌入式白话 STM32入门学习stm32嵌入式硬件单片机
    一、定时器简介定时器是嵌入式系统中的关键外设之一，它可以用于生成精确的延时、周期性中断、PWM波形生成等功能。在STM32F1系列单片机中，定时器不仅能为系统提供精确的时钟，还支持外部事件的捕获以及信号输出。对于定时器的功能，我们可以通过一个生活中非常常见的例子来形象地描述：微波炉的定时器。想象你正在使用微波炉加热食物。在微波炉里，定时器的作用就是帮助你控制食物加热的时间。当你设置了加热时间后，定
  • 2019做重要的事，让遗憾减少 Sandy黄珊丹
    岁末年初，又到了回顾和展望的时间。回顾2018，你有哪些事情没有去做或者没有做到而感到遗憾的呢？2019年我们要怎么做，可以减少遗憾呢？回想自己在2017年以前，一直处在忙碌的家庭和事业中，忙碌让我感到安全，稍微停下脚步都感到是一种罪过，每一件事似乎都很重要。直到2017春节后，因为对未来彷徨和焦虑，让我严重失眠，家庭关系恶化，都让心疲惫无法进入工作状态，不得不寻找解决的的办法。在2017年5月份
  • 闭组进行时... 李亚青_强化班
    今天是2019年12月1号距离开始三月学习的日子:2019年10月07,已经过去将近两个月，回顾这一阶段的学习，收获了什么?又学会了什么呢?图片发自App我想，收获最大的就是身边这一群人吧,有和蔼可亲的学姐，贴心的学长，嬉戏打闹，玩的不亦乐乎，但也同样认真踏实学习小伙伴图片发自App本以为在这样的时刻，有太多太多话，太多太多想法想要表达，可言到此处，又觉得似乎没有什么想要说的了还是那句话，幸运遇到
  • 2018-08-29精进打卡 米兰王
    姓名:王兰英【日精进打卡第25天】【知～学习】《六项精进》1遍共39遍《大学》1遍共50遍【经典名句分享】一切都是最好的安排。【行～实践】一、修身：（对自己个人）1，散步1小时。2，每天坚持读书。二、齐家：（对家庭和家人）1，指导孩子开车。2，和家人一起逛超市。三、建功：（对工作）用心做好每件事。｛积善｝：发愿从2018年8月5日起1年内365个善事。今日1善，累计27善。【省～觉悟】正人先正己。
  • 【备孕故事】她一直想做个大差不离的人，没想到在这件事上拔了尖儿 宜嘉阿姨
    图片发自App杨婷说从小到大自己就是个中规中矩的人，不出格，不落单，一直随着大流。学业上从未出类拔萃，却也跟着大部队一起考上了一本；做事从不冒尖，搞个大差不离就行，因此，这么多年以来，差不多就行成了她对自己人生的要求。22岁大学毕业进了一家国企，外型不出挑但文静可人的她也遇上了两位追求者，简单的观察和交往后，她从中选了李广作为自己的婚恋对象。25岁那年，在父母亲朋的祝福声中杨婷和李广步入了婚姻。婚
  • 2019-04-05 诚信装饰祝希信
    2019年4月5日星期五天气晴(451)六年级七班祝全文今天是清明节，都放假了，好多人外出游玩踏青。一大早醒来去提水浇菜园子，全文还在呼呼睡大觉，浇完菜园子，简单吃了点饭就去干活了。中午回到家，厨房里乱七八糟，全文自己的脏衣服也没有洗，心里感觉真不是滋味，怎么会这样？优秀的孩子不是这样的，是我不该发脾气吗？还是回家继续忙碌，他人爱怎么怎么？家庭是共同的家庭，应该都有责任去承担，不要整天说来说去。全
  • 1087.让学生静下来 小白记录本
    静，是中国古人推崇的大智慧。《道德经》上说：静为躁君。静能克服人身上的燥气。《大学》说：静而后能安，安而后能虑，虑而后能得。一个人内心不静，很难真正思考问题，做人做事也一定会骄矜、浮躁。安静的人会仔细观察、审时度势，更容易深入思考，获得解决问题的办法或者感悟人生道理。开学这段时间，发现班上的孩子静不下来，学习上非常浮躁。每次我进教室总能看到孩子们，整整齐齐的坐在位置上，窃窃私语的讲话。面前放着书本
  • 2018年4月21日 真昼之月
    因为之前周末都是一起床就玩FM然后就不知不觉沉迷，所以这次试着先玩兰斯10试试（。）总之战力稳步增强中，但是直到13T退潮都没遇到海战路线选择，难道这次又要进魔王凯布利斯BE了？！之后打FIFA的联机联赛，新阵容感觉就那样吧，找到感觉后D4轻松升级，但是D3还是会输。之后TOTS活动出来后估计阵容劣势会进一步放大（←无氪党），估计今年是没法再上D1了……以及防守还是做不好，头疼。晚饭前后玩了会儿F
  • 2018年中南大学中英翻译 某翁
    参考：20180827235856533.jpg【1】机器学习理论表明，机器学习算法能从有限个训练集样本上得到较好的泛化【1】Machinelearningtheoryshowsthatmachinelearningalgorithmcangeneralizewellfromfinitetrainingsetsampleslimited有限的infinite无限的【2】这似乎违背了一些基本的逻辑准
  • 5.2 20190503 MaggieFeng1988
    姓名：冯进平公司：上海晋名实业有限公司【日精进打卡第403天】六项精进221期努力一组学员六项精进410期乐观三组志工六项精进423期反省三组志工六项精进469期努力二组志工【知～学习】诵读《六项精进》大纲0遍，共513遍；诵读《六项精进》通篇0遍，共33遍；背诵《大学》0遍，共492遍；阅读《活法》贰第053–063也；荔枝阅读《思维方式》020-036《敬天爱人》手抄第十二天【经典名句】1.放
  • 大学生入门：初识方法及其易踩坑的点
    在java学习过程中，我们不难发现有很多重复使用的功能代码块，每次使用如果都要重新写一遍，岂不是很麻烦，就算是“cv”大法，感觉也不是很方便，那么，有什么办法可以解决这个问题呢？方法！java中，一段可重用的，用于执行特定功能的代码块叫做方法，它可以接收参数、返回结果，并且可以被多次使用。一、方法的基本结构[修饰符]返回值类型方法名([参数列表])[throws异常类型]{//方法体}[throw
  • 大学生入门：分支结构及其易踩坑的点 山中月侣 java大学生入门java开发语言经验分享
    循环和分支在我们的日常代码中出现频率很高，无论是简单的数据处理还是复杂的业务逻辑，都会经常用到，它们看似简单，但是使用起来还是有很多隐藏的问题的，接下来我们一起学习或者复习一下：一、分支结构1、if语句主要包括三种：if语句、if-else语句、if-elseif-else语句if语句：if(条件表达式){//条件为真时执行的代码块}如果要执行的语句只有一句，可以省略“{}”，但是不建议if-el
  • 大学社团管理系统（11831） codercode2022 javaspringbootspringechartsspringcloudsentineljava-rocketmq
    有需要的同学，源代码和配套文档领取，加文章最下方的名片哦一、项目演示项目演示视频二、资料介绍完整源代码（前后端源代码+SQL脚本）配套文档（LW+PPT+开题报告）远程调试控屏包运行三、技术介绍Java语言SSM框架SpringBoot框架Vue框架JSP页面Mysql数据库IDEA/Eclipse开发四、项目截图有需要的同学，源代码和配套文档领取，加文章最下方的名片哦!
  • 一个人最难得的是心有静气 绿茵下
    老子的《道德经》有云：“静胜躁，寒胜热，清静为天下正。”内心越安静，就越能从容淡定。无论身处闹市，还是身处田园，一个人最难得的是心有静气。01心有静气，则运气生《大学》中有这么一句话：“静而后能安，安而后能虑，虑而后能得。”一个人的静气，其实就是他最好的运气。有的人，在遇到急事和重要的事时，会心浮气躁、自乱阵脚。而心有静气的人，当遇人遇事时，能心平气和地去面对和处理。清朝时期的台湾总督刘铭传，便是
  • 德国出局 韩国创历史 态度决定结果从来不是一句空话 谷月苍松
    1俄罗斯世界杯小组赛进入尾声，F组爆出了最大冷门，卫冕冠军德国队以0:2不敌赛前公认小组最弱对手韩国队，垫底出局。即使是最稳定的德国队也终究没能逃脱卫冕冠军魔咒，自1954年设立小组赛以来，日耳曼战车第一次未能小组出线。早在抽签结果出炉之际，德国队就与巴西队公认为本届比赛的最大夺冠热门。看看这批德国队的阵容，阵容囊括上届世界杯夺冠功勋教练、功勋球员，再加上诸如罗伊斯这样的大牌球星。然而，就是这样超
  • 【STM32编码器接口测速】实现测速功能 jingjing~ 嵌入式分享stm32单片机嵌入式硬件
    演示视频：STM32编码接口测速_哔哩哔哩_bilibili一、前言在电机控制与运动系统开发中，速度检测是一个核心环节。本次我们使用STM32F103的TIM3编码器接口模式配合定时器中断，实现对增量型编码器的转速测量，并通过OLED实时显示当前速度。本文适合具有基础STM32外设编程能力的同学阅读，使用环境如下：主控芯片：STM32F103C8T6（或相同系列）开发环境：KeilMDK显示模块：
  • 要重赛吗？G2击败不可一世的T1，兑现赛前狠话，拿下对抗赛开门红 游戏酱park
    ★游戏酱park原创5月20日，在MSI季中邀请赛六强对抗赛揭幕战中，来自欧美LEC赛区的G2战胜本土作战的LCK十冠王T1，拿下对抗赛开门红。赛后，G2战胜T1也瞬间冲上了热搜排行榜。这场比赛T1梦幻开局却惨被逆转，问题就出在中期一波T1莽撞rush大龙。G2众将及时赶来，由上单奥恩开启团战，配合Caps亚索切割T1后排阵型，小吕布Gumayusi和Oner毫无输出环境，击杀三位T1队员后，G2
  • 2021.7.1 赵赞成
    《六项精进》打卡第847天姓名:赵赞成公司:宁波镇海承迪文具有限公司组别:乐观二组【知-学习】背《大学》0遍，共98遍读《六项精进》通篇0遍，共72遍背《六项精进》大纲0遍，共98遍【实践-行】一，修身早睡早起，坚持运动多喝开水二，齐家给老妈打电话，陪叔叔吃饭三:建工做好本职工作【省～觉悟】保持情绪稳定，是一种大智慧。遇到工作难题，既然开心与否都要做，倒不如开开心心地去想解决办法。不要传播负面情绪
  • 38岁，男，月薪3500：受害者思维，正在透支你的人生 阿聊不见了
    大家好，我是阿聊。前段时间回老家的时候，碰到一个以前的邻居。这位邻居，曾经一度是妈妈口中的“别人家的孩子”。在大学生还没泛滥的时候，考上了大学，毕业后听从家里安排，回到小县城，进了一家事业单位。谁知，工作后，他的人生仿佛突然就开始走起了下坡路。工作多年，岗位就没挪动过，近二十年的职场生涯，甚至只被提拔了一次，如今38岁了，月薪3500，且涨薪无望。婚姻也不顺利，30岁左右成婚，婚后不到3年，妻子跟
  • （最新完结小说）《逍遥之旅》叶龙柳青（全文在线阅读） 寒风书楼
    （最新完结小说）《逍遥之旅》叶龙柳青（全文在线阅读）主角：叶龙柳青简介：我嫂子柳青今年26岁，是一名大学老师，一米七二的模特身材，眉目如画。关注微信公众号【百年文楼】去回个书號【45】，即可阅读【逍遥之旅】小说全文！我嫂子柳青今年26岁，是一名大学老师，一米七二的模特身材，眉目如画。可以说，她浑身上下，一言一行，一眸一笑间，无不散发成熟女人的味道。客厅里，哥哥嘴里乐呵呵的说道，放心，叶龙肯定睡着了
  • 关于大学体育生 9c6b744625e9
    体育学院19体育大类3班潘胜周如今中国已经逐渐进入全面小康社会，自从中国坚持改革开放以来，中国取得了巨大的发展，人民的生活水平有了明显的改善，人们不再为柴米油盐而发愁。现在是最好的时代，也是我们体育生最好发展的时代。因为人们的生活水平得到了挺高，有时间去参加更多的体育活动，中国的快速发展为我们提供了机会，我们应该抓住这个机会然后好好努力发展自己的特长为人民的体育活动提供服务。我们是体育生，我们选择
  • 谈谈自己在成长过程中所经历的最大的一次转变 镜子写作
    人生所经历过的转变，我觉得最大的转变是思维上的转变。2019年4月12号，我去到了深圳，参加了慰安老师的超级演说家，三天两夜，这三天两夜改变了我人生的思想局限，以前的我一直认为，所有的不好都是别人造成的。在生活和工作上一直处于埋怨的状态，从来都没有想过改变自己，环境是无法改变的，改变自己才能够让自己过得更好。曾经的我一直都是躲在最让人看不见的位置，老师讲我负责听，讲台离我很远，我也从没想过要站到讲
  • 人生不管怎么过都会有遗憾 一周陪你读一本书
    图片发自App亲戚在我的一条朋友圈下方评论:你这小子，报错专业了，当年应该去读中文专业的啊。随后我报之一笑，想起那年高考分数出炉那天，几近崩溃的我独自痛哭流涕。想起大学三年来一直不冷不热地对着建筑工程这个专业。当年是又痛又恨又抵抗的，如今，一把时光走过，回过头对生活的安排只剩下了“坦荡”之感。扛上生活的重担，对梦想也没有多大的苛求，但还是会在默默坚持着。喜欢文字，也依然在进行着，喜欢看书，也依然在
  • 2018-01-23 乐美清
    姓名：乐美清公司：宁波华光《六项精进》第340期反省二组学员【日精进打卡第30天】【知～学习】《六项精进》1遍共11遍《大学》1遍共25遍【经典名句分享】【行～实践】一、修身：（对自己个人）不要有感性的烦恼二、齐家：（对家庭和家人）和家人散步，走走聊聊，好像外面也不太冷。三、建功：（对工作）年终目标分解。｛积善｝：发愿从2017年12月25日起1年内365善事。今日0善，累计7善。（时时利他心，善
  • 杨素芳 九期 洛阳 坚持分享649天 2019年12月13日。 成长自已
    约练感悟。一是遇到既想倾诉又想解决问题的来访者，先让他在他的情绪里呆一会儿，听他说。在听他说的过程中和他同感共频，听出他的不容易、他的努力、他的变化，然后将这些看到的点反馈给他。他被看到了，瞬间就会有力量。二是心里要始终有一条关注目标的线，在他说得差不多了，心情渐渐平静下来时，把他拉回到关注正向上。如：让他多说孩子和爱人身上的变化，一一疏理出来，这时候他会发现一切都在改变中，就看到了希望。三是关注
  • 明德書院幸福成长卡287/365 Sunny阳光自信的巧克力
    【爱国】1组【优秀家长打卡14次，2022年10月15日】1、【闻思】：读《弟子规》、《八佾第三》1-26、《大学》、《父母规》、听国学经典讲座、山草半月谈。2、【正行】：找优点（1）父母优点：勤劳（2）爱人优点：关注孩子们电子产品使用。（3）孩子优点：儿子带着妹妹给我们做午饭。女儿主动要求当主厨，请哥哥帮忙打下手。（4）身边优点：同事们为女儿的行为点赞鼓励，女儿也受到奖励！3、【随记】:随着国庆
  • 2019年3月10日 真昼之月
    睡到10点多起床打FIFA，继续连战连败，姆巴佩好像也不是很好用（。）然后中午回家吃饭。下午不死心继续FIFA，结果打到15胜14负，最后九场1胜8负，还是没能突破17胜，沉痛。然后雀魂了一会儿，再大表哥了一会儿。期间切了点生日蛋糕吃=3=虽然吃了蛋糕但是依旧没影响晚饭的胃口。吃完过后打了会儿FIFA的DR模式修身养性（？）顺便肝一下SQB的排位。期间看了一下群才发现今天的比赛是8点！我一直记成了
  • 2019年4月17号 珊Cheng城
    今天是星期三，天异常的热，据说到了30度。可是，我家小朋友，人家就是不信这个邪，死活不换她那件传说中的小毛衣，下午到店里之后，妈妈命令她一定要换上你的卫衣，人家却不耐烦的说：我知道了，我又不热。老师说星期五下午学校要举行远足活动，需要几个家长陪同，我和她妈妈都想去，怎奈何生意太忙了，孩子跟我说："这下好了走这么远不用你管我，我要带很多的吃的东西。"我说："不能带太多的东西，太沉了，而且你不是去郊游
  • Java序列化进阶篇 g21121 java序列化
            1.transient         类一旦实现了Serializable 接口即被声明为可序列化，然而某些情况下并不是所有的属性都需要序列化，想要人为的去阻止这些属性被序列化，就需要用到transient 关键字。
  • escape()、encodeURI()、encodeURIComponent()区别详解 aigo JavaScriptWeb
    原文：http://blog.sina.com.cn/s/blog_4586764e0101khi0.html   JavaScript中有三个可以对字符串编码的函数，分别是： escape,encodeURI,encodeURIComponent，相应3个解码函数：,decodeURI,decodeURIComponent 。 下面简单介绍一下它们的区别 1 escape()函
  • ArcgisEngine实现对地图的放大、缩小和平移 Cb123456 添加矢量数据对地图的放大、缩小和平移Engine
    ArcgisEngine实现对地图的放大、缩小和平移:  个人觉得是平移，不过网上的都是漫游，通俗的说就是把一个地图对象从一边拉到另一边而已。就看人说话吧.  具体实现: 一、引入命名空间    using ESRI.ArcGIS.Geometry;    using ESRI.ArcGIS.Controls; 二、代码实现.
  • Java集合框架概述 天子之骄 Java集合框架概述
       集合框架 集合框架可以理解为一个容器，该容器主要指映射(map)、集合(set)、数组(array)和列表(list)等抽象数据结构。 从本质上来说，Java集合框架的主要组成是用来操作对象的接口。不同接口描述不同的数据类型。   简单介绍：   Collection接口是最基本的接口，它定义了List和Set，List又定义了LinkLi
  • 旗正4.0页面跳转传值问题 何必如此 javajsp
    跳转和成功提示 a)        成功字段非空forward 成功字段非空forward，不会弹出成功字段，为jsp转发，页面能超链接传值,传输变量时需要拼接。接拼接方式list.jsp?test="+strweightUnit+"或list.jsp?test="+weightUnit+&qu
  • 全网唯一:移动互联网服务器端开发课程 cocos2d-x小菜 web开发移动开发移动端开发移动互联程序员
        移动互联网时代来了！     App市场爆发式增长为Web开发程序员带来新一轮机遇，近两年新增创业者，几乎全部选择了移动互联网项目！传统互联网企业中超过98%的门户网站已经或者正在从单一的网站入口转向PC、手机、Pad、智能电视等多端全平台兼容体系。据统计，AppStore中超过85%的App项目都选择了PHP作为后端程
  • Log4J通用配置|注意问题 笔记 7454103 DAOapachetomcatlog4jWeb
    关于日志的等级 那些去 百度就知道了！ 这几天 要搭个新框架  配置了 日志 记下来 ！做个备忘！ #这里定义能显示到的最低级别,若定义到INFO级别,则看不到DEBUG级别的信息了~! log4j.rootLogger=INFO,allLog # DAO层 log记录到dao.log 控制台 和 总日志文件 log4j.logger.DAO=INFO,dao,C
  • SQLServer TCP/IP 连接失败问题 ---SQL Server Configuration Manager darkranger sqlcwindowsSQL ServerXP
    当你安装完之后,连接数据库的时候可能会发现你的TCP/IP 没有启动.. 发现需要启动客户端协议 : TCP/IP  需要打开 SQL Server Configuration Manager... 却发现无法打开 SQL Server Configuration Manager..?? 解决方法:  C:\WINDOWS\system32目录搜索framedyn.
  • [置顶] 做有中国特色的程序员 aijuans 程序员
    从出版业说起 网络作品排到靠前的，都不会太难看，一般人不爱看某部作品也是因为不喜欢这个类型，而此人也不会全不喜欢这些网络作品。究其原因，是因为网络作品都是让人先白看的，看的好了才出了头。而纸质作品就不一定了，排行榜靠前的，有好作品，也有垃圾。 许多大牛都是写了博客，后来出了书。这些书也都不次，可能有人让为不好，是因为技术书不像小说，小说在读故事，技术书是在学知识或温习知识，有些技术书读得可
  • document.domain 跨域问题 avords document
    document.domain用来得到当前网页的域名。比如在地址栏里输入：javascript:alert(document.domain); //www.315ta.com我们也可以给document.domain属性赋值，不过是有限制的，你只能赋成当前的域名或者基础域名。比如：javascript:alert(document.domain = "315ta.com");
  • 关于管理软件的一些思考 houxinyou 管理
    工作好多看年了,一直在做管理软件,不知道是我最开始做的时候产生了一些惯性的思维,还是现在接触的管理软件水平有所下降.换过好多年公司,越来越感觉现在的管理软件做的越来越乱. 在我看来,管理软件不论是以前的结构化编程,还是现在的面向对象编程,不管是CS模式,还是BS模式.模块的划分是很重要的.当然,模块的划分有很多种方式.我只是以我自己的划分方式来说一下. 做为管理软件,就像现在讲究MVC这
  • NoSQL数据库之Redis数据库管理(String类型和hash类型) bijian1013 redis数据库NoSQL
    一.Redis的数据类型 1.String类型及操作         String是最简单的类型，一个key对应一个value，string类型是二进制安全的。Redis的string可以包含任何数据，比如jpg图片或者序列化的对象。         Set方法：设置key对应的值为string类型的value
  • Tomcat 一些技巧 征客丶 javatomcatdos
    以下操作都是在windows 环境下 一、Tomcat 启动时配置 JAVA_HOME 在 tomcat 安装目录，bin 文件夹下的 catalina.bat 或 setclasspath.bat 中添加 set JAVA_HOME=JAVA 安装目录 set JRE_HOME=JAVA 安装目录/jre 即可； 二、查看Tomcat 版本 在 tomcat 安装目
  • 【Spark七十二】Spark的日志配置 bit1129 spark
    在测试Spark Streaming时，大量的日志显示到控制台，影响了Spark Streaming程序代码的输出结果的查看(代码中通过println将输出打印到控制台上)，可以通过修改Spark的日志配置的方式，不让Spark Streaming把它的日志显示在console   在Spark的conf目录下，把log4j.properties.template修改为log4j.p
  • Haskell版冒泡排序 bookjovi 冒泡排序haskell
    面试的时候问的比较多的算法题要么是binary search，要么是冒泡排序，真的不想用写C写冒泡排序了，贴上个Haskell版的，思维简单，代码简单，下次谁要是再要我用C写冒泡排序，直接上个haskell版的，让他自己去理解吧。     sort [] = [] sort [x] = [x] sort (x:x1:xs) | x>x1 = x1:so
  • java 路径 配置文件读取 bro_feng java
    这几天做一个项目，关于路径做如下笔记，有需要供参考。 取工程内的文件，一般都要用相对路径，这个自然不用多说。 在src统计目录建配置文件目录res,在res中放入配置文件。 读取文件使用方式： 1. MyTest.class.getResourceAsStream("/res/xx.properties") 2. properties.load(MyTest.
  • 读《研磨设计模式》-代码笔记-简单工厂模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ package design.pattern; /* * 个人理解：简单工厂模式就是IOC; * 客户端要用到某一对象，本来是由客户创建的，现在改成由工厂创建，客户直接取就好了 */ interface IProduct {
  • SVN与JIRA的关联 chenyu19891124 SVN
    SVN与JIRA的关联一直都没能装成功，今天凝聚心思花了一天时间整合好了。下面是自己整理的步骤： 一、搭建好SVN环境，尤其是要把SVN的服务注册成系统服务 二、装好JIRA，自己用是jira-4.3.4破解版 三、下载SVN与JIRA的插件并解压，然后拷贝插件包下lib包里的三个jar，放到Atlassian\JIRA 4.3.4\atlassian-jira\WEB-INF\lib下，再
  • JWFDv0.96 最新设计思路 comsci 数据结构算法工作企业应用公告
                       随着工作流技术的发展，工作流产品的应用范围也不断的在扩展，开始进入了像金融行业(我已经看到国有四大商业银行的工作流产品招标公告了)，实时生产控制和其它比较重要的工程领域，而
  • vi 保存复制内容格式粘贴 daizj vi粘贴复制保存原格式不变形
        vi是linux中非常好用的文本编辑工具，功能强大无比，但对于复制带有缩进格式的内容时，粘贴的时候内容错位很严重，不会按照复制时的格式排版，vi能不能在粘贴时，按复制进的格式进行粘贴呢？ 答案是肯定的，vi有一个很强大的命令可以实现此功能 。     在命令模式输入:set paste，则进入paste模式，这样再进行粘贴时
  • shell脚本运行时报错误：/bin/bash^M: bad interpreter 的解决办法 dongwei_6688 shell脚本
    出现原因：windows上写的脚本，直接拷贝到linux系统上运行由于格式不兼容导致 解决办法： 1. 比如文件名为myshell.sh，vim myshell.sh 2. 执行vim中的命令 : set ff?查看文件格式，如果显示fileformat=dos，证明文件格式有问题 3. 执行vim中的命令 :set fileformat=unix 将文件格式改过来就可以了，然后:w
  • 高一上学期难记忆单词 dcj3sjt126com wordenglish
    honest 诚实的；正直的 argue 争论 classical 古典的 hammer 锤子 share  分享；共有 sorrow 悲哀；悲痛 adventure 冒险 error 错误；差错 closet 壁橱；储藏室 pronounce 发音；宣告 repeat 重做；重复 majority 大多数；大半   native 本国的，本地的，本国
  • hibernate查询返回DTO对象，DTO封装了多个pojo对象的属性 frankco POJOhibernate查询DTO
          DTO-数据传输对象；pojo-最纯粹的java对象与数据库中的表一一对应。       简单讲：DTO起到业务数据的传递作用，pojo则与持久层数据库打交道。         有时候我们需要查询返回DTO对象，因为DTO
  • Partition List hcx2013 partition
    Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve the original relative order of th
  • Spring MVC测试框架详解——客户端测试 jinnianshilongnian
    上一篇《Spring MVC测试框架详解——服务端测试》已经介绍了服务端测试，接下来再看看如果测试Rest客户端，对于客户端测试以前经常使用的方法是启动一个内嵌的jetty/tomcat容器，然后发送真实的请求到相应的控制器；这种方式的缺点就是速度慢；自Spring 3.2开始提供了对RestTemplate的模拟服务器测试方式，也就是说使用RestTemplate测试时无须启动服务器，而是模拟一
  • 关于推荐个人观点 liyonghui160com 推荐系统关于推荐个人观点
        回想起来，我也做推荐了3年多了，最近公司做了调整招聘了很多算法工程师，以为需要多么高大上的算法才能搭建起来的，从实践中走过来，我只想说【不是这样的】     第一次接触推荐系统是在四年前入职的时候，那时候，机器学习和大数据都是没有的概念，什么大数据处理开源软件根本不存在，我们用多台计算机web程序记录用户行为，用.net的w
  • 不间断旋转的动画 pangyulei 动画
    CABasicAnimation* rotationAnimation; rotationAnimation = [CABasicAnimation animationWithKeyPath:@"transform.rotation.z"]; rotationAnimation.toValue = [NSNumber numberWithFloat: M
  • 自定义annotation sha1064616837 javaenumannotationreflect
    对象有的属性在页面上可编辑，有的属性在页面只可读，以前都是我们在页面上写死的，时间一久有时候会混乱，此处通过自定义annotation在类属性中定义。越来越发现Java的Annotation真心很强大，可以帮我们省去很多代码，让代码看上去简洁。 下面这个例子 主要用到了 1.自定义annotation：@interface，以及几个配合着自定义注解使用的几个注解 2.简单的反射 3.枚举
  • Spring 源码 up2pu spring
    1.Spring源代码 https://github.com/SpringSource/spring-framework/branches/3.2.x 注：兼容svn检出 2.运行脚本 import-into-eclipse.bat 注：需要设置JAVA_HOME为jdk 1.7 build.gradle compileJava { sourceCompatibilit
  • 利用word分词来计算文本相似度 yangshangchuan wordword分词文本相似度余弦相似度简单共有词
    word分词提供了多种文本相似度计算方式： 方式一：余弦相似度，通过计算两个向量的夹角余弦值来评估他们的相似度 实现类：org.apdplat.word.analysis.CosineTextSimilarity 用法如下： String text1 = "我爱购物"; String text2 = "我爱读书"; String text3 =
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他