clonechen2021
clonechen2021

算法面试题《精选题目+题解分类汇总》

从去年年底开始想准备找实习，于是就开始懒散的复习。

大二学过数据结构，对基本的算法理论和数据结构有过了解，但是感觉又基本都交还给老师了
于是开始零散的复习，在leetcode上按照通过率由高到低开始刷，发现自己连通过率最高的几个题都吃力，几乎每个题都要去看题解然后慢慢消化
刷了十多个题就放弃了，这种盲目的玩法真的太伤自信心了

于是就去看书，先复习下基础，当然就盲目看书还是没学到什么东西

之后又看了慕课网的bobo老师的算法课程，感觉时间不多了就一口气的看完，边看边敲，感觉自己有点进步了，leetcode总共通过了80多个题了

后来，又尝试了去刷《剑指offer》的套题，凭借着题解刷到了40多个题，其他的题看着题解都感觉吃力了，于是又放弃了

过年期间懈怠了一下，然后再去做之前通过了的题，感觉还是不会做，原来之前会做都是因为有视频和参考题解的作用

这时才意识到自己的刷题方法有问题，只刷一遍是不对的，没有体系的刷是不对的

于是又回到最基础的知识点，选择按类型的反复刷，不强求每个类型刷多少个题，但一定要掌握知识点，每个题至少做五遍，保证不看题解和原来的代码自己可以凭借理解一步步写出代码

于是，我就开始高频考题和优质代码的整理和刷题，参考《极客时间-算法训练营》的题目和cyc2018大佬的复习笔记中的高频题目开始整理自己的复习笔记，笔记内容都放在我的专栏《leetcode精选题集》
我刷题的步骤可以总结如下：

  1. 复习某个知识点理论知识
  2. 寻找某个知识点相关的高频题（5-10个）
  3. 开始刷题，先自己想解题思路
  4. 开始看leetcode中文站与该知识点相关的题解，写出第一版代码
  5. 上leetcode全球站查看高赞题解（看全球站只需要将中文站的网址leetcode-cn.com改为leetcode.com，其他的路径都是一致的）
  6. 然后写出自己觉得最容易理解且效率较优的代码
  7. 每个知识点刷两三个题之后就先不要看题解，自己先做，做不出来再看题解
  8. 将每个知识点对应的题目和自己能很容易理解的代码整理成文档，空闲时间可以看一看
  9. 然后定期的反复刷专题，每次针对同一个知识点进行刷题

针对题目的选择和较为优化的代码，大家可以参考下我的专栏，我的代码全部是由Java编写的，且代码都是学习了大量题解后整理的较优的，如果有些题找不到较好的Java题解可以作为参考。

我对刷算法题的认知就：听再说的老师讲课不如自己去刷自己去理解，前前后后听了3套网上的面试算法题课程，老师都讲的特别好，但是自己动手较少，一写代码就不会，所以和我曾经一样算法一写就不会的可以尝试着按专题来逐个攻破

我刷题的目录整理如下，想体系化刷题的同学可以参考这个路径（标题链接我的专题文章，题目链接leetcode中文站题目）

  • 数组与矩阵

    • 移动零
    • 盛最多水的容器
    • 爬楼梯
    • 两数之和
    • *三数之和
    • 删除排序数组中的重复项
    • 旋转数组
    • 合并两个有序数组
    • 加一
    • *重塑矩阵
    • 最大连续一的个数
    • 搜索二维矩阵II
    • *有序矩阵中第K小的元素
    • *寻找重复数

  • 链表

    • 环形链表
    • 环形链表II
    • 合并两个有序链表
    • 反转链表
    • 两两交换链表中的节点
    • *相交链表
    • 删除排序链表中的重复元素
    • 删除链表的倒数第N个节点
    • 两数相加II
    • 回文链表
    • *奇偶链表
    • *分割链表

  • 栈和队列

    • 有效的括号
    • 最小栈
    • 用栈实现队列
    • 用队列实现栈
    • 柱形图中的最大面积
    • 接雨水
    • 每日温度
    • 下一个更大元素II

  • 哈希表

    • 有效的字母异位词
    • 字母异位词分组
    • 存在重复元素
    • 最长和谐子序列
    • 最长连续序列

  • 树的遍历

    • 二叉树的中序遍历
    • 二叉树的前序遍历
    • 二叉树的后序遍历
    • 二叉树的层次遍历
    • N叉树的前序遍历
    • N叉树的后序遍历
    • N叉树的层次遍历

  • 递归

    • 括号生成
    • 验证二叉搜索树
    • 二叉树的最大高度
    • 二叉树的最小深度
    • 翻转二叉树
    • 二叉搜索树的最近公共祖先
    • 二叉树的最近公共祖先
    • 从前序与中序遍历序列构造二叉树
    • 从中序与后序遍历序列构造二叉树

  • 分治与回溯

    • Pow(x,n)（分治）
    • 为运算表达式设计优先级（分治）
    • 子集（回溯）
    • 子集II（回溯）
    • 电话号码的字母组合（回溯）
    • 单词搜索（回溯）
    • 组合（回溯）
    • 组合总和（回溯）
    • 组合总和II（回溯）
    • 组合总和III（回溯）
    • 全排列（回溯）
    • 全排列II（回溯）
    • N皇后（回溯）

  • DFS和BFS

    • 二叉树的层次遍历
    • 括号生成
    • 在每个树行中找最大值
    • 岛屿数量
    • 岛屿的最大面积
    • 被围绕的区域
    • 单词接龙

  • 双指针专题

    • 167.两数之和II-输入有序数组（头尾指针）
    • 633.平方数之和（头尾指针）
    • 345.反转字符串中的元音字母（头尾指针）
    • 680.验证回文字符串Ⅱ（头尾指针）
    • 88.合并两个有序数组（异步指针）
    • 21.合并两个有序链表（异步指针）
    • 141.环形链表（快慢指针）
    • 142.环形链表II（快慢指针）
    • 19.删除链表的倒数第N个节点（快慢指针）
    • 234.回文链表（快慢指针）

  • 贪心算法

    • 860.柠檬水找零
    • 455.分发饼干
    • 121.买卖股票的最佳时机
    • 122.买卖股票的最佳时机II
    • 55.跳跃游戏
    • 45.跳跃游戏 II
    • 435.无重叠区间
    • 452.用最少数量的箭引爆气球
    • 406.根据身高重建队列
    • 605.种花问题
    • 392.判断子序列
    • 665.非递减数列
    • 53.最大子序和
    • 763.划分字母区间

  • 二叉树的递归

    • 普通二叉树
      • 104.二叉树的最大深度
      • 111.二叉树的最小深度
      • 110.平衡二叉树
      • 543.二叉树的直径（两节点最大路径）
      • 687.最长同值路径
      • 226.翻转二叉树
      • 101.对称二叉树
      • 617.合并二叉树
      • 112.路径总和
      • 437.路径总和III
      • 572.另一个树的子树
      • 404.左叶子之和
      • 337.打家劫舍III
      • 671.二叉树中第二小的节点
    • BST
      • 669.修剪二叉搜索树
      • 230.二叉搜索树中第K小的元素
      • 538.把二叉搜索树转换为累加树
      • 235.二叉搜索树的最近公共祖先
      • 98.验证二叉搜索树
      • 108.将有序数组转换为二叉搜索树
      • 109.有序链表转换二叉搜索树
      • 653.两数之和IV-输入BST
      • 530.二叉搜索树的最小绝对差
      • 501.二叉搜索树中的众数

  • 二分查找

    • 69.x的平方根
    • 367.有效的完全平方数
    • 33.搜索旋转排序数组
    • 74.搜索二维矩阵
    • 153.寻找旋转排序数组中的最小值
    • 744.寻找比目标字母大的最小字母
    • 540.有序数组中的单一元素
    • 278.第一个错误的版本
    • 34.在排序数组中查找元素的第一个和最后一个位置

  • 位运算

    • 191.位1的个数
    • 231.2的幂
    • 342.4的幂
    • 190.颠倒二进制位
    • 338.比特位计数
    • 461.汉明距离
    • 136.只出现一次的数字
    • 260.只出现一次的数字III
    • 268.缺失数字
    • 面试题16.01.交换数字
    • 693.交替位二进制数
    • 476.数字的补数
    • 371.两整数之和
    • 318.最大单词长度乘积

  • 动态规划

    • 斐波拉契数组变形系列
      • 70.爬楼梯
      • 322.零钱兑换
    • 不同路径系列
      • 62.不同路径
      • 63.不同路径II
      • 120.三角形最小路径和
      • 64.最小路径和
    • 子序列系列
      • 53.最大子序和（子序列最大和）
      • 152.乘积最大子数组（子序列最大积）
      • 1143.最长公共子序列（子序列最大公共序列）
    • 打家劫舍系列
      • 198.打家劫舍
      • 213.打家劫舍II
      • 337.打家劫舍III
    • 买卖股票系列
      • 121.买卖股票的最佳时机
      • 122.买卖股票的最佳时机II
      • 123.买卖股票的最佳时机III
      • 188.买卖股票的最佳时机IV
      • 309.最佳买卖股票时机含冷冻期
      • 714.买卖股票的最佳时机含手续费

我的专栏《leetcode精选题集》会一直更新，有好的建议欢迎大家在下方留言

更新时间：2020年3月31日09:43:33

你可能感兴趣的:(#,leetcode分类题集,算法,二叉树,数据结构,java,面试)

  • 递归算法实践--到仓合单助力京东物流提效增收 程序员
    作者：京东物流李硕#一、背景京东物流到仓业务「对商家」为了减少商家按照京东采购单分货备货过程，对齐行业直接按照流向交接，提升商家满意度；「对京东」揽收操作APP提效；到仓合单功能应运而生；二、问题一次批量采购单（一次50或者100个采购单）需要根据不同的规则合并成多个订单；每一个采购单可以是不同的来源类型（自营和非自营）、不同的收货类型，每一个采购单会有多个SKU，同一个SKU只有一个等级，一批采
  • JavaScript进阶 不断学习的码农 javascriptjavascript前端vue.js
    一.同步和异步程序同步程序就是从头到尾一一执行异步是同步程序执行完成之后才来执行异步程序js是单线程的一个任务执行完成之后才会执行另外一个二.js的内存结构栈内存和堆内存js分引用类型和原始类型原始类型存储在栈内存中引用类型存储在堆内存中三.什么是闭包闭包就是函数嵌套函数，内部的函数就是闭包正常情况下函数执行完成之后，内部的变量就会被销毁（释放内存）闭包：内部函数没有执行完成，外部函数变量不会被销
  • Android 右键后无Java class创建 不吃凉粉 androidjava开发语言
    Androidstudio创建javaclass：最近几个月用Androidstudio开发，因为电脑设置了一个新的用户使用，原来的androidstudio,打开之前的正常的项目总是报一些奇奇怪怪的错误，就重新安装了最新的版本问题描述但是新的androidstudio右键后没有javaclass,本来我就不怎么用java和androidstudio,又赶时间，不想花时间用更不了解的kotlin解
  • Android 8 Wifi 初始化过程 weixin_34315665 移动开发java
    记录一下wifi初始化过程。packages/apps/Settings/src/com/android/settings/wifi/WifiSettings.javapublicvoidonStart(){super.onStart();//创建WifiEnabler对象//On/offswitchishiddenforSetupWizard(returnsnull)mWifiEnabler=c
  • 深入理解 Java 并发编程中的锁机制 向着开发进攻 java并发编程java开发语言
    深入理解Java并发编程中的锁机制在Java并发编程中，锁是一个至关重要的概念，它用于确保多个线程在访问共享资源时能够遵循正确的顺序和互斥规则。锁机制的设计和使用直接影响到程序的效率、正确性和可维护性。本文将从锁的基本概念讲起，深入分析Java中的锁类型、实现方式以及如何避免常见的并发问题。1.什么是锁？锁是一种同步机制，它用于限制对共享资源的访问，确保在同一时刻只有一个线程能够访问资源。锁的目的
  • 交叉熵损失函数（Cross-Entropy Loss） 我叫罗泽南 深度学习人工智能
    原理交叉熵损失函数是深度学习中分类问题常用的损失函数，特别适用于多分类问题。它通过度量预测分布与真实分布之间的差异，来衡量模型输出的准确性。交叉熵的数学公式交叉熵的定义如下：CrossEntroyLoss=−∑i=1Nyi⋅log(y^i)\begin{equation}CrossEntroyLoss=-\sum_{i=1}^{N}y_i\cdotlog(\hat{y}_i)\end{equati
  • 操作系统之输入输出管理 DKPT #操作系统开发语言学习c语言笔记算法
    操作系统中的输入输出（I/O）管理主要涉及I/O设备的分配、控制以及数据的传输。以下是对操作系统中I/O管理的详细解释：一、I/O设备I/O设备是计算机中用于数据输入和输出的外部设备，如键盘、鼠标、显示器、打印机等。这些设备按照不同的分类标准可以分为多种类型，如按使用特性分为人机交互类设备、存储设备和网络通信设备；按传输速率分为低速设备、中速设备和高速设备；按信息交换的单位分为块设备和字符设备等。
  • JS宏进阶：Map与Object jackispy JS宏进阶javascript开发语言ecmascript
    Object是JavaScript中最基本的数据类型之一，用于创建对象实例。newObject()是创建空对象的一种常见方式。而Map只是一种用于存储键值对的数据结构。相对于Object而言，他没有原型（也就是不能通过原型链的方式添加方法），但也存在自身的优势，某些场景，newMap可能比newObject更好用。下面是其内置方法的详细介绍：一、newMap1、创建新的Map对象，只能使用newM
  • Java 并发舞台：多线程小精灵的奇幻冒险之旅 guihong004 java面试题java开发语言
    1.线程池的拒绝策略有哪些？Java中的线程池提供了几种不同的拒绝策略，当线程池无法处理新的任务时（比如因为线程池已满并且工作队列也满了），这些策略会决定如何处理新提交的任务。ThreadPoolExecutor类中定义了以下四种内置的拒绝策略：AbortPolicy：这是默认的拒绝策略。当有新任务提交且线程池无法处理时，它会抛出一个RejectedExecutionException异常。Cal
  • AI大模型如何赋能电商行业，引领变革 虞书欣的C 人工智能开发语言
    •个性化推荐：利用机器学习算法分析用户的历史购买记录、浏览行为和喜好，生成个性化的产品推荐列表，提升用户的购买意愿和满意度。•优化用户体验：•智能搜索引擎：运用自然语言处理技术，优化搜索引擎，让用户能够通过自然语言进行搜索。•虚拟客服：通过聊天机器人和语音助手，提供24/7的客户支持，快速解答用户咨询。•图像识别：利用计算机视觉技术，用户可以通过拍照识别商品，快速找到相似商品或进行排版搭配推荐。•
  • 什么是三高架构? java1234_小锋 java架构java微服务
    大家好，我是锋哥。今天分享关于【什么是三高架构?】面试题。希望对大家有帮助；什么是三高架构?1000道互联网大厂Java工程师精选面试题-Java资源分享网“三高架构”通常是指高可用性（HighAvailability）、高性能（HighPerformance）和高扩展性（HighScalability）架构。这三个特性是现代计算系统、尤其是在分布式系统和云计算架构中，设计和部署的关键目标。以下是
  • JavaWeb 开发入门：从基础到应用 大梦百万秋 知识学爆java
    JavaWeb是基于Java技术构建的Web应用开发体系。得益于Java的跨平台性和强大的生态系统，JavaWeb长期以来一直是企业级开发的首选方案之一。本篇博客将从JavaWeb的基本概念、核心技术到实际项目开发，带你全面了解如何利用JavaWeb构建一个动态网站。什么是JavaWeb？JavaWeb是使用Java技术开发Web应用程序的总称，通常包括动态网页、交互式功能和后端逻辑。它支持开发以
  • 流量分析利器arkime的学习之路（二）---API接口 胖哥王老师 流量分析学习笔记网络协议学习arkimeAPI
    前文回忆《流量分析利器arkime的学习之路（一）---安装部署》概述注意点Arkime对所有API调用都使用摘要身份验证，因此请确保在库或curl命令中启用摘要身份验证。学习如何进行API调用的最简单方法是打开浏览器的javascript控制台，观察ArkimeUI正在进行的调用，它使用所有相同的API。注意：许多API端点都需要一个数据库字段名称，这与您在搜索表达式中使用的名称不同。查看数据库
  • python爬虫 短视频平台数据抓取：抓取视频和评论 Python爬虫项目 2025年爬虫实战项目python爬虫音视频网络爬虫开发语言
    随着短视频平台如抖音、快手、TikTok等的兴起，越来越多的内容创作者和观众通过短视频平台分享和观看视频内容。短视频平台包含了丰富的数据，如视频内容、评论、点赞数、分享数等，这些数据对市场分析、用户行为分析、视频推荐算法等方面具有重要意义。抓取这些数据可以帮助我们获取平台的动态信息，为数据分析提供基础。本文将详细介绍如何使用Python编写爬虫抓取短视频平台上的视频和评论数据，包括技术栈选择、爬虫
  • Android应用开发入门：从Android Studio环境设置到Java编程基础 Python爬虫项目 移动开发精通教程androidandroidstudiojavagiteeide
    目录介绍步骤一：设置AndroidStudio环境步骤二：了解AndroidStudio界面步骤三：学习Java编程基础变量和数据类型数组和集合控制流类和方法结论介绍Android应用开发是一个令人兴奋和有趣的领域。如果你对移动应用程序开发感兴趣，并且想要学习如何开始构建自己的Android应用，那么你来对地方了！本篇博客将带你从头开始，介绍如何设置AndroidStudio环境，学习Java编程
  • JVM学习指南(41)-GC日志分析 俞兆鹏 JVM学习指南JVM
    文章目录1.GC日志的重要性为什么需要分析GC日志？2.GC日志的基本格式示例GC日志格式3.如何启用和配置GC日志示例代码4.分析GC日志的关键指标5.案例分析案例1：频繁的MinorGC6.GC日志分析工具介绍GCViewerMAT（MemoryAnalyzerTool）7.最佳实践和注意事项常见陷阱8.总结1.GC日志的重要性GC（GarbageCollection）日志是Java虚拟机（J
  • 2024最新版JavaScript逆向爬虫教程-------基础篇之JavaScript混淆原理 Amo Xiang JS逆向爬虫开发语言js逆向
    目录一、常量的混淆原理1.1对象属性的两种访问方式1.2十六进制字符串1.3Unicode字符串1.4字符串的ASCII码混淆1.5字符串常量加密1.6数值常量加密二、增加JS逆向者的工作量2.1数组混淆2.2数组乱序2.3花指令2.4jsfuck三、代码执行流程的防护原理3.1流程平坦化3.2逗号表达式混淆四、其他代码防护方案4.1eval加密4.2内存爆破4.3检测代码是否格式化一、常量的混淆
  • Chapter Two：无限debugger的原理与绕过与断点调试 Amo Xiang 爬虫实战javascript前端无限debugger
    目录1.无限debugger的原理与绕过1.1案例介绍1.2实现原理1.3禁用断点1.4补充：改写JavaScript文件2.断点调试1.无限debugger的原理与绕过1.1案例介绍debugger是JavaScript中定义的一个专门用于断点调试的关键字，只要遇到它，JavaScript的执行便会在此处中断，进入调试模式。有了debugger这个关键字，我们就可以非常方便地对JavaScrip
  • 【强化学习】Mava框架 大雨淅淅 人工智能机器学习算法人工智能学习深度学习
    目录一、选择框架二、学习框架基础三、深入框架高级特性四、实践项目五、参考文档和社区资源六、编写测试用例七、学习框架的生态系统八、持续学习和适应九、建立个人项目或工作项目十、反思和总结关于Mava框架的学习，首先需要明确的是，您可能是指Java框架的学习，因为“Mava”并非一个广为人知的特定Java框架名称。在Java开发领域，有多个知名的框架，如Spring、SpringBoot、Hiberna
  • Python字典实战：打造高效学生成绩管理系统 清水白石008 pythonPython题库python开发语言
    Python字典实战：打造高效学生成绩管理系统在日常学习和工作中，我们经常需要管理和查询数据。Python的字典（Dictionary）是一种非常强大的数据结构，它以键值对（key-valuepairs）的形式存储数据，能够实现高效的数据检索。本文将以创建一个学生成绩管理系统为例，深入讲解如何使用Python字典存储学生姓名和成绩信息，并实现根据姓名查找成绩的功能。本文旨在提供实用性强、内容丰富、
  • iMac电脑启动ideal跑Java项目报错(Class JavaLaunchHelper is implemented in both...One of the two will be used.) 学习时长两年半的小学生 开发的小坑小洼编辑器java
    第一次在iMac上面跑ideal，启动一个main方法出现报错（objc[19374]:ClassJavaLaunchHelperisimplementedinboth/Library/Java/JavaVirtualMachines/jdk1.8.0_121.jdk/Contents/Home/bin/java(0x10d1cb4c0)and/Library/Java/JavaVirtualMa
  • 一句话就能回答的前端面试题（2024年10月最新版） 小姐姐呀～ 前端javascriptvue
    1、v-if和v-show的区别相同点:v-if和v-show都可以控制dom元素的展示和隐藏不同点：v-if的显示隐藏是将dom元素整个添加或删除而v-show的隐藏是为该元素添加CSS样式display:none,dom元素还在一般进入页面不需要频繁显示或隐藏就用v-if2、data()为什么是一个函数为了防止多个组件实例对象共用一个data，产生数据污染3、什么是闭包闭包就是内部函数定义一个
  • 关于StringBuilder扩容机制的理解 司空怡瑾 java开发语言
    一.为什么要用StringBuilder？在java中由于字符串的不可变性，即一旦创建就不能修改其内容，每次使用String类进行字符串拼接时，都会创建一个新的String对象，原有的String对象会被丢弃，为了解决这一问题，我们引入了StringBuilder类，StringBuilder是一个可变的字符序列，允许在原对象上进行修改，避免了创建大量的中间对象。二.StringBuilder的扩
  • Java基础——String 白暮晚 Java八股java
    Java基础——StringString是Java基础类型中较为特殊的一个类，我们这里着重探讨一下这个类。StringString底层使用一个char类型的数组来存储字符串，且该数组使用了private和final修饰为什么说String是不可变的final与private修饰该字符数组且未暴露修改方法，杜绝了从外部修改该对象的可能性由于final的使用导致子类无法继承该对象，进而导致子类不可能修
  • JSON数据格式转换 百事老饼干 前端积累json
    在前端Vue3中，处理JSON数据通常涉及到从API获取JSON、解析JSON数据、或者将JavaScript对象转换为JSON字符串。这里是几种常见的JSON转换操作一、从JSON字符串解析为JavaScript对象如果你从API或其他地方收到一个JSON字符串，可以使用JSON.parse()来将它转换为JavaScript对象。letjsonString='{"name":"John","a
  • VUE前端实现防抖节流 Lodash 百事老饼干 前端积累前端
    方法一：采用Lodash工具库Lodash是一个一致性、模块化、高性能的JavaScript实用工具库。（1）采用终端导入Lodash库$npmi-gnpm$npmi--savelodash（2）应用示例：搜索框输入防抖在这个示例中，我们希望用户在输入框中停止输入500毫秒后才执行搜索操作，避免频繁请求.//假设这是一个执行搜索操作的函数functionperformSearch(query){c
  • pythonsvm模型优化_Python进化算法工具箱的使用（三）用进化算法优化SVM参数 weixin_39878698 pythonsvm模型优化
    前言自从上两篇博客详细讲解了Python遗传和进化算法工具箱及其在带约束的单目标函数值优化中的应用以及利用遗传算法求解有向图的最短路径之后，我经过不断学习工具箱的官方文档以及对源码的研究，更加掌握如何利用遗传算法求解更多有趣的问题了。与前面的文章不同，本篇采用差分进化算法来优化SVM中的参数C和Gamma。(用遗传算法也可以，下面会给出效果比较)首先简单回顾一下Python高性能实用型遗传和进化算
  • 差分进化算法_Python进化算法工具箱的使用（三）用进化算法优化SVM参数 weixin_39747075 差分进化算法
    前言自从上两篇博客详细讲解了Python遗传和进化算法工具箱及其在带约束的单目标函数值优化中的应用以及利用遗传算法求解有向图的最短路径之后，我经过不断学习工具箱的官方文档以及对源码的研究，更加掌握如何利用遗传算法求解更多有趣的问题了。与前面的文章不同，本篇采用差分进化算法来优化SVM中的参数C和Gamma。（用遗传算法也可以，下面会给出效果比较）首先简单回顾一下Python高性能实用型遗传和进化算
  • 分布式系统理论基础二-CAP 王知无(import_bigdata)
    GitHub：https://github.com/wangzhiwubigdata/God-Of-BigData关注公众号,内推,面试,资源下载,关注更多大数据技术~大数据成神之路~预计更新500+篇文章，已经更新50+篇~引言CAP是分布式系统、特别是分布式存储领域中被讨论最多的理论，“什么是CAP定理？”在Quora分布式系统分类下排名FAQ的No.1。CAP在程序员中也有较广的普及，它不仅
  • Go 语言 map源码分析及图解（一）（查找、写入、删除K/V值） Mr.禾 Gogolang数据结构源码分析图解
    文章目录map基本结构hash值定位K/V值map创建计算桶的数量申请buckets内存空间tophash标记位介绍查找K/V值（mapaccess1）写入K/V值（mapassign）删除K/V值（mapdelete）map扩容的源码分析见下一节map基本结构hmap是map的核心数据结构：typehmapstruct{countint//当前的元素个数flagsuint8Buint8//桶的数
  • 解读Servlet原理篇二---GenericServlet与HttpServlet 周凡杨 javaHttpServlet源理GenericService源码
    在上一篇《解读Servlet原理篇一》中提到，要实现javax.servlet.Servlet接口（即写自己的Servlet应用），你可以写一个继承自javax.servlet.GenericServletr的generic Servlet ，也可以写一个继承自java.servlet.http.HttpServlet的HTTP Servlet（这就是为什么我们自定义的Servlet通常是exte
  • MySQL性能优化 bijian1013 数据库mysql
            性能优化是通过某些有效的方法来提高MySQL的运行速度，减少占用的磁盘空间。性能优化包含很多方面，例如优化查询速度，优化更新速度和优化MySQL服务器等。本文介绍方法的主要有：         a.优化查询         b.优化数据库结构  
  • ThreadPool定时重试 dai_lm javaThreadPoolthreadtimertimertask
    项目需要当某事件触发时，执行http请求任务，失败时需要有重试机制，并根据失败次数的增加，重试间隔也相应增加，任务可能并发。 由于是耗时任务，首先考虑的就是用线程来实现，并且为了节约资源，因而选择线程池。 为了解决不定间隔的重试，选择Timer和TimerTask来完成 package threadpool; public class ThreadPoolTest {
  • Oracle 查看数据库的连接情况 周凡杨 sqloracle 连接
    首先要说的是，不同版本数据库提供的系统表会有不同，你可以根据数据字典查看该版本数据库所提供的表。 select * from dict where table_name like '%SESSION%'; 就可以查出一些表，然后根据这些表就可以获得会话信息 select sid,serial#,status,username,schemaname,osuser,terminal,ma
  • 类的继承 朱辉辉33 java
    类的继承可以提高代码的重用行，减少冗余代码；还能提高代码的扩展性。Java继承的关键字是extends 格式:public class 类名（子类）extends 类名（父类）{ } 子类可以继承到父类所有的属性和普通方法，但不能继承构造方法。且子类可以直接使用父类的public和 protected属性，但要使用private属性仍需通过调用。 子类的方法可以重写，但必须和父类的返回值类
  • android 悬浮窗特效 肆无忌惮_ android
    最近在开发项目的时候需要做一个悬浮层的动画，类似于支付宝掉钱动画。但是区别在于，需求是浮出一个窗口，之后边缩放边位移至屏幕右下角标签处。效果图如下：   一开始考虑用自定义View来做。后来发现开线程让其移动很卡，ListView+动画也没法精确定位到目标点。   后来想利用Dialog的dismiss动画来完成。   自定义一个Dialog后，在styl
  • hadoop伪分布式搭建 林鹤霄 hadoop
    要修改4个文件    1: vim hadoop-env.sh  第九行    2: vim core-site.xml            <configuration>     &n
  • gdb调试命令 aigo gdb
    原文：http://blog.csdn.net/hanchaoman/article/details/5517362   一、GDB常用命令简介   r run 运行.程序还没有运行前使用 c             cuntinue 
  • Socket编程的HelloWorld实例 alleni123 socket
    public class Client { public static void main(String[] args) { Client c=new Client(); c.receiveMessage(); } public void receiveMessage(){ Socket s=null; BufferedRea
  • 线程同步和异步 百合不是茶 线程同步异步
    多线程和同步 : 如进程、线程同步，可理解为进程或线程A和B一块配合，A执行到一定程度时要依靠B的某个结果，于是停下来，示意B运行；B依言执行，再将结果给A；A再继续操作。 所谓同步，就是在发出一个功能调用时，在没有得到结果之前，该调用就不返回，同时其它线程也不能调用这个方法   多线程和异步:多线程可以做不同的事情,涉及到线程通知     &
  • JSP中文乱码分析 bijian1013 javajsp中文乱码
            在JSP的开发过程中，经常出现中文乱码的问题。         首先了解一下Java中文问题的由来：         Java的内核和class文件是基于unicode的，这使Java程序具有良好的跨平台性，但也带来了一些中文乱码问题的麻烦。原因主要有两方面，
  • js实现页面跳转重定向的几种方式 bijian1013 JavaScript重定向
            js实现页面跳转重定向有如下几种方式： 一.window.location.href <script language="javascript"type="text/javascript"> window.location.href="http://www.baidu.c
  • 【Struts2三】Struts2 Action转发类型 bit1129 struts2
     在【Struts2一】 Struts Hello World http://bit1129.iteye.com/blog/2109365中配置了一个简单的Action，配置如下   <!DOCTYPE struts PUBLIC "-//Apache Software Foundation//DTD Struts Configurat
  • 【HBase十一】Java API操作HBase bit1129 hbase
    Admin类的主要方法注释：   1. 创建表 /** * Creates a new table. Synchronous operation. * * @param desc table descriptor for table * @throws IllegalArgumentException if the table name is res
  • nginx gzip ronin47 nginx gzip
    Nginx GZip 压缩 Nginx GZip 模块文档详见：http://wiki.nginx.org/HttpGzipModule 常用配置片段如下： gzip on; gzip_comp_level 2; # 压缩比例，比例越大，压缩时间越长。默认是1 gzip_types text/css text/javascript; # 哪些文件可以被压缩 gzip_disable &q
  • java-7.微软亚院之编程判断俩个链表是否相交 给出俩个单向链表的头指针，比如 h1 ， h2 ，判断这俩个链表是否相交 bylijinnan java
    public class LinkListTest { /** * we deal with two main missions: * * A. * 1.we create two joined-List(both have no loop) * 2.whether list1 and list2 join * 3.print the join
  • Spring源码学习-JdbcTemplate batchUpdate批量操作 bylijinnan javaspring
    Spring JdbcTemplate的batch操作最后还是利用了JDBC提供的方法，Spring只是做了一下改造和封装 JDBC的batch操作： String sql = "INSERT INTO CUSTOMER " + "(CUST_ID, NAME, AGE) VALUES (?, ?, ?)";
  • [JWFD开源工作流]大规模拓扑矩阵存储结构最新进展 comsci 工作流
        生成和创建类已经完成,构造一个100万个元素的矩阵模型,存储空间只有11M大,请大家参考我在博客园上面的文档"构造下一代工作流存储结构的尝试",更加相信的设计和代码将陆续推出.........     竞争对手的能力也很强.......,我相信..你们一定能够先于我们推出大规模拓扑扫描和分析系统的....
  • base64编码和url编码 cuityang base64url
    import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.io.StringWriter; import java.io.UnsupportedEncodingException;
  • web应用集群Session保持 dalan_123 session
    关于使用 memcached 或redis 存储 session ，以及使用 terracotta 服务器共享。建议使用 redis，不仅仅因为它可以将缓存的内容持久化，还因为它支持的单个对象比较大，而且数据类型丰富，不只是缓存 session，还可以做其他用途，一举几得啊。1、使用 filter 方法存储这种方法比较推荐，因为它的服务器使用范围比较多，不仅限于tomcat ，而且实现的原理比较简
  • Yii 框架里数据库操作详解-[增加、查询、更新、删除的方法 'AR模式'] dcj3sjt126com 数据库
        public function getMinLimit () {        $sql = "...";        $result = yii::app()->db->createCo
  • solr StatsComponent（聚合统计） eksliang solr聚合查询solr stats
    StatsComponent 转载请出自出处：http://eksliang.iteye.com/blog/2169134 http://eksliang.iteye.com/ 一、概述        Solr可以利用StatsComponent 实现数据库的聚合统计查询，也就是min、max、avg、count、sum的功能   二、参数
  • 百度一道面试题 greemranqq 位运算百度面试寻找奇数算法bitmap 算法
    那天看朋友提了一个百度面试的题目：怎么找出{1,1,2,3,3,4,4,4,5,5,5,5}  找出出现次数为奇数的数字.   我这里复制的是原话，当然顺序是不一定的，很多拿到题目第一反应就是用map,当然可以解决，但是效率不高。   还有人觉得应该用算法xxx,我是没想到用啥算法好...！   还有觉得应该先排序...   还有觉
  • Spring之在开发中使用SpringJDBC ihuning spring
      在实际开发中使用SpringJDBC有两种方式：   1. 在Dao中添加属性JdbcTemplate并用Spring注入；     JdbcTemplate类被设计成为线程安全的，所以可以在IOC 容器中声明它的单个实例，并将这个实例注入到所有的 DAO 实例中。JdbcTemplate也利用了Java 1.5 的特定(自动装箱，泛型，可变长度
  • JSON API 1.0 核心开发者自述 | 你所不知道的那些技术细节 justjavac json
    2013年5月，Yehuda Katz 完成了JSON API(英文，中文) 技术规范的初稿。事情就发生在 RailsConf 之后，在那次会议上他和 Steve Klabnik 就 JSON 雏形的技术细节相聊甚欢。在沟通单一 Rails 服务器库—— ActiveModel::Serializers 和单一 JavaScript 客户端库——&
  • 网站项目建设流程概述 macroli 工作
    一.概念 网站项目管理就是根据特定的规范、在预算范围内、按时完成的网站开发任务。 二.需求分析 项目立项 　　我们接到客户的业务咨询，经过双方不断的接洽和了解，并通过基本的可行性讨论够，初步达成制作协议，这时就需要将项目立项。较好的做法是成立一个专门的项目小组，小组成员包括：项目经理，网页设计，程序员，测试员，编辑/文档等必须人员。项目实行项目经理制。 客户的需求说明书 　　第一步是需
  • AngularJs 三目运算 表达式判断 qiaolevip 每天进步一点点学习永无止境众观千象AngularJS
    事件回顾：由于需要修改同一个模板，里面包含2个不同的内容，第一个里面使用的时间差和第二个里面名称不一样，其他过滤器，内容都大同小异。希望杜绝If这样比较傻的来判断if-show or not，继续追究其源码。 var b = "{{", a = "}}"; this.startSymbol = function(a) {
  • Spark算子：统计RDD分区中的元素及数量 superlxw1234 sparkspark算子Spark RDD分区元素
    关键字：Spark算子、Spark RDD分区、Spark RDD分区元素数量     Spark RDD是被分区的，在生成RDD时候，一般可以指定分区的数量，如果不指定分区数量，当RDD从集合创建时候，则默认为该程序所分配到的资源的CPU核数，如果是从HDFS文件创建，默认为文件的Block数。   可以利用RDD的mapPartitionsWithInd
  • Spring 3.2.x将于2016年12月31日停止支持 wiselyman Spring 3
                  Spring 团队公布在2016年12月31日停止对Spring Framework 3.2.x（包含tomcat 6.x）的支持。在此之前spring团队将持续发布3.2.x的维护版本。          请大家及时准备及时升级到Spring
  • fis纯前端解决方案fis-pure zccst JavaScript
    作者：zccst FIS通过插件扩展可以完美的支持模块化的前端开发方案，我们通过FIS的二次封装能力，封装了一个功能完备的纯前端模块化方案pure。 1，fis-pure的安装 $ fis install -g fis-pure $ pure -v 0.1.4 2，下载demo到本地 git clone https://github.com/hefangshi/f
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他