Rioer的博客

学习笔记、问题集

【编程题】计算小于等于1822的整数中,二进制位有3个1的数的个数

题目描述: 计算小于等于1822的整数中,二进制位有3个1的数的个数。 解决方法如下 1、位运算 原理:一个数nnn减去1,则nnn的二进制数中最后一个1位及其后面所有位取反。即n&(n−1)n\&(n-1)n&(n−1)可以消去nn...

2019-03-22 11:37:24

阅读数 22

评论数 0

【数学基础专题】

根据使用与学习情况,不定期更新 排列组合 术语: C - Combination 组合数 A - Arrangement 排列数 N - Number 元素的总个数 M - 参与选择的元素个数 !- Factorial阶乘 对于阶乘,规定 {0!=1n!=n(n−1)(n−2)...1\be...

2019-03-22 11:19:21

阅读数 23

评论数 0

【数据结构】最大/小堆

参考文献:啊哈磊,《啊哈!算法》,人民邮电出版社,2014 堆 一种特殊的完全二叉树。 对于最大堆,所有的父结点都比其子结点要大; 对于最小堆,所有的父结点都比其子结点要小。 先给出这里会用到的二叉树的几个性质: 性质1:具有n个结点的完全二叉树的深度为⌊log⁡2n⌋...

2019-03-22 10:06:51

阅读数 20

评论数 0

机器学习实战Machine Learning in Action —— 决策树 Decision Tree

机器学习实战Machine Learning in Action系列博客是以 《机器学习实战Machine Learning in Action》 ——【美】Peter Harrington 著 李锐 李鹏 曲亚东 王斌 译 人民邮电出版社 为资料进行学习,并把在该过程中自...

2018-09-05 14:27:17

阅读数 97

评论数 0

机器学习实战Machine Learning in Action —— k-邻近算法k-Nearest Neighbor Algorithm

机器学习实战Machine Learning in Action系列博客是以 《机器学习实战Machine Learning in Action》 ——【美】Peter Harrington 著 李锐 李鹏 曲亚东 王斌 译 人民邮电出版社 为资料进行学习,并把在该过程中自...

2018-09-05 12:10:30

阅读数 59

评论数 0

【Linear Algebra 线性代数】9、线性相关、基和维数

学习资源:  - 麻省理工公开课:线性代数【讲师:Gilbert Strang】  - 绘图工具 - Geogebra 个人笔记 线性相关、基和维数 这一节要介绍的内容: ① 对于向量组,什么是线性相关(dependent),什么是线性无关(independ...

2018-04-30 14:19:41

阅读数 158

评论数 2

【Linear Algebra 线性代数】8、求解Ax=b:可解性和解的结构

学习资源:  - 麻省理工公开课:线性代数【讲师:Gilbert Strang】  - 绘图工具 - Geogebra 个人笔记 求解Ax=b:可解性和解的结构 对于求解Ax=b,首先我们要判断:  ① 是否有解?  ② 若有解,解是否唯一? 注意Ax=...

2018-04-28 21:38:07

阅读数 410

评论数 0

【Linear Algebra 线性代数】7、求解Ax=0:主变量、特解

学习资源:  - 麻省理工公开课:线性代数【讲师:Gilbert Strang】  - 绘图工具 - Geogebra 个人笔记 回顾上一节的内容,上一节中我们给出了列空间和零空间的定义:  矩阵A的所有列的线性组合构成了列空间C(A);  Ax=0中的所有解x...

2018-04-24 00:37:16

阅读数 274

评论数 0

【Linear Algebra 线性代数】6、列空间和零空间

学习资源:  - 麻省理工公开课:线性代数【讲师:Gilbert Strang】  - 绘图工具 - Geogebra 个人笔记 回顾上一节: ① 空间必须满足对数乘和加法(所有线性组合)封闭。 ② 在一个空间内使用其向量进行数乘和加法运算,如果结果仍在某空间R...

2018-04-23 03:14:42

阅读数 211

评论数 0

【Linear Algebra 线性代数】5、转置-置换-向量空间R

学习资源:  - 麻省理工公开课:线性代数【讲师:Gilbert Strang】  - 绘图工具 - Geogebra 个人笔记 转置-置换 回顾一下上一节内容: 如果不考虑行变换,相比于 EA=UEA=U EA=U 我们更偏向于 A=LUA=LU ...

2018-04-23 02:28:07

阅读数 234

评论数 0

【Linear Algebra 线性代数】4、A的LU分解

学习资源:  - 麻省理工公开课:线性代数【讲师:Gilbert Strang】  - 绘图工具 - Geogebra 个人笔记 回顾一下上一节,上一节中我们谈论到了逆矩阵,并给出了一个逆矩阵的性质: AA−1=IAA−1=I AA^{-1}=I 根据这个性质...

2018-04-23 01:01:25

阅读数 188

评论数 0

【实战】Unity3d官方案例之Flappy Bird(下篇)

案例来源:Unity3d - Flappy Bird 资源:Flappy Bird Asset Unity3d官方案例之Flappy Bird(下篇)  在上篇中我们完成了背景布置以及小鸟的操控,本篇我们先完善一下UI再进行滚动背景和障碍添加的讲解。   游戏UI 制...

2018-04-19 13:51:18

阅读数 414

评论数 0

【实战】Unity3d官方案例之Flappy Bird(上篇)

案例来源:Unity3d - Flappy Bird 资源:Flappy Bird Asset Unity3d官方案例之Flappy Bird(上篇) 本案例来自Unity3d官方案例教程,一切资源均为官方视频内提供。 游戏介绍:  本案例是实现之前很火的一款游戏《fla...

2018-04-18 23:46:10

阅读数 420

评论数 0

【Linear Algebra 线性代数】3、矩阵的乘法和逆矩阵

学习资源:  - 麻省理工公开课:线性代数【讲师:Gilbert Strang】  - 绘图工具 - Geogebra 个人笔记 矩阵的乘法(Matrix Multiplication) 1、最经典的乘法计算: 设有AB=C ⎡⎣⎢⎢⎢⎢⎢a11a21⋮an1...

2018-04-18 21:25:02

阅读数 122

评论数 0

【编程题】牛牛找工作

原题出处:牛客网-网易2019实习生招聘编程题集合  为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙...

2018-04-14 12:33:24

阅读数 232

评论数 0

【编程题】被3整除

原题出处:牛客网-网易2019实习生招聘编程题集合 转梦剧场的橙子的解析  小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。 并且小Q对于能否被3整除这个性质很感兴趣。 小Q现在希望你能帮他计算一下从数列的第l个到第r...

2018-04-14 12:33:16

阅读数 598

评论数 0

【填空题】一个有序数列,序列中的每一个值都能够被2或者3或者5所整除,这个序列的初始值从1开始,但是1并不在这个数列中。求第1500个值是多少?

原题出处:牛客网 搬大佬的解析过来做个笔记… 一个有序数列,序列中的每一个值都能够被2或者3或者5所整除,这个序列的初始值从1开始,但是1并不在这个数列中。求第1500个值是多少?2045 牛客-007:   2、3、5的最小公倍数是30。[ 1, 30]内符合条件的数有2...

2018-04-14 12:32:55

阅读数 289

评论数 0

【编程题】杨氏矩阵查找算法

原题出处:牛客网 虽然实际是选择题,但我觉得归类为编程题会更符合My feel。 给定一个m行n列的整数矩阵(如图),每行从左到右和每列从上到下都是有序的。判断一个整数k是否在矩阵中出现的最优算法,在最坏情况下的时间复杂度是O(m+n)。 由于行列都是有序的,因此可以通过判断行列...

2018-04-14 12:32:30

阅读数 109

评论数 0

【编程题】有趣的数字

原题出处:牛客网-腾讯2017暑期实习生编程题 [编程题] 有趣的数字 时间限制:1秒 空间限制:32768K 小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,差最小的有多少对呢?差最大呢? 输入描述: 输入包含多组测试数据。 对于每组测试数据: N - 本组测...

2018-04-14 12:32:20

阅读数 221

评论数 0

【Linear Algebra 线性代数】2、矩阵的消元

学习资源:  - 麻省理工公开课:线性代数【讲师:Gilbert Strang】  - 绘图工具 - Geogebra 个人笔记 矩阵的消元 本节中我们将使用到这个方程组: ⎧⎩⎨x3x++2y8y4y+++zzz===2122{x+2y+z=23x+8y+z=124...

2018-04-13 14:15:59

阅读数 106

评论数 0

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