zhangwenxiang4657的博客

原创 2020腾讯视频实习生面试

2020腾讯视频实习生面试能获得腾讯视频技术部所给出的实习生面试机会，真的很感激我的一位素未谋面过的学姐。何德何能，能获得腾讯公司的面试资格。那我从获取面试机会到一面和二面开始说起。腾讯暑期实习生开招，到官网上看了一下，填了技术方向的简历，前三步，都是基本信息，我很快填完，但是到了最后一步，一看我就有些发愁，需要填写学生干部任职情况，奖学金情况，参加比赛的经历以及证明。当时我就劝退了，无奈大学...

原创 【随笔】Vue封装axios，请求拦截

Vue中配置axios//普通安装npm install axios//使用淘宝镜像安装npm install -g cnpm --registry=https://registry.npm.taobao.orgcnpm install axios//持久使用淘宝镜像(不建议) 关于npm config 的使用可以参照 npm config --helpnpm config set ...

原创 【leetcode】Longest Substring Without Repeating Characters

核心就是利用map存储字符的数组下标class Solution {public: int lengthOfLongestSubstring(string s) { int res=0,index=0; unordered_map<char,int> m; for(int i=0;i<s.size();i++){ ...

原创 【Leetcode】1，Two sum

leetcode上面最简单的一道题。用c++实现,暴力解法。时间复杂度是O(n2)O(n^2)O(n2)class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> result; for(int...

原创 Spring Bean

原创 Spring IOC

原创 Spring 简介

原创 c++堆的链表实现

数组实现的版本在前面这个是 链表实现#include<vector>using namespace std;#ifndef HEAP_H#define HEAP_Htemplate<class T>class Heap{public: void fix_up() { int pos = vec.size() - 1; ...

原创 c++堆栈的数组实现 cplusplus

思路采用数组实现堆栈的实现采用了向上插入，和向下转移的方法，具体讲解请移步https://www.cnblogs.com/zl0372/p/min_heap.html实现#include<iostream>using namespace std;#ifndef _HEAP_H#define _HEAP_Htemplate<class T>class He...

原创 c++实现queue

方法使用链表实现，采用了双向队列。双向队列的时间复杂度非常的小。出队列和进队列的复杂度都是O(1)实现#ifndef QUEUE_H1#define QUEUE_H1#include<iostream>using namespace std;template<typename T>class Queue{public: Queue(); ...

原创 c++实现向量vector

只是简单的实现了pushback方法和取值的方法还有迭代器，并没有实现如何删除，如果你实现了，欢迎评论这里用到了malloc 和 realloc。分别用于初始化内存，对数组进行扩容。#ifndef MYVECTOR_H#define MYVECTOR_H#include<iostream>using namespace std;template<class T>...

原创 c++实现KMP算法

题目首先读进一个包含10000个英文单词的文件，然后接受用户输入的模式字符串，开始匹配文件中该模式串出现了多少次。实现使用KMP实现，先根据模式串生成next数组，然后在对每一行文本进行kmp匹配。将结果打印出来代码#include<iostream>#include<fstream>#include<string>#include<str...

原创 matplotlib的简单使用

学习matplotlib可以上官网去学习，里面有很多的例子。找到自己想要的效果，读一遍源代码就可以了。https://matplotlib.org/index.html这里只是简单的画出了几个在算法设计与分析的时候用到的函数普通函数numpy提供了阶乘，log2 log10等常见函数。可以直接构造简单的函数进行绘画。import matplotlib.pyplot as pltimpor...

原创 数值分析总结

数值分析第一章1，相对误差和绝对误差e∗=x∗−xe^* = x^* - xe∗=x∗−xer∗=(x∗−x)x∗（一般使用估计值x∗−xx）e_r^* = \frac{(x^*-x)}{x^*} （一般使用估计值 \frac{x^*-x}{x}）er∗​=x∗(x∗−x)​（一般使用估计值xx∗−x​）2，误差限和相对误差限ε∗≥∣x∗−x∣\varepsilon^* \...

转载 goroutine 调度原理

go routine 调度一、goroutine 简介goroutine 本质是协程，并行计算的核心。goroutine使用方式非常简单，只需要go关键字即可启动一个协程，并且它是处于异步方式执行，并不需要等他运行完成以后在执行以后的代码go func() { .... }() //通过go关键字启动一个协程来运行函数 二、 go routine 内部原理概念介绍在进行...

原创 C++使用优先队列实现dijkstra

C++优先队列的dijkstra解法我使用二维数组来存储结果，找到了所有点之间的最短路径初始图: ABCD A04101 B2011 c814014 D159100结果： ABCD A0451 B2011 c81209 D119100标记数组：用来寻找最终的路径 ABCD AAABA...

原创 完全背包问题

。。。

原创 Go lang 快速入门(一）基础语法

环境搭建可以直接参考如下链接进行环境搭建https://studygolang.com/articles/5798基础语法一、变量定义完全体 var name type类型推断 var name=value最简体 name:=value (仅用于函数内变量，包内变量不行)变量聚合定义： var(name1=value1 name2=value2)package main ...

原创 如何入门BootStrap

什么是bootstrapbootstrap是一个由上千个优秀前端工程师一块写出的一个前端框架。当我们用纯js，css，html开发出来一个网页的时候，我们要考虑网页交互，ui设计，组件美化这些问题。而这些组件，ui，交互又往往有大同小异之处，且有时候十分复杂，设计起来非常耗费时间，所以优秀的前端工程师们就在一起写出了这么一个框架，提供了各种好看的组件来供人们使用。如何开始使用bootstrap...

转载 如何证明正交矩阵的特征值只能是+1或-1

证: 设A是正交矩阵, λ是A的特征值, α是A的属于λ的特征向量则 A^TA = E (E单位矩阵), Aα=λα, α≠0考虑向量λα与λα的内积.一方面, (λα,λα)=λ^2(α,α).另一方面,(λα,λα) = (Aα,Aα) = (Aα)^T(Aα) = αTATAα= α^Tα = (α,α).所以有 λ^2(α,α) = (α,α).又因为 α≠0, 所以 (α...

原创 数值分析 解线性方程组的编程实现(Hilbert)

SOR迭代法的实现：def SOR(A,b,x,e,N,w): xr=[i for i in x]# 迭代次数为N次 for k in range(1,N+1): R=0# 算出每一行的增量 for i in range(len(x)): sum1=0 for j in r...

原创 windows如何获取管理员权限

http://www.52xitong.com/jiaocheng/9454.html

原创 windows安装MySql

www.runoob.com/mysql/mysql-install.html

原创 计算分解成k位块的N位的先行进位加法器

首先我们应该已经知道了一个先行进位加法器的构成和原理。如下这是一个32位进位加法器的原理图，被分解成8个四位的行波进位加法器。第一步，对于两个32位的二进制数字A和B 统一分成八块分别是A3:0…A31:0八组和B3:0…B31:0八组分别对应输入这八个快中进行进位加法运算。这里有一个延迟为tpg第二步，在第一块中会产生一个G3:0和P3:0,同时在第二个块到第八个块中也会有此过程这个延迟...

原创 加油！！！

numpy 和 matplotlib 的学习地址

原创 破解Navicat Premium 12教程（支持win 和 mac）

这是我的分享地址密码1p4h如果你是windows的话，这里我添加几点说明，首先压缩包里的exe会被视为病毒所以要关闭windows的病毒防护和自己装的杀毒软件...

原创 Tomcat的下载安装及环境变量的配置

一、tomcat下载以下为下载的网址 https://tomcat.apache.org/download-90.cgi 并选择红框中自己合适的版本 解压到一个磁盘目录中 二、tomcat 环境变量的配置1、首先自行(百度)找到自己电脑里的高级设置点击环境变量 再向path的一栏里添加tomcat的bin文件路径如图： 2、设置CATALINA_HOME 如图 ...

转载 intellij IDEA 手动配置连接Mysql

先从菜单View→Tool Windows→Database打开数据库工具窗口，如下图所示： 点击Database工具窗口左上角添加按钮“+”，选择数据库类型，这里以MySQL为例，如下图所示： 填写数据库连接的主机名、数据库名、用户名和密码，如下图所示： 下图为连接正常的截图 连接数据库成功后即可在右侧红框所示窗口内查看当前连接数据库的数据表，左侧红框为选中表的数据，如下...

转载 ssm 框架学习路径

java框架SSM一． 序言本次培训分四个阶段进行，当你熟练的完成这四个阶段的训练，相信你将对java的框架SSM有了一定的了解，然后就可以去熟悉项目的源码，进入到项目的实战当中。四．第一阶段根据慕课网中JavaWeb的基础课程 Jsp+Servlet+JavaBean的技术理解和应用，做出Demo。 建议完成工期：一周半（即10天）； 参考视频： http://ww...

原创 如何使用pip安装python包

如何安装python的包1，在线安装在命令行输入 pip install ***(包名）2，本地安装以安装numpy为例[先进入网址](https://www.lfd.uci.edu/~gohlke/pythonlibs/)[点击对应版本下载numpy 注意如果是python3.7的只能下载含有字样cp37的](https://img-blog.csdn.net...