weixin_30656145
weixin_30656145

Codeforces 999D Equalize the Remainders 【模拟】

考场的时候想到的n*m做法tle了，正解是O(n+m)

首先想到一个性质是不管a[i]，a[j]相差多少，只要a[i],a[j]同余，那想让他们increase后%m得到另一个余数，那他们需要increse的次数是相等的。

所以我们想到把n个数按%m从0到m-1分成m类。这样就能贪心了，因为如果%m为0这样的数大于n/m个，那这样说明这里面的v.size()-n/m个数至少要加1，我们把这些多出来的%m为0的数转化成%m为1的数；如果小于n/m先不处理。一遍扫完我们发现m-1这一项会有很多数（因为前面的都压过来了）。

然后我们再扫一遍把多余的余m-1的数转移到之前不满n/m的就可以了。但这样复杂度是O(n*m），因为可能一开始余0里面有n个数，这样的话每个数都要不断的+1放到下一个余数里，再+1放到下一个余数里以此类推。

正解是把多出来的那些数放到一个叫fre的vector里（free是关键字所以不能用）【与此相对的是我把它放到下一个余数的vector中】，这样就巧妙地避免了我之前遇到的问题（不会重复加和删除）。这里说一下vector里方法的复杂度：push_back()和pop_back()是O(1)；insert和erase是O(n)【我以前以为都是常数。。】

 

 1 #include
 2 #include
 3 #include
 4 using namespace std;
 5 
 6 vector<int> remain[200005];
 7 vector< pair<int,int> > fre; //first是index，second是余数 
 8 long long a[200005],pl[200005],ans;
 9 
10 int main(){    
11     int n,m; cin>>n>>m;
12     for(int i=1;i<=n;i++){
13         cin>>a[i];
14         remain[ a[i]%m ].push_back(i);
15     }
16      
17     for(int i=0;i//遍历每一个remainder
18         if( remain[i].size()>n/m ){
19             int tran = remain[i].size()-n/m;
20             while(tran--){
21                 fre.push_back( make_pair(remain[i].back(),i) );
22                 remain[i].pop_back();
23             }
24         }
25         else if( remain[i].size()m ){
26             int need = n/m - remain[i].size();
27             //free里面的余数肯定比现在的小
28             while( (!fre.empty() ) && need-- ){
29                 pl[ fre.back().first ]+= i - fre.back().second;
30                 ans+=i - fre.back().second;
31                 remain[i].push_back( fre.back().first  );
32                 fre.pop_back();
33             } 
34         }
35     }
36     
37     for(int i=0;i){
38         if( remain[i].size()m){
39             int need=n/m-remain[i].size();
40             //free里面的余数肯定比现在的大 
41             while( need-- ){
42                 pl[ fre.back().first ]+= (m-fre.back().second) + i;
43                 ans+=(m-fre.back().second) + i;
44                 remain[i].push_back( fre.back().first  );
45                 fre.pop_back();
46             }     
47         }
48     }
49     
50     cout<endl;
51     for(int i=1;i<=n;i++) cout<" ";
52     
53     return 0;
54 }

 

转载于:https://www.cnblogs.com/ZhenghangHu/p/9220951.html

你可能感兴趣的:(Codeforces 999D Equalize the Remainders 【模拟】)

  • 考研复习时间规划：从迷茫到高效备考的进阶之路 闲虎考研 考研经验考研
    考研复习是一场持久战，科学的复习规划是成功的关键。对于大多数考生而言，复习时间通常在6-12个月之间，如何在这段时间内实现高效备考，需要建立在对自身情况和考研规律的深刻认知之上。一、考研复习的时间特征考研复习具有明显的阶段性特征。基础阶段需要全面梳理知识体系，强化阶段着重攻克重点难点，冲刺阶段则要进行查漏补缺和模拟训练。每个阶段都有其特定的任务和目标，考生需要根据这些特征合理安排时间。考研复习的时
  • 数字频率计设计与实现 IT源码大师 竞赛项目研究实战汇集单片机
    1.引言数字频率计是计算机、通讯设备、音频视频等科研生产领域不可或缺的测量仪器。它通过十进制数字显示被测信号的频率，广泛应用于模拟、数字电路的设计、安装和调试过程。本设计采用定时、计数的方法测量频率，并使用1602ALCD显示器动态显示6位数，测量范围为1Hz至10kHz的正弦波、方波和三角波，时基宽度为1us、10us、100us和1ms。2.频率测量仪的设计思路与频率计算2.1设计思路频率测量
  • 接口测试中遇到的最大的困难是什么？Java接口测试中用到的框架有哪些？ 海姐软件测试 接口测试测试工具
    接口测试中的最大困难环境依赖与数据准备接口测试常依赖外部服务或数据库，测试环境不稳定（如第三方接口延迟）会导致测试结果不可靠。解决方案：使用Mock技术（如Mockito）模拟外部依赖，或通过Docker容器化测试环境，确保数据隔离。参数与逻辑复杂度复杂接口可能涉及多参数组合、加密签名（如Token、OAuth）或动态参数（如时间戳），手工构造请求容易出错。示例：电商接口需同时验证商品库存、用户优
  • IEC104协议解析 上海研博数据 后端
    一、IEC104协议核心特性与应用场景IEC104（IEC60870-5-104）是电力系统中广泛使用的通信协议，基于TCP/IP实现主从站（SCADA与RTU/变电站设备）的实时数据交互‌。其核心功能包括：1.四遥操作‌：‌遥测‌（YC）：采集电压、电流等模拟量数据（如类型标识0x0D）‌。遥信‌（YX）：监测开关状态等数字量信号（如M_SP_NA_1单点遥信）‌。遥控‌（YK）：远程控制断路器
  • 面试了一个 7 年 Java 程序员，结果真让我哭笑不得。。。 java
    大家好，我是R哥。作为一名资深的Java程序员、面试官，同时也做后端面试辅导，面试过许多人，也见过不少神奇的面试经历。但昨晚的一次模拟面试，真的让我哭笑不得。这兄弟来自92名校，毕业7年，干了几个中厂，想冲大厂，目标：40K，于是想模拟面试一下，体验下我们导师的实力。模拟面试之前，说自己八股文准备好了，面试完，竟然连许多常见的八股文都答不上来，而且他还很疑惑地问我：“你们的面试题是哪来的？怎么和我
  • C# &Unity 唐老狮 No.8 模拟面试题 咩咩-哈基米版 C#&&Unity面试题与算法合集c#unity开发语言
    本文章不作任何商业用途仅作学习与交流安利唐老狮与其他老师合作的网站,内有大量免费资源和优质付费资源,我入门就是看唐老师的课程打好坚实的基础非常非常重要:全部-游习堂-唐老狮创立的游戏开发在线学习平台-PoweredByEduSoho如果你发现了文章内特殊的字体格式,那是AI补充的知识,我发现原网站下面有答案,我将会把答案以不同样式穿插在回答之中目录C#1.如果我们想为Unity中的Transfor
  • R+VIC 模型融合实践技术应用及未来气候变化模型预测 weixin_贾 水文模型集合水文水资源防洪评价风险评估滑坡泥石流数学建模经验分享
    目前，无论是工程实践或是科学研究中都存在很多著名的水文模型如SWAT/HSPF/HEC-HMS等。虽然，这些软件有各自的优点；但是，由于适用的尺度主要的是中小流域，所以在预测气候变化对水文过程影响等方面都有所不足。VIC模型是一个大尺度的半分布式水文模型，其设计之初就是为了模拟大流域的水文过程；它能够计算陆地－大气的能量通量，考虑土壤性质和土地利用的影响，自带有简化的湖泊/湿地模块，也能够将植被状
  • 三种优化算法 旅者时光 算法算法python开发语言
    本文将总结遗传算法、粒子群算法、模拟退火三种优化算法的核心思路，并使用python完整实现。实际上，越来越多的优秀算法已经被封装为一个易用的接口。很多时候，一行代码就能实现我们的需求。但了解这些算法的基本逻辑，能够使用最基本的代码实现它。无论对于提升我们的编程能力还是解决问题的能力，都会大有裨益。甚至，改变我们思考问题的方式。1、遗传算法遗传算法，顾名思义，就是借鉴了生物通过遗传变异来逐渐适应环境
  • 数据分享｜1961-2017年中国0.25°×0.25° 逐日地表水文数据集(VIC-CN05.1) JGiser GIS数据未分类（气象等等）arcgis
    缺乏长期高精度的地表观测给我国水文气象研究带来了很大的不确定性。本数据基于陆面水文模式（VICv4.2.d,VariableInfiltrationCapacitymodel）模拟构建了中国1961~2017年0.25°×0.25°逐日地表水文数据集（VIC-CN05.1）。大气驱动场（降水、温度和风速）来自基于中国2400多个站点观测资料插值而成的0.25°×0.25°逐日气象数据集（CN05.
  • 农业生产模拟和农业政策分析：WOFOST模型与PCSE模型安装、运行、数据准备；农田农作物生长模拟和产量预测等 WangYan2022 作物模型农业WOFOST模型PCSE模型农田生态系统作物模型农业生产模拟
    WOFOST（WorldFoodStudies）和PCSE（PythonCropSimulationEnvironment）是两个用于农业生产模拟的模型：WOFOST是一个经过多年开发和验证的模型，被广泛用于全球的农业生产模拟和农业政策分析；采用了模块化的结构，可以对不同的农作物和环境条件进行参数化和适应；WOFOST可用于长期模拟，能够模拟整个作物生长周期，包括播种、生长、收获等各个阶段；WOF
  • HSPF模型有哪些优势？可以进行哪些模拟？HSPF模型的原理与组成；前处理、后处理与参数率定；水质与泥沙模块等 WangYan2022 水文水资源HSPF模型水文水质模拟泥沙模拟
    HSPF模型与SWAT模型一样都是著名的水文模型软件，在世界各地的水文模拟中得到广泛的应用。由于种种原因，HSPF模型在国内的影响力不如SWAT；但是，HSPF模型也有其自身的优势，比如：1.它有很高集成度的前后处理软件，减轻建模的负担；2.它可以自主调节水文响应单元的大小，模型有更好的灵活性；3.它可以输出最小为小时的结果，比SWAT更方便；4.它可以与EFDC等水动力模型相耦合等。HSPF（H
  • 太翌氏文化产业: AGI架构部署 太翌修仙笔录 deepseek第三代人工智能agi架构人工智能
    在之前RGOA-重力算法等基础上，分析春秋历日盘排盘驱动行为的ai模式，是否达到AGI标准春秋历日盘排盘驱动行为的AI模式与AGI标准的对比分析一、RGOA-重力算法与春秋历日盘排盘的核心逻辑RGOA算法原理RGOA（GravitationalSearchAlgorithm）是一种基于物理引力定律的优化算法，通过模拟粒子在引力场中的运动来寻找最优解。其核心公式为：Fij=GmimjRij2+ϵ和a
  • HSPF 水文模型建模方法与案例分析实践技术应用-流域划分、河网设置、溶解氧与营养物的模拟、温度模拟、藻类的模拟、温度的模拟 KY_chenzhao HSPF模型流域
    在水文模拟领域，HSPF模型（HydrologicalSimulationProgramFortran）与SWAT模型一样，都是备受瞩目的水文模型软件。HSPF模型因其强大的功能和简便的操作，在全球范围内得到了广泛应用。该模型不仅能够在缺乏测量数据的情况下提供可靠的模拟数据，还能满足不同场景下的水文模拟需求。一、HSPF模型的优势高集成度的前后处理软件：HSPF模型配备了高集成度的前后处理软件，大
  • Web UI自动化测试--元素操作 每 天 早 睡 持续集成与自动化测试ui
    一、介绍什么是webui自动化测试1、通过代码来模拟人的手工操作，执行测试内容2、自动化是为了代替重复的手工操作，提高测试效率ui自动化的价值：1、回归速度的对比，以前进行全量回归测试需要x天，现在有没有减少2、负责功能测试的同事，是不是有更多的时间测试新需求了3、自动化测试不是为了发现bug，而是为手工测试节省回归时间ui自动化的原理（selenium与webdriver）：selenium是一
  • 前端开发使用的 安卓模拟器_【译】移动开发中的仿真器与模拟器 weixin_39976748 前端开发使用的安卓模拟器
    译者注：本文主要涉及到两个概念：Emulator和Simulator。通常我们在工作中可能统统习惯称为“模拟器”，但实际上二者有所不同。为了分清概念，本文将Emulator译作“仿真器”，Simulator译作“模拟器”。听起来可能略拗口，如产生生理或心理不适，敬请谅解。仿真器(Emulator)，又称仿真程序，在软件工程中指可以使计算机或者其他多媒体平台(掌上电脑，手机)能够运行其他平台上的程序
  • 通义万相2.1：AI视频生成迎来“质变”，运镜、文字、物理规律全面突破 that's boy 人工智能通义万象2.1chatgptopenaiqwenAI作画AI编程
    AI视频生成，从“能看”到“惊艳”的跨越在人工智能的浪潮中，AI视频生成无疑是最受瞩目的领域之一。从最初的简单动画到如今的逼真模拟，AI视频生成技术正在快速发展，不断刷新人们的认知。近日，阿里云旗下通义万相视频生成模型宣布了2.1版本的重磅升级，不仅在性能上实现了全面提升，更在运镜、文字生成、物理规律模拟等方面取得了突破性进展，让AI视频生成真正进入了“质变”的新阶段。通义万相2.1的出现，不仅是
  • 【数据结构】-- LinkedList与链表（2） 雨雨雨雨点子 数据结构数据结构链表java开发语言
    文章目录4.LinkedList的模拟实现5.LinkedList的使用5.1什么是LinkedList5.2LinkedList的使用5.2.1LinkedList的构造5.2.2LinkedList的其他常用方法介绍5.2.3LinkedList的遍历6.ArrayList和LinkedList的区别4.LinkedList的模拟实现publicclassMyLinkedList{static
  • C++11使用mutex和condition_variable实现线程同步 追烽少年x C++基础c++
    C++11使用mutex和condition_variable实现线程同步在实现项目的过程中，突然有一个问题：C++中A、B、C三个线程模拟购买100张车票，A输出99，B输出98，C输出97,然后又循环A输出96，B95,C94,直到0，使用线程同步，如何实现？这是一种按顺序执行线程的问题，应该实现？代码如下：#include#include#include#include#include//共
  • Click Event Simulation：无需浏览器触发动态数据加载 亿牛云爬虫专家 python代理IP爬虫代理浏览器动态数据ClickEvent模拟点击python爬虫代理代理IP
    一、明确目标与前置知识目标使用Python模拟点击事件，直接发送HTTP请求采集拼多多上商品价格和优惠信息。采用爬虫代理（代理IP）的技术，设置好Cookie和User-Agent，以防止被目标网站屏蔽。利用多线程技术加速数据采集，提高效率。前置知识基本的Python编程知识HTTP协议与请求头、Cookie的概念多线程编程基础（如线程、队列的使用）代理IP的使用原理二、按步骤拆解操作1.环境准备
  • 一战数一130的一点点小经验 1919momo 考研
    整个过程：3-6月过基础，7-9月强化，9月底开真题，10月底写模拟卷，一天一张或者累了两天一张加复盘真题，考前看不下去了就多多睡觉。前期坐不住，投入不了，早起困难还有很多杂七杂八的事情处理所以学的稀稀拉拉的。。。但是张宇基础30讲真的很好！（前期经常听了课还是不会做很正常！我还有做一页全错的）高数基础这个各有神通了，我看的也很杂，章鱼老师高数讲课有点点啰嗦，我老爱走神哈哈哈所以一般去b站找点不熟
  • JVM——15.定位 堆外内存 OOM 你想要怎样的未来 jvmjvm实战javajavajvmjvm.gcjava虚拟机
    文章目录1.ByteBuffer堆外内存介绍2.ByteBuffer堆外内存申请、释放（源码分析）2.1堆外内存申请2.2堆外内存释放3.什么情况会发生堆外内存OOM4.模拟堆外内存OOM4.1模拟14.2模拟24.3模拟35.堆外内存OOM的定位及解决1.ByteBuffer堆外内存介绍在介绍OOM那篇文章中，对堆外内存进行了介绍，就直接把它复制过来；ByteBuffer和DirectByteB
  • 使用 DrissionPage 模拟鼠标拖动元素示例 七海霸主 python
    importtimefromDrissionPageimportChromiumPage,ChromiumOptionsfromDrissionPage.commonimportActionspage=ChromiumPage()ac=Actions(page)page.get('https://neris.csrc.gov.cn/shixinchaxun/searchResult?obj_nam
  • 朗之万动力学（Langevin dynamics） xwhking 算法
    朗之万动力学（Langevindynamics）是一种模拟经典粒子运动的方法，常用于物理、化学和材料科学等领域。它是由法国物理学家保罗·朗之万（PaulLangevin）于1908年提出的，用于描述布朗运动，即微小粒子在流体中的随机运动。在朗之万动力学中，粒子的运动不仅受到经典力学中描述的确定性力的作用（如势能场产生的力），还受到一种随机力（噪声项）和阻力（摩擦项）的作用。这种随机力和阻力项用来模
  • 子弹跟踪效果 异名
    打击的目标一直在移动，但是子弹却像长了眼睛一样在后面尾随，直到精准击中目标。这种“长了眼睛的子弹”，是打击类游戏中比较经典的武器之一。demo实现思路首先要排除掉用的动画来实现，因为我们的目标在实时地移动，所以子弹的终点位置是不确定的，同时在移动的时候，我们的子弹的方向也需要进行实时的调整，整个过程中起点和终点不确定，运动过程也不确定，因此整个过程不能用一个动画过程去模拟。但是我们可以在updat
  • 基于STM32单片机的仓库管理系统设计-RFID-电磁锁-震动-ISD1820-TFT1.44-WiFi APP-DIY25-112 通旺科技 单片机stm32嵌入式硬件
    本设计由STM32F103C8T6单片机核心板电路+3个RFID模块电路+电磁锁电路+震动传感器电路+ISD1820语音模块电路+TFT1.44寸液晶显示电路+WiFi模块电路+电源电路组成。1、有3张RFID卡，分贝代表张三、李四、王二。2、有4个RFID模块，1个RFID模块代表门禁，其余3个RFID模块代表装备A、B、C。3、张三、李四、王二刷门禁，则电磁锁收缩3秒后伸出，即通过电磁锁模拟开
  • 模拟实现string类 星霜旅人 c++
    #include#include#include#includeusingnamespacestd;classString{public:String():_arr(newchar[1]{'\0'}),_size(0),_capacity(0)//不计入'\0'的空间{}String(constchar*arr):_arr(newchar[strlen(arr)+1]),_size(strlen(
  • C++——list 回首o c++开发语言
    目录前言一、list1.1list的介绍1.2list的使用1.2.1list的构造1.2.2listiterator的使用1.2.3listcapacity1.2.4listelementaccess1.2.5listmodifiers1.2.6list的迭代器失效二、list的模拟实现2.1模拟实现list三、list与vector的对比总结前言今天我们来了解C++中STL库中的list，相当
  • C++第六节：stack和queue 熊峰峰 #C++c++开发语言
    本节目标：stack的介绍与使用queue的介绍与使用priority_queue的介绍与使用容器适配器模拟实现与结语1stack（堆）的介绍stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，只能从容器的一端进行元素的插入与提取操作。stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的，元素特定
  • Flutter 中的弹窗与提示组件：Dialog、AlertDialog、SimpleDialog、showModalBottomSheet 和 showToast 详解 阿贾克斯的黎明 安卓flutter
    目录Flutter中的弹窗与提示组件：Dialog、AlertDialog、SimpleDialog、showModalBottomSheet和showToast详解Dialog：通用弹窗基础AlertDialog：常用的提示弹窗SimpleDialog：简单的选项弹窗showModalBottomSheet：底部弹出菜单模拟showToast效果在Flutter开发中，弹窗和提示组件是提升用户交
  • React Native开发之调试 xiangzhihong8 ReactNativecommandnative调试
    在做ReactNative开发时，少不了的需要对ReactNative程序进行调试。调试程序是每一位开发者的基本功，高效的调试不仅能提高开发效率，也能降低Bug率。DeveloperMenuAndroid模拟器：可以通过Command⌘+M快捷键来快速打开DeveloperMenu。也可以通过模拟器上的菜单键来打开。iOS模拟器：可以通过Command⌘+D快捷键来快速打开DeveloperMen
  • 多线程编程之卫生间 周凡杨 java并发卫生间线程厕所
    如大家所知，火车上车厢的卫生间很小，每次只能容纳一个人，一个车厢只有一个卫生间，这个卫生间会被多个人同时使用，在实际使用时，当一个人进入卫生间时则会把卫生间锁上，等出来时打开门，下一个人进去把门锁上，如果有一个人在卫生间内部则别人的人发现门是锁的则只能在外面等待。问题分析：首先问题中有两个实体，一个是人，一个是厕所，所以设计程序时就可以设计两个类。人是多数的，厕所只有一个（暂且模拟的是一个车厢）。
  • How to Install GUI to Centos Minimal sunjing linuxInstallDesktopGUI
    http://www.namhuy.net/475/how-to-install-gui-to-centos-minimal.html   I have centos 6.3 minimal running as web server. I’m looking to install gui to my server to vnc to my server. You can insta
  • Shell 函数 daizj shell函数
    Shell 函数 linux shell 可以用户定义函数，然后在shell脚本中可以随便调用。 shell中函数的定义格式如下： [function] funname [()]{ action; [return int;] } 说明： 1、可以带function fun() 定义，也可以直接fun() 定义,不带任何参数。 2、参数返回
  • Linux服务器新手操作之一 周凡杨 Linux 简单 操作
    1.whoami      当一个用户登录Linux系统之后，也许他想知道自己是发哪个用户登录的。      此时可以使用whoami命令。      [ecuser@HA5-DZ05 ~]$ whoami       e
  • 浅谈Socket通信（一） 朱辉辉33 socket
    在java中ServerSocket用于服务器端，用来监听端口。通过服务器监听，客户端发送请求，双方建立链接后才能通信。当服务器和客户端建立链接后，两边都会产生一个Socket实例，我们可以通过操作Socket来建立通信。    首先我建立一个ServerSocket对象。当然要导入java.net.ServerSocket包    ServerSock
  • 关于框架的简单认识 西蜀石兰 框架
    入职两个月多，依然是一个不会写代码的小白，每天的工作就是看代码，写wiki。 前端接触CSS、HTML、JS等语言，一直在用的CS模型，自然免不了数据库的链接及使用，真心涉及框架，项目中用到的BootStrap算一个吧，哦，JQuery只能算半个框架吧，我更觉得它是另外一种语言。 后台一直是纯Java代码，涉及的框架是Quzrtz和log4j。 都说学前端的要知道三大框架，目前node.
  • You have an error in your SQL syntax; check the manual that corresponds to your 林鹤霄
    You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near 'option,changed_ids  ) values('0ac91f167f754c8cbac00e9e3dc372
  • MySQL5.6的my.ini配置 aigo mysql
    注意：以下配置的服务器硬件是：8核16G内存    [client]   port=3306   [mysql]   default-character-set=utf8     [mysqld]   port=3306   basedir=D:/mysql-5.6.21-win
  • mysql 全文模糊查找 便捷解决方案 alxw4616 mysql
    mysql 全文模糊查找 便捷解决方案 2013/6/14 by 半仙 [email protected] 目的: 项目需求实现模糊查找. 原则: 查询不能超过 1秒. 问题: 目标表中有超过1千万条记录. 使用like '%str%' 进行模糊查询无法达到性能需求. 解决方案: 使用mysql全文索引. 1.全文索引 : MySQL支持全文索引和搜索功能。MySQL中的全文索
  • 自定义数据结构 链表(单项 ,双向,环形) 百合不是茶 单项链表双向链表
         链表与动态数组的实现方式差不多,    数组适合快速删除某个元素    链表则可以快速的保存数组并且可以是不连续的       单项链表;数据从第一个指向最后一个   实现代码:        //定义动态链表 clas
  • threadLocal实例 bijian1013 javathreadjava多线程threadLocal
    实例1： package com.bijian.thread; public class MyThread extends Thread { private static ThreadLocal tl = new ThreadLocal() { protected synchronized Object initialValue() { return new Inte
  • activemq安全设置—设置admin的用户名和密码 bijian1013 javaactivemq
            ActiveMQ使用的是jetty服务器, 打开conf/jetty.xml文件，找到 <bean id="adminSecurityConstraint" class="org.eclipse.jetty.util.security.Constraint"> <p
  • 【Java范型一】Java范型详解之范型集合和自定义范型类 bit1129 java
    本文详细介绍Java的范型，写一篇关于范型的博客原因有两个，前几天要写个范型方法(返回值根据传入的类型而定)，竟然想了半天，最后还是从网上找了个范型方法的写法；再者，前一段时间在看Gson, Gson这个JSON包的精华就在于对范型的优雅简单的处理，看它的源代码就比较迷糊，只其然不知其所以然。所以，还是花点时间系统的整理总结下范型吧。   范型内容 范型集合类 范型类
  • 【HBase十二】HFile存储的是一个列族的数据 bit1129 hbase
    在HBase中，每个HFile存储的是一个表中一个列族的数据，也就是说，当一个表中有多个列簇时，针对每个列簇插入数据，最后产生的数据是多个HFile，每个对应一个列族，通过如下操作验证   1. 建立一个有两个列族的表   create 'members','colfam1','colfam2'   2. 在members表中的colfam1中插入50*5
  • Nginx 官方一个配置实例 ronin47 nginx 配置实例
    user www www; worker_processes 5; error_log logs/error.log; pid logs/nginx.pid; worker_rlimit_nofile 8192; events { worker_connections 4096;} http { include conf/mim
  • java-15.输入一颗二元查找树，将该树转换为它的镜像， 即在转换后的二元查找树中，左子树的结点都大于右子树的结点。 用递归和循环 bylijinnan java
    //use recursion public static void mirrorHelp1(Node node){ if(node==null)return; swapChild(node); mirrorHelp1(node.getLeft()); mirrorHelp1(node.getRight()); } //use no recursion bu
  • 返回null还是empty bylijinnan javaapachespring编程
    第一个问题，函数是应当返回null还是长度为0的数组（或集合）？ 第二个问题，函数输入参数不当时，是异常还是返回null？ 先看第一个问题 有两个约定我觉得应当遵守： 1.返回零长度的数组或集合而不是null（详见《Effective Java》） 理由就是，如果返回empty，就可以少了很多not-null判断： List<Person> list
  • [科技与项目]工作流厂商的战略机遇期 comsci 工作流
          在新的战略平衡形成之前，这里有一个短暂的战略机遇期，只有大概最短6年，最长14年的时间，这段时间就好像我们森林里面的小动物，在秋天中，必须抓紧一切时间存储坚果一样，否则无法熬过漫长的冬季。。。。         在微软，甲骨文，谷歌，IBM,SONY
  • 过度设计-举例 cuityang 过度设计
    过度设计，需要更多设计时间和测试成本，如无必要，还是尽量简洁一些好。 未来的事情，比如 访问量，比如数据库的容量，比如是否需要改成分布式  都是无法预料的 再举一个例子，对闰年的判断逻辑： 　　1、 if($Year%4==0) return True; else return Fasle; 　　2、if (   ($Year%4==0  &am
  • java进阶，《Java性能优化权威指南》试读 darkblue086 java性能优化
    记得当年随意读了微软出版社的.NET 2.0应用程序调试，才发现调试器如此强大，应用程序开发调试其实真的简单了很多，不仅仅是因为里面介绍了很多调试器工具的使用，更是因为里面寻找问题并重现问题的思想让我震撼，时隔多年，Java已经如日中天，成为许多大型企业应用的首选，而今天，这本《Java性能优化权威指南》让我再次找到了这种感觉，从不经意的开发过程让我刮目相看，原来性能调优不是简单地看看热点在哪里，
  • 网络学习笔记初识OSI七层模型与TCP协议 dcj3sjt126com 学习笔记
      协议：在计算机网络中通信各方面所达成的、共同遵守和执行的一系列约定 　　计算机网络的体系结构：计算机网络的层次结构和各层协议的集合。 　　两类服务： 　　面向连接的服务通信双方在通信之前先建立某种状态，并在通信过程中维持这种状态的变化，同时为服务对象预先分配一定的资源。这种服务叫做面向连接的服务。 　　面向无连接的服务通信双方在通信前后不建立和维持状态，不为服务对象
  • mac中用命令行运行mysql dcj3sjt126com mysqllinuxmac
    参考这篇博客：http://www.cnblogs.com/macro-cheng/archive/2011/10/25/mysql-001.html  感觉workbench不好用（有点先入为主了）。 1，安装mysql 在mysql的官方网站下载 mysql 5.5.23 http://www.mysql.com/downloads/mysql/，根据我的机器的配置情况选择了64
  • MongDB查询（1）——基本查询[五] eksliang mongodbmongodb 查询mongodb find
    MongDB查询 转载请出自出处：http://eksliang.iteye.com/blog/2174452 一、find简介 MongoDB中使用find来进行查询。 API:如下 function ( query , fields , limit , skip, batchSize, options ){.....}  参数含义： query:查询参数 fie
  • base64，加密解密 经融加密，对接 y806839048 经融加密对接
    String data0 = new String(Base64.encode(bo.getPaymentResult().getBytes(("GBK")))); String data1 = new String(Base64.decode(data0.toCharArray()),"GBK"); // 注意编码格式，注意用于加密，解密的要是同
  • JavaWeb之JSP概述 ihuning javaweb
      什么是JSP？为什么使用JSP？ JSP表示Java Server Page，即嵌有Java代码的HTML页面。使用JSP是因为在HTML中嵌入Java代码比在Java代码中拼接字符串更容易、更方便和更高效。   JSP起源    在很多动态网页中，绝大部分内容都是固定不变的，只有局部内容需要动态产生和改变。  如果使用Servl
  • apple watch 指南 啸笑天 apple
    1. 文档 WatchKit Programming Guide（中译在线版 By @CocoaChina） 译文 译者 原文 概览 - 开始为 Apple Watch 进行开发 @星夜暮晨 Overview - Developing for Apple Watch 概览 - 配置 Xcode 项目 - Overview - Configuring Yo
  • java经典的基础题目 macroli java编程
    1.列举出 10个JAVA语言的优势 a:免费，开源，跨平台(平台独立性)，简单易用，功能完善，面向对象，健壮性，多线程，结构中立，企业应用的成熟平台, 无线应用 2.列举出JAVA中10个面向对象编程的术语 a:包，类，接口，对象，属性，方法，构造器，继承，封装，多态，抽象，范型 3.列举出JAVA中6个比较常用的包 Java.lang;java.util;java.io;java.sql;ja
  • 你所不知道神奇的js replace正则表达式 qiaolevip 每天进步一点点学习永无止境纵观千象regex
    var v = 'C9CFBAA3CAD0'; console.log(v); var arr = v.split(''); for (var i = 0; i < arr.length; i ++) { if (i % 2 == 0) arr[i] = '%' + arr[i]; } console.log(arr.join('')); console.log(v.r
  • [一起学Hive]之十五-分析Hive表和分区的统计信息(Statistics) superlxw1234 hivehive分析表hive统计信息hive Statistics
    关键字：Hive统计信息、分析Hive表、Hive Statistics   类似于Oracle的分析表，Hive中也提供了分析表和分区的功能，通过自动和手动分析Hive表，将Hive表的一些统计信息存储到元数据中。   表和分区的统计信息主要包括：行数、文件数、原始数据大小、所占存储大小、最后一次操作时间等；   14.1 新表的统计信息 对于一个新创建
  • Spring Boot 1.2.5 发布 wiselyman spring boot
        Spring Boot 1.2.5已在7月2日发布，现在可以从spring的maven库和maven中心库下载。   这个版本是一个维护的发布版，主要是一些修复以及将Spring的依赖提升至4.1.7(包含重要的安全修复)。   官方建议所有的Spring Boot用户升级这个版本。   项目首页 | 源
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他