01 2018 档案

摘要:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 解析:该算法经典就经典到利用玩魔方的方 阅读全文
posted @ 2018-01-30 22:15 光彩照人 阅读(947) 评论(0) 推荐(0) 编辑
摘要:1.不换行输出 for i in range(5): print(i,end=' ')不换行打印,end表示每打印一个后面跟的字符 2.利用枚举方式打印输出索引与数值 a=[7,8,9]for i,k in enumerate(a): print(i,k) (0, 7)(1, 8)(2, 9) 阅读全文
posted @ 2018-01-30 21:38 光彩照人 阅读(166) 评论(0) 推荐(0) 编辑
摘要:一、赋值 >>> a = [1, 2, 3]>>> b = a>>> print(id(a), id(b), sep='\n')139701469405552139701469405552 注:id()函数返回对象的内存地址在Python中,用一个变量给另一个变量赋值,其实就是给当前内存中的对象增加 阅读全文
posted @ 2018-01-30 14:31 光彩照人 阅读(210) 评论(0) 推荐(0) 编辑
摘要:信号量与互斥锁之间的区别: 互斥量用于线程的互斥,信号线用于线程的同步。 这是互斥量和信号量的根本区别,也就是互斥和同步之间的区别。 互斥:是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序,即访问是无序的。 同步:是指在互斥的基础上(大多数情况) 阅读全文
posted @ 2018-01-29 10:21 光彩照人 阅读(3736) 评论(0) 推荐(0) 编辑
摘要:1.求一个数的所有约数 2.求两个数的最大公约数 3.最小公倍数 记住这个公式: x*y=最小公倍数*最大公约数 阅读全文
posted @ 2018-01-27 22:41 光彩照人 阅读(183) 评论(0) 推荐(0) 编辑
摘要:一、给一个列表,输出其中元素的所有组合情况,全排列问题。例如[1,2,3],一共有6中组合情况。 二、输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 基本思想:就是两两元 阅读全文
posted @ 2018-01-27 13:13 光彩照人 阅读(152) 评论(0) 推荐(0) 编辑
摘要:一、最长公共子串(Longest Common Substring) 遍历的时候用一个二维数组存储相应位置的信息,如果两个子串1与子串2相应位置相等:则看各自前一个位置是否相等,相等则该位置值B[i][j]=B[i-1][j-1]+1,不相等则置为1。如果两个子串1与子串2相应位置不相等,则B[i] 阅读全文
posted @ 2018-01-25 19:16 光彩照人 阅读(232) 评论(0) 推荐(0) 编辑
摘要:注解:该方法是从第一个元素开始遍历,每遍历到一个元素就开始左右各放置一个指针,分别进行判断是否左右对称位置字符相等,一开始加一个#号,这样无论对于abbc(回文串为bb),还是abcbd,或者是a(单个),这样的都能统一处理了。时间复杂度大概为O(n^2) 阅读全文
posted @ 2018-01-24 22:26 光彩照人 阅读(160) 评论(0) 推荐(0) 编辑
摘要:1、random.random random.random()用于生成一个0到1的随机符小数: 0 <= n < 1.0 2、random.uniform random.uniform的函数原型为:random.uniform(a, b),用于生成一个指定范围内的随机符点数,两个参数其中一个是上限, 阅读全文
posted @ 2018-01-23 11:03 光彩照人 阅读(582) 评论(0) 推荐(0) 编辑
摘要:1.给你一个数组,求一个k值,使得前k个数的方差 + 后面n-k个数的方差最小 ,时间复杂度可以到O(n)。 根据方差公式D(X)=E(x^2)-[E(X)]^2 2.给你一个只由0和1组成的字符串,找一个最长的子串,要求这个子串里面0和1的数目相等。 时间复杂度可以到O(n) 这样一种巧妙的解法: 阅读全文
posted @ 2018-01-23 10:45 光彩照人 阅读(10106) 评论(0) 推荐(0) 编辑
摘要:def maxProduct(arr): if len(arr)==1: return arr max_val=arr[0] min_val=arr[0] #用于保存最大乘积的结果 res=arr[0] for i in range(1,len(arr)): #保留上一次计算的最大值,以便带入下面求解三者最大值,如果没有t... 阅读全文
posted @ 2018-01-22 18:40 光彩照人 阅读(498) 评论(0) 推荐(0) 编辑
摘要:损失函数(Loss function)是定义在单个训练样本上的,也就是就算一个样本的误差,比如我们想要分类,就是预测的类别和实际类别的区别,是一个样本的哦,用L表示 代价函数(Cost function)是定义在整个训练集上面的,也就是所有样本的误差的总和的平均,也就是损失函数的总和的平均,有没有这 阅读全文
posted @ 2018-01-16 21:00 光彩照人 阅读(1553) 评论(0) 推荐(0) 编辑
摘要:无偏估计 所谓总体参数估计量的无偏性指的是,基于不同的样本,使用该估计量可算出多个估计值,但它们的平均值等于被估参数的真值。 在某些场合下,无偏性的要求是有实际意义的。例如,假设在某厂商与某销售商之间存在长期的供货关系,则在对产品出厂质量检验方法的选择上,采用随机抽样的方法来估计次品率就很公平。这是 阅读全文
posted @ 2018-01-09 10:44 光彩照人 阅读(9299) 评论(0) 推荐(0) 编辑
摘要:题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 def deleteDuplication(head): if head is None: return None 阅读全文
posted @ 2018-01-01 17:25 光彩照人 阅读(236) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示