weixin_30872157
weixin_30872157

常用/常考算法总结

转自tangjz的博客...

基础算法

模拟

搜索

  1. 广度优先搜索(BFS)
  2. 优化：双向BFS
  3. 深度优先搜索(DFS)
  4. 优化：折半DFS
  5. 迭代加深搜索(IDS)
  6. 启发式搜索(Astar)
  7. 优化：IDAstar
  8. 优化：剪枝、位运算

排序

  1. 冒泡排序/选择排序
  2. 基数排序/桶排序
  3. 计数排序
  4. 插入排序/希尔排序
  5. 快速排序
  6. 归并排序/求逆序对数
  7. 堆排序

贪心

分治

  1. 二分/三分/n分
  2. cdq分治

倍增/ST

离散化

二分答案

快速幂/十进制快速幂

基础数学

数列求和

泰勒展开

矩阵

  1. 矩阵乘法
  2. 高斯消元
  3. 判断线性相关

Catalan数

组合数学

  1. 加法原理/乘法原理
  2. 组合数递推/杨辉三角
  3. 二项式定理
  4. 抽屉原理/鸽笼原理
  5. Lucas定理
  6. 容斥原理

数论

质数判定/Miller-Rabin检验

分解质因数/求约数

欧几里得算法/辗转相除法

扩展欧几里得算法/乘法逆元/二元一次同余方程

线性预处理1-n乘法逆元

素数筛

  1. 埃拉托斯特尼筛
  2. 欧拉筛

欧拉函数

莫比乌斯函数

费马小定理

威尔逊定理

中国剩余定理/孙子定理

二次剩余/Cipolla's Algorithm

原根

离散对数/Baby-Step Giant-Step

群论

置换

Burnside引理

Polya定理

动态规划

背包dp

  1. 01背包
  2. 完全背包
  3. 多重背包
  4. 混合背包
  5. 二维背包
  6. 分组背包
  7. 树形背包
  8. 泛型背包

按维度

  1. 线性dp
  2. 区间dp
  3. 高维dp

按类型

  1. 划分dp
  2. 最长上升子序列(LIS)
  3. 最长公共子序列(LCS)
  4. 有向无环图(DAG)上dp
  5. (基于联通性的)状态压缩dp

优化

  1. 滚动数组
  2. 前缀和
  3. 四边形不等式
  4. 斜率优化
  5. 位运算
  6. 数据结构
  7. cdq分治

技巧

  1. 记忆化搜索
  2. 顺推/逆推
  3. 最小表示法

图论

连通性

  1. 图的遍历
  2. 拓扑排序
  3. 强联通分量
  4. 割点、桥、双联通分量/tarjan算法

树

  1. 最近公共祖先(LCA)/tarjan算法
  2. 树的中心/直径
  3. 树的重心
  4. 树的同构

最短路

  1. 多源最短路径(APSP)/floyd
  2. 最小环
  3. 传递闭包
  4. 单源最短路径(SSSP)/queue+bellman-ford/heap+dijkstra

生成树

  1. 最小生成树
  2. 最小比例生成树
  3. 最小瓶颈树

二分图

  1. 二分图验证
  2. 二分图染色
  3. 最大匹配/匈牙利算法
  4. 最优匹配/KM算法

网络流

  1. dinic算法
  2. isap算法
  3. 预流推进算法
  4. 技巧：拆点
  5. 优化：合点/合边
  6. 优化：线段树

数据结构

高精度

  1. 高精度对低精度加减乘除取余
  2. 高精度对高精度加减乘除取余
  3. 优化：快速傅里叶变换

链表

  1. 单双向链表
  2. 块状链表
  3. 邻接表/边表

栈

队列

  1. 循环队列
  2. 优先队列/最小二叉堆
  3. 左偏树
  4. Fibonacci堆

树

  1. 二叉查找树
  2. 堆(同上)
  3. 笛卡尔树
  4. 树状数组
  5. 线段树
  6. 拓展：动态线段树、四分树
  7. 重量平衡树
  8. 伸展树

并查集

哈希表(Hash)

自动机

字符串

  1. Trie树
  2. KMP
  3. Manacher
  4. AC自动机(Aho-Corasick Automaton)
  5. 后缀数组/后缀树/后缀自动机/后缀平衡树等

动态树

  1. 树链剖分/树块剖分
  2. Link-Cut Tree/Euler-Tour tree

计算几何

平面几何/立体几何/解析几何/参数方程

判断点与多边形关系(转角法/扫描线法)

多边形面积交/面积并

极角排序

凸包/旋转卡壳

半平面交

三角剖分/Voronoi图

博弈论

SG组合游戏/SG函数

Bash游戏/Wythoff游戏/NIM游戏

对抗搜索

概率论

完全概率

Bayes定理

Markov过程

Chebyshev定理

杂项

分块

随机调整/模拟退火/随机爬山

单纯形法

 

转载于:https://www.cnblogs.com/lowsfish/p/4297895.html

你可能感兴趣的:(常用/常考算法总结)

  • autoreconf --install的作用 812503533 git
    autoreconf--install是在使用GNUAutotools构建系统的项目中常用的一条命令，下面为你详细解释其含义以及使用--install选项的原因。autoreconf命令概述autoreconf是一个用于自动重新生成Autotools项目所需配置脚本的工具。Autotools是一组用于创建可移植构建系统的工具集合，主要包括autoconf、automake和libtool。在开发或
  • 新导则下的防洪评价报告编制方法及洪水建模实践技术 吹翻书页的风 水文水利地质地下水环境科学arcgis防洪评价报告编制HEC-RAS软件二维水动力模型计算
    目录1、《防洪评价报告编制导则解读河道管理范围内建设项目编制导则》（SL/T808-2021）解读2、防洪评价相关制度与解析3、防洪评价地形获取及常用计算4、HEC-RAS软件原理及特点5、HEC-RAS地形导入6、一维数学模型计算7、基于数学模型软件的一维构筑物的水动力模型计算及本章内容在报告中编写方法8、数值模型软件概述及数据基础处理9、基于数学模型软件的二维水动力模型计算析及结果输出及评价章
  • java面试题框架篇 老汤姆. 面试javaspringboot开发语言
    文章目录1.Spring框架1.1Spring两大核心：IOC与AOPIOCDIAOP切面=切入点表达式+通知方法关于JDK代理和CGlib代理总结(高程/架构)!!!AOP常用注解1.2BeanFactory(懒加载初始bean)和ApplicationContext(立即初始bean)有什么区别1.3Spring框架用到了哪些设计模式1.4spring框架的优缺点1.5Spring常用注解2.
  • 【Hugging Face】transformers 库中 model 的常用方法和属性 彬彬侠 HuggingFacemodel模型的属性和方法transformersHuggingFacepython
    HuggingFacetransformers库中model的常用方法和属性在transformers库中，model代表预训练的Transformer模型，可用于文本分类、问答、文本生成等任务。不同任务的model可能会有不同的方法和属性，但它们共享许多常见功能。1.model的常见属性在加载AutoModel或AutoModelForXXX后，可以使用以下属性：fromtransformers
  • 蓝桥杯冲击省一必刷题单(一) 小咖拉眯 蓝桥杯蓝桥杯java算法数据结构
    此题单为算法基础精选题单，包含蓝桥杯常考考点以及各种经典算法，可以帮助你打牢基础，查漏补缺。本题单目标是冲击蓝桥杯省一国一，团体程序天梯赛个人国三、XCPC区域赛铜/银奖前言本次题单重点关注日期问题，进制转换问题，排序问题，其中日期问题和进制转换问题，几乎是必考题，几乎每年蓝桥杯都能看到，大家需要重点掌握。日期问题：蓝桥杯热门考点，基本每年省赛必考。进制转换问题：与日期一样蓝桥杯热门考点，基本每年
  • 做了6年的Java，mysql去重查询方法 m0_57768082 程序员java经验分享面试
    前言：求职季在即，技巧千万条，硬实力才是关键，听说今年疫情大环境不好，更要好好准备才行。MySQL是Java程序员面向高级的必备技能，很多朋友在面试时经常在这里折戟沉沙，饮恨不已。熟练掌握MySQL知识，在实践中具有很强的操作性，尤其是在互联网行业，不仅要写好代码、实现功能，而且还要在高并发的情况下能够正常运转。这篇文章总结了许多关于MySQL方面的知识总结，以及面试多家总结出来的常问面试题，希望
  • scala针对复杂数据源导入与分隔符乱码处理 Tometor scalajavascript后端java数据结构
    复杂的数据源，和奇怪的数据格式是生产中经常遇到的难题，本文将探讨如何解析分隔符混乱的数据，和如何导入各种数据源文件一、非标准分隔符处理当数据源的分隔符混乱或不统一时（如,、|、\t混合使用），可采用以下方法：1.1动态检测分隔符//示例：自动检测前100行的常用分隔符valsampleLines=spark.read.text("data.csv").limit(100).collect()val
  • 合并HEX文件 boringhex.top MCU嵌入式
    在上一篇文章深入解析IntelHEX文件格式中，我们详细介绍了IntelHEX文件的格式和记录类型。在嵌入式系统开发中，IntelHEX文件是一种常见的二进制数据表示格式，通常用于存储和传输固件。在某些情况下，我们可能需要将多个HEX文件合并为一个文件，例如将多个模块的代码合并为一个完整的固件。本文将详细介绍如何合并IntelHEX文件，并提供一个基于Rust的简单实现。合并HEX文件的场景在某些
  • R语言学习实例：使用R进行数据可视化 PixelCoder 信息可视化r语言学习R语言
    R语言学习实例：使用R进行数据可视化R语言是一种功能强大且广泛使用的统计分析和数据可视化工具。在本实例中，我们将使用R语言来创建一些常见的数据可视化图表，包括散点图、柱状图和折线图。我们将展示如何使用R的基本绘图功能和一些常用的绘图库来生成这些图表。散点图是一种用于显示两个变量之间关系的图表。我们可以使用R的基本绘图功能来创建散点图。下面是一个示例代码，展示如何使用R创建散点图：#创建示例数据x<
  • QT之QComboBox详细介绍 小小怪同学の qt开发语言
    此篇文章来源于自己在使用QComboBox类的时候相对其重写而总结的其成员函数知识点，本人能力有限，欢迎大家评论区评论，共同学习一、QComboBox介绍QComboBox是QtGUI库中的一个核心组件，它是一个复合型图形用户界面控件，常用于提供一种紧凑的方式来展示可选项列表。QComboBox通常表现为一个下拉列表框，包含一个文本标签区域和一个下拉箭头按钮，点击箭头时会显示出可供选择的项目列表。
  • C#零基础入门篇（13.List＜T＞的基本特性） think__deeply c#list开发语言visualstudio
    在C#中，`List`是一个非常常用且功能强大的泛型集合类，属于`System.Collections.Generic`命名空间。它提供了动态数组的功能，允许开发者存储、管理和操作一组相同类型的元素。以下是关于`List`的详细讲解，包括其特性、常用方法和使用场景。---###1.**`List`的基本特性**-**泛型集合**：`List`是一个泛型类，使用类型参数`T`来指定存储的元素类型。这
  • python中常用的内置模块举例（入门级整理） qq_恰同学少年 python
    python对于初学者可以说是十分友好的一门编程语言，不仅语法简单，而且它自身还包含了十分丰富的第三方模块，我仅就将我自己常用的一些内置模块（自带的，无需安装）做一下简单的总结和介绍：1.turtleturtle，是python中比较好玩一个模块，它有一个专有名称“海龟作图”，光看名字就应该能够猜到它是用来干嘛的，没错，就是来画图的，它可以通过某些语句来控制一个点在白板上的运动轨迹，它在白板上走过
  • 整理一下arcGis desktop版本软件， 从入门到精通需要学习的知识点 AnalogElectronic arcgis学习
    整理一下arcGisdesktop版本软件，从入门到精通需要学习的知识点以下是一份关于ArcGISDesktop从入门到精通的学习知识点整理：一、软件初认识与基础操作软件初认识：了解ArcGISDesktop的界面布局，包括内容列表、ArcToolbox工具箱、结果窗口、地图窗口、目录窗口、搜索窗口、python编程窗口以及其他常用工具条等。数据添加与管理：掌握通过不同方式添加数据，如图层列表右键
  • Java函数式接口四部曲之Consumer sundawei2016 java前端开发语言
    Consumer是一个函数式接口，位于java.util.function包中。它表示一个接受单个输入参数并且不返回任何结果的操作。Consumer通常用于需要对输入参数执行某些操作但不产生返回值的场景。Consumer接口定义了一个抽象方法：accept(Tt)：接受一个类型为T的参数，并对其执行操作。Consumerdisplay=System.out::println;display.acc
  • java--数据校验Validator 郑*杰 java开发语言spring
    一、基于注解进行数据校验1、配置依赖java--常用依赖配置_郑*杰的博客-CSDN博客2、创建一个配置类packagecom.ruqi.aditainoal;importorg.springframework.context.annotation.Bean;importorg.springframework.context.annotation.ComponentScan;importorg.s
  • 掌握SQL多表连接查询_轻松处理复杂数据关系 随风九天 匠心数据库javasql数据库
    1.引言1.1数据库中的多表关系概述在实际应用中，数据库通常由多个表组成，每个表存储不同类型的数据。例如，在一个电子商务系统中，可能会有用户表、订单表、产品表等。这些表之间存在关联关系，通过多表连接查询可以整合这些数据，提供更全面的信息。1.2多表连接查询的重要性多表连接查询是SQL中最常用和重要的操作之一。它允许我们从多个表中提取相关数据，并根据特定条件进行组合。掌握多表连接查询可以帮助我们更高
  • 基于PyTorch的深度学习6——数据处理工具箱2 Wis4e 深度学习pytorch人工智能
    torchvision有4个功能模块：model、datasets、transforms和utils。主要介绍如何使用datasets的ImageFolder处理自定义数据集，以及如何使用transforms对源数据进行预处理、增强等。下面将重点介绍transforms及ImageFolder。transforms提供了对PILImage对象和Tensor对象的常用操作。1)对PILImage的常
  • 【数据结构】-- LinkedList与链表（2） 雨雨雨雨点子 数据结构数据结构链表java开发语言
    文章目录4.LinkedList的模拟实现5.LinkedList的使用5.1什么是LinkedList5.2LinkedList的使用5.2.1LinkedList的构造5.2.2LinkedList的其他常用方法介绍5.2.3LinkedList的遍历6.ArrayList和LinkedList的区别4.LinkedList的模拟实现publicclassMyLinkedList{static
  • 前端的架构 so_cruel
    一、组件化和模式设计层面1、JS中的继承和扩展在实际的操作中，不需要自己去写太多的这种继承，主要用库，像jquary中的extend。2,、组件化：一般常用的组件有两个，requirejs和sea.js二、做前端架构前需要想什么1、除了技术基础外，应当了解需求，然后进行模块的边界划分；2、如何设计友好接口；3、自动化的发布和快速迭代；4、如何降低维护成本。三、优化和扩展四、自动化最后再提一句，学好
  • 【程序员必备】UE5虚幻引擎：编辑器工具批处理操作，让你的工作效率指数级增长！_ue5编辑器工具控件 2401_83621918 程序员ue5虚幻编辑器
    可以看到常用的有三种蓝图类别：①编辑器工具Actor、②编辑器工具对象、③资产操作工具；如果需要对场景中的Actor或者Object进行操作，就选择①和②作为父类。如果需要对内容浏览器中的资产进行操作，则③作为父类。本案例的操作对象是内容浏览器中的资产文件，所以选择【资产操作工具】作为父类。2.打开编辑器工具蓝图①创建一个函数SetStaticMeshLODs（它的功能是基于函数的，所以要实现一种
  • Java常用集合与映射的线程安全问题深度解析 yang789022 编程学习java安全python
    Java常用集合与映射的线程安全问题深度解析一、线程安全基础认知二、典型非线程安全集合问题分析1.ArrayList的并发陷阱2.HashMap的并发灾难3.HashSet的隐藏风险三、线程安全解决方案对比1.同步包装方案2.传统线程安全集合3.现代并发容器（java.util.concurrent包）3.1CopyOnWriteArrayList3.2ConcurrentHashMap3.3Co
  • 函数式编程 猫哥不给力 javascript前端函数式编程
    什么是函数式编程函数式编程(FunctionalProgramming,FP)，FP是编程范式之一，我们常听说的编程范式还有面向过程编程、面向对象编程。面向对象编程的思维方式：把现实世界中的事物抽象成程序世界中的类和对象，通过封装、继承和多态来演示事物事件的联系函数式编程的思维方式：把现实世界的事物和事物之间的联系抽象到程序世界（对运算过程进行抽象）程序的本质：根据输入通过某种运算获得相应的输出，
  • Android 碎片视图生命周期与按钮事件处理 t0_54manong android个人开发
    在Android开发中，Fragment（碎片）是一个重要的组件，常用于创建多窗格UI或动态修改UI部分内容。本文将通过一个实例，探讨如何在Fragment中正确地设置按钮点击事件，并解释为什么在不同生命周期方法中设置监听器会导致不同的结果。问题描述假设你正在开发一个应用，包含一个菜单界面，其中有一个按钮用于从某个Fragment跳转到数据输入布局。按钮点击事件却无法响应，日志也没有任何输出。示例
  • 数据库批处理 Java 顶针 数据库oracle
    数据库批处理是一种处理数据的方法，通常用于对大量数据进行一次性操作。批处理可以有效地减少数据库操作的次数，提高数据处理的效率。在数据库中，批处理通常通过编写批处理脚本或使用相应的工具来实现。一般情况下，数据库批处理包括以下步骤：数据准备：准备需要处理的大量数据，通常可以通过导入数据、查询数据库等方式获取需要的数据。编写批处理脚本：编写用于处理数据的批处理脚本，通常使用SQL语句或存储过程来实现对数
  • 最新网络安全-跨站脚本攻击(XSS)的原理、攻击及防御_xsstrike原理 2401_84239830 程序员web安全xss安全
    XSS的类型反射型XSS/不持久型XSS存储型XSS/持久型XSS基于DOM的XSS常用Payload与工具XSS扫描工具Payloadsscript标签类结合js的html标签伪协议绕过危害防御简介跨站脚本攻击(全称CrossSiteScripting,为和CSS（层叠样式表）区分，简称为XSS)是指恶意攻击者在Web页面中插入恶意javascript代码（也可能包含html代码），当用户浏览网
  • 【技术干货】三大常见网络攻击类型详解：DDoS/XSS/中间人攻击，原理、危害及防御方案 挣扎与觉醒中的技术人 网络安全入门及实战ddosxss前端网络
    1.DDoS攻击1.1什么是DDoS攻击？DDoS（DistributedDenialofService，分布式拒绝服务攻击）通过操控大量“僵尸设备”（Botnet）向目标服务器发送海量请求，耗尽服务器资源（带宽、CPU、内存），导致正常用户无法访问服务。1.2攻击原理与分类流量型攻击：如UDP洪水、ICMP洪水，通过发送大量无效数据包占用带宽。协议型攻击：如SYN洪水攻击，利用TCP三次握手漏洞
  • CICD系列之jenkins john137724 DEV-OPSdockerjenkins
    jenkins专题安装docker&docker-compose安装jenkins编写docker-compose.yml脚本配置jenkins安装常用插件记录jenkins安装、配置、使用的常用操作linux物理机安装安装docker&docker-composedocker安装与配置安装jenkins#创建docker桥接网络dockernetworkcreatejohn-net#新建数据目录
  • CICD系列之harbor john137724 DEV-OPSharbor
    镜像仓库专题安装docker&docker-compose安装harbor下载并解压安装文件修改配置文件安装、管理harbor访问harbor重点提示记录镜像仓库的常用操作。安装docker&docker-composedocker&docker-compose安装与配置安装harbor下载并解压安装文件#下载到指定目录并进入该目录wgethttps://github.com/goharbor/h
  • 树莓派-C++之异常 lalalaouhei c++开发语言后端
    2021SC@SDUSCC++异常用官方的话来说就是程序在执行过程中产生的问题，换句通俗的话来讲就是程序执行的出现的异常，比如程序崩了、内存泄漏了、数组越界以及其他异常信息的出现，又如运行时耗尽了内存或遇到意外的非法输入。一个简单的例子就是尝试除以零的操作。异常存在于程序的正常功能之外，并要求程序立即处理。不能不处理异常，异常是足够重要的，使程序不能继续正常执行的事件。一、异常处理所谓“处理”，可
  • Java八股文九：Redis m78探索者 java八股文
    文章目录九、Redis1、数据类型2、Redis如何实现key的过期删除？3、Redis的持久化机制4、如何解决Redis缓存雪崩和缓存穿透？5、如何使用Redis实现消息队列？九、Redis1、数据类型String常用命令：set,get,decr,incr,mget等。Hash常用命令：hget,hset,hgetall等List常用命令：lpush,rpush,lpop,rpop,lrang
  • Dom 周华华 JavaScripthtml
    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml&q
  • 【Spark九十六】RDD API之combineByKey bit1129 spark
    1. combineByKey函数的运行机制   RDD提供了很多针对元素类型为(K,V)的API，这些API封装在PairRDDFunctions类中，通过Scala隐式转换使用。这些API实现上是借助于combineByKey实现的。combineByKey函数本身也是RDD开放给Spark开发人员使用的API之一   首先看一下combineByKey的方法说明：
  • msyql设置密码报错：ERROR 1372 (HY000): 解决方法详解 daizj mysql设置密码
    MySql给用户设置权限同时指定访问密码时，会提示如下错误： ERROR 1372 (HY000): Password hash should be a 41-digit hexadecimal number；   问题原因：你输入的密码是明文。不允许这么输入。   解决办法：用select password('你想输入的密码');查询出你的密码对应的字符串， 然后
  • 路漫漫其修远兮 吾将上下而求索 周凡杨 学习 思索
    王国维在他的《人间词话》中曾经概括了为学的三种境界古今之成大事业、大学问者，罔不经过三种之境界。“昨夜西风凋碧树。独上高楼，望尽天涯路。”此第一境界也。“衣带渐宽终不悔，为伊消得人憔悴。”此第二境界也。“众里寻他千百度，蓦然回首，那人却在灯火阑珊处。”此第三境界也。学习技术，这也是你必须经历的三种境界。第一层境界是说，学习的路是漫漫的，你必须做好充分的思想准备，如果半途而废还不如不要开始。这里，注
  • Hadoop(二)对话单的操作 朱辉辉33 hadoop
    Debug： 1、 A = LOAD '/user/hue/task.txt' USING PigStorage(' ') AS (col1,col2,col3); DUMP A; //输出结果前几行示例： (>ggsnPDPRecord(21),,) (-->recordType(0),,) (-->networkInitiation(1),,)
  • web报表工具FineReport常用函数的用法总结（日期和时间函数） 老A不折腾 finereport报表工具web开发
    web报表工具FineReport常用函数的用法总结（日期和时间函数）   说明：凡函数中以日期作为参数因子的，其中日期的形式都必须是yy/mm/dd。而且必须用英文环境下双引号(" ")引用。   DATE DATE(year,month,day):返回一个表示某一特定日期的系列数。 Year:代表年，可为一到四位数。 Month:代表月份。
  • c++ 宏定义中的##操作符 墙头上一根草 C++
    #与##在宏定义中的--宏展开 #include <stdio.h> #define f(a,b) a##b #define g(a)   #a #define h(a) g(a) int main() {       &nbs
  • 分析Spring源代码之，DI的实现 aijuans springDI现源代码
    (转) 分析Spring源代码之，DI的实现 2012/1/3 by tony                 接着上次的讲，以下这个sample [java]  view plain copy print
  • for循环的进化 alxw4616 JavaScript
    // for循环的进化 // 菜鸟 for (var i = 0; i < Things.length ; i++) { // Things[i] } // 老鸟 for (var i = 0, len = Things.length; i < len; i++) { // Things[i] } // 大师 for (var i = Things.le
  • 网络编程Socket和ServerSocket简单的使用 百合不是茶 网络编程基础IP地址端口
      网络编程;TCP/IP协议   网络:实现计算机之间的信息共享,数据资源的交换   协议:数据交换需要遵守的一种协议,按照约定的数据格式等写出去   端口:用于计算机之间的通信      每运行一个程序，系统会分配一个编号给该程序，作为和外界交换数据的唯一标识 0~65535   查看被使用的
  • JDK1.5 生产消费者 bijian1013 javathread生产消费者java多线程
    ArrayBlockingQueue：        一个由数组支持的有界阻塞队列。此队列按 FIFO（先进先出）原则对元素进行排序。队列的头部 是在队列中存在时间最长的元素。队列的尾部 是在队列中存在时间最短的元素。新元素插入到队列的尾部，队列检索操作则是从队列头部开始获得元素。 ArrayBlockingQueue的常用方法：
  • JAVA版身份证获取性别、出生日期及年龄 bijian1013 java性别出生日期年龄
            工作中需要根据身份证获取性别、出生日期及年龄，且要还要支持15位长度的身份证号码，网上搜索了一下，经过测试好像多少存在点问题，干脆自已写一个。 CertificateNo.java package com.bijian.study; import java.util.Calendar; import
  • 【Java范型六】范型与枚举 bit1129 java
    首先，枚举类型的定义不能带有类型参数，所以，不能把枚举类型定义为范型枚举类，例如下面的枚举类定义是有编译错的   public enum EnumGenerics<T> { //编译错，提示枚举不能带有范型参数 OK, ERROR; public <T> T get(T type) { return null;
  • 【Nginx五】Nginx常用日志格式含义 bit1129 nginx
    1. log_format 1.1 log_format指令用于指定日志的格式，格式：   log_format name(格式名称) type(格式样式)   1.2 如下是一个常用的Nginx日志格式：   log_format main '[$time_local]|$request_time|$status|$body_bytes
  • Lua 语言 15 分钟快速入门 ronin47 lua 基础
    - - 单行注释 - - [[      [多行注释] - - ]]   - - - - - - - - - - - 1. 变量 & 控制流 - - - - - - - - - - num = 23 - - 数字都是双精度 str = 'aspythonstring'
  • java-35.求一个矩阵中最大的二维矩阵 ( 元素和最大 ) bylijinnan java
    the idea is from: http://blog.csdn.net/zhanxinhang/article/details/6731134 public class MaxSubMatrix { /**see http://blog.csdn.net/zhanxinhang/article/details/6731134 * Q35 求一个矩阵中最大的二维
  • mongoDB文档型数据库特点 开窍的石头 mongoDB文档型数据库特点
    MongoDD: 文档型数据库存储的是Bson文档-->json的二进制 特点：内部是执行引擎是js解释器，把文档转成Bson结构，在查询时转换成js对象。 mongoDB传统型数据库对比    传统类型数据库：结构化数据，定好了表结构后每一个内容符合表结构的。也就是说每一行每一列的数据都是一样的    文档型数据库：不用定好数据结构，
  • [毕业季节]欢迎广大毕业生加入JAVA程序员的行列 comsci java
        一年一度的毕业季来临了。。。。。。。。      正在投简历的学弟学妹们。。。如果觉得学校推荐的单位和公司不适合自己的兴趣和专业，可以考虑来我们软件行业，做一名职业程序员。。。      软件行业的开发工具中，对初学者最友好的就是JAVA语言了，网络上不仅仅有大量的
  • PHP操作Excel – PHPExcel 基本用法详解 cuiyadll PHPExcel
    导出excel属性设置//Include classrequire_once('Classes/PHPExcel.php');require_once('Classes/PHPExcel/Writer/Excel2007.php');$objPHPExcel = new PHPExcel();//Set properties 设置文件属性$objPHPExcel->getProperties
  • IBM Webshpere MQ Client User Issue (MCAUSER) darrenzhu IBMjmsuserMQMCAUSER
    IBM MQ JMS Client去连接远端MQ Server的时候，需要提供User和Password吗？ 答案是根据情况而定，取决于所定义的Channel里面的属性Message channel agent user identifier (MCAUSER)的设置。 http://stackoverflow.com/questions/20209429/how-mca-user-i
  • 网线的接法 dcj3sjt126com
    一、PC连HUB (直连线)A端：（标准568B）：白橙，橙，白绿，蓝，白蓝，绿，白棕，棕。 B端：（标准568B）：白橙，橙，白绿，蓝，白蓝，绿，白棕，棕。 二、PC连PC （交叉线）A端：(568A)： 白绿，绿，白橙，蓝，白蓝，橙，白棕，棕； B端：（标准568B）：白橙，橙，白绿，蓝，白蓝，绿，白棕，棕。 三、HUB连HUB&nb
  • Vimium插件让键盘党像操作Vim一样操作Chrome dcj3sjt126com chromevim
    什么是键盘党？ 键盘党是指尽可能将所有电脑操作用键盘来完成，而不去动鼠标的人。鼠标应该说是新手们的最爱，很直观，指哪点哪，很听话！不过常常使用电脑的人，如果一直使用鼠标的话，手会发酸，因为操作鼠标的时候，手臂不是在一个自然的状态，臂肌会处于绷紧状态。而使用键盘则双手是放松状态，只有手指在动。而且尽量少的从鼠标移动到键盘来回操作，也省不少事。 在chrome里安装 vimium 插件
  • MongoDB查询（2）——数组查询[六] eksliang mongodbMongoDB查询数组
    MongoDB查询数组 转载请出自出处：http://eksliang.iteye.com/blog/2177292 一、概述  MongoDB查询数组与查询标量值是一样的，例如，有一个水果列表，如下所示： > db.food.find() { "_id" : "001", "fruits" : [ "苹
  • cordova读写文件（1） gundumw100 JavaScriptCordova
    使用cordova可以很方便的在手机sdcard中读写文件。 首先需要安装cordova插件：file 命令为： cordova plugin add org.apache.cordova.file 然后就可以读写文件了，这里我先是写入一个文件，具体的JS代码为： var datas=null;//datas need write var directory=&
  • HTML5 FormData 进行文件jquery ajax 上传 到又拍云 ileson jqueryAjaxhtml5FormData
    html5 新东西：FormData  可以提交二进制数据。 页面test.html <!DOCTYPE> <html> <head> <title> formdata file jquery ajax upload</title> </head> <body> <
  • swift appearanceWhenContainedIn:(version1.2 xcode6.4) 啸笑天 version
      swift1.2中没有oc中对应的方法： + (instancetype)appearanceWhenContainedIn:(Class <UIAppearanceContainer>)ContainerClass, ... NS_REQUIRES_NIL_TERMINATION;  解决方法： 在swift项目中新建oc类如下： #import &
  • java实现SMTP邮件服务器 macroli java编程
    电子邮件传递可以由多种协议来实现。目前，在Internet 网上最流行的三种电子邮件协议是SMTP、POP3 和 IMAP，下面分别简单介绍。 　　◆ SMTP 协议 　　简单邮件传输协议(Simple Mail Transfer Protocol,SMTP)是一个运行在TCP/IP之上的协议，用它发送和接收电子邮件。SMTP 服务器在默认端口25上监听。SMTP客户使用一组简单的、基于文本的
  • mongodb group by having where 查询sql qiaolevip 每天进步一点点学习永无止境mongo纵观千象
    SELECT cust_id, SUM(price) as total FROM orders WHERE status = 'A' GROUP BY cust_id HAVING total > 250 db.orders.aggregate( [ { $match: { status: 'A' } }, { $group: {
  • Struts2 Pojo（六） Luob. POJOstrust2
    注意：附件中有完整案例 1.采用POJO对象的方法进行赋值和传值 2.web配置 <?xml version="1.0" encoding="UTF-8"?> <web-app version="2.5" xmlns="http://java.sun.com/xml/ns/javaee&q
  • struts2步骤 wuai struts
    1、添加jar包 2、在web.xml中配置过滤器 <filter>        <filter-name>struts2</filter-name>        <filter-class>org.apache.st
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他