浪子小黄人
浪子小黄人

Delicious Apples (hdu 5303 贪心+枚举)

Delicious Apples

Time Limit: 5000/3000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)
Total Submission(s): 395    Accepted Submission(s): 122

Problem Description
There are n apple trees planted along a cyclic road, which is L metres long. Your storehouse is built at position 0 on that cyclic road.
The ith tree is planted at position xi, clockwise from position 0. There are ai delicious apple(s) on the ith tree.

You only have a basket which can contain at most K apple(s). You are to start from your storehouse, pick all the apples and carry them back to your storehouse using your basket. What is your minimum distance travelled?

1≤n,k≤105,ai≥1,a1+a2+...+an≤105
1≤L≤109
0≤x[i]≤L

There are less than 20 huge testcases, and less than 500 small testcases.
 

Input
First line: t, the number of testcases.
Then t testcases follow. In each testcase:
First line contains three integers, L,n,K.
Next n lines, each line contains xi,ai.
 

Output
Output total distance in a line for each testcase.
 

Sample Input 



2 10 3 2 2 2 8 2 5 1 10 4 1 2 2 8 2 5 1 0 10000






 






Sample Output








18 26






 






Source




2015 Multi-University Training Contest 2




 






Recommend




wange2014   |   We have carefully selected several similar problems for you:   5309  5308  5307  5306  5305 










题意：在一个圆上有n个苹果树，告诉苹果树的位置和每棵树上的苹果个数，还有一个容量为K的篮子，用篮子去摘苹果，起点在位置0，反复去摘直到把所有的苹果都摘回到0，问走的最短距离为多少。


思路：首先将圆一分为二，在圆形两侧能拿满的话肯定就是只走半边再回去，这样比走整圈划算，另外还要想到最后两边都不足K个了，这个时候最多需要走一个整圈，我们不知道这个整圈拿了哪几个苹果，那么就枚举K个。比赛时只是想到了贪心，最后那一部分没有枚举，另外这里的苹果进行了离散化，因为苹果总数只有1e5，大大简化了代码，自己当时写的太冗余=-=





代码：




#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#pragma comment (linker,"/STACK:102400000,102400000")
#define pi acos(-1.0)
#define eps 1e-6
#define lson rt<<1,l,mid
#define rson rt<<1|1,mid+1,r
#define FRE(i,a,b)  for(i = a; i <= b; i++)
#define FREE(i,a,b) for(i = a; i >= b; i--)
#define FRL(i,a,b)  for(i = a; i < b; i++)
#define FRLL(i,a,b) for(i = a; i > b; i--)
#define mem(t, v)   memset ((t) , v, sizeof(t))
#define sf(n)       scanf("%d", &n)
#define sff(a,b)    scanf("%d %d", &a, &b)
#define sfff(a,b,c) scanf("%d %d %d", &a, &b, &c)
#define pf          printf
#define DBG         pf("Hi\n")
typedef long long ll;
using namespace std;

#define INF 0x3f3f3f3f
#define mod 1000000009
const int maxn = 1e5+10;
const int MAXN = 2005;
const int N = 1005;

ll Len,n,k,cnt;
ll pos[maxn],dp_l[maxn],dp_r[maxn]; //dp[i]表示拿完前i个苹果要走的的距离和
vectorposl,posr;

int main()
{
#ifndef ONLINE_JUDGE
    freopen("C:/Users/lyf/Desktop/IN.txt","r",stdin);
#endif
    ll i,j,t;
    scanf("%lld",&t);
    ll x,num;
    while (t--)
    {
        cnt=1;
        scanf("%lld%lld%lld",&Len,&n,&k);
        posl.clear();
        posr.clear();
        for (i=0;i






































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






    

  • 最超值的Mac——Mac mini
初心么么哒

    你知道最超值的Mac是什么吗？自2005年以来，Macmini一直是Apple台式机产品线中的主要产品。最初推出是为了让对Mac好奇的Mac进入Apple生态系统的一种简单方式，现在新的AppleSiliconMacmini可能是任何寻找新Mac的人的最有吸引力的购买。什么是AppleSiliconMacmini？M1Macmini是Apple最小的台式电脑，同时也是最快的台式电脑之一。最新型号由
    

    • 

  • Python算法L5：贪心算法
小熊同学哦
Python算法算法python贪心算法

    Python贪心算法简介目录Python贪心算法简介贪心算法的基本步骤贪心算法的适用场景经典贪心算法问题1.**零钱兑换问题**2.**区间调度问题**3.**背包问题**贪心算法的优缺点优点：缺点：结语贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取当前最优或最优解的算法。它的核心思想是，在保证每一步局部最优的情况下，希望通过贪心选择达到全局最优解。虽然贪心算法并不总能得到全
    

    • 

  • 弘一法师醍醐灌顶的五句话，渡了无数人
梦润芳馨

    一、凡是你想控制的，其实都控制了你自己。当你什么都不要的时候，天地都是你的；二、遇见是因为有债要还，离开是因为还清了，前世不欠，今生不见，今生相见，定有亏欠，缘起我在人群中看见你，缘散我看见你在人群中，如果流年有爱，就心随花开，如若人走情凉，就手心自暖；三、不要害怕失去，所失去的本来就不属于你，也不要害怕伤害，能伤害你的都是你的劫数；四、你以为错过了是遗憾，其实可能是躲过一劫，别贪心，你不可能什么
    

    • 

  • 滑动窗口+动态规划
wniuniu_
算法动态规划算法

    前言：分析这个题目的时候，就知道要这两个线段要分开，但是要保证得到最优解，那么我们在选取第二根线段的时候，要保证我们第一根线段是左边最优解并且我们选的两根线段的右端点一定是我们的数组的点（贪心思想）classSolution{public:intmaximizeWin(vector&prizePositions,intk){intn=prizePositions.size();vectormx(n
    

    • 

  • 放弃
墨墨_9637

    刷朋友圈，突然被这句话感动到了！只要肯放弃，人生没有那么艰难若比别人贪心，请比他人用心可不是嘛，之所以会觉得艰难，无非是你不知不觉间带上了很多行囊，或者需要，或者难弃，总之坦然生活的你愿意与其生死与共。然而，放弃一些，真的不可以吗？让我想到毕淑敏的《心灵七游戏》中的一个，当你面临不得不放弃的时候，你选择放弃哪一个?换句话讲，你还是放弃了！当人生开始做减法，很多事情也就看得淡了！又或者，你真的放不下
    

    • 

  • 12312312
二进制掌控者
c++

    c语言中的小小白-CSDN博客c语言中的小小白关注算法,c++,c语言,贪心算法,链表,mysql,动态规划,后端,线性回归,数据结构,排序算法领域.https://blog.csdn.net/bhbcdxb123?spm=1001.2014.3001.5343给大家分享一句我很喜欢我话：知不足而奋进，望远山而前行！！！铁铁们，成功的路上必然是孤独且艰难的，但是我们不可以放弃，远山就在前方，但我们
    

    • 

  • 你知道什么是回调函数吗？
二进制掌控者
#C语言专栏c语言开发语言

    c语言中的小小白-CSDN博客c语言中的小小白关注算法,c++,c语言,贪心算法,链表,mysql,动态规划,后端,线性回归,数据结构,排序算法领域.https://blog.csdn.net/bhbcdxb123?spm=1001.2014.3001.5343给大家分享一句我很喜欢我话：知不足而奋进，望远山而前行！！！铁铁们，成功的路上必然是孤独且艰难的，但是我们不可以放弃，远山就在前方，但我们
    

    • 

  • 贪心算法day31|56. 合并区间、738. 单调递增的数字(整数与字符串的转换)、贪心刷题总结
桃酥403
贪心算法算法leetcodec++字符串

    贪心算法day31|56.合并区间、738.单调递增的数字、贪心刷题总结56.合并区间738.单调递增的数字贪心刷题总结56.合并区间以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,
    

    • 

  • 详解贪心算法
凭君语未可
算法软考算法贪心算法

    贪心算法什么是贪心算法？贪心算法的特点贪心算法的应用场景贪心算法的基本思路贪心算法的经典应用1.活动选择问题2.最小硬币找零问题3.霍夫曼编码问题贪心算法的正确性贪心算法的优缺点总结什么是贪心算法？贪心算法（GreedyAlgorithm）是一种基于每一步都选择当前最优解的算法设计思想。它在每个阶段总是做出在当前看来最优的选择（局部最优解），而不回溯或考虑整个问题的全局最优性。它期望通过这样逐步构
    

    • 

  • 秋干气燥，来一盘水果
鹿宥宥

    樱桃要趁白天吃樱桃，把樱桃沉浸在盐水里除掉里面隐藏的虫，这样才能吃得放心它的颜色和珍珠一样饱满鲜艳的，像血小小的模样，长在同一根节点上成双成对，贪心的人一口吞下我把它们掰开，一个，一个塞进嘴巴而我也并不觉得自己残忍因为我只是个想吃樱桃的人舌尖上能品尝到的甜味多多少少，总能化解白天的一点疲累苹果我等在树下，掉一颗苹果观察一下地有引力但是，尚未成熟的青苹果牢固地攀在根上叶子把它隐藏等它掉下，要很久蜜饯
    

    • 

  • 运筹学——图论与最短距离（Python实现）(2)，2024年最新Python高级面试framework
m0_60575487
2024年程序员学习图论python面试

    适用于wij≥0，给出了从vs到任意一个点vj的最短路。Dijkstra算法是在1959年提出来的。目前公认，在所有的权wij≥0时，这个算法是寻求最短路问题最好的算法。并且，这个算法实际上也给出了寻求从一个始定点vs到任意一个点vj的最短路。2案例1——贪心算法实现==============2.1旅行商问题（TSP）**旅行商问题(TravelingSalesmanProblem，TSP)**
    

    • 

  • 数据结构与算法 - 贪心算法
临界点oc
数据结构与算法贪心算法算法

    一、贪心例子贪心算法或贪婪算法的核心思想是：1.将寻找最优解的问题分为若干个步骤2.每一步骤都采用贪心原则，选取当前最优解3.因为没有考虑所有可能，局部最优的堆叠不一定让最终解最优贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。这种算法通常用于求解优化问题，如最小生成树、背包问题等。贪心算法的应用：1.背包问题：给定一组物品和一个背包
    

    • 

  • 暑假训练总结
G_Meteor

    不知不觉暑假就要这样结束了，这个假期主要在弄ACM了，但是由于家里原因并没有来学校参加集训，而是在家里跟着学知识点刷题做练习赛。编程作为计算机的基础以及入门知识，其重要性自然不用说，而且大一刚开始就是学算法，当时感觉编程挺感兴趣的，然后参加那个新生编程赛。刚开始接触到ACM也是在这次新生编程比赛上吧，当时听到学长对ACM的介绍后，感觉挺感兴趣的，再加上当时感觉编程也是挺有意思的，然后大一寒假就加入
    

    • 

  • 综述论文“A Survey of Zero-Shot Learning: Settings, Methods, and Applications”
硅谷秋水
机器学习机器学习神经网络深度学习

    该零样本学习综述，发表于ACMTrans.Intell.Syst.Technol.10,2,Article13(January2019)摘要：大多数机器学习方法着重于对已经在训练中看到其类别的实例进行分类。实际上，许多应用程序需要对实例进行分类，而这些实例的类以前没有见过。零样本学习（Zero-ShotLearning）是一种强大而有前途的学习范例，其中训练实例涵盖的类别与想分类的类别是不相交的。
    

    • 

  • 【Hot100】LeetCode—64. 最小路径和
山脚ice
#Hot100leetcode算法

    目录1-思路题目识别动规五部曲2-实现⭐64.最小路径和——题解思路3-ACM实现原题链接：64.最小路径和1-思路题目识别识别1：给一个二维数组grid，每次只能向下或者向右移动一步识别2：求移动到右下角的最小路径和动规五部曲求的是路径的和，与不同路径的区别在于是否加上当前grid[i][j]的值2-实现⭐64.最小路径和——题解思路classSolution{publicintminPathS
    

    • 

  • 2018年13月21日日记
晓茂

    今天找三个朋友办理车险，看到了自己好多问题。第一个，保险公司不大，但费用不高。我听同事的建议说贵了，应该还能再便宜一点，我贪小便宜的心升起，就暂时放在一边，又联系一个朋友，比较熟悉，但是心里又不是很信任，但内心又想打着帮朋友忙的旗号，因为之前办的保险也是熟人，结果价格奇高，所以我就对“熟人”很是提防，结果人家言语很是诚恳，费用自己也能接受。结果呢，我自己贪心不足，又问了一家，让别人帮我算半天，价格
    

    • 

  • 《你是我前半生未寻到的春风》
雾丞

    《你是我前半生未寻到的春风》大地太贪心了总想着天空要满眼都是星星月亮却很知足在没有星星的夜里她也只是挂在天上远远看一眼枯树下的乌鸦就好了而我遇见你的时候哪怕四目相对你只是我寻一生也见不到的春风啊要是我也会贪心就好了你也像月亮好了那样我早点来你等等我我来看你一眼就好了或者你让我牵牵你的手罢了罢了我就远远的看你一眼就好了
    

    • 

  • 【Hot100】LeetCode—763. 划分字母区间
山脚ice
#Hot100leetcode哈希算法

    目录1-思路哈希表+双指针2-实现⭐763.划分字母区间——题解思路3-ACM实现原题链接：763.划分字母区间1-思路哈希表+双指针①找到元素最远的出现位置：哈希表②根据最远出现位置，判断区间的分界线：双指针实现1-定义一个哈希数组，判断最远出现的位置：int[]hash=newint[27]遍历字符串，记录最远出现位置2-分割点利用数组，收集结果intleft=0;intright=0;记录左
    

    • 

  • 牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心
Buoluochuixue
java

    题解|#简单计算器##includeintmain(){doublea,b;charoperate;scanf(&迈瑞医疗一面等了面试官十几分钟，更气人在后面上来自我介绍完了就让开始做题。。。题不算很难，做完了之后，讲了下思路，后面根据简历提问。一分钟简单介绍下实习做的东西，我说到一半经纬恒润Java开发一面时长：35min1.聊项目2.gc3.线程共享私有4.类加载过程5.I/O相关6.Spri
    

    • 

  • 算法设计与分析期末复习题汇总
wisdom_zhe
Java题库算法

    文章目录1、选择题1.1选择题11.2选择题22、判断题2.1判断题12.2判断题23、填空题3.1算法填空3.2填空题24、简答题1、选择题1.1选择题11、下列不是动态规划算法基本步骤的是（A）。A、找出最优解的解空间B、构造最优解C、算出最优解D、定义最优解2、最大效益优先是（A）的一搜索方式。A、分支界限法B、动态规划法C、贪心法D、回溯法3、最长公共子序列算法利用的算法是（B）。A、分支
    

    • 

  • 贪心算法day29|134. 加油站（理解有难度）、135. 分发糖果、860. 柠檬水找零、406. 根据身高重建队列
桃酥403
贪心算法算法代码随想录leetcodec++

    贪心算法day29|134.加油站（理解有难度）、135.分发糖果、860.柠檬水找零、406.根据身高重建队列134.加油站暴力非暴力135.分发糖果860.柠檬水找零1.哈希表2.直接法406.根据身高重建队列134.加油站在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个
    

    • 

  • 深度优先算法，广度优先算法，hill climbing，贪心搜索，A*算法，启发式搜索算法是什么，比起一般搜索法算法有什么区别
MIMO. mimo
算法深度优先宽度优先

    深度优先算法（Depth-FirstSearch,DFS）深度优先搜索是一种用于遍历或搜索树或图的算法。它沿着树的深度遍历树的节点，尽可能深地搜索树的分支。当节点v的所在边都已被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，直到所有节点都被访问为止。深度优先搜索是一个递归算法，
    

    • 

  • redis cluster之Gossip协议
tracy_668

    什么是Gossip协议Gossipprotocol也叫EpidemicProtocol（流行病协议），实际上它还有很多别名，比如：“流言算法”、“疫情传播算法”等。这个协议的作用就像其名字表示的意思一样，非常容易理解，它的方式其实在我们日常生活中也很常见，比如电脑病毒的传播，森林大火，细胞扩散等等。Gossipprotocol最早是在1987年发表在ACM上的论文《EpidemicAlgorith
    

    • 

  • (nice!!!)LeetCode 2555. 两个线段获得的最多奖品（贪心、二分查找、滑动窗口）
岁忧
LeetCodeleetcode算法c++数据结构贪心算法二分查找滑动窗口

    题目：2555.两个线段获得的最多奖品思路：想要获得“最多奖品数目”，那势必让两条线段不相交。假设第一条线段在第二条线段的左边。那么先枚举第二条线段的右端点i，然后找到第二条线段最远的左端点x。则第一条线段的右端点一定在x的左侧，因此只需要记录区间[0,x-1]之间的“线段长度为k”所涵盖的“最多奖品数目”。这里用数组dp来维护即可，因为区间dp[x-1]其实在遍历第二条线段时，就可以求出来。细节
    

    • 

  • 日精进571天
管西芹

    敬爱的李老师，智慧的班主任，亲爱的跃友们大家好：2020年2月10号我是(管西芹），我的日精进行动第571天和大家分享我今天的进步，我们互相勉励，携手前行。每天进步一点点，距离成功便不远。1.比学习:读书心理学感悟：读书意林，阳光下的午后，人总是贪心，当没有时间在家渴望，现在有了一定好好珍惜当下陪伴。读书意林杂志，每一个小故事都有一个很好的含义，让自己明白人生意义。学习自由拍的技巧，原来手机功能这
    

    • 

  • 卡码网C++基础课 | 1. A+B问题I
TimeManager1
c++开发语言

    之前一直有在学习c++，陆陆续续也跟着代码随想录刷了一些力扣，但是总感觉在自己的基本功不够扎实，尤其是在遇见ACM输入输出模式的时候，所以就想着跟着卡尔的基础课教程系统性地学习一遍，就在这里记录一下自己的小心得吧，也算是一种小小的打卡，希望自己能够坚持下去！加油！1.在该问题中，输入输出是靠内置库iostream实现的，里面有两个基础类型：istream和ostream，也就是输入输出流，在声明了
    

    • 

  • 算法-双指针技巧
浅念同学
算法java开发语言

    文章目录算法概述奇偶数字归位寻找重复数字接雨水救生艇问题算法概述设置两个指针的技巧，其实这种说法很宽泛，似乎没什么可总结的有时候所谓的双指针技巧，就单纯是代码过程用双指针的形式表达出来而已。没有单调性(贪心)方面的考虑有时候的双指针技巧包含单调性(贪心)方面的考虑，牵扯到可能性的取舍。对分析能力的要求会变高。其实是先有的思考和优化，然后代码变成了双指针的形式。3)所以，双指针这个“皮”不重要，分析
    

    • 

  • 【笔试题汇总】华为春招笔试题题解 2024-3-20
PXM的算法星球
大厂面试题华为面试数据结构算法

    这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕和喜欢有什么想看的算法专题可以私信博主（本文题面由清隆学长收集）01.K小姐的魔法药水问题描述K小姐是一位魔法师，她最近在研究一种神奇的魔法药水。这种药水由一系列魔法材料制成，每种材料都有一个正整数的魔法值。K小姐按
    

    • 

  • 【华为笔试题汇总】2024-05-22-华为春招笔试题-三语言题解(Python/Java/Cpp)
春秋招笔试突围
华为春秋招笔试题汇总最新互联网春秋招试题合集华为pythonjava算法

    大家好这里是清隆学长，一枚热爱算法的程序员✨本系列打算持续跟新小米近期的春秋招笔试题汇总～ACM银牌|多次AK大厂笔试｜编程一对一辅导感谢大家的订阅➕和喜欢清隆这边最近正在收集近一年互联网各厂的笔试题汇总，如果有需要的小伙伴可以关注后私信一下清隆领取，会在飞书进行同步的跟新。文章目录01.获取公共链表片段问题描述输入格式输出格式样例输入样例输出数据范围题解参考代码02.矿车运输成本问题描述输入格式
    

    • 

  • ID290－ID293 《初刻拍案惊奇》主人公人物定位分布:原文
小赞的坚果喵

    卷十五卫朝奉狠心盘贵产陈秀才巧计赚原房诗曰:人生碌碌饮贪泉，不畏官司不顾天。何必广斋多忏悔？让人一着最为先。这一首诗，单说世上人贪心起处，便是十万个金刚也降不住；明明的刑宪陈设在前，也顾不的。子列子有云：“不见人，徒见金。”盖谓当这点念头一发，精神命脉，多注在这一件事上，那管你行得也行不得？话说杭州府有一贾秀才，名实，家私巨万，心灵机巧，豪侠好义，专好结识那一班有义气的朋友。若是朋友中有那未娶妻的
    

    • 

  • HQL之投影查询
归来朝歌
HQLHibernate查询语句投影查询

            在HQL查询中，常常面临这样一个场景，对于多表查询，是要将一个表的对象查出来还是要只需要每个表中的几个字段，最后放在一起显示？
针对上面的场景，如果需要将一个对象查出来：
HQL语句写“from 对象”即可
Session session = HibernateUtil.openSession();

    

    • 

  • Spring整合redis
bylijinnan
redis

    pom.xml
<dependencies>
<!-- Spring Data - Redis Library -->
<dependency>
<groupId>org.springframework.data</groupId>
<artifactId>spring-data-redi
    

    • 

  • org.hibernate.NonUniqueResultException: query did not return a unique result: 2
0624chenhong
Hibernate

    参考：http://blog.csdn.net/qingfeilee/article/details/7052736
org.hibernate.NonUniqueResultException: query did not return a unique result: 2
        在项目中出现了org.hiber
    

    • 

  • android动画效果
不懂事的小屁孩
android动画

    前几天弄alertdialog和popupwindow的时候，用到了android的动画效果，今天专门研究了一下关于android的动画效果，列出来，方便以后使用。
Android 平台提供了两类动画。 一类是Tween动画，就是对场景里的对象不断的进行图像变化来产生动画效果（旋转、平移、放缩和渐变）。
第二类就是 Frame动画，即顺序的播放事先做好的图像，与gif图片原理类似。

    

    • 

  • js delete 删除机理以及它的内存泄露问题的解决方案
换个号韩国红果果
JavaScript

    delete删除属性时只是解除了属性与对象的绑定，故当属性值为一个对象时，删除时会造成内存泄露  （其实还未删除）
举例：
var person={name:{firstname:'bob'}}
var p=person.name
delete person.name
p.firstname -->'bob'
// 依然可以访问p.firstname，存在内存泄露
    

    • 

  • Oracle将零干预分析加入网络即服务计划
蓝儿唯美
oracle

    由Oracle通信技术部门主导的演示项目并没有在本月较早前法国南斯举行的行业集团TM论坛大会中获得嘉奖。但是，Oracle通信官员解雇致力于打造一个支持零干预分配和编制功能的网络即服务（NaaS）平台，帮助企业以更灵活和更适合云的方式实现通信服务提供商（CSP）的连接产品。这个Oracle主导的项目属于TM Forum Live!活动上展示的Catalyst计划的19个项目之一。Catalyst计
    

    • 

  • spring学习——springmvc（二）
a-john
springMVC

    Spring MVC提供了非常方便的文件上传功能。
1，配置Spring支持文件上传：
DispatcherServlet本身并不知道如何处理multipart的表单数据，需要一个multipart解析器把POST请求的multipart数据中抽取出来，这样DispatcherServlet就能将其传递给我们的控制器了。为了在Spring中注册multipart解析器，需要声明一个实现了Mul
    

    • 

  • POJ-2828-Buy Tickets
aijuans
ACM_POJ

    POJ-2828-Buy Tickets
http://poj.org/problem?id=2828
线段树，逆序插入
#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;#define N 200010struct
    

    • 

  • Java Ant build.xml详解
asia007
build.xml

    1,什么是antant是构建工具2,什么是构建概念到处可查到，形象来说，你要把代码从某个地方拿来，编译，再拷贝到某个地方去等等操作，当然不仅与此，但是主要用来干这个3,ant的好处跨平台   --因为ant是使用java实现的，所以它跨平台使用简单--与ant的兄弟make比起来语法清晰--同样是和make相比功能强大--ant能做的事情很多，可能你用了很久，你仍然不知道它能有
    

    • 

  • android按钮监听器的四种技术
百合不是茶
androidxml配置监听器实现接口

    android开发中经常会用到各种各样的监听器,android监听器的写法与java又有不同的地方; 
 
1,activity中使用内部类实现接口 ,创建内部类实例  使用add方法  与java类似
 
创建监听器的实例
myLis lis = new myLis();
 
使用add方法给按钮添加监听器
 
    

    • 

  • 软件架构师不等同于资深程序员
bijian1013
程序员架构师架构设计

            本文的作者Armel Nene是ETAPIX Global公司的首席架构师，他居住在伦敦，他参与过的开源项目包括 Apache Lucene,，Apache Nutch， Liferay 和 Pentaho等。
        如今很多的公司
    

    • 

  • TeamForge Wiki Syntax & CollabNet User Information Center
sunjing
TeamForgeHow doAttachementAnchorWiki Syntax

    the CollabNet user information center http://help.collab.net/
 
How do I create a new Wiki page?
A CollabNet TeamForge project can have any number of Wiki pages. All Wiki pages are linked, and
    

    • 

  • 【Redis四】Redis数据类型
bit1129
redis

    概述
Redis是一个高性能的数据结构服务器，称之为数据结构服务器的原因是，它提供了丰富的数据类型以满足不同的应用场景，本文对Redis的数据类型以及对这些类型可能的操作进行总结。
Redis常用的数据类型包括string、set、list、hash以及sorted set.Redis本身是K/V系统，这里的数据类型指的是value的类型，而不是key的类型，key的类型只有一种即string
    

    • 

  • SSH2整合-附源码
白糖_
eclipsespringtomcatHibernateGoogle

    今天用eclipse终于整合出了struts2+hibernate+spring框架。
我创建的是tomcat项目，需要有tomcat插件。导入项目以后，鼠标右键选择属性，然后再找到“tomcat”项，勾选一下“Is a tomcat project”即可。具体方法见源码里的jsp图片，sql也在源码里。
 
 
补充1：项目中部分jar包不是最新版的，可能导
    

    • 

  • [转]开源项目代码的学习方法
braveCS
学习方法

    转自：
http://blog.sina.com.cn/s/blog_693458530100lk5m.html
http://www.cnblogs.com/west-link/archive/2011/06/07/2074466.html
 
1）阅读features。以此来搞清楚该项目有哪些特性2）思考。想想如果自己来做有这些features的项目该如何构架3）下载并安装d
    

    • 

  • 编程之美-子数组的最大和（二维）
bylijinnan
编程之美

    package beautyOfCoding;
import java.util.Arrays;
import java.util.Random;
public class MaxSubArraySum2 {
/**
* 编程之美 子数组之和的最大值（二维）
*/
private static final int ROW = 5;
private stat
    

    • 

  • 读书笔记-3
chengxuyuancsdn
jquery笔记resultMap配置ibatis一对多配置

    1、resultMap配置
2、ibatis一对多配置
3、jquery笔记
1、resultMap配置
当<select resultMap="topic_data">
<resultMap id="topic_data">必须一一对应。
(1)<resultMap class="tblTopic&q
    

    • 

  • [物理与天文]物理学新进展
comsci

    
      如果我们必须获得某种地球上没有的矿石,才能够进行某些能量输出装置的设计和建造,而要获得这种矿石,又必须首先进行深空探测,而要进行深空探测,又必须获得这种能量输出装置,这个矛盾的循环,会导致地球联盟在与宇宙文明建立关系的时候,陷入困境
      怎么办呢?
 
    

    • 

  • Oracle 11g新特性:Automatic Diagnostic Repository
daizj
oracleADR

    Oracle Database 11g的FDI（Fault Diagnosability Infrastructure）是自动化诊断方面的又一增强。
FDI的一个关键组件是自动诊断库（Automatic Diagnostic Repository-ADR）。
在oracle 11g中，alert文件的信息是以xml的文件格式存在的，另外提供了普通文本格式的alert文件。
这两份log文
    

    • 

  • 简单排序:选择排序
dieslrae
选择排序

    
public void selectSort(int[] array){
int select;
for(int i=0;i<array.length;i++){
select = i;
for(int k=i+1;k<array.leng
    

    • 

  • C语言学习六指针的经典程序，互换两个数字
dcj3sjt126com
c

    示例程序，swap_1和swap_2都是错误的，推理从1开始推到2，2没完成，推到3就完成了
# include <stdio.h>
void swap_1(int, int);
void swap_2(int *, int *);
void swap_3(int *, int *);
int main(void)
{
int a = 3;
int b = 
    

    • 

  • php 5.4中php-fpm 的重启、终止操作命令
dcj3sjt126com
PHP

    php 5.4中php-fpm 的重启、终止操作命令:
查看php运行目录命令：which php/usr/bin/php
查看php-fpm进程数：ps aux | grep -c php-fpm
查看运行内存/usr/bin/php  -i|grep mem
重启php-fpm/etc/init.d/php-fpm restart
在phpinfo()输出内容可以看到php
    

    • 

  • 线程同步工具类
shuizhaosi888
同步工具类

    同步工具类包括信号量（Semaphore）、栅栏（barrier）、闭锁（CountDownLatch）
 
闭锁（CountDownLatch）
public class RunMain {
public long timeTasks(int nThreads, final Runnable task) throws InterruptedException {
fin
    

    • 

  • bleeding edge是什么意思
haojinghua
DI

    不止一次，看到很多讲技术的文章里面出现过这个词语。今天终于弄懂了——通过朋友给的浏览软件，上了wiki。 
我再一次感到，没有辞典能像WiKi一样，给出这样体贴人心、一清二楚的解释了。为了表达我对WiKi的喜爱，只好在此一一中英对照，给大家上次课。
 
In computer science, bleeding edge is a term that 
    

    • 

  • c中实现utf8和gbk的互转
jimmee
ciconvutf8&gbk编码

    #include <iconv.h>
#include <stdlib.h>
#include <stdio.h>
#include <unistd.h>
#include <fcntl.h>
#include <string.h>
#include <sys/stat.h>
int code_c
    

    • 

  • 大型分布式网站架构设计与实践
lilin530
应用服务器搜索引擎

    1.大型网站软件系统的特点？
a.高并发，大流量。
b.高可用。
c.海量数据。
d.用户分布广泛，网络情况复杂。
e.安全环境恶劣。
f.需求快速变更，发布频繁。
g.渐进式发展。
2.大型网站架构演化发展历程？
a.初始阶段的网站架构。
应用程序，数据库，文件等所有的资源都在一台服务器上。
b.应用服务器和数据服务器分离。
c.使用缓存改善网站性能。
d.使用应用
    

    • 

  • 在代码中获取Android theme中的attr属性值
OliveExcel
androidtheme

    Android的Theme是由各种attr组合而成, 每个attr对应了这个属性的一个引用, 这个引用又可以是各种东西.
 
在某些情况下, 我们需要获取非自定义的主题下某个属性的内容 (比如拿到系统默认的配色colorAccent), 操作方式举例一则:
int defaultColor = 0xFF000000;
int[] attrsArray = { andorid.r.
    

    • 

  • 基于Zookeeper的分布式共享锁
roadrunners
zookeeper分布式共享锁

    首先，说说我们的场景，订单服务是做成集群的，当两个以上结点同时收到一个相同订单的创建指令，这时并发就产生了，系统就会重复创建订单。等等......场景。这时，分布式共享锁就闪亮登场了。
 
共享锁在同一个进程中是很容易实现的，但在跨进程或者在不同Server之间就不好实现了。Zookeeper就很容易实现。具体的实现原理官网和其它网站也有翻译，这里就不在赘述了。
 
官
    

    • 

  • 两个容易被忽略的MySQL知识
tomcat_oracle
mysql

    1、varchar(5)可以存储多少个汉字，多少个字母数字？ 　　相信有好多人应该跟我一样，对这个已经很熟悉了，根据经验我们能很快的做出决定，比如说用varchar(200)去存储url等等，但是，即使你用了很多次也很熟悉了，也有可能对上面的问题做出错误的回答。 　　这个问题我查了好多资料，有的人说是可以存储5个字符，2.5个汉字（每个汉字占用两个字节的话），有的人说这个要区分版本，5.0
    

    • 

  • zoj 3827 Information Entropy(水题)
阿尔萨斯
format

     题目链接：zoj 3827 Information Entropy
题目大意：三种底，计算和。
解题思路：调用库函数就可以直接算了，不过要注意Pi = 0的时候，不过它题目里居然也讲了。。。limp→0+plogb(p)=0，因为p是logp的高阶。
#include <cstdio>
#include <cstring>
#include <cmath&
    

    • 














按字母分类：
ABCDEFGHIJKLMNOPQRSTUVWXYZ其他