zhenpeanut的博客

原创 epoll中水平触发和边缘触发的区别

Level_triggered(水平触发)：当被监控的文件描述符上有可读写事件发生时，epoll_wait()会通知处理程序去读写。如果这次没有把数据一次性全部读写完(如读写缓冲区太小)，那么下次调用 epoll_wait()时，它还会通知你在上没读写完的文件描述符上继续读写，当然如果你一直不去读写，它会一直通知你！！！如果系统中有大量你不需要读写的就绪文件描述符，而它们每次都会返回，这样会大大降低处理程序检索自己关心的就绪文件描述符的效率！！！Edge_triggered(边缘触发)：当被监控的文件描述

原创 Windows网络编程-I/O模式

首先说明什么是Windows套接字模式.其分为两类:阻塞模式/非阻塞模式.阻塞模式:I/O操作完成前执行操作的WinSock调用会一直等候下去,不会立即返回到程序中.非阻塞模式:WinSock函数无论如何都会立即返回.对阻塞套接字他的一个缺点在于,应用程序很难同时通过多个建好连接的套接字通信,使用前述的方案,可对应用程序进行修改,令其为连接好的每个套接字都分配一个读线程,以及一个数据处理...

原创 windows网络编程学习

1.在编译采用WINSOCK2.h的应用程序时,需链接到WS2_32.LIB库.#pragma comment(lib,"ws2_32.lib")通过WSAStartup函数加载WinSock库int WSAStartup(WORD wVersionRequested, LPWSADATA lpWSAData)/*wVersionRequested 参数用于指定准备加载的WinSock...

原创 LeetCode992 K个不同整数的子数组

这思路非常好啊，可是想不到啊class Solution {public: int subarraysWithKDistinct(vector<int>& A, int K) { if(A.size()==0 ||K==0) return 0; int l=0 ,r=0; unordered_map<int,int> um;//...

原创 Leetcode 516 最长回文子序列和 5 最长回文子串

首先需要清楚子串和子序列的区别：子串就是得到的子字符串中的字符和原本的字符串中该字符的位置一样；比如bbbab最长的回文子串就是bbb或者bab子序列就是不需要完全符合原本字符串中字符的位置，只要是按照原本字符串中字符的顺序就可以比如bbbab的最长子序列就是bbbb（自己理解）最长回文子序列：给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。class ...

原创 anaconda的镜像地址

下载地址: https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/

原创 LeetCode 第4题

感觉这个思路太叼了,满足时间复杂度要求的方法public class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { // 为了让搜索范围更小，我们始终让 num1 是那个更短的数组，PPT 第 9 张 if (nums1.length > num...

原创 机器学习笔记

为什么说深度学习的特点不适合处理特征过于稀疏的样本？我们能把输出矩阵中的权重向量当作词向量吗？为什么在计算word similarity的时候，我们要用cosine distance，我们能够用其他距离吗？在word2vec的目标函数中，两个词Wi, Wj的词向量Vi,Vj其实分别来自输入权重矩阵和输出权重矩阵，那么在实际使用时，我们需要分别存储输入矩阵和输出矩阵吗？还是直接...

原创 对于dense（numerical）特征的处理方式

通常在CTR任务中我们对连续值特征对处理方式有三种：1.进行归一化处理拼接到embedding向量侧2.进行离散化处理作为类别特征3.赋予其一个embedding向量，每次用特征值与embedding向量的乘积作为其最终表示...

原创 Ubuntu安装的坑

1.先是安装了一个旧一点版本的（14大概），因为我是装的双系统（win10+ubuntu），在启动到Ubuntu系统下时里面的分辨率不能调。之后又装了一个19的不是TLS的，启动时grub出现问题，在网上查了很多资料都不行，，哎这人品没谁了。2.之后在装cuda时也遇到了一些小麻烦不过都解决了，安装cuda之前先安装显卡驱动，再安装cuda和cudnn按照官网给的命令基本就可以了，最后用nv...

原创 LeetCode.306累计数

这道题感觉好烦，，class Solution {public: bool valid(int start, int i, int j, string num) { string a=num.substr(start,i); string b=num.substr(start+i,j); if((a[0]=='0' &&...

原创 推荐系统：数据预处理、特征工程

https://mp.weixin.qq.com/s?__biz=MzI0ODcxODk5OA==&mid=2247511875&idx=2&sn=1ddcd477f212f46658ed259b3ef14393&chksm=e99e9cbadee915aca194bb46e383749c2bdfee130f7a8e4ce097215ead5f3bd26444271...

原创 32位无符号整型

无符号的0x80000000==-2147483648（有符号整型的最小值）如果现在对有符号整型的最小值取abs的话就会超过32位int的最大值范围这个时候就可以用0x80000000代替取abs之后的值...

原创 LeetCode 5294. 你能从盒子里获得的最大糖果数

LeetCode周赛题第四题hard难度，但是感觉比前面两道还简单。。。class Solution {public: int maxCandies(vector<int>& status, vector<int>& candies, vector<vector<int>>& keys, vector<vec...

原创 pytorch 学习：torch.mean()

U = U_w + U_j # b*c*es*1print("concat:", U.shape)p = torch.mean(U, dim=-1, out=None) # b*c*esprint(Ugp.shape)

原创 LeetCode 212单词搜索2

C++，字典树+DFS首先需要知道字典树的构建，插入，查找和前缀；再就是DFS。这种有字典树+棋盘的DFS就头晕！！！class Trie{ public: bool is_str=false; Trie* next[26]={NULL}; Trie(){} void insert(string s) { Trie *root=this...

原创 LeetCode76最下覆盖子串

这道题也是字符串和sliding window的题目，多了hash的步骤。。以这个为模板可以连续AC掉，LeetCode438，LeetCode567。struct res{ int begin=0,end=0,chang=INT_MAX;};class Solution {public: string minWindow(string s, string t) { ...

原创 LeetCode5285. 元素和小于等于阈值的正方形的最大边长

哎，，感觉好难啊，，，没有想到这么做用一个sum去加这样不会超时，如果先分块儿再用一个sum去存和的话，会超时，重复计算的太多了。。。class Solution { public: int maxSideLength(vector<vector<int>>& mat, int threshold) { for (int i = 0;...

原创 LeetCode 424. 替换后的最长重复字符

滑动窗口问题；为以后这样的题当做一个模板思路吧。。。class Solution {public: int characterReplacement(string s, int k) { unordered_map<char,int> um; int left=0,right=0;//窗口的左右两边 int count=0,res=0;//coun...

原创 LeetCode1284 转化为全零矩阵的最少反转次数（超详细！！！）

在目前阶段，是自己认为比较难的BFS了；包括了状态压缩（主要为了方便存矩阵状态），位运算再加上广搜。第一次接触这样的思路，记录一下。。。（具体的题目可以上LeetCode上面做一下）class Solution {public: int x[5]={0,0,0,-1,1}; int y[5]={0,-1,1,0,0}; int trans(vector<ve...

原创 QT 服务器（开始）

原创 C++ 侯捷视频学习（草稿）

原创 LeetCode 抽屉原理（鸽笼）相关题目442和448

442.数组中重复的元素利用为了不引入额外空间，异或实现交换。class Solution {public: void yihuo(vector<int>& nums,int i, int j) { if(i == j) return; nums[i] = nums[i]^nums[j]; nums[j] =...

原创 QT5 可视化操作数据库

#include "widget.h"#include "ui_widget.h"#include <QSqlDatabase>#include<QSqlQuery>#include<QVariantList>//泛型任意类型#include<QDebug>#include<QMessageBox>#include<Q...

转载 windows MySQL常用命令

Windows平台下MySQL常用操作与命令Windows平台下MySQL常用操作与命令,学习mysql的朋友可以参考下。1.导出整个数据库 mysqldump -u 用户名 -p --default-character-set=latin1 数据库名 > 导出的文件名(数据库默认编码是latin1) mysqldump -u wcnc -p smgp_ap...

原创 QT中connect函数的第五个参数

connect()第五个参数的作用：默认，队列，直接Qt::AutoConnectionQt::DirectConnectionQt::QueuedConnection默认的话：如果是多线程，默认使用队列如果是单线程， 默认使用直接方式如果指定的话：队列: 槽函数所在的线程和接收者一样直接：槽函数所在线程和发送者一样...

原创 QT5 多线程

widget.hclass Widget : public QWidget{ Q_OBJECTpublic: explicit Widget(QWidget *parent = nullptr); ~Widget();private slots: void on_pushButtonstart_clicked(); void dealSigna...

转载 tensorflow 个性化推荐

前言本项目使用文本卷积神经网络，并使用MovieLens数据集完成电影推荐的任务。 推荐系统在日常的网络应用中无处不在，比如网上购物、网上买书、新闻app、社交网络...

原创 C++ 多线程学习入门2

example5 和example6的写法，后者的运行时间要比前者快；在CPU进行运算时会把result的数组中的数组抄送到缓存中，这样每次两个线程会分别的对result[0]和result[1]抄送的值进行加 1操作，但是等到缓存向内存中写值的时候会出现其中一个与一开始抄送的值并且本线程没有改变的那个值（被另一个线程改变了）不一致，这时候会将新的值（被另一个线程改变的值）再次抄送到本线程所在C...

原创 C++ 多线程学习入门1

#include<iostream>#include<thread>using namespace std;typedef struct{int first;int last;int result;}MY＿ARGS;int main(){int arr[5000];MY＿ARGS args1={0,2500,0};MY＿ARGS args2={2500...

原创 QT5 服务器和客户端之间进行文件传输

服务器端，（选择，发送）#include "widget.h"#include "ui_widget.h"#include <QFileDialog>#include<QFileInfo>Widget::Widget(QWidget *parent) : QWidget(parent), ui(new Ui::Widget){ ui-&g...

原创 QT5 UDP通信

这里只放了一端的代码，其实双方的是一样现在.h文件中定义udpSocket指针变量#include "udpwidget.h"#include "ui_udpwidget.h"#include<QHostAddress>UDPWidget::UDPWidget(QWidget *parent) : QWidget(parent), ui(new Ui::UDP...

原创 Qt5 TCP通信

服务器端 //服务器端需要两种套接字 QTcpServer *tcpServer;//监听套接字 QTcpSocket *tcpSocket;//通信套接字Widget::Widget(QWidget *parent) : QWidget(parent), ui(new Ui::Widget){ ui->setupUi(this); s...

原创 LeetCode743--网络延迟问题

思路就是迪杰斯特拉最短路径问题class Solution {public: int res; void djs(vector<vector<int>>& node,int k,vector<int>& visit) { int N=node.size(); visit[k]=1;...

原创 Qt添加资源文件无法显示资源文件问题

在添加资源文件以后需要再qmake一遍，再run才行。。。亲身经历！！！void Widget::paintEvent(QPaintEvent *){ gridw = width()/10; gridh = height()/10; startx = gridw; starty = gridh; QPainter p(this); p.dra...

原创 Qt5学习 绘图设备和文件系统

绘图设备：QPixmap:针对屏幕进行优化了，和平台相关，不能对图片进行修改QImage：和平台无关，可以对图片进行修改，在线程中绘图QPicture：保存绘图的状态（二进制文件）文件读写：void Widget::on_readButton_clicked(){ QString path = QFileDialog::getOpenFileName(this,"open","...

原创 Qt5学习 事件过滤器

事件过滤器和被安装过滤器的组件必须在同一线程，否则，过滤器将不起作用。另外，如果在安装过滤器之后，这两个组件到了不同的线程，那么，只有等到二者重新回到同一线程的时候过滤器才会有效。//在myWidget.h文件中保护类型下 bool eventFilter(QObject *obj,QEvent *e);//在myWidget.cpp//在构造函数中安装过滤器ui->label-&...

原创 Qt5学习 事件的接受和忽略

信号的接收和忽略一般用在点击窗口的关闭按钮时，弹出问题对话框，默认是Yes和No，Yes就接收No就忽略当信号忽略时传递给父组件（不是父类）void myWidget::closeEvent(QCloseEvent *e){ int ret=QMessageBox::question(this,"question","是否关闭"); if(ret == QMessageBox::...

原创 Qt学习 文本框输入有提示

# include <QCompleter># include <QStringList>QStringList list;list<<"hello"<<"How are you"<<" hehe";//相当于cinQCompleter *com = new QCompleter(list,this);com->setCa...

原创 Qt学习 模态和非模态对话框创建和标准对话框、文件对话框

QMenuBar *mBar = menuBar();setMenuBar(mBar);//设定菜单栏QMenu *menu = mBar->addMenu("对话框");QAction *p1=menu->addAction("模态对话框");connect(p1,&QAction::triggered, [=]() { Q...