原创 batch change commit author

#!/bin/shgit filter-branch --env-filter 'OLD_EMAIL="[email protected]"CORRECT_NAME="Your Correct Name"CORRECT_EMAIL="[email protected]"if [ "$GIT_COMMITTER_EMAIL" = "$OL...

原创 上三角 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...

原创 linear-gradient mixin

@mixin gradientAnimation($start, $end, $transTime) { background-size: 100%; background-image: $start; position: relative; z-index: 100; &:before { background-image: $end; conten...

原创 pngquant 图片压缩工具

for i in *.png; do pngquant --force --quality=40-100 --strip --skip-if-larger \--verbose $idone

原创 craco with saas-loader

全局 scss 变量和函数const sassResourcesLoader = require('craco-sass-resources-loader');const path = require('path');module.exports = { plugins: [ { plugin: sassResourcesLoader, options...

原创 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...

原创 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] &...

原创 简单的散列函数-djb2，sdbm，lose lose

cse.yorku.ca/~oz/hash.html

原创 zsh theme

ZSH_THEME="takashiyoshida"

原创 Vscode中前端比较好用的插件

"dbaeumer.vscode-eslint","esbenp.prettier-vscode","prisma.vscode-graphql","zaczero.bootstrap-v4-snippets"

原创 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...

原创 vim配置

可选补全配置https://segmentfault.com/a/1190000016330814plus美化(必选)https://github.com/chxuan/vimplus

原创 git rebase

当我们想一个分支完全接在另外一个分支之后，我们可以使用rebase第一步，主分支如下main0 main1 main2第二步，进行branch一个分支，在这个分支上添加一点conflict第三步，在main分支下添加两个conflict我们想要将feature上修改接到main之后，使用git rebase -i发现有问题修改冲突，使用git rebase ...

原创 mongodb的docker-compose.yml

之前有看一个个人开发者的MERN Stack技术栈，而我习惯在我的MacBook不装数据库，理由是卸载起来比较麻烦，所以类似MySQL、MongoDB都是使用Docker-Compose进行安装MongoDB的配置如下version: '3.8'services: mongodb: image: mongo:latest restart: always cont...

原创 Nginx配置BrowserRouter跟随react-router

之前有发现，当我们使用react-router的时候，如果是HashRouter一般不会出现任何问题，当我们使用BrowserRouter的时候，打包部署的时候，往往无法进行刷新。我们在Nginx上面将uri进行try_files到index.html，即可跟随uri在react-router上进行。location / { try_files $uri /index.htm...

原创 Flux Architecture & Redux Data Flow & redux & react-redux PPT

原创 from acwing 从算法数量推算算法复杂度

www.acwing.com/blog/content/32

原创 evalRPN 逆波兰算术

#include <iostream>#include <cstring>#include <vector>#include <unordered_map>#include <stack>using namespace std;class Solution { public: int evalRPN(vect...

原创 二分区间

#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; ...

原创 Flex布局

Flex布局来源：bilibili外部容器属性就1.flex-directionflex-wrapjustify-contentalign-itemsalign-content内部项目属性orderflex-growflex-shrinkflex-basisalign-self...

原创 Treap 模板

您需要写一种数据结构(可参考题目标题)，来维护一些数，其中需要提供以下操作：插入数值x。删除数值x(若有多个相同的数，应只删除一个)。查询数值x的排名(若有多个相同的数，应输出最小的排名)。查询排名为x的数值。求数值x的前驱(前驱定义为小于x的最大的数)。求数值x的后继(后继定义为大于x的最小的数)。注意： 数据保证查询的结果一定存在。输入格式第一行为n，表示操作的个数。接下...

原创 快速幂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; } ...

原创 快速幂

给定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，...

原创 MAC修改hostname

MAC这两天hostname突然变成promote，可能最近学习过程中修改了host文件，修改回来的命令scutil --set HostName XXX

原创 JVM&垃圾回收机制

1.JVM垃圾回收机制1.1 标记算法引用计数法(进行对象引用计数)——缺点是无法进行解决循环引用可达性分析——通过一个图，进行从root节点往下进行遍历，没有遍历到的就是无引用对象1.2 回收算法标记-清除法——分为标记，清除两个算法，先一层循环进行标记，再一层循环进行清除复制算法——进行将内存分为两块，一块进行使用，使用完进行一次回收标记整理——一轮循环标记，一轮进行交换...

原创 堆排序

#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 = ...

原创 剑指 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 ...

原创 堆排序(来自群友)

原创 acwing3-完全背包问题

有 N种物品和一个容量是 V 的背包，每种物品都有无限件可用。第 i 种物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi, wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示最...

原创 acwing2-01背包问题

有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，VN，V，用空格隔开，分别表示物品数量和背包容积。接下来有NN行，每行两个整数vi,wivi,wi，用空格隔开，分别表示第ii件物品的体积和价值。输出格式输出一个整...

原创 背包问题(转载)

背包问题，这篇博客讲的很清晰https://www.cnblogs.com/fengziwei/p/7750849.html

原创 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...

原创 Mac端影片压制流程

找到一个还不错的剪辑方案final cut pro剪辑完 -> 直接用compressor编码 -> 使用PineconeSupress进行压制格式转换软件：movavi video conventor 类似windows下的(formatter factory)...

原创 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>.这种情况一般是表单节点是...

原创 阿里云docker镜像地址

"registry-mirrors": [ "http://hub-mirror.c.163.com", "https://registry.docker-cn.com", "https://docker.mirrors.ustc.edu.cn" ]

原创 Vscode 智能插件

备忘：关于Vscode有个通用插件，TabNine，学姐推荐我之后感觉用了贼舒爽，哈哈，会因为你近期写代码的关键字进行提示。

原创 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) {...

原创 逆序对(模板)

逆序对板子，我们在求逆序的时候，仅仅需要进行在归并排序上加上 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 &gt...

原创 归并选择(模板)

归并排序原理如下：我们首先进行对半划分，我们选择中间那个数字，之后把左右两个数组进行按位比较，组成一个新数组，之后再放回去。 紧接着进行递归。分析复杂度分析，推导详见快排，原理差不多，复杂度O(n logn)，但是快速排序是不稳定的排序，而归并排序是一个稳定的排序。int tmp[N];void merge_sort(int q[], int l, int r) { if(l &...

原创 快速选择(模板)

快速选择原理如下，选择第k大的数字：我们在快速选择的时候，也同样用了划分的思想，随机选择一个中轴，双指针i, j，指针i从左往右扫描，指针j从右往左扫描，如果i < j 则进行交换，并且继续循环，直到遇到中轴，这时候我们的i和j均为中轴(理由：因为i，j相等)，如果数字在中轴的左边，则向左递归，如果数字在中轴的右边则向右递归。分析复杂度分析，刚开始的一个循环找中轴，用掉了n次，第二次循...