2020年11月_有人找你

转载 MacOS管理多版本jdk

MacOS管理多版本jdk一. 环境变量介绍首先，是对 MAC OS 配置环境变量的路径和配置文件的相关介绍~1. 要清楚什么是根目录？什么是用户主目录？这两者是完全不一样的！" / " : 根目录" ~ " : 用户主目录cd / : 跳转到根目录 -> /cd ~/: 跳转到用户主目录 -> /Users/你的用户名2. MacOS配置环境变量的文件有6个(按照加载顺序排序)1）系统级环境变量(/etc)/etc/profile : 全局(公有)配置, 建议不

2020-11-30 19:33:59 276

原创 202009-3 点亮数字人生

#include <cstdio>#include <vector>#include <queue>#include <string>#include <stack>using namespace std;struct node{ int id; int type;//input 0//NOT 1 非//AND 2 与//OR 3 或//XOR 4 异或//NAND 5 与非（先全部与后取非）

2020-11-27 16:51:53 164

原创 AC自动机

AC自动机一. 原理AC自动机是在Trie树上构建的，比Trie树要多一个失配时的失败指针。构建失败指针需要树的广度遍历。每个节点（curr）的fail 指针，是跟前其父节点的fail指针构建的。如果父节点（father）失败指针指向的节点，它（father.fail）的孩子里有当前节点（curr）的字符，则curr的失败指针指向father.fail的与curr字符匹配的孩子如果父节点（father）失败指针指向的节点，它（father.fail）的孩子里没有当前节点（curr）的字符，则继

2020-11-25 22:36:53 82

原创 Trie 前缀树原理及两种实现

Trie 前缀树一. 介绍前缀树，能用图解决问题的，就不是问题如图所示：前缀树，可以用来表示一个字符串集合。图中字符串集合的全集S为{t,A,i,to,te,tea,ted,ten,in,inn}。代表字符的为树的边，节点表示整个字符串，一个树就代表字符串集合。（树中可以有一个标志位，用来表示，该节点下的字符串是否为所定义集合中的字符串。此时，这个树就可以表示为上面S全集的子集。）原理上很简单，而实现的时候，主要是对树的存储和操作（插入&搜索）。1. 插入（insert）对于tri

2020-11-24 22:01:56 230

原创 201812-4 数据中心

#include <iostream>#include <vector>#include <queue>#include <map>//#define N 100using namespace std;struct node{ int s; int e; int dist; node(int s,int e,int dist):s(s),e(e),dist(dist){}};struct cmp{

2020-11-15 19:52:59 99

原创 JPEG无损压缩流程及简单实现

JPEG无损压缩一. 前言续接JPEG有损压缩流程实现接下来简单实现一下无损压缩的主要思想二. 流程无损压缩使用的逻辑是“预测”。由于“量化”一步骤是有损压缩中导致主要误差的一部分，因此在无损压缩中，不能够使用“量化”增大某些数值的出现频率。但是没关系，总有聪明人解决问题。无损压缩以记录误差的方式，代替真正的图像数值。无损压缩根据已知的像素点，对当前像素点的值进行预测，进而计算预测值与真实值之间的误差，并进行记录。在解压缩的时候，通过预测值减去误差，得到真实值。我们再对误差进行编码，此时误

2020-11-15 09:33:41 3028 1

原创 JPEG的简单流程实现

JPEG——分割，DCT，量化流程一. 前言近期在Coursera上了一门图像处理的课程 ”Image and Video Processing: From Mars to Hollywood with a Stop at the Hospital“目前在学习第二章图像压缩的相关内容，其中比较详细的讲到了JPEG标准的处理流程，于是自己就尝试实现用matlab了一下。二. 流程（一）灰度图像压缩要对一个仅有灰度通道的图片进行JPEG标准压缩，首先需要先进行预处理：将图片以8*8的形式进行分割

2020-11-14 22:23:14 962 1

原创 201809-2 买菜

201809-2 买菜双指针问题，分别两个指针指向两个数组，判断重叠。并根据两者的end时间，判断哪个指针向后移代码#include <iostream>#include <vector>#include <math.h>using namespace std;struct node{ int s; int e;};int main(){ int n; cin>>n; vector<

2020-11-04 19:50:35 45

原创程序对拍

程序对拍一. 对拍程序对拍就是使用暴力解的结果和其他解的结果进行对比。这里需要三种程序：1. 随机生成数据的程序；2. 其他解程序； 3. 暴力解程序@echo off :loop create.exe > in.txt main.exe < in.txt > myout.txt test.exe < in.txt > stdout.txt fc myout.txt stdout.txtif not errorlevel 1 got

2020-11-03 17:21:56 135

原创 201812-2 小明放学

201812-2 小明放学测试数据30 3 3080 101 50 112 20 60 33 100 3这道题最开始的时候一直是30分，问题在：在处理三种情况时，没有将循环一圈后，又回到相同的灯的情况算上。初始状态为绿灯，到时候有可能是g，y，r。如果为g的情况，有可能是循环了一圈又回到g的情况；也有可能是没有循环，灯还没来得及变的情况。同理，红灯和黄灯也是相同。所以，实际上每个灯下需要处理的为4种情况。代码：#include <iostream>usi

2020-11-03 17:11:58 78

原创 201909-4 推荐系统

201909-4 推荐系统（自用，记录）测试样例2 31 32 23 183 100 1 11 0 4 33 10 2 23 10 1 12 0 13 2 1 13 1 1 1没有分，不支持c++11，用不了unordered_map#include <iostream>#include <vector>#include <unordered_map>#include <algorithm>#include <q

2020-11-01 20:52:53 102

有人找你的博客