u013607605的博客

原创 栈部分刷题记录

一、用栈访问最后若干元素question 682、question71、question 388二、栈与计算器question 150、question 227、question224三、栈与括号匹配question20、question636、question591*、question32四、递归question 385、question341 *、question 394...

原创 数与位部分刷题记录

数与位部分刷题记录数与位的操作question 7(整数反转)answerclass Solution { public int reverse(int x) { if(x==0){return 0;} int sum=0; while(x!=0){ if(sum<(Integer.MIN_VALUE)/10||sum>(Integer.MAX_VALUE)/10){ r

原创 字符串部分刷题笔记

字符串部分刷题笔记字符question 520（检测大写字母）answer:两种情况 1：都是大写 2：从第二个开始都是小写lass Solution { public boolean detectCapitalUse(String word) { //分两种情况 //1:所有字符都是大写 //2:从第二个字符开始都是小写 return word.equals(word.toUpperCase())||word.substr

原创 数组部分刷题记录

以下仅为个人刷题笔记记录，如有错误，敬请指正，勿喷。数组部分刷题记录一、数组的遍历question:485给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。示例1：输入：nums = [1,1,0,1,1,1]输出：3解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.示例二：输入：nums = [1,0,1,1,0,1]输出：2answer:设置一个temp变量统计当前连续1的个数。当遇到0时，比较当前1的个数 与之前最大值。class

原创 Redis面试

Redis使用单线程的多路IO复用模型。多个socket可能会并发产生不同的操作，IO多路复用程序监听多个socket，将产生的事件放入队列中排队，事件分派器每次用队列中取出一个事件，交给对应的事件处理器处理String，List，Hash，Set，ZSet 端口号：6379过期时间：定期删除：每隔100ms随机抽取设置了过期时间的key，检查是否过期惰性删除：查询key时，检查是否过期，然后删除内存淘汰：如果定期删除没删除掉，还未进行惰性删除，redis在内存耗尽后会出发内存淘汰

原创 计算机网络面试复习

计算机网络1.三次握手第一次客户端发送syn向服务端，第二次服务端返回ack和syn到客户端，第三次客户点返回ack。三次握手的目的就是为了建立可靠的通信信道，经过三次握手，双方都可以确认自己和对方的发送和接收是正常的。第二次握手服务端返回syn即告诉客户端，我接受的消息确实是你发送给我的。2.四次挥手第一次，主动关闭方发送一个fin到被动关闭方，用来告知自己想关闭信道第二次，被动方返回ack，确认收到主动关闭方信息。但是此时被动关闭方可能还有消息没有传完第三次，被动方消息传完后，发送fin

原创 操作系统面试题总结

1. 什么是操作系统操作系统是运行在计算机上的软件程序，管理计算机硬件和软件资源，屏蔽了硬件层的复杂性。2.系统调用进程在运行时可以分为两个级别：用户态和内核态。正常的应用都运行在用户态，凡是跟内核态资源有关的操作，都必须通过系统调用，由操作系统代为完成。3.进程和线程的区别一个进程可以划分成多个线程，进程之间相互独立，线程之间可能会相互影响。线程不利于资源的管理和维护。Java中，堆线程共享，栈线程私有。4.进程的状态创建、就绪、运行、阻塞、结束就绪状态的线程被插队后，依然处于就绪状态。

原创 carla获取rpm

@see https://github.com/carla-simulator/carla/issues/2989 c = vehicle.get_control() p = vehicle.get_physics_control() # TODO: proper simulation # It is still unclear to me how the gears are modeled in CARLA: # -1

原创 Ubuntu：RabbitMq安装与踩雷

使用rabbitmq的库安装erlang，脚本如下:#!/bin/shsudo apt-get install curl gnupg debian-keyring debian-archive-keyring apt-transport-https -y## Team RabbitMQ's main signing keysudo apt-key adv --keyserver "hkps://keys.openpgp.org" --recv-keys "0x0A9AF2115F4687BD29

原创 zsh退格键变成空格键解决办法

遇到了这个问题，翻了好多资料，解决方案如下在~/.zshrc下加入TERM=xterm重新打开zsh,就好使了。

原创 Singleton 单例模式（JAVA）

//Singleton 单例模式//饿汉式：直接创建对象，不存在线程安全问题//(1)构造器私有化//(2)自行创建，并且使用静态变量保存//(3)向外提供这个实例//(4)强调这是一个单例，可以使用final修饰//1.直接实例化饿汉式（简洁直观），不管你是否需要这个对象public class Singleton{ public static final Singleton INSTANCE = new Singleton(); private Singleto

原创 Unix网络编程(2):套接字结构

IPv4套接字结构通用套接字结构IPv6套接字结构

原创 Unix网络编程(1):TCP基础

原创 Volatile

volatile是什么？volatile是Java虚拟机提供的轻量级的同步机制1.1 保证可见性1.2 不保证原子性1.3 禁止指令重排JMM是什么？JMM(Java内存模型Java Memory Model，简称JMM)本身是一种抽象的概念 并不真实存在，它描述的是一组规则或规范通过规范定制了程序中各个变量(包括实例字段，静态字段和构成数组对象的元素)的访问方式。JMM关于同步规定:线程解锁前，必须把共享变量的值刷新回主内存线程加锁前，必须读取主内存的最新值到自己的工作内存加锁解

原创 Docker-CE在WSL下的安装

引用文章1应用文章2目前WSL是不支持Docker的守护进程，但您可以使用Docker CLI连接到通过Docker for Windows或您创建的任何其他VM 运行的远程Docker守护进程1.打开Hyper-V，并打开cpu虚拟化功能2.安装Docker for Windows在常规设置中，您需要公开没有TLS的守护进程。此步骤是必需的，以便守护程序在TCP端点上进行侦听。如果你不这样做，那么你将无法从WSL连接。所以为了让客户端和docker通信，必须打开以下黄色背景的选项！您可能还

原创 WSL:Sub-process /usr/bin/dpkg returned an error code (1)

在WSL中安装图形化界面sudo apt-get install xfce4时遇到 Sub-process /usr/bin/dpkg returned an error code (1) 错误系统提示sudo apt --fix-broken install网上许多方法都不好用，还会报相同的错。最后发现是libpng12-0这个库下载不下来，加入相应源sudo add-apt-repository ppa:linuxuprising/libpng12sudo apt update然后再执行

原创 输出魔方矩阵（C语言实现）

题目：输出魔方阵，所谓魔方阵是指这样的方阵，它的每一行，每一列和对角线的和均相等，要输出1-n^2个自然数构成的魔方阵，例如8 1 63 5 74 9 2解决方案当n<=2时不存在魔方矩阵 if(n<3){ printf("不存在n=%d的魔方矩阵",n); return; }当n为奇数时，可用“罗...

原创 练习题目总结 Maximum Subsequence Sum（C++)

Given a sequence of K integers { N​1​​ , N​2​​ , …, N​K​​ }. A continuous subsequence is defined to be { N​i​​ , N​i+1​​ , …, N​j​​ } where 1≤i≤j≤K. The Maximum Subsequence is the conti...

原创 练习题目总结 Reversing Linked List（C++）

Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4...

原创 leetcode 831练习（c++）

#include <regex> // regex_replace#include <algorithm> // transform class Solution {private: string prefix[4] = {"", "+*-", "+**-", "+***-"};public: string maskPII(string S) ...

原创 编译原理：词法分析

先粘个代码，之后完善#include<iostream>#include<fstream>#include<cstring>using namespace std;char Filename[30]; //文件名FILE *fpin; //声明一个函数指针char ch,prog[1000],token[8];char *keyword[8...