自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

期待一份好工作

这个人很勤快,但什么都没留下。

  • 博客(64)
  • 收藏
  • 关注

原创 ubuntu16.04 ffmpeg4.2.2安装-使用

ubuntu16.04 ffmpeg4.2.2安装-使用1. 压缩包下载、解压2. 编译2.1 编译3.配置3.1配置lib的搜索路径3.2配置环境变量(ffmpeg的搜索路径)FFmpeg是一套可以用来记录、转换数字音频、视频,并能将其转化为流的开源计算机程序。1. 压缩包下载、解压下载官网下载地址:http://ffmpeg.org/download.html ;https://launchpad.net/ubuntu/+source/ffmpeg/7:4.2.2-1ubuntu1本次下载为

2020-06-29 15:43:02 1556 1

原创 详解_数据校验(奇偶校验、CRC校验、海明校验)

文章目录一、基本概念1.码距的概念:2.校验编码3.码距和校验的关系二、奇偶校验1.基本原理2.双向奇偶校验三.CRC校验1.模2除运算规则2.基本原理3.编码方法4.检错方法5.纠错方法四、海明校验1.基本原理2.确定校验码位置3. 确定校验码4. 编码举例5.特点分析总结参考资料一、基本概念在信息传输中,由于多种原因,可能造成数据出现错误。信息接收方常常需要对接收到的信息进行数据校验(检错...

2020-03-03 22:05:57 5022

原创 并发与并行、异步与同步、阻塞与非阻塞等概念理解

文章目录1.并发与并行解释1:解释2:总结2.同步与异步解释1解释2解释3总结3. 阻塞与非阻塞系统调用进程通信总结1.并发与并行解释1:并行(parallellism):指在同一时刻,有多条指令在多个处理器上同时执行。所以无论从微观还是从宏观来看,二者都是一起执行的。并发(concurrency):指在同一时刻只能有一条指令执行,但多个进程指令被快速的轮换执行,使得在宏观上具有多...

2020-03-03 11:12:24 457

原创 openGL+Python=PyopenGL模块

安装PyopenGL64位win7,先装了anaconda,在anaconda上创建Python3.6的环境,再搜索PyopenGL并下载。简单算例from OpenGL.GL import *from OpenGL.GLU import *from OpenGL.GLUT import *def drawFunc(): # 清楚之前画面 glClear(GL_...

2018-11-19 19:59:19 1825 2

原创 交叉熵的简单介绍

介绍交叉熵(Cross Entropy)主要用于度量两个概率分布间的差异性信息。语言模型的性能通常用交叉熵和复杂度(perplexity)来衡量。交叉熵的意义是用该模型对文本识别的难度,或者从压缩的角度来看,每个词平均要用几个位来编码。复杂度的意义是用该模型表示这一文本平均的分支数,其倒数可视为每个词的平均概率。平滑是指对没观察到的N元组合赋予一个概率值,以保证词序列总能通过语言模型得到一个概...

2018-08-22 23:14:56 971

原创 book_机器学习实战_脑图

机器学习实战_脑图 主要是根据《机器学习实战machine learning in action》撰写的,有些内容参考了《机器学习》等。

2018-08-20 21:34:29 351

转载 KNN(最近邻算法)

转载自独立寒风KNN是最简单的机器学习算法之一。 在模式识别中,K-近邻算法(或近邻的简称)是一种用于分类和回归的非参数方法。在这两种情况下,输入包含k个最近的训练样本在特征空间中。输出取决于近邻是用于分类或回归: l 在kNN分类中,输出的是一个分类的关系。一个对象是由其邻居投票进行分类,被分类到最近的K个最近邻对象(k是一个正整数,通常小的)。如果k&n...

2018-08-19 18:45:05 7680

转载 先验概率与后验概率是什么

一、先验概率与后验概率事情还没有发生,要求这件事情发生的可能性的大小,是先验概率.事情已经发生,要求这件事情发生的原因是由某个因素引起的可能性的大小,是后验概率.先验概率是指根据以往经验和分析得到的概率,如全概率公式,它往往作为“由因求果”问题中的“因”出现。后验概率是指在...

2018-08-19 18:36:57 14779

原创 book_机器学习_周志华_脑图

机器学习_脑图

2018-08-17 18:16:06 380

原创 括号匹配

题目 括号匹配一般的括号匹配问题是这样的: 给出一个字符串,判断这个括号匹配是不是合法的括号匹配。如”((” 和 “())”都不是合法的括号匹配,但是”()()()”,”(()())()”等就是合法的括号匹配。这个问题解决起来非常简单,相信大家都知道怎么解决。 现在给出一个加强版的括号匹配问题: 给出n个由括号 ‘(’ 和 ‘)’ 组成的字符串,请计算出这些字符串中...

2018-07-27 14:33:52 791

原创 腾讯2018秋招笔试真题-安排机器

2、安排机器题目描述 小 Q 的公司最近接到 m 个任务, 第 i 个任务需要 xi 的时间去完成, 难度等级为 yi。 小 Q 拥有 n 台机器, 每台机器最长工作时间 zi, 机器等级 wi。 对于一个任务,它只能交由一台机器来完成, 如果安排给它的机器的最长工作时间小于任务需要的时间, 则不能完成,如果完成这个任务将获得 200 * xi + 3 * yi ...

2018-07-26 22:20:22 876

原创 腾讯2018秋招笔试真题-小Q的歌单

小Q的歌单 【题目描述】小 Q 有 X 首长度为 A 的不同的歌和 Y 首长度为 B 的不同的歌,现在小 Q 想用这些歌组成一个 总长度正好为 K 的歌单,每首歌最多只能在歌单中出现一次,在不考虑歌单内歌曲的先后顺序的情况下, 请问有多少种组成歌单的方法。 输入描述: 每个输入包含一个测试用例。 每个测试用例的第一行包含一个整数,表示歌单的总长度 K...

2018-07-25 21:38:43 1546

原创 网络基础常考面试题

网络基础常考面试题根据牛客网《网络基础常考面试题》和百度百科资料整理1.OSI,TCP/IP,五层协议的体系结构,以及各层协议答: OSI分层 (7层):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/IP分层(4层):网络接口层、 网际层、运输层、 应用层。 五层协议 (5层):物理层、数据链路层、网络层、运输层、 应用层。 每一层的协议如下: 物...

2018-05-20 17:14:01 6809

原创 python的版本管理

python的版本管理还是用anaconda软件会比较便捷易用。直接去官网下载桌面客户端。 https://www.anaconda.com/download/

2017-12-18 16:35:34 375

原创 Python实现Pat 1050. String Subtraction (20)

题目Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1 - S2 for any given strings. However,

2017-12-09 10:57:59 336

原创 Python实现Pat 1049. Counting Ones (30)

题目The task is simple: given any positive integer N, you are supposed to count the total number of 1’s in the decimal form of the integers from 1 to N. For example, given N being 12, there are five 1’s

2017-12-09 10:44:29 379

原创 Python实现Pat 1041. Be Unique (20)

题目Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1, 104]. The first one who bets on

2017-12-08 23:01:00 492 1

原创 Python实现Pat 1040. Longest Symmetric String (25)

题目Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given “Is PAT&TAP symmetric?”, the longest symmetric sub-string is “s PAT&TAP s”, hence you mus

2017-12-08 22:27:34 324

原创 Python实现Pat 1035. Password (20)

题目To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords since it is hard to distinguish 1 (one) from l (L

2017-12-08 21:51:50 275

原创 Python实现Pat 1034. Head of a Gang (30)

题目One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is defined to be

2017-12-08 21:05:15 390

原创 Python实现Pat 1030. Travel Plan (30)

题目A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path

2017-12-08 17:52:08 429

原创 Python实现Pat 1028. List Sorting (25)

题目A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path

2017-12-08 15:18:34 393

原创 Python实现Pat 1027. Colors in Mars (20)

题目People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, where the first 2 digits are for Red, the middle 2 di

2017-12-08 14:39:22 250

原创 Python实现Pat 1023. Have Fun with Numbers (20)

题目Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number co

2017-12-08 11:56:11 359

原创 Python实现Pat 1013. Battle Over Cities (25)

题目It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we ne

2017-12-07 20:45:04 424

原创 Python实现Pat 1004. Counting Leaves (30)

题目A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. InputEach input file contains one test case. Each case starts with a line con

2017-12-07 17:29:53 443

原创 Python实现Pat 1003. Emergency (25)

题目As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the

2017-12-07 16:12:24 610 1

原创 Python实现Pat 1088. Rational Arithmetic (20)

题目For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and quotient.Input Specification:Each input file contains one test case

2017-12-07 11:33:18 214

原创 Python实现Pat 1085. Perfect Sequence (25)

题目Given a sequence of positive integers and another positive integer p. The sequence is said to be a “perfect sequence” if M <= m * p where M and m are the maximum and minimum numbers in the sequence,

2017-12-06 23:41:05 335

原创 Python实现Pat 1032. Sharing (25)

题目Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given {32, 321, 3214, 0229, 87}, we can recover many numbers such like 32-321-3214-0229-

2017-12-06 21:56:11 317

原创 python实现pat 1033. To Fill or Not to Fill (25)

python实现pat 1033. To Fill or Not to Fill (25)题目传送门"""整理后的算法#1.将加油站按距离排序#2.在覆盖范围内,按优先级寻找下一个站点:比该站点价格小的最近站点;终点(或者记终点价格为0)和前者合并;比该站点价格大但范围内最小的站点#3.寻找不到下一站点,则输出最远距离#4.到达终点,输出价格以下代码写得比较粗糙,还有错误,暂时就懒得改了

2017-12-06 18:08:36 283

原创 Python实现Pat 1032. Sharing (25)

pat

2017-12-06 14:55:08 361

原创 python实现pat 1054. The Dominant Color (20)

1054. The Dominant Color (20)题目Behind the scenes in the computer’s memory, color is always talked about as a series of 24 bits of information for each pixel. In an image, the color with the largest pro

2017-12-04 15:56:02 288

原创 python实现pat 1071. Speech Patterns (25)

题目描述People often have a preference among synonyms of the same word. For example, some may prefer “the police”, while others may prefer “the cops”. Analyzing such patterns can help to narrow down a spea

2017-12-01 19:43:01 282

原创 python 实现pat Sort with Swap(0,*)

题目 Sort with Swap(0,*) (25)Given any permutation of the numbers {0, 1, 2,…, N-1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation that is allowed to use? For e

2017-12-01 15:44:04 290

原创 Python实现Pat 1065. A+B and C (64bit) (20)

题目描述Given three integers A, B and C in [-263, 263), you are supposed to tell whether A+B > C.输入描述: The first line of the input gives the positive number of test cases, T (<=1000). Then T test cases f

2017-11-30 20:32:01 340

原创 Python实现PAT 1063. Set Similarity (25)

1063. Set Similarity (25)Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of distinct common numbers shared by the two sets, and Nt is the tota

2017-11-27 15:05:21 272

原创 Python 实现 PAT:A+B in Hogwarts (20)

A+B in Hogwarts (20)这题比较简单,P#PYTHON 3.5AB=input().split(' ')A= [int(x) for x in AB[0].split('.')]B= [int(x) for x in AB[1].split('.')]C= [x+y for x,y in zip(A ,B)]if C[2]>=29: C[2]-=29 C[1

2017-11-26 18:19:35 324

原创 Python实现Pat 1078. Hashing (25)

Pat 1078. Hashing (25)The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined

2017-11-20 21:35:14 436

原创 Python 实现1007. Maximum Subsequence Sum (25)

1007. Maximum Subsequence Sum (25)Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1 <= i <= j <= K. The Maximum Subsequence is the

2017-06-25 23:14:56 405

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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