4 Aikyer

尚未进行身份认证

code with dream

等级
TA的排名 4w+

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

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

2019-03-22 11:37:24

【数学基础专题】

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

2019-03-22 11:19:21

【数据结构】最大/小堆

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

2019-03-22 10:06:51

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

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

2018-04-30 14:19:41

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

学习资源: - 麻省理工公开课:线性代数【讲师:GilbertStrang】 - 绘图工具-Geogebra个人笔记求解Ax=b:可解性和解的结构对于求解Ax=b,首先我们要判断: ①是否有解? ②若有解,解是否唯一?注意Ax=b中b表示的是某一个b而非所有b。对于方程组:⎧⎩⎨x12x13x1+++2x24x26x2+...

2018-04-28 21:38:07

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

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

2018-04-24 00:37:16

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

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

2018-04-23 03:14:42

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

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

2018-04-23 02:28:07

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

学习资源:  - 麻省理工公开课:线性代数【讲师:Gilbert Strang】  - 绘图工具 - Geogebra 个人笔记 回顾一下上一节,上一节中我们谈论到了逆矩阵,并给出了一个逆矩阵的性质: AA−1=IAA−1=IAA^{-1}=I 根据这个性质我们拓展一下,如果是两个矩阵相乘,他们的逆矩阵是什么? 所谓逆矩阵就是原执行顺序的反序执行,Gilb...

2018-04-23 01:01:25

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

案例来源:Unity3d-FlappyBird资源:FlappyBirdAssetUnity3d官方案例之FlappyBird(下篇) 在上篇中我们完成了背景布置以及小鸟的操控,本篇我们先完善一下UI再进行滚动背景和障碍添加的讲解。 游戏UI制作1、在Hierarchy中右键创建Text,重命名为ScoreText。2、选中Scor...

2018-04-19 13:51:18

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

案例来源:Unity3d-FlappyBird资源:FlappyBirdAssetUnity3d官方案例之FlappyBird(上篇)本案例来自Unity3d官方案例教程,一切资源均为官方视频内提供。游戏介绍: 本案例是实现之前很火的一款游戏《flappybird》。 《flappybird》是一款由来自越南的独立游戏开发者DongNguy...

2018-04-18 23:46:10

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

学习资源: - 麻省理工公开课:线性代数【讲师:GilbertStrang】 - 绘图工具-Geogebra个人笔记矩阵的乘法(MatrixMultiplication)1、最经典的乘法计算:设有AB=C⎡⎣⎢⎢⎢⎢⎢a11a21⋮an1a12a22⋮an2⋯⋯⋱⋯a1na2n⋮ann⎤⎦⎥⎥⎥⎥⎥⎡⎣⎢⎢⎢⎢⎢b11b21⋮bn1...

2018-04-18 21:25:02

【编程题】牛牛找工作

原题出处:牛客网-网易2019实习生招聘编程题集合  为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。 输入描述: 每个输入包含一个测试用例。 每个测试...

2018-04-14 12:33:24

【编程题】被3整除

原题出处:牛客网-网易2019实习生招聘编程题集合转梦剧场的橙子的解析 小Q得到一个神奇的数列:1,12,123,…12345678910,1234567891011…。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述:输入包括两个整数l和r(1<=l&...

2018-04-14 12:33:16

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

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

2018-04-14 12:32:55

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

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

2018-04-14 12:32:30

【编程题】有趣的数字

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

2018-04-14 12:32:20

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

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

2018-04-13 14:15:59

【Linear Algebra 线性代数】1、用几何去表现方程组

学习资源: - 麻省理工公开课:线性代数【讲师:GilbertStrang】 - 绘图工具-Geogebra个人笔记用几何去表现方程组先定义一个简单的方程组:注意:使用简单的方程组只是为了让普遍规律的可视化更容易让人接受。{2x−y=0(i)−x+2y=3(ii){2x−y=0(i)−x+2y=3(ii)\begin{cases}2x-y...

2018-04-12 22:08:03

【面试】傻逼博主写下的傻逼心得 - 首次面试心得

只想说自己傻逼,说话又不好听,说的又少,又不bb,带了手提有项目不展示出来,更傻逼的是居然过了30分钟才发现自己没把手提拿出来,真傻比,背着手提健了一整天的身,怎么没见过那么傻逼的人,还好企鹅不招傻逼的人,不然自己怕会一直傻逼下去,什么时候不傻逼了再试试…以上自嘲,从面试结束到回到宿舍这段时间共计8个小时,反省了很久,80%是在自嘲但最后还是发现了自己的不足。1、时间安排不妥。收到电话...

2018-04-12 02:51:33

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!