Cherrychan2014
Cherrychan2014

UVA - 12545 Bits Equalizer （比特变换器）（贪心）

题意：输入两个等长(长度不超过100)的串S和T，其中S包含字符0,1，？，但T只包含0和1，你的任务是用尽量少的步数把S变成T。有以下3种操作：

1、把S中的0变成1。

2、把S中的“？”变成0或1。

3、交换S中任意两个字符。

分析：

1、为保证步数最少，先统计两串中1的个数和1的位置。如果cnta>cntb，则不能把S变成T，因为1不能变成0。

2、先将？变成0或1，变换原则是若cnta

3、再将0变成1，变换原则是cnta

4、此时两串1的个数相同。

5、再枚举a中1的位置，如果相同位置b中也有，则说明，这个位置无需变换，否则b中必有一个可与当前位置交换的1。

#pragma comment(linker, "/STACK:102400000, 102400000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define Min(a, b) ((a < b) ? a : b)
#define Max(a, b) ((a < b) ? b : a)
typedef long long LL;
typedef unsigned long long ULL;
const int INT_INF = 0x3f3f3f3f;
const int INT_M_INF = 0x7f7f7f7f;
const LL LL_INF = 0x3f3f3f3f3f3f3f3f;
const LL LL_M_INF = 0x7f7f7f7f7f7f7f7f;
const int dr[] = {0, 0, -1, 1, -1, -1, 1, 1};
const int dc[] = {-1, 1, 0, 0, -1, 1, -1, 1};
const int MOD = 1e9 + 7;
const double pi = acos(-1.0);
const double eps = 1e-8;
const int MAXN = 100 + 10;
const int MAXT = 10000 + 10;
using namespace std;
char a[MAXN];
char b[MAXN];
vector va, vb;//记录字符串a，b中1的位置
int main(){
    int T;
    scanf("%d", &T);
    int kase = 0;
    while(T--){
        scanf("%s%s", a, b);
        va.clear();
        vb.clear();
        int ans = 0;
        int len = strlen(a);
        int cnta = 0, cntb = 0;//字符串a，b中1的个数
        for(int i = 0; i < len; ++i){
            if(a[i] == '1'){
                ++cnta;
                va.push_back(i);
            }
            if(b[i] == '1'){
                ++cntb;
                vb.push_back(i);
            }
        }
        for(int i = 0; i < len; ++i){//修改a中的？
            if(a[i] == '?'){
                ++ans;
                if(cnta < cntb && b[i] == '1'){
                    a[i] = '1';
                    va.push_back(i);
                    ++cnta;
                }
                else{
                    a[i] = '0';
                }
            }
        }
        for(int i = 0; i < len; ++i){//修改a中的0
            if(a[i] == '0' && b[i] == '1' && cnta < cntb){
                ++cnta;
                a[i] = '1';
                ++ans;
                va.push_back(i);
            }
        }
        int lena = va.size();
        int lenb = vb.size();
        for(int i = 0; i < lena; ++i){//统计需要交换的1的个数
            bool ok = false;
            for(int j = 0; j < lenb; ++j){
                if(va[i] == vb[j]){
                    ok = true;
                    break;
                }
            }
            if(!ok) ++ans;
        }
        printf("Case %d: ", ++kase);
        if(cnta > cntb){
            printf("-1\n");
        }
        else{
            printf("%d\n", ans);
        }
    }
    return 0;
}

　

转载于:https://www.cnblogs.com/tyty-Somnuspoppy/p/6375276.html

你可能感兴趣的:(UVA - 12545 Bits Equalizer （比特变换器）（贪心）)

  • Python算法L5：贪心算法 小熊同学哦 Python算法算法python贪心算法
    Python贪心算法简介目录Python贪心算法简介贪心算法的基本步骤贪心算法的适用场景经典贪心算法问题1.**零钱兑换问题**2.**区间调度问题**3.**背包问题**贪心算法的优缺点优点：缺点：结语贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取当前最优或最优解的算法。它的核心思想是，在保证每一步局部最优的情况下，希望通过贪心选择达到全局最优解。虽然贪心算法并不总能得到全
  • 弘一法师醍醐灌顶的五句话，渡了无数人 梦润芳馨
    一、凡是你想控制的，其实都控制了你自己。当你什么都不要的时候，天地都是你的；二、遇见是因为有债要还，离开是因为还清了，前世不欠，今生不见，今生相见，定有亏欠，缘起我在人群中看见你，缘散我看见你在人群中，如果流年有爱，就心随花开，如若人走情凉，就手心自暖；三、不要害怕失去，所失去的本来就不属于你，也不要害怕伤害，能伤害你的都是你的劫数；四、你以为错过了是遗憾，其实可能是躲过一劫，别贪心，你不可能什么
  • 炒币好还是挖矿好？ 区块链大社会
    炒币好还是挖矿好？相信这个问题对于很多初入行的朋友来说是个不小的问题，小编也经常会被问到类似问题。为此，本文专门针对这个问题做一下分析，供各位朋友们参考。在比特币世界里，有些非常有意思的比喻，像挖金子一样“挖”比特币叫做“挖矿”，挖比特币的人被称为“矿工”，而用于“挖”比特币的电脑被称为“矿机”。而“炒币”就像炒股，直接在交易平台购买数字货币进行交易，不需要“挖”，只要将法币兑换成某种数字货币，再
  • Nginx之ngx_http_proxy_connect_module模块 小米bb Nginxnginxhttp运维
    近期由于项目需要使用到https正向代理，而nginx官方模块仅支持做http正向代理，一番百度学习后发现了该模块，故今日记录下此笔记供大家一起学习交流ngx_http_proxy_connect_module模块主要用于隧道SSL请求的代理服务器GitHub地址：http://www.github.com/chobits/ngx_http_proxy_connect_modulenginx配置：
  • 滑动窗口+动态规划 wniuniu_ 算法动态规划算法
    前言：分析这个题目的时候，就知道要这两个线段要分开，但是要保证得到最优解，那么我们在选取第二根线段的时候，要保证我们第一根线段是左边最优解并且我们选的两根线段的右端点一定是我们的数组的点（贪心思想）classSolution{public:intmaximizeWin(vector&prizePositions,intk){intn=prizePositions.size();vectormx(n
  • FPGA器件在线配置方法概述 fpga和matlab FPGA其他fpga开发FPGA在线配置
    目录1.配置电路结构和原理2.ICR控制电路软件3.几种常见的FPGA在线配置方法3.1动态部分重配置（PartialReconfiguration,PR）3.2在系统编程（In-SystemProgramming,ISP）3.3多比特流配置（Multi-BitstreamConfiguration）3.4远程更新与配置3.5使用OpenCL或HLS工具FPGA（Field-Programmabl
  • 我喜欢橡树 哥舒
    橡树代表的意思是：永恒。橡树材质坚硬，粗壮宽大，树冠繁茂，有“森林之王”的美称。在欧美文化中，橡树与人的生命相关，是力量的象征，与权威相连。它有着非凡的威仪、特别的气度和神秘的力量，被视为“神秘之树”。传说这种高大粗壮树木的掌管者是希腊主神宙斯、罗马爱神丘比特以及灶神维斯塔。在宙斯神殿里的山地森林里，矗立着一棵具有神力的参天橡树，橡树叶的沙沙声就是主神宙斯对希腊人的晓喻。许多国家皆将橡树视为圣树，
  • 放弃 墨墨_9637
    刷朋友圈，突然被这句话感动到了！只要肯放弃，人生没有那么艰难若比别人贪心，请比他人用心可不是嘛，之所以会觉得艰难，无非是你不知不觉间带上了很多行囊，或者需要，或者难弃，总之坦然生活的你愿意与其生死与共。然而，放弃一些，真的不可以吗？让我想到毕淑敏的《心灵七游戏》中的一个，当你面临不得不放弃的时候，你选择放弃哪一个?换句话讲，你还是放弃了！当人生开始做减法，很多事情也就看得淡了！又或者，你真的放不下
  • PIPE接口 奥特曼升级打怪兽 网络macos
    nameDeswidthpipe的数据位宽2’b00：8bits（10bits）2’b01：16bits(20bits)2’b11:32bits(40bits)2’b11:保留(80bits)8/10b编码（128/130b编码）data并行数据（加扰）datak指示data为控制字符（gen1/gen2）valid有效接收/输出，表明data、datak上的Symbollock和有效数据data
  • 回望2018…… 杨天义
    图片发自App这篇文章是2018年的007最后一次作业，时间飞逝，转眼间一年又过去了，如果不看自己的文章，还真不知道今年是如何度过的？唯一能回想的就是比特币大跌、婚姻危机、冥想，其他都很模糊。回看过往文章，恍惚就像昨天刚刚发生的一样，可心境已经大不相同，当初遇到的困难，现在再回头看看，其实也没那么糟糕，当初想不明白的事情，现在瞬间清晰了很多。看着文字间记录着生活中点点滴滴，即幸福又感动，让我仿佛有
  • 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给大家分享一句我很喜欢我话：知不足而奋进，望远山而前行！！！铁铁们，成功的路上必然是孤独且艰难的，但是我们不可以放弃，远山就在前方，但我们
  • 比特币，跨时代的产物 宇智波士郎
    图片发自App2017，随着比特币价格大爆发，创造出了一大批财富神话。吸引无数人前往币圈，无数数字货币诞生，价格疯狂到让人失了智。区块链，比特币运行的底层机制。有人认为，区块链对人类的发展比比特币自身更为重要。有些政府甚至只要区块链，而不要比特币。但是，区块链最为重要的特性便是去中心化，比特币的奖励机制完美的解决了去中心化这个问题。所以比特币比区块链更为重要，比特币就是中本聪先生，为了反抗现代金融
  • 贪心算法day31|56. 合并区间、738. 单调递增的数字(整数与字符串的转换)、贪心刷题总结 桃酥403 贪心算法算法leetcodec++字符串
    贪心算法day31|56.合并区间、738.单调递增的数字、贪心刷题总结56.合并区间738.单调递增的数字贪心刷题总结56.合并区间以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,
  • 比特彗星 (BitComet) 下载及使用说明 HieuNM59 网络windows
    BT下载又被称为变态下载，通过种子文件或者磁链可以和其他用户交换数据，下载的同时也上传数据，所有用户都速度飞快！BitComet(比特彗星)完美支持各种主流BT下载协议，保证安心下载。该版本已授权，可以使用全部功能。使用说明：1、将压缩文件解压到固定位置，不要随意移动。2、解压后，双击start_BitComet.bat来运行软件关于端口堵塞解决办法：前提要有个外网IP，如果没有就给运营商打电话，
  • 详解贪心算法 凭君语未可 算法软考算法贪心算法
    贪心算法什么是贪心算法？贪心算法的特点贪心算法的应用场景贪心算法的基本思路贪心算法的经典应用1.活动选择问题2.最小硬币找零问题3.霍夫曼编码问题贪心算法的正确性贪心算法的优缺点总结什么是贪心算法？贪心算法（GreedyAlgorithm）是一种基于每一步都选择当前最优解的算法设计思想。它在每个阶段总是做出在当前看来最优的选择（局部最优解），而不回溯或考虑整个问题的全局最优性。它期望通过这样逐步构
  • 【黎明的黄昏】第五十四节，致命赌局 石门棠
    房间显得空荡荡的，屋外的枪声稀稀落落，从窗户里传进来的时候显得既尖锐又遥远。我们眼前只剩下七叔和唐乌黑一片的身影。“他说的没错，他说话很诚恳。”七叔说。楼下响起“哒哒”的脚步声，大概有几个人想冲上楼来，被一阵枪声打断了。我猜不透是哪方人马占了上风。“怎么不杀了我们？”我说，“差不多了，我老得差不多了，杀不杀人有时候得看看心情。我看多了大场面，就像丘比特风暴，心里还是过意不去的。我小看了你俩。你俩闹
  • 射手座的男子 张慕菁
    胜利才是真正的贵族白色猎人黑色心由于射手座的守护星是众神之神邱比特，因此也象徵了对任何事充满好奇心。在成长过程中，若发现可以狩猎之处必如满弦之箭瞄准猎物。冒险在他的右手，征服在他的左手，刺进敌人的任督二脉，别人看来残忍，他自觉贵族。对于打击假猎人不遗余力，最怕的是只剩最后一支箭。赌性坚强的不老林天生的赌徒未必天生的赢家。男射手不怕死就怕老。不怕穷就怕没得赌。安于室的不得不相信男射手会只爱你一个的女
  • Leetcode.191.Number of 1 Bits Jimmy木
    题目给定一个无符号整数,求出其中二进制数中有多个1.Input:11(00000000000000000000000000001011)Output:3思路采用&运算,当(x&(10){intx=1<<i++;if((n&x)==x){n-=x;res++;}}returnres;}总结巧妙使用位运算,掌握位运算的使用场景.
  • 秋干气燥，来一盘水果 鹿宥宥
    樱桃要趁白天吃樱桃，把樱桃沉浸在盐水里除掉里面隐藏的虫，这样才能吃得放心它的颜色和珍珠一样饱满鲜艳的，像血小小的模样，长在同一根节点上成双成对，贪心的人一口吞下我把它们掰开，一个，一个塞进嘴巴而我也并不觉得自己残忍因为我只是个想吃樱桃的人舌尖上能品尝到的甜味多多少少，总能化解白天的一点疲累苹果我等在树下，掉一颗苹果观察一下地有引力但是，尚未成熟的青苹果牢固地攀在根上叶子把它隐藏等它掉下，要很久蜜饯
  • LeetCode笔记：717. 1-bit and 2-bit Characters Cloudox_
    问题（Easy）：Wehavetwospecialcharacters.Thefirstcharactercanberepresentedbyonebit0.Thesecondcharactercanberepresentedbytwobits(10or11).Nowgivenastringrepresentedbyseveralbits.Returnwhetherthelastcharacter
  • freeswitch模块的介绍系列【codecs】【mod_ilbc】 黄宝良 freeswitch学习linux视频编解码音视频
    ffreeswitch模块的介绍系列【编解码】【mod_ilbc】mod_ilbc文章目录ffreeswitch模块的介绍系列【编解码】【mod_ilbc】一、mod_ilbc是什么？二、使用步骤1.引入模块环境2.安装mod_ilbc模块2.FS导入模块总结一、mod_ilbc是什么？“mod_ilbc”是freeswitch忠低比特率编解码器（iLBC）模块，通常在电信和互联网协议语音（VoI
  • 运筹学——图论与最短距离（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.背包问题：给定一组物品和一个背包
  • 【ShuQiHere】位（Bits）的表示与操作：从哲学启蒙到现代计算的跨越 ShuQiHere 算法计算机组成原理硬件架构
    【ShuQiHere】引言：从数字哲学到计算机科学的演变✨自古希腊数学家毕达哥拉斯提出“万物皆数”的哲学主张以来，数字在科学、哲学及日常生活中扮演着重要角色。今天，数字更是计算机科学的基石。位（Bits），即二进制中的0和1，构成了所有现代计算的基础。本文将从历史文化背景出发，系统讲解位的表示与操作，揭示数字如何通过计算机实现信息处理，并详细探讨从古代数字系统到现代计算中的关键概念。1.数字与计算
  • Flutter框架高阶——Window应用程序设置窗体窗口背景完全透明 木颤简叶 Flutterflutterwindows开发语言后端笔记c++microsoft
    文章目录1.修改main.cpp1）C++与Win32API2）EnableTransparency()3）中文注释2.编写Flutter代码1）bitsdojo_window2）window_manager3）区别对比4）同时使用（1）设置初始化代码（2）处理冲突和集成Flutter的文件结构如下，找到图中的main.cpp的文件1.修改main.cppmain.cpp文件中的代码应该和下面差不
  • 2018年13月21日日记 晓茂
    今天找三个朋友办理车险，看到了自己好多问题。第一个，保险公司不大，但费用不高。我听同事的建议说贵了，应该还能再便宜一点，我贪小便宜的心升起，就暂时放在一边，又联系一个朋友，比较熟悉，但是心里又不是很信任，但内心又想打着帮朋友忙的旗号，因为之前办的保险也是熟人，结果价格奇高，所以我就对“熟人”很是提防，结果人家言语很是诚恳，费用自己也能接受。结果呢，我自己贪心不足，又问了一家，让别人帮我算半天，价格
  • 《你是我前半生未寻到的春风》 雾丞
    《你是我前半生未寻到的春风》大地太贪心了总想着天空要满眼都是星星月亮却很知足在没有星星的夜里她也只是挂在天上远远看一眼枯树下的乌鸦就好了而我遇见你的时候哪怕四目相对你只是我寻一生也见不到的春风啊要是我也会贪心就好了你也像月亮好了那样我早点来你等等我我来看你一眼就好了或者你让我牵牵你的手罢了罢了我就远远的看你一眼就好了
  • QLoRa使用教程 云帆@ 训练peft人工智能
    一、定义定义案例1二、实现定义QLoRa:量化+LoRa.网址：https://huggingface.co/docs/peft/main/en/developer_guides/quantization案例11.4bit量化+LoRaimporttorchfromtransformersimportBitsAndBytesConfigconfig=BitsAndBytesConfig(load_
  • 区块链的可伸缩性以及面临的挑战 Mindfulness code 区块链开发区块链
    1.可伸缩性在过去的几年中，可伸缩性（Scalability,也称为可扩展性)问题一直是激烈辩论、严格研究和媒体关注的焦点。这是一个至关重要的问题，因为它可能意味着区块链不适于广泛应用，而仅限于联盟许可的私有网络。在经过对该领域的大量研究之后，人们提出了许多解决方案，下面将详细介绍这些解决方案。从理论上讲，解决可伸缩性问题的一般方法通常围绕协议级别的强化。例如，通常提到的比特比可伸缩性解决方案是增
  • mongodb3.03开启认证 21jhf mongodb
    下载了最新mongodb3.03版本，当使用--auth 参数命令行开启mongodb用户认证时遇到很多问题，现总结如下： （百度上搜到的基本都是老版本的，看到db.addUser的就是，请忽略） Windows下我做了一个bat文件，用来启动mongodb，命令行如下： mongod --dbpath db\data --port 27017 --directoryperdb --logp
  • 【Spark103】Task not serializable bit1129 Serializable
    Task not serializable是Spark开发过程最令人头疼的问题之一，这里记录下出现这个问题的两个实例，一个是自己遇到的，另一个是stackoverflow上看到。等有时间了再仔细探究出现Task not serialiazable的各种原因以及出现问题后如何快速定位问题的所在，至少目前阶段碰到此类问题，没有什么章法 1.   package spark.exampl
  • 你所熟知的 LRU(最近最少使用) dalan_123 java
    关于LRU这个名词在很多地方或听说，或使用，接下来看下lru缓存回收的实现 1、大体的想法     a、查询出最近最晚使用的项     b、给最近的使用的项做标记 通过使用链表就可以完成这两个操作，关于最近最少使用的项只需要返回链表的尾部；标记最近使用的项，只需要将该项移除并放置到头部，那么难点就出现 你如何能够快速在链表定位对应的该项？ 这时候多
  • Javascript 跨域 周凡杨 JavaScriptjsonp跨域cross-domain
                                       
  • linux下安装apache服务器 g21121 apache
    安装apache 下载windows版本apache，下载地址：http://httpd.apache.org/download.cgi   1.windows下安装apache Windows下安装apache比较简单，注意选择路径和端口即可，这里就不再赘述了。 2.linux下安装apache： 下载之后上传到linux的相关目录，这里指定为/home/apach
  • FineReport的JS编辑框和URL地址栏语法简介 老A不折腾 finereportweb报表报表软件语法总结
      JS编辑框： 1.FineReport的js。 作为一款BS产品，browser端的JavaScript是必不可少的。 FineReport中的js是已经调用了finereport.js的。 大家知道，预览报表时，报表servlet会将cpt模板转为html，在这个html的head头部中会引入FineReport的js，这个finereport.js中包含了许多内置的fun
  • 根据STATUS信息对MySQL进行优化 墙头上一根草 status
    mysql  查看当前正在执行的操作，即正在执行的sql语句的方法为:      show processlist 命令   mysql> show global status;可以列出MySQL服务器运行各种状态值，我个人较喜欢的用法是show status like '查询值%';一、慢查询mysql> show variab
  • 我的spring学习笔记7-Spring的Bean配置文件给Bean定义别名 aijuans Spring 3
    本文介绍如何给Spring的Bean配置文件的Bean定义别名？ 原始的 <bean id="business" class="onlyfun.caterpillar.device.Business"> <property name="writer"> <ref b
  • 高性能mysql 之 性能剖析 annan211 性能mysqlmysql 性能剖析剖析
    1 定义性能优化 mysql服务器性能，此处定义为 响应时间。 在解释性能优化之前，先来消除一个误解，很多人认为，性能优化就是降低cpu的利用率或者减少对资源的使用。 这是一个陷阱。 资源时用来消耗并用来工作的，所以有时候消耗更多的资源能够加快查询速度，保持cpu忙绿，这是必要的。很多时候发现 编译进了新版本的InnoDB之后，cpu利用率上升的很厉害，这并不
  • 主外键和索引唯一性约束 百合不是茶 索引唯一性约束主外键约束联机删除
    目标;第一步;创建两张表 用户表和文章表         第二步;发表文章       1,建表; ---用户表 BlogUsers --userID唯一的 --userName --pwd --sex create
  • 线程的调度 bijian1013 java多线程thread线程的调度java多线程
    1.       Java提供一个线程调度程序来监控程序中启动后进入可运行状态的所有线程。线程调度程序按照线程的优先级决定应调度哪些线程来执行。   2.       多数线程的调度是抢占式的（即我想中断程序运行就中断，不需要和将被中断的程序协商） a) 
  • 查看日志常用命令 bijian1013 linux命令unix
    一.日志查找方法，可以用通配符查某台主机上的所有服务器grep "关键字" /wls/applogs/custom-*/error.log   二.查看日志常用命令1.grep '关键字' error.log：在error.log中搜索'关键字'2.grep -C10 '关键字' error.log：显示关键字前后10行记录3.grep '关键字' error.l
  • 【持久化框架MyBatis3一】MyBatis版HelloWorld bit1129 helloworld
    MyBatis这个系列的文章，主要参考《Java Persistence with MyBatis 3》。   样例数据 本文以MySQL数据库为例，建立一个STUDENTS表，插入两条数据，然后进行单表的增删改查     CREATE TABLE STUDENTS ( stud_id int(11) NOT NULL AUTO_INCREMENT,
  • 【Hadoop十五】Hadoop Counter bit1129 hadoop
       1. 只有Map任务的Map Reduce Job File System Counters FILE: Number of bytes read=3629530 FILE: Number of bytes written=98312 FILE: Number of read operations=0 FILE: Number of lar
  • 解决Tomcat数据连接池无法释放 ronin47 tomcat 连接池　优化
    近段时间，公司的检测中心报表系统(SMC)的开发人员时不时找到我，说用户老是出现无法登录的情况。前些日子因为手头上 有Jboss集群的测试工作，发现用户不能登录时，都是在Tomcat中将这个项目Reload一下就好了，不过只是治标而已，因为大概几个小时之后又会 再次出现无法登录的情况。 今天上午，开发人员小毛又找到我，要我协助将这个问题根治一下，拖太久用户难保不投诉。 简单分析了一
  • java-75-二叉树两结点的最低共同父结点 bylijinnan java
    import java.util.LinkedList; import java.util.List; import ljn.help.*; public class BTreeLowestParentOfTwoNodes { public static void main(String[] args) { /* * node data is stored in
  • 行业垂直搜索引擎网页抓取项目 carlwu LuceneNutchHeritrixSolr
    公司有一个搜索引擎项目，希望各路高人有空来帮忙指导，谢谢！ 这是详细需求： （1） 通过提供的网站地址(大概100-200个网站)，网页抓取程序能不断抓取网页和其它类型的文件（如Excel、PDF、Word、ppt及zip类型），并且程序能够根据事先提供的规则，过滤掉不相干的下载内容。 （2） 程序能够搜索这些抓取的内容，并能对这些抓取文件按照油田名进行分类，然后放到服务器不同的目录中。
  • [通讯与服务]在总带宽资源没有大幅增加之前,不适宜大幅度降低资费 comsci 资源
          降低通讯服务资费，就意味着有更多的用户进入，就意味着通讯服务提供商要接待和服务更多的用户，在总体运维成本没有由于技术升级而大幅下降的情况下，这种降低资费的行为将导致每个用户的平均带宽不断下降，而享受到的服务质量也在下降，这对用户和服务商都是不利的。。。。。。。。     &nbs
  • Java时区转换及时间格式 Cwind java
    本文介绍Java API 中 Date, Calendar, TimeZone和DateFormat的使用，以及不同时区时间相互转化的方法和原理。   问题描述： 向处于不同时区的服务器发请求时需要考虑时区转换的问题。譬如，服务器位于东八区（北京时间，GMT+8:00），而身处东四区的用户想要查询当天的销售记录。则需把东四区的“今天”这个时间范围转换为服务器所在时区的时间范围。
  • readonly,只读，不可用 dashuaifu jsjspdisablereadOnlyreadOnly
    readOnly 和 readonly 不同，在做js开发时一定要注意函数大小写和jsp黄线的警告！！！我就经历过这么一件事： 使用readOnly在某些浏览器或同一浏览器不同版本有的可以实现“只读”功能，有的就不行，而且函数readOnly有黄线警告！！！就这样被折磨了不短时间！！！（期间使用过disable函数，但是发现disable函数之后后台接收不到前台的的数据！！！）  
  • LABjs、RequireJS、SeaJS 介绍 dcj3sjt126com jsWeb
    LABjs 的核心是 LAB（Loading and Blocking）：Loading 指异步并行加载，Blocking 是指同步等待执行。LABjs 通过优雅的语法（script 和 wait）实现了这两大特性，核心价值是性能优化。LABjs 是一个文件加载器。RequireJS 和 SeaJS 则是模块加载器，倡导的是一种模块化开发理念，核心价值是让 JavaScript 的模块化开发变得更
  • [应用结构]入口脚本 dcj3sjt126com PHPyii2
    入口脚本 入口脚本是应用启动流程中的第一环，一个应用（不管是网页应用还是控制台应用）只有一个入口脚本。终端用户的请求通过入口脚本实例化应用并将将请求转发到应用。 Web 应用的入口脚本必须放在终端用户能够访问的目录下，通常命名为 index.php，也可以使用 Web 服务器能定位到的其他名称。 控制台应用的入口脚本一般在应用根目录下命名为 yii（后缀为.php），该文
  • haoop shell命令 eksliang hadoophadoop shell
    cat chgrp chmod chown copyFromLocal copyToLocal cp du dus expunge get getmerge ls lsr mkdir movefromLocal mv put rm rmr setrep stat tail test text
  • MultiStateView不同的状态下显示不同的界面 gundumw100 android
    只要将指定的view放在该控件里面，可以该view在不同的状态下显示不同的界面，这对ListView很有用，比如加载界面，空白界面，错误界面。而且这些见面由你指定布局，非常灵活。 PS：ListView虽然可以设置一个EmptyView，但使用起来不方便，不灵活，有点累赘。 <com.kennyc.view.MultiStateView xmlns:android=&qu
  • jQuery实现页面内锚点平滑跳转 ini JavaScripthtmljqueryhtml5css
    平时我们做导航滚动到内容都是通过锚点来做，刷的一下就直接跳到内容了，没有一丝的滚动效果，而且 url 链接最后会有“小尾巴”，就像#keleyi，今天我就介绍一款 jquery 做的滚动的特效，既可以设置滚动速度，又可以在 url 链接上没有“小尾巴”。   效果体验：http://keleyi.com/keleyi/phtml/jqtexiao/37.htmHTML文件代码： &
  • kafka offset迁移 kane_xie kafka
    在早前的kafka版本中（0.8.0），offset是被存储在zookeeper中的。   到当前版本（0.8.2）为止，kafka同时支持offset存储在zookeeper和offset manager（broker）中。   从官方的说明来看，未来offset的zookeeper存储将会被弃用。因此现有的基于kafka的项目如果今后计划保持更新的话，可以考虑在合适
  • android > 搭建 cordova 环境 mft8899 android
      1 , 安装 node.js        http://nodejs.org      node -v   查看版本   2, 安装 npm   可以先从  https://github.com/isaacs/npm/tags  下载 源码 解压到
  • java封装的比较器，比较是否全相同，获取不同字段名字 qifeifei
     非常实用的java比较器，贴上代码： import java.util.HashSet; import java.util.List; import java.util.Set; import net.sf.json.JSONArray; import net.sf.json.JSONObject; import net.sf.json.JsonConfig; i
  • 记录一些函数用法 .Aky. 位运算PHP数据库函数IP
    高手们照旧忽略。 想弄个全天朝IP段数据库，找了个今天最新更新的国内所有运营商IP段，copy到文件，用文件函数，字符串函数把玩下。分割出startIp和endIp这样格式写入.txt文件，直接用phpmyadmin导入.csv文件的形式导入。（生命在于折腾，也许你们觉得我傻X，直接下载人家弄好的导入不就可以，做自己的菜鸟，让别人去说吧） 当然用到了ip2long()函数把字符串转为整型数
  • sublime text 3 rust wudixiaotie Sublime Text
    1.sublime text 3 => install package => Rust 2.cd ~/.config/sublime-text-3/Packages 3.mkdir rust 4.git clone https://github.com/sp0/rust-style 5.cd rust-style 6.cargo build --release 7.ctrl
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他