Code92007
Code92007

hdu1257 F-最少拦截系统(贪心)

思路来源

https://www.cnblogs.com/kuangbin/archive/2012/08/03/2621110.html

题解

计题目所求，最后的拦截系统的数量为k。

可以考虑一遍又一遍找最长不降子序列，然而复杂度似乎是O(k*n*logn)。

然后，可以考虑以下贪心做法，

开一个ans[]数组，记录每个拦截系统当前能发射的最高高度，每拦截一枚就更新一次。

每次放进一个新的导弹，就从现存拦截系统里找，

找到可以拦截它的系统中，高度最低的那个。

这无疑是一种贪心，现存高度更高的拦截系统还可以拦截相对更高的导弹。

每次加入一个值都要找一遍所有现存系统，复杂度O(k*n)。

也不知道n范围多少，但足以应对n=1e4的情况了。

心得

这竟然是dp专题里的一道题，结果是贪心……

大一在做这道题的时候没补，现在看看也没多难……

嗯，代码来自kuangbin巨神，其时12年8月，代码也很好理解。

我们羡慕生而知之者，敬仰那些高智商、超强学习能力者，

但也莫不佩服那些从零起步的刷题狂人，kuangbin大佬就是后者。

代码

#include 
#include  
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
const double INF=0x3f3f3f3f;
const int maxn=1e5+10; 
const int mod=1e9;
const int MOD=998244353;
const double eps=1e-7;
typedef long long ll;
#define vi vector 
#define si set
#define pii pair 
#define pi acos(-1.0)
#define pb push_back
#define mp make_pair
#define lowbit(x) (x&(-x))
#define sci(x) scanf("%d",&(x))
#define scll(x) scanf("%lld",&(x))
#define sclf(x) scanf("%lf",&(x))
#define pri(x) printf("%d",(x))
#define rep(i,j,k) for(int i=j;i<=k;++i)
#define per(i,j,k) for(int i=j;i>=k;--i)
#define mem(a,b) memset(a,b,sizeof(a)) 
using namespace std;
int n,ans[10005],x,num,miin,pos;
void init()
{
	num=0;
	mem(ans,0);
}
int main()
{  
   while(~scanf("%d",&n))
   {
   	init();
   	rep(i,0,n-1)
   	{
   	   sci(x);
   	   miin=INF,pos=INF;
   	   rep(j,0,num-1)
   	   {
   	   	 if(ans[j]>=x&&miin>ans[j])
   	   	 {
   	   	 	miin=ans[j];
   	   	 	pos=j;
   	   	 }
   	   }
   	   if(pos==INF)ans[num++]=x;//如果现有的都不可拦截，就新开一个
   	   else ans[pos]=x;//否则用最低的那个拦截
   	}
   	printf("%d\n",num);
   } 
   return 0;
}

 

你可能感兴趣的:(贪心)

  • 贪心算法理解与Python实现 LWENBiN8668 贪心算法python算法
    贪心算法理解与Python实现什么是贪心算法？贪心算法是一种每一步选择当前最优解的算法策略，通过局部最优解的累积达到全局最优解。其核心思想是：在每一步做出对当前最有利的选择，不考虑未来影响。贪心算法适用条件贪心选择性质：局部最优解能导致全局最优解最优子结构：问题的最优解包含子问题的最优解实现步骤将问题分解为多个子问题定义每个步骤的最优选择标准执行贪心选择并缩小问题规模重复直到问题解决示例1：会议室
  • ReactNative进阶（三十）：Component、Pu 愤怒的小青春 java
    题解|#奶牛喂养时间#题目考察的知识点：贪心之合并数组题目解答方法的文字分析：先将intervals进行排序，定义一个变量prev，然后遍历，如果prev[1]>=interv题解|#牛牛和罗马数字智力游戏#题目考察的知识点考察哈希表的应用题目解答方法的文字分析将对应关系存入哈希表中之后开始循环拆分每一个罗马字母，将结果保存并减去哈希表中对应的值。最后的结果和lim题解|#直线上的牛#import
  • 第十三届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组 Kent_J_Truman 蓝桥杯蓝桥杯
    A【2022——暴力DP/优雅背包】-CSDN博客B【钟表——类日期问题】-CSDN博客C【卡牌——二分】-CSDN博客D【最大数字——DFS】-CSDN博客E【出差——Dijkstra】-CSDN博客F【费用报销——01背包】-CSDN博客G【故障——条件概率】-CSDN博客H【机房——LCA】-CSDN博客I【齿轮——优化（预处理，去重，哈希）】-CSDN博客J【搬砖——经典带贪心01背包（背
  • Datawhale 数学建模导论国赛B学习笔记 瓜瓜蛋 数学建模学习笔记
    贪心算法贪心算法(Greedyalgorithm)（贪婪算法）基本思想：多机调度问题是一个多项式复杂程度的非确定性问题(Non-deterministicPolynomial)，具有一定的复杂程度，当前没有有效的解决方法。相较于其它算法，贪心算法求解不从整体最优上加以考虑,。而是寻求某种意义上的局部最优解，从而做出当下最好的选择。因此，在求解并行机调度问题上，贪心算法容易获得近似最优解的答案，更有
  • 强化学习探索与利用：多臂老虎机的UCB与Softmax策略 海棠AI实验室 智元启示录深度学习人工智能机器学习USBSoftmax
    目录引言多臂老虎机问题概述ε-贪心算法（ε-Greedy）上置信界（UCB，UpperConfidenceBound）软max策略（Softmax）算法对比与评估实验与结果总结与展望参考文献引言多臂老虎机问题（Multi-ArmedBandit,MAB）是强化学习领域中的一个经典问题，广泛应用于广告推荐、网页优化、金融交易、医疗决策等场景。其核心挑战在于如何平衡探索（exploration）和利用
  • 【洛谷贪心算法】P1090合并果子 Reese_Cool 洛谷贪心算法算法c++蓝桥杯开发语言
    为了使消耗的体力最小，每次都应该选择当前重量最小的两堆果子进行合并。可以使用优先队列（小根堆）来实现这个过程，优先队列可以自动维护元素的顺序，每次取出堆顶的两个元素（即最小的两个元素）进行合并，然后将合并后的结果重新插入堆中，重复这个过程直到堆中只剩下一个元素。【算法思路】优先队列的定义：使用priority_queue,greater>pq;定义一个小根堆，这样每次从堆中取出的元素都是当前最小的
  • 【贪心+二分+双指针】P9559 [SDCPC2023] Fast and Fat|普及 软件架构师何志丹 #洛谷普及c++洛谷算法贪心二分查找双指针队员
    本文涉及知识点本博文代码打包下载C++贪心C++二分查找C++算法：滑动窗口及双指针总结[SDCPC2023]FastandFat题面翻译【题目描述】您正在参加一场团体越野比赛。您的队伍共有nnn名队员，其中第iii名队员的速度为viv_ivi，体重为wiw_iwi。比赛允许每名队员独立行动，也允许一名队员背着另一名队员一起行动。当队员iii背着队员jjj时，如果队员iii的体重大于等于队员jjj
  • 机器学习：强化学习的epsilon贪心算法 田乐蒙 PythonML机器学习贪心算法人工智能
    强化学习（ReinforcementLearning,RL）是一种机器学习方法，旨在通过与环境交互，使智能体（Agent）学习如何采取最优行动，以最大化某种累积奖励。它与监督学习和无监督学习不同，强调试错探索（Exploration-Exploitation）以及基于奖励信号的学习。强化学习任务通常用马尔可夫决策过程来描述：机器处于环境EEE中，状态空间XXX，其中每个状态x∈Xx\inXx∈X是
  • Day30 第八章 贪心算法 part03 TAK_AGI 贪心算法算法
    一.学习文章及资料1005.K次取反后最大化的数组和134.加油站135.分发糖果二.学习内容1.K次取反后最大化的数组和(1)贪心策略：使用了两次贪心局部最优：让绝对值大的负数变为正数，当前数值达到最大全局最优：整个数组和达到最大如果将负数都转变为正数了，K依然大于0，此时的问题是一个有序正整数序列，如何转变K次正负，让数组和达到最大局部最优：只找数值最小的正整数进行反转，当前数值和可以达到最大
  • 两天速通力扣HOT100[DAY2] (55~100) WynnLu 算法leetcodec++
    两天速通力扣HOT100[DAY2](55~100)本题解旨在以最简单的语言总结hot100各题思路，为每一题提供一个思考入口，但想要手撕出来，需要自己认真推理细节。目录回溯55~62二分查找63~68栈69~73堆74~76贪心77~80动态规划81~90多维动态规划91~95技巧96~10055、全排列思路回溯基本思想：DFS+状态还原面对前方n种选择的时候，循环选择其中一种，做出对应的改变并
  • 每日一题012-贪心和堆-洛谷p3045买奶牛 YQ_ZJH 每日一题算法java数据结构c++蓝桥杯贪心算法堆
    P3045USACO12FEBCowCouponsG题目背景Subtask0为原数据，Subtask1,2为hack数据。题目描述FarmerJohnneedsnewcows!ThereareNcowsforsale(1#include#include#definePIIstd::pair//使用pair记录编号usingi64=longlong;i64n,k,m;i64cur;//记录目前花的钱
  • 【算法】贪心算法 希冀123 算法算法贪心算法
    贪心算法1.贪心介绍2.贪心本质3.最优装载问题（1）问题分析（2）算法实现（3）算法分析1.贪心介绍贪心算法总是做出当前最好的选择，期望通过局部最优选择得到全局最优的解决方案。但贪心不是从整体最优来考虑的，一旦做出选择，不会再改变，只能达到某种意义上的局部最优。简记为：想要当下最好的，但会导致目光短浅2.贪心本质应用情景：当出现两个特性——贪心选择性质和最优子结构性质时可用。（1）贪心选择性质：
  • 经典算法思想总结 2301_80148369 算法
    贪心算法算法思想贪心的本质是选择每一阶段的局部最优，从而达到全局最优。一般解题步骤将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解LeetCode455.分发饼干：455.分发饼干-力扣（LeetCode）121.买卖股票的最佳时机：121.买卖股票的最佳时机-力扣（LeetCode）122.买卖股票的最佳时机II：122.买卖股票的最佳时机II-力扣
  • 力扣-贪心-1005 k次取反后最大化的数组和 夏末秋也凉 力扣#贪心leetcode算法
    思路找到绝对值最大的，然后如果是负数就变成正的，所有数遍历完之后，有两种情况，一种是k已经为0了，不需要再取反了，一种是所有数都为正数，k不为0，此时对绝对值最小的数操作即可代码classSolution{public:staticboolcmp(inta,intb){returnabs(a)>abs(b);}intlargestSumAfterKNegations(vector&nums,int
  • 贪心算法. pianmian1 贪心算法算法
    贪心算法是指只从当前角度出发,做出当前情景下最好的选择,在某种意义上来说是局部最优解,并不从全局的角度做决策.如果贪心策略选择不恰当,可能无法得到全局最优解.贪心算法的基本流程如下:1.分析问题,确定优化目标,对变量进行初始化2.制定贪心策略:在制定贪心策略时需要证明所选贪心策略一定可以得到全局最优解,若找到反例则推翻当前贪心策略,重新确定贪心策略.完全背包问题本节以完全背包问题为例,说明贪心算法
  • 23贪心算法 居然有人654 贪心算法算法数据结构
    分发饼干classSolution{public:intfindContentChildren(vector&g,vector&s){inti=0,j=0;intcount=0;sort(s.begin(),s.end());sort(g.begin(),g.end());while(i&nums){intcount=1;intprev=nums[0];boolneg=0;intstart=1;f
  • 【刷题】贪心算法 llllliznc 贪心算法算法
    贪心算法通常用于那些可以通过局部最优解达到全局最优解的问题，也就是说每一步都选择当前看起来最好的选项，从而希望最终的结果是最优的。基础概念[分配问题]：局部最优满足需求，排序后贪心分配分发饼干分发糖果[区间问题]：按区间右端点排序，最大化不重叠区间无重叠区间用最少数量的箭引爆气球经典贪心模型[跳跃问题]：维护最大覆盖范围，贪心选择下一步跳跃游戏跳跃游戏II[加油站问题]：总油量足够时，局部油量最低
  • P4447 [AHOI2018初中组]分组【贪心】 ln2037 贪心
    题目描述小可可的学校信息组总共有n个队员，每个人都有一个实力值a[i]a[i]a[i]。现在，一年一度的编程大赛就要到了，小可可的学校获得了若干个参赛名额，教练决定把学校信息组的nnn个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队，于是要求分成的每个小组的队员实力值连续，同时，一个队不需要两个实力相同的选手。举个例子：[1,2,3,4,5][1,2,3,4
  • [AHOI2018初中组] 分组---贪心算法 ^O^凡人多烦事 贪心算法算法
    贪心没套路果真如此。题目描述小可可的学校信息组总共有n个队员，每个人都有一个实力值ai。现在，一年一度的编程大赛就要到了，小可可的学校获得了若干个参赛名额，教练决定把学校信息组的n个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队，于是要求分成的每个小组的队员实力值连续，同时，一个队不需要两个实力相同的选手。举个例子：[1,2,3,4,5]是合法的分组方案，因
  • 【2024】LeetCode HOT 100——贪心算法 「已注销」 leetcode贪心算法算法
    目录1.买卖股票的最佳时机1.1C++实现1.2Python实现1.3时空分析2.跳跃游戏2.1C++实现2.2Python实现2.3时空分析3.跳跃游戏II3.1C++实现3.2Python实现3.3时空分析4.划分字母区间4.1C++实现4.2Python实现4.3时空分析1.买卖股票的最佳时机原题链接：121.买卖股票的最佳时机实际上就是计算max⁡j<i(ai
  • 【力扣Hot 100】贪心算法 SharkWeek. 力扣leetcode贪心算法算法
    买卖股票的最佳时机给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6
  • Hot100之贪心算法 LUCIAZZZ #Hot100贪心算法算法leetcode数据结构
    121买股票的最佳时机题目思路解析有两种解法,DP和维护第i天最小值维护第i天前的最小值从左到右枚举卖出价格prices[i那么要想获得最大利润，我们需要知道第i天之前股票价格的最小值是什么也就是从prices[0]到prices[i−1]的最小值，把它作为买入价格，这可以用一个变量minPrice维护。请注意，minPrice维护的是prices[i]左侧元素的最小值。由于只能买卖一次，所以在遍
  • Hot100 贪心算法 Coco_9264 贪心算法算法
    如果非要说这些题的共性，也许就是：在边界内不断寻找最优解121.买卖股票的最佳时机-力扣（LeetCode）总结一下思路就是：如果第i天卖出股票，则最大利润为(该天的股价-前面天数中最小的股价)，然后与已知的最大利润比较，如果大于则更新当前最大利润的值。分享｜股票问题系列通解（转载翻译）-力扣（LeetCode）53.最大子数组和-力扣（LeetCode）55.跳跃游戏-力扣（LeetCode）使
  • 力扣-贪心-45 跳跃游戏 夏末秋也凉 力扣#贪心leetcode游戏算法
    思路利用上一题思路先判断每一个点是否可以到达终点，构建bool数组，然后从0开始更新当前可以到达的最大值，更新这个最大值，知道这个最大值大于下标范围即可，每更新一次相当于跳跃一次，需要注意的是更新条件从当前点可以跳到的最大范围往前剋是遍历该点满足可以跳到重点当前的比记录跳的范围更远记录的还没跳到终点（因为当前记录已经可以跳到重点，就不需要更新了，直接跳到终点就可以）代码classSolution{
  • 力扣-贪心-53 最大子数组和 夏末秋也凉 力扣#贪心leetcode算法数据结构
    思路先把每一个值都加到当前集合中，记录当前的和，直到当前记录和小于0了，再重置改记录，再次尝试累加代码classSolution{public:intmaxSubArray(vector&nums){intres=INT32_MIN;intcurSum=0;for(inti=0;ires)res=curSum;if(curSum<=0)curSum=0;}returnres;}};
  • 编程题-连接两字母单词得到的最长回文串（中等） Kevin Kou 数据结构算法哈希表c++贪心算法
    题目：给你一个字符串数组words。words中每个元素都是一个包含两个小写英文字母的单词。请你从words中选择一些元素并按任意顺序连接它们，并得到一个尽可能长的回文串。每个元素至多只能使用一次。请你返回你能得到的最长回文串的长度。如果没办法得到任何一个回文串，请你返回0。回文串指的是从前往后和从后往前读一样的字符串。解法一（贪心+哈希表）：根据回文串的定义，回文串可以由奇数或者偶数个words
  • Leetcode基础算法-贪心算法 machenme 算法leetcode贪心算法python
    文章目录贪心算法简介1贪心算法的定义例子：找零问题2贪心算法的特征3贪心算法正确性的证明4贪心算法三步走5举个栗子一位家长为孩子们分发饼干的问题示例解题思路贪心算法三步走的方法代码实现复杂度分析[1710.卡车上的最大单元数](https://leetcode.cn/problems/maximum-units-on-a-truck/submissions/568622583/)问题描述示例解题思
  • 洛谷B4006 [GESP202406 四级] 宝箱 小王Jacky 个人算法提高算法c++
    原理排序预处理将宝箱数值排序，使后续操作可以基于有序数组进行。滑动窗口（双指针）维护一个满足极差条件的窗口[i,j]，动态调整窗口大小。贪心求最大值在满足极差约束的前提下，计算窗口内数值之和并记录最大值。步骤输入处理读取宝箱数量n、极差限制k和宝箱数值数组A。数组排序对数组进行升序排序，确保后续操作可以基于有序数组。滑动窗口遍历右指针j逐步扩展窗口右边界。左指针i动态调整，确保窗口内极差A[j]-
  • 【Day25 LeetCode】贪心Ⅲ 银河梦想家 leetcode算法
    一、贪心Ⅲ1、加油站134这道题直接想法是采用二重循环暴力搜索，简单粗暴但是会超时，是因为以每个点为起点最坏的情况可能都要遍历完全部的序列，有大量重复的操作，那有没有优化的地方呢？有一个结论：如果以iii位置出发最远可达jjj位置，那么在在这段区间里的任意一点出发都不可能达到比jjj位置更远的地方。反证法可以得出。可以通过这个结论避免大量重复搜索，每个位置只会经过一次。代码如下：classSolu
  • ε-贪心算法：在探索与利用之间寻找平衡 Chen_Chance 贪心算法算法
    ε-贪心算法：在探索与利用之间寻找平衡在强化学习领域，智能体需要在环境中采取行动以最大化累积奖励。这个过程涉及到两个关键的决策因素：探索（exploration）和利用（exploitation）。探索是指尝试新的行为以发现更好的策略；而利用是指采用已知的最佳行为以获得奖励。ε-贪心算法正是为了在这两个因素之间找到一个平衡点。ε-贪心算法的基本原理ε-贪心算法的核心思想非常简单：以概率ϵ\epsi
  • 安装数据库首次应用 Array_06 javaoraclesql
    可是为什么再一次失败之后就变成直接跳过那个要求 enter full pathname of java.exe的界面 这个java.exe是你的Oracle 11g安装目录中例如：【F:\app\chen\product\11.2.0\dbhome_1\jdk\jre\bin】下的java.exe 。不是你的电脑安装的java jdk下的java.exe！ 注意第一次，使用SQL D
  • Weblogic Server Console密码修改和遗忘解决方法 bijian1013 Welogic
            在工作中一同事将Weblogic的console的密码忘记了，通过网上查询资料解决，实践整理了一下。 一.修改Console密码         打开weblogic控制台，安全领域 --> myrealm -->&n
  • IllegalStateException: Cannot forward a response that is already committed Cwind javaServlets
    对于初学者来说，一个常见的误解是：当调用 forward() 或者 sendRedirect() 时控制流将会自动跳出原函数。标题所示错误通常是基于此误解而引起的。 示例代码： protected void doPost() { if (someCondition) { sendRedirect(); } forward(); // Thi
  • 基于流的装饰设计模式 木zi_鸣 设计模式
    当想要对已有类的对象进行功能增强时，可以定义一个类，将已有对象传入，基于已有的功能，并提供加强功能。 自定义的类成为装饰类 模仿BufferedReader，对Reader进行包装，体现装饰设计模式 装饰类通常会通过构造方法接受被装饰的对象，并基于被装饰的对象功能，提供更强的功能。 装饰模式比继承灵活，避免继承臃肿，降低了类与类之间的关系 装饰类因为增强已有对象，具备的功能该
  • Linux中的uniq命令 被触发 linux
    Linux命令uniq的作用是过滤重复部分显示文件内容，这个命令读取输入文件，并比较相邻的行。在正常情 况下，第二个及以后更多个重复行将被删去，行比较是根据所用字符集的排序序列进行的。该命令加工后的结果写到输出文件中。输入文件和输出文件必须不同。如 果输入文件用“- ”表示，则从标准输入读取。 AD： uniq [选项] 文件 说明：这个命令读取输入文件，并比较相邻的行。在正常情况下，第二个
  • 正则表达式Pattern 肆无忌惮_ Pattern
    正则表达式是符合一定规则的表达式，用来专门操作字符串，对字符创进行匹配，切割，替换，获取。   例如，我们需要对QQ号码格式进行检验 规则是长度6~12位  不能0开头  只能是数字，我们可以一位一位进行比较，利用parseLong进行判断，或者是用正则表达式来匹配[1-9][0-9]{4,14} 或者 [1-9]\d{4,14} &nbs
  • Oracle高级查询之OVER (PARTITION BY ..) 知了ing oraclesql
    一、rank()/dense_rank() over(partition by ...order by ...) 现在客户有这样一个需求，查询每个部门工资最高的雇员的信息，相信有一定oracle应用知识的同学都能写出下面的SQL语句： select e.ename, e.job, e.sal, e.deptno from scott.emp e, (se
  • Python调试 矮蛋蛋 pythonpdb
    原文地址： http://blog.csdn.net/xuyuefei1988/article/details/19399137 1、下面网上收罗的资料初学者应该够用了，但对比IBM的Python 代码调试技巧： IBM：包括 pdb 模块、利用 PyDev 和 Eclipse 集成进行调试、PyCharm 以及 Debug 日志进行调试： http://www.ibm.com/d
  • webservice传递自定义对象时函数为空，以及boolean不对应的问题 alleni123 webservice
    今天在客户端调用方法 NodeStatus status=iservice.getNodeStatus(). 结果NodeStatus的属性都是null。 进行debug之后，发现服务器端返回的确实是有值的对象。 后来发现原来是因为在客户端，NodeStatus的setter全部被我删除了。 本来是因为逻辑上不需要在客户端使用setter， 结果改了之后竟然不能获取带属性值的
  • java如何干掉指针，又如何巧妙的通过引用来操作指针————>说的就是java指针 百合不是茶
    C语言的强大在于可以直接操作指针的地址，通过改变指针的地址指向来达到更改地址的目的,又是由于c语言的指针过于强大，初学者很难掌握， java的出现解决了c，c++中指针的问题 java将指针封装在底层，开发人员是不能够去操作指针的地址，但是可以通过引用来间接的操作：   定义一个指针p来指向a的地址（&是地址符号）：        
  • Eclipse打不开，提示“An error has occurred.See the log file ***/.log” bijian1013 eclipse
    打开eclipse工作目录的\.metadata\.log文件，发现如下错误： !ENTRY org.eclipse.osgi 4 0 2012-09-10 09:28:57.139 !MESSAGE Application error !STACK 1 java.lang.NoClassDefFoundError: org/eclipse/core/resources/IContai
  • spring aop实例annotation方法实现 bijian1013 javaspringAOPannotation
            在spring aop实例中我们通过配置xml文件来实现AOP，这里学习使用annotation来实现，使用annotation其实就是指明具体的aspect,pointcut和advice。1.申明一个切面(用一个类来实现)在这个切面里,包括了advice和pointcut AdviceMethods.jav
  • [Velocity一]Velocity语法基础入门 bit1129 velocity
    用户和开发人员参考文档 http://velocity.apache.org/engine/releases/velocity-1.7/developer-guide.html   注释 1.行级注释## 2.多行注释#*  *#   变量定义 使用$开头的字符串是变量定义，例如$var1, $var2,   赋值 使用#set为变量赋值，例
  • 【Kafka十一】关于Kafka的副本管理 bit1129 kafka
    1. 关于request.required.acks   request.required.acks控制者Producer写请求的什么时候可以确认写成功，默认是0， 0表示即不进行确认即返回。 1表示Leader写成功即返回，此时还没有进行写数据同步到其它Follower Partition中 -1表示根据指定的最少Partition确认后才返回，这个在   Th
  • lua统计nginx内部变量数据 ronin47 lua nginx　 统计
    server { listen 80; server_name photo.domain.com; location /{set $str $uri; content_by_lua ' local url = ngx.var.uri local res = ngx.location.capture(
  • java-11.二叉树中节点的最大距离 bylijinnan java
    import java.util.ArrayList; import java.util.List; public class MaxLenInBinTree { /* a. 1 / \ 2 3 / \ / \ 4 5 6 7 max=4 pass "root"
  • Netty源码学习-ReadTimeoutHandler bylijinnan javanetty
    ReadTimeoutHandler的实现思路： 开启一个定时任务，如果在指定时间内没有接收到消息，则抛出ReadTimeoutException 这个异常的捕获，在开发中，交给跟在ReadTimeoutHandler后面的ChannelHandler，例如 private final ChannelHandler timeoutHandler = new ReadTim
  • jquery验证上传文件样式及大小(好用) cngolon 文件上传jquery验证
    <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <script src="jquery1.8/jquery-1.8.0.
  • 浏览器兼容【转】 cuishikuan css浏览器IE
    浏览器兼容问题一：不同浏览器的标签默认的外补丁和内补丁不同 问题症状：随便写几个标签，不加样式控制的情况下，各自的margin 和padding差异较大。 碰到频率:100% 解决方案：CSS里    *{margin:0;padding:0;} 备注：这个是最常见的也是最易解决的一个浏览器兼容性问题，几乎所有的CSS文件开头都会用通配符*来设
  • Shell特殊变量：Shell $0, $#, $*, $@, $?, $$和命令行参数 daizj shell$#$?特殊变量
    前面已经讲到，变量名只能包含数字、字母和下划线，因为某些包含其他字符的变量有特殊含义，这样的变量被称为特殊变量。例如，$ 表示当前Shell进程的ID，即pid，看下面的代码： $echo $$ 运行结果 29949   特殊变量列表 变量 含义 $0 当前脚本的文件名 $n 传递给脚本或函数的参数。n 是一个数字，表示第几个参数。例如，第一个
  • 程序设计KISS 原则-------KEEP IT SIMPLE, STUPID! dcj3sjt126com unix
    翻到一本书，讲到编程一般原则是kiss：Keep It Simple, Stupid.对这个原则深有体会，其实不仅编程如此，而且系统架构也是如此。 KEEP IT SIMPLE, STUPID! 编写只做一件事情，并且要做好的程序；编写可以在一起工作的程序，编写处理文本流的程序，因为这是通用的接口。这就是UNIX哲学.所有的哲学真 正的浓缩为一个铁一样的定律，高明的工程师的神圣的“KISS 原
  • android Activity间List传值 dcj3sjt126com Activity
    第一个Activity： import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;import android.app.Activity;import android.content.Intent;import android.os.Bundle;import a
  • tomcat 设置java虚拟机内存 eksliang tomcat 内存设置
    转载请出自出处：http://eksliang.iteye.com/blog/2117772 http://eksliang.iteye.com/ 常见的内存溢出有以下两种: java.lang.OutOfMemoryError: PermGen space java.lang.OutOfMemoryError: Java heap space   ------------
  • Android 数据库事务处理 gqdy365 android
    使用SQLiteDatabase的beginTransaction()方法可以开启一个事务，程序执行到endTransaction() 方法时会检查事务的标志是否为成功，如果程序执行到endTransaction()之前调用了setTransactionSuccessful() 方法设置事务的标志为成功则提交事务，如果没有调用setTransactionSuccessful() 方法则回滚事务。事
  • Java 打开浏览器 hw1287789687 打开网址open浏览器open browser打开url打开浏览器
    使用java 语言如何打开浏览器呢? 我们先研究下在cmd窗口中,如何打开网址 使用IE 打开 D:\software\bin>cmd /c start iexplore http://hw1287789687.iteye.com/blog/2153709 使用火狐打开 D:\software\bin>cmd /c start firefox http://hw1287789
  • ReplaceGoogleCDN：将 Google CDN 替换为国内的 Chrome 插件 justjavac chromeGooglegoogle apichrome插件
    Chrome Web Store 安装地址： https://chrome.google.com/webstore/detail/replace-google-cdn/kpampjmfiopfpkkepbllemkibefkiice 由于众所周知的原因，只需替换一个域名就可以继续使用Google提供的前端公共库了。 同样，通过script标记引用这些资源，让网站访问速度瞬间提速吧
  • 进程VS.线程 m635674608 线程
    资料来源： http://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000/001397567993007df355a3394da48f0bf14960f0c78753f000 1、Apache最早就是采用多进程模式 2、IIS服务器默认采用多线程模式 3、多进程优缺点 优点： 多进程模式最大
  • Linux下安装MemCached 字符串 memcached
    前提准备：1. MemCached目前最新版本为：1.4.22，可以从官网下载到。2. MemCached依赖libevent，因此在安装MemCached之前需要先安装libevent。2.1 运行下面命令，查看系统是否已安装libevent。[root@SecurityCheck ~]# rpm -qa|grep libevent libevent-headers-1.4.13-4.el6.n
  • java设计模式之--jdk动态代理（实现aop编程） Supanccy2013 javaDAO设计模式AOP
        与静态代理类对照的是动态代理类，动态代理类的字节码在程序运行时由Java反射机制动态生成，无需程序员手工编写它的源代码。动态代理类不仅简化了编程工作，而且提高了软件系统的可扩展性，因为Java 反射机制可以生成任意类型的动态代理类。java.lang.reflect 包中的Proxy类和InvocationHandler 接口提供了生成动态代理类的能力。 &
  • Spring 4.2新特性-对java8默认方法(default method)定义Bean的支持 wiselyman spring 4
    2.1 默认方法(default method) java8引入了一个default medthod; 用来扩展已有的接口,在对已有接口的使用不产生任何影响的情况下,添加扩展 使用default关键字 Spring 4.2支持加载在默认方法里声明的bean 2.2 将要被声明成bean的类 public class DemoService {
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他