Booking System
description:
Innovation technologies are on a victorious march around the planet. They integrate into all spheres of human activity! A restaurant called “Dijkstra’s Place” has started thinking about optimizing the booking system. There are n booking requests received by now. Each request is characterized by two numbers: ci and pi — the size of the group of visitors who will come via this request and the total sum of money they will spend in the restaurant, correspondingly. We know that for each request, all ci people want to sit at the same table and are going to spend the whole evening in the restaurant, from the opening moment at 18:00 to the closing moment. Unfortunately, there only are k tables in the restaurant. For each table, we know ri — the maximum number of people who can sit at it. A table can have only people from the same group sitting at it. If you cannot find a large enough table for the whole group, then all visitors leave and naturally, pay nothing. Your task is: given the tables and the requests, decide which requests to accept and which requests to decline so that the money paid by the happy and full visitors was maximum.
The first line of the input contains integer n (1 ≤ n ≤ 1000) — the number of requests from visitors. Then n lines follow. Each line contains two integers: ci, pi (1 ≤ ci, pi ≤ 1000) — the size of the group of visitors who will come by the i-th request and the total sum of money they will pay when they visit the restaurant, correspondingly. The next line contains integer k (1 ≤ k ≤ 1000) — the number of tables in the restaurant. The last line contains k space-separated integers: r1, r2, …, rk (1 ≤ ri ≤ 1000) — the maximum number of people that can sit at each table.
Output:
In the first line print two integers: m, s — the number of accepted requests and the total money you get from these requests, correspondingly. Then print m lines — each line must contain two space-separated integers: the number of the accepted request and the number of the table to seat people who come via this request. The requests and the tables are consecutively numbered starting from 1 in the order in which they are given in the input.
If there are multiple optimal answers, print any of them.
Examples:
Input 3 10 50 2 100 5 30 3 4 6 9 Output 2 130 2 1 3 2
题目大意: 有一家餐馆有k张桌子,第i张桌子最大可以坐下Ri个人。现在来了n伙顾客,第 i 群顾客共有Ci个人,将会带来收益Pi。每张桌子只能安排一群顾客,而且同一群顾客都要坐在一张桌子上。问接受哪几群顾客,并分别安排在哪几张桌子可以带来最大的收益。
解题思路: 1.显然根据顾客的需求,对一群顾客都是找一张容纳量大于人数的桌子。而且一张桌子只能给一群顾客使用。那么这就满足贪心策略的要求。由于桌子的数量是有限的,先将顾客群按照收益的高低排序,依次安排就可以获得最大收益。 2.由于最后的结果不仅要输出可以接受的顾客群数量以及总收益,还要按照输入的顺序依次给出接受的顾客次序与对应的桌子编号。所以在输入的时候,是需要记录输入顺序的。 3.用multiset来保存桌子的状态,在对顾客群中设立table_id表示对应分配的桌子id,如果不接受就分配为-1. 排序完成以后,依次读取顾客的数量,并从multiset中找到最小的能坐的下的桌子。如果找不到,或者已经没有桌子了就返回-1.
源代码:
#include
#include
#include
#include
#include
#include
#include
using namespace std ;
int n,k;
struct node{
int id;
int c,p;
int table_id;
bool operator <(const node &a) const {
return p > a.p;
}
};
struct table{
int id;
int num;
bool operator <(const table &a) const {
return num < a.num;
}
};
bool comp(node &a,node &b){
return a.id1005];
multiset t;
set ::iterator it;
int sum = 0 ,acc=0 ;
int main(){
scanf ("%d" ,&n);
for (int i=1 ;i<=n;i++){
a[i].id = i;
scanf ("%d%d" ,&a[i].c,&a[i].p);
}
scanf ("%d" ,&k);
table temp;
for (int i=1 ;i<=k;i++){
temp.id = i;
scanf ("%d" ,&temp.num);
t.insert(temp);
}
sort(a+1 ,a+1 +n);
for (int i=1 ;i<=n;i++){
temp.num = a[i].c;
it = t.lower_bound(temp);
if (it==t.end()){
a[i].table_id = -1 ;
}else {
a[i].table_id = (*it).id;
t.erase(it);
sum+=a[i].p;
acc++;
}
}
printf ("%d %d\n" ,acc,sum);
sort(a+1 ,a+1 +n,comp);
for (int i=1 ;i<=n;i++){
if (a[i].table_id!=-1 )
printf ("%d %d\n" ,i,a[i].table_id);
}
return 0 ;
}
你可能感兴趣的:(CodeForces)
Codeforces Round 969 (Div. 2):A - Dora‘s Set题解C++,给自己陷入死胡同了,果然真理总是简洁朴素优美
醒了不起的盖茨比Z
c++ 算法 leetcode 动态规划 c语言 图论 笔记
先说答案,有需要的大家看看:#includeusingnamespacestd;#defineendl'\n'intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);intt,l,r;cin>>t;while(t--){cin>>l>>r;intab=r-l+1;//这一行数字的长度if((ab%4==3)&&r%2!=0)//奇数结尾会有
关于求数组中两部分是否相等问题可以考虑前缀和的思路
shadowcase
算法 c++
当之后你不记得标题由何而来时,请回顾codeforcesround918(div4)的E题/*这道题的核心就是题干中等式的转化,然后利用前缀和。还要注意flag[0]=1不能漏,不然就都是yes了*/#includeusingnamespacestd;#definelllonglongconstintmaxn=2e5;constintmod=1e6+7;intmain(){ios::sync_wi
codeforces round 748 题解 A~D2
刘心奶黄包qaq
算法 算法 c++
文章目录A.Elections题目大意思路AC代码B.MakeitDivisibleby25题目大意思路AC代码C.SaveMoreMice题目大意思路AC代码D1.AllareSame题目大意思路AC代码D2.HalfofSame题目大意思路AC代码A.ElectionsA.Elections题目大意有三个候选人,每个候选人都有一个初始票数,问每个候选人至少增加多少票才能绝对被选上。思路判断其中
Codeforces Round 963 (Div. 2)
lskkkkkkkkkkkk
题解 dp 动态规划 思维 模拟 数论
CodeforcesRound963(Div.2)A.QuestionMarks题意有一场考试一共4∗n4*n4∗n道题目,其中答案为A,B,C,D的题目各nnn道,现在你有一份考试的结果,由字母A,B,C,D组成,请问最多得到多少分。思路每种选项最多答对n道题目,我们统计每个选项的出现次数,和n取较小值,将结果加起来即可。代码#includeusingnamespacestd;#defineIO
Codeforces Round 935 (Div. 3)
lskkkkkkkkkkkk
算法 数据结构 c++
题目链接A.SettingupCamp题意有一些屋子,每个屋子最多容纳三个人,有三种人,内向人必须一个人一个屋,外向人必须三个人同时一个屋子,综合人随意(一个两个三个都可)现在有aaa个内向人,bbb个外向人,ccc个综合人。问最少需要多少个屋子才能满足所有人的要求,如果无论如何都不能满足那么就输出-1思路我们很容易发现,对于内向人,不会导致输出-1.因为给他们一人一个屋子即可。对于综合人同样不会
Codeforces Round 936 (Div. 2)
lskkkkkkkkkkkk
c++ 算法 数据结构
CodeforcesRound936(Div.2)题目链接A.MedianofanArray题意给出一个数组aaa,每次操作可以让其中一个数增加一。问最少需要几次操作能改变中位数的值。长度为n的数组a的中位数表示为,令b是a排完序后的数组,那么b⌈n2⌉b_{\lceil\frac{n}{2}\rceil}b⌈2n⌉即为a的中位数。思路假设中位数为mmm,那么我们就需要让最终的中位数变为m+1m+
CF 967 D. Longest Max Min Subsequence
Jiu-yuan
算法 数据结构
原题链接:Problem-D-Codeforces题意:多测,每次给出长度为n的数组,要求找出没有重复元素的,最长的子序列,如果不止一个最长子序列,那么就选择字典序最小的,比较字典序的时候,如果这个元素的下标是奇数,那么就变成负数比较。思路:线段树+贪心,观察题意可知,最终的子序列肯定是正负相间的,那么对于奇数位置,这个数越大越好,对于偶数位置,这个数越小越好。那么就可以贪心的考虑这个问题,设置二
[Codeforces 115E]Linear Kingdom Races
ddpx3313
c/c++
题目大意:有n块地,初始是荒地。你可以把某些荒地开垦(需要花费相应的价值\(a_i\)(正整数)),然后这些荒地就可以种田。现在有m年,每年要在l到r区间内种田,获得p(正整数)的价值(必须保证l~r都已经开荒,否则不能种田)。问最大收益。解题思路:DP。设F[i][j]表示前i块地,最后有连续的j块地已开荒的最大收益。则\(F[i+1][0]=max\{F[i][j]\}\)。不开荒,则中间断了
Codeforces Round 917 (Div. 2)
Lanthanmum
算法
A.考虑有没有负数,偶数(把没有负数考虑进去了)就要改变一个数为0,为min,如果是奇数就不用考虑ー、_ィ│/////へ/ノ<|\\//ヽ_ノ(_/│////7|///>―r ̄ ̄`ー―_#include#include#include#include#include#include#include#include#include#include#include#include#include#de
【codeforces 115E】Linear Kingdom Races 题意&题解&代码(c++)
deritt
oi之路 DERIT的博客专栏 线段树-dp
**E.LinearKingdomRaces**timelimitpertest5secondsmemorylimitpertest256megabytesYouareacarraceorganizerandwouldliketoarrangesomeracesinLinearKingdom.LinearKingdomhasnconsecutiveroadsspanningfromlefttori
E. Linear Kingdom Races
Lanthanmum
算法 数据结构 动态规划
https://codeforces.com/problemset/problem/115/E线段树优化dpO(n2)->O(nlogn)分析题意发现可以有暴力dpdp(i)是前i条路最大利润dp(i)=dp(i-1)不选第i条路dp(i)=max(dp(j)+val(j)-cost(j))选这i条路dp(i)=max(dp(i-1),max(dp(j)+val(j)-cost(j))显然右边值可
2024ccpc中国郑州
Pown_ShanYu
算法
题目链接:Dashboard-2024NationalInvitationalofCCPC(Zhengzhou),2024CCPCHenanProvincialCollegiateProgrammingContest-Codeforces文章目录F.优秀字符串J.排列与合数B.扫雷1A.OnceInMyLifeM.有效算法H.随机栈//Solve函数结合末尾模板F.优秀字符串题意:优秀字符串:长度
Codeforces Round 967 (Div. 2) C题Guess The Tree
青衫酒145
算法
题目链接令1是根,我们可以一层一层的递推出去。容易知道询问a,b如果结果是c,那么c就是a,b路径上的中点。我们可以先让根1和其他n-1个点都询问一遍,如果返回值是1,那么这些点就是第二层,深度为2的点。我们发现一个c点会对应两层的深节点,比如一条链1234,如果询问13和14返回都会是2,那么我们就让2和34分别连一条边,表示3和4是可能和2直接连边的。然后因为第二层我们已经推出来有哪些点了,再
Codeforces Round 938 (Div. 3)A-C,E-H
青衫酒145
c语言 算法 c++
题目链接A.YogurtSale贪心的选两个物品价格少的,若总个数为奇数再加是单个价格代码:#include#definelllonglongusingnamespacestd;voidsolve(){intn,a,b;cin>>n>>a>>b;intr=0;if(n&1){if(b>t;while(t--){solve();}return0;}B.ProgressiveSquare因为c,d大于
Codeforces gym102423 - J One of Each(贪心 + 栈)
Happig丶
#
传送门题目大意给出nnn个数,仅包含[1,k][1,k][1,k]中的数,且至少含有kkk个不同的数。找到一个长度为kkk的子序列是kkk的一个排列且字典序最小。解题思路这个题算是比较难想的贪心了,而且要用栈维护。一开始用尺取发现维护不了,贪心的话自己又陷入了如下几个误区:如果从后向前贪心,显然是可以的,但是对于已经选过的数,无法得知前缀中待选的数是否能全部出现,即使bitsetbitsetbit
CF 966 Div3 F. Color Rows and Columns
Jiu-yuan
算法
原题链接:Problem-F-Codeforces题意:多测,每组测试数据给出n和k,n代表有n个长方形,k代表需要的到k分,每个长方形都有宽和高,每次可以填涂一个格子,如果填满一列或者一行就可以获得一分,问达到k分最少需要填涂多少格子。赛时思路:背包dp+随机化,按照背包dp的思路来想,就是选择了某个长方形,如果填满这个长方形分数也不能到达k,那么就直接填满,如果大于等于k那么就用最小代价来填满
Codeforces Round 966 (Div. 3) 前四题python题解
CodeNerd影
python 开发语言
A.PrimaryTasktimelimitpertest1secondmemorylimitpertest256megabytesDmitrywrotedowntintegersontheboard,andthatisgood.Heissurethathelostanimportantintegernamongthem,andthatisbad.Theintegernnhadtheform10^
Codeforces Round 933 (Div. 3) (A~E)
叶域
算法竞赛 算法 codeforces c++
CodeforcesRound933(Div.3)(A~E)目录:ABCDEA题:RudolfandtheTicket标签:暴力枚举(bruteforce)数学(math)排序算法(sortings)双指针算法(twopointers)题目大意给一个长度为n的数组b,和一个长度为m的数组c,还有一个整数k。从b,c中各选一个数,问有多少种选法使这两个数小于等于k思路前缀和快速得出在b数组中小于等于
Codeforces Round 927 (Div. 3)(A~E)
叶域
算法竞赛 c++ codeforces 算法
CodeforcesRound927(Div.3)(A~E)目录:ABCDEA题:ThornsandCoins标签:动态规划(dp)贪心(greedy)实现问题,编程技巧,模拟(implementation)题目大意由n个连续单元组成的路径,每个单元可以是空的,含有荆棘,或者含有一枚硬币,在一次移动中,你可以沿着路径移动一个或两个单元,前提是目标单元不含有荆棘(并且属于路径)如果你移动到含有硬币的
5. 【Codeforces Round 927 (Div. 3)】B.查亚日历
古葬
C++ 算法竞赛 刷题 c++ 算法
B.查亚日历B.查亚日历B.查亚日历每次测试时限:2秒每次测试时限:2秒每次测试时限:2秒每次测试的内存限制:256兆字节每次测试的内存限制:256兆字节每次测试的内存限制:256兆字节题目描述查亚部落相信世界末日有nnn个征兆。随着时间的推移,人们发现每隔aia_iai年(aia_iai年、2⋅ai2\cdota_i2⋅ai年、3⋅ai3\cdota_i3⋅ai年、…\dots…年)就会出现ii
Codeforces Round 929 (Div. 3)---->D. Turtle Tenacity: Continual Mods
Touper.
算法
一,思路:1.像做这种题,就要想极端情况,当极端情况下能够满足那么肯定其他情况也行,反之亦反。2.极端情况就是按递增循序排序,如果这种情况都不行的话,那么就没有可行可情况,因为假如x#include#includeusingnamespacestd;constintN=1e5+10typedeflonglongll;intarr[N];voidsovle(){intn;cin>>n;for(int
Watermelon CodeForces - 4A
爱思考的小伙
# 基础语法 c++
在一个炎热的夏日,皮特和他的朋友比利决定买一个西瓜。他们选择了最大最熟的一个,至少他们认为是。然后,西瓜被称重,秤显示www公斤。他们口渴得快要死了,决定分开这个大西瓜,但他们遇到了一个难题。皮特和比利都是偶数的大粉丝,这就是为什么他们想要把西瓜分成两部分,每部分都是偶数公斤,同时并不强求两部分必须相等。这两个男孩累得要死,想要尽快开始他们的餐点,这就是为什么你应该帮助他们,找出他们是否可以按照他
Codeforces Round 925 E Anna and the Valentine‘s Day Gift
Jiu-yuan
算法
原题链接:Problem-E-Codeforces题目大意:给长度为n的数组a,安娜可以让一个数字反转,例如2400到42,萨沙可以让二个数字拼接,例如2400和12,可以拼接成240012或者122400。双方轮流操作,安娜先操作,当就一个数字的时候,游戏结束。给定一个m,如果最后的数字大于10的m次方就是萨沙胜利,反之安娜胜利,若双方都以最佳方式下棋,那么谁会赢?思路:题目要求大于10的m次方
Codeforces Round 925 (Div. 3)
ros275229
算法学习 CF 算法 codeforces
比赛地址Dashboard-CodeforcesRound925(Div.3)-CodeforcesA.RecoveringaSmallString直接模拟#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'#definelowbit(x)(x&(-x))#definesz(a)(int)a
Codeforces Round 925 (Div. 3)
顾客言
codeforces c++ 算法 组合数
题意:给你a,b,c,d个4种类型的方块,要求让你连成一条线;思路:可以看出只有1,2可以改变图形的凹凸性,且必须交替排列,那么由此可以推出一种不能的情况,那就是abs(a-b)>1,无论如何交替都不可能,另一种就是ab都为0吗,但是3,4都存在这种也无解。如何算有解呢,其实就是组合数,将x个相同的物品放进y个盒子(允许不放)的方案数是C(x+y-1,x-1)。另一些组合数的公式知识链接那么根据我
Codeforces Round 926 (Div. 2)
顾客言
codeforces 算法 c++ 数据结构
C:SashaandtheCasino类似于倍投法,就是在一赔一的情况下,第一次压一块钱,每输一次就押注上一次两倍的金额.假如资金无限的话,这种方法赢的期望为无穷大.原理类似于二进制,不论你输再多次,只要赢一次总额就增加了1.比如15二进制1111,前3把一直输,但是只要第4把赢,就一定可以增加1资金.本题大概也就是这样,假设已经输了s,那么这一把至少要投资多少才可以把之前输的全部赚回来,假设为c
力扣算法Algorithm竞赛模板库(codeforces-go):含了算法竞赛中常用的数据结构和算法实现,助力开发者更高效地解决问题
汀、人工智能
# 习题_算法 算法 leetcode 数据结构 动态规划 图论 力扣 算法资料
1.算法Algorithm竞赛模板库(codeforces-go)算法竞赛模板库,为算法竞赛爱好者提供了一系列精心设计的算法模板。这个库包含了算法竞赛中常用的数据结构和算法实现,助力开发者更高效地解决问题一个算法模板应当涵盖以下几点:对该算法的基本介绍(核心思想、复杂度等)参考链接或书籍章节(讲的比较好的资料)模板代码(可以包含一些注释、使用说明)模板补充内容(常见题型中的额外代码、建模技巧等)相
2024/2/13 图的基础知识 3(拓扑排序)
极度的坦诚就是无坚不摧
寒假集训 寒假算法 算法 数据结构 图论 c++ c语言 深度优先
目录最长路P1807最长路-洛谷|计算机科学教育新生态(luogu.com.cn)Dividebythree,multiplybytwoProblem-977D-Codeforces最长路P1807最长路-洛谷|计算机科学教育新生态(luogu.com.cn)思路:使用拓扑排序,开两个二维数组,一个数组用来存边,另一个数组用来存边权题目要求输出从1~n中的最长路,要从2~n遍历一边,删除其他入度为
2024/2/18 图论 最短路入门 dijkstra 2
极度的坦诚就是无坚不摧
寒假算法 寒假集训 图论 算法 数据结构 c++ c语言 dijkstra
Dijkstra?Problem-20C-Codeforces思路:用dijkstra算法,在更新最短距离的时候在加一个存点的步骤,最后输出就可以了p[i]是i的上一个点完整代码:#include#defineintlonglong#definePIIstd::pairconstintN=1e5+10;intp[N];signedmain(){intn,m;intk=0;std::cin>>n>>
Codeforces Round 925 (Div. 3) D. Divisible Pairs (Java)
Keven__Java
算法题 java 开发语言 算法 eclipse idea
CodeforcesRound925(Div.3)D.DivisiblePairs(Java)比赛链接:CodeforcesRound925(Div.3)D题传送门:D.DivisiblePairs题目:D.DivisiblePairs题目描述输出格式Foreachtestcase,outputasingleinteger—thenumberofbeautifulpairsinthearray$a
PHP如何实现二维数组排序?
IT独行者
二维数组 PHP 排序
二维数组在PHP开发中经常遇到,但是他的排序就不如一维数组那样用内置函数来的方便了,(一维数组排序可以参考本站另一篇文章【PHP中数组排序函数详解汇总】)。二维数组的排序需要我们自己写函数处理了,这里UncleToo给大家分享一个PHP二维数组排序的函数:
代码:
functionarray_sort($arr,$keys,$type='asc'){
$keysvalue= $new_arr
【Hadoop十七】HDFS HA配置
bit1129
hadoop
基于Zookeeper的HDFS HA配置主要涉及两个文件,core-site和hdfs-site.xml。
测试环境有三台
hadoop.master
hadoop.slave1
hadoop.slave2
hadoop.master包含的组件NameNode, JournalNode, Zookeeper,DFSZKFailoverController
由wsdl生成的java vo类不适合做普通java vo
darrenzhu
VO wsdl webservice rpc
开发java webservice项目时,如果我们通过SOAP协议来输入输出,我们会利用工具从wsdl文件生成webservice的client端类,但是这里面生成的java data model类却不适合做为项目中的普通java vo类来使用,当然有一中情况例外,如果这个自动生成的类里面的properties都是基本数据类型,就没问题,但是如果有集合类,就不行。原因如下:
1)使用了集合如Li
JAVA海量数据处理之二(BitMap)
周凡杨
java 算法 bitmap bitset 数据
路漫漫其修远兮,吾将上下而求索。想要更快,就要深入挖掘 JAVA 基础的数据结构,从来分析出所编写的 JAVA 代码为什么把内存耗尽,思考有什么办法可以节省内存呢? 啊哈!算法。这里采用了 BitMap 思想。
首先来看一个实验:
指定 VM 参数大小: -Xms256m -Xmx540m
java类型与数据库类型
g21121
java
很多时候我们用hibernate的时候往往并不是十分关心数据库类型和java类型的对应关心,因为大多数hbm文件是自动生成的,但有些时候诸如:数据库设计、没有生成工具、使用原始JDBC、使用mybatis(ibatIS)等等情况,就会手动的去对应数据库与java的数据类型关心,当然比较简单的数据类型即使配置错了也会很快发现问题,但有些数据类型却并不是十分常见,这就给程序员带来了很多麻烦。
&nb
Linux命令
510888780
linux命令
系统信息
arch 显示机器的处理器架构(1)
uname -m 显示机器的处理器架构(2)
uname -r 显示正在使用的内核版本
dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI)
hdparm -i /dev/hda 罗列一个磁盘的架构特性
hdparm -tT /dev/sda 在磁盘上执行测试性读取操作
cat /proc/cpuinfo 显示C
java常用JVM参数
墙头上一根草
java jvm参数
-Xms:初始堆大小,默认为物理内存的1/64(<1GB);默认(MinHeapFreeRatio参数可以调整)空余堆内存小于40%时,JVM就会增大堆直到-Xmx的最大限制
-Xmx:最大堆大小,默认(MaxHeapFreeRatio参数可以调整)空余堆内存大于70%时,JVM会减少堆直到 -Xms的最小限制
-Xmn:新生代的内存空间大小,注意:此处的大小是(eden+ 2
我的spring学习笔记9-Spring使用工厂方法实例化Bean的注意点
aijuans
Spring 3
方法一:
<bean id="musicBox" class="onlyfun.caterpillar.factory.MusicBoxFactory"
factory-method="createMusicBoxStatic"></bean>
方法二:
mysql查询性能优化之二
annan211
UNION mysql 查询优化 索引优化
1 union的限制
有时mysql无法将限制条件从外层下推到内层,这使得原本能够限制部分返回结果的条件无法应用到内层
查询的优化上。
如果希望union的各个子句能够根据limit只取部分结果集,或者希望能够先排好序在
合并结果集的话,就需要在union的各个子句中分别使用这些子句。
例如 想将两个子查询结果联合起来,然后再取前20条记录,那么mys
数据的备份与恢复
百合不是茶
oracle sql 数据恢复 数据备份
数据的备份与恢复的方式有: 表,方案 ,数据库;
数据的备份:
导出到的常见命令;
参数 说明
USERID 确定执行导出实用程序的用户名和口令
BUFFER 确定导出数据时所使用的缓冲区大小,其大小用字节表示
FILE 指定导出的二进制文
线程组
bijian1013
java 多线程 thread java多线程 线程组
有些程序包含了相当数量的线程。这时,如果按照线程的功能将他们分成不同的类别将很有用。
线程组可以用来同时对一组线程进行操作。
创建线程组:ThreadGroup g = new ThreadGroup(groupName);
&nbs
top命令找到占用CPU最高的java线程
bijian1013
java linux top
上次分析系统中占用CPU高的问题,得到一些使用Java自身调试工具的经验,与大家分享。 (1)使用top命令找出占用cpu最高的JAVA进程PID:28174 (2)如下命令找出占用cpu最高的线程
top -Hp 28174 -d 1 -n 1
32694 root 20 0 3249m 2.0g 11m S 2 6.4 3:31.12 java
【持久化框架MyBatis3四】MyBatis3一对一关联查询
bit1129
Mybatis3
当两个实体具有1对1的对应关系时,可以使用One-To-One的进行映射关联查询
One-To-One示例数据
以学生表Student和地址信息表为例,每个学生都有都有1个唯一的地址(现实中,这种对应关系是不合适的,因为人和地址是多对一的关系),这里只是演示目的
学生表
CREATE TABLE STUDENTS
(
C/C++图片或文件的读写
bitcarter
写图片
先看代码:
/*strTmpResult是文件或图片字符串
* filePath文件需要写入的地址或路径
*/
int writeFile(std::string &strTmpResult,std::string &filePath)
{
int i,len = strTmpResult.length();
unsigned cha
nginx自定义指定加载配置
ronin47
进入 /usr/local/nginx/conf/include 目录,创建 nginx.node.conf 文件,在里面输入如下代码:
upstream nodejs {
server 127.0.0.1:3000;
#server 127.0.0.1:3001;
keepalive 64;
}
server {
liste
java-71-数值的整数次方.实现函数double Power(double base, int exponent),求base的exponent次方
bylijinnan
double
public class Power {
/**
*Q71-数值的整数次方
*实现函数double Power(double base, int exponent),求base的exponent次方。不需要考虑溢出。
*/
private static boolean InvalidInput=false;
public static void main(
Android四大组件的理解
Cb123456
android 四大组件的理解
分享一下,今天在Android开发文档-开发者指南中看到的:
App components are the essential building blocks of an Android
[宇宙与计算]涡旋场计算与拓扑分析
comsci
计算
怎么阐述我这个理论呢? 。。。。。。。。。
首先: 宇宙是一个非线性的拓扑结构与涡旋轨道时空的统一体。。。。
我们要在宇宙中寻找到一个适合人类居住的行星,时间非常重要,早一个刻度和晚一个刻度,这颗行星的
同一个Tomcat不同Web应用之间共享会话Session
cwqcwqmax9
session
实现两个WEB之间通过session 共享数据
查看tomcat 关于 HTTP Connector 中有个emptySessionPath 其解释如下:
If set to true, all paths for session cookies will be set to /. This can be useful for portlet specification impleme
springmvc Spring3 MVC,ajax,乱码
dashuaifu
spring jquery mvc Ajax
springmvc Spring3 MVC @ResponseBody返回,jquery ajax调用中文乱码问题解决
Spring3.0 MVC @ResponseBody 的作用是把返回值直接写到HTTP response body里。具体实现AnnotationMethodHandlerAdapter类handleResponseBody方法,具体实
搭建WAMP环境
dcj3sjt126com
wamp
这里先解释一下WAMP是什么意思。W:windows,A:Apache,M:MYSQL,P:PHP。也就是说本文说明的是在windows系统下搭建以apache做服务器、MYSQL为数据库的PHP开发环境。
工欲善其事,必须先利其器。因为笔者的系统是WinXP,所以下文指的系统均为此系统。笔者所使用的Apache版本为apache_2.2.11-
yii2 使用raw http request
dcj3sjt126com
http
Parses a raw HTTP request using yii\helpers\Json::decode()
To enable parsing for JSON requests you can configure yii\web\Request::$parsers using this class:
'request' =&g
Quartz-1.8.6 理论部分
eksliang
quartz
转载请出自出处:http://eksliang.iteye.com/blog/2207691 一.概述
基于Quartz-1.8.6进行学习,因为Quartz2.0以后的API发生的非常大的变化,统一采用了build模式进行构建;
什么是quartz?
答:简单的说他是一个开源的java作业调度框架,为在 Java 应用程序中进行作业调度提供了简单却强大的机制。并且还能和Sp
什么是POJO?
gupeng_ie
java POJO 框架 Hibernate
POJO--Plain Old Java Objects(简单的java对象)
POJO是一个简单的、正规Java对象,它不包含业务逻辑处理或持久化逻辑等,也不是JavaBean、EntityBean等,不具有任何特殊角色和不继承或不实现任何其它Java框架的类或接口。
POJO对象有时也被称为Data对象,大量应用于表现现实中的对象。如果项目中使用了Hiber
jQuery网站顶部定时折叠广告
ini
JavaScript html jquery Web css
效果体验:http://hovertree.com/texiao/jquery/4.htmHTML文件代码:
<!DOCTYPE html>
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title>网页顶部定时收起广告jQuery特效 - HoverTree<
Spring boot内嵌的tomcat启动失败
kane_xie
spring boot
根据这篇guide创建了一个简单的spring boot应用,能运行且成功的访问。但移植到现有项目(基于hbase)中的时候,却报出以下错误:
SEVERE: A child container failed during start
java.util.concurrent.ExecutionException: org.apache.catalina.Lif
leetcode: sort list
michelle_0916
Algorithm linked list sort
Sort a linked list in O(n log n) time using constant space complexity.
====analysis=======
mergeSort for singly-linked list
====code======= /**
* Definition for sin
nginx的安装与配置,中途遇到问题的解决
qifeifei
nginx
我使用的是ubuntu13.04系统,在安装nginx的时候遇到如下几个问题,然后找思路解决的,nginx 的下载与安装
wget http://nginx.org/download/nginx-1.0.11.tar.gz
tar zxvf nginx-1.0.11.tar.gz
./configure
make
make install
安装的时候出现
用枚举来处理java自定义异常
tcrct
java enum exception
在系统开发过程中,总少不免要自己处理一些异常信息,然后将异常信息变成友好的提示返回到客户端的这样一个过程,之前都是new一个自定义的异常,当然这个所谓的自定义异常也是继承RuntimeException的,但这样往往会造成异常信息说明不一致的情况,所以就想到了用枚举来解决的办法。
1,先创建一个接口,里面有两个方法,一个是getCode, 一个是getMessage
public
erlang supervisor分析
wudixiaotie
erlang
当我们给supervisor指定需要创建的子进程的时候,会指定M,F,A,如果是simple_one_for_one的策略的话,启动子进程的方式是supervisor:start_child(SupName, OtherArgs),这种方式可以根据调用者的需求传不同的参数给需要启动的子进程的方法。和最初的参数合并成一个数组,A ++ OtherArgs。那么这个时候就有个问题了,既然参数不一致,那