- 博客(60)
- 收藏
- 关注
RSS订阅原创 一维数组处理成拥有children树结构数据
function getTreeData(id) { var self = this; data = [{ id: "5", name: "二级目录0", lv: "1", catalogs: [], fid: "0" },{ id: "8", name: "二级目录1", .
2022-03-04 16:44:53
677
原创 Failed at the [email protected] postinstall script.
今天跑项目，安装环境，遇到了这问题，然后搜查试，最终解决了。。。呼~最后使用这两行解决问题，如果不行， 试着安装下python-2.7。npm install --global windows-build-tools --savenpm install [email protected] --save...
2021-09-08 16:16:09
1953
原创 css--自定义dialog
通常组件的样式是适合大众使用的，当我们想使用element组件的自定义dialog样式时，需要注意以下几点，也是我探索的一个过程。一、自定义一个class 我这里是 ：class="my-dialog"，如果想自定义title，则需要使用slot="title",将原始组件样式使用插槽进行传值替代原样式。 <el-dialog :visible.sync="visible" width="30%" :append-...
2021-04-02 11:35:53
688
原创 css---overflow自定义样式
一、原始css的overflow overflow： 用于内容展示时，内容过长，导致空间不足。 以下是菜鸟上的介绍以及例子，有兴趣的话可以先看看原始的。 二、需求自定义overflow 因需求方需要做一个非原始css给的滚动条，本身可能我们直接这样使用：overflow：auto，就可以完成内容过长的处理，但是原始的样式偏向于普通，不太符合有时候页面美观问题，所以我自定义了自己的overflow。 .left-co...
2021-03-31 11:22:12
3104
原创 全排列---分治法
采用分治算法，不断递归，例如给定数组arr={1,2,3}，红色为打印，黑色为递归回退，大体如下图：代码如下：void Perm(int arr[],int k,int m){ if(k==m)//数组中只有一个元素 { for(int i=0;i<=m;++i) { cout<<arr[i]<<" "; } cout<...
2019-10-09 21:26:49
417
原创 栈实现队列，队列实现栈
栈实现队列：思想：是有两个栈，一个用来放数据（数据栈），一个用来辅助（辅助栈）。数据添加时，会依次压人栈，取数据时肯定会取栈顶元素，但我们想模拟队列的先进先出，所以就得取栈底元素，那么辅助栈就派上用场了，把数据栈的元素依次弹出到辅助栈，但保留最后一个元素，最后数据栈就剩下了最后一个元素，直接把元素返回，这时数据栈已经没有了数据。最后呢，把辅助栈的元素依次压人数据栈，这样，我们成功取到了栈底元素...
2019-10-09 21:08:05
150
原创 螺旋队列
螺旋队列，数字排序就是这样以下图这样的螺旋排列，细心看后会发现数字是以顺时针的旋转递增，每圈的最大数字是红色圈圈匡住的数字，设1的坐标是（0,0,）为原点方向，按常理逻辑以上为y轴的正方向，以右为x轴的正方向，以数10的坐标为（2,1），数20的坐标为（-2,1），数22的坐标为（-1,2），数16的坐标为（-1，-2）为例子，我们可以发现： 从0层的1，到1层的9，...
2019-10-05 22:08:45
488
原创 最小路径和---动态规划
这个题给定了路线上的权重值，然后让你选择最小的数字和，其实也就是在求路径总数上的一个变形，道路加了权重，选择最小的权重。很多题目换种说法也有，比如小明为了抵挡路上食物的诱惑，选诱惑值最小的路径走。比如：1 3 11 5 14 2 1最短路径和1-3-1-1-1-》7代码如下：int minPathSum(int** gri...
2019-10-03 22:22:26
195
1
原创 不同路径--动态规划
题目：不同路径:每次只能向下或者向右移动，从左上角出发到达右下角，共有多少条不同的路径？思想：其实针对此问题我们可以用动态规划的思想来解决，对于第一行和第一列来说，只有一条路径，所以初始化为1 接着我们可以观察看出，到达dp[1...
2019-10-03 20:31:26
171
原创 爬楼梯---斐波那契
假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 根据规律可看出这其实是一个典型的斐波那契的问题，第n个数就是...
2019-10-03 12:50:54
240
原创 相同的树
题目：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 将两棵树的首先条件判断后，递归代码简单，直接循环判断两棵树对应孩子是否相同；非递归借助栈将节点入栈保存，出栈比较。相比较过程也是可以理解的，代码如下：//递归/*class Solution {public: bool ...
2019-10-02 22:09:19
151
原创 单链表实现快排
基于快排思想如下：我们设置两个指针p，q，其中 p初始时指向数组的第一个元素，q初始化为 p->next。然后，我们设定 p 指向的元素为基准数字。我们要做的事情，就是在一趟排序中，把那些比基准数字小的数，移动到前面。具体的算法如下：如果q指向的值大于等于基准数字（如果比基准大，直接跳过）q = q -> next如果q指向的值小于基准数字，（如果比基准小，...
2019-10-02 21:51:33
303
原创 最大连续子序列之和----并求出序列的起始下标
这是当时我面去哪儿时候面试官让写的代码题，算是最大连续子序列之和的变形吧，当时没写出来~~还是自己太菜！#include <iostream>#include <algorithm>#include <string>#include <vector>#include <stack>#include <...
2019-10-02 18:05:17
784
4
原创 动态规划---打家劫舍2
题目：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。#include <iostream&...
2019-10-02 16:55:52
290
1
原创 动态规划---打家劫舍
题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。class Solution {public: int rob(vector<int...
2019-10-02 15:16:39
157
原创 动态规划---0-1背包
题意 ：（判断是01背包的关键是：每种只有一个，且不能放回）背包体积为V 有n个物品 体积为v[i]价值为w[i]求解背包能装进去的物品最大价值思路：用一个二维数组dp[ i ][ j ]代表面对第i个物品时 且 背包容量为 j 时 背包内的最大价值从第1个物品到第n个依次决定放不放入背包，背包容量依次从小到大（其实就相当于背包的总容量V装过东西后剩余的容量）对于第i...
2019-10-02 12:00:59
125
原创 回溯---n后递归和非递归方法
把棋盘存储为一个N维数组a[N]，数组中第i个元素的值代表第i行的皇后位置，这样便可以把问题的空间规模压缩为一维O(N)。 在判断是否冲突时也很简单，首先每行只有一个皇后，且在数组中只占据一个元素的位置，行冲突就不存在了，其次是列冲突，判断一下是否有a[i]与当前要放置皇后的列j相等即可。至于斜线冲突，通过观察可以发现所有在斜线上冲突的皇后的位置都有规律即它们所在的...
2019-10-02 12:00:42
536
原创 实现任意两进制之间的转换
核心思想为：将旧的进制先转换为十进制的数字，然后再将十进制的数字转换为新的进制。例如：将7进制的23转换为9进制的数字为？？7进制-->10进制 23 = 3*7^0 + 2 * 7^1 = 3 +14 = 17；10进制-->9进制 17 % 9 = 8； 17/9 = 1； 1 %9 = 1；...
2019-10-02 11:59:17
416
原创 逆波兰求值
逆波兰式也就是后缀表达式：1 + 2 ---> 1,2,+ 1+(2-3) ---> 1,2,3,-,+ 1+(5-4)*2 ---> 1,5,4,-,2,*,+ 2+5*(6-4)--->2,5,6,4,-,*,+ 5+（4-6/2）*3---> 5,4,6,2,/,-,3 ,*, +代码如下：#include <iostre...
2019-10-02 11:15:32
152
原创 关于bit3的笔试题
题目：给一整型变量a，写两段代码，第一个设置a的bit3，第二个清除a的bit3.“a的bit3”首先我们看到这个题后要先知道这个小知识点：| 操作,当操作数为1时,结果为1,当操作数为0时,结果不变；& 操作,当操作数为1时,结果不变,当操作数为0时,结果为0因此,设置a的bit 3为1的方法就是将a和00001000作|操作,这样其他位都不变,只有第3位变成1；...
2019-09-03 22:38:21
1065
原创 关系型数据库---MySQL存储引起，索引，事务，隔离机制，锁
数据库分为关系型数据库和非关系型数据库，常见的关系型数据库为Oracle、DB2、Microsoft SQL Server、Microsoft Access、MySQL；而NoSQL的重要的四种非关系型数据库有HBase，Redis，MongodDB，Neo4j。 由于前两篇已经介绍过非关系型数据库了，这篇就主要介绍关系型数据库的---MySQL。目录MySQ...
2019-09-03 22:26:01
447
原创 HTTP1.0、HTTP1.1、HTTP2.0、okHTTP的区别
HTTP1.0 浏览器的每次请求都需要与服务器建立一个TCP连接，服务器处理完成后立即断开TCP连接（无连接），服务器不跟踪每个客户端也不记录过去的请求（无状态）。HTTP1.1 HTTP/1.0中默认使用Connection: close。在HTTP/1.1中已经默认使用Connection: keep-alive，避免了连接建立和释放的开销，但服务器必须按...
2019-09-01 16:27:22
1676
原创 非关系型数据库---Redis，MongoDB，Neo4j
非关系型数据库主要有四种数据存储类型：键值对存储（key-value）-----Redis，文档存储（document store）-----MongodDB，基于列的数据库（column-oriented）-----HBase，还有就是图形数据库（graph database）-----Neo4j。每一种都会解决相应的问题，这些问题是关系型数据库所不能解决的。而在实际应用中都会将...
2019-09-01 15:47:50
2399
2
原创 非关系型数据库---HBase
非关系型数据库主要有四种数据存储类型：键值对存储（key-value）-----Redis，文档存储（document store）-----MongodDB，基于列的数据库（column-oriented）-----HBase，还有就是图形数据库（graph database）-----Neo4j。每一种都会解决相应的问题，这些问题是关系型数据库所不能解决的。而在实际应用中都会将这几种...
2019-09-01 14:16:14
1133
原创 LVS组成与失效管理
LVS是Linux Virtual Server的简写，意即Linux虚拟服务器，是一个虚拟的服务器集群系统。目前有三种IP负载均衡技术（VS/NAT、VS/TUN和VS/DR），八种调度算法（rr,wrr,lc,wlc,lblc,lblcr,dh,sh）。 目前，LVS项目已提供了一个实现可伸缩网络服务的Linux Virtual Server框架，如图所示。在...
2019-08-12 11:16:23
262
原创 IPVS----三种IP负载均衡技术与八种调度算法
三种IP负载均衡技术 在调度器的实现技术中，IP负载均衡技术是效率最高的。在已有的IP负载均衡技术中有通过网络地址转换（Network Address Translation）将一组服务器构成一个高性能的、高可用的虚拟服务器，我们称之为VS/NAT技术（Virtual Server via Network Address Translation），大多数商品化的IP负载均衡调度器产...
2019-08-12 11:15:26
1165
原创 HTTP的通信过程
http通信过程： 1、URL自动解析 HTTP URL包含了用于查找某个资源的足够信息，基本格式如下：HTTP://host[“:”port][abs_path]，其中HTTP表示桶盖HTTP协议来定位网络资源；host表示合法的主机域名或IP地址，port指定一个端口号，缺省80；abs_pat...
2019-08-05 17:13:28
593
原创 HTTP1.0和HTTP1.1版本----长连接、短连接
概念长连接和短连接主要是指HTTP协议中的两个版本http1.0和http1.1的区别之一，但实际上也是TCP协议的长连接和短连接。1，TCP是长连接，UDP是短连接？ 答：长/短连接都是在TCP的前提下来说的，因为UDP没有连接的概念。UDP Client不需要与Server建立连接，它只需要在需要的时候发一个包出去就可以了。所以，更准确地说法应该是：TCP长连接、TCP短...
2019-08-05 16:41:24
6406
1
原创 HTTPS的加密传输
由于 HTTP 本身不具备加密的功能，所以也无法做到对通信整体（使用 HTTP 协议通信的请求和响应的内容）进行加密。即，HTTP 报文使用明文（指未经过加密的报文）方式发送。HTTP 协议中的请求和响应不会对通信方进行确认。也就是说存在“服务器是否就是发送请求中 URI 真正指定的主机，返回的响应是否真的返回到实际提出请求的客户端”等类似问题。 在 HTTP 协...
2019-08-05 14:56:46
873
原创 HTTP协议与HTTPS协议
1、概念HTTP：超文本传输协议，本质上是一种通信协议。用来将html从服务端传送到客户端。端口号为80。HTTPS ：安全的超文本传输协议，是以安全为目标的HTTP通道，简单讲是HTTP的安全版。端口号为443。我们先主要来看下HTTP的一些知识~2、HTTP协议特点：支持客户/服务器模式 简单快速。客户向服务器请求服务时，只需传送请求方法和路径 灵活。允许传输任意类型的...
2019-08-05 11:02:51
472
原创 内存管理&&地址映射
先来简单的介绍下电脑的硬件,主要分为五个部分： 1. 控制器(Control)：是整个计算机的中枢神经，其功能是对程序规定的控制信息进行解释，根据其要求进行控制，调度程序、数据、地址，协调计算机各部分工作及内存与外设的访问等。 2. 运算器(Datapath)：运算器的功能是对数据进行各种算术运算和逻辑运算，即对数据进行加工处理。 3. 存储器(Memory)：存储器的功能是存储程序、...
2019-08-01 17:38:32
1483
1
原创 线程&&线程库
一、线程介绍 线程是轻量级的进程；因为它的资源创建轻巧，调度效率快 线程是进程内部的一条执行序列（一组有序指令），或者说是执行流。 一个进程至少有一条线程，即就是main函数所代表的执行序列。称之为主线程，通过线程库可以创建线程----函数线程 主线程仅仅代表进程执行的第一条线程而已。当主线程通过线程库创建出函数线程以后，所有线程就没有任何区别。...
2019-08-01 14:55:47
1104
原创 高性能服务器编程----进程池&线程池
高性能服务器编程主要分为多进程和多线程、进程池和线程池，用来处理一个服务程序能够同时处理多个客户连接的问题。我们首先回顾下多进程和多线程的知识，因为进程池和线程池是在这个基础上进行改进的，也是服务器用的比较多的。 多进程 accept(); --》创建子进程，由子进程和客户端通讯。父进程继续接受客户连接 a.子进程继承父...
2019-07-31 18:27:34
207
原创 高性能服务器编程----多进程&多线程
TCP编程虽然可以和多个客户交互，但是实现的是串行交互模式，就是一个客户端连接完，一个客户端再连接。但是这种模式并不能满足中国现如今的人口对于服务器的访问，即使服务器速度快，但是这样的效率还是不高的。大致如下： 那如何实现同一时刻能与多个客户端同时交互呢？使服务器和客户端交互以并发处理呢？这就是今天我们要解决的问题。也就是要使上图中红色框内的与客户端交互的流程...
2019-07-31 14:15:37
214
原创 LT与ET模式
一、ET 和 LT 模式定义 对于采用LT工作模式的文件描述符，当epoll_wait检测到其上有事件发生并将此事件通知应用程序后，应用程序可以不立即处理此事件，直到该事件被处理。而对于ET工作模式的文件描述符，当epoll_wait检测到其上有事件发生并将此事件通知应用程序后，应用程序必须立即处理此事件，因为后续的epoll_wait将不会再向应用程序通知这一事件，可见，ET模式...
2019-07-29 12:24:09
1935
原创 I/O复用----poll与epoll
接着上篇内容，我接着给大家介绍一下select的改进----poll；poll的改进----epoll一、poll函数原型 fds参数是一个pollfd结构类型的数组，它指定所有我们感兴趣的文件描述符上发生的可读、可写和异常等事件，甚至更多的类型。fds传递的是数组首地址，关注更多的类型。pollfd结构体的定义如下：struct pollfd ...
2019-07-27 18:45:52
227
原创 I/O复用----select
本文章是基于《Linux高性能服务器编程》这本书的知识进行学习和分析的，大家有兴趣可以看看这本书的第九章。一、I/O复用的介绍 I/O复用使得程序能同时监听多个文件描述符，这对提高程序的性能至关重要。比如：客户端程序要同时处理多个socket，例如非阻塞的connect技术。 客户端程序要同时处理用户输入和网络连接。例如聊天室程序。 服务器要同时处理TCP和UDP请求，比如：...
2019-07-27 15:20:00
283
原创 数据结构常见的八种排序算法----内排序（2）
今天接着来说数据结构中的后四种排序算法~五、冒泡排序 所谓冒泡排序就是从数组的第一个数开始，依次从前向后依次将相邻记录的关键字进行比较，若前面的大于后面的，将两者交换，从而使得关键字值小的记录向上"飘浮"（左移），关键字值大的记录，向下“堕落”（右移）。适用于数据基本有序的序列 举一个例子：{12,69,55,25,6,24}依次在沉淀25,24,12...
2019-07-25 16:43:41
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人