The___Flash
The___Flash

国王游戏（算法竞赛进阶指南 P40，贪心 + 大数乘除）

一.题目链接：

国王游戏

二.题目大意：

国王和大臣排队，国王始终排在最前面.

每个人的左右手里各有一个数 a，b.

每 i 位大臣获得钱数为  \frac{1}{b[i]} \prod_{j = 0}^{i - 1}a[j]

现在对大臣重新排队，求最小化最大大臣金额.

三.分析：

按照大臣的 a * b 排序，得到的最大大臣金额是最小的.

证明：

这里选用临项交换的方法.

设第 i 位大臣的 a 为 a[i], b 为 b[i]

第 i + 1 位大臣的 a 为 a[i + 1], b 为 b[i + 1]

则，交换前两位大臣的金额分别为 \frac{1}{b[i]} \prod_{j = 0}^{i - 1}a[j] 和 \frac{1}{b[i + 1]} \prod_{j = 0}^{i}a[j]

交换后的金额分别为 \frac{1}{b[i + 1]} \prod_{j = 0}^{i - 1}a[j] 和 \frac{a[i + 1]}{b[i]} \prod_{j = 0}^{i - 1}a[j]

提出公因项  \prod_{j = 0}^{i - 1}a[j] 

得：\frac{1}{b[i]} 和 \frac{a[i]}{b[i + 1]}

\frac{1}{b[i + 1]} 和 \frac{a[i + 1]}{b[i]}

现在来比较交换前后最大的金额

即：max(\frac{1}{b[i]}, \frac{a[i]}{b[i + 1]}) 与 max(\frac{1}{b[i + 1]}, \frac{a[i +1]}{b[i]})

两遍同乘以 b[i]b[i+1] 

转化为：max(b[i+1], a[i]b[i]) 与  max(b[i], a[i+1]b[i+1])

若 a[i]b[i] \geq a[i+1]b[i+1]

又因为 a[i]b[i] \geq a[i]

所以 max(b[i+1], a[i]b[i]) \geq max(b[i], a[i+1]b[i+1])

反之若 a[i+1]b[i+1] \geq a[i]b[i]

又因为 a[i+1]b[i+1] \geq b[i+1]

所以 max(b[i], a[i+1]b[i+1])\geq max(b[i+1], a[i]b[i])

综上所得：当 a[i]b[i] \geq a[i+1]b[i+1] 时，交换后更优，反之交换前更优.

因此，将大臣按照 a[i]b[i] 排序后，此时即可取得最小的金额.

证毕.

之后遍历一遍，取最大值即可.

ps：这里要手写大数乘除法（顺便留个模板）.

四.代码实现：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define eps 1e-8
#define lc k * 2
#define rc k * 2 + 1
#define pi acos(-1.0)
#define ll long long int
using namespace std;

const int M = (int)5e3;
const ll mod = 998244353;
const int inf = 0x3f3f3f3f;

struct node
{
    int a, b;
}s[M + 5];

bool cmp(node x, node y)
{
    return x.a * x.b < y.a * y.b;
}

int product_len, quot_len, ans_len;
int product[M + 5], quot[M + 5], ans[M + 5];

void mul(int x)
{
    for(int i = 1; i <= product_len; ++i)
        product[i] *= x;
    product_len += 4;
    for(int i = 1; i <= product_len; ++i)
    {
        product[i + 1] += product[i] / 10;
        product[i] %= 10;
    }
    while(!product[product_len])
        product_len--;
}

void div(int x)
{
    int rem = 0;
    bool flag = 1;
    for(int i = product_len; i; --i)
    {
        rem = rem * 10 + product[i];
        quot[i] = rem / x;
        rem %= x;
        if(quot[i] && flag)
        {
            flag = 0;
            quot_len = i;
        }
    }
}

bool bigger()
{
    if(quot_len != ans_len)
        return quot_len > ans_len;
    for(int i = ans_len; i; --i)
    {
        if(quot[i] != ans[i])
            return quot[i] > ans[i];
    }
    return 0;
}

int main()
{
    int n;
    scanf("%d", &n);
    for(int i = 0; i <= n; ++i)
        scanf("%d %d", &s[i].a, &s[i].b);
    sort(s + 1, s + n + 1, cmp);
    product[++product_len] = 1;
    mul(s[0].a);
    for(int i = 1; i <= n; ++i)
    {
        div(s[i].b);
        if(bigger())
        {
            ans_len = quot_len;
            memcpy(ans, quot, sizeof(quot));
        }
        mul(s[i].a);
    }
    for(int i = ans_len; i; --i)
        printf("%d", ans[i]);
    printf("\n");
    return 0;
}

 

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

  • 华为OD机试 - 信道分配 - 贪心算法（Python/JS/C/C++ 2024 D卷 200分） 哪 吒 python华为od贪心算法
    一、题目描述算法工程师Q小明面对着这样一个问题，需要将通信用的信道分配给尽量多的用户：信道的条件及分配规则如下：所有信道都有属性"阶"。阶为r的信道的容量为2^r比特；所有用户需要传输的数据量都一样：D比特；一个用户可以分配多个信道，但每个信道只能分配给一个用户；当且仅当分配给一个用户的所有信道的容量和>=D，用户才能传输数据；给出一组信道资源，最多可以为多少用户传输数据？二、输入描述第一行，一个
  • 算法训练（leetcode）第二十三天 | 455. 分发饼干、*376. 摆动序列、53. 最大子数组和 Star Patrick 刷题日记算法leetcodec++
    刷题记录455.分发饼干*376.摆动序列53.最大子数组和455.分发饼干leetcode题目地址贪心，两个数组排序，从前向后或从后向前均可，二者需保持同序，使用两个指针分别指向两个数组，当胃口满足时两个指针同时后移并计数，若不满足则饼干指针后移寻找合适的饼干。由于使用了两次快排，所以时间复杂度为O(nlogn)。时间复杂度：O(nlogn)O(nlogn)O(nlogn)空间复杂度：O(1)O
  • 【贪心算法1】 m0_46150269 贪心算法算法
    力扣455.分发饼干链接:link思路尽可能让更多人吃到饼干并且尽可能少的造成浪费，大尺寸饼干能满足大胃口的人就应该优先分给大胃口的人。所以先将饼干和胃口大小排序，然后从后往前遍历。但是这时候又有一个问题，饼干和胃口哪个作为for循环哪个作为if呢？答案是只能胃口作为for，饼干作为if，因为for循环的i是固定每次移动，而饼干index只有满足条件才会移动。这里可以举一个反例，如果最大胃口大于最
  • 贪心算法-移除K个数字 我是你的春哥！ 贪心算法算法java
    1、题目描述给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。注意：num的长度小于10002且≥k。num不会包含任何前导零。2、题目分析：题目简介明了，就是把给定的数字删除指定个数的数字使删除之后的数字是同等位数数字中最小的那个。但是需要注意的是，题目中给的数字是字符串的形式并且输出结果也是字符串的形式，这就涉及到字符串和数字之间的相互转化问题。题目中要求删除的
  • 贪心算法-字符串数组能拼接出的最小字典序(java) SP_1024 算法贪心算法算法java
    最小字典序的贪心算法题目描述贪心算法的解题思路贪心算法自定义比较器贪心算法暴力递归解法题目描述给定一个由字符串组成的数组strs，必须把所有的字符串拼接起来，返回所有可能的拼接结果中字典序最小的结果贪心算法的解题思路首先我们很自然的能想到,遍历数组,比较数组中每一个元素,字典序越小的,就放前面.但这里右一个陷阱,比如ba和b两个字符串,b的字典序小于ba,如果拼成bba就错了,显然bab字典序更小
  • 【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【前缀和/固定滑窗】2024D-查找接口成功率最优时间段【欧弟算法】全网注释最详细分类最全的华为OD真题题解 闭着眼睛学算法 最新华为OD真题#前缀和#滑动窗口算法javac++华为odleetcodepython
    有LeetCode算法/华为OD考试扣扣交流群可加948025485可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明解题思路贪心思想将除法转换为乘法固定滑窗前缀和代码解法一：前缀和pythonjavacpp解法二：固定滑窗pythonjavacpp时空复杂
  • 【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心】2024D-有效子字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解 闭着眼睛学算法 最新华为OD真题#贪心#双指针javac++华为od算法python贪心贪心算法
    有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目描述与示例题目输入输出描述示例一输入输出示例二输入输出解题思路代码pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练从2024年4月15号开始，OD机考全部配置为2024D卷。注意两个关键点：会遇到C
  • 【洛谷 P9421】[蓝桥杯 2023 国 B] 班级活动 题解（计数排序+贪心算法+数学） HEX9CF AlgorithmProblems蓝桥杯贪心算法职场和发展
    [蓝桥杯2023国B]班级活动题目描述小明的老师准备组织一次班级活动。班上一共有nnn名（nnn为偶数）同学，老师想把所有的同学进行分组，每两名同学一组。为了公平，老师给每名同学随机分配了一个nnn以内的正整数作为id，第iii名同学的id为aia_iai。老师希望通过更改若干名同学的id使得对于任意一名同学iii，有且仅有另一名同学jjj的id与其相同（ai=aja_i=a_jai=aj）。请问
  • 蓝桥杯P1259-奇怪的馈赠 （贪心题解） 王嘉俊925 蓝桥杯蓝桥杯职场和发展c++c语言贪心算法
    题目：奇怪的捐赠题目来源：1.奇怪的捐赠-蓝桥云课题目描述需要将100万（1,000,000）正好分成若干个7的次方形式的数（如7^0=1,7^1=7,7^2=49等），且每种金额（即每个7的次方）的使用次数不能超过5份。解题思路列出所有小于100万的7的次方：计算7的各次方：7^0=1,7^1=7,7^2=49,7^3=343,7^4=2401,7^5=16807,7^6=117649,7^7=
  • MoeCTF 2023 CRYPTO 部分wp ("cat suan_cai_yu") 网络
    MoeCTF2023CRYPTO部分wp前言MoeCTF2023CRYPTO方向的部分赛题0x01、baby_e知识点：低加密指数攻击0x02、bad_E知识点:e和phi不互素0x03:bad_random知识点：线性同余算法生成伪随机数0x04.|p-q|知识点：p和q很接近直接爆破0x05.minipack知识点：背包密码，贪心算法总结前言作者通过写文章记录自己的CTF经历，有不对的地方还请
  • 【华为OD机试真题】【2024年E卷】虚拟理财游戏-模拟&贪心(Java) 敲击Time 华为od游戏开发语言java
    分值：100题目描述在一款虚拟游戏中生活，你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。现有一家Bank，它提供有若干理财产品M个，风险及投资回报不同，你有N(元)进行投资，能接收的总风险值为X。你要在可接受范围内选择最优的投资方式获得最大回报备注：在虚拟游戏中，每项投资风险值相加为总风险值；在虚拟游戏中，最多只能投资2个理财产品；在虚拟游戏中，最小单位为整数，不能拆分为小数；投资额*回报
  • 算法分析-贪心算法 old-handsome 算法贪心算法算法
    文章目录前言一、定义二、特点三、使用场景适用场景：何时使用部分背包问题活动安排问题最优装载问题最小生成树Prim算法：按点检索，适用于稠密图Kruskal算法：并查集+最小生成树Dijkstra算法：不能存在负权边，松弛操作总结前言本博客仅做学习笔记，如有侵权，联系后即刻更改科普：贪心算法一、定义贪心算法是指在对问题进行求解时，在每一步选择中都采取最好或者最优(最有利)的选择，从而希望最终结果是最
  • 蓝桥杯算法基础（35）贪心算法详解 湖前一人对影成双 蓝桥杯算法职场和发展
    动态规划和贪心算法都是一种推导算法均用“局部最优解”来推导“全局最优解”是对遍历解空间的一种优化当问题具有最有子结构时，可用都动规，而贪心是动规的特例什么是贪心策略顾眼前-->长远-遵循某种规则，不断（贪心地）选取当前最优策略，最终找到最优解-难点:当前最优未必是整体最优贪心策略例1:硬币支付问题有1元，5元，10元，50元，100元，500元地硬币各c1,c5,c10,c50,c100,c500
  • 华为OD机试 - 体育场找座位 - 贪心算法（Python/JS/C/C++ 2024 D卷 100分） 哪 吒 华为od贪心算法python
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每
  • 《代码随想录第三十二天》——贪心算法基础、分发饼干、摆动序列、最大子序和 -Michelangelo- 算法刷题贪心算法算法
    《代码随想录第三十二天》——贪心算法基础、分发饼干、摆动序列、最大子序和本篇文章的所有内容仅基于C++撰写。1.基础知识1.1什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的钱。1.2贪心的套路贪心算法并没有固定的套路，就是常识性推导加上举反例。所以唯一的难点就是如何通过
  • 徒步1 -经典贪心 陵易居士 算法题解算法
    #问题描述小明想从A徒步到B，总路程需要M天，路程中为了确保安全，小明每天需要消耗1份食物。在起点及路程当中，零星分布着N个补给站，可以补充食物，不同补给站的食物价格可能不同。请问小明若要安全完成徒步，最少需要花费多少钱呢？##输入格式第一行为两个正整数`M`、`N`，代表总路程`M`天，补给站个数`N`接下来`N`行，每行有两个非负整数`A`、`B`代表一个补给站，表示第`A`天经过该补给站，每
  • Day31 第八章 贪心算法 part04 TAK_AGI 贪心算法算法力扣
    一.学习文章及资料860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球二.学习内容1.柠檬水找零(1)解题步骤：有三种情况：情况一：账单是5，直接收下。情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5情况三这里是有贪心的。局部最优：遇到账单20，优先消耗美元10，完成本次找零全局最优：完成全部账单的找零。局部最优可
  • Day28 贪心算法 part02 2401_83448199 贪心算法算法
    122.买卖股票的最佳时机II本题解法很巧妙，本题大家可以先自己思考一下然后再看题解，会有惊喜！classSolution{publicintmaxProfit(int[]prices){//分析每一天的情况。只要保证今天买，明天卖可以不亏钱，那就是最大的利润。把每一天可以赚钱的机会都不放过,先把能挣到的钱放进口袋里。intsum=0;for(inti=0;iprices[i]){sum+=(pr
  • Day 30 贪心算法 part04 2401_83448199 贪心算法算法
    今天的三道题目，都算是重叠区间问题，大家可以好好感受一下。都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！这种题还是属于那种，做过了也就会了，没做过就很难想出来。不过大家把如下三题做了之后，重叠区间基本上差不多了452.用最少数量的箭引爆气球代码随想录
  • Day 27 贪心算法 part01 2401_83448199 贪心算法算法
    贪心算法其实就是没有什么规律可言，所以大家了解贪心算法就了解它没有规律的本质就够了。不用花心思去研究其规律，没有思路就立刻看题解。基本贪心的题目有两个极端，要不就是特简单，要不就是死活想不出来。学完贪心之后再去看动态规划，就会了解贪心和动规的区别。详细布置理论基础代码随想录455.分发饼干代码随想录
  • 贪心算法---哈夫曼编码 不吃鸳鸯锅 贪心算法算法
    贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。贪心算法的基本要素对于一个具体的问题，怎么知道是否可用贪心算法解此问题，以及能否得到问题的最优解呢?这个问题很难给予肯定的回答。但是，从
  • 部分背包问题（贪心算法） 萧毅寒 贪心算法算法
    一、概念与问题背景部分背包问题是一种经典的优化问题，其中给定一系列物品，每个物品有一定的重量和价值，目标是在一个固定容量的背包中装入物品，使得背包中物品的总价值最大。与0/1背包问题不同，部分背包问题允许将物品分割，即可以只选择物品的一部分装入背包。二、贪心策略介绍对于部分背包问题，贪心算法是一种有效的解决策略。贪心策略的基本思想是，在每一步选择中，都采取在当前状态下最好或最优（即最有利）的选择，
  • 贪心算法 9. 加油站 Mophead_Zarathustra Mophead的小白刷题笔记leetcodepython代码随想录贪心算法
    贪心算法9.加油站134.加油站-力扣（LeetCode）代码随想录难度6-中等稀里糊涂ac了第一版代码代码：classSolution:defcanCompleteCircuit(self,gas:List[int],cost:List[int])->int:remain_gas=[gas[i]-cost[i]foriinrange(len(gas))]ifsum(remain_gas)=0:c
  • ⭐算法OJ⭐最佳买卖股票时机【贪心算法 + 动态规划】（C++实现）Best Time to Buy and Sell Stock 系列 I,II,III,IV Vitalia 算法OJ算法贪心算法动态规划
    贪心人生，贪心算法。今天我们来介绍四道和“股票买卖”相关的题目，用到的思想包括贪心算法和动态规划。这个系列的题目乍一看很难，但其实算是这两个类型中相对容易理解的题目，因此在面试中被考察的频率也更高。让我们逐一分析吧！文章目录121.BestTimetoBuyandSellStock122.BestTimetoBuyandSellStockII123.BestTimetoBuyandSellStoc
  • 算法研究员技术图谱和学习路径 执于代码 开发者职业加速服务算法学习
    一、基础阶段：构建算法与数学根基数据结构与基础算法数据结构：数组、链表、栈、队列、哈希表、树（二叉搜索树、堆、字典树）、图等。基础算法：排序（快速排序、堆排序）、查找（二分查找）、递归与分治、贪心算法、简单动态规划（背包问题）、字符串匹配（KMP、Rabin-Karp）、图遍历（BFS/DFS）等。实践方法：通过LeetCode等平台刷题（如“剑指Offer”系列），掌握算法原理与代码实现。数学基
  • 贪心算法理解与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）和利用
  • 312个免费高速HTTP代理IP（能隐藏自己真实IP地址） yangshangchuan 高速免费superwordHTTP代理
        124.88.67.20:843 190.36.223.93:8080 117.147.221.38:8123 122.228.92.103:3128 183.247.211.159:8123 124.88.67.35:81 112.18.51.167:8123 218.28.96.39:3128 49.94.160.198:3128 183.20
  • pull解析和json编码 百合不是茶 androidpull解析json
    n.json文件: [{name:java,lan:c++,age:17},{name:android,lan:java,age:8}]   pull.xml文件 <?xml version="1.0" encoding="utf-8"?> <stu>     <name>java
  • [能源与矿产]石油与地球生态系统 comsci 能源
          按照苏联的科学界的说法,石油并非是远古的生物残骸的演变产物,而是一种可以由某些特殊地质结构和物理条件生产出来的东西,也就是说,石油是可以自增长的....       那么我们做一个猜想: 石油好像是地球的体液,我们地球具有自动产生石油的某种机制,只要我们不过量开采石油,并保护好
  • 类与对象浅谈 沐刃青蛟 java基础
           类，字面理解，便是同一种事物的总称，比如人类，是对世界上所有人的一个总称。而对象，便是类的具体化，实例化，是一个具体事物，比如张飞这个人，就是人类的一个对象。但要注意的是：张飞这个人是对象，而不是张飞，张飞只是他这个人的名字，是他的属性而已。而一个类中包含了属性和方法这两兄弟，他们分别用来描述对象的行为和性质（感觉应该是
  • 新站开始被收录后，我们应该做什么？ IT独行者 PHPseo
    新站开始被收录后，我们应该做什么？         百度终于开始收录自己的网站了，作为站长，你是不是觉得那一刻很有成就感呢，同时，你是不是又很茫然，不知道下一步该做什么了？至少我当初就是这样，在这里和大家一份分享一下新站收录后，我们要做哪些工作。       至于如何让百度快速收录自己的网站，可以参考我之前的帖子《新站让百
  • oracle 连接碰到的问题 文强chu oracle
    Unable to find a java Virtual Machine－－安装64位版Oracle11gR2后无法启动SQLDeveloper的解决方案 作者：草根IT网 来源：未知 人气：813标签： 导读：安装64位版Oracle11gR2后发现启动SQLDeveloper时弹出配置java.exe的路径，找到Oracle自带java.exe后产生的路径“C:\app\用户名\prod
  • Swing中按ctrl键同时移动鼠标拖动组件（类中多借口共享同一数据） 小桔子 java继承swing接口监听
            都知道java中类只能单继承，但可以实现多个接口，但我发现实现多个接口之后，多个接口却不能共享同一个数据，应用开发中想实现：当用户按着ctrl键时，可以用鼠标点击拖动组件，比如说文本框。 编写一个监听实现KeyListener,NouseListener,MouseMotionListener三个接口，重写方法。定义一个全局变量boolea
  • linux常用的命令 aichenglong linux常用命令
    1 startx切换到图形化界面 2 man命令:查看帮助信息 man 需要查看的命令,man命令提供了大量的帮助信息,一般可以分成4个部分 name:对命令的简单说明 synopsis:命令的使用格式说明 description:命令的详细说明信息 options:命令的各项说明 3 date:显示时间 语法：date [OPTION]... [+FORMAT]
  • eclipse内存优化 AILIKES javaeclipsejvmjdk
    一 基本说明      在JVM中，总体上分2块内存区,默认空余堆内存小于 40%时，JVM就会增大堆直到-Xmx的最大限制；空余堆内存大于70%时，JVM会减少堆直到-Xms的最小限制。     1)堆内存(Heap memory):堆是运行时数据区域，所有类实例和数组的内存均从此处分配,是Java代码可及的内存，是留给开发人
  • 关键字的使用探讨 百合不是茶 关键字
    //关键字的使用探讨/*访问关键词private 只能在本类中访问public 只能在本工程中访问protected 只能在包中和子类中访问默认的 只能在包中访问*//*final   类 方法 变量 final 类 不能被继承 final 方法 不能被子类覆盖，但可以继承 final 变量 只能有一次赋值，赋值后不能改变 final 不能用来修饰构造方法*///this()
  • JS中定义对象的几种方式 bijian1013 js
        1. 基于已有对象扩充其对象和方法(只适合于临时的生成一个对象)： <html> <head> <title>基于已有对象扩充其对象和方法(只适合于临时的生成一个对象)</title> </head> <script> var obj = new Object();
  • 表驱动法实例 bijian1013 java表驱动法TDD
    获得月的天数是典型的直接访问驱动表方式的实例，下面我们来展示一下： MonthDaysTest.java package com.study.test; import org.junit.Assert; import org.junit.Test; import com.study.MonthDays; public class MonthDaysTest { @T
  • LInux启停重启常用服务器的脚本 bit1129 linux
    启动，停止和重启常用服务器的Bash脚本，对于每个服务器，需要根据实际的安装路径做相应的修改   #! /bin/bash Servers=(Apache2, Nginx, Resin, Tomcat, Couchbase, SVN, ActiveMQ, Mongo); Ops=(Start, Stop, Restart); currentDir=$(pwd); echo
  • 【HBase六】REST操作HBase bit1129 hbase
    HBase提供了REST风格的服务方便查看HBase集群的信息，以及执行增删改查操作   1. 启动和停止HBase REST 服务 1.1 启动REST服务 前台启动（默认端口号8080） [hadoop@hadoop bin]$ ./hbase rest start   后台启动 hbase-daemon.sh start rest   启动时指定
  • 大话zabbix 3.0设计假设 ronin47
    What’s new in Zabbix 2.0? 去年开始使用Zabbix的时候，是1.8.X的版本，今年Zabbix已经跨入了2.0的时代。看了2.0的release notes，和performance相关的有下面几个：          :: Performance improvements::Trigger related da
  • http错误码大全 byalias http协议javaweb
    响应码由三位十进制数字组成，它们出现在由HTTP服务器发送的响应的第一行。 响应码分五种类型，由它们的第一位数字表示： 1）1xx：信息，请求收到，继续处理 2）2xx：成功，行为被成功地接受、理解和采纳 3）3xx：重定向，为了完成请求，必须进一步执行的动作 4）4xx：客户端错误，请求包含语法错误或者请求无法实现 5）5xx：服务器错误，服务器不能实现一种明显无效的请求
  • J2EE设计模式-Intercepting Filter bylijinnan java设计模式数据结构
    Intercepting Filter类似于职责链模式 有两种实现 其中一种是Filter之间没有联系，全部Filter都存放在FilterChain中，由FilterChain来有序或无序地把把所有Filter调用一遍。没有用到链表这种数据结构。示例如下： package com.ljn.filter.custom; import java.util.ArrayList;
  • 修改jboss端口 chicony jboss
    修改jboss端口   %JBOSS_HOME%\server\{服务实例名}\conf\bindingservice.beans\META-INF\bindings-jboss-beans.xml   中找到 <!-- The ports-default bindings are obtained by taking the base bindin
  • c++ 用类模版实现数组类 CrazyMizzz C++
    最近c++学到数组类，写了代码将他实现，基本具有vector类的功能 #include<iostream> #include<string> #include<cassert> using namespace std; template<class T> class Array { public: //构造函数
  • hadoop dfs.datanode.du.reserved 预留空间配置方法 daizj hadoop预留空间
    对于datanode配置预留空间的方法 为：在hdfs-site.xml添加如下配置  <property>     <name>dfs.datanode.du.reserved</name>     <value>10737418240</value>    
  • mysql远程访问的设置 dcj3sjt126com mysql防火墙
    第一步: 激活网络设置 你需要编辑mysql配置文件my.cnf. 通常状况，my.cnf放置于在以下目录： /etc/mysql/my.cnf (Debian linux) /etc/my.cnf （Red Hat Linux/Fedora Linux) /var/db/mysql/my.cnf (FreeBSD) 然后用vi编辑my.cnf，修改内容从以下行： [mysqld] 你所需要: 1
  • ios 使用特定的popToViewController返回到相应的Controller dcj3sjt126com controller
    1、取navigationCtroller中的Controllers NSArray * ctrlArray = self.navigationController.viewControllers; 2、取出后，执行， [self.navigationController popToViewController:[ctrlArray objectAtIndex:0] animated:YES
  • Linux正则表达式和通配符的区别 eksliang 正则表达式通配符和正则表达式的区别通配符
    转载请出自出处：http://eksliang.iteye.com/blog/1976579 首先得明白二者是截然不同的 通配符只能用在shell命令中,用来处理字符串的的匹配。 判断一个命令是否为bash shell(linux 默认的shell)的内置命令 type -t commad 返回结果含义 file  表示为外部命令 alias  表示该
  • Ubuntu Mysql Install and CONF gengzg Install
    http://www.navicat.com.cn/download/navicat-for-mysql Step1: 下载Navicat ，网址：http://www.navicat.com/en/download/download.html Step2：进入下载目录，解压压缩包：tar -zxvf navicat11_mysql_en.tar.gz
  • 批处理，删除文件bat huqiji windowsdos
    @echo off ::演示：删除指定路径下指定天数之前（以文件名中包含的日期字符串为准）的文件。 ::如果演示结果无误，把del前面的echo去掉，即可实现真正删除。 ::本例假设文件名中包含的日期字符串（比如：bak-2009-12-25.log） rem 指定待删除文件的存放路径 set SrcDir=C:/Test/BatHome rem 指定天数 set DaysAgo=1
  • 跨浏览器兼容的HTML5视频音频播放器 天梯梦 html5
    HTML5的video和audio标签是用来在网页中加入视频和音频的标签，在支持html5的浏览器中不需要预先加载Adobe Flash浏览器插件就能轻松快速的播放视频和音频文件。而html5media.js可以在不支持html5的浏览器上使video和audio标签生效。   How to enable <video> and <audio> tags in
  • Bundle自定义数据传递 hm4123660 androidSerializable自定义数据传递BundleParcelable
          我们都知道Bundle可能过put****()方法添加各种基本类型的数据，Intent也可以通过putExtras(Bundle)将数据添加进去，然后通过startActivity()跳到下一下Activity的时候就把数据也传到下一个Activity了。如传递一个字符串到下一个Activity   把数据放到Intent
  • C＃：异步编程和线程的使用（.NET 4.5 ） powertoolsteam .net线程C#异步编程
    异步编程和线程处理是并发或并行编程非常重要的功能特征。为了实现异步编程，可使用线程也可以不用。将异步与线程同时讲，将有助于我们更好的理解它们的特征。 本文中涉及关键知识点 1. 异步编程 2. 线程的使用 3. 基于任务的异步模式 4. 并行编程 5. 总结 异步编程 什么是异步操作？异步操作是指某些操作能够独立运行，不依赖主流程或主其他处理流程。通常情况下，C＃程序
  • spark 查看 job history 日志 Stark_Summer 日志sparkhistoryjob
    SPARK_HOME/conf 下: spark-defaults.conf 增加如下内容 spark.eventLog.enabled true spark.eventLog.dir hdfs://master:8020/var/log/spark spark.eventLog.compress true spark-env.sh 增加如下内容 export SP
  • SSH框架搭建 wangxiukai2015eye springHibernatestruts
    MyEclipse搭建SSH框架 Struts Spring Hibernate 1、new一个web project。 2、右键项目，为项目添加Struts支持。    选择Struts2 Core Libraries -<MyEclipes-Library>      点击Finish。src目录下多了struts
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他