苯上的甲基
苯上的甲基

2019 上海网络赛 stone game DP

题目要求 从总石头堆中选取若干个石头为一堆，满足这堆石头大于等于剩下的石头和，且任意拿走一个石头都会小于等于剩下的。

仔细想想就可以知道，只要这堆石头的最小值满足要求，那么该堆石头肯定是符合要求的。 所以所有的状态都和最小值的石头有关

 

dp[j] 表示当前背包容量为j时 满足要求的个数。dp[j] = dp[j] + dp[j - a[i]] ,a[i]为当前石头的最小值。 a[i] 是确定的，只与j - a[i]有关

 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define  LL long long
#define  ULL unsigned long long
#define mod 1000000007
#define INF 0x7ffffff
#define mem(a,b) memset(a,b,sizeof(a))
#define MODD(a,b) (((a%b)+b)%b)
using namespace std;
const int maxn = 5e5 + 5;
int a[maxn];
LL dp[maxn];
int sum;
LL ans;
int n;
void slove()
{
  dp[0] = 1;ans = 0;
    for(int i = n - 1; i >= 0; i--){
    int k = a[i];
    for(int j = sum; j >= a[i]; j--){
      if(j >= (sum + 1) / 2 && j * 2 <= sum + a[i])
        ans = (ans + dp[j - a[i]]) % mod;
    dp[j] = (dp[j] + dp[j - a[i]]) % mod;

    }
  }
}
int main()
{
   int T;
   scanf("%d",&T);
   while(T--){
     sum = 0;
     scanf("%d",&n);
     for(int i = 0; i < n; i++){
        scanf("%d",&a[i]);
        sum += a[i];
     }
     sort(a,a + n);
     mem(dp,0);
     slove();
     printf("%lld\n",ans);
   }
}

 

你可能感兴趣的:(2019 上海网络赛 stone game DP)

  • “坚持下去，只为了当初吹过的牛”，看《无人深空》如何起死回生 爱游戏的萌博士
    虽然游戏业界无奇不有，稀奇古怪的事情很多，但是和人生境遇类似，那种从巅峰跌落至谷底然后又能爬回高处的游戏是很少见的。如果你让博士来举个起死回生，咸鱼翻身的例子，那么《无人深空（NoMan'sSky）》就是这么一款游戏。《无人深空（NoMan'sSky）》这款游戏的开发商HelloGames在三月份的GDC大会上发表了演说，其创始人SeanMurray与大家分享了他们是如何把一款极度差评、众矢之的的
  • 2019-01-20 读心书
    今天妈妈陪我和弟弟一起写作业。妈妈说快考试啦。要多复习。争取考个好成绩。所以我就多写了一点儿。到了下午。我写累了。妈妈就让我休息了一会儿。妈妈陪我们写作业也很辛苦。谢谢妈妈。
  • IA IP笔记 金麟༒ tcp/ip笔记网络协议
    OSI参考模型应用层-----用来接收用户数据，人机交互接口表示层-----将逻辑语言转换为机器语言会话层-----针对传输的每一种数据建立一条独立的通道。数据的整合控制层面—上三层----不会对数据本身进行修改数据层面—下四层----对数据进行加工传输层-----区分流量信息，定义数据传输方式。TCP协议、UDP协议网络层-----通过IP地址进行逻辑寻址，IP协议数据链路层-----逻辑链路控
  • Linux笔记9 DNS域名解析服务器 月熊 服务器linux笔记
    简介DNS（DomainNameSystem）是互联网上的一项服务，它作为将域名和IP地址相互映射的一个分布式数据库，能够使人更方便的访问互联网。DNS使用的是53端口，通常DNS是以UDP这个较快速的数据传输协议来查询的，但是没有查询到完整的信息时，就会再次以TCP这个协议来重新查询所以启动DNS时，会同时启动TCP以及UDP的port53。因特网的域名结构由于因特网的用户数量较多，所以因特网在
  • 2019-08-14 撒下9 阿跃的灵修笔记
    撒下9：3王说：“扫罗家还有人没有？我要照神的慈爱恩待他。”洗巴对王说：“还有约拿单的一个儿子，是瘸腿的。”我留意到大卫说“照神的慈爱恩待他”，意即恩待人的前提，是自己要先领受到神的慈爱，然后照着神怎样恩待我们，我们再去怎样恩待人。爱的源头是神，不是人里面的“我想对你好”。在后面的经文就看到，大卫不仅吩咐人耕种，并且要求把田地的出产拿来给约拿单瘸腿的儿子米非波设吃，还经常与他同席吃饭。我看到一方面
  • 2023-08-21 de5ea6d11ab2
    易佳npdp学习笔记NPDP（NewProductDevelopmentProfessional）是产品经理国际资格认证。NPDP由美国产品开发与管理协会（PDMA）所发起，是国际公认的唯一的新产品开发专业认证，集理论、方法与实践为一体的全方位知识体系，为公司组织层级进行规划、决策、执行提供良好的方法体系支撑。经IBM采用后来被华为公司引入并取得巨大商业成功的IPD（IntegratedProdu
  • 曾文正公家書語钞【131】 不可帮钱垫官之亏空 2019.10.13 西瓜头_f210
    不可帮钱垫官之亏空公议粮饷一事，果出通邑之愿，则造福无量。至于帮钱垫官之亏空，则我家万不可出力。盖亏空万六千两，须大钱三万余千，每都几须派千串。现在为此说者，不过数大绅士一时豪气，为此急公好义之言。将来各处分派，仍是巧者强者少出而讨好于官之前，拙者弱者多出而不免受人之勒。穷乡殷实小户，必有怨声载道者矣。且此风一开，则下次他官来此，既引师令之借钱办公为证，又引朱令之民帮垫亏为证，或亦分派民间出钱帮他
  • 保定影像之街道（八六四） 我_4b6f
    保定影像之街道（八六四）2019年4月10日，星期三。农历己亥年戊辰月丁丑日（猪年）三月初六。河北省保定市：七一路。保定市，古称清苑、上谷、保州、保府。因城池似靴，又称靴城。保定与北京相伴而生，保定之名取自“保卫大都、安定天下”之意。七一路，东西街道。1956年7月1日始建，为纪念党的生日而命名。2003年5月21日，国务院办公厅批准修订后的《保定市城市总体规划(2001至2020年)》，规范道路
  • 新赛季NBA赛程已经过去两周，让人新奇的事儿也真是不少！ 陈晖篮球
    不知不觉2018—2019赛季NBA常规赛已经过去两周，而上演的常规赛带给我们的新奇事也是不少，展现出一个不一样的NBA新赛季。2018和2017年休赛期的NBA局势其实差不了太多，都是经历着魔幻版的球星易队风暴，但这个新赛季的NBA着实让大家看到不一样的色彩，至少是很多不可思议的事，有关于球员的，也有关于教练的，同样也有关于一支球队的。骑士队前主教练泰伦卢被解雇这件事儿，至少是让大家觉得太不可思
  • 勇气读书会——《论语》打卡（第一百三十天） 于杰雄
    这是我参加勇气读书会打卡第一百三十天我阅读的书籍：《论语》出发日期：2019.11.4/2019.11.24/2019.12.15/2020.01.10/2020.1.31/2020.2.22期待的收获：希望了解怎么解决教学问题一句标语：爱我所爱，尽我所能。小想法：相信明天会更好，我们会战胜困难，迈向更美好的未来。不要放弃每一天的学习，让自己充实起来，加油！勇气读书会，第六期，我已出发。孔子说：“
  • 三好一改 2019年5月30日 1244期 8f9514241cc4
    1好：客户沟通今天对市场进行了拜访，与几个客户进行了交流，客户对产品有一定的兴趣，当谈到价格时，客户认为产品是可以的，品质也没问题，与整个市场的定位有差异，目前的运作有一定的难度，需要找准目标客户，才能达成有效的合作。跟另外的客户进行交流，客户同样表示对我们有兴趣，当报完价格后，客户也没有了回应，说明我们没有找对客户。同时也说明销售的方式需要调整，目前还是最基础的上门销售，需要对销售方法进行调整，
  • 叶延珍焦点网络七期洛阳坚持分享549天(2019.02.06星期三) 叶子_6c11
    今天回到根据地，可到家一看母亲大人不在家，父亲说母亲昨天看天气预报，说明天会下雪，所以今天也回娘家了(怕明天路不好走)。不知怎的妈不在家总觉得少了很多，经常听人说有妈的地方就是家。此刻还真有种切实的感觉。下午一家人相聚外甥女家的KTV,彻底疯狂K歌，彻底体现玩的痛快！整个下午大人们是满足了，玩痛快了，尽兴了。可孩子们明显感觉有点小情绪，因为我们大人只顾自己玩，没有关注到孩子。同样的一件事孩子和我们
  • 种子实践计划第93天 殷琴
    目标:我可以轻松的实现在2019年1月份以后的每一个月的工资，将都是完完全全的属于我自己的，可以随意支配的了！动机：1我可以每个月安安心心的稳定的给妈妈和婆婆每人100元的孝顺金；感恩她们对子女的付出，希望可以让她们感受到更多的爱，和对金钱的安全感。2我有能力给孩子创造一个好的学习环境，给她一个快乐又充满智慧的童年！3自己也可以随心的购买自己想要的化妆品，衣服，等自己喜欢的东西，还可以存钱去上我一
  • 2019-04-06 兔罝_
    明天就要离开童哥了。今天有点悲伤，发现童哥只要一跟我逛就总是累或者哪里都不舒服，让我觉得他跟我多逛一秒都是受罪。没什么好说的，我也尽量迎合他一点吧。一个人吃两份冰淇淋真的好苦，手里的东西拿不下，冰淇淋化的速度快得惊人，躲在角落不想别人看到我手忙脚乱的模样，融化的冰淇淋流的哪里都是，只好丢掉一只。孤独的被丢进垃圾桶里。我累了。
  • 2019-04-13 从造物者到观察者，医学科研的从0到1 东临_0fac
    图片发自App听了今天的课，我第一反应就是自己也曾经有过享受造物者权利的时候，就是在做医学实验时。举个方便大家理解的例子。研究A药物是否能治疗D疾病。那么首先要进行基础实验，研究A药物的特性，是能否在活细胞上发挥出该特性。造物时刻来了，我们要先创造一个时间，从动物的活组织中分离细胞，然后在加了各种营养液的容器中培养细胞，这个世界充分发展，若干天后我们就可以实验了，实验组加D药物，对照组不加，这样就
  • 亲子践行9/90 玉杰在进步
    打卡日期：2019年/3月/9日90天打卡累计天数：8/90#宣言:不吼不叫做温柔父母父母#孩子第一个30天目标：晚9:30.早7点家长第一个30天目标：晚10:30.早6:00加油小宝（张琦顺+6岁）践行打卡8/301.规律作息：晚9点20.早7:152.亲子阅读：弟子规3.️今日闪光点：1.早晨去常青麦香园吃早餐，买了一大份热干面，一根油条一份蛋酒。儿子食欲很好，吃了半根油条和半份热干面，快到
  • 题目在哪里 池池雾
    现在我不知道要写什么，但写着写着，灵感这东西该会跑出来瞅瞅我吧。我和朋友在上海聊高中，五年前一起高考的人，五年后躺在一起，仿佛那段看似黑暗的时间就在眼前，仿佛又是那个搞不清高考原因，埋头苦读的自己，仿佛这中间的时间刹那间化为乌有。再说到那个时刻，我仍然感得到力量和苦涩，那个时候，我还在相信着坚定的未来，把未来牢牢缝合在胸口，而现在的我过着当时的未来生活。想要的都在口袋里乖乖等待我的宠爱，想过的生活
  • 希望 暮谷晨钟
    201912.23星期一天气晴早上5点闹钟响了，又赖床了5分钟，昨晚上又做梦了，早上一起来全忘了，5点10分走出房门开始跑步。冬至已经过了，这个冬天是不是就要过去了，2020的春天就要来了，春天是万物复苏的季节，也是开始播种希望的时候了，我又想起了那位姐姐对我说的话，她说让我做一个明年的规划和未来五年的规划，也许一个小小的举动就能改变自己的一生，思想决定高度，我真的非常感谢她，确实要想想明年和以后
  • Unity VR手术模拟器复原1：解决配置问题 马特说 unityvr游戏引擎
    UnityVR手术模拟器复原1：解决配置问题项目背景在恢复基于UnityMirror的VR手术模拟器过程中，我们遇到了一系列配置问题。本文详细记录了从发现问题到最终解决的完整过程。核心配置问题分析问题1：端口不匹配导致连接失败症状表现：#客户端日志显示：Log:[LinkPlayer]ContentIpAndPort()-TargetPort:7111#客户端尝试连接7111#但服务器实际运行在：
  • 2019-05-14 小猫妮：听从内心的声音，带着取舍的能力向前 小猫妮_竖屏思维导图创始人
    我知道当下不并不一定是最好的，但是我选择接受。主题小猫妮：听从内心的声音，带着取舍的能力向前关键词内心取舍勇气抉择选择逐字稿哈喽，我是小猫妮，今天是2019年5月14日，周二。我想要分享的话题呢，是关于听从内心的声音，带着取舍的能力向前。我为什么会想到这样的一个话题呢，触发器是因为最近在外地找房子，租房子，然后呢，我只花了三个小时，从选房到亲自去现场看房，以及到又一次的选房，又一次看房以及最后的做
  • Game Programming with DirectX -- 01[初识Direct3D]
    GameProgrammingwithDirectX--01[初识Direct3D]第一卷朦胧的3D世界第一集初识Direct3D简介我们通过2个例子来简单的认识3D1.1接口和数据结构我们首先来看看我们以后用的比较多的接口,a.IDirect3D9b.IDirect3DDevice9c.IDirect3DVertexBuffer9d.IDirect3DIndexBuffer9e.IDirect3
  • Java数据结构之用双向链表实现栈的入栈和出栈操作
    packageLinkList;//使用双链表定义栈的基本操作publicclassStackByDoubleLinkextendsDoubleLinkList{//栈继承自双链表//DoubleNodehead=null;//双链表压栈操作---向双链表插入一个元素publicvoidpush(inta){HeadInsertLinkList(a);//返回压栈后的链表}//双链表出栈操作---
  • DeBian arm64 FireflyRK3576安装中文输入法和中文语言系统 up牛牛 linuxubuntu运维
    1.Debian配置中文环境在Debian上配置中文环境主要包括以下几个步骤：安装语言包：首先需要确保系统中已经安装了语言包。可以使用apt工具来安装：sudoaptupdatesudoaptinstalllocales2.配置locale：接下来需要配置系统的locale设置。运行以下命令打开locale的配置界面：sudodpkg-reconfigurelocales在出现的列表中选择zh_C
  • 2019-03-28 谭华_0253
    早上吃饭的时候，和老公叨叨他一直晚睡，特别是这几天特别晚的问题。对于他的熬夜，我是实在上火，一个房间休息，我真正做不到他开着灯，又是声音又是晃动床的安然入睡。早上有情绪的表达愤怒，还没说几句就说不下去的笑了，跟以前那样每叨叨一句，就知道自己是在有情绪的表达自己得内在所需，学会觉察后没了以前的脾气，倒也身心愉悦。对于导师级别的老公，那更是说不下去，面带微笑的看着我，要我直接表达就好，边点头说自己收到
  • 2019-03-22 小鱼儿芸芸
    本剧讲述了地震中某一中学的几栋教学楼，伴随着几千名师生的惨叫，轰然垮塌，废墟中幸存的初三六班女生梅梅不停地哭喊着，同班男同学吴为锋虽然受了重伤，仍不停地鼓励他，男孩的坚强打动了女孩，他们互相鼓励和安慰，最终等来了救援人员。第一幕：播放地震中教学楼坍塌的视频，塑造一个灾难现场。第二幕：在两位救援战士的叙述中，我们得知初三6班的吴为峰被石墙压住半个身子。为了让自己多呼吸新空气，他推走了能够到的东西。他
  • 2023-03-21 我_4b6f
    保定影像之街道（一一四三）2019年1月25日，星期五。农历戊戌年乙丑月壬戌日（狗年）十二月（腊月）二十。河北省保定市：阳光大街。保定市，古称清苑、上谷、保州、保府。因城池似靴，又称靴城。保定与北京相伴而生，保定之名取自“保卫大都、安定天下”之意。阳光大街，南北街道。原名韩村路，因韩村而得名。2003年5月21日，国务院办公厅批准修订后的《保定市城市总体规划(2001至2020年)》，规范道路命名
  • 2019-05-08 Emily金金
    001自信力和信念。自信力一般表现在擅长的事情上，或是对所做事情完成把握很大时。自信自信，首先要相信自己。在面对困难时，心里不断暗示自己可以做到的，再做好充分的准备工作，自信力就会有所提升，待攻克困难后，自信力将会大大提升。信念，相信自己能够做到的一种精神力量，是坚持做一件事的支柱。管窥效应真的很好玩，总觉得管窥效应是因为管太小，阻止了我们看到全部，没想到管窥效应更深层次的理解竟然是选择过少阻碍判
  • 2019.01.31「自律成长营」day 4接龙】微习惯可以改变你~ 小鬼gl
    01早起，坚持02阅读，⊙微习惯能与现有习惯一较高下：⊙微步骤+意志力是必胜组合：⊙微习惯没有截止时间：⊙微习惯能提升自我效能感：⊙微习惯能给予你自主权：⊙抽象和具体目标与微习惯相结合：⊙远离恐惧、怀疑、胆怯或犹豫：⊙微习惯增强正念和意志力，给你超乎想象的惊喜03感悟，今天认识了一个老板，做鸭苗生意上的刚开始，他是司机，每天帮老板装饲料。他每天会很早起来，然后把货都装好，他们才起床。后来他们在说自
  • 2019年5月29日 星期三 晴 与你同行_df33
    今天看着儿子，突然间觉得儿子长大了，从来没有想到过调皮捣蛋的儿子，有这么暖心，猛然间鼻子酸酸的，好感动，想抱一下儿子，小调皮还很嫌弃的不让抱。下班回来时，媳妇已经做好晚饭，自己吃过准备去上夜班了。可能是作业有点多的原因吧，儿子一头扎进房间就没出来，一直在努力的写着。钟表很快就转过了一小时，作业还没有完成，喊他先吃晚饭吧，没想到说要把语文全部写完再吃饭，好吧，只好陪他再饿一会。吃过晚饭，数学作业很快
  • Oracle 数据泵导出表部分列的实现方案：从 12c 新特性到低版本兼容 zone-- oracle数据库
    在Oracle数据库日常运维中，经常会遇到“只导出表中部分列”的需求——例如某张表包含数十个字段，但业务仅需迁移其中3-5个核心字段的数据。传统的导出工具（如exp或expdp）虽能通过QUERY参数过滤行记录，却无法实现列的筛选。本文基于实践经验，详解不同Oracle版本下导出表部分列的解决方案，包括12c及以上版本的便捷方法和11g及以下版本的兼容方案。12c及以上版本：利用VIEWS_AS_
  • 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其他