weixin_44555663的博客

原创 vue生命周期图

原创 多方安全计算的混淆电路初探 - 课程记录

多方计算协议旨在确保的最基本性质：

原创 CCF走进高校

笔记

原创 使用【ipad】【带格式带图片】复制CSDN博客笔记的方法记录（其他网页通用）

使用【ipad】【带格式带图片】复制CSDN博客笔记的方法记录（其他网页通用）

原创 Java 输入中文名，同时搜索其拼音结果

今天，我的怨种 导师让我改两年前的代码。众所周知，外文论文的署名得放洋p，所以就有了 张三 的英文名是“zhang san”和“san zhang”，需要我在搜索中文名的同时能同时出英文拼音对应的List。想法就是：分别搜索张三，zhang san，san zhang对应的List，取并集，一起返回，麻烦的点就是中文转拼音。首先，使用java工具pinyin4j，并把它封装成一个工具类放在tool文件夹里（别问我为什么不说utils，问就是上一个后端的锅），这样就可以实现中转拼音先在pom.xml中添

原创 ubuntu docker使用时 出现daemon未启动情况，以及如何用浏览器访问docker端口

今天命令行输入docker ps -a 时出现了Cannot connect to the Docker daemon at unix:///var/run/docker.sock. Is the docker daemon running?很简单，重启docker就可以了，输入如下：service docker restart再记录一下如何访问docker端口（保姆级入门）1.首先用docker构建一个web应用程序命令如下：sudo docker pull training/webap

原创 mac + aria2 + bilibili envolve ： rpc无法连接

终端输入aria2c --enable-rpc --rpc-allow-origin-all

原创 MAC启动mysql时出现`-bash: mysql: command not found`错误

MAC启动mysql时出现-bash: mysql: command not found错误在terminal输入如下alias mysql=/usr/local/mysql/bin/mysql重新输入mysql -u root -p即可

原创 antDesign table按时间排序

方法：{ //column中的时间列 title: "发送请求时间", dataIndex: "createTime", key: "createTime", //排序方法 sorter: (a, b) => { let aTime = new Date(a.createTime).getTime(); let bTime = new Date(b.createTime).ge

原创 字典攻击——彩虹表攻击与防御

1.针对口令文件(password file)的“批处理字典攻击”Batch dict. Attack: 对于每个密码w ∈ Dict：使用快速查找测试H（w）是否出现在口令文件F中，总时间：O（| Dict | + | F |）2.什么叫做彩虹表攻击？其实彩虹表攻击只是批处理字典攻击的一种具体实现，它的主要特点是“以时间换空间”，意思是查表时间变长了，但所需存储空间减少了。一般获取了密码数据后，hacker通常要么穷举密码后将哈希值比对，但耗时长；要么提前生成可能密码与哈希串的对照表并存储后查

原创 在ubuntu虚拟机上通过tomcat部署react的build项目

1.tomcat下载 官网下载下载链接：https://mirrors.bfsu.edu.cn/apache/tomcat/tomcat-9/v9.0.39/bin/apache-tomcat-9.0.39.tar.gz2.jdk环境下载终端中输入如下： sudo apt install openjdk-8-jre-headless输入java -version查看版本是否为jdk1.8.03.把build文件放到tomcat的/webapps/ROOT文件下由于我的tomcat文件夹都是上

原创 ubuntu提示E: 无法获得锁 /var/lib/dpkg/lock-frontend - open (11: 资源暂时不可用)

问题：E: 无法获得锁 /var/lib/dpkg/lock-frontend - open (11: 资源暂时不可用)E: 无法获取 dpkg 前端锁 (/var/lib/dpkg/lock-frontend)，是否有其他进程正占用它？解决方法：【ubantu 18.1】移除lock-frontendsudo rm /var/lib/dpkg/lock-frontend ...

转载 vue项目搭建

vue项目搭建

原创 react项目的axios封装

分享一个 react-axios 的组件封装请求拦截器带token放请求头封装：import axios from "axios";import qs from "qs";import { message } from "antd";import Cookies from "js-cookie";export default function ajax(url, data = {}, method = "GET") { return new Promise((resolve, rej

原创 git 拉团队成员分支上的代码到自己分支上

怎么拉团队成员分支上的东西放到自己分支上（笨办法，自己记录着看）先新建文件夹 进入后 git init拉取远程仓库 git remote add origin + 仓库地址去要复制的仓库 git checkout + 仓库名把需要的东西A粘贴到桌面其他地方，再去我要粘贴到的仓库 git checkout + 我的仓库名把A粘贴进来 然后git add . git commit -m '注释'最后推送上去 git push origin xn2...

原创 关于react+ant-design分页操作

写在前面：这里用到的分页组件是antd的Pagination我分了contentMenu.jsx\pageinationItem.jsx\contentword.jsx三个文件写分页操作contentMenu.jsx ：使用componentWillMount请求第一次加载的数据，并将pageinationItem.jsx\contentword.jsx搭建的组件引入作为它的子组件。pageinationItem.jsx：放置分页组件，并传点击事件的值（key）给父组件contentword.jsx

原创 关于react 子组件父组件之间的传值

父组件给子组件传值写在前面：这里用到的PageinationItem组件是ant-design提供的。当然你也可以自定义组件。父组件引用子组件需要添加待传递的变量名称和变量数据<PageinationItem defaultCurrent={1} defaultPageSize={defaultPageSize} current={this.state.current} total={total} pages={pages}

原创 关于setState异步的解决方法

将需要在setState后执行的代码放在回调函数中this.setState( () => { return { expId: index }; }, () => { const { expId, user } = this.state; console.log(expId); reqExpAccess(user.userId, expId) .then(response =

原创 react 关于iconfont图标应用和动态图标

问题开发的时候遇到了antd的icon无法使用的问题，百度无果，改用iconfont。又遇到了图标静态不知如何旋转的问题，百度后发现用css修改即可。解决方法1. 首先把要用的图标拉入iconfont的购物车，并添加到iconfont的项目分组中var icon=document.getElementsByClassName('icon-gouwuche1');for(var i=0;i<icon.length;i++){icon[i].click();}通过上面这行代码可以全选（需要等待

原创 react 关于 proxy 配置报错

问题：在package.json 中配置proxy时出现了proxy is not a function 的错误，查看资料后发现是版本更新后不兼容。解决办法：安装http-proxy-middlewarenpm install http-proxy-middleware --save在src中新建一个setupProxy.js文件，写入const {createProxyMiddleware} = require('http-proxy-middleware');module.ex

原创 算法-大作业-圆排列问题

1.问题给定n个圆的半径序列，将它们放到矩形框中，各圆与矩形底边相切，求具有最小排列长度的圆排列。2.解析圆的摆放位置不同，得到的结果可能不同，所以这是一个排列问题，在回溯里面需要添加全排列的代码。要得到圆排列的长度，我们需要知道最右边圆心的横坐标,+它的半径+第一个圆的半径。通过下图可知，第n个圆的圆心横坐标=与他相切的圆的横坐标+2*sqrt（r[n]*r[n-1]）。因为当前圆可能和之前某一个圆相切，不一定就和前一个相切，所以需要使用for循环。通过compute函数找到排列的最左端和

原创 算法-作业12-图的m着色问题

1.问题图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。2.解析设G有n个顶点，将顶点编号为1，2，…，n，则搜索空间为深度n的m叉完全树，将颜色编号为1,2,…,m,结点<x1,x3,…,xk>(x1,x2,…,xk属于{1,…,m},1<=k<=n)表示顶点1的颜色x1，顶点2的颜色x2,…顶点k的颜色xk。3.设计1)在填写每一个顶点的颜

原创 MAC-git操作-上传本地代码到团队分支中

1.克隆仓库git clone + url（仓库地址）url获取如图：2.进入下载下来的仓库并查看当前分支cd 仓库git branch -r //查看分支3.切换分支git pull//拉取远程分之后直接与本地分支进行合并git checkout xxx //切换分支4.修改文件git add .git commit -m "xxxxx"5.放到远程分支上git push origin xxx（分支名）6.成功！...

原创 算法-作业11-最优前缀编码（哈夫曼树及编码）

1.问题给定字符集C={x1,x2,…,xn}和每个字符的频率f(xi)，求关于C的一个最优前缀码。2.解析哈夫曼算法：1）初始化n个单节点的树，每个字符的概率记在树的根中，用作树的权重。2）找到两棵权重最小的树，把它们作为新树中的左右子树，并把权重和记作新的权重记录在新树的根中。3）重复第二步直到只剩一颗单独的树。3.设计Huffman算法：输入：C={x1,x2,…,xn}字符集，每个字符的频率f(xi),i=1,2,…,n.输出：Q1.n<-|C|2.Q<-C

原创 算法-作业10-相容问题

1.问题有n项活动申请使用同一个礼堂，每项活动都有一个开始时间和一个结束时间，如果两个活动不能同时举行，问如何选择这些活动，从而使得被安排的活动数量达到最多。2.解析把活动按照截止时间从小到大排序，从前往后挑选，只要与前面的内容相容，就把该活动选入。3.设计A[1]=true;　　int j=1;　　for (int i=2;i<=n;i++) {　　　　if (s[ i ...

原创 算法-作业9-LCS算法

1.问题X 和 Z 是两个序列，其中X = <x1,x2,…,xm>，Z = <z1,z2,…,zm>如果存在 X 的元素构成的按下标严格递增序列 ，使 ，那么 Z 是 X 的子序列，Z 含有的元素个数，称为子序列的长度。2.解析递推关系：C[i,j] 表示的是Xi和Yj的最长公共子序列。i是X长度,j是Y的长度,C[i,j]是Z的长度3.设计4.分析构...

原创 算法-作业8-矩阵链乘法

1.问题设 A1,A2,……,An为n个矩阵的序列，其中Ai为p(i-1)*pi阶矩阵，这个矩阵链的输入用向量p=<p0,p1,……,pn>给出。2.解析假定，最后一次相乘发生在矩阵链A(i…k)和A(k+1)-j之间，即m[i…j]=min(i<=k<j){m[i,k]+m[k+1,j]+P(i-1)PkPj}满足优化原则，即m[i…j]最小值时，m[i,k]...

原创 算法-作业7-动态规划之投资问题

1.问题2.解析1.递推公式设Fk(x)表示x万元投给前k个项目的最大效益，k=1,2,…,n，x=1,2,…,m1）第 k步，前后共分配x万元，分配给第k个项目为xk万元；2）分配给前k-1个项目x-xk万元。2.优化原则：一个最优决策序列的任何子序列本身一定是相对于子序列的初始和结束状态的最优决策序列。已知：这个序列 L1 是最优决策序列那么：这个序列任何子序列本身一定是相...

原创 python 海龟图

画布导入turtle模块import turtle定义画布窗口边框包围着的白色区域被称为画布，画布中间的小箭头被称为海龟 t = turtle.Turtle() #打开一个窗口，中间带有一个小箭头 turtle.mainloop() # 也可以使用turtle.done() #开始事件循环，让打开的窗口等待下一步动作或者可以通过以下两种方法均可创建画布 w...

原创 ubuntu和mac进行文件传输 运用scp命令

从ubuntu传文件到macos参考文章1.在ubuntu启动ssh服务端：命令：/etc/init.d/ssh start2.通过ip address获取ubuntu的ip地址命令：ip address3.在mac写入scp命令命令：scp 用户名@ubuntu的ip地址:ubuntu目标文件路径+（空格）+mac上的该文件需要保存的路径样例：scp yuding@172.16....

原创 算法-作业6-选第k小元素：特定分治策略

1.问题在给出的n个数中，找到第k小的数。2.解析以S中的某个元素m作为划分标准，将S划分为两个子数组S1和S2，把这个数组中比m小的都放入S1的数组中，数组S1的元素个数是|S1|个；把这个数组中比m*大的都放入S2的数组中，数组S2的元素个数是|S2|个。若k<|S1|，则原问题归纳为在数组S1中找第k小的子问题。若k=|S1|+1，则m*就是要找的第k小元素。若k>...

原创 算法-作业5-最近对问题

1.问题最近点对问题，即平面上有n个点P1,P2,…,Pn，n>1,Pi的直角坐标为(Xi,Yi),i=1,2,…,n.求距离最近的两个点及他们之间的距离。2.解析分治法总体来说分为三个步骤：划分、求解子问题、合并这题的思路是，将集合S分为左右两个子集S1和S2，两个子集分别含有n/2个点，先在每个子集中递归地求其最接近的点对，再求最近的两点分别在两个集合中的点对，最后比较得出对短距...

原创 bootstrap data-toggle 冲突（如何同时使用tooltip工具提示和modal模态框）

在做web课后作业的时候遇到了一个问题，记录一下。1.button中使用模态框<button type="button" data-placement="bottom" title="Click here to log in" class="btn btn-primary tooltip-toggle" data-toggle="modal" ...

原创 python 一行读入数据且第一个值为for循环次数

【描述】计算整数和。【输入】输入有多行。每一行上，第1个数是正整数n，表示后面同一行上有n个整数，整数之间均以空格间隔。最后一行上为0，表示输入结束。【输出】分行输出对应的整数和。【输入示例】4 1 2 3 45 1 2 3 4 50【输出示例】1015while True: total = 0 op = map(int,input().split()...

原创 算法-作业4-二分归并排序算法

1.问题二分归并排序：对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k2.解析选择中间的数，把数组对半划分。分别对 子问题1 和 子问题2 进行排序，最后把这两个排好序的问题 综合到一个问题。因此，二分归并排序也涉及到三个问题：1） 把大问题归约成 规模较小的子问题 。2） 把子问题独立求解的过程。3） 把所有子问题 综合解的过程。3.设计 void merge...

原创 算法-作业3-二分查找算法和插值查找算法

1.问题写出两种检索算法：在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0.2.解析1）二分查找二分查找法实质上是不断地将有序数据集进行对半分割，并检查每个分区的中间元素。有序数据集存放在数组a中。target是要查找的数据。通过变量left和right控制一个循环来查找元素target（left和right是数据集的两个边界值）。将l...

原创 算法-作业2-floyd算法和dijkstra最短路径算法

1.问题用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。1)Floyd2)Dijkstra2.解析1）Floyd是求点i到点j的最短路径。通过寻找中间点k,若求得i到k的路径长度和k到j的路径长度小于i直接到k的路径长度，则替换路径长度。形象比喻：北京到上海机票2000元，北京到杭州机票1100元，杭州到上海机票300元，则11...

原创 算法-作业1-prim算法和kruskal算法

1.问题2.解析1）Prim算法初始状态：V是所有顶点的集合，即V={A,B,C,D,E,F,G}；U和T都是空！第1步：将顶点A加入到U中。 此时，U={A}。第2步：将顶点B加入到U中。上一步操作之后，U={A}, V-U={B,C,D,E,F,G}；因此，边(A,B)的权值W最小。将顶点B添加到U中；此时，U={A,B}。第3步：将顶点F加入到U中。上一步操作之后，U={A,B...

原创 Mac 本地文件上传到github

1.在github上创建一个仓库2.在终端输入git clone + url（仓库地址）例如 ： git clone git@github.com:yuding-x/Algorithm.git3.把要上传到本地文件移动到克隆下来的仓库里（就是直接拖过去，不是什么高深的操作。。。）4.终端输入 cd + 仓库名例如：localhost:~ yuding$ cd Algorithm进...

原创 mac打开mongodb

1.开启mongodb终端：/usr/local/mongoDB（mongodb的保存路径，名字不要写错）mongod --dbpath data --logpath data/log/mongod.log --logappend（路径：我的mongodb存在user/local/mongodb,下面新建了一个data文件夹，data文件夹下新建了log和db，所以上面是 data/log...