n个数里出现次数大于等于n/2的数

输入n个整数,输出出现次数大于等于数组长度一半的数。  输入描述: 每个测试输入包含 n个空格分割的n个整数,n不超过100,其中有一个整数出现次数大于等于n/2。   输出描述: 输出出现次数大于等于n/2的数。   输入例子1: 3 9 3 2 5 6 7 3 2 3 ...

2018-08-30 22:01:14

阅读数 251

评论数 0

n个数里最小的k个

找出n个数里最小的k个  输入描述: 每个测试输入包含空格分割的n+1个整数,最后一个整数为k值,n 不超过100。   输出描述: 输出n个整数里最小的k个数。升序输出   输入例子1: 3 9 6 8 -10 7 -11 19 30 12 23 5   输出例子1...

2018-08-30 21:31:11

阅读数 89

评论数 0

Python学习笔记14:17个冷门但实用的小技巧

https://www.jqr.com/article/000413

2018-08-16 15:23:51

阅读数 212

评论数 0

旋转数组的最小数字 python

题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。   ...

2018-08-08 10:55:52

阅读数 104

评论数 0

排序算法

1.快速排序 快速排序是冒泡排序的改进版,也是最好的一种内排序,在很多面试题中都会出现,也是作为程序员必须掌握的一种排序方法。 思想:1.在待排序的元素任取一个元素作为基准(通常选第一个元素,但最的选择方法是从待排序元素中随机选取一个作为基准),称为基准元素;        2.将待排序的元...

2018-08-07 17:21:46

阅读数 73

评论数 0

学习笔记18:ROC曲线和AUC值

在分类任务中,人们总是喜欢基于错误率来衡量分类器任务的成功程度。错误率指的是在所有测试样例中错分的样例比例。实际上,这样的度量错误掩盖了样例如何被分错的事实。在机器学习中,有一个普遍适用的称为混淆矩阵(confusion matrix)的工具,它可以帮助人们更好地了解分类中的错误。 比如有这样一...

2018-08-07 16:47:44

阅读数 86

评论数 0

学习笔记17:最大似然估计(MLE)、最大后验概率估计(MAP),以及贝叶斯公式

最大似然估计(Maximum likelihood estimation, 简称MLE)和最大后验概率估计(Maximum a posteriori estimation, 简称MAP)是很常用的两种参数估计方法,如果不理解这两种方法的思路,很容易弄混它们。下文将详细说明MLE和MAP的思路与区别...

2018-07-27 11:42:38

阅读数 149

评论数 0

学习笔记16:极大似然估计

首先来看一个例子,设有两个完全相同的盒子A和B,其中,盒子A中有99个白球,1个黑球;盒子B中有99个黑球,一个白球。今随机抽取一箱,并从中抽取一球,结果取得的是白球,问这个球从哪个箱子取出? 对于这个例子,想必大多人会说,是从盒子A中取出的,因为盒子A中有99%是白球,而盒子B中的白球仅占1%...

2018-07-27 10:46:11

阅读数 59

评论数 0

学习笔记15:贝叶斯决策理论

对于模式识别的方法,大体可以分为基于知识和基于数据的两类。所谓基于知识的方法,主要以专家系统为代表,一般归于人工智能的范畴;而基于数据的方法,则可归于基于数据的机器学习。 基于数据的方法,基础是统计模式识别,即依据统计的原理来建立分类器。 说到统计,则不得不谈到概率,这里罗列一些概率论的机器...

2018-07-27 10:06:41

阅读数 145

评论数 0

算法的时间复杂度和空间复杂度

通常,对于一个给定的算法,我们要做 两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。而在证明算法是正确的基础上,第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级,在很大程度上能很好反映出...

2018-07-25 11:05:58

阅读数 38

评论数 0

动态规划

首先,我们看一下这道题(此题目来源于北大POJ):     数字三角形(POJ1163)          在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可,不必给出具体路径。 三角形的行数大于1小...

2018-07-17 10:52:55

阅读数 63

评论数 0

leetcode 有效的数独 Python

有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格...

2018-07-11 11:19:56

阅读数 403

评论数 1

Python学习笔记14:range() 和xrange()

python range() 函数可创建一个整数列表,一般用在 for 循环中。 函数语法 range(start, stop[, step])(start, stop[, step]) 参数说明: start: 计数从 start 开始。默认是从 0 开始。例如range(5)等价于r...

2018-07-10 11:45:17

阅读数 104

评论数 0

Python 学习笔记13:使用异或找重复奇数次的数字

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1] 输出: 1 示例 2:输入: [4,1,2,1,2] 输出: 4class Solution...

2018-07-09 23:06:01

阅读数 149

评论数 0

Python学习笔记12:Python处理excel数据

使用工具:pyexcel-xls整个excel文件,转化为一个字典结构:每个key就是一个子表(Sheet)每个子表(Sheet),转化为一个二维数组:分别为行和列。安装pypi 的地址:https://pypi.python.org/pypi/pyexcel-xls/ ■ 方法一:可以直接用pi...

2018-06-06 15:41:25

阅读数 74

评论数 0

数据结构2:线性表

1.线性表的定义及基本操作1.1什么是线性表?有若干个同类型元素组成的序列(0个或多个)。 定义:线性表    L = (a0, … , ai-1, ai , ai+1 , … , an-1)     其中:L为表名,ai (0≤i≤n-1)为数据元素;n为表长。n>0时...

2018-06-05 22:04:23

阅读数 212

评论数 0

Matlab深度学习工具

Matlab一直以来都有着神经网络工具箱,而从2016的版本开始,提供深度神经网络的相关工具。而到现如今2017的版本,功能更加完善,因此本人在此总结Matlab 2017所包含的深度学习的功能。如今版本的Matlab已经包含的如下功能:Ø  利用自己的数据微调训练好的网络(迁移学习)Ø  获取已...

2018-06-01 10:37:47

阅读数 795

评论数 1

数据结构1:认识数据结构与算法

程序 + 文档 = 软件算法 + 数据结构 = 程序数据结构与算法的理论基础离散数学中的图论、集合论和关系论等。数据结构课程的内容来源于图论、操作系统、编译系统、编码理论及检索与排序技术等。1.什么是数据结构?非数值型程序设计中数据的组织方式及其处理的算法数据结构的三个方面:(1)数据的逻辑结构逻...

2018-05-30 21:27:23

阅读数 150

评论数 1

TensorFlow学习6:tf.stack和tf.unstack

tf.stack和tf.unstack分别表示矩阵的合并和分解示例:import tensorflow as tf import sys import os import numpy as np a = tf.constant([1 , 2 , 3]) b = tf.constant([4 , ...

2018-05-30 15:59:17

阅读数 171

评论数 0

Python学习笔记11:np.random.choice()

可以从一个int数字或1维array里随机选取内容,并将选取结果放入n维array中返回。numpy.random.choice(a, size=None, replace=True, p=None)参数:a:一维数组或者int型变量,如果是数组,就按照里面的范围来进行采样,如果是单个变量,则采用...

2018-05-30 11:45:19

阅读数 534

评论数 0

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