dream161110的博客

原创 springboot的mapper注入bean失败

个人实测，根据Google和Gpt的建议，添加了一堆依赖导致注入失败。后面清空了pom文件，然后加入一些必须的依赖就可以了。同事说pom文件引入少了某些以来，导致注入失败。

原创 io多路复用个人理解

概述IO多路复用即一个函数（函数集）跟多个套接字进行IO操作，常见类型为select、poll、epollselectint select(int maxfdp1, fd_set* readset, fd_set* writeset, fd_set* exceptset, const struct timeval* timeout);​ 检查从0到maxfdp1-1的描述符，检测到可读、可写、异常的描述符会放到各自的链表中，timeout设置阻塞超时时间。pollint poll(struct

原创 redis持久化

前言redis比memcache的好处之一就是redis支持可持久化。redis持久化的方式有2种，RDB和AOF。RDBAOF

原创 redis源码分析-string的incr操作

incr、decr、incrby都会调用相同的incrDecrCommand函数，里面再传进正负1或者指定的数字void incrCommand(client *c) { incrDecrCommand(c,1);}接下来主要分析incrDecrCommand函数用2个long long类型的数字分别记录修改前后的值，并且用2个robj实例来记录当前redis变量。robj是redis通用元素类型，可以理解为string、list等数据结构的共同父类。通过lookupKeyWrite..

原创 简单背包问题小结

简单的背包问题包括0-1背包问题和完全背包问题。0-1背包问题指的是在可选择项里面，每项最多选择一次，即选择0或者1次。完全背包问题指的是可选择项里面的每项可以选无数次。做题套路：两层循环，外层是可选择项的每个选项的遍历，里层是背包容量的遍历。在容量增加的情况下，里层的正向遍历会导致重复选择问题，而反序则保证了每个选择最多选择一次。如果0-1背包中每次选项都存在增加或者减少背包容量，则用next数组记录下一步得到的情况，再装回原来的dp数组。0-1背包问题：416 分割子集问题474 一和零4

转载 Linux更改python版本号

将pyhton2.7改为python3.61.查看现有python所在路径whereis python2.删除原有连接sudo rm /usr/bin/python3.新建程序软链接sudo ln -s /usr/bin/python3.6 /usr/bin/python

原创 Git和GitHub使用记录

文章目录？？？安装git，win10自带的Linux子系统貌似自带git功能，不然可以使用sudo apt-get install git来安装配置git查看配置 git config --list配置账号 每次提交都记录成这个账号的操作git config --global user.name "jiangzhonglian"git config --global user.emai...

原创 c语言的读写操作

文章目录getc and putcfgets and fputsfscanf and fprintffread and fwrite完整代码getc and putc读写单个字符char c = getc(FILE *stream); // eg, c = getc(stdin), 读入一个字符int c = putc(char c, FILE *stream); // 将c写进文件...

原创 c语言运算符优先级

原创 Linked List Cycle II的总结

文章目录Linked List Cycle II的总结关键知识解题思路简单做法最佳解法题目简答做法最优解法题目地址Linked List Cycle II的总结关键知识链表的处理解题思路一种简单的做法就是顺序遍历每个结点，然后每次都判断该点是否在前面遍历过的结点中，可以采用两层遍历的做法或者是采用set来存储前面的结点，然后每次在set中find这个结点。但是set会将空间复杂度大大增加...

原创 Markdown 语法

文章目录数学表达式下标上标插入表情下划线删除线数学表达式limx→∞ exp(−x)=0lim_{x \to \infty} \ exp(-x)=0limx→∞​ exp(−x)=0下标H2OH_2OH2​O上标y2=4y^2=4y2=4插入表情:happy: ???? ???? ????下划线Underline删除线删除文本...

原创 c++学习笔记

文章目录1/13号笔记输入输出代码sort函数头文件代码reverse函数头文件代码to_string函数头文件代码运行结果stoi函数头文件代码1/13号笔记输入输出头文件<iostream>包括了scanf和printf的定义，无须再引用<cstdio>头文件。代码#include <iostream>scanf("%d", &b);p...

原创 广度优先搜索（BFS）

广度优先搜索（BFS）的数据结构是队列queue。算法思路是用vector来记录每层结点，然后清空当前队列，再将该层队列的下一层加入队列。算法思路：public class BreadthFirstPaths { private boolean[] marked; // 到达该顶点的最短路径已知吗？ private int[] edgeTo; // 到达该顶点的已知路径上的最后一个顶点 ...

原创 深度优先搜索（DFS）

深度优先搜索的算法分为两种，图和二叉树。普通dfs是应用在图上，要用布尔数组记录所有结点是否访问过，防止无限递归导致死循环。// javapublic class DepthFirstSearch { private boolean[] marked; private int count; public DepthFirstSearch(Graph G, int s)...

原创 LeetCode刷题之c++方法记录

主要是STL方法的记录遍历vectorfor (auto mn : nums) {if (mn <= first) first = mn;else if (mn <= second) second = mn;else if (first < second && second < mn) return true;}...

原创 c语言字符串操作记录

将字符串中字符统一转成小写字符void transform(s.begin(), s.end(), s.begin(), ::tolower); // tolower前面要加2冒号判断字符是否是数字或者字母bool isalnum(char c);...

转载 ssh免密登录

转自：简书简单粗暴 ssh-copy-id -i ~/.ssh/id_rsa.pub 用户名@ip

原创 不同机器间传送文件

子网内分享文件python -m http.server在子网内的其他机器上输入子网地址+端口，eg，172.18.160.111:8000

原创 python修改歌曲属性

修改歌曲属性功能介绍代码参考代码功能介绍将徐涛的mp3文件读取进来，然后修改mp3的具体属性，譬如说修改歌曲名，歌手信息等代码import osimport eyed3path = os.getcwd()files= os.listdir(path)for file in files: tp = file[:-3] if tp != "mp3": continue fi...

原创 python脚本批量修改mp3文件具体属性

修改mp3文件属性```python# -*- coding: utf-8 -*-import osimport eyed3path = os.getcwd()files= os.listdir(path)for file in files: tp = file[-3:] #print(tp) if tp != "mp3": continue filename = ...

原创 python基础笔记

python 笔记初始化数组定值定长的数组初始化数组定值定长的数组初始化长度为120的数组，元素全为255np.random.randint(255, 256, 120)

转载 将微信公众号的文章保存到本地pdf

关注机器之心有一段时间了，推送的文章质量非常高。我习惯于在pdf上边看边批注，就需要把公众号的文章保存为pdf。那么，如果直接全选复制粘贴，文字没问题，但是图片无法复制下来。方法是，用电脑浏览器打开所需保存的文章从上到下浏览一遍，确认文中的图片已经加载出来了，没有在本地加载的图片无法被导出按crtl+P，将文章打印到福昕pdf阅读器即可生成所需pdf文件。来源：香农...

转载 操作系统的四个特性

1）并发（concurrence）  并行性与并发性这两个概念是既相似又区别的两个概念。并行性是指两个或者多个事件在同一时刻发生，这是一个具有微观意义的概念，即在物理上这些事件是同时发生的；而并发性是指两个或者多个事件在同一时间的间隔内发生，它是一个较为宏观的概念。在多道程序环境下，并发性是指在一段时间内有多道程序在同时运行，但在单处理机的系统中，每一时刻仅能执行一道程序，故微观上这些程序是在交...

原创 动态链接与静态链接

动态链接与静态链接静态链接动态链接静态链接方法动态链接方法来源静态链接  就是在编译链接时直接将需要的执行代码拷贝到调用处，优点就是在程序发布的时候就不需要的依赖库，也就是不再需要带着库一块发布，程序可以独立执行，但是体积可能会相对大一些。动态链接  就是在编译的时候不直接拷贝可执行代码，而是通过记录一系列符号和参数，在程序运行或加载时将这些信息传递给操作系统，操作系统负责将需要的动态库加...

转载 内存池、进程池、线程池。

内存池、进程池、线程池池的概念内存池进程池和线程池线程池主要应用来源池的概念  由于服务器的硬件资源“充裕”，那么提高服务器性能的一个很直接的方法就是以空间换时间，即“浪费”服务器的硬件资源，以换取其运行效率。这就是池的概念。池是一组资源的集合，这组资源在服务器启动之初就完全被创建并初始化，这称为静态资源分配。当服务器进入正式运行阶段，即开始处理客户请求的时候，如果它需要相关的资源，就可以直接...

转载 用户栈与内核栈有什么区别

来源： 简书：saviochen  内核在创建进程时，会同时创建task_struct和进程相应堆栈。每个进程都会有两个堆栈，一个用户栈，存在于用户空间，一个内核栈，存在于内核空间。当进程在用户空间运行时，CPU堆栈寄存器的内容是用户堆栈地址，使用用户栈。当进程在内核空间时，CPU堆栈寄存器的内容是内核栈地址空间，使用的是内核栈。  当进程因为中断或系统调用进入内核时，进程使用的堆栈也需要从用...

转载 用户级线程和内核级线程的区别

用户级线程和内核级线程的区别用户线程优点：缺点：内核级线程优点：缺点：关联性线程的实现可以分两类：用户级线程，内核级线程和混合式线程。用户线程用户级线程是指不需要内核支持而在用户程序中实现的线程，它的内核的切换是由用户态程序自己控制内核的切换，不需要内核的干涉。但是它不能像内核级线程一样更好的运用多核CPU。优点：（1） 线程的调度不需要内核直接参与，控制简单。（2） 可以在不支持线程...

原创 ImportError: DLL load failed: 找不到指定的模块

问题描述在用anaconda安装python和jupyter notebook的时候，发现python和jupyter notebook都已经安装好，只要将jupyter notebook的路径放到环境变量的path就行。但是，在打开jupyter notebook的时候出现错误。C:\Users\15709>jupyter notebookTraceback (most recent...

原创 win10下的python3 中pip3安装错误，找不到ssl

本电脑刚刚用python2.7安装好jupyter，然后被提示python2.7在20年停止支持，然后觉得现在慢慢开始转移到python3的版本了，决定用python3重新安装一下jupyter。然后发现pip在python3下用不了（将环境变量中的path值的python3移到最前面，自然先选择的python3）。在更新pip时发现ssl出错，大意是找不到ssl。问题形容pip is con...

原创 操作系统学习笔记

学习笔记疑问及解决知识点记录疑问及解决为什么需要多线程？一个进程有不同的任务，譬如说一个程序有不同的方法，有些任务需要等待其他资源的调度（IO调度），此时的CPU会空闲等待，加入多线程之后，进程分为不同的线程去执行不同的任务，使得CPU的利用率大大提高。多线程和多进程的区别多进程是执行不同的程序，多进程切换需要中断、记录断点等信息，需要耗费时间和其他资源。而多线程是一个进程的不同任务的...

转载 面试--操作系统

面试/笔试第二弹 —— 操作系统面试问题集锦 写在前面：　　找工作告一段落，期间经历了很多事情，也思考了许多问题，最后也收获了一些沉甸甸的东西 —— 成长和一些来自阿里、百度、京东(sp)、华为等厂的Offer。好在一切又回到正轨，接下来要好好总结一番才不枉这段经历，遂将此过程中笔者的一些笔试/面试心得、干货发表出来，与众共享之。在此特别要感谢C...

原创 面试知识点

知识点总结基础篇：操作系统、计算机网络、设计模式一、操作系统二、计算机网络三、设计模式提高篇：WIN32、MFC与Linux一、 WIN32二、MFC三、Linux基本命令四、Linux编程算法篇：算法与数据结构一、算法二、数据结构附基础篇：操作系统、计算机网络、设计模式一、操作系统进程的有哪几种状态，状态转换图，及导致转换的事件。进程与线程的区别。进程通信的几种方式。...

原创 复试机试准备

常见题目及做法容易忘记的操作擦除空格向上取整向下取整算法质因数分解最大公约数最小公倍数附：容易忘记的操作擦除空格str.erase(remove(str.begin(), str.end(), ' '), str.end());向上取整printf(&amp;amp;quot;%.0f\n&amp;amp;quot;, ceil(a));向下取整printf(&amp;amp;quot;%.0f\n&amp;amp;quot;, floor(a));算法

原创 项目问题总结

文章目录1、Ajax请求在后台已执行，但是返回前台4042、后台接收不到前台上传的文件3、访问html，页面报404错误，“the requested resource is not available”4、Parameter ‘email’ not found. Available parameters are [0, 1, param1, param2]方案一、在Dao层mapper接口的方法...

转载 win10安装linux子系统

周围的同学都已经用win10内置的Linux子系统了，在坚持过几个Linux实验后，我也怀着好奇心试了一把。（忍不住了啊，亲！看着好方便的诶~o(*￣︶￣*)o）WSLBash 是 Linux/Unix 上非常流行的命令行 Shell，它是 Ubuntu、RHEL 等 Linux 发行版以及苹果 OS X 操作系统默认的命令行 Shell。通过 Windows S...

转载 C++ const的用法详解

&amp;nbsp;&amp;nbsp;&amp;nbsp; C++中的const关键字的用法非常灵活，而使用const将大大改善程序的健壮性，本人根据各方面查到的资料进行总结如下，期望对朋友们有所帮助。Const是C++中常用的类型修饰符,常类型是指使用类型修饰符const说明的类型，常类型的变量或对象的值是不能被更新的。&amp;nbsp;一、Const作用&amp;nbsp;&amp;nbsp;如下表所示：No....

原创 LeetCode刷题之no.141

Linked List Cycle II的总结关键知识解题思路简单做法最佳解法题目简答做法最优解法题目地址关键知识链表的处理解题思路一种简单的做法就是顺序遍历每个结点，然后每次都判断该点是否在前面遍历过的结点中，可以采用两层遍历的做法或者是采用set来存储前面的结点，然后每次在set中find这个结点。但是set会将空间复杂度大大增加。另一种做法就是采用快慢两个指针在链表中遍历，如果快慢...

原创 LeetCode刷题之no.141

Linked List Cycle的总结关键知识解题思路简单做法最佳解法题目简答做法最优解法题目地址关键知识链表的处理解题思路一种简单的做法就是顺序遍历每个结点，然后每次都判断该点是否在前面遍历过的结点中，可以采用两层遍历的做法或者是采用set来存储前面的结点，然后每次在set中find这个结点。但是set会将空间复杂度大大增加。另一种做法就是采用快慢两个指针在链表中遍历，如果快慢指针会...

原创 LeetCode刷题之no.160

Intersection of Two Linked Lists的总结关键知识解题思路简单做法最优做法题目简答做法最优解法题目地址关键知识链表的处理解题思路一种比较简单的方法就是将以一条链表中的每个结点的跟另一条链表的每个结点相比较，首个相等的结点即为两个链表的交的起始结点。如果简单地双层遍历，会使得时间复杂到O(n^2)，如果用到stl中的set，可以将平均复杂度降到O(n)，但是最差情...

原创 LeetCode刷题之no.92

Reverse Linked List II的总结关键知识解答过程题目个人解答题目地址关键知识链表的处理解答过程题目要求将m到n区间内的结点逆序。做法是首先定位到第m个结点，然后记录好第m-1结点和第m个结点。从m开始，用pre，cur和next三个指针分别记录前一结点，当前结点和下一结点。然后按顺序遍历后面n-m个结点，总共需要遍历n-m+1个结点。最后要判断m是否从1开始，从1开始要修...