- 博客(58)
- 收藏
- 关注
原创 batch change commit author
#!/bin/shgit filter-branch --env-filter 'OLD_EMAIL="your-old-email@example.com"CORRECT_NAME="Your Correct Name"CORRECT_EMAIL="your-correct-email@example.com"if [ "$GIT_COMMITTER_EMAIL" = "$OL...
2022-03-25 15:53:00 62
原创 上三角 css
.dot-top { font-size: 0; line-height: 0; border-width: 10px; border-color: #1c1c52; border-top-width: 0; border-style: dashed; border-bottom-style: solid; border-left-color: transpare...
2022-03-24 18:24:00 56
原创 linear-gradient mixin
@mixin gradientAnimation($start, $end, $transTime) { background-size: 100%; background-image: $start; position: relative; z-index: 100; &:before { background-image: $end; conten...
2022-03-11 15:55:00 55
原创 pngquant 图片压缩工具
for i in *.png; do pngquant --force --quality=40-100 --strip --skip-if-larger \--verbose $idone
2022-03-06 22:10:00 54
原创 craco with saas-loader
全局 scss 变量和函数const sassResourcesLoader = require('craco-sass-resources-loader');const path = require('path');module.exports = { plugins: [ { plugin: sassResourcesLoader, options...
2022-02-23 13:01:00 48
原创 Nginx with ssl
目前nginx需要pcre支持,另外如果要https需要加入http_stub_status和http_sslyum -y install pcre-devel openssl openssl-devel./configure --prefix=/usr/local/nginx --with-http_stub_status_module --with-http_ssl_module...
2021-10-07 01:11:00 35
原创 bloom filter
#include <stdio.h>#include <stdlib.h>void set_bitmap(char* b, unsigned int i) { b[i / 8] |= 1 << (i & 7);}void unset_bitmap(char* b, unsigned int i) { b[i / 8] &...
2021-08-31 00:23:00 43
原创 Vscode中前端比较好用的插件
"dbaeumer.vscode-eslint","esbenp.prettier-vscode","prisma.vscode-graphql","zaczero.bootstrap-v4-snippets"
2021-07-06 10:36:00 48
原创 Mac重新修改terminal显示git分支(show git branch prompt)
# Enabling and setting git info var to be used in prompt config.autoload -Uz vcs_infozstyle ':vcs_info:*' enable git svn# This line obtains information from the vcs.zstyle ':vcs_info:git*' format...
2021-06-23 16:14:00 57
原创 vim配置
可选补全配置https://segmentfault.com/a/1190000016330814plus美化(必选)https://github.com/chxuan/vimplus
2021-06-22 17:56:00 42
原创 git rebase
当我们想一个分支完全接在另外一个分支之后,我们可以使用rebase第一步,主分支如下main0 main1 main2第二步,进行branch一个分支,在这个分支上添加一点conflict第三步,在main分支下添加两个conflict我们想要将feature上修改接到main之后,使用git rebase -i发现有问题修改冲突,使用git rebase ...
2021-05-29 04:16:00 42
原创 mongodb的docker-compose.yml
之前有看一个个人开发者的MERN Stack技术栈,而我习惯在我的MacBook不装数据库,理由是卸载起来比较麻烦,所以类似MySQL、MongoDB都是使用Docker-Compose进行安装MongoDB的配置如下version: '3.8'services: mongodb: image: mongo:latest restart: always cont...
2021-05-23 21:49:00 47
原创 Nginx配置BrowserRouter跟随react-router
之前有发现,当我们使用react-router的时候,如果是HashRouter一般不会出现任何问题,当我们使用BrowserRouter的时候,打包部署的时候,往往无法进行刷新。我们在Nginx上面将uri进行try_files到index.html,即可跟随uri在react-router上进行。location / { try_files $uri /index.htm...
2021-05-23 21:01:00 57
原创 evalRPN 逆波兰算术
#include <iostream>#include <cstring>#include <vector>#include <unordered_map>#include <stack>using namespace std;class Solution { public: int evalRPN(vect...
2021-02-27 20:18:00 35
原创 二分区间
#include <iostream>using namespace std;int lower_bound(int* a, int n, int x) { int l = 0, r = n - 1; while(l < r) { int mid = l + r >> 1; if(a[mid] >= x) r = mid; ...
2021-02-25 16:00:00 39
原创 Flex布局
Flex布局来源:bilibili外部容器属性就1.flex-directionflex-wrapjustify-contentalign-itemsalign-content内部项目属性orderflex-growflex-shrinkflex-basisalign-self...
2021-02-06 02:04:00 33
原创 Treap 模板
您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:插入数值x。删除数值x(若有多个相同的数,应只删除一个)。查询数值x的排名(若有多个相同的数,应输出最小的排名)。查询排名为x的数值。求数值x的前驱(前驱定义为小于x的最大的数)。求数值x的后继(后继定义为大于x的最小的数)。注意: 数据保证查询的结果一定存在。输入格式第一行为n,表示操作的个数。接下...
2021-01-19 16:33:00 36
原创 快速幂Java(leetcode 50 计算 Pow(x, n)
class Solution { public double myPow(double x, int n) { double res = 1; for(int i = n; i != 0; i /= 2) { if((i & 1) == 1) res *= x; x *= x; } ...
2021-01-18 23:19:00 79 1
原创 快速幂
给定n组ai,bi,pi,对于每组数据,求出abii mod pi的值。输入格式第一行包含整数n。接下来n行,每行包含三个整数ai,bi,pi。输出格式对于每组数据,输出一个结果,表示abii mod pi的值。每个结果占一行。数据范围1≤n≤100000,1≤ai,bi,pi≤2∗109输入样例:23 2 54 3 9输出样例:41将k拆分为二进制,如果为1,...
2021-01-18 23:00:00 42
原创 MAC修改hostname
MAC这两天hostname突然变成promote,可能最近学习过程中修改了host文件,修改回来的命令scutil --set HostName XXX
2021-01-18 15:33:00 64
原创 JVM&垃圾回收机制
1.JVM垃圾回收机制1.1 标记算法引用计数法(进行对象引用计数)——缺点是无法进行解决循环引用可达性分析——通过一个图,进行从root节点往下进行遍历,没有遍历到的就是无引用对象1.2 回收算法标记-清除法——分为标记,清除两个算法,先一层循环进行标记,再一层循环进行清除复制算法——进行将内存分为两块,一块进行使用,使用完进行一次回收标记整理——一轮循环标记,一轮进行交换...
2021-01-13 22:49:00 40
原创 堆排序
#include <iostream>using namespace std;void percDown(int *q, int l, int r) { int i = l, j = 2 * i + 1; while(j <= r) { if(j + 1 <= r && q[j] < q[j + 1]) j = ...
2020-12-26 14:51:00 39
原创 剑指 Offer 59 - I. 滑动窗口的最大值
给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值--------------- -----[1 3 -1] -3 5 3 6 7 ...
2020-12-19 13:53:00 32
原创 acwing3-完全背包问题
有 N种物品和一个容量是 V 的背包,每种物品都有无限件可用。第 i 种物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有 N 行,每行两个整数 vi, wi,用空格隔开,分别表示第 i 件物品的体积和价值。输出格式输出一个整数,表示最...
2020-11-25 13:10:00 38
原创 acwing2-01背包问题
有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi,价值是wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,VN,V,用空格隔开,分别表示物品数量和背包容积。接下来有NN行,每行两个整数vi,wivi,wi,用空格隔开,分别表示第ii件物品的体积和价值。输出格式输出一个整...
2020-11-25 13:07:00 35
原创 Android Crash Learning
Android Crash Learning1.LinearLayout<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:app="http://schemas.android.com/apk/res-auto" xmlns:tools="http://schem...
2020-10-25 09:27:00 37
原创 Mac端影片压制流程
找到一个还不错的剪辑方案final cut pro剪辑完 -> 直接用compressor编码 -> 使用PineconeSupress进行压制格式转换软件:movavi video conventor 类似windows下的(formatter factory)...
2020-10-01 00:20:00 35
原创 react:Text nodes cannot appear as a child
Warning: validateDOMNesting(...): Text nodes cannot appear as a child of <thead>.index.js:1 Warning: validateDOMNesting(...): Text nodes cannot appear as a child of <tbody>.这种情况一般是表单节点是...
2020-09-28 22:49:00 135
原创 阿里云docker镜像地址
"registry-mirrors": [ "http://hub-mirror.c.163.com", "https://registry.docker-cn.com", "https://docker.mirrors.ustc.edu.cn" ]
2020-09-14 16:13:00 54
原创 Vscode 智能插件
备忘:关于Vscode有个通用插件,TabNine,学姐推荐我之后感觉用了贼舒爽,哈哈,会因为你近期写代码的关键字进行提示。
2020-09-12 09:49:00 33
原创 N皇后问题
N皇后问题,我们在解决N皇后问题的时候,采用搜索的方法,dg记录的是左对角线的截距,udg记录的是右对角线的截距。之后便可以进行dfs进行求解了#include <iostream>using namespace std;#define N 20int n;bool col[N], dg[N], udg[N];char g[N][N];void dfs(int u) {...
2020-08-15 02:59:00 26
原创 逆序对(模板)
逆序对板子,我们在求逆序的时候,仅仅需要进行在归并排序上加上 mid - i + 1即可#include <iostream>using namespace std;typedef long long LL;const int N = 100010;int n, q[N], tmp[N];LL merge_sort(int l, int r) { if(l >...
2020-08-15 01:58:00 39
原创 归并选择(模板)
归并排序原理如下:我们首先进行对半划分,我们选择中间那个数字,之后把左右两个数组进行按位比较,组成一个新数组,之后再放回去。 紧接着进行递归。分析复杂度分析,推导详见快排,原理差不多,复杂度O(n logn),但是快速排序是不稳定的排序,而归并排序是一个稳定的排序。int tmp[N];void merge_sort(int q[], int l, int r) { if(l &...
2020-08-15 00:37:00 32
原创 快速选择(模板)
快速选择原理如下,选择第k大的数字:我们在快速选择的时候,也同样用了划分的思想,随机选择一个中轴,双指针i, j,指针i从左往右扫描,指针j从右往左扫描,如果i < j 则进行交换,并且继续循环,直到遇到中轴,这时候我们的i和j均为中轴(理由:因为i,j相等),如果数字在中轴的左边,则向左递归,如果数字在中轴的右边则向右递归。分析复杂度分析,刚开始的一个循环找中轴,用掉了n次,第二次循...
2020-08-15 00:22:00 30
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人