OttsWang
OttsWang

牛客练习赛23 D题 托米的咒语

                                         牛客练习赛23 D题 托米的咒语

题目链接：https://www.nowcoder.com/acm/contest/156/D

题目大意：

给出一个字符串，求”abcdefghi”的全排列中有几个是该字符串的子序列。

分析：

该题需注意是计算全排列的中符合条件种类，而不是个数。其次，看到字符串匹配的题目会先想到KMP，但是这题要匹配的是子序列，所以不要想太复杂，用前缀和加二分的方法就能判断子序列，该方法的效率是（logm）*n，其中n为9，而”abcdefghi”的全排只有362880个，所以最大所需的时间是362880*（log3000）*9=39191040，接近4k万次，看起来很大，但经过优化，时间是202ms。

代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
char s[3000+5];
char ss[362880+5][10];
int a[3000+5][10];
int ef(int left,int right,int key,int x)
{
    while (left <= right) {
        int mid = (left + right) / 2;
        if (a[mid][x] > key) {
            right = mid - 1;
        }
        else {
            left = mid + 1;
        }
    }
    return left;
}
int ans=0;
void init()
{
    char num[]="abcdefghi";
    do
    {
        for(int i=0;i<9;i++)
        {
            ss[ans][i]=num[i];
        }
        ans++;
    }while(next_permutation(num,num+9));
}
int main()
{

    init();//用二维数组保存保存全排列
    while(~scanf("%s",&s))
    {
        int sum=0;
        memset(a,0,sizeof(a));
        int n=strlen(s);
        a[0][s[0]-'a']=1;
        for(int i=1;i

 

你可能感兴趣的:(水题,牛客网,前缀和加二分)

  • 图论算法经典题目解析：DFS、BFS与拓扑排序实战 周童學 数据结构与算法深度优先算法图论
    图论算法经典题目解析：DFS、BFS与拓扑排序实战图论问题是算法面试中的高频考点，本博客将通过四道LeetCode经典题目（均来自"Top100Liked"题库），深入讲解图论的核心算法思想和实现技巧。涵盖DFS、BFS、拓扑排序和前缀树等知识点，每道题配有Java实现和易错点分析。1.岛屿数量(DFS遍历)问题描述给定一个由'1'(陆地)和'0'(水)组成的二维网格，计算岛屿的数量。岛屿由水平或
  • 常规笔记本和加固笔记本的区别 luchengtech 电脑三防笔记本加固计算机加固笔记本
    在现代科技产品中，笔记本电脑因其便携性和功能性被广泛应用。根据使用场景和需求的不同，笔记本可分为常规笔记本和加固笔记本，二者在多个方面存在显著区别。适用场景是区分二者的重要标志。常规笔记本主要面向普通消费者和办公人群，适用于家庭娱乐、日常办公、学生学习等相对稳定的室内环境。比如，人们在家用它追剧、处理文档，学生在教室用它完成作业。而加固笔记本则专为特殊行业设计，像军事、野外勘探、工业制造、交通运输
  • 力扣刷题记录 238. 除自身以外数组的乘积 lovfam leetcode算法数据结构
    题目描述：给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例：输入:nums=[1,2,3,4]输出:[24,12,8,6]误区：看到这个题目第一个映入脑子的就是把总的乘积分情况（数组中存在
  • 开启 PHP 初阶之旅：解锁高效入门之道 API_Zevin php开发语言人工智能大数据前端python后端
    在当今动态网页开发领域，PHP作为一门久经沙场的服务器端脚本语言，以其强大功能与广泛适用性，持续吸引着无数初学者踏入编程殿堂。若你决心攻克PHP，为Web开发世界添砖加瓦，一系列精准策略与实用方法将成为你加速入门的得力伙伴，引领你穿越初期懵懂，迈向熟练驾驭的新征程。一、筑牢基础：语法地基稳扎稳打PHP语法虽具灵活性，初学者仍需系统研习，构建扎实根基。从变量声明起步，领会PHP变量“$”符号前缀特色
  • 基于AlexNet架构的卷积神经网络模型用于对胸部X光图像进行二分类（例如，诊断肺炎）
    1.肺炎正常的胸部X线片描绘了清晰的肺部，图像中没有任何异常混浊的区域。正常的胸部X线片1.1细菌性肺炎临床表现细菌性肺炎通常由细菌引起，如肺炎链球菌、流感嗜血杆菌、肺炎克雷伯菌等。患者可能出现高热、寒战、咳嗽、咳痰（痰液可能呈脓性）、胸痛、呼吸困难等症状。影像学特征局灶性肺叶实变细菌性肺炎在影像学上常表现为肺叶或肺段的局灶性实变，即某一区域的肺组织因炎症而失去气体交换功能，呈现为高密度影。胸腔积
  • ERP知识手册【第三弹：INV（库存管理）】
    “库存管理”简称为“INV”，主要源自英文单词Inventory的缩写。Inventory是英文中“库存”、“存货”的意思，指企业持有的用于生产、销售或消耗的物料、商品等。在企业管理系统（ERP、WMS等）中，涉及库存管理的模块或表通常会用“INV”作为前缀或简称，方便识别和区分。例如：INV_ITEM表示库存物料表INV_STOCK表示库存数量表INV_TRANSACTION表示库存交易流水表一
  • 【树模型与集成学习】(task6)梯度提升树GBDT+LR 山顶夕景 推荐算法#集成学习与KaggleGBDT推荐算法机器学习
    学习总结（1）不同问题的提升树学习算法，主要区别在于使用的损失函数不同，如用平方误差损失函数的回归问题、用指数损失函数的分类问题、用一般损失函数的一般决策问题等。（2）不管是二分类问题的提升树，还是回归问题的提升树，这里的损失函数都很方便：前者是用指数损失函数，所以可以当做是Adaboost的个例，Aadaboost的流程；而后者是当使用平方误差损失时，可以直接拟合残差。而使用不同的损失函数，对应
  • MySQL 对text类型字段添加索引 写bug的羊羊 MySQLmysql数据库
    对于MySQL中的text类型字段，可以通过以下步骤向其添加索引：创建辅助字段：创建一个辅助字段，将该字段的一部分数据转移到辅助字段中。例如，可以创建一个varchar类型的字段来存储text字段的前缀。添加索引：对于辅助字段，可以使用普通的索引来加速查询操作。使用ALTERTABLE语句来添加索引，例如：ALTERTABLEyour_tableADDINDEXindex_name(auxilia
  • 华为基本法解读45 --（主体结构） 中华有为_luo_
    华为基本法解读45--（主体结构）【第四十五条】职能专业化原则是建立管理部门的基本原则。对于以提高效率和加强控制为主要目标的业务活动领域，一般也应按此原则划分部门。公司的管理资源、研究资源、中试资源、认证资源、生产管理资源、市场资源、财政资源、人力资源和信息资源……是公司的公共资源。为了提高公共资源的效率，必须进行审计。按职能专业化原则组织相应的部门，形成公司组织结构的主体。看看我们能够学到什么？
  • LeetCode｜Day19｜14. 最长公共前缀｜Python刷题笔记 Norvyn_7 leetcode刷题leetcodepython笔记
    LeetCode｜Day19｜14.最长公共前缀｜Python刷题笔记️本文属于【LeetCode简单题百日计划】系列点击查看系列总目录>>题目简介题号：14.最长公共前缀难度：简单题目链接：点击跳转题目描述（简要）编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例：输入：strs=["flower","flow","flight"]输出："fl"输入：str
  • 【AcWing 143题解】最大异或对
    AcWing143.最大异或对【题目描述】在查看解析之前，先给自己一点时间思考哦！【题解】本题要求给定一个整数序列，找出其中任意两个数进行异或运算后，结果的最大值是多少。由于数据规模较大，我们不能简单地通过两层循环直接遍历所有组合，这样的时间复杂度会达到O(n2)O(n^2)O(n2)，超出了时间限制。我们可以利用Trie树来高效解决这个问题。通过使用前缀树，我们能够将每个整数拆分成二进制形式，按
  • Java笔记--二维数组、冒泡排序、二分法 我是小废物 intellij-ideajava
    一把刀的锋刃很不容易越过；因此智者说得救之道是困难的--印度《吠陀经》一、二维数组1、概念学校的班每个班有很多个学生，所以，可以用数组来存储，而我们又同时有很多个大数据班。这个也应该用一个数组来存储。如何来表示这样的数据呢?Java就提供*了二维数组供我们使用。由此可见：其实二维数组其实就是一个元素为一维数组的数组。2、格式（1）格式1：数据类型[][]变量名=new数据类型[m][n];m表示这
  • LeetCode 214：最短回文串 生当鼎食死封侯 算法leetcodejavaandroid
    LeetCode214：最短回文串问题定义与核心挑战给定字符串s，需通过在前面添加字符将其转换为回文串，求最短的such回文串。例如：输入s="abcd"→输出dcbabcd（添加dcb到前面）。核心挑战：如何高效找到最长回文前缀（从开头开始的最长回文子串），从而最小化添加的字符数。核心思路：KMP的LPS数组利用KMP算法的最长公共前后缀（LPS）数组，将问题转换为寻找字符串的对称结构：构造辅助
  • Java基础之冒泡排序、二分查找、封装 灌木丛中的微风 java算法开发语言
    Java基础1.冒泡排序publicstaticvoidmain(String[]args){/*TODO定义数组的冒泡排序*/int[]intAr={3,2,1,5,6,4,2,1,8};bubbleSort(intAr);System.out.println(getArrStr(intAr));}publicstaticint[]bubbleSort(int[]intArr){/*冒泡排序：对
  • 【C++二分查找】2055. 蜡烛之间的盘子|1819 软件架构师何志丹 #工作级难度算法题解c++力扣算法二分查找蜡烛盘子数量
    本文涉及的基础知识点C++二分查找LeetCode2055.蜡烛之间的盘子给你一个长桌子，桌子上盘子和蜡烛排成一列。给你一个下标从0开始的字符串s，它只包含字符‘’和‘|’，其中'’表示一个盘子，‘|’表示一支蜡烛。同时给你一个下标从0开始的二维整数数组queries，其中queries[i]=[lefti,righti]表示子字符串s[lefti…righti]（包含左右端点的字符）。对于每个查
  • 力扣2055.蜡烛之间的盘子 阳光男孩01 leetcode算法数据结构
    力扣2055.蜡烛之间的盘子题目解析及思路题目要求找到询问中的每两个蜡烛之间的盘子数量由于query中下标代表的不一定是蜡烛，可能是盘子因此需要对于每个元素求其左右边最近的蜡烛下标，以此找到答案所在区间预处理每个元素左右最近的蜡烛下标同时求前缀和优化求盘子数量遍历每个询问找到左右端点对应的内部的最近蜡烛(最大区间)代码classSolution{public:vectorplatesBetween
  • 力扣2055. 蜡烛之间的盘子 剪一朵云爱着 算法leetcode算法
    这一题刚开始没有什么思路，只知道因为数据范围是10000，要利用前缀和预处理出来要求的范围内有几个**,但如何找要求的范围内的左边的|和右边的|呢，我的第一个想法是再写一个for循环找出来最左边和最右边的|的位置，很明显的是，这样的时间复杂度是O(n^2)。看题解才知道：对找|的最左边和最右边的位置，可以用一个二分来优化这样时间复杂度就降到O(nlogn)是满足题意的也就是可以把问题简化为在一段范
  • HTML5+JavaScript动画基础 完整版 中文pdf扫描版 不一样的女孩6
    《HTML5+JavaScript动画基础》包括了基础知识、基础动画、高级动画、3D动画和其他技术5大部分，分别介绍了动画的基本概念、动画的JavaScript基础、动画中的三角学、渲染技术、速度向量和加速度、边界与摩擦力、用户交互：移动物体、缓动与弹动、碰撞检测、坐标旋转与斜面反弹、撞球物理、粒子与万有引力、正向运动学：让事物行走、反向运动学：拖曳与伸出、三维基础、三维线条与填充、背面剔除与三维
  • Java:实现中速后缀阵列,时间复杂度:O (nlog ^ 2 (n))算法（附带源码） Katie。 Java算法完整教程算法
    项目背景详细介绍后缀数组（SuffixArray）是字符串处理领域的重要数据结构，它能够以线性或接近线性时间完成对一个长度为nnn的字符串所有后缀的字典序排序，并在此基础上支持高效的子串查询、最长公共前缀（LCP）查询、不同子串计数、模式匹配等操作。相比于后缀树，后缀数组的实现更为简洁，空间开销更小，因而在实际工程中被广泛应用于全文检索、基因序列分析、数据压缩以及信息安全等场景。本项目涵盖一种中速
  • 【亲测免费】 官方Kettle最新8.2版本下载介绍 岑婵泉Polly
    官方Kettle最新8.2版本下载介绍【下载地址】官方Kettle最新8.2版本下载介绍Kettle是一款功能强大的开源ETL工具，专为数据抽取、转换和加载而设计。它由纯Java编写，支持跨平台操作，适用于Windows、Linux和Unix系统。Kettle以其高效稳定的数据处理能力，成为数据工程师的首选工具。它的中文名“水壶”寓意将各种数据汇聚并按照指定格式输出，广泛应用于数据仓库建设和数据清
  • AI人工智能的SGLang、vllm和YaRN大语言模型服务框架引擎的对比 没刮胡子 Linux服务器技术软件开发技术实战专栏人工智能AI人工智能语言模型自然语言处理
    简介SGLang、vLLM和YaRN在大语言模型中的应用场景和功能特点有所不同，具体如下：SGLang定位：是一种专为大型语言模型（LLMs）和视觉语言模型（VLMs）设计的高效服务框架。核心特点：通过优化前端和后端语言的协同设计，提升与模型的交互速度和可控性。前端语言灵活，原生支持Python语法，提供多种原语和控制机制；后端运行时使用RadixAttention技术实现前缀缓存和跳跃式解码，支
  • 洛谷_p2249_查找_用函数 haohao3430 算法c++
    洛谷P2249【深基13.例1】查找这个暴力解法还是蛮好想的。对于每个询问，从头到尾搜一遍，找到就输出并break，如果一直找不到最后输出−1其实也可以用另一种方法：正确且符合入门级别的解决策略：二分查找当然，二分方法也是极好的那么为什么要用二分查找呢？//当然是看标签了//其实呢，原因有两个：1.效率比较高，时间复杂度低；2.这道题避开了其劣势：需要查找的序列必须为有序序列；而本题中的序列恰好单
  • 《当孩子遇见书》，你是我的幸福，也是我的孩子们的幸福 魔丽圈圈
    清晨，太阳还没爬出地平线，就开始了一天的忙碌工作——室内消毒、晨检、早中晚和加餐、学习游戏、午休……忙也忙不清，直到晚上放学，回到家留下的只有疲惫：“有一天，我会坚持不下去。”……不好的心情也影响了孩子们。我偶然看见《当孩子遇见书》：图片发自App作者中川李枝子，写出了获奖无数的《不不园》和深受一代又一代孩子喜爱的《古利和古拉》。最重要的是她在保育园工作了17年，并且真诚地说“孩子们塑造了我”，我
  • 中药材种植-金线莲、黄精、白芨、重楼,利润可观,你种我收,还享惠农补贴! 御草源中药材
    御草源生态种植有限公司是一家专业从事名贵中药材黄精、白芨、重楼、金线莲种植等品种的研发、规范种植、种苗销售的一体化公司御草源经过多年的研发和生产经营实践，依托国内农业大学良好的技术支撑，现公司已具备了国内领先的种植技术和加工能力御草源为名贵中药材黄精、白芨、重楼、金线莲等良种选育、组培快繁、规范性栽培及产品深加工方面取得了极大的进步。御草源御草源生态种植，携手种植户合作实现共赢。御草源生态种植总部
  • 【算法竞赛学习笔记】基础算法篇：二分 悠哉悠哉愿意 算法学习笔记学习笔记python算法
    前言本文为个人学习的算法学习笔记，学习笔记，学习笔记，不是经验分享与教学，不是经验分享与教学，不是经验分享与教学，若有错误各位大佬轻喷(T^T)。主要使用编程语言为Python3，各类资料题目源于网络，主要自学途径为蓝桥云课，侵权即删。算法思想用中间值逼近某个值求解无理数根号n，可先确定一个范围，通过中点不断缩小这个范围从而估算无理数的值。二分法：每次将搜索范围缩小一半，可以在O(logn)时间内
  • 实验七 SVM支持向量机 萍萍无奇a 支持向量机机器学习人工智能
    目录一、SVM定义二、SVM基本概念及其优缺点1、间隔2、SVM核心3、支持向量4、支持向量机的基本思想5、优缺点三、损失函数四、代码实现1、算法实现基本流程2、代码解析3、整体代码五、结果截图及解释1、结果截图2、结果解释六、实验总结一、SVM定义支持向量机（SupportVectorMachine，SVM）是一种经典的监督学习算法，用于解决二分类和多分类问题。其核心思想是通过在特征空间中找到一
  • MyBatis Plus 对数据表常用注解 中东大鹅 mybatisoracle数据库springboot
    1.@TableName(1)解释说明@TableName注解用于指定实体类对应的数据库表名，当实体类的名称与数据库表名不一致时，可以用此注解进行映射。此外，@TableName还支持设置一些其他的配置选项，比如全局表名前缀、后缀的处理。value：指定数据库表名。如果没有设置此注解，则会默认映射到与类名相同的表名。schema：指定数据库的schema，适用于多schema的情况。(2)应用示例
  • 【专业技能】数据库索引有哪些类别_你可能听过但不熟悉的那些索引 恩比贤AmbitioN 面经分享数据库
    数据库索引是用于加速数据查询的特殊结构，根据其功能、存储方式和用途，可以分为多种类别。以下是数据库索引的主要类别及其特点的详细说明：1.按索引结构分类B+树索引（B+TreeIndex）特点：最常见的索引类型，基于B+树结构，适合范围查询、等值查询和排序操作。叶子节点存储所有索引键值，并按顺序链接，支持高效的范围查找。支持最左前缀原则，适用于复合索引。适用场景：适合大多数查询场景，如WHERE、O
  • 代码随想录算法训练营day9(python版）|第四章 字符串part02|●151.翻转字符串里的单词●卡码网：55.右旋转字符串●28. 实现 strStr()●459.重复的子字符串 清水泛轻舟 算法
    目录151.翻转字符串里的单词空间复杂度为O（1）：卡码网：55.右旋转字符串卡码笔记写法28.实现strStr()（本题可以跳过）单纯解题：KMP前缀表可加速情况前缀表构建过程完整代码：459.重复的子字符串（本题可以跳过）题目代码returnl>0andn%(n-l)==0怎么理解字符串总结双指针回顾151.翻转字符串里的单词建议：这道题目基本把刚刚做过的字符串操作都覆盖了，不过就算知道解题思
  • 小红的小球染色 题解 @Claudia c++
    链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网有nnn个白色小球排成一排。小红每次将随机选择两个相邻的白色小球，将它们染成红色。小红将持续这个操作直到无法操作，请你计算小红操作次数可能的最小值和最大值。输入描述:在一行上输入一个正整数n(1≦n≦109)代表小球数量。输出描述:在一行上输出两个正整数，代表小红操作次数可能的最小值和最大值。示例1输入复制33输出复制1111说明在这个样例中
  • 集合框架 天子之骄 java数据结构集合框架
       集合框架 集合框架可以理解为一个容器，该容器主要指映射(map)、集合(set)、数组(array)和列表(list)等抽象数据结构。 从本质上来说，Java集合框架的主要组成是用来操作对象的接口。不同接口描述不同的数据类型。   简单介绍：   Collection接口是最基本的接口，它定义了List和Set，List又定义了LinkLi
  • Table Driven（表驱动）方法实例 bijian1013 javaenumTable Driven表驱动
    实例一： /** * 驾驶人年龄段 * 保险行业，会对驾驶人的年龄做年龄段的区分判断 * 驾驶人年龄段：01-[18,25);02-[25,30);03-[30-35);04-[35,40);05-[40,45);06-[45,50);07-[50-55);08-[55,+∞) */ public class AgePeriodTest { //if...el
  • Jquery 总结 cuishikuan javajqueryAjaxWebjquery方法
    1.$.trim方法用于移除字符串头部和尾部多余的空格。如：$.trim('   Hello   ') // Hello2.$.contains方法返回一个布尔值，表示某个DOM元素（第二个参数）是否为另一个DOM元素（第一个参数）的下级元素。如：$.contains(document.documentElement, document.body); 3.$
  • 面向对象概念的提出 麦田的设计者 java面向对象面向过程
            面向对象中，一切都是由对象展开的，组织代码，封装数据。   在台湾面向对象被翻译为了面向物件编程，这充分说明了，这种编程强调实体。       下面就结合编程语言的发展史，聊一聊面向过程和面向对象。      c语言由贝尔实
  • linux网口绑定 被触发 linux
    刚在一台IBM Xserver服务器上装了RedHat Linux Enterprise AS 4，为了提高网络的可靠性配置双网卡绑定。 一、环境描述 我的RedHat Linux Enterprise AS 4安装双口的Intel千兆网卡，通过ifconfig -a命令看到eth0和eth1两张网卡。 二、双网卡绑定步骤： 2.1 修改/etc/sysconfig/network
  • XML基础语法 肆无忌惮_ xml
    一、什么是XML？ XML全称是Extensible Markup Language，可扩展标记语言。很类似HTML。XML的目的是传输数据而非显示数据。XML的标签没有被预定义，你需要自行定义标签。XML被设计为具有自我描述性。是W3C的推荐标准。   二、为什么学习XML？ 用来解决程序间数据传输的格式问题 做配置文件 充当小型数据库   三、XML与HTM
  • 为网页添加自己喜欢的字体 知了ing 字体 秒表 css
    @font-face { font-family: miaobiao;//定义字体名字 font-style: normal; font-weight: 400; src: url('font/DS-DIGI-e.eot');//字体文件 } 使用： <label style="font-size:18px;font-famil
  • redis范围查询应用-查找IP所在城市 矮蛋蛋 redis
    原文地址： http://www.tuicool.com/articles/BrURbqV 需求 根据IP找到对应的城市 原来的解决方案 oracle表（ip_country）： 查询IP对应的城市： 1.把a.b.c.d这样格式的IP转为一个数字，例如为把210.21.224.34转为3524648994 2. select city from ip_
  • 输入两个整数， 计算百分比 alleni123 java
    public static String getPercent(int x, int total){ double result=(x*1.0)/(total*1.0); System.out.println(result); DecimalFormat df1=new DecimalFormat("0.0000%");
  • 百合——————>怎么学习计算机语言 百合不是茶 java 移动开发
        对于一个从没有接触过计算机语言的人来说，一上来就学面向对象，就算是心里上面接受的了，灵魂我觉得也应该是跟不上的，学不好是很正常的现象，计算机语言老师讲的再多，你在课堂上面跟着老师听的再多，我觉得你应该还是学不会的，最主要的原因是你根本没有想过该怎么来学习计算机编程语言，记得大一的时候金山网络公司在湖大招聘我们学校一个才来大学几天的被金山网络录取，一个刚到大学的就能够去和
  • linux下tomcat开机自启动 bijian1013 tomcat
    方法一： 修改Tomcat/bin/startup.sh 为: export JAVA_HOME=/home/java1.6.0_27 export CLASSPATH=$CLASSPATH:$JAVA_HOME/lib/tools.jar:$JAVA_HOME/lib/dt.jar:. export PATH=$JAVA_HOME/bin:$PATH export CATALINA_H
  • spring aop实例 bijian1013 javaspringAOP
    1.AdviceMethods.java package com.bijian.study.spring.aop.schema; public class AdviceMethods { public void preGreeting() { System.out.println("--how are you!--"); } } 2.beans.x
  • [Gson八]GsonBuilder序列化和反序列化选项enableComplexMapKeySerialization bit1129 serialization
    enableComplexMapKeySerialization配置项的含义  Gson在序列化Map时，默认情况下，是调用Key的toString方法得到它的JSON字符串的Key，对于简单类型和字符串类型，这没有问题，但是对于复杂数据对象，如果对象没有覆写toString方法，那么默认的toString方法将得到这个对象的Hash地址。   GsonBuilder用于
  • 【Spark九十一】Spark Streaming整合Kafka一些值得关注的问题 bit1129 Stream
    包括Spark Streaming在内的实时计算数据可靠性指的是三种级别： 1. At most once，数据最多只能接受一次，有可能接收不到 2. At least once, 数据至少接受一次，有可能重复接收 3. Exactly once  数据保证被处理并且只被处理一次，   具体的多读几遍http://spark.apache.org/docs/lates
  • shell脚本批量检测端口是否被占用脚本 ronin47
    #!/bin/bash cat ports |while read line do#nc -z -w 10 $line nc -z -w 2 $line 58422>/dev/null2>&1if[ $?-eq 0]then echo $line:ok else echo $line:fail fi done 这里的ports 既可以是文件
  • java-2.设计包含min函数的栈 bylijinnan java
    具体思路参见：http://zhedahht.blog.163.com/blog/static/25411174200712895228171/ import java.util.ArrayList; import java.util.List; public class MinStack { //maybe we can use origin array rathe
  • Netty源码学习-ChannelHandler bylijinnan javanetty
    一般来说，“有状态”的ChannelHandler不应该是“共享”的，“无状态”的ChannelHandler则可“共享” 例如ObjectEncoder是“共享”的, 但 ObjectDecoder 不是 因为每一次调用decode方法时，可能数据未接收完全（incomplete）， 它与上一次decode时接收到的数据“累计”起来才有可能是完整的数据，是“有状态”的 p
  • java生成随机数 cngolon java
    方法一： /** * 生成随机数 * @author [email protected] * @return */ public synchronized static String getChargeSequenceNum(String pre){ StringBuffer sequenceNum = new StringBuffer(); Date dateTime = new D
  • POI读写海量数据 ctrain 海量数据
    import java.io.FileOutputStream; import java.io.OutputStream; import org.apache.poi.xssf.streaming.SXSSFRow; import org.apache.poi.xssf.streaming.SXSSFSheet; import org.apache.poi.xssf.streaming
  • mysql 日期格式化date_format详细使用 daizj mysqldate_format日期格式转换日期格式化
    日期转换函数的详细使用说明  DATE_FORMAT(date,format) Formats the date value according to the format string. The following specifiers may be used in the format string. The&n
  • 一个程序员分享8年的开发经验 dcj3sjt126com 程序员
      在中国有很多人都认为IT行为是吃青春饭的，如果过了30岁就很难有机会再发展下去!其实现实并不是这样子的，在下从事.NET及JAVA方面的开发的也有8年的时间了，在这里在下想凭借自己的亲身经历，与大家一起探讨一下。 明确入行的目的 很多人干IT这一行都冲着“收入高”这一点的，因为只要学会一点HTML, DIV+CSS，要做一个页面开发人员并不是一件难事，而且做一个页面开发人员更容
  • android欢迎界面淡入淡出效果 dcj3sjt126com android
    很多Android应用一开始都会有一个欢迎界面，淡入淡出效果也是用得非常多的，下面来实现一下。 主要代码如下： package com.myaibang.activity; import android.app.Activity;import android.content.Intent;import android.os.Bundle;import android.os.CountDown
  • linux 复习笔记之常见压缩命令 eksliang tar解压linux系统常见压缩命令linux压缩命令tar压缩
    转载请出自出处:http://eksliang.iteye.com/blog/2109693 linux中常见压缩文件的拓展名 *.gz gzip程序压缩的文件 *.bz2 bzip程序压缩的文件 *.tar tar程序打包的数据，没有经过压缩 *.tar.gz tar程序打包后，并经过gzip程序压缩 *.tar.bz2 tar程序打包后，并经过bzip程序压缩 *.zi
  • Android 应用程序发送shell命令 gqdy365 android
    项目中需要直接在APP中通过发送shell指令来控制lcd灯，其实按理说应该是方案公司在调好lcd灯驱动之后直接通过service送接口上来给APP，APP调用就可以控制了，这是正规流程，但我们项目的方案商用的mtk方案，方案公司又没人会改，只调好了驱动，让应用程序自己实现灯的控制，这不蛋疼嘛！！！！ 发就发吧！ 一、关于shell指令： 我们知道，shell指令是Linux里面带的
  • java 无损读取文本文件 hw1287789687 读取文件无损读取读取文本文件charset
    java 如何无损读取文本文件呢？ 以下是有损的 @Deprecated public static String getFullContent(File file, String charset) { BufferedReader reader = null; if (!file.exists()) { System.out.println("getFull
  • Firebase 相关文章索引 justjavac firebase
    Awesome Firebase 最近谷歌收购Firebase的新闻又将Firebase拉入了人们的视野，于是我做了这个 github 项目。 Firebase 是一个数据同步的云服务，不同于 Dropbox 的「文件」，Firebase 同步的是「数据」，服务对象是网站开发者，帮助他们开发具有「实时」（Real-Time）特性的应用。 开发者只需引用一个 API 库文件就可以使用标准 RE
  • C++学习重点 lx.asymmetric C++笔记
    1.c++面向对象的三个特性：封装性，继承性以及多态性。   2.标识符的命名规则：由字母和下划线开头，同时由字母、数字或下划线组成；不能与系统关键字重名。   3.c++语言常量包括整型常量、浮点型常量、布尔常量、字符型常量和字符串性常量。   4.运算符按其功能开以分为六类：算术运算符、位运算符、关系运算符、逻辑运算符、赋值运算符和条件运算符。 &n
  • java bean和xml相互转换 q821424508 javabeanxmlxml和bean转换java bean和xml转换
    这几天在做微信公众号 做的过程中想找个java bean转xml的工具，找了几个用着不知道是配置不好还是怎么回事，都会有一些问题， 然后脑子一热谢了一个javabean和xml的转换的工具里，自己用着还行，虽然有一些约束吧 ， 还是贴出来记录一下      顺便你提一下下，这个转换工具支持属性为集合、数组和非基本属性的对象。   packag
  • C 语言初级 位运算 1140566087 位运算c
    第十章 位运算   1、位运算对象只能是整形或字符型数据，在VC6.0中int型数据占4个字节   2、位运算符： 运算符 作用 ~ 按位求反 << 左移 >> 右移 & 按位与 ^ 按位异或 | 按位或 他们的优先级从高到低；   3、位运算符的运算功能： a、按位取反： ~01001101 = 101
  • 14点睛Spring4.1-脚本编程 wiselyman spring4
    14.1 Scripting脚本编程 脚本语言和java这类静态的语言的主要区别是:脚本语言无需编译,源码直接可运行; 如果我们经常需要修改的某些代码,每一次我们至少要进行编译,打包,重新部署的操作,步骤相当麻烦; 如果我们的应用不允许重启,这在现实的情况中也是很常见的; 在spring中使用脚本编程给上述的应用场景提供了解决方案,即动态加载bean; spring支持脚本
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他