zhaoGavin的博客

正在学习的小小白

CCF:碰撞的小球

题目描述 http://118.190.20.162/view.page?gpid=T72 模拟线段上小球的碰撞情况(碰墙和碰球) 题目分析 不碰撞的时候小球每次向右一个单位 碰墙的时候小球方向变反 碰其他球的时候,两个小球的方向会相反 我的基本思路是利用flag确定小球的方向,每...

2018-07-06 12:01:10

阅读数 345

评论数 0

CCF:跳一跳

题目描述 http://118.190.20.162/view.page?gpid=T73 题目分析 2对应的加分是要处理的,需要找出是否是第一个2 第一次处理的时候把=忽略了,结果20分 每次2之后的1都是下一个2开始的标志,所以用了个flag代表2是否连续 代码 #...

2018-07-06 10:34:54

阅读数 193

评论数 0

访问某页面发生的事件(HTTP操作)

例如访问www.baidu.com,单击鼠标后所发生的事件按顺序如下: 1、浏览器分析链接指向页面的URL 2、浏览器向DNS请求解析www.baidu.com的IP地址 3、域名系统DNS解析出www.baidu.com的IP地址 4、浏览器与该服务器建立TCP连接(port:80) ...

2018-07-01 14:54:46

阅读数 151

评论数 0

域名解析过程

客户端想得到www.baidu.com主机的IP地址,域名解析过程如下: 1、客户端想本地域名服务器发出DNS请求报文 2、本地域名服务器收到请求后,查询本地缓存,假设没有该记录,则以DNS客户的身份向根域名服务器发出解析请求 3、根域名服务器收到请求后,判断该域名属于.com域,将对应的顶...

2018-07-01 14:36:53

阅读数 107

评论数 0

word2vec理解与源码整理

理解 word2vec原理(一) CBOW与Skip-Gram模型基础 [NLP] 秒懂词向量Word2vec的本质 源码 Word2Vec源码解析 word2vec源码解析之word2vec.c

2018-06-29 20:56:20

阅读数 145

评论数 0

查验身份证

题目描述 https://www.nowcoder.com/questionTerminal/779a72a420744b1d9c0ec7b7a8dd8f39 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为...

2018-06-27 15:17:55

阅读数 77

评论数 0

进程的同步与通信,进程与线程同步的区别,进程与线程通信的区别

该博客转自https://www.cnblogs.com/youngforever/p/3250270.html 另附两个对进程同步问题讨论的链接: linux 下进程间的同步机制有哪些? 计算机操作系统那里,进程同步是不是有点问题? #106 这两天看进程的同步与通信,看了几本书上的介绍,也...

2018-06-24 15:16:35

阅读数 144

评论数 0

POJ3518:Prime Gap

题目描述 http://poj.org/problem?id=3518 题目大意是输入是素数,输出0 输入不是素数,输出该数相邻两素数的差值 题目分析 素数范围太大,用素数筛法 代码 #include <iostream> #i...

2018-06-23 14:15:09

阅读数 53

评论数 0

POJ2389:Bull Math(大整数乘法)

题目描述 大整数乘法 题目分析 两个乘数都是大整数,相比于大整数乘int要适用的更广泛一些 乘法需要注意进位 相乘之后的结果要注意前导0,就是字符数组前面无意义的0,需要去掉 这道题说40位以内是假的。。。开数组的时候开的大一些 代码 #include&am...

2018-06-22 20:03:58

阅读数 56

评论数 0

POJ1503:Integer Inquiry

题目描述 http://poj.org/problem?id=1503 大整数加法 题目分析 大整数相关的运算,记住就好了 这题有些输入数据前导有0,所以还是乖乖用strcmp(str,”0”)吧 在discuss中发现了一种很简洁的写法 代码 自己写的 #inclu...

2018-06-22 15:53:01

阅读数 56

评论数 0

POJ2406:Power Strings

题目描述 大概意思是输入字符串,判断该字符串是不是由循环子串组成的,是的话输出由几个循环字串组成,不是的话输出1 题目分析 正好刚复习了KMP,看题解发现可以用next数组直接求 如果由循环子串组成的话,next[len]的值一定是第一个循环子串尾到字符串尾的距离 没想到strle...

2018-06-21 20:53:10

阅读数 59

评论数 0

HDU1285: 确定比赛名次

题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=1285 大概意思是给出比赛记录求拓扑排序 ###题目分析 题目明确不存在有环的输入 有个坑是测试数据中有重边数据(不过不影响我的代码)可能需要输入时去重边 题目要求编号小的靠前,有的大神用...

2018-06-20 17:27:21

阅读数 84

评论数 0

拓扑排序模板

题目描述 判断有向无环图(DAG)以及输出拓扑序列 题目思路 利用queue存储入度为0的点 依次删去入度为0的点,再重新判断有无入度为0的点 若无环,应有n个点被删掉;若有环,则存在删不掉的点 代码 #include <iostream&a...

2018-06-20 15:28:17

阅读数 49

评论数 0

括号匹配问题

题目描述 http://pkuic.openjudge.cn/hw07/4/ 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一...

2018-06-19 16:27:04

阅读数 73

评论数 0

cout和printf控制输出精度

cout #include<iomanip> //小数点后保留两位 cout<<setiosflags(ios::fixed)<<setprecision(2)...

2018-06-19 14:58:46

阅读数 214

评论数 0

OpenJudge:冷血格斗场

题目描述 http://cxsjsxmooc.openjudge.cn/2018t1springall/066/ 题目思路 这道题看着简单,但是有很多坑 要考虑实力差相等的时候取id比较小的对手 要考虑时间复杂度,下面我的第一种解法就TLE了 解法一 二维数组存id和实力值,基...

2018-06-13 19:13:55

阅读数 87

评论数 0

OpenJudge2757:最长上升子序列

题目描述 http://bailian.openjudge.cn/practice/2757 题目思路 最长递增子序列 非递归更好一些 代码 #include <iostream> using namespace std; #...

2018-06-13 12:13:21

阅读数 52

评论数 0

OpenJudge 2819:W的密码

题目描述 http://bailian.openjudge.cn/practice/2819 题目思路 字符串要循环右移 可利用反转来进行右移和左移 代码 #include <iostream> #include&amp...

2018-06-12 23:38:43

阅读数 52

评论数 0

HDU1559:最大子矩阵

题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=1559 给你一个m×n的整数矩阵,在上面找一个x×y的子矩阵,使子矩阵中所有元素的和最大。 题目分析 只是求所有x*y子矩阵的元素和,可以先预处理一下,再计算 代码 #inc...

2018-06-05 21:11:45

阅读数 47

评论数 0

最大矩形面积

题目描述 最大矩形面积-牛客网 给定一组非负整数组成的数组h,代表一组柱状图的高度,其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积(如图所示)。 入参h为一个整型数组,代表每个柱子的高度,返回面积的值。 题目分析 要求连续的最大面积,有点类似于求子数组的最...

2018-06-05 19:28:59

阅读数 112

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭