kyoma
kyoma

AtCoder Grand Contest 011 A\B 贪心、二分

A - Airport Bus

時間制限 : 2sec / メモリ制限 : 256MB

配点 : 300 点

問題文

高橋空港には，毎日飛行機で N 人の乗客が到着します． i 番目の乗客は時刻 Ti に到着します．

高橋空港に到着する乗客は全員バスで市内へ移動します．どのバスも定員は C 人であり，C 人以下の乗客を乗せることができます． 飛行機の乗客は，飛行機の到着時刻よりも早く出発するバスには乗ることができません． また，飛行機の到着時刻から K の時間が経過した後にもバスに乗れていないと，怒り出してしまいます． そのため，i 番目の乗客は，出発時刻が Ti 以上 Ti+K 以下であるようなバスに乗れるようにしないといけません．

この条件のもとで，うまくバスの出発時刻を定めるとき，必要なバスの数の最小値を求めてください． ただし，バスの出発時刻は必ずしも整数である必要はなく，同じ時刻に出発するバスが複数あってもかまいません．

制約

  • 2≤N≤100000
  • 1≤C≤109
  • 1≤K≤109
  • 1≤Ti≤109
  • C,K,Ti は整数

入力

入力は以下の形式で標準入力から与えられる。

N C K
T1
T2
:
TN

出力

必要なバスの数の最小値を出力せよ．

入力例 1

Copy 
5 3 5
1
2
3
6
12

出力例 1

Copy 
3

例えば，時刻 4.5, 6, 12 にバスを出発させ，次のように乗客をバスに乗せるとよいです．

  • 時刻 4.5 に出発するバスには，時刻 2,3 に到着する乗客を乗せる．
  • 時刻 6 に出発するバスには，時刻 1,6 に到着する乗客を乗せる．
  • 時刻 12 に出発するバスには，時刻 12 に到着する乗客を乗せる．

入力例 2

Copy 
6 3 3
7
6
2
8
10
6

出力例 2

Copy 
3
题意：一堆乘客到机场坐班车回市区，每个乘客到达的时间为ti，班车最多容纳c个人，如果一个乘客等待超过k个时间他就会暴怒，求让所有乘客不暴怒的最少班车数

乱写的

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn = 1e5+10;
int n,c,k;
long long t[maxn];
int findpos(int left,long long x){
    int right = n;
    while (right-left>1) {
        int middle = (left+right)/2;
        if(t[middle]>=x){
            right = middle;
        }else{
            left = middle;
        }
    }
    int pos = left;
    if(t[right]<=x){
        pos = right;
    }
    return pos;
}
bool vis[maxn];
int main(){
    int i,j;
    scanf("%d%d%d",&n,&c,&k);
    for(i=1;i<=n;i++){
        scanf("%lld",t+i);
    }
    sort(t+1, t+1+n);
    memset(vis, true, sizeof(vis));
    int p = 1;
    int kpos;
    long long res = 0;
    int last = -1;
    while(vis[n]){
        kpos = findpos(p, t[p]+k);
        int another = (kpos-p+1)%c;
        res += (kpos-p+1)/c;
        for(i=p;i<=kpos-another;i++){
            vis[i] = false;
        }
        p = kpos - another+1;
        if(p == last){
            res++;
            for(i=p;i<=kpos;i++){
                vis[i] =false;
            }
            p = kpos + 1;
            continue;
        }
        last = p;
    }
    printf("%lld\n",res);
    return 0;
}

B - Colorful Creatures

時間制限 : 2sec / メモリ制限 : 256MB

配点 : 400 点

問題文

すぬけ君は，N 匹の変わった生き物を見つけました． それぞれの生き物には色と大きさが定まっており，i 番目の生き物の色は i，大きさは Ai で表されます．

どの生き物も，大きさが自分の 2 倍以下であるような他の生き物を吸収することができます． 大きさ A，色 B の生き物が大きさ C，色 D の生き物を吸収すると (C≤2×A)，合体して大きさ A+C，色 B の生き物になります． ここで，2 匹の生き物の大きさによっては，どちらも他方を吸収することが可能な場合があります．

すぬけ君がこの生き物たちを観察していると，合体を繰り返して，最終的に 1 匹になりました． このとき，残った生き物の色として考えられるものは何種類あるかを求めてください．

制約

  • 2≤N≤100000
  • 1≤Ai≤109
  • Ai は整数

入力

入力は以下の形式で標準入力から与えられる。

N
A1 A2 … AN

出力

この生き物たちが合体を繰り返して，最終的に 1 匹になったとき，残った生き物の色として考えられるものは何通りあるかを出力せよ．

入力例 1

Copy 
3
3 1 4

出力例 1

Copy 
2

最終的に残った生き物の色としては色 1, 3 が考えられます． 例えば，色 3 の生き物が色 2 の生き物を吸収し，次に色 1 の生き物が色 3 の生き物と合体すると，色 1 の生き物のみが残ります．

入力例 2

Copy 
5
1 1 1 1 1

出力例 2

Copy 
5

同じ大きさの生き物が複数いる場合もあります．

入力例 3

Copy 
6
40 1 30 2 7 20

出力例 3

Copy 
4
题意：

高桥（南）君发现了一种奇怪的生物，共n个，第i个生物的颜色为i。这种生物存在一种融合规律，即如果a的体重的两倍大于b的体重的话，那么a就能吸收b，并且变成一个体重为a+b，颜色为原本a的颜色的生物

现在总嘟嘟让这n个生物互相吸收最后变成一只，问最后那只将有多少可能种不同颜色

读错题卡了好久。。。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn = 1e5+10;
int n;
long long save[maxn];
long long eat[maxn];
bool check(int pos){
    int i,j;
    long long now = save[pos];
    for(i=1;i<=n;i++){
        if(i==pos){
            continue;
        }
        if(save[i]<=now*2){
            now += save[i];
        }
        if(now*2>=save[n]){
            return true;
        }
        if(save[i]>now*2){
            return false;
        }
    }
    return true;
}
int main(){
    scanf("%d",&n);
    int i,j;
    eat[0] = 0;
    for(i=1;i<=n;i++){
        scanf("%lld",&save[i]);
        eat[i] = eat[i-1]+save[i];
    }
    sort(save+1, save+1+n);
    int left = 1,right = n;
    while(right-left>1){
        int middle = (left+right)/2;
        if(check(middle)){
            right = middle;
        }else{
            left = middle;
        }
    }
    int res = right;
    if(check(left)){
        res = left;
    }
    cout<








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

  • 洛谷P1106 删数问题 ThE.wHIte. 算法c++贪心算法
    题目描述输入一个高精度的正整数n（长度不大于240位），去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数，现求一种方案，使得新的正整数数值最小。输入第一行一个整数n。第二行一个正整数s。输出输出一个数表示最小值，输出时忽略数字的前导零。样例输入11795664样例输出115样例输入29030713样例输出21本题很明显应该采用贪心算法解题，问题在于贪心策略的选择。这道题令人迷惑的点
  • 【贪心算法】洛谷P1106 - 删数问题 仟濹 算法学习笔记贪心算法算法c语言c++
    2025-01-22-第46篇【洛谷】贪心算法题单-【贪心算法】-【学习笔记】作者(Author):郑龙浩/仟濹(CSND账号名)目录文章目录目录P1106删数问题题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路代码P1106删数问题题目描述键盘输入一个高精度的正整数nnn（不超过250250250位），去掉其中任意kkk个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对
  • 二分查找算法 mcharleylei 算法python
    目录1、概述2、代码实现（1）递归实现（2）非递归实现1、概述二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查
  • 东华大学高级程序设计上机题（贪心篇） IPython_J 算法数据结构面试c++
    目录贪心有序矩阵中的第k个最小数组和题目代码买卖股票的最佳时机题目代码救生艇题目代码去除重复字母题目代码无重叠区间题目代码分割数组为连续子序列题目代码翻转矩阵后的得分题目代码拼接最大数题目代码按要求补齐数组题目代码设置交集大小至少为2题目代码后续内容持续更新~~~贪心有序矩阵中的第k个最小数组和题目给你一个m*n的矩阵mat，以及一个整数k，矩阵中的每一行都以非递减的顺序排列。你可以从每一行中选出
  • LeetCode HOT-100 分类总结 悬浮海 #LeetCodeHOT100leetcode算法HOT-100分类总结
    文章目录二分搜索排序滑动窗口哈希表位运算前缀和双指针图二叉树回溯贪心：动态规划：背包问题:单调栈（辅助栈）：并查集LRU缓存小技巧二分搜索【NO.4】LeetCodeHOT100—4.寻找两个正序数组的中位数【NO.17】LeetCodeHOT100—33.搜索旋转排序数组【NO.18】LeetCodeHOT100—34.在排序数组中查找元素的第一个和最后一个位置排序排序方法，如果可以确定数值的范
  • (旋转数组的)二分查找算法 「已注销」 涨知识二分查找旋转数组
    二分查找算法(BinarySearch)是一种高效的、应用广泛的查找算法。它是一种采用分治策略的算法。基本二分查找算法二分查找是针对顺序存储的有序序列的；二分查找的基本思想是：将目标元素与序列中位数比较，如果大于中位数则在右半段序列查找，反之在左半段查找。为了能够方便表示（以升序序列为例），设置两个索引值start,end表示查找范围即下图中的两个灰色箭头，设置一个标记mid表示当前范围的中间位置
  • 洛谷-P1106-删数问题 信息学奥赛-Mr-H 信息学奥赛-贪心专题算法c++贪心算法
    删数问题-洛谷解题思路：1.由题可知，输入一个不超过250位的非负整数，超出了longlong的范围，所以可以利用字符串来输入数字，并利用一个整型的数组从下标1开始来存储最高位到最低位的数字2.首先考虑，在一个n位的整数中去掉k个数字，然后形成新的数字，要求这个数字最小，那么其实就是在n位中选取n-k个数字，并且是按照原来的次序要求这个数最小，那么就可以利用到贪心的思想3.如果这个数最小，那么最高
  • 洛谷 P1106：删数问题 ← 贪心算法 hnjzsyjyj 信息学竞赛#贪心算法贪心算法
    【题目来源】https://www.luogu.com.cn/problem/P1106【题目描述】键盘输入一个高精度的正整数n（不超过250位），去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的n和k，寻找一种方案使得剩下的数字组成的新数最小。【输入格式】输入两行正整数。第一行输入一个高精度的正整数n。第二行输入一个正整数k，表示需要删除的数字个数。【输出格式】输
  • LeetCode刷题day19——贪心 Jessie_waverider leetcode算法贪心算法
    LeetCode刷题day19——贪心55.跳跃游戏分析：45.跳跃游戏Ⅱ分析：452.用最少数量的箭引爆气球分析：**总结**55.跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先
  • LeetCode刷题day18——贪心 Jessie_waverider leetcode算法贪心算法
    LeetCode刷题day18——贪心135.分发糖果分析：406.根据身高重建队列分析：`for(auto&p:people)`昨天写了一道，今天写了一道，都有思路，却不能全整对。昨天和小伙伴聊天，说是因为最近作业多，昨天没打题，负罪感满满，养成习惯了都。135.分发糖果n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到
  • 【Day24 LeetCode】贪心Ⅱ 银河梦想家 leetcode算法
    一、贪心Ⅱ1、买卖股票的最佳时机II122这题第一想法是使用动态规划做，每天有两个状态，持有股票和非持有股票，每次计算这两个状态下的最优值。classSolution{public:intmaxProfit(vector&prices){//表示当前没有/有股票的两个状态intdp0=0,dp1=-prices[0];for(inti=1;i&prices){intans=0;for(inti=1
  • 【Day26 LeetCode】贪心Ⅳ 银河梦想家 leetcode算法
    一、贪心1、用最少数量的箭引爆气球452对右区间进行排序，然后判断其它区间是否与该区间有重叠。classSolution{staticboolcmp(vector&a,vector&b){returna[1]>&points){//对右区间进行排序sort(points.begin(),points.end(),cmp);intpre=points[0][1],ans=1;for(autopoin
  • 【Day1 Leetcode 】二分查找和双指针 银河梦想家 leetcode算法
    一、二分查找1.1二分查找704这题比较简单，是二分查找的入门题，主要是要注意二分区间的写法，我个人是比较喜欢左闭右闭的写法。代码如下：classSolution{public:intsearch(vector&nums,inttarget){intleft=0,right=nums.size()-1;while(lefttarget)right=mid-1;elseleft=mid+1;}ret
  • 梯度提升决策树树（GBDT）公式推导 化作星辰 决策树算法机器学习
    ###逻辑回归的损失函数逻辑回归模型用于分类问题，其输出是一个概率值。对于二分类问题，逻辑回归模型的输出可以表示为：\[P(y=1|x)=\frac{1}{1+e^{-F(x)}}\]其中\(F(x)\)是一个线性组合函数，通常表示为：\[F(x)=\sum_{m=0}^{M}h_m(x)\]这里的\(h_m(x)\)是学习到的决策树。###损失函数的推导对于单个样本\((x_i,y_i)\)，逻
  • 6.1 贪心算法 | 区间选点、Huffman树 镜水不emo 数据结构与算法_基础学习贪心算法算法数据结构c++
    6.1贪心算法|区间选点、Huffman树这是我的一个算法网课学习记录，道阻且长，好好努力可以尝试的做法：区间问题重要的步骤就是排序按左端点排序，按右端点排序，双关键字排序区间问题区间选点例题：AcWing905.区间选点给定N个闭区间[ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数N，表
  • 贪心算法（题3）区间分组 invincible_Tang 蓝桥杯贪心算法算法
    #include#include//sort#include//小根堆usingnamespacestd;constintN=100010;intn;structRange{intl,r;booloperator,greater>heap;//写法for(inti=0;i=r.l)heap.push(r.r);//为空或者不满足创新组else{intt=heap.top();heap.pop();
  • 贪心算法_区间选点 Tony_Y_a_n_g 贪心算法算法数据结构c++stl
    题意：数轴上有n个闭区间[a_i,b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。输入：第一行1个整数N（N#include
  • 【算法笔记】洛谷 - 贪心算法 - P1208 [USACO1.3] 混合牛奶 Mixing Milk 仟濹 算法学习笔记算法笔记贪心算法c++c语言
    2024-12-26-第43篇洛谷贪心算法题单-贪心算法-学习笔记作者(Author):郑龙浩/仟濹(CSND账号名)洛谷P1208[USACO1.3]混合牛奶MixingMilk文章目录洛谷P1208[USACO1.3]混合牛奶MixingMilk题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示:思路：代码：题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮
  • 基础算法之贪心算法 青春好少年！ 基础算法贪心算法算法c++排序算法
    一·基本概念贪心算法是指在问题求解时，做出当前的最好选择。就是，不从整体最优考虑，只是从局部最优解。贪心算法没有固定的算法框架，算法设计关键在于贪心的选择。注意，贪心的策略一定要具备无后效性，指一个状态的过程不会影响之前的，只和当前有关。二·基本思路1.建立数学模型2.分解子问题3.求解子问题，使子问题局部最优4.将子问题合并三·适用问题贪心策略的前提是：局部最优能导致全局最优。例1：【深基12.
  • 贪心算法之区间选点问题 阿贾克斯的黎明 java贪心算法算法
    目录贪心算法之区间选点问题1.区间选点问题概述2.基本区间选点问题的贪心策略（1）策略思路（2）具体示例3.区间选点问题变体及处理（1）变体描述（2）贪心策略调整（3）示例演示4.Java实现代码及解释（1）定义区间类（2）贪心算法实现（3）代码解释5.性能优化（1）当前实现的性能问题（2）树状数组优化思路（3）示例代码片段（树状数组相关操作）（4）优化后的性能分析6.总结与展望（1）区间选点问题
  • 贪心算法 DeeGLMath ACM算法贪心算法算法
    文章目录贪心算法及练习题1.爱与愁的心痛2.凌乱的yyy/线段覆盖3.[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG4.[NOIP2010普及组]接水问题5.[THUPC2017]玩游戏6.考验7.[JOI2020Final]JJOOII2贪心算法及练习题简介：贪心算法（英语：greedyalgorithm），是用计算机来模拟一个“贪心”的人做出决策的过程。这
  • 区间选点问题-贪心算法 godKK c++贪心算法
    问题：数轴上有n个闭区间[a_i,b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）input：第一行1个整数N（N#include#include#
  • 贪心算法----区间选点问题(POJ1201) 苦茶子12138 贪心算法java算法
    题目：正在上传…重新上传取消题目的大致意思是，给定n个闭区间，并且这个闭区间上的点都是整数，现在要求你使用最少的点来覆盖这些区间并且每个区间的覆盖的点的数量满足输入的要求点覆盖区间的数量。输入：第一行输入n，代表n个区间。接下来的n行每行的第一个数代表区间起点，第二个数代表区间终点，第三个数代表这个区间必须要选取的点的数量。输出：输出最少的点的数量，这些最少的点要覆盖全部区间。这个题是区间选点问题
  • 贪心：P1090 合并果子 / [USACO06NOV] Fence Repair G（洛谷） 736我最帅 贪心算法c++贪心算法
    本题对c++党来说有个福利STL里的优先队列:priority_queue具体用法参考以下链接：priority_queue本题链接#includeusingnamespacestd;intn,ans=0;priority_queue,greater>q;intmain(){cin>>n;for(inti=1;i>x;q.push(x);}while(q.size()>1){intx=q.top(
  • B - 区间选点（贪心算法） e青青青
    区间选点题意：数轴上有n个闭区间[a_i,b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个输入输出：Input第一行1个整数N（N<=100），第2~N+1行，每行两个整数a,b（a,b<=100）Output一个整数，代表选点的数目解题思路：由于要选尽量少的点满足所有区间，所以重点是要判断有没有重叠部分。自定义结构体node记录区间的两个端点，用cmp函数将所有
  • c语言通讯录二分查找,C语言程序设计 通讯录程序.doc weixin_39674028 c语言通讯录二分查找
    《C语言程序设计通讯录程序.doc》由会员分享，可在线阅读，更多相关《C语言程序设计通讯录程序.doc(28页珍藏版)》请在人人文库网上搜索。1、目录：课程设计任务书2目录：3一、目的4二、基本情况5三、时间安排5四、设计和调试过程规范化要求5五、设计内容和设计要求6六、考核方式7一通讯录的主要功能:8一、问题描述:8二、功能要求:8三、算法提示:8四、测试数据:9二、课题的主要功能模块划分：9三
  • 使用神经网络做二分类预测 weixin_33816300 人工智能pythonmatlab
    不想整理代码了。先给个结果图：train0loss:1838.0616train100loss:1441.5283train200loss:1299.4546train300loss:934.36536train400loss:506.06702train500loss:322.9782train600loss:271.5825train700loss:360.091train800loss:23
  • LeetCode--33. 搜索旋转排序数组【直接二分】 Rinai_R LeetCodeleetcode算法职场和发展笔记学习经验分享golang
    LeetCode-33.搜索旋转排序数组前言关于这道题，我最开始想把这个旋转数组还原回去，但是后来发现没有那么麻烦，直接二分即可，重点在于关于当前区间的有序判断，故来写一份题解来分享一下。正文首先我们看看题目要我们干什么，题目大意就是给定一个经过轮转的有序数组和一个target值，要我们找到这个target在数组中的下标，没有则返回-1.既然有序，那么便能和二分扯上关系，但是这个数组经过了轮转，这
  • 大数据手写面试题Scala语言实现大全（持续更新） 大模型大数据攻城狮 大数据数据结构算法面试题面试宝典
    在大数据领域，Scala语言因其强大的函数式编程特性和对并发处理的良好支持而成为了开发者们的热门选择。有些面试官，为了考验面试者的基本功，需要让手写一些面试题，以数据结构和算法类的居多。本文将为您提供一些常见的Scala手写面试题及参考答案，帮助您在面试或工作中更好地运用Scala。目录1.冒泡排序2.二分查找3.快速排序4.归并排序5.手写Spark-WordCount6.手写Spark程序求平
  • 代码随想录day1 独正己身 c语言算法数据结构c++
    704.二分查找：1.左闭右闭intsearch(vector&nums,inttarget){intright=nums.size()-1;intleft=0;while(left>1);if(nums.at(middle)==target){returnmiddle;}elseif(nums[middle]>target){right=middle-1;}else{left=middle+1;
  • Nginx负载均衡 510888780 nginx应用服务器
    Nginx负载均衡一些基础知识: nginx 的 upstream目前支持 4 种方式的分配 1)、轮询（默认）       每个请求按时间顺序逐一分配到不同的后端服务器，如果后端服务器down掉，能自动剔除。 2)、weight       指定轮询几率，weight和访问比率成正比
  • RedHat 6.4 安装 rabbitmq bylijinnan erlangrabbitmqredhat
    在 linux 下安装软件就是折腾，首先是测试机不能上外网要找运维开通，开通后发现测试机的 yum 不能使用于是又要配置 yum 源，最后安装 rabbitmq 时也尝试了两种方法最后才安装成功 机器版本： [root@redhat1 rabbitmq]# lsb_release LSB Version: :base-4.0-amd64:base-4.0-noarch:core
  • FilenameUtils工具类 eksliang FilenameUtilscommon-io
    转载请出自出处：http://eksliang.iteye.com/blog/2217081 一、概述 这是一个Java操作文件的常用库，是Apache对java的IO包的封装，这里面有两个非常核心的类FilenameUtils跟FileUtils，其中FilenameUtils是对文件名操作的封装;FileUtils是文件封装，开发中对文件的操作，几乎都可以在这个框架里面找到。 非常的好用。
  • xml文件解析SAX 不懂事的小屁孩 xml
    xml文件解析:xml文件解析有四种方式， 1.DOM生成和解析XML文档(SAX是基于事件流的解析) 2.SAX生成和解析XML文档(基于XML文档树结构的解析) 3.DOM4J生成和解析XML文档 4.JDOM生成和解析XML 本文章用第一种方法进行解析，使用android常用的DefaultHandler import org.xml.sax.Attributes;
  • 通过定时任务执行mysql的定期删除和新建分区，此处是按日分区 酷的飞上天空 mysql
    使用python脚本作为命令脚本，linux的定时任务来每天定时执行 #!/usr/bin/python # -*- coding: utf8 -*- import pymysql import datetime import calendar #要分区的表 table_name = 'my_table' #连接数据库的信息 host,user,passwd,db =
  • 如何搭建数据湖架构？听听专家的意见 蓝儿唯美 架构
    Edo Interactive在几年前遇到一个大问题：公司使用交易数据来帮助零售商和餐馆进行个性化促销，但其数据仓库没有足够时间去处理所有的信用卡和借记卡交易数据  “我们要花费27小时来处理每日的数据量，”Edo主管基础设施和信息系统的高级副总裁Tim Garnto说道：“所以在2013年，我们放弃了现有的基于PostgreSQL的关系型数据库系统，使用了Hadoop集群作为公司的数
  • spring学习——控制反转与依赖注入 a-john spring
           控制反转（Inversion of Control，英文缩写为IoC）是一个重要的面向对象编程的法则来削减计算机程序的耦合问题，也是轻量级的Spring框架的核心。 控制反转一般分为两种类型，依赖注入（Dependency Injection，简称DI）和依赖查找（Dependency Lookup）。依赖注入应用比较广泛。  
  • 用spool+unixshell生成文本文件的方法 aijuans xshell
    例如我们把scott.dept表生成文本文件的语句写成dept.sql,内容如下: 　　set pages 50000; 　　set lines 200; 　　set trims on; 　　set heading off; 　　spool /oracle_backup/log/test/dept.lst; 　　select deptno||','||dname||','||loc
  • 1、基础--名词解析(OOA/OOD/OOP) asia007 学习基础知识
    OOA:Object-Oriented Analysis（面向对象分析方法） 是在一个系统的开发过程中进行了系统业务调查以后，按照面向对象的思想来分析问题。OOA与结构化分析有较大的区别。OOA所强调的是在系统调查资料的基础上，针对OO方法所需要的素材进行的归类分析和整理，而不是对管理业务现状和方法的分析。 　　OOA（面向对象的分析）模型由5个层次（主题层、对象类层、结构层、属性层和服务层）
  • 浅谈java转成json编码格式技术 百合不是茶 json编码java转成json编码
    json编码;是一个轻量级的数据存储和传输的语言       在java中需要引入json相关的包,引包方式在工程的lib下就可以了   JSON与JAVA数据的转换（JSON 即 JavaScript Object Natation，它是一种轻量级的数据交换格式，非   常适合于服务器与 JavaScript 之间的数据的交
  • web.xml之Spring配置(基于Spring+Struts+Ibatis) bijian1013 javaweb.xmlSSIspring配置
    指定Spring配置文件位置 <context-param> <param-name>contextConfigLocation</param-name> <param-value> /WEB-INF/spring-dao-bean.xml,/WEB-INF/spring-resources.xml, /WEB-INF/
  • Installing SonarQube（Fail to download libraries from server） sunjing InstallSonar
    1.  Download and unzip the SonarQube distribution 2.  Starting the Web Server The default port is "9000" and the context path is "/". These values can be changed in &l
  • 【MongoDB学习笔记十一】Mongo副本集基本的增删查 bit1129 mongodb
    一、创建复本集   假设mongod,mongo已经配置在系统路径变量上，启动三个命令行窗口，分别执行如下命令：   mongod --port 27017 --dbpath data1 --replSet rs0 mongod --port 27018 --dbpath data2 --replSet rs0 mongod --port 27019 -
  • Anychart图表系列二之执行Flash和HTML5渲染 白糖_ Flash
    今天介绍Anychart的Flash和HTML5渲染功能   HTML5 Anychart从6.0第一个版本起，已经逐渐开始支持各种图的HTML5渲染效果了，也就是说即使你没有安装Flash插件，只要浏览器支持HTML5，也能看到Anychart的图形（不过这些是需要做一些配置的）。 这里要提醒下大家，Anychart6.0版本对HTML5的支持还不算很成熟，目前还处于
  • Laravel版本更新异常4.2.8-> 4.2.9 Declaration of ... CompilerEngine ... should be compa bozch laravel
    昨天在为了把laravel升级到最新的版本，突然之间就出现了如下错误： ErrorException thrown with message "Declaration of Illuminate\View\Engines\CompilerEngine::handleViewException() should be compatible with Illuminate\View\Eng
  • 编程之美-NIM游戏分析-石头总数为奇数时如何保证先动手者必胜 bylijinnan 编程之美
    import java.util.Arrays; import java.util.Random; public class Nim { /**编程之美 NIM游戏分析 问题： 有N块石头和两个玩家A和B，玩家A先将石头随机分成若干堆，然后按照BABA...的顺序不断轮流取石头， 能将剩下的石头一次取光的玩家获胜，每次取石头时，每个玩家只能从若干堆石头中任选一堆，
  • lunce创建索引及简单查询 chengxuyuancsdn 查询创建索引lunce
    import java.io.File; import java.io.IOException; import org.apache.lucene.analysis.Analyzer; import org.apache.lucene.analysis.standard.StandardAnalyzer; import org.apache.lucene.document.Docume
  • [IT与投资]坚持独立自主的研究核心技术 comsci it
           和别人合作开发某项产品....如果互相之间的技术水平不同,那么这种合作很难进行,一般都会成为强者控制弱者的方法和手段.....        所以弱者,在遇到技术难题的时候,最好不要一开始就去寻求强者的帮助,因为在我们这颗星球上,生物都有一种控制其
  • flashback transaction闪回事务查询 daizj oraclesql闪回事务
       闪回事务查询有别于闪回查询的特点有以下3个： （1）其正常工作不但需要利用撤销数据，还需要事先启用最小补充日志。 （2）返回的结果不是以前的“旧”数据，而是能够将当前数据修改为以前的样子的撤销SQL（Undo SQL）语句。 （3）集中地在名为flashback_transaction_query表上查询，而不是在各个表上通过“as of”或“vers
  • Java I/O之FilenameFilter类列举出指定路径下某个扩展名的文件 游其是你 FilenameFilter
    这是一个FilenameFilter类用法的例子，实现的列举出“c:\\folder“路径下所有以“.jpg”扩展名的文件。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
  • C语言学习五函数，函数的前置声明以及如何在软件开发中合理的设计函数来解决实际问题 dcj3sjt126com c
    # include <stdio.h> int f(void) //括号中的void表示该函数不能接受数据，int表示返回的类型为int类型 { return 10; //向主调函数返回10 } void g(void) //函数名前面的void表示该函数没有返回值 { //return 10; //error 与第8行行首的void相矛盾 } in
  • 今天在测试环境使用yum安装，遇到一个问题： Error: Cannot retrieve metalink for repository: epel. Pl dcj3sjt126com centos
    今天在测试环境使用yum安装，遇到一个问题： Error: Cannot retrieve metalink for repository: epel. Please verify its path and try again   处理很简单，修改文件“/etc/yum.repos.d/epel.repo”， 将baseurl的注释取消， mirrorlist注释掉。即可。 &n
  • 单例模式 shuizhaosi888 单例模式
    单例模式      懒汉式 public class RunMain { /** * 私有构造 */ private RunMain() { } /** * 内部类，用于占位，只有 */ private static class SingletonRunMain { priv
  • Spring Security（09）——Filter 234390216 Spring Security
    Filter 目录 1.1     Filter顺序 1.2     添加Filter到FilterChain 1.3     DelegatingFilterProxy 1.4     FilterChainProxy 1.5
  • 公司项目NODEJS实践0.1 逐行分析JS源代码 mongodbnginxubuntunodejs
      一、前言         前端如何独立用nodeJs实现一个简单的注册、登录功能，是不是只用nodejs+sql就可以了？其实是可以实现，但离实际应用还有距离，那要怎么做才是实际可用的。         网上有很多nod
  • java.lang.Math liuhaibo_ljf javaMathlang
    System.out.println(Math.PI); System.out.println(Math.abs(1.2)); System.out.println(Math.abs(1.2)); System.out.println(Math.abs(1)); System.out.println(Math.abs(111111111)); System.out.println(Mat
  • linux下时间同步 nonobaba ntp
    今天在linux下做hbase集群的时候，发现hmaster启动成功了，但是用hbase命令进入shell的时候报了一个错误  PleaseHoldException: Master is initializing，查看了日志，大致意思是说master和slave时间不同步，没办法，只好找一种手动同步一下，后来发现一共部署了10来台机器，手动同步偏差又比较大，所以还是从网上找现成的解决方
  • ZooKeeper3.4.6的集群部署 roadrunners zookeeper集群部署
    ZooKeeper是Apache的一个开源项目，在分布式服务中应用比较广泛。它主要用来解决分布式应用中经常遇到的一些数据管理问题，如：统一命名服务、状态同步、集群管理、配置文件管理、同步锁、队列等。这里主要讲集群中ZooKeeper的部署。   1、准备工作 我们准备3台机器做ZooKeeper集群，分别在3台机器上创建ZooKeeper需要的目录。   数据存储目录
  • Java高效读取大文件 tomcat_oracle java
    　　读取文件行的标准方式是在内存中读取，Guava 和Apache Commons IO都提供了如下所示快速读取文件行的方法： 　　Files.readLines(new File(path), Charsets.UTF_8); 　　FileUtils.readLines(new File(path)); 　　这种方法带来的问题是文件的所有行都被存放在内存中，当文件足够大时很快就会导致
  • 微信支付api返回的xml转换为Map的方法 xu3508620 xmlmap微信api
    举例如下： <xml>    <return_code><![CDATA[SUCCESS]]></return_code>    <return_msg><![CDATA[OK]]></return_msg>    <appid><
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他