- 博客(64)
- 资源 (4)
- 收藏
- 关注
RSS订阅
原创 acm中stl大总结（吐血总结)(更新中）
在打比赛的时候stl能帮助我们省下很多时间，减少很多麻烦，这么久也只是零零散散地用，有时忘了就百度，导致比赛的时候根本想不起来，还有很多的内容并不熟知，所以决定系统地总结学习一下来加深印象首先举例说明最常用的（对我来说） 本篇文章会不断更新，添加用到的，好用的stl模板万能头文件 <bits/stdc++.h>包含了我们需要的所有头文件不过唯一的缺点就是降低了编译的速度（...
2019-04-03 19:37:09
846
1
原创 [动手学深度学习] 04 初探kaggle
kaggle 房屋价格预测这算是一个很简单的kaggle比赛了，也是非常适合入门的。直入主题数据预处理读入数据后，可以发现有些数据是连续的，有些数据是离散的，有些数据是文本的，有些数据是缺失的。那么很明确，我们需要做的两个工作是，将文本转换成数值数据，这里可以采用one-hot形式，然后再就是将缺失的数据补全。%matplotlib inlineimport numpy as npimport pandas as pdimport torchfrom torch import nnimp
2022-03-17 16:18:42
1067
1
原创 [动手学深度学习] 03 多层感知机
多层感知机1.多层感知机1.1 激活函数1.2 多层感知机的实现2. 正则化3.1.多层感知机多层感知机(multilayer perceptron)通常被称作MLP，也叫做深度前馈网络。多层感知机中的多层体现在，在之前的先行神经网络中添加了一个隐藏层。如下图所示：这是一个两层的神经网络。其中的层数指的是神经元之间的权重参数。多层感知机与线性神经网络非常类似：假设有n个样本，样本有d维特征，则输入的神经元X为nxd的矩阵。隐藏层权重W1为dxh的矩阵。这里的h指的是隐藏层神经元的个数。则
2022-03-03 16:49:47
1233
原创 [动手学深度学习]02 softmax回归
softmax回归1. softmax回归2. softmax操作3. 最大似然估计4. 损失函数5. 梯度6. 实现1. softmax回归虽然softmax回归里面带有回归二字，但是其实这是一个分类模型。类似于线性回归，softmax回归是一个单层神经网络，不同的是，线性回归的输出只有一个，而softmax回归的输出有多个。(图片引用自zh-v2.d2l.ai)之所以softmax回归用来做分类，是该模型经过softmax操作将输出转换成概率，根据较大的概率选择归为哪一类。以上图为例，可以使用
2022-02-13 19:47:57
826
原创 12月补题记录
之前因为期末考试等原因，不少题都是CV的，现在放假了，打算一次性给补回来。其中包括12月末和1月份上旬的所有LC每日一题打卡题已经之前周赛没有复盘的题。并从今天开始会重新每日3题+每一场周赛了。...
2022-01-19 20:20:08
315
原创 共轭分布推导
二项式分布的共轭分布是( C )A. 正态分布B. Dirichlet分布C. Beta分布D. 指数分布多项式分布的共轭分布是( B )A. 正态分布B. Dirichlet分布C. Beta分布D. 指数分布先看贝叶斯公式：p(θ∣x)=p(x∣θ)p(θ)∫p(x∣θ)p(θ)dθp(\theta|x)=\frac{p(x|\theta)p(\theta)}{\int p(x|\theta)p(\theta)d\theta}p(θ∣x)=∫p(x∣θ)p(θ)dθp(x∣θ)p.
2021-12-25 11:37:34
702
原创 [动手学深度学习]01线性模型
线性模型1.线性分类1.1 分类问题1.2 几何意义1.3 评估方法与性能评价2.线性回归2.1动手实现线性回归2.2线性回归的简洁实现3.课后习题Reference1.线性分类1.1 分类问题机器学习问题通常分为分类和回归两类问题。线性分类问题即将线性模型用于分类问题，适用于线性可分的两类数据进行分类。在线性分类中，通常对于给定的n维列向量，即n维样本x=[x1,x2,...,xn]Tx=[x_1,x_2,...,x_n]^Tx=[x1,x2,...,xn]T使用线性判别函数进行分类。线
2021-12-17 11:36:56
1226
原创 决策树从理论到实践
决策树是一种基于分治的非线性分类算法。决策树的思想类似于二叉搜索树，即对决策树询问一些问题来对样本进行分类。生成决策树在周志华老师的西瓜书中的伪代码参考如下。这段代码不难，简单分析：使用递归算法生成决策树。在样本数比较多的时候，程序效率可能不会很好，同时可能会爆栈。可以使用BFS或者DFS进行改写。递归的返回终点严格来说分别有4种。第1种，当前的分支结点，我们发现所有样本的类别都相同，那么很简单，不需要分类了，全部归为同一类。第2种，分类属性为空，即第二个判断中的A=∅\varno
2021-12-08 19:42:12
566
1
转载 Tmux 使用教程（转载）
转载自： 阮一峰的网络日志https://www.ruanyifeng.com/blog/2019/10/tmux.html描述 Tmux 使用教程一、Tmux 是什么？1.1 会话与进程命令行的典型使用方式是，打开一个终端窗口（terminal window，以下简称"窗口"），在里面输入命令。用户与计算机的这种临时的交互，称为一次"会话"（session） 。会话的一个重要特点是，窗口与其中启动的进程是连在一起的。打开
2021-12-05 21:52:55
379
原创 [动手学深度学习]00环境安装
决策树文章写了好久还没有完成，先发这篇环境安装。本系列将长期更新，学习的内容是李沐大神的基于pytorch的动手学深度学习，将从0开始系统地学习，当然基于学校课程的原因，这些学习的内容只能是课余时间抽空进行学习，所以更新会比较慢。下面开始环境的安装与配置。教程使用的是mac+云+gpu，开云服务器用gpu肯定要付费，加上我本机上一颗闲置的2060，所以决定在本地配置。同时由于虚拟机中无法gpu虚拟化，所以也无法开虚拟机在linux环境中学习，于是最终，根据自己的情况，实现了在windows下的环境安装配
2021-12-01 16:34:59
1127
1
原创 leetcode周赛268 题解
掉分之旅…前几场都打的比较顺，一直在上分，今天这场多半是掉分了…赛后复盘，感觉这场其实还是挺简单的…其实每把都感觉有机会ak，这把感觉是机会最大的一次，然而…希望下次能AK！！t1 直接暴力 1At2 模拟 1At3 哈希+二分t4 暴力打表/ 求下一个十进制回文数+进制转换t3 我其实赛中有想过存下标来搜索，但是忘记加二分了…然后居然想去用二维vector的前缀和求，结果依然是tle 其实仔细想想，这题还蛮简单的，存出现下标，然后二分搜区间下标。t4 暴力打表可以做。无奈t3耗时太长
2021-11-21 15:45:24
110
原创 基于C++的htm静态页面读取脚本
首先需要一些编码的基础知识，看了不少文章，这里直接给总结一下：先从ascii编码开始，ascii使用7位来表示128个基础字符，如大小写英文字母等等中国人通过对ascii编码进行扩展，发明了 GB2312 编码，以表示6000多个常用汉字。但是汉字很多，包括繁体和各种字符，于是产生了 GBK 编码，它包括了 GB2312 中的编码，同时扩充了很多。所以GB2312是GBK编码的子集。中国是个多民族国家，各个民族几乎都有自己独立的语言系统，为了表示那些字符，继续把 GBK 编码扩充为 GB18030
2021-11-17 18:17:02
1400
原创 Linux源码解析--从main函数初始化到开中断
上文讲到了Linux系统启动前执行的三个汇编程序，head.s程序通过将main函数压栈再出栈跳转到main函数执行，此时真正进入由C语言编写的Linux源代码。上一篇文章可以点这里进行跳转Linux源码解析–从开机到main函数本文基于Linux0.11源代码，分析main函数中前几个初始化步骤，直到main函数中打开中断，执行move_to_user_mode()，由内核特权级转为用户特权级。 //init/main.c mem_init(main_memory_start,memory_end)
2021-11-05 23:50:39
487
原创 基于FFT的大整数乘法
多项式求值对于多项式f(x)=a0+a1∗x1+a2∗x2+...+an−1∗xn−1f(x)=a_{0}+a_{1}*x^{1}+a_{2}*x^{2}+...+a_{n-1}*x^{n-1}f(x)=a0+a1∗x1+a2∗x2+...+an−1∗xn−1通常我们要花费O(n2)O(n^2)O(n2)的时间来求其nnn个点的处的取值。1965年Cooley and Tukey提出的FFT能够在O(nlogn)O(nlogn)O(nlogn)的时间求得nnn个点处的值。其本质是利用复数的周期性和
2021-10-30 17:42:28
2229
4
原创 Linux源码解析--从开机加电到main函数
本文所参考的源码为linux0.11说明一下整体的思路。首先启动bios，bios在内存中建立中断向量表和中断服务程序。然后bios会发出0x19中断，将软盘中的第一扇区加载到内存中。第一扇区对应的是bootsect.s程序，此时处于实模式状态下，该程序的作用是讲软盘中的后续扇区加载到内存中来，也就是setup.s和system模块。bootsect.s先规划内存，然后在把自己从0x07C00的位置移动到0x90000后bootsect执行0x13中断，加载setup程序。setup加载进入内存后开始加
2021-10-24 22:06:47
674
原创 C++中对auto 引用的一些细节的记录
顺序容器访问成员函数返回的是引用即front、back、下标和at 返回的是引用这里以front成员函数为例，找到front的源码 /** * Returns a read/write reference to the data at the first * element of the %vector. */ reference front() _GLIBCXX_NOEXCEPT { return *begin();
2021-02-10 12:49:14
1144
原创 C++源码学习与解析------next_permutation
直接上源码template<typename _BidirectionalIterator, typename _Compare> bool __next_permutation(_BidirectionalIterator __first, _BidirectionalIterator __last, _Compare __comp) { if (__first == __last) //没有元素，return false re
2021-01-30 15:56:31
404
1
原创 Codeforces Round #652 (Div. 2)部分题解
太久没打比赛果然还是变菜了这场div2 前三题都不难传送门A.FashionabLee题意：正n边形，如果存在两条边，一条边平行于x轴，一条边平行于y轴，则输出yes，否则输出no思路：我当时的想法是，我们先选择任意一条边与y轴平行，然后由于是正n边形，每个外角为θ=360n\theta=\frac{360}{n}θ=n360 。每条边就是往这个方向偏移了θ\thetaθ，那么要偏移到与x轴平行，则需要正好偏移90360n=n4\frac{90}{\frac{360}{n}}=\frac{n}
2020-06-27 00:09:32
225
原创 初学Java图形界面实验
java实验的代码，对java swing 图形界面的初步了解不过u1s1 ，这东西查一查api啥的就行了，了解即可，毕竟java大都用来写web，也很少用来搞应用程序，如果花太多时间，只能说，方向错了（逃import java.awt.*;import java.awt.event.*;import javax.swing.*;public class Paint2 extends...
2020-04-06 20:11:07
242
原创 Codeforces Round #629 (Div. 3)题解(部分)
是蝙蝠让我们相遇… 开个玩笑，virus从哪来的还不知道呢这个2w多人在线，全球都放假闲在家没事做，结果就是服务器卡的一批…感觉开了个假的梯子…趁着刚打完，感觉水一波题解(如果没被hack的话…）传送门A.Divisibility Problem题意： 给你数a和b，你可以给a加1，问你最少加多少次能使a能整除b。其实做过上一场就发现，这题目和上次的太像了，毕竟同一个出题人。很简单，如...
2020-03-27 01:25:31
105
原创 Codeforces Round #624 (Div. 3)
之前开的一场虚拟赛，鸽了好久，今天找了个时间把题解写了给个传送门A. Add Odd or Subtract Even题意：给你两个数a,b 你可以在给a加上一个奇数或者减去一个偶数使a变成b，问你最少需要操作几次。很简单，a==b不需要操作，a>b 如何a-b 是奇数，那么加上个奇数就行，如果是偶数，那么加上一个大一点的奇数再减1就行，同理a<b。#include <...
2020-03-25 16:24:44
81
原创 Codeforces Round #627 (Div. 3)题解
这场比较简单，然而太久没打没啥手感…传送门A.Yet Another Tetris Problem题意： 给你一个俄罗斯方块，一整行可以消除，或者消除一个2X1大小的长方块，问你能否全都清除。很简单，就是看所有的ai 的奇偶性是否相同，即若全为奇数或者全为偶数，则输出yes。当然也可以先消除共同的行，然后再看是不是偶数。#include <bits/stdc++.h>con...
2020-03-14 15:20:06
99
原创 补题记录
许久没刷，少了很多感觉…洛谷上的一个题 P1182题意：给你n个数，你需要分成m组连续的数，使得组的和的最大值最小。其实这个题不是很难，但是很久没做题，就不太会写了。思路就是二分+贪心，左端点为n个数的最大的那个，右断点为n个数的和，然后不断二分搜索到最小最合适的数值。重点是ans递归函数，cnt为要分组的初值，当你本组的和值会超过要判断的数mid时，就在此处断开，记录一个分组，也就是to...
2020-03-04 01:03:55
87
原创 正则表达式入门
正则表达式是用来字符串匹配的强大工具。本文基于python，简要的介绍总结正则表达式的引用。一、python re 模块在python中re模块包括了所有的正则表达式功能re中有一个match函数，可以用于字符串匹配判断re.match(r"123\t","123\t") #若匹配则返回一个对象，不匹配返回为空re.search(r"\d+","python =10086")#从头到尾...
2020-02-23 16:17:04
319
原创 souces.list 的源相关问题
之前虚拟机重新装了Ubuntu，所以好多东西都没了。今天要pip greenlet模块时出现了一些问题首先发现没有pip然后就sudo apt-get install python3-pip安装pip3后正准备安装greenlet模块发现出错了出现了一个ImportError：cannot import name‘ sysconfig ’ 的错误上网查询后发现是 distutils ...
2020-02-19 21:31:04
562
原创 Codeforces Round #617 (Div. 3)题解
CF老是打不开，所以鸽了好久…决定有空搭个梯子，到时候会写写流程。C.Yet Another Walking Robot题意：给你一个字符串只含有LRUD表示左右上下移动。问你从原点开始，通过一系列的动作到达另外一个点，你需要从字符串中找到一个最短的字串使得执行字串动作后位置不变。比如说LR、UD、LUDR都是符合要求的。思路：开始没有想到思路。就硬生生到字符串中找字串然后暴力判断是否对称...
2020-02-09 22:33:54
180
原创 Python实现从服务器下载数据
一个小的案例其实就是socket send数据的时候加上文件操作即可，能下载的仅为文本文件。先read服务器上的文件，再到客户端中创建文件进行write。直接上代码吧，挺简单的。下载端代码import socketdef main(): tcp_socket=socket.socket(socket.AF_INET,socket.SOCK_STREAM) dest_...
2020-02-07 23:21:19
1643
原创 fork()的理解
本文基于python实现UNIX/LINUX/MAC中提供了fork()系统调用，但是Windows下却没有。fork()函数会创建一个新的进程，称为子进程。当前进程为父进程。子进程有父进程(当前进程复制而来)。fork的子进程会复制当前进程的全部代码空间，资源，和数据结构。所以，fork的子进程从哪开始运行？ 从创建子进程这一行开始运行。同时，fork会返回两次，一次父进程返回，为子进程的I...
2020-02-07 13:46:08
210
原创 基于TCP的客户端服务器通讯的python简单实现
要进行网络通讯，首先需要导入socket模块，后文也使用socket套接字进行实现。使用socket时，一般分为3个步骤。创建TCP套接字使用socket套接字进行通讯关闭套接字socket套接字操作起来和file文件操作很类似，所以明白函数的意思就很容易上手。代码比较简单，先直接放上代码。import socket""" 服务器进程等待客户端连接后，接收客户端发来的数据回...
2020-02-06 21:31:50
465
原创 python学习笔记：linux命令简介（三）
本文将介绍linux 部分系统命令， 以ubuntu 为例。命令一览：datecaldfdups auxtopkillfindtar以及关于软连接、硬链接、打包压缩，下载安装的简介。date 查看系统时间cal 查看日历 # calendarcal -y 查看一年的完整日历df 显示磁盘剩余空间 # disk...
2019-11-14 15:50:51
102
原创 python学习笔记: linux基础(二)
学而时习之，不亦说乎？很多东西学过了不去复习就忘得很快啊，梳理的过程算是一种学习的过程本文导读：1.SSH基础命令与操作2.用户权限介绍一、SSHlinux和unix 默认安装了客户端，只需要在terminal 中使用ssh命令即可，而windows需要下载xshell 或者putty 软件 使用ssh连接格式ssh [ -p port] user@remote如： s...
2019-10-28 19:54:20
92
原创 python学习笔记： linux基础(一)
为什么要学习Linux ?大多数服务器为linux系统，通过ssh远程控制，所以我们需要学习linux的基本文件操作。本笔记以运行在虚拟机中的ubuntu为例本文导读linux 简介linux命令： ls pwd touch cd mkdir rm clear 等linux文件简单操作 cp mv cat more grep 等其它相关命令1 . linux 分为内核版和发...
2019-09-03 18:57:03
125
原创 主席树模板
马上就要省赛了，一方面是复习算法，另一个方面是为了总结模板主席树是可持久化线段树，由n棵线段树组成，为了节约时间，利用了前缀和的思想，每一颗线段树维护的是前i 个数的信息，这样做差就能得到某个区间的信息。为了节约空间，查找到上一次的信息，不必每次都建立一颗完整的线段树，我们根据线段树的性质可以知道，每次只需要更新一条链的信息，从而大大减少空间。建树部分和线段树类似inline int bu...
2019-08-28 21:20:57
97
原创 Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) (题解)
补题补题补题。。。。这是一篇补题题解，赛中太菜。。。这里是传送门A.XORinacci题意： 给你一个斐波那契异或数列，即f(0)=a,f(1)=b,f(2)=a^b …然后让你求第n 项根据异或的性质可以知道，b^ a^b =a , a^ a^b=b所以可以知道，f[n]=f[n%3]B.Uniquene题意： 给你n个数，问你去掉一个最短的区间使得剩余的数没有重复元素...
2019-08-28 00:38:01
184
原创 线段树模板
线段树用于区间的修改统计问题，能用线段树维护的东西，必须满足区间可加性，即可用左右子结点推出父节点。但其实线段树的用法远不止这些，这里来总结线段树的基本模板写法。首先是递归建树 需要注意的地方是存树的数组要开4倍大小push_up函数用来更新结点，这里以区间求和为例inline void push_up(int k){ t[k]=t[k<<1]+t[k<<1|1]...
2019-08-20 00:01:06
126
原创 Codeforces Round #579 (Div. 3) 题解
传送门A.Circle of Students题意：给你1个1到n的排列，看能不能顺时针或者逆时针围城一个圈做法可以向前向后判断，或者看一个两倍数组，检测有没有顺序或者逆序排列B.Equal Rectangles题意： 给你一堆火柴，问你能不能围成n个大小相等的矩形思路： 排序后把最大和最小长度的火柴组一起就行，要注意判断给的火柴数目是不是偶数C.Common Divisors题意...
2019-08-17 01:00:04
208
原创 Codeforces Round #578 (Div. 2)题解
很久没有写cf题解了，因为很久没有打cf …这次div2 总体来说不是很难，但是就是太菜…Codeforces Round #578 (Div. 2)A.Hotelier题意是有10个房间，从左进的客人会住最左边空闲的房间，从右进的客人会住进最右边空闲的房间，给你客人进来或者退房的字符串，要你输出最后房间的状态。思路： 暴力一遍就行了，每次遍历10个房间看最左边或者最右边有没有空房间B...
2019-08-14 20:42:47
138
原创 二维差分数组和二维前缀和的个人看法
一维差分数组和前缀和都挺熟悉的，做题在打cf的时候做到了一个看别人用二维差分数组求前缀和的题，惊呆了，于是来补了下这方面的知识。在学习和理解二维的时候，我们拿一维来对比就行了，思想是类似的但是略有所不同。设一个二维数组a[i][j] 那么它的二维前缀和即为从(i,j) 到原点(0,0) 所有数之和，或者说这个矩形的大小。前缀和不是单用来求和的，而是在查询某一段区间的值时，能有O(1) 的高效。...
2019-08-13 00:07:11
1404
Desktop.zip
2019-07-28
中国石油大学（北京） 远程教育学院 《数据结构》课程设计报告
2019-05-06
基于tensorflow的全连接神经网络的手写数字识别
2019-05-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人