【基础算法-双指针】刷过这些,你才能说会双指针了
文章目录左右指针 ->[11. 盛最多水的容器](https://leetcode-cn.com/problems/container-with-most-water/)(左右指针)[167. 两数之和 II - 输入有序数组](https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/)[345. 反转字符串中的元音字母](https://leetcode-cn.com/problems/reverse-vowels-of-a
【动态规划】背包问题(组合问题,从n个物品中选k个)
文章目录模板题划分依据AcWing 2. 01背包问题最后一个选还是不选AcWing 3. 完全背包问题最后一个选多少个AcWing 4. 多重背包问题最后一个选多少个AcWing 5. 多重背包问题 II(二进制优化)转换为01背包,把s拆成log(s)份,时间复杂度O(NMlogS)AcWing 9. 分组背包问题最后一步选哪个...
【算法题】牛客研发最爱考[1 - 10]
文章目录刷题链接反转链表排序设计LRU缓存结构刷题链接反转链表递推实现/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* ReverseList(ListNode* pHead) { ListNode *pre = NULL, *cur = pHea
【算法题】牛客研发最爱考[11 - 20]
文章目录刷题链接两数之和子数组的最大累加和合并有序链表刷题链接两数之和哈希#include <unordered_map>class Solution {public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int&g
【算法题】牛客研发最爱考[21 - 30]
文章目录刷题链接最长公共子串(不是子序列)链表求和二叉树的最近公共祖先刷题链接最长公共子串(不是子序列)class Solution {public: /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ string LCS(string a
【算法题】牛客研发最爱考[31 - 40]
文章目录刷题链接合并k个有序链表字符串的排列(有重复)斐波那契数列最长递增子序列(求具体方案)在转动过的有序数组中寻找目标值数组中相加和为0的三元组刷题链接合并k个有序链表用堆进行多路归并,时间复杂度O(nlogk)O(nlogk)O(nlogk)/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : v
面经收集2【计算机】
文章目录操作系统计算机网络Linux数据库算法题SQL题C++设计模式其它问题问题来源经验贴注:一个表示一次面试问题操作系统对于操作系统了解了哪些东西?(回答了线程、进程,物理内存和虚拟内存)(针对我的回答问)那针对物理内存和虚拟内存了解哪些?如果(不使用虚拟内存)使用物理内存,可能会出现哪些问题?(回答了一段)(提示)如果同时运行几个程序,有没有可能同时使用到同一段物理内存?(提示)如果直接使用物理内存,在指定内存位置时,是否会出现不存在的情况?(提示)程序在运行时,可能一开始并不知道
【算法题】牛客研发最爱考[41 - 50]
文章目录输出二叉树的右视图(递归,bfs)设计getMin功能的栈(单调栈)表达式求值平衡二叉树(递归)岛屿数量(flood fill算法)判断回文(双指针)输出二叉树的右视图(递归,bfs)前置知识:1.重建二叉树 2. 二叉树的层序遍历 3.结构体class Solution {public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型vector 先
多线程,同步机制,锁
多线程1. 多线程1.1 基本概念:程序、进程、线程程序(program)是为完成特定任务、用某种语言编写的一组指令的集合一段静态的代码,静态对象。进程(process)是程序的一次执行过程,或是正在运行的一个程序一个动态的过程:有它自身的产生、存在和消亡的过程。——生命周期线程(thread),进程可进一步细化为线程,是一个程序内部的一条执行路径。线程作为调度和执行的单位,每个线程拥有独立的运行栈和程序计数器(pc)1.2 单核CPU和多核CPU的理解a) 单核CPU,其实是一种假的多
数据库进阶 &JDBC
行转列有 id,名字,课程,成绩create table test_9(id int,name varchar(22),course varchar(22),score decimal(18,2));insert into test_9 (id,name,course,score)values(1,‘小王’,‘java’,99);insert into test_9 (id,name,course,score)values(2,‘小张’,‘java’,89.2);insert into
计算机运算法则,float与double的区别?
package _02Operation;public class _Test {public static void main(String[] args) { // 低精度向高精度自动类型转换 double x = 0.3; System.out.println("x的值为:"+x); System.out.println("x等于0.3吗?:"+(x==0.3)); System.out.println("x大于0.3吗?:"+(x>0.3)); System.ou
最全的javaweb知识全集
原文链接http://zhhll.icu/2021/01/13/javaweb/servlet/最全的javaweb知识全集Servlet是java定义的Servlet标准接口servlet容器负责Servlet和客户的通信以及调用Servlet的方法public interface Servlet { void init(ServletConfig var1) throws ServletException; ServletConfig getServletConfig();
启动Tomcat时出现其他无关的项目
原文链接http://zhhll.icu/2020/04/08/javaweb/web%E9%A1%B9%E7%9B%AE%E4%B9%8B%E5%90%AF%E5%8A%A8tomcat%E5%87%BA%E7%8E%B0%E6%97%A0%E5%85%B3%E9%A1%B9%E7%9B%AE/解决方案:应该是tomcat以前部署的项目有残留,删除掉webapps里面的其他项目,删除掉work文件夹下Catalina下localhost文件夹里其他的项目,删除掉conf文件夹下Catalina下loc
周排行