_计算机好苦

原创 cache友好代码--以矩阵乘法为例

#include <iostream>#include <ctime>#define N 1024using namespace std;int A[N][N];int B[N][N];int C2[N][N];int C3[N][N];int C1[N][N];void Random(int(*a)[N], int n, int l, int r)//生成范围在l~r的随机数 { srand(time(0)); //设置时间种子 for (int i =

原创 进程API

进程创建fork（）系统调用wait（）系统调用exec（）系统调用重定向作业8：管道通信fork（）系统调用创建一个子进程 子进程的rc返回是0 父进程返回的rc是子进程的id号wait（）系统调用父进程等待子进程执行完再继续执行#include <stdio.h>#include <stdlib.h>#include <unistd.h>#include <sys/wait.h>int main(int argc, char *argv

原创 生成网络的一些方式

import torchimport torch.nn.functional as Ffrom torch.autograd import Variableimport matplotlib.pyplot as pltclass Net(torch.nn.Module): def __init__(self, n_feature, n_hidden, n_output): super(Net, self).__init__() # 继承 __init__ 功能

原创 off文件格式【搬运】

这是一个正方体的八个顶点+它的中心。第一行：定义了点的大小第二行：OFF，固定格式第三行：定义了这个图形的顶点数目、面数目，边数目（可以当成它把点当面画了，边数可以忽略，对模型不会有影响(可以为0。4-12行：定义点的坐标13-end:定义点的具体位置，颜色...

原创 Mark——将点云数据进行莫顿编码

def round_to_int_32(data): """ Takes a Numpy array of float values between -1 and 1, and rounds them to significant 32-bit integer values, to be used in the morton code computation :param data: multidimensional numpy array :ret

原创 STN 图像配准一些记录

这里写目录标题CNN的弊端CNN的弊端CNN不能识别放大缩小或者旋转过后的的同一物体，但是有一定的平移不变性，因为maxpoing的存在通过NN学习这六个参数，然后就可以实现平移，这是计算机图形学的知识，关于二维图像平移变换的。。。不太懂...

原创 QT 绘制虚线

//------------绘制虚线-------------- QPen pen; QVector<qreal>dashes; qreal space = 4; dashes << 3 << space; pen.setDashPattern(dashes); painter.setPen(pen);

原创 seq2seq中的变形金刚

这里写目录标题序言总体结构EncoderEncoder的简单示例transformer中的EncoderDecoder全局总览Masked Multi-Head Attention序言seq2seq2 Model从14年提出，到19年google提出的transformer成为主流印象。总体结构Encoder总体来说：输入一个vector，输出一个vectorEncoder的简单示例每一个Block是多个layer连接，如这里面的一个Block经过一个自注意力和FC层transforme

原创 Temp ing

牡蛎大傻傻的

原创 无监督学习——聚类算法

这里写目录标题K-Means算法K-Means算法K-Means算法是一个迭代算法，主要两个步骤簇分配：遍历每个点，根据距离分配到两个聚类中心。移动聚类中心：找出所有同类的点，算法其位置均值，这就是新的聚类中心。再次进入循环，直到聚类中心不改变。...

原创 制作一个简单的操作系统

nasm 编译器安装首先 需要给我们的ubuntu安装nasm，这是一个8086的汇编编译器。打开终端 输入sudo apt-get install nasm这样就安装完成了。我们可以输入查看是否安装成功。nasm -versionimg光盘映像文件生成在linux里面打开记事本，将这串汇编代码复制进去，保存为asm格式的文件。org 07c00h ; 告诉编译器程序加载到7c00处mov ax, csmov ds, axmov es, axcall DispStr ; 调

原创 语法分析工具bison的使用

flex是windows下词法分析工具，lex是linux下词法分析工具，bison是windows下的语法分析工具，而yacc对应为linux下的语法分析工具，flex和bison如何配置网上教程一搜一大把。如图所示先定义了一个二义性文法%%exp:n|exp '+' exp;n:'1'|'2'|'3'|'4'|'5'|'6'|'7'|'8'|'9'|'0';%%int main(){ yyparse(); return 0;}经过命令行编译后，发现了移进归约冲突，于是报错

原创 self-attention——自注意力机制

这里写目录标题向量的形式机制流程多头注意力机制向量的形式声音向量图中的每个结点机制流程先计算某个向量和其他向量之间的关联性。WqW^qWq、WvW^vWv是两个矩阵，a1a1a1和a2a2a2乘以这两个矩阵后得到两个向量qqq,k,k,k，再点乘得到attention的分数ααα得到后attention的分数ααα后再对每个aia^iai乘以一个矩阵得到对应的viv^ivi，再求和得b=Σb=\Sigmab=Σavavav我们要训练的参数就是WKW^KWK,WQW^QWQ,WVW^

原创 从RNN到LSTM

一个词汇表示成一个Vector输入一个向量，第n个词的输入和第n-1个词的输出相加，然后生成第n个词的概率多层的两种Network两边同时进行RNN，除了可以获取从头到尾的信息，还能获取从尾到头的信息。LSTM**一个局部LSTM：**每个f(x)函数都是用的sigmoid函数，就是生成0~1的值来表示这个阀门的打开程度大小。流程：输入向量，输入门(Input Gate)以一定概率控制输入输入，遗忘门(Forget Gata)一一定概率记住这个值，然后输出门(Output Gate

原创 EdgeConv--用于学习点云的动态图CNN

文章目录1.INTRODUCTION1.INTRODUCTION开篇就diss了PointNet提出后，很多大牛都提出了一些在局部区域上的修改，但是仍然没有提取到点与点之间的信息。另一类方法，则是可以直接将不规则的点云作为输入的深度网络，即PointNet系的网络。PointNet，通过独立地处理每个点，能实现置换不变性（permutation invariance）。随后使用一个对称函数（symmetric function）来聚合特征。之后，一些基于PointNet的改进网络会考虑点的局部特

原创 【logistic/sigmoid模型】分类

首先diss了线性回归不适合做分类，引出了logistic/sigmoid模型，该模型的输出变量范围始终在0和1之间决策边界划分两个类别的临界函数，就是logistic函数里面的自变量z，0为临界值，大于0就有大于0.5的概率认为是1，反之亦然。决策边界参数如何得来，利用梯度下降法调整参数，确定边界。代价函数因为sigmoid函数较为复杂，如果用原始梯度下降法的代价函数代入会得到一个非凸函数，不太好找最小值。yi变成了y 也就是1和0两个值。修正：利用其0~1的性质，想到对数函数的单调性。

原创 梯度下降的一些理解误区

初始化：梯度下降使用于凸函数，因为梯度下降只能找到一个局部最优（最优）点，如果有多个局部最优，那么初始化的时候就要随机赋值参数，等于从多个起点开始向下爬山，选择最小的loss值的那个点。步长（学习率）：可以固定一个值，也有各种复杂的方法，可以参考最优化理论这类书籍和课程，通俗的改进方法就是随着时间，步伐越来越短。停止条件：1.达到一个迭代次数2.在一个值附近波动，不再发生明显变化，可以画图来观察...

原创 getline函数不是每次从头读取

当ifstream File(filename);只要不关闭(file.close)这个文件都会继续往下读多个文件同时读取ifstream Files[9];Files[i].open(FileName, ios::in);

原创 Dosbox 对汇编代码进行编译链接的操作

第一步如果你用txt的文件写的汇编就先masm XXXX.txt如果汇编语言写的就masm xxxx.asm经过这一步会得到这样的一个oj文件(二进制文件，又称目标文件，是机器可懂的代码）最后经过 链接操作（将各个板块连接起来）link xxxx...

原创 C++/QT 逐行获取文件内容操作

记录一下 ，每次都忘很烦C++数据类似这样的头文件:#pragma once#include <fstream>#include <iostream>#include <vector>#include <string>using namespace std;double Vertx[20], Verty[20];ifstream MyFile("E:\\大二下\\上机代码\\算法课设上机\\SatCoverInfo_0.txt");v

原创 QT 设置画笔颜色和粗细

原创 QT 用find 函数要 std::find

原创 QT根据鼠标点击获取当前坐标

记录一下 每次都忘void Widget::mousePressEvent(QMouseEvent *e){ QString str="("+QString::number(e->x())+","+QString::number(e->y())+")"; if(e->button()==Qt::LeftButton) { qDebug()<<e->x()<<" "<<e->y(); }}

原创 Bresenham画椭圆

#include <glut.h>#include "stdio.h"#include<algorithm>void init(void){ glClearColor(1.0f, 1.0f, 1.0f, 0.0f);}void MidBhllipse(double a, double b){ double x, y; double d1, d2; x = 0; y = b; d1 = b * b + a * a * (-b + 0.25); glVerte

原创 《汇编语言》 第七章 实验六

要求 将每个单词前四个字母转为大写assume cs:codesg,ss:stacksg,ds:datasgstacksg segment dw 0,0,0,0,0,0,0,0stacksg endsdatasg segment db '1. display ' db '2. brwos ' db '3. replace ' db '4. modify 'datasg endscodesg segment start: mov a

原创 各种排序算法时间比较 [超详细!]

数据1：只有1个元素；数据2：11个不相同的整数，测试基本正确性；数据3：103个随机整数；数据4：104个随机整数；数据5：105个随机整数；数据6：105个顺序整数；数据7：105个逆序整数；数据8：105个基本有序的整数；数据9：105个随机正整数，每个数字不超过1000。插入排序...

原创 最小生成树

输入数据6 15L M 56L N 35L Pa 21L Pe 51L T 60M N 21M Pa 57M Pe 78M T 70N Pa 36N Pe 68N T 68Pa Pe 51Pa T 61Pe T 13kruskal算法#include<iostream>#include<queue>#include<vector>#include<map>using namespace std;int G[5.

原创 Floyd

哈利波特的考试#include<iostream>#include<queue>#include<string.h>using namespace std;int vertex, edge;int G[101][101];int flag[101];int n, m;const int inf=100000001;void floyed(){ for (int k = 1; k <= n; k++) for (int i = 1; i &

原创 六度空间 [BFS]

计算在哪一层不创建结点的技巧，非常节省空间，具有思维量。#include<iostream>#include<queue>#include<string.h>using namespace std;int vertex, edge;int G[1001][1001];int flag[1001];int tail;void bfs(int i, int n){ int last; int level = 0, count = 1; flag[i]

原创 2020-10-29

#include<iostream>#include<vector>#include<queue>#include<map>#include<string>using namespace std;const int maxn = 50;map<char, int>mm;struct node{ char c; int weight; friend bool operator<(const node&amp

原创 插值法 解决水道测量问题

x=0:0.1:1;y=[0,0.8936,1.1269,1.0527,0.8632,0.6548,0.4701,0.3230,0.2135,0.1360,0.0833];subplot(1,2,1);//将图像分为1行两列，在第一列作图plot(x,y,x,y,'ro');//先用线连接点，再用点描述点xx=0:0.02:1;yy=interp1(x,y,xx,'spline');//插值法subplot(1,2,2)plot(xx,yy,'b',x,y,'ro');data=[1

原创 String类+KMP

```cpp#include <stdio.h>#include <string.h> #include <stdlib.h> typedef int Position;#define NotFound -1 void BuildMatch( char *pattern, int *match ){ Position i, j; int m = strlen(pattern); match[0] = -1; f

原创 树的同构--静态链表建树

不熟悉静态链表利用左右子节点下标建树，以及如何寻找根节点，使用静态链表建树传入根节点只要传入根节点下标。#include<iostream>#include<algorithm>#include<stack>#include<cstring>using namespace std;struct node{ char data; int left; int right;}T1[10],T2[10];bool check[10];int.

原创 二叉搜索树操作

/* 你的代码将被嵌在这里 */BinTree Insert(BinTree BST, ElementType X){ if (BST == NULL) { BST = (BinTree)malloc(sizeof(struct TNode)); BST->Data = X; BST->Left = NULL; BST->Right = NULL; } else if (X < BST->Data) BST->Left = Insert.

原创 部分翻转链表

#include<iostream>using namespace std;const int maxn = 100;struct node{ int data; node* next;};typedef node* list;list insert(list a,int x){ if (a == NULL) { list temp = new node; temp->data = x; temp->next = a; a = temp; }

原创 多项式 秦九韶算法

求a0+a1x+a2x^ 2+…anx^ n数组a存系数int QinJiuShao(int n,double a[], int x){ int i; double p = a[n]; for (i = n; i > 0; i--) { p = a[i-1] + x * p; } return p;}

原创 最小堆

#include<iostream>#include<queue> //试着加加constusing namespace std;const int defaultSize=10;template<class T>class MinHeap{public: MinHeap(int sz = defaultSize); MinHeap(T arr[], int n); ~MinHeap() { delete[] heap; } bool push(co

原创 正则抓图

正则好难wowimport reimport osimport requests# https://i2.hoopchina.com.cn/blogfile/202010/1/BbsImg_272354755380755_1601524071_s_51060_o_w_640_h_427_48708.jpg?x-oss-process=image/resize,w_800/format,webpurl='https://www.qiushibaike.com/imgrank/page/%d/'h

原创 requests简单爬虫项目实战

requests实战之搜索引擎爬取搜索内容import requests#指定urlurl='https://www.sogou.com/web'kw=input('enter a word: ')header={ 'User-Agent':'Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:79.0) Gecko/20100101 Firefox/'}param={ 'query':kw}#发起请求#UA伪装response=r

原创 双向链表

试设计一个算法，改造一个带表头结点的双向链表，所有结点的原有次序保持在各个结点的右链域rLink中，并利用左链域ILink把所有结点按照其值从小到大的顺序连接起来。#include<iostream>using namespace std;struct node{ int data; node* left, * right;};typedef node* list;list init(){ list temp = new node; temp->left = tem