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,面试)

  • 编程自学指南：java程序设计开发，Java 对象创建的6种方式，从new到反射：Java 对象创建全解析，new关键字，反射机制，克隆（Clone），反序列化 ，工厂模式，建造者模式 zl515035644 java自学指南java开发语言
    编程自学指南：java程序设计开发，Java对象创建的几种方式一、课程信息学习目标掌握6种主流对象创建方式的实现方法理解每种方式的适用场景与优缺点能根据需求选择最合适的创建方式避免对象创建中的常见错误（如构造器权限问题）二、课程导入：生活中的"创建"场景类比买现成的→new关键字（最常用）复制已有物品→克隆（Clone）按图纸定制→工厂模式（复杂对象）反序列化→从文件/网络恢复对象三、主流创建方式
  • Java 泛型 代码先锋者 java开发java开发语言
    一、引言在Java编程中，泛型是一项强大的特性，它允许在类、接口和方法的定义中使用类型参数。泛型提供了类型安全的集合，避免了在运行时进行类型转换的风险，提高了代码的可读性和可维护性。二、泛型的基本概念2.1泛型的定义泛型，即“参数化类型”，就是将类型由原来的具体的类型参数化，类似于方法中的变量参数，此时类型也定义成参数形式（可以称之为类型形参），然后在使用/调用时传入具体的类型（类型实参）。2.2
  • 使用maven打包项目报错Please refer to... 编程_大白 日常mavenjava
    报错描述：PleaserefertoD:\code\java\project_test\usercenter\usercenter_backend\target\surefire-reportsfortheindividualtestresults.Pleaserefertodumpfiles(ifanyexist)[date].dump,[date]-jvmRun[N].dumpand[date
  • 探究Three.js中模型移动与旋转的交互逻辑 Front_Yue 3D技术实践指南javascriptthree.js3d
    前言Three.js作为一个功能强大的JavaScript3D库，极大地简化了在网页上创建和展示3D图形的过程。它在游戏开发、产品展示、虚拟现实等众多领域都被广泛应用。通过Three.js，开发者能够轻松创建出复杂的三维场景和交互性强的3D应用，为用户带来沉浸式的体验。一、模型移动的交互逻辑实现（一）键盘控制模型移动利用键盘事件来控制模型在三维空间中的位置移动，是一种常见且便捷的交互方式。以下为具
  • Linux---fork函数和exec函数 凉冰难消一腔热血 Linuxlinux
    这里主要介绍Unix/Linux中进程创建，fork()函数和exec()函数。这里先介绍一下什么是进程：进程是正在执行的程序的一个实例。每个实例都有自己的地址空间和执行状态。当操作系统给内核数据结构添加了适当的信息并分配了运行程序代码所需要的资源时，程序就成了进程。一个进程有一个地址空间（它可以访问的内存）和至少一个称为线程的控制流。进程的变量既可以进程生命周期中始终存在（静态存储），也可以在执
  • 从零开始：使用原生JS打造简易飞机大战游戏 西域情歌
    本文还有配套的精品资源，点击获取简介：在本教程中，我们将探讨如何利用原生JavaScript的特性，包括事件处理、DOM操作、定时器和音频处理，来构建一个基础的“飞机大战”游戏。该游戏的核心元素包括玩家飞机、敌机、子弹和碰撞检测，它们通过HTML和CSS展现在页面上。通过编写JavaScript脚本，我们实现游戏对象的创建与状态管理，响应用户的键盘和点击事件，更新游戏内容，并通过定时器维护游戏循环
  • python之连连看游戏 CrMylive. python游戏pygame
    实现一个简单的连连看游戏需要用到pygame库和一些基本的数据结构和算法。导入pygame库在程序开始之前，首先需要导入pygame库。在Python中，可以使用以下代码导入pygame库：importpygame初始化Pygame在导入pygame库之后，需要使用以下代码初始化pygame：pygame.init()设置游戏窗口设置游戏窗口的大小、标题等属性。可以使用以下代码设置游戏窗口大小为6
  • 力扣刷题|链表面试题 02.02. 返回倒数第 k 个节点 柯ran 力扣leetcode算法数据结构链表
    题目：实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。快慢指针思想，画图更容易理解/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/intkthToLast(structListNode*head,intk){assert(head!=NULL);if(head==N
  • 【Java学习日记6】：字面量的分类与使用 小蛋6g Java学习日记java开发语言
    一、字面量的定义与作用字面量是程序中直接书写的数据值，无需通过变量或计算获取。它用于表示固定的值，如数字、字符、布尔值等，例如：数字100、字符串"Hello"、字符'A'等。字面量告诉编译器数据的类型和值。字面量就是告诉程序员:数据在程序中的书写格式.---二、字面量的分类Java中的字面量按数据类型可分为以下六类：类型说明示例整数类型不带小数点的数字123,-456小数类型带小数点的数字3.1
  • Python, Java, C ++开发全球热能动态监测APP Geeker-2025 pythonjavac++
    开发一个“全球热能动态监测APP”是一个非常有意义的想法，尤其是在能源管理和环境保护领域。以下是开发该APP的详细思路和技术实现方案，分别针对Python、Java和C++。---###**功能需求分析**1.**全球热能数据展示**：-各国或地区的热能生产、消费和进出口数据。-实时监测热能动态（如发电厂的热能输出、温度变化等）。2.**地图可视化**：-在地图上标注热能发电厂的位置。-使用颜色或
  • 什么是设计模式以及常见的例子（如单例、工厂、观察者等） python资深爱好者 c++设计模式单例模式
    设计模式（DesignPattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式的主要目的是为了可重用代码、让代码更容易被他人理解、提高代码的可靠性。设计模式一般包含模式名称、问题、目的、解决方案、效果等基本要素。设计模式根据目的（即模式是用来做什么的）可以分为三大类：创建型模式、结构型模式和行为型模式。下面分别给出几个常见的设计模式例子，包括单例模式、工厂模
  • 大二下开始学数据结构与算法--07,单项循环链表的实现 爱我的你不说话 链表数据结构
    自习所完成的任务单向循环链表代码的实现和测验任务学课程到p28复现相关代码感悟其实这个教程上的观念，跟我刚开始理解想的并不一样，我以为会是：头节点使实例化的节点的循环链表，但是，教程给的更像是存在头节点，但头节点没有实际意义的添加了尾节点单项循环链表（跟之前单向不循环链表相比，更像是只多了一尾节点）。#include#include#includeusingnamespacestd;//存在头节点
  • React 18 如何定义变量，及赋值 与渲染 痴心阿文 Reactreact.jsjavascript前端
    React18中，定义变量、赋值和渲染的方式因变量的用途和作用域不同而有所差异，下面为你详细介绍不同场景下的实现方法。1.函数组件内定义普通变量在函数组件里，你可以像在普通JavaScript函数中一样定义变量，并且这些变量会在每次组件重新渲染时重新创建。importReactfrom'react';constMyComponent=()=>{//定义普通变量并赋值constmessage='He
  • Java基础笔记（小白友好版） 代码什么的真不会呀 java笔记开发语言
    Java基础笔记（小白友好版）1.Java简介Java是一种广泛使用的计算机编程语言，由詹姆斯·高斯林（JamesGosling）在1995年创建Java的口号是"一次编写，到处运行"（WriteOnce,RunAnywhere）Java程序需要先编译成字节码（.class文件），然后在Java虚拟机（JVM）上运行主要特点：面向对象：一切皆对象，代码更清晰易懂平台无关性：可以在Windows、M
  • 使用Three.js渲染器创建炫酷3D场景 Front_Yue 3D技术实践指南javascriptthree.js3d
    引言在当今数字化的时代，3D图形技术正以其独特的魅力在各个领域掀起波澜。从影视制作到游戏开发，从虚拟现实到网页交互，3D场景以其强烈的视觉冲击力和沉浸式的体验，成为了吸引用户、传达信息的重要手段。而Three.js，作为一款功能强大且广受欢迎的JavaScript3D库，为我们提供了便捷、高效的途径来创建令人炫目的3D场景。本文将深入探讨使用Three.js渲染器创建炫酷3D场景的方方面面，带领读
  • java中vector和list_java中vector和list的区别 Creamy络
    java中vector和list的区别发布时间：2020-06-1917:07:11来源：亿速云阅读：106作者：元一vector的概念Vector类是在java中可以实现自动增长的对象数组，vector在C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector的使用连续存储结构：vector是可以实现动态增长的对象数组，支持对数组高效率的访问和在数
  • Netty源码—3.Reactor线程模型四 东阳马生架构 Netty应用与源码NettyReactor线程模型
    大纲5.NioEventLoop的执行总体框架6.Reactor线程执行一次事件轮询7.Reactor线程处理产生IO事件的Channel8.Reactor线程处理任务队列之添加任务9.Reactor线程处理任务队列之执行任务10.NioEventLoop总结8.Reactor线程处理任务队列之添加任务(1)Reactor线程执行一次事件轮询的过程(2)任务的分类和添加说明(3)普通任务的添加(4
  • spring5-介绍Spring框架 m0_74824845 面试学习路线阿里巴巴springjava后端
    Spring框架是一个Java平台，它为开发Java应用程序提供全面的基础架构支持。Spring负责基础架构，因此您可以专注于应用程序的开发。Spring可以让您从“plainoldJavaobjects”（POJO）中构建应用程序和通过非侵入性的POJO实现企业应用服务。此功能适用于JavaSE的编程模型，全部的或部分的适应JavaEE模型。2.1依赖注入和控制反转Java应用程序-这是一个宽松
  • UML类图综合实验三 minaMoonGirl uml
    1.使用简单工厂模式模拟女娲(Nvwa)造人(Person)，如果传入参数“M”，则返回一个Man对象，如果传入参数“W”，则返回一个Woman对象，用Java语言实现该场景。现需要增加一个新的Robot类，如果传入参数“R”，则返回一个Robot对象，对代码进行修改并注意“女娲”的变化。2.现需要设计一个程序来读取多种不同类型的图片格式，针对每一种图片格式都设计一个图片读取器(ImageRead
  • JAVA网络通信 MeyrlNotFound java开发语言
    IP地址与InetAddress类在Java网络通信中，IP地址是设备在网络中的唯一标识，而InetAddress类则是Java对IP地址的高层表示，它封装了IP地址和域名的相关信息，并提供了一系列方法来获取和操作这些信息。以下是对IP地址与InetAddress类的详细解析：一、IP地址基础•定义：IP（InternetProtocol）地址是分配给上网设备的唯一标志，用于指明因特网上的一台计算
  • 【C++】priority_queue的使用及模拟实现（含仿函数介绍） 梓䈑 C++学习c++开发语言
    文章目录前言一、priority_queue的介绍二、priority_queue的使用三、仿函数四、priority_queue的模拟实现前言一、priority_queue的介绍（优先级队列是默认使用vector作为其底层存储数据的容器适配器，在vector上又使用了堆算法将vector中元素构造成堆的结构，因此priority_queue就是堆）二、priority_queue的使用及模拟实
  • 大二下开始学数据结构与算法--06，判断两个节点是否相交，删除链表倒数第K个节点 爱我的你不说话 链表数据结构
    自习所完成的任务完成函数判断单项链表是否相交的代码编写和测试。完成函数删除倒数第K个节点的代码编写和测试。感悟其实这篇是昨天晚上写的，但是昨天下午在实验室呆了一下，然后写完这些代码后感觉脑袋昏沉，晚上十点就回宿舍了，想着看会儿书，但是，没看成，还是玩手机了。感觉坚持做一件事，还挺难的，老是为自己找逃避的借口，比如说周三晚上跟舍友出去吃，就放下了写代码的每日任务。我在想，是不是应该改变一下观念，以进
  • 【致100位技术同路人：代码无边界，GIS×编程的双向奔赴！】 喆星时瑜 留言感谢你们的关注
    今天在地理信息科学的坐标系里标记了一个闪亮锚点——我的CSDN粉丝破百啦！✨破百节点亮起的不只是GISer，还有无数程序员伙伴的坐标！感谢你们的关注，是你们的每一次的让这些文章有了生命力，每一次的都化作我深夜调试的动力。作为穿梭在GIS与通用编程之间的开发者，我始终相信：空间算法是经纬度的代码诗，而工程思维是让地理智能落地的坐标系。未来会继续用PostGIS的严谨写空间索引，用React/Vue的
  • 【leetcode hot 100 39】组合总和 longii11 leetcodewindows算法
    错误解法一：每一次回溯都遍历提供的数组classSolution{publicList>combinationSum(int[]candidates,inttarget){List>result=newArrayList>();Listtemp=newArrayList();intsum=0;backtrack(candidates,target,result,temp,sum);returnre
  • oceanbase与mysql性能对比_金融业分布式数据库:TDSQL、HotDB、OceanBase等原理、POC性能对比及选择是...... 高中物理宋老师
    本帖最后由Amygo于2020-3-1501:33编辑1、分布式的实现，是通过中间件实现分布式，还是源码级别引入分布式算法实现的？解答：(1)分布式数据库是至少由计算节点、存储节点、管理平台、备份还原程序四个部分组成，从数据库系统理论知识上说分成：全局自治和场地自治，也粗略认为：全局可理解为计算节点、场地可理解为存储节点(2)这个问题的标题“中间件实现分布式还是源码级别引入分布式算法”这个说法存在
  • SpringBoot JVM性能调优 AI天才研究院 Python实战Java实战自然语言处理人工智能语言模型编程实践开发语言架构设计springboot
    作者：禅与计算机程序设计艺术1.简介SpringBoot是当前最流行的基于Java的Web框架，它为开发人员提供了很多便利，包括快速配置，强大的自动化特性等。但是，它的默认设置往往会给应用程序带来不小的性能开销。本文将讨论SpringBoot的默认设置，并着重探讨如何优化SpringBoot在JVM上的性能。2.JVM默认设置介绍在SpringBoot中，可以用application.proper
  • 04.文本标签 龙哥带你学编程 #html前端
    一、文本简介1、页面组成元素1）以淘宝购物官网为例，分析网页：在淘宝购物官网的首页上，我们可以看到它是由超链接，文字，图片等元素构成。2）页面组成元素①一个静态页面绝大部分由以下四种元素组成：文本图片超链接音频和视频②思考：符合以下特点的网页是静态还是动态页面？带有音频和视频带有flash动画带有css动画带有JavaScript特效不是。动态页面和静态页面区别在于：是否用到了后端技术，以及是否与
  • 深度优先搜索和广度优先搜索详细解析和区别 潇杨爱吃粉 深度优先宽度优先算法数据结构
    一、深度优先搜索（DFS）1.核心思想像探险家走迷宫，遇到岔路就选一条路走到头，无路可走时返回上一个岔路口换另一条路。2.实现方式数据结构：栈（Stack，先进后出）或递归（隐式栈）遍历顺序：纵向深入，优先访问最深层的节点3.图解示例假设有以下树结构：A/\BC/\/DEFDFS遍历顺序（从根节点A出发）：A→B→D→E→C→F4.代码实现（Python）defdfs(graph,start):s
  • DeepSeek 模型未来怎么走？技术创新、行业落地全解析！ 网罗开发 AI大模型人工智能人工智能职场和发展
    网罗开发（小红书、快手、视频号同名）  大家好，我是展菲，目前在上市企业从事人工智能项目研发管理工作，平时热衷于分享各种编程领域的软硬技能知识以及前沿技术，包括iOS、前端、HarmonyOS、Java、Python等方向。在移动端开发、鸿蒙开发、物联网、嵌入式、云原生、开源等领域有深厚造诣。图书作者：《ESP32-C3物联网工程开发实战》图书作者：《SwiftUI入门，进阶与实战》超级个体：CO
  • 深度优先搜索（DFS）完全解析：从原理到 Java 实战 my_realmy Java基础知识深度优先java算法
    深度优先搜索（DFS）完全解析：从原理到Java实战@TOC作为一名程序员，你是否遇到过需要在复杂的图结构中寻找路径、检测环，或者进行树遍历的问题？深度优先搜索（Depth-FirstSearch,DFS）作为一种经典的图遍历算法，能够轻松应对这些场景。在CSDN社区中，技术文章的受欢迎程度往往取决于内容的实用性、代码的可读性以及图文结合的讲解方式。因此，本文将为你带来一篇深入浅出、图文并茂、代码
  • 解读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其他