小行为
小行为

常见算法

十种常见排序算法可以分为两大类：

非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。

线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。

849589-20180402132530342-980121409.png

算法复杂度

849589-20180402133438219-1946132192.png

1、冒泡排序（Bubble Sort）

849589-20171015223238449-2146169197.gif

2、选择排序（Selection Sort）

849589-20171015224719590-1433219824.gif

3、插入排序（Insertion Sort）

849589-20171015225645277-1151100000.gif

4、希尔排序（Shell Sort）

849589-20180331170017421-364506073.gif

5、归并排序（Merge Sort）

849589-20171015230557043-37375010.gif

6、快速排序（Quick Sort）

849589-20171015230936371-1413523412.gif

7、堆排序（Heap Sort）

849589-20171015231308699-356134237.gif

8、计数排序（Counting Sort）

849589-20171015231740840-6968181.gif

9、桶排序（Bucket Sort）

849589-20171015232107090-1920702011.png

本文摘自 十大经典排序算法（动图演示）

你可能感兴趣的:(常见算法)

  • 算法在前端框架中的集成
    引言算法是前端开发中提升性能和用户体验的重要工具。随着Web应用复杂性的增加，现代前端框架如React、Vue和Angular提供了强大的工具集，使得将算法与框架特性（如状态管理、虚拟DOM和组件化）无缝集成成为可能。从排序算法优化列表渲染到动态规划提升复杂计算效率，算法的集成能够显著改善应用的响应速度和资源利用率。本文将探讨如何将常见算法（排序、搜索和动态规划）集成到前端框架中，重点介绍框架特性
  • 对称加密算法和非对称加密算法区别
    对称加密算法加密和解密使用同一个密钥。发送方用密钥加密数据，接收方用相同的密钥解密数据。优点：比非对称加密算法更高效，适合处理大量数据。缺点：使用同一个秘钥，如果密钥泄露就没了信息安全。常见算法：DES：较老，已被AES取代3DES：DES的改进版本，安全性更高但效率较低AES：高效且广泛非对称加密算法每个用户拥有一对密钥，●公钥（PublicKey）：用于加密数据，公钥公开表示谁都可以加密给我发
  • C++数据结构————二叉树 Гений.大天才 C++语言入门以及基础算法c++数据结构开发语言
    【前言】在数据结构与算法的世界里，二叉树（BinaryTree）始终占据着核心地位。它既是众多高级树形结构（B+树、红黑树、线段树、字典树……）的“基因”，又是面试、竞赛与工程实战中绕不开的考点。本文将用大约2万字的篇幅，从“零”开始，把C++二叉树的所有常见形态、常见算法、常见坑点与常见优化一次性讲透。全文配套可编译运行的C++17/20代码2000余行，所有示例均在GCC13/Clang17/
  • 【华为od刷题（C++）】HJ30 字符串合并处理 m0_64866459 华为odc++链表
    我的代码：#include//用于输入输出流#include//用于字符串处理#include//用于动态数组的处理#include//包含排序等常见算法#include//用于字符串流的处理，可以将数据从字符串流中提取#include//提供字符处理函数，如isdigit、isalpha等#include//提供位集处理，能够将数字转换为二进制表示usingnamespacestd;charbi
  • 【机器学习的五大核心步骤】从零构建一个智能系统
    目录一、数据处理：一切从“数据”开始✅常见数据源✅关键任务二、特征工程：从“数据”中提取“洞察”✅常用方法✅高阶技巧三、建立模型：从“算法”到“智能”✅模型类型✅常见算法✅模型训练四、评估迭代：没有反馈，就没有智能✅常用评估指标✅迭代优化方法五、上线应用与持续优化：从“实验室”到“真实世界”✅模型部署方式✅持续优化总结：看懂全流程！延伸阅读推荐作者：一叶轻舟｜AI应用开发者&技术博主日期：2025
  • 排序算法总结 高小秋 排序算法算法数据结构
    稳定排序算法‌稳定排序保证相等元素的‌相对顺序‌在排序后不变。常见算法包括：‌冒泡排序‌○通过相邻元素比较和交换，相等元素不会交换位置。时间复杂度为O(n²)，适合教学演示和小规模数据排序。publicclassBubbleSort{publicstaticvoidbubbleSort(int[]arr){intn=arr.length;for(inti=0;iarr[j+1]){//交换相邻元素
  • 【AI大模型学习路线】第二阶段之RAG基础与架构——第九章（向量数据库常见算法）Product Quantization？ 985小水博一枚呀 人工智能学习数据库算法语言模型
    【AI大模型学习路线】第二阶段之RAG基础与架构——第九章（向量数据库常见算法）ProductQuantization？【AI大模型学习路线】第二阶段之RAG基础与架构——第九章（向量数据库常见算法）ProductQuantization？文章目录【AI大模型学习路线】第二阶段之RAG基础与架构——第九章（向量数据库常见算法）ProductQuantization？前言1.算法原理1.1向量分块与
  • 【算法大杂烩】常见算法的归类和总结——消息摘要算法 架构师李肯 嵌入式物联网开发进阶MD5SHA256HASHMACSM3
    在上一篇文章【算法大杂烩】常见算法的归类和总结——非对称加密算法中我们简要介绍了常见的非对称加密算法的相关知识。这次我们乘胜追击，介绍【信息摘要算法】，通过本文的阅读，你可以了解到以下知识：什么是信息摘要算法？常见的信息摘要算法有哪些以及它们的特性和区别是什么？信息摘要算法的应用场景有哪些？什么是信息摘要算法？信息摘要算法是一种对“信息”进行【摘要化】处理的算法。通俗地来说，就好比本文，假设它很长
  • 5.11 day17
    知识点聚类的指标聚类常见算法：kmeans聚类、dbscan聚类、层次聚类三种算法对应的流程实际在论文中聚类的策略不一定是针对所有特征，可以针对其中几个可以解释的特征进行聚类，得到聚类后的类别，这样后续进行解释也更加符合逻辑。聚类的流程标准化数据选择合适的算法，根据评估指标调参（）将聚类后的特征添加到原数据中原则t-sne或者pca进行2D或3D可视化KMeans和层次聚类的参数是K值，选完k指标
  • VM图像处理之图像二值化 就是有点傻 机器视觉图像处理计算机视觉人工智能
    什么是灰度？灰度（Grayscale）是指将彩色图像转换为仅包含亮度信息（黑白过渡）的单通道图像的过程或结果。灰度图像中每个像素的数值代表该点的明暗程度，而不包含颜色信息。亮度代替颜色：灰度图像用单一通道的数值（通常为0-255）表示像素的亮度：0代表纯黑（最暗）255代表纯白（最亮）中间值为不同深浅的灰色从彩色到灰度的常见算法：加权平均法（最常用）：Gray=0.299*R+0.587*G+0.
  • leetcode136 只出现一次的数字 位运算“异或”的巧用 TinyHou leetcodec++算法
    写些题外话作为我的第一篇题解我啰嗦几句。计算机离不开算法，尽管非算法岗不一定需要处理很多算法相关的任务，熟悉常见算法依然是必须的。时常练习一些算法题目有助于杀死脑细胞活跃大脑，增长知识，感受人类智慧的伟大。在LeetCode练习算法已有一段时间，不过长进难以量化，感觉进步也不是很大，数学这种东西，似乎还是挺需要天赋的。尽力而为吧，就像身体的锻炼一样，开发人员还是需要保持大脑的工作状态。考虑写题解的
  • NLP学习路线图（八）：常见算法-线性回归、逻辑回归、决策树 摸鱼许可证 NLP学习路线图自然语言处理nlp
    引言：当机器学习遇见自然语言自然语言处理（NaturalLanguageProcessing,NLP）作为人工智能皇冠上的明珠，正在深刻改变人机交互的方式。从智能客服到机器翻译，从情感分析到文本生成，NLP技术的突破都建立在坚实的机器学习基础之上。本文将深入剖析机器学习核心算法，揭示这些"传统"方法在NLP领域的独特价值，为开发者构建完整的AI知识体系提供关键路径。第一部分机器学习基础与核心算法1
  • 10-java API与常见算法：Math类、日期时间API、系统相关API、 数组工具API 随记123 后端JavaSE记录开发语言java后端
    目录第10章API与常见算法10.1和数学相关的类10.1.1java.lang.Math10.1.2java.math包（1）BigInteger（2）BigDecimal（3）RoundingMode枚举类10.1.3java.util.Random10.2日期时间API10.2.1JDK1.8之前1、java.util.Date2、java.text.SimpleDateFormat3、ja
  • AI产品经理需要懂的技术全景图 数亦有术 产品经理ai
    AI产品经理需要懂技术，以便与算法工程师同频沟通，以及合理管控AI项目进度。项目掌握内容掌握边界数学统计学基础概念常见概念知道、了解模型构建模型构建流程涉及角色每个角色工作内容清楚知道每个角色该做什么，需要花费多少成本，用于项目管控算法知识常见算法算法原理适用场景知道什么场景下，可以通过什么算法技术来解决问题，能够解决到什么程度模型相关技术名词偏差与方差、过拟合欠拟合、特征清洗与数据变换、训练集、
  • 腾讯百度阿里华为常见算法面试题TOP100(2)：图论、矩阵、数组 沉迷单车的追风少年 面试经验记录百度面试算法阿里
    之前总结过字节跳动TOP50算法面试题：字节跳动常见算法面试题top50整理_沉迷单车的追风少年-CSDN博客_字节算法面试题目录矩阵73.矩阵置零54.螺旋矩阵48.旋转图像240.搜索二维矩阵II数组53.最大子数组和56.合并区间189.轮转数组238.除自身以外数组的乘积41.缺失的第一个正数图论200.岛屿数量994.腐烂的橘子207.课程表208.实现Trie前缀树矩阵73.矩阵置零
  • 26备战秋招day17——机器学习基础 如意鼠 26秋招机器学习人工智能
    机器学习入门指南：常见算法详解与代码实现机器学习（MachineLearning,ML）是人工智能（AI）的一个重要分支，旨在通过数据驱动的方法让计算机系统自动学习和改进。对于刚接触机器学习的朋友来说，了解各种算法的基本原理及其实现方法至关重要。本篇文章将通俗易懂地介绍几种常见的机器学习算法，解释其背后的数学原理，并提供简单的代码示例，帮助你更好地理解这些算法的工作机制。目录什么是机器学习？监督学
  • 常见算法、正则表达式、异常 保利九里 算法排序算法java
    目录常见算法简单认识算法排序算法查找算法正则表达式概述、初体验书写规则应用案例用于查找信息用于搜索替换，分割内容异常认识异常自定义异常异常的处理什么是算法解决某个实际问题的过程和方法排序算法冒泡排序选择排序冒泡排序：每次从数组中找出最大值放在数组的后面去/***掌握冒泡排序算法*/publicclassTest2{publicstaticvoidmain(String[]args){//1、准备好
  • 【AI大模型学习路线】第二阶段之RAG基础与架构——第八章（文档切分常见算法）根据每个Sentence切分？ 985小水博一枚呀 AI大模型学习路线人工智能学习算法深度学习
    【AI大模型学习路线】第二阶段之RAG基础与架构——第八章（文档切分常见算法）根据每个Sentence切分？【AI大模型学习路线】第二阶段之RAG基础与架构——第八章（文档切分常见算法）根据每个Sentence切分？文章目录【AI大模型学习路线】第二阶段之RAG基础与架构——第八章（文档切分常见算法）根据每个Sentence切分？前言原理与优势常见算法Python端到端示例代码解析未来趋势欢迎宝子
  • 光流 ｜ Matlab工具中的光流算法 单北斗SLAMer OpticalFlow（光流）算法图像处理信息与通信matlab
    在MATLAB中，光流算法用于估计图像序列中物体的运动。以下是详细解释及实现步骤：1.光流算法基础光流基于两个核心假设：亮度恒定：同一物体在连续帧中的像素亮度不变。微小运动：相邻帧之间的时间间隔短，物体运动幅度小。常见算法：Lucas-Kanade(局部方法)：假设局部窗口内光流恒定，通过最小二乘法求解。Horn-Schunck(全局方法)：引入全局平滑性约束，通过优化整体能量函数求解。Farne
  • 链表高级操作与算法 yi个名字 链表算法数据结构
    链表是数据结构中的基础，但也是面试和实际开发中的重点考察对象。今天我们将深入探讨链表的高级操作和常见算法，让你能够轻松应对各种链表问题。1.链表翻转-最经典的链表问题链表翻转是面试中的常见题目，也是理解链表指针操作的绝佳练习。1.1迭代方法实现ListNode* reverseList(ListNode* head) {    ListNode* prev = nullptr;    ListNo
  • 第三节：条件语句与循环：控制程序流程 长袖格子衫 JavaScript初级到深入课程javascript开发语言前端html
    第三节：条件语句与循环：控制程序流程目标：熟练运用条件判断、循环结构，实现动态逻辑与重复操作，掌握常见算法的底层实现。一、条件语句：让程序“聪明”起来1.if-else基础语法作用：根据条件执行不同代码块。语法模板：if(条件1){//条件1成立时执行}elseif(条件2){//条件2成立时执行}else{//其他情况执行}示例：letage=18;if(age=13&&age10);//条件为
  • C#学习第21天：安全与加密（Security and Cryptography） ghost143 C#学习30天计划学习安全c#开发语言
    核心概念1.什么是加密？加密：加密是一种将数据转换为一种不可读形式的方法，只有持有相应密钥的人才能解密并读取数据。目的：确保数据的机密性和安全性，特别是在传输过程中过防止未授权访问。2.加密类型对称加密：使用相同的密钥进行加密和解密。常见算法：AES、DES。优点：速度快，适合大数据量加密。非对称加密：使用公钥加密和私钥解密。常见算法：RSA。优点：安全性高，适合密钥交换和数字签名。3.散列函数散
  • Python 打卡训练营 Day17 宸汐Fish_Heart python开发语言
    DAY17知识点聚类的指标聚类常见算法：kmeans聚类、dbscan聚类、层次聚类三种算法对应的流程实际在论文中聚类的策略不一定是针对所有特征，可以针对其中几个可以解释的特征进行聚类，得到聚类后的类别，这样后续进行解释也更加符合逻辑。聚类的流程标准化数据选择合适的算法，根据评估指标调参（）KMeans和层次聚类的参数是K值，选完k指标就确定DBSCAN的参数是eps和min_samples，选完
  • JAVA学习笔记汇总 zhxueverme java学习笔记
    Java面试八股文Java面试八股文计算机网络八股文操作系统八股文高频八股+个人简历必会八股Java基础字符串面向对象进阶+集合常用API常见算法+算法API+Lambda表达式集合进阶Stream流+方法引用枚举异常多线程网络编程反射+动态代理JavaWebJAVAWeb学习笔记(一)_HTMLJAVAWeb学习笔记(二)_JavaScript+VueJAVAWeb学习笔记(三)_Ajax+前端
  • 常见算法思维：解锁编程难题的六把钥匙 前端小巷子 算法排序算法
    在编程的世界里，算法思维是解决问题的核心力量。它不仅能帮助我们高效地完成任务，还能培养我们面对复杂问题时的逻辑分析能力。今天，就让我们一起探索六种常见的算法思维：分治法、迭代法、枚举法、回溯法、贪心法和动态规划。这些思维模式是程序员手中的利刃，能够帮助我们在面对各种难题时，迅速找到解决方案。一、分治法：化繁为简的智慧分治法（DivideandConquer）是一种将复杂问题分解为多个简单子问题的算
  • C++学习笔记（三十八）——STL之修改算法 奕天者 C++基础学习c++学习笔记
    STL算法分类：类别常见算法作用排序sort、stable_sort、partial_sort、nth_element等排序搜索find、find_if、count、count_if、binary_search等查找元素修改copy、replace、replace_if、swap、fill等修改容器内容删除remove、remove_if、unique等删除元素归约for_each、accumul
  • 常见算法之回溯法 孟德撕鸠 计算之魂算法
    一、基本思想回溯法（Backtracking）是一种通过尝试所有可能的解决方案来求解问题的方法。它通常适用于在给定约束条件下搜索问题的所有解，或者找到满足特定条件的一个解。二、适用场景回溯法适用于以下情况：组合问题：需要找出满足特定条件的组合。排列问题：需要找出满足特定条件的排列。图问题：需要找出满足特定条件的路径或遍历。棋盘问题：需要找出满足特定条件的棋盘布局或解决方案。三、求解步骤回溯法的求解
  • 第二十三讲：MCMC与贝叶斯建模实现细节揭秘 Chh0715 r语言算法
    ‍本讲关键词：MCMC、贝叶斯建模、马尔科夫链、采样算法、收敛诊断、R代码实战目录一、MCMC是什么？二、为什么需要MCMC？三、MCMC是怎么运作的？常见算法：⚙️四、用R实现一个简单MCMC示例（用brms包）五、怎么判断MCMC成功了？六、总结推荐阅读一、MCMC是什么？在上一讲中，我们知道贝叶斯模型通过计算“后验分布”来更新我们对参数的认知。但问题是：后验分布往往非常复杂，没法直接写出它的
  • 01-JVM 内存模型与 GC 原理 Pasregret Java核心基础与进阶机制jvmjava开发语言后端
    JVM内存模型与GC原理解析本文将从JVM内存模型入手，深入剖析各个区域的作用、GC的运行机制与常见算法，并结合源码与面试思维，带你掌握JVM的底层世界。一、JVM内存模型（JavaMemoryModel）JVM将内存划分为若干区域，每个区域有其独立职责：程序计数器（线程私有）虚拟机栈（线程私有）本地方法栈堆（Heap）方法区（MetaSpace）二、重点区域解析2.1堆（Heap）所有对象实例、
  • 2025腾讯测试开发面经 凸头 java
    2025腾讯测试开发面经1.常见算法时间复杂度：2.冒泡排序时间复杂度：3.HTTP和HTTPS的区别：4.HTTPS加密过程（SSL/TLS四次握手的过程）：5.对称密钥和非对称密钥的区别6.非对称加密应用场景7.数字签名的加密过程8.加密技术除了HTTPS还有什么应用：9.反射机制10.IOC是什么11.常用锁有哪些：12.synchronized是公平锁吗13.公平锁有哪些14.原子类有哪些
  • jQuery 跨域访问的三种方式 No 'Access-Control-Allow-Origin' header is present on the reque qiaolevip 每天进步一点点学习永无止境跨域众观千象
    XMLHttpRequest cannot load http://v.xxx.com. No 'Access-Control-Allow-Origin' header is present on the requested resource. Origin 'http://localhost:63342' is therefore not allowed access. test.html:1
  • mysql 分区查询优化 annan211 java分区优化mysql
    分区查询优化 引入分区可以给查询带来一定的优势，但同时也会引入一些bug. 分区最大的优点就是优化器可以根据分区函数来过滤掉一些分区，通过分区过滤可以让查询扫描更少的数据。 所以，对于访问分区表来说，很重要的一点是要在where 条件中带入分区，让优化器过滤掉无需访问的分区。 可以通过查看explain执行计划，是否携带 partitions
  • MYSQL存储过程中使用游标 chicony Mysql存储过程
    DELIMITER $$ DROP PROCEDURE IF EXISTS getUserInfo $$ CREATE PROCEDURE getUserInfo(in date_day datetime)-- -- 实例-- 存储过程名为：getUserInfo-- 参数为：date_day日期格式:2008-03-08--    BEGINdecla
  • mysql 和 sqlite 区别 Array_06 sqlite
    转载： http://www.cnblogs.com/ygm900/p/3460663.html mysql 和 sqlite 区别 SQLITE是单机数据库。功能简约，小型化，追求最大磁盘效率 MYSQL是完善的服务器数据库。功能全面，综合化，追求最大并发效率 MYSQL、Sybase、Oracle等这些都是试用于服务器数据量大功能多需要安装，例如网站访问量比较大的。而sq
  • pinyin4j使用 oloz pinyin4j
    首先需要pinyin4j的jar包支持；jar包已上传至附件内 方法一:把汉字转换为拼音；例如：编程转换后则为biancheng      /** * 将汉字转换为全拼 * @param src 你的需要转换的汉字 * @param isUPPERCASE 是否转换为大写的拼音； true:转换为大写；fal
  • 微博发送私信 随意而生 微博
    在前面文章中说了如和获取登陆时候所需要的cookie，现在只要拿到最后登陆所需要的cookie，然后抓包分析一下微博私信发送界面 http://weibo.com/message/history?uid=****&name=**** 可以发现其发送提交的Post请求和其中的数据， 让后用程序模拟发送POST请求中的数据，带着cookie发送到私信的接入口，就可以实现发私信的功能了。
  • jsp 香水浓 jsp
    JSP初始化     容器载入JSP文件后，它会在为请求提供任何服务前调用jspInit()方法。如果您需要执行自定义的JSP初始化任务，复写jspInit()方法就行了 JSP执行     这一阶段描述了JSP生命周期中一切与请求相关的交互行为，直到被销毁。     当JSP网页完成初始化后
  • 在 Windows 上安装 SVN Subversion 服务端 AdyZhang SVN
    在 Windows 上安装 SVN Subversion 服务端2009-09-16高宏伟哈尔滨市道里区通达街291号   最佳阅读效果请访问原地址：http://blog.donews.com/dukejoe/archive/2009/09/16/1560917.aspx   现在的Subversion已经足够稳定，而且已经进入了它的黄金时段。我们看到大量的项目都在使
  • android开发中如何使用 alertDialog从listView中删除数据？ aijuans android
    我现在使用listView展示了很多的配置信息，我现在想在点击其中一条的时候填出 alertDialog,点击确认后就删除该条数据，（ ArrayAdapter ，ArrayList，listView 全部删除），我知道在 下面的onItemLongClick 方法中 参数 arg2  是选中的序号，但是我不知道如何继续处理下去 1 2 3
  • jdk-6u26-linux-x64.bin 安装 baalwolf linux
    1.上传安装文件(jdk-6u26-linux-x64.bin) 2.修改权限 [root@localhost ~]# ls -l /usr/local/jdk-6u26-linux-x64.bin 3.执行安装文件 [root@localhost ~]# cd /usr/local [root@localhost local]# ./jdk-6u26-linux-x64.bin&nbs
  • MongoDB经典面试题集锦 BigBird2012 mongodb
    1.什么是NoSQL数据库？NoSQL和RDBMS有什么区别？在哪些情况下使用和不使用NoSQL数据库？ NoSQL是非关系型数据库，NoSQL = Not Only SQL。 关系型数据库采用的结构化的数据，NoSQL采用的是键值对的方式存储数据。 在处理非结构化/半结构化的大数据时；在水平方向上进行扩展时；随时应对动态增加的数据项时可以优先考虑使用NoSQL数据库。 在考虑数据库的成熟
  • JavaScript异步编程Promise模式的6个特性 bijian1013 JavaScriptPromise
            Promise是一个非常有价值的构造器，能够帮助你避免使用镶套匿名方法，而使用更具有可读性的方式组装异步代码。这里我们将介绍6个最简单的特性。         在我们开始正式介绍之前，我们想看看Javascript Promise的样子： var p = new Promise(function(r
  • [Zookeeper学习笔记之八]Zookeeper源代码分析之Zookeeper.ZKWatchManager bit1129 zookeeper
    ClientWatchManager接口 //接口的唯一方法materialize用于确定那些Watcher需要被通知 //确定Watcher需要三方面的因素1.事件状态 2.事件类型 3.znode的path public interface ClientWatchManager { /** * Return a set of watchers that should
  • 【Scala十五】Scala核心九：隐式转换之二 bit1129 scala
    隐式转换存在的必要性，   在Java Swing中，按钮点击事件的处理，转换为Scala的的写法如下：   val button = new JButton button.addActionListener( new ActionListener { def actionPerformed(event: ActionEvent) {
  • Android JSON数据的解析与封装小Demo ronin47
    转自：http://www.open-open.com/lib/view/open1420529336406.html package com.example.jsondemo; import org.json.JSONArray; import org.json.JSONException; import org.json.JSONObject;    impor
  • [设计]字体创意设计方法谈 brotherlamp UIui自学ui视频ui教程ui资料
      从古至今，文字在我们的生活中是必不可少的事物，我们不能想象没有文字的世界将会是怎样。在平面设计中，UI设计师在文字上所花的心思和功夫最多，因为文字能直观地表达UI设计师所的意念。在文字上的创造设计，直接反映出平面作品的主题。 如设计一幅戴尔笔记本电脑的广告海报，假设海报上没有出现“戴尔”两个文字，即使放上所有戴尔笔记本电脑的图片都不能让人们得知这些电脑是什么品牌。只要写上“戴尔笔
  • 单调队列-用一个长度为k的窗在整数数列上移动，求窗里面所包含的数的最大值 bylijinnan java算法面试题
    import java.util.LinkedList; /* 单调队列 滑动窗口 单调队列是这样的一个队列：队列里面的元素是有序的，是递增或者递减 题目：给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k. 要求：f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1 问题的另一种描述就
  • struts2处理一个form多个submit chiangfai struts2
    web应用中，为完成不同工作，一个jsp的form标签可能有多个submit。如下代码： <s:form action="submit" method="post" namespace="/my"> <s:textfield name="msg" label="叙述：">
  • shell查找上个月，陷阱及野路子 chenchao051 shell
    date -d "-1 month" +%F     以上这段代码，假如在2012/10/31执行，结果并不会出现你预计的9月份，而是会出现八月份，原因是10月份有31天，9月份30天，所以-1 month在10月份看来要减去31天，所以直接到了8月31日这天，这不靠谱。     野路子解决：假设当天日期大于15号
  • mysql导出数据中文乱码问题 daizj mysql中文乱码导数据
    解决mysql导入导出数据乱码问题方法： １、进入mysql，通过如下命令查看数据库编码方式： mysql>  show variables like 'character_set_%'; +--------------------------+----------------------------------------+ | Variable_name&nbs
  • SAE部署Smarty出现：Uncaught exception 'SmartyException' with message 'unable to write dcj3sjt126com PHPsmartysae
      对于SAE出现的问题：Uncaught exception 'SmartyException' with message 'unable to write file...。 官方给出了详细的FAQ：http://sae.sina.com.cn/?m=faqs&catId=11#show_213 解决方案为：   01 $path 
  • 《教父》系列台词 dcj3sjt126com
    Your love is also your weak point. 你的所爱同时也是你的弱点。   If anything in this life is certain, if history has taught us anything, it is that you can kill anyone.   不顾家的人永远不可能成为一个真正的男人。 &
  • mongodb安装与使用 dyy_gusi mongo
    一.MongoDB安装和启动,widndows和linux基本相同 1.下载数据库,     linux:mongodb-linux-x86_64-ubuntu1404-3.0.3.tgz 2.解压文件,并且放置到合适的位置     tar -vxf mongodb-linux-x86_64-ubun
  • Git排除目录 geeksun git
    在Git的版本控制中，可能有些文件是不需要加入控制的，那我们在提交代码时就需要忽略这些文件，下面讲讲应该怎么给Git配置一些忽略规则。   有三种方法可以忽略掉这些文件，这三种方法都能达到目的，只不过适用情景不一样。 1.  针对单一工程排除文件 这种方式会让这个工程的所有修改者在克隆代码的同时，也能克隆到过滤规则，而不用自己再写一份，这就能保证所有修改者应用的都是同一
  • Ubuntu 创建开机自启动脚本的方法 hongtoushizi ubuntu
    转载自： http://rongjih.blog.163.com/blog/static/33574461201111504843245/ Ubuntu 创建开机自启动脚本的步骤如下： 1) 将你的启动脚本复制到 /etc/init.d目录下 以下假设你的脚本文件名为 test。   2) 设置脚本文件的权限 $ sudo chmod 755
  • 第八章 流量复制/AB测试/协程 jinnianshilongnian nginxluacoroutine
    流量复制 在实际开发中经常涉及到项目的升级，而该升级不能简单的上线就完事了，需要验证该升级是否兼容老的上线，因此可能需要并行运行两个项目一段时间进行数据比对和校验，待没问题后再进行上线。这其实就需要进行流量复制，把流量复制到其他服务器上，一种方式是使用如tcpcopy引流；另外我们还可以使用nginx的HttpLuaModule模块中的ngx.location.capture_multi进行并发
  • 电商系统商品表设计 lkl
    DROP TABLE IF EXISTS `category`; -- 类目表 /*!40101 SET @saved_cs_client = @@character_set_client */; /*!40101 SET character_set_client = utf8 */; CREATE TABLE `category` ( `id` int(11) NOT NUL
  • 修改phpMyAdmin导入SQL文件的大小限制 pda158 sqlmysql
    　用phpMyAdmin导入mysql数据库时，我的10M的 数据库不能导入，提示mysql数据库最大只能导入2M。 　　 phpMyAdmin数据库导入出错： 　　You probably tried to upload too large file. Please refer to documentation for ways to workaround this limit.
  • Tomcat性能调优方案 Sobfist apachejvmtomcat应用服务器
    一、操作系统调优 对于操作系统优化来说，是尽可能的增大可使用的内存容量、提高CPU的频率，保证文件系统的读写速率等。经过压力测试验证，在并发连接很多的情况下，CPU的处理能力越强，系统运行速度越快。。 【适用场景】 任何项目。 二、Java虚拟机调优 应该选择SUN的JVM，在满足项目需要的前提下，尽量选用版本较高的JVM，一般来说高版本产品在速度和效率上比低版本会有改进。 J
  • SQLServer学习笔记 vipbooks 数据结构xml
    1、create database school 创建数据库school 2、drop database school 删除数据库school 3、use school 连接到school数据库，使其成为当前数据库 4、create table class(classID int primary key identity not null) 创建一个名为class的表，其有一
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他