- 博客(26)
- 收藏
- 关注
RSS订阅原创 零散知识点
服务端渲染 SSR（server side rendering）laravel mixlaravel {{}}和 {!! !!}的区别{!! !!}相当于 <?php echo $value; ?>{{ }} 相当于 <?php echo htmlspecialchars($value); ?>区别就是一个有转义，一个没有{{}} 支持转义 一段html代码只是被当成普通的字符串输出{!! !!} 不支持转义 一段html代码可以被正常的解析laravel
2020-12-21 21:26:27
104
原创 Webpack
Webpackpackage.jsonwebpack.config.js**loader** 文件加载器**plugin**babelpackage.json{ "name": "webpackexercise", //包名称 "version": "1.0.0", //版本号 "description": "", "main": "index.js", //包执行入口 "scripts": { //自定义脚本命令功能 "test": "echo \"Error: no te
2020-12-21 21:24:13
90
原创 CSS笔记
CSS笔记水平垂直居中伪元素::before,::aftercss选择器css动画css实现三角形box-sizing属性水平垂直居中方案1：position 元素已知宽度父元素设置为：position: relative;子元素设置为：position: absolute;距上50%，据左50%，然后减去元素自身宽度一半的距离就可以实现两种方法实现减去自身宽度的一半，第一种通过margin（height / 2, 0, 0, weight / 2）,第二种通过transform：transla
2020-09-30 19:05:56
469
1
原创 Vue知识点
Vue知识点生命周期双向绑定原理生命周期beforeCreate、created等类似于一个状态，而created(),mounted()这些钩子函数是将这个状态保持一段时间，并在开始下一个阶段之前进行的一些操作。例如beforeCreate()就是在完成初始化时间&生命周期后，初始化注入&校验之前的一个状态，可以规定一些操作。双向绑定原理https://github.com/DMQ/mvvm...
2020-06-21 09:53:41
208
原创 前端知识点
前端知识总结ProxyPromiseAJAX跨域Js循环WebsocketJS中thisJS原型和原型链JS作用域、作用域链、闭包instanceofJS传参JS方法instanceoffilter()map()sort()splice()Proxyproxy是一个拦截对象实例，target是拦截的目标对象，handler是拦截操作。proxy实例相当于在target对象之上增加了handler操作，实际操作proxy就等于操作target + handler。如果target为空，则proxy也为空。
2020-06-09 18:13:42
382
原创 排序算法
快排找到一个基准temp，经过一次遍历使比temp小的都在temp左边，比temp大的都在temp右边，这样temp就找到了在原数组中的位置。之后再分别对左边部分和右边部分做重复操作。快速排序不是稳定排序，稳定排序即排序前后相同大小的数字位置不发生变化。function quicksort(arr, low, high){ var left, right, temp left...
2020-05-08 16:22:17
98
原创 LeetCode笔记
LeetCode笔记数组哈希表数组哈希表1.两数之和暴力解法需要两遍遍历，时间复杂度O(n2)。使用哈希表的思想将目标差值对应的数组序号存储起来。如果当前的nums[i]没有找到目标数字时将nums[i]的位置i存储在数组arr[target - nums[i]]的位置，也就是说若存在数字target - nums[i]，则进行匹配时可以直接找到与其匹配的nums[i]的位置ivar tw...
2020-05-05 23:19:49
248
转载 高精度乘法（转载待完善）
#include <iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<complex>using namespace std;int n;typedef complex<double> cd;#define maxl 10003#define PI 3.14159265358979char
2017-12-22 18:12:24
124
原创 计算几何学
计算几何学基础知识，以及基础问题讲解链接 http://dev.gameres.com/Program/Abstract/Geometry.htm#%C5%D0%B6%CF%C1%BD%CF%DF%B6%CE%CA%C7%B7%F1%CF%E0%BD%BB凸包实现代码#include <iostream>#include <cstdio>#include <algorithm>#incl
2017-12-22 16:41:15
206
转载 二分图匹配（匈牙利算法）转载
二分图的概念二分图又称作二部图，是图论中的一种特殊模型。 设G=(V, E)是一个无向图。如果顶点集V可分割为两个互不相交的子集X和Y，并且图中每条边连接的两个顶点一个在X中，另一个在Y中，则称图G为二分图。 二分图的性质定理：当且仅当无向图G的每一个回路的次数均是偶数时，G才是一个二分图。如果无回路，相当于任一回路的次数为0，故也视为二分图。二分图的判定如果一个图是连通的，可以用如下的方法
2017-12-07 21:33:13
269
1
转载 最大流问题（转载）-EK算法
下面是由一道题引发的一系列故事。。。 题目链接 http://poj.org/problem?id=1273 Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 68920 Accepted: 26683 Description Every time it rains on Farme
2017-12-05 22:56:25
300
2
原创 DP—最长下降子序列（代码）
原理和最长上升子序列一样，排序和二分时比较方法改一下即可#include <iostream>#include <cstring>int arr[1003],ans[1003];using namespace std;int binary_search(int i,int len){ int left,right,mid; left = 0,right = len;
2017-11-24 17:08:49
446
转载 DP—最长上升子序列（LIS）
#include <iostream>#include <cstring>int arr[1003],ans[1003];//ans[i]表示长度为i的最长上升子序列（LIS）的最小末尾是ans[i]using namespace std;int binary_search(int i,int len){//二分查找下界,也就是比arr[i]大一点的数。通过二分法将查找时间复杂度降低到log
2017-11-24 13:13:22
240
原创 DP—求最长公共子序列LCS（代码）
#include <iostream>#include <cstring>int ans[1003][1003];//ans[i][j]表示s1长度为i，s2长度为j时的最长子序列长度int b[1003][1003];//方向数组记录ans[i][j]的来源using namespace std;void print_LCS(int m,int n,string s){ if(m
2017-11-22 16:57:31
207
原创 DP—矩阵链乘法（代码）
#include <iostream>int m[1003][1003]; //m[i][j]记录从第i个矩阵到第j个矩阵最少乘法执行次数int s[1003][1003]; //s[i][j]记录从第i个矩阵到第j个矩阵最优质m[i][j]的分割点kint p[1003]; //第i个矩阵的行列分别是p[i-1]和p[i],1<=i<=nusing namespace std;void
2017-11-22 10:55:19
480
转载 栈帧结构
%esp寄存器存储栈顶地址 %ebp寄存器存储各帧首地址 在x86中%ebp变成了%rbp，%esp变成了%rspint son_add(int a, int b){ return a+b;}int father(){ int a = 8; int b = 9; int sum = 0; sum = son_a
2017-11-02 15:39:17
500
原创 递归公式时间复杂度举例
//都是大θ T(n) = T(n-3) + T(2) + θ(n) 将T(n)表达式不断带入 T(n) = T(n-5) + 2T(2) + 2n …… T(n) = T(1) + nT(2)/2 + n^2/2 所以T(n) = θ(n^2) T(n) = T(n/3) + T(2n/3) + θ(n) 用递归树解决 同样将n/2 + n/2换成n/3 + 2n/3每一层
2017-10-26 20:48:38
1243
转载 gcc入门
Mac中使用Vim和gcc编译C程序 1、打开终端2、输入以下命令进入vim编辑器：vim a.c3、进入编辑器后按i进入insert模式，然后键入以下代码：#include<stdio.h>int main(){printf("\nhelloWorld!\n\n");return 0;}4、按ESC退出编辑模式，然后键入:wq，退出并保存刚编辑好的a.c5、在终端中输入以下代码，把a.c
2017-10-24 21:07:24
178
原创 求小于等于n的质数个数
埃氏筛法（Eratosthenes筛选法） 算法基本思想：要得到自然数n以内的全部素数，必须把不大于n1/2的所有素数的倍数剔除，剩下的就是素数。 给出要筛数值的范围n，找出n以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用2的下一个没被筛掉的数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个质数5筛，把5留下，把5的倍数剔除掉；不断重复下去……。bool a[1000003]
2017-10-17 22:58:14
2775
转载 快速排序
每次排序的时候设置一个基准点，以最左边第一个数作为基准点，将小于等于基准点的数全部放到基准点的左边，将大于等于基准点的数全部放到基准点的右边。当移动结束时，即i=j，将基准点与i位置上的数字交换。再进行递归。 平均时间复杂度为O(NlogN)，其实快速排序是基于一种叫做“二分”的思想。void quicksort(int left,int right){ int i,j,temp;
2017-10-17 20:18:10
119
转载 优先队列
优先队列在头文件#include 中； 其声明格式为：priority_queue ans;//声明一个名为ans的整形的优先队列 基本操作有： empty( ) //判断一个队列是否为空 pop( ) //删除队顶元素 push( ) //加入一个元素 size( ) //返回优先队列中拥有的元素个数 top( ) //返回优先队列的队顶元素优先队列的时间复杂度为O（lo
2017-10-17 19:31:24
674
转载 矩阵快速幂
矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。矩阵的快速幂问题，我们是不是也能把它离散化呢？比如A^19 => （A^16）（A^2）（A^1），显然采取这样的方式计算时因子数将是log(n)级别的(原来的因子数是n)，不仅这样，因子间也是存在某种联系的，比如A^4能通过(A^2)(A^2)得到，A^8又能通过(A^4)(A^4)得到，这点也充分利用
2017-10-17 19:12:45
362
转载 sort函数对于结构体的二级排序
struct Person { string name; int hegh; }; bool cmp(Person p1,Person p2) { if(p1.hegh>p2.hegh)//一级排序 { return true; } else { if(p1.hegh==p2.he
2017-10-15 17:44:46
1653
原创 归并排序
归并排序 归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二分归并 将待排序序列a[0…n-1]看成是n个长度为1的有序序列，将相邻的有序表成对归并，得到n/2个长度为2的有序表；将这些有序序列再次
2017-10-15 17:28:16
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人