- 博客(54)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 牛客网 质因数的个数（质因数个数板题、清华机试）
题目描述求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=22235，共有5个质因数。输入描述:可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。输出描述:对于每组数据，输出N的质因数的个数。输入120输出5Solution用如下试除法思路最为简单，也可以用分解质因数模板。#include <cstd...
2019-02-28 22:09:22
387
原创 牛客网 手机按键（模拟、清华机试）
题目描述按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。 现在给出一串字符...
2019-02-28 21:49:18
550
原创 牛客网 反序输出（模拟、清华机试）
题目描述输入任意4个字符(如：abcd)， 并按反序输出(如：dcba)输入描述:题目可能包含多组用例，每组用例占一行，包含4个任意的字符。输出描述:对于每组输入,请输出一行反序后的字符串。具体可见样例。示例1输入UpincvYjWJpwcXOA输出nipUjYvcwpJWAOXcSolution#include <iostream>#inclu...
2019-02-28 21:14:23
233
原创 牛客网 约数的个数（试除法、清华机试）
题目描述输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N，即数组的个数(N<=1000)接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出描述:可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数。示例1输入51 3 4 6 12输出123...
2019-02-28 20:58:59
198
原创 牛客网 查找和排序（stable_sort、清华机试）
题目描述输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。示例：jack 70peter 96Tom 70smith 67从高到低 成绩peter 96jack 70Tom 70smith 67从低到高smith 67jack ...
2019-02-28 20:11:43
156
原创 计算机网络之物理层和数据链路层
物理层多路复用（Multiplexing）技术分类频分多路复用（FDM）：通过不同的载波频率来划分若干个子信道，子信道之间互不干扰。时分多路复用（TDM）：每一路信道只能在自己的时隙内独占信道传输。波分多路复用（WDM）：与频分多路复用类似，他传输的是光信号，并按照光的波长区分信号。码分多路复用（CDM）：每个用户使用经过特殊挑选的不同的码型通信，该技术有很强的抗干扰能力和安全性，广泛...
2019-02-27 22:03:04
1067
原创 计算机网络之网络层
网络层IP地址分类、子网划分、CIDR无分类编址IP地址分类方法Note：IP数据报的分片:注意数据部分是8的整数倍。RIP、OSPF路由选择协议RIP协议基本原理和特点原理：使用的距离向量算法要求每个路由器在路由表中列出到所有已知目的网络的最佳路由，并且定期把自己的路由表副本发送给与起直接连接的其他路由器。一条路径最多包含15个路由器，适用于小型互联网。基本特点仅和自制系统内的...
2019-02-27 22:02:10
162
原创 数据库概述和结构、数据模型、关系数据库
数据库概览数据库系统本质是一个用计算机存储数据的系统，数据库是收集数据文件的仓库或容器，有永久存储、有组织和可共享的基本特点。数据库管理相对于文件管理的优点：数据相互关联较少的数据冗余程序与数据相互独立保证数据的安全可靠最大限度保证数据的正确性数据可以共享并能保证数据的一致性数据模型数据模型及其分类实体联系模型：涉及实体、属性、联系三方面（使用E-R图表示）。层次数据...
2019-02-27 22:00:44
655
原创 事务与并发控制、存储过程和触发器
事务4个基本特征(ACID)：原子性(atomicity)：事务是数据库的逻辑工作单位，事务中的操作要么都做，要么都不做。一致性(consistency)：事务中的操作如果有一部分成功，一部分失败，为避免数据库产生不一致状态，系统会自动将事务中已完成的操作撤销，是数据库回到事务开始前的状态。因此事务的一致性和原子性是密切相关的。隔离性(isolation)：一个事务的内部操作及使用的数据...
2019-02-27 21:58:05
488
原创 设置ssh私钥登录
安装sshsudo apt install ssh，若安装了，忽略这一步。ssh配置主机A：10.0.5.199主机B：10.0.5.198需要配置主机A无密码登录主机B先确保所有主机的防火墙处于关闭状态，这里是开放22端口。在主机A上执行如下： 1. $cd ~/.ssh 2. $ssh-keygen -t rsa，然后一直按回车键，就会按照默认的选项将生成的密钥保存在.ssh...
2019-02-27 21:57:18
2384
1
原创 计算机运算方法和运算部件
十进制数、二进制数、十六进制数的相互转换整数十进制转二进制有模2取余法。小数转二进制有乘2取整法。二进制转十六进制：二进制从低位到高位四个为一组（高位不够补0），转换为十六进制。反之为十六进制转换二进制。十进制转十六进制：第一种先把十六进制转换为二进制，再把二进制转换为十六进制。第二种模16取余法，十六进制即为倒序的余数。机器数的表示方法：原码、补码、反码、移码原码：用0、1取代...
2019-02-27 21:55:22
585
原创 牛客网 进制转换（字符串模拟、清华机试）
题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入描述:多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出描述:每行输出对应的二进制数。示例1输入0138输出01111000Solution30位超出long long范围，字符串模拟模2取余法，详细见注释。#in...
2019-02-27 21:41:22
361
原创 CRC冗余码
CRC校验基本原理CRC检验原理实际上就是在一个p位二进制数据序列之后附加一个r位二进制检验码(序列)，从而构成一个总长为n＝p＋r位的二进制序列；附加在数据序列之后的这个检验码与数据序列的内容之间存在着某种特定的关系。如果因干扰等原因使数据序列中的某一位或某些位发生错误，这种特定关系就会被破坏。因此，通过检查这一关系，就可以实现对数据正确性的检验。几个基本概念帧检验序列FCS（Fram...
2019-02-27 21:38:09
6870
1
原创 数据库数据查询总结
title:date: 2017-11-19 22:47:38tags: 数据库原理与应用categories: 数据库原理与应用数据查询功能查询功能是SQL按的核心功能，是数据库用的最多的操作，查询语句是SQL语句比较复杂的语句。以下查询用到的三张表如下所示：Student表：SnoSnameSsexSageSdept150752孙兰昌男20计算机...
2019-02-26 11:13:04
2789
原创 利用jieba和wordcloud生成词云
利用wordcloud和jieba做一个词云环境使用到的轮子：matplotlib，jieba，scipy，wordcloud，numpy，PIL。python2对jieba的中文分词支持不是很好，所以使用python3。python 3.6.1jieba 0.39matplotlib 1.0.4scipy 1.0.0wordcloud 1.3.1numpy 1.13.3PIL...
2019-02-26 11:12:01
3195
原创 拉勾网爬虫与数据分析
拉勾网爬虫与数据挖掘描述爬取拉勾网50万条职位信息，进行数据清洗，简单的数据分析。流程图如下：一个demo展示外观：环境操作系统Ubuntu 16.04mac OS 10.13.3数据获取ChromePython3数据清洗ExcelDataGripMySQLphpMyAdminVScodeAnaconda Jupyter Notebook数据分析...
2019-02-26 11:10:22
2716
1
原创 极限的保号性、无穷小运算法则、七种未定型
极限的保号性、运算法则、七种未定型极限的保号性limx→af(x)=A(A≠0)\lim\limits_{x\to a}f(x)=A(A\neq0)x→alimf(x)=A(A̸=0)则f(x)f(x)f(x)与AAA同号。f(x)&amp;gt;0f(x)&amp;gt;0f(x)&gt;0，limx→af(x)=A\lim\limits_{x\to a}f(x)=Ax→alim...
2019-02-26 11:03:56
10125
1
原创 基于nodejs的语音聊天
描述程序在 iamshaunjp 的群聊功能基础上利用webRTC技术，添加了语音群聊功能，在其他人键盘输入时，会出现类似微信的对方正在输入字样。demo：https://biptedu.cn:4000/source code: https://github.com/sunlanchang/voice_chat使用的nodejs模块express：创建一个web服务器https...
2019-02-26 11:02:45
4693
原创 常用泰勒、微积分公式
常用公式常用穷小替换x=&amp;gt;sinx=&amp;gt;tanx=&amp;gt;arcsinx=&amp;gt;arctanx=&amp;gt;ln(x+1)=&amp;gt;ex−1x=&amp;gt;\sin x=&amp;gt;\tan x=&amp;gt;\arcsin x=&amp;gt;\arctan x=&am
2019-02-26 10:59:57
3125
原创 pandas常用代码
dataframe 选取某几列import pandas as pddf = pd.DataFrame({'a':[3,2,4,5,6],'b':range(5,10)})df[['a']]取df的feature和labeldf[df.columns[:-1]]注意取一列默认为seriesdf[df.columns[-1]]group bydf_user.sexes.val...
2019-02-26 10:55:19
1257
原创 Git总结
基本命令设置用户名git config --global user.name "Your Name"设置邮箱git config --global user.email "email@example.com"创建仓库 git init添加文件到暂存区 git add $file_name提交暂存区文件到仓库 git commit -m <some_words>查看com...
2019-02-26 10:53:28
136
原创 2018全国高校大数据应用创新大赛（技能赛）
描述训练阶段：组委会提供25000条数据作为训练数据，参赛队伍报名后可从大赛官网下载训练数据集，并进行算法设计、训练和优化。预赛阶段：组委会提供10万条数据作为预赛数据集。参赛队伍使用自己的算法，对这10万条数据进行“优化等级”标注。本竞赛将以优化等级标注的准确率作为选手预赛的得分。分赛区决赛和全国总决赛阶段。组委会提供100万条正式比赛数据，参赛队伍使用自己的算法，对这100万条数据进...
2019-02-26 10:48:41
2977
1
原创 北京邮电大学-数据挖掘竞赛-2018
北京邮电大学-数据挖掘竞赛-2018description本次比赛是由北京邮电大学、北京师范大学、中国农业大学在2018年5月21到5月27日联合举办，提供了脱敏后真实校园数据用于大赛分析，本次比赛旨在推进智慧校园中大数据分析和应用。本次比赛采用TensorFlow框架的High Level Api中DNN Regresor，利用GPU加速TensorFlow计算，快速迭代模型。大体的思路...
2019-02-26 10:43:39
1286
原创 牛客网 素数（素数筛法、北航机试）
题目描述输入一个整数n(2&lt;=n&lt;=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。输入描述:输入有多组数据。每组一行，输入n。输出描述:输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。示例1输入100输出11 31 41 61...
2019-02-22 20:53:21
197
原创 牛客网 旋转矩阵（模拟、北航机试）
题目描述任意输入两个9阶以下矩阵，要求判断第二个是否是第一个的旋转矩阵，如果是，输出旋转角度（0、90、180、270），如果不是，输出-1。 要求先输入矩阵阶数，然后输入两个矩阵，每行两个数之间可以用任意个空格分隔。行之间用回车分隔，两个矩阵间用任意的回车分隔。输入描述:输入有多组数据。每组数据第一行输入n(1<=n<=9)，从第二行开始输入两个n阶矩阵。输出描述:判断第...
2019-02-22 20:26:40
585
1
原创 POJ - 3461 Oulipo（KMP、匹配次数）
Description给定text和pattern返回pattern在text中匹配的次数。Input第一行为用例个数，接下来是pattern和text。Sample Input3BAPCBAPCAZAAZAZAZAVERDIAVERDXIVYERDIANSample Output130Solution看毛片算法计算匹配次数板题。/*POJ 3461 Ou...
2019-02-22 11:36:31
249
原创 HDU - 1711 Number Sequence（KMP、首次匹配位置）
Description给定一个字符串text和pattern返回pattern在text中首次出现的位置。Input第一行用例个数，第二行text长度和pattern长度，第三行为text，第四行为pattern。Sample Input213 51 2 1 2 3 1 2 3 1 3 2 1 21 2 3 1 313 51 2 1 2 3 1 2 3 1 3 2 1 21 ...
2019-02-22 11:26:06
186
原创 牛客网 查找（模拟、北邮机试）
题目描述读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共有2中命令：1、翻转 从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换 命中如果第一位为1，用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串（即下一条命令在作用在得到的新字符串上）。 命令格式：第一位0代表翻...
2019-02-20 21:07:48
411
原创 牛客网 树查找（层序遍历、北邮机试）
题目描述有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入描述:输入有多组数据。每组输入一个n(1&lt;=n&lt;=1000)，然后将树中的这n个节点依次输入，再输入一个d代表深度。输出描述:输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。示例1输入41 2 3 42输出2 3Solution完全二...
2019-02-20 20:07:46
213
原创 牛客网 打牌（模拟、北邮机试）
题目描述牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。 规则：出牌牌型有5种：一张 如4 则5…9可压过。两张 如44 则55，66，77，…，99可压过。三张 如444 规则如[2] [4]四张 如4444 规则如[2]。五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大。输入描述:输入...
2019-02-20 19:14:54
377
原创 牛客网 矩阵幂（矩阵快速幂、北邮机试）
题目描述给定一个n*n的矩阵，求该矩阵的k次幂，即P^k。输入描述第一行：两个整数n（2&amp;lt;=n&amp;lt;=10）n（2&amp;lt;=n&amp;lt;=10）n（2&lt;=n&lt;=10）、k（1&amp;lt;=k&amp;lt;=5）k（1&amp;lt;=k&amp;lt;=5）k（1&lt;=
2019-02-20 17:00:57
320
原创 牛客网 C翻转（模拟、北邮机试）
题目描述首先输入一个5 * 5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数x y代表需操作数据为以x y为左上角的那几个数据。 操作类型有四种： 1 2 表示：90度，顺时针，翻转4个数 1 3 表示：90度，顺时针，翻转9个数 2 2 表示：90度，逆时针，翻转4个数 2 3 表示：90度，逆时针，翻转9个数输入描述:输入有多组数据。每组输入一个5 * 5的...
2019-02-20 16:18:47
214
原创 HDU - 2544 最短路（SPFA板题）
Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，...
2019-02-20 13:33:25
179
原创 PAT B1003 我要通过！（模拟）
Description“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字...
2019-02-18 13:29:30
188
原创 PAT A1020 Tree Traversals（中后序输出层序、板题）
Description给定一个二叉树的中序序列和后序序列输出层序序列。Sample Input:72 3 1 5 7 6 41 2 3 4 5 6 7Sample Output:4 1 6 3 5 7 2Solution如图所示确定中序和后序的边界。层次遍历采用广度优先搜索即可。#include &lt;queue&gt;#include &lt;iostream&gt;...
2019-02-11 14:53:52
216
原创 PAT A1052. Linked List Sorting（链表排序、静态链表）
Description给定一个链表，给链表排序。起始地址和下地址为整形数字。输出排序后的链表。Sample Input:5 0000111111 100 -100001 0 2222233333 100000 1111112345 -1 3333322222 1000 12345Sample Output:5 1234512345 -1 0000100001 0 11111...
2019-02-10 22:36:11
235
原创 PAT A1032 Sharing（静态链表）
Description给定连个单词，判断两个单词相同后缀的位置。Input第一行start1 start2 N，其中start1第一个单词地址，start2为第二个单词地址，N为一共N个节点。Sample Input 1:11111 22222 967890 i 0000200010 a 1234500003 g -112345 D 6789000002 n 0000322...
2019-02-10 12:10:17
252
原创 Leetcode 137. Single Number II（位运算）
描述给一个数组，只有一个数字重复1次，其他数字重复三次，找出重复一次数字。Solution这道题是之前那道 Single Number单独的数字 的延伸，我们可以建立一个32位的数字，来统计每一位上1出现的个数，我们知道如果某一位上为1的话，那么如果该整数出现了三次，对3去余为0，我们把每个数的对应位都加起来对3取余，最终剩下来的那个数就是单独的数字。class Solution{ ...
2019-02-08 21:17:06
283
原创 Leetcode 136. Single Number（位运算、异或运算）
描述给定一个数组，只有一个数字重复一次，其他数字重复两次，找出重复一次的数字。Solution用到异或（^）的几个性质：顺序无关：即满足交换律。同一个数异或两次等于没有异或：如4 ^ 3 ^ 4 = 3。一个数与0异或的结果为其本身：如3 ^ 0 = 3。result初始值为0，将数组中每个元素都与result作异或并更新result，最终result的值就是那个唯一只出现一次...
2019-02-08 20:24:42
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人