5 touwangyi

尚未进行身份认证

我要认证

没有解决不了的难题,只有跑不动的芯片。

等级
TA的排名 21w+

操作系统-磁盘分区

磁盘分区MBR磁盘分区表目前有两种格式MBR(Master-Boot-Record)和GPT(GUID-partition-table)对于一个磁盘,由多个磁碟盘组成,磁盘碟上面又可细分出扇区(Sector)与磁道(Cylinder)两种单位, 其中扇区每个为512bytes那么大。假设只有一个磁碟盘,那么磁碟盘有点像底下这样:第一个扇区非常重要,主要记录了两个重要的信息,分别是:1、...

2020-03-21 23:31:56

Linux学习 - 文件与目录

1、Linux系统角色:拥有者、用户组、其他人Linux具有严格的权限管理机制,主要围绕拥有者,用户组,其他

2020-03-21 22:29:18

一道算法题

看到一道有意思的题目,在这里记录一下: 题目意思是一副从1到n的牌,每次从牌堆顶取一张放桌子上,再取一张放牌堆底,直到手机没牌,最后桌子上的牌是从1到n有序,设计程序,输入n,输出牌堆的顺序数组看到这个题目的时候自己思考了一下 然后给出了一种解法, 其实题目中排列可以理解为一层递归,对于1-n,那么开始填数的时候不考虑相隔的那一个位置 第一趟就应该填1 2 3 4….. 但是相隔...

2018-07-22 15:55:18

渲染流水线-透视投影矩阵 透视除法 空间裁剪 视口变换 数学原理理解

透视投影矩阵推导:参考:https://www.cnblogs.com/graphics/archive/2012/07/25/2582119.html具体推到就不写了就说一下推导流程,如下图: 首先是把p(x,y,z)p(x,y,z)p(x,y,z)点映射到p′(x′,y′,z′)p′(x′,y′,z′)p'(x',y',z')让后根据宽高比把坐标规范到[-1,1]之间,得到p′′(...

2018-03-01 21:08:05

春招预热-腾讯电话面

首先感谢我的巨佬学长推的这次面试,其实之前自己完全没有准备好,但是仔细思考了一下,反正面不上,不如去看看面试的流程是怎么样的,于是就在完全没有准备的情况下投了简历,迎来了人生第一场专业面试。主要说下这次的面试内容吧,问题其实不是很难,但是自己太方了,大脑一片空白,导致刚开始的时候发挥的像一坨屎一样。1、首先是聊了一下项目,主要在问网络那块,但是那块不是我写的,就只有乱吹了,结束后又微信问了...

2018-01-12 16:09:04

codeforces 842C dp

题目大意:给你一棵树,树上的每一个节点有一个值,定义一个节点的美丽值为这个节点到根节点的的路径上的每一个个节点(包括自己)的所有的值的最大公约数,现在给定一种操作,对于某一个点的美丽值现在可以把路径上的任意一个点的值变为0,(规定GCD(x,0)=x)问对于每一个个点单独考虑,输出每一个点的美丽值的最大值。思路:在大佬的帮助下明白了dp的思路,定义dp[i][0]表示从根节点到i已经有一个被改变为0

2017-08-31 13:55:51

2017多校9 Two string hdu 6170 dp

题目链接 题目大意:给你两个字符串A B,A由大小写字母组成,B由大小写字符和 . 和 *组成现在问你AB能够匹配 其中 . 可以匹配任何字符 * 表示其前面一位的字符可以出现任意多次 可以为0次。思路:首先来考虑dp[i][j]表示A串1-i用B串的1-j能否匹配 转移的时候就考虑B串 如果当前字符是 . 那么dp[i][j]=dp[i-1][j-1] 如果是普通字符 dp[i][j] =

2017-08-26 21:08:52

hdu6138 多校2017 ac自动机or后缀数组

题目链接 题目大意:给定n个字符串,m个询问,对于每一个询问,给出x,y 问第x个串和第y个串的相同连续子串当中,作为其他(包括自己)串的前缀的最长长度。两种思路:第一种ac自动机 首先把所有的串建立一个fail树,那么对于询问把第一个串在树上跑一遍,把所有匹配的节点标记,然后让第二串跑一遍,如果遇到相同匹配的节点,记录当前的最大深度就可以了。 代码:#include<iostream>#i

2017-08-23 21:03:39

2017 CCPC网络赛 hdu6153 KMP

题目链接 题意:给你连个字符串,s,t 求出t的所有后缀在s中出现的次数乘后缀的长度。 一开始想的后缀数组,tle,最后才知道是kmp 首先把s 和 他翻转一下,这是后就相当于求前缀了,然后求出t的next数组,然后对s跑kmp,跑的时候记录每一个长度匹配的次数,然后对于某个长度,如果他匹配了 比他小的也就匹配了,所以最后在类似求一个后缀和。 代码:#include<iostream>#i

2017-08-20 13:44:43

2017 多校7场 hdu6129 蜜汁规律

首先来考虑前面每个数在m次变换后对后面的某一个数的异或次数,因为偶次异或相当于没有异或,奇次相当于异或一次。我们来考虑一下第一个数对后面的贡献次数 第一次 1 0 0 0 0 第二次 1 1 1 1 1 第三次 1 2 3 4 5 第四次 1 3 6 10 15 斜着看其实就是一个杨辉三角。 那么对于每一个次数就是C(x+y-2,x-1),然后就是判断这个值的奇偶就可以了,可以去百度一发

2017-08-16 21:51:20

关于曼哈顿距离的最小生成树 POJ3241

题目地址 题目就是给你n个点 求n个点的曼哈顿距离的最小生成树 输出所有边中第k大的的边的权重。 n个点那么有有n∗(n−1)n*(n-1)条边如果采用朴素的prim算法建边就是O(n2)O(n^2)的复杂度,我们来考虑一下曼哈顿距离的特殊性,其实不是所有的边都需要,在建边的时候就可以去掉很多多余的边。 如图,对于给定的一些点我们选取一个点那么可以以这个点为原点建立一个直角坐标系,然后把每一个

2017-08-09 21:57:37

hdu6070 多校第四场 线段树+二分

看了题解才知道这怎么做,其实之前做过一道类似的线段树的题这里,但是比赛的时候还是没有做出来。根据官方给的题解 其实我们要求的就是这个size(l,r)r−l+1\frac{size(l,r)}{r-l+1} 那么我们令ans=size(l,r)r−l+1ans = \frac{size(l,r)}{r-l+1} 现在就是求一个最小的ans,我们来二分枚举答案,也就是说如果存在:mid>size(

2017-08-06 15:55:30

codeforces 835D 区间dp

简单的区间dp dp[i][j]dp[i][j]表示区间i-j的回文度数 转移方程就是在si=sj且dp[i+1][j−1]>0s_i=s_j 且 dp[i+1][j-1]>0时dp[i][j]=dp[i+1][(i+j)/2]+1dp[i][j]=dp[i+1][(i+j)/2]+1#include<iostream>#include<cstdio>#include<cmath>#in

2017-08-02 17:07:27

codeforces #426 div2(The Bakery)834d

题目链接 本菜感觉这个题目真是难,看了好久的题解才懂起,大致题意就是给一个数组,把数组连续的分为k部分,每一部分的值等于这部分不同的数字的个数,要让所有的值加起来最大,问怎样分。首先我们来看一下dp: dp[i][j]dp[i][j]表示前i个数字分成j组的的最优方案,那么很容易就能够得出一个状态转移公式 dp[i][j]=max(dp[t][j−1]+F(t+1,i),j−1<=t<i)dp

2017-08-01 21:52:24

hdu6053 多校第二场(莫比乌斯函数,枚举)

之前不知道莫比乌斯反演,看了一波,然后有些许理解,这个题其实就是使用了莫比乌斯函数U的定义,详细的解题报告这里说的比较清楚#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<string>#include<set>#include<map>#include<queue>#includ

2017-07-30 15:32:54

hdu3507 斜率优化dp入门

刚开始接触斜率优化dp,做的一道简单的入门题目,这里有一篇论文,前半部分讲的就是这个浅谈数形结合思想在信息学竞赛中的应用 分析: 我们假设k<j<ik<j<i。如果在j的时候决策要比在k的时候决策好,那么也就是 dp[j]+M+(sum[i]−sum[j])2<dp[k]+M+(sum[i]−sum[k])2dp[j]+M+(sum[i]-sum[j])^2<dp[k]+M+(sum[i]-s

2017-07-29 21:48:46

codeforces 832c #425 DIV.2

题目链接 二分答案,对时间进行二分,假设每得到的时间是x,那么就以该时间来判断是否可以,满足条件 判断方法: 对于时间x,指定的某个人算出这个人要跑到终点,那么炸弹应该放置的区间,这样把所有向左跑的人区间算出来,然后同样的算出向右的人的区间,如果这些区间有整点重合(因为炸弹只能放在整点),那么就是满足的二分的右区间减小,反之亦然。 这里处理区间可以使用扫描线,对左端点的对应的数组值加一,右端

2017-07-27 22:44:39

2017多校第一场(HDU6038)

还是太菜了这么多人过的一道题目,自己却想了这么久,然而到现在还是不是很清楚这个东西,先写一个题解吧,题目给的是一个公式 f(i)=bf(ai)\displaystyle f(i) = b_{f(a_i)} 给定了b数组和a数组,然后问有多少种映射的方案满足上式, 首先来看下样例 f(0)=bf(1)f(0) = b_{f(1)} f(1)=bf(0)f(1) = b_{f(0)}

2017-07-27 22:26:07

Ural1519 Formula 1 插头dp入门

看了几天才懂,自己也说不太清楚,推荐看CDQ的论文基于连通性状态压缩的动态规划问题 这个看完之后这里有一篇比较详细的解题报告http://blog.sina.com.cn/s/blog_51cea4040100gmky.html 然后说说自己的理解吧,因为先学的轮廓线,做了几道题目,所以在状态转移上面还是比较清楚是怎么回事,这道题一直没有弄懂的是怎么用hash存状态,因为以前从来没有用过hash

2017-07-22 22:54:34

hdu1693 插头dp

学习插头dp 真是艰难,做的第一道题。 题意,现在给一个n*m的矩阵 矩阵中有一些障碍,障碍不能通过,现在要把能通过的点全部连起来,形成哈密顿回路,但是可以连成多个哈密顿回路,问有多少种方法。 直接说做法吧,首先是用轮廓线不懂的,可以先看看这 看图 在轮廓线上每一位如果有一个插头那么这一位就表示位1没有就表示为0,插头是是在回路上的线,如果有插头表示上一格经过了这一条边,如图状态表示为1

2017-07-21 15:17:26

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。