首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
kirito_song
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
8
文章 8
沸点 0
赞
8
返回
|
搜索文章
赞
文章( 8 )
沸点( 0 )
MJiOS底层笔记--OC对象本质
本文属笔记性质,主要针对自己理解不太透彻的地方进行记录。 推荐系统直接学习小码哥iOS底层原理班---MJ老师的课确实不错,强推一波。 而在C++中只有struct(结构体)才能容纳不同类型的内容(比如不同属性)。 如果需要链接其他框架,使用-framework参数。比如-fr…
MJiOS底层笔记--KVO本质
本文属笔记性质,主要针对自己理解不太透彻的地方进行记录。 推荐系统直接学习小码哥iOS底层原理班---MJ老师的课确实不错,强推一波。 Foundation下的一个C语言函数,当调用被监听对象属性的set方法时,实际上将会调用这个C语言方法。 并且,KVC内部实现了通知逻辑(w…
音视频--音频入门
声音震动的频率。高音低音、女声男生。 声音震动的幅度。 取决于材质,本质是谐波。 在进行音频压缩时,对于特定赫兹的数据(比如超声波和次声波),可以选择忽略。 不同的编码方式有不同的采样率,比如AAC使用的是44.1k采样率。 AAC编码压缩后可以大概128kb/s,AAC HE…
算法基础--递归和动态规划
第N层的完成依赖N-1的完成,而第N-1层的完成又依赖N-1层的完成。 将字符串转化成数组,每个位置都有两个选择:打印&&跳过。以此递归 第一次进入walk(0,0)时,将会递归调用蓝色位置walk(1,0)与walk(0,1)。 此时walk(1,1)将会执行两次,其之后的递…
算法基础--贪心策略
先将物品按照质量排序,然后依次放入每个物品,直到总重量将超过C位置。 这里依次将剩余物品中质量最小的物品放入的过程,就是贪心的过程。 有N堆果子,没堆果子的数量为Ai,每次可以将两堆果子合并,每次合并将消耗两堆果子总数的体力。 构建一个小根堆,每次从堆顶推出两个元素合并。并且将…
数据结构基础--前缀树&&后缀树
查询时只与单样本长度有关,而与样本量无关。 如此,在进行依次输入进行查询时。只需要顺着之前的树继续查询即可,而不需要每次修改字符串都遍历所有信息。 在删除了字符时,也只需要回滚到上层即可。 其中子树路径,如果只存储字符串的话。当样本量太大可以干脆使用数组[26]的形式存储。 每…
数据结构基础 链表
对于一个单链表,在不给定head的情况下删除指定node。要求时间复杂度O(1) 给定一个链表,与一个数组num。要求实现荷兰国旗 判断一个单链表是否有环,如有则返回入环节点。时间复杂度O(N),额外空间复杂度O(1) 数组是物理地址上一段连续的存储空间。 当内容超出容量时需要…
数据结构基础--哈希表
在输入源样本量足够大的情况下,结果将在输出域上均匀分布。 通过大量的异或,交换。打乱原本的样本结构,放大样本差异。 正常一个hash函数的结果h为16字节,每个字节为一个16进制(0~9,a~f中的)的任意值。将前8为作为h1,后8位作为h2。 通过h1 + k * h2生成一…
个人成就
文章被点赞
82
文章被阅读
23,291
掘力值
682
关注了
3
关注者
96
收藏集
0
关注标签
4
加入于
2018-12-06