Hiyasame

本文是我在美团进行机器学习分享的文档，在此之前我对机器学习的原理没有任何了解，可以看作是机器学习初学者的心得分享。 机器学习机器学习是一门通过编程让计算机从数据中进行学习的科学（和艺术）。 一个计算机程序利用经验E来学习任务T，性能是P，如果针对任务T的性能P随着经验E不断增长，则称为机器学习。 适合的场景 需要大量微调或复杂规则的问题： 例如，垃圾邮件过滤。传统方法常依赖大量手动编写的规则（如邮件标题包含某些关键词）。机器学习可以通过学习数据中的模式自动生成规则，减少人为干预和维护工作。 传统方法无法解决的复杂问题： 大语言模型是一个典型例子。这些模型能够理解和生成自然语言，捕获多维度数据关系，是传统算法难以完成和处理的自然语言任务。 环境不断变化的问题： 垃圾邮件识别中，发送者可能会不断更改邮件内容以绕过规则。机器学习系统可以根据新数据快速再训练，保持最新状态，灵活适应复杂和动态的环境变化。 已有大量数据的复杂问题： 对于数据丰富的复杂问题，机器学习能够有效挖掘数据中的深层模式和关系，优化决策过程，提升解决方案的准确性和效率。 分类上面只介绍了机器学习 ...

学安卓也好几年了，居然从来没有梳理过毕竟也算基本功 虽然感觉工作可能也用不太上了（ onLayout从 RecylcerView 的 onLayout 方法开始分析可以看到布局的操作被委托给了 adapter 和 layoutManager ，没设置的情况下会直接跳过布局。并且初次布局和后续数据更新重新布局所做的操作不同，初次布局执行 step1 和 step2，后续布局只执行 step2。 并且 recycler view 内部有一个布局流程的状态机初始化状态这里调用了 LayoutManager 的 onLayoutChildren 方法，我们选择 LinearLayoutManager#onLayoutChildren 进行分析 LinearLayoutManager#onLayoutChildren 找到之前的 anchor 位置 （如果有） 先往正方向（即end的方向）填充 children 再往反方向填充 children 可见部分是否还有剩余空间 && adapter 是否还有 item，如果是就一直 layoutChunk 直到不满足条件为止 e ...

注: 本文中出现的 aosp 源码版本为 android15-qpr2-release 拦截原理首先先梳理下 android 对 hidden api 的拦截原理，我们从 getDeclaredMethod 开始分析最后会走到 native 方法 getDeclaredMethodInternal，然后发现有一段 ShouldDenyAccessToMember 的逻辑，返回false 就会让 getDeclaredMethodInternal 返回 null，想必这就是 hidden api 隐藏逻辑了。可以发现有一个豁免列表 runtime->GetHiddenApiExemptions，只要签名前缀匹配上任何一条豁免，就直接不拦截。所以我们只要想办法修改 runtime 的这个字段就可以了。 unsealByDex我们发现 setHiddenApiExemptions 这个方法其实暴露到了 java 层 VRRuntime::setHiddenApiExemptions但它也是一个 hidden api，要调用它的话也需要先想办法绕过 hidden api 的限制。这就 ...

2024的元旦仿佛还在昨日，2025的元旦已经悄然来临，大概是因为大半年的时间都在实习上班。今年做了不少错误的决定，最后落到了一个令自己不太满意的处境。 技术成长回首 2024，我似乎并没有什么令人满意的技术成长。从3月开始实习就占据了我几乎所有的时间，早10点半晚10点的工作让我很难挤出精力给工作以外的事情，即便是周末也没有精力和动力去学习其他东西。bustub 断断续续做了一年也没做完，还差个 P4 没做。这大概也将会是我毕业工作后的状态，一想到这一点就有点绝望。作为代替，我在实习的工作中熟练掌握了鸿蒙开发。说起来也挺可笑的，原本那么看不起华为，结果最后还是要靠给华为的系统贡献生态为生。 为什么不是老本行安卓开发？这就要谈到我 24 年做的一个错误决定了：3月份时原本打算找腾讯的客户端实习，最开始面了 QQ，面了两面面试官告诉我他们在排序，不要抱太大希望。这时 dcd 的 hr 在 boss 直聘上主动找上门来，就面了一下，很轻松的过关了。我想着反正是字节，其实还不错，就去了。实际上 QQ 那边释放之后腾讯还有很多机会，pcg 腾讯视频，浏览器，wxg 的公众号都陆续找我约面试。其 ...

Abstract共识算法是区块链技术的核心，能够让分布式网络中的节点在去中心化的环境下对共享账本的状态达成一致。它们确保了交易在复杂网络条件下的完整性和一致性，即便面对恶意行为也能维持系统的正常运行。本文概述了几种主流的共识算法，包括比特币（BTC）使用的工作量证明（PoW）、以太坊（ETH）2.0 采用的权益证明（PoS）、以及在分布式系统中具有重要地位的拜占庭容错（BFT）和崩溃容错（CFT）算法。 1 Introduction (引言)区块链的共识算法是一种分布式节点之间达成一致的机制。在区块链网络中，众多节点（可以是计算机、服务器等设备）共同维护一个分布式账本。由于这些节点可能分布在不同的地理位置，由不同的主体控制，并且网络环境复杂多变，所以需要一种方法来确保所有节点对于账本的内容（如交易的顺序、有效性等）能够达成统一的认识，共识算法就是用于解决这个问题的技术手段。 在本文中我们将对若干种主流的共识算法进行概述，包括比特币 (BTC) 使用的最经典的工作量证明 (PoW)，以太坊 (ETH) 2.0 使用的权益证明 (PoS)，还有在分布式系统容错领域发挥关键作用的拜占庭容错（ ...

TL;DR combinator 函数必须不含自由变量，combinator 之间可以组合 Y combinator 解决了匿名函数不能递归调用自身的问题 （在不能给函数命名的 lambda caculus 中也可以递归了） What is Combinator? A combinator is just a lambda expressions with no free variables. 123456(lambda (x) x) ✅(lambda (x) y) ❌(lambda (x) (lambda (y) x)) ✅(lambda (x) (lambda (y) (x y))) ✅(x (lambda (y) y)) ❌((lambda (x) x) y) ❌ 所以一般的递归函数都不是 combinator 12345(define factorial (lambda (n) (if(= n 0) 1 (* n (factorial (- n 1))))) factorial 是自由变量，那么如何解决这个问题？只要再套一层 l ...

https://jyywiki.cn/OS/2024/labs/M4.md 今年在追番蒋炎岩老师的 NJU OS 2024spring。因为之前已经做过不少 os lab，所以这次不打算做 os lab，但是发现 jyy 的非 OS lab 设计得都非常有意思，所以决定做一下。 以前我从来没有思考过 crepl 要怎么实现，没想到利用 gcc 就可以如此容易的实现一个 crepl，以前没怎么接触过的 so 库的用法和其本质也逐渐熟悉起来了。 虽说出于学术诚信上的考量 jyy 并不希望我们公开 lab 代码，但是这个 lab 确实没什么难的地方，相信不会有南大学子上网搜代码抄的。并且我因为偷懒直接使用了 system ，直接抄我的也得老老实实改成 fork & execve 实现:D 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798 ...

起因之前听到群里有人在问条件变量的实现，发现自己对这方面一无所知。 先复习一下 xv6内核中用到了两种锁，自旋锁和睡眠锁。 自旋锁先看看实现 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354// Acquire the lock.// Loops (spins) until the lock is acquired.voidacquire(struct spinlock *lk){ push_off(); // disable interrupts to avoid deadlock. if(holding(lk)) panic("acquire"); // On RISC-V, sync_lock_test_and_set turns into an atomic swap: // a5 = 1 // s1 = &lk->locked // amoswap.w.a ...

使用了 Elog 一键同步飞书文档上编写的博客文章到 hexo 仓库，以后博文迁移到飞书文档上编写。 发现这玩意好像也不是很好用，感觉可以自己写一个。不过感觉有点浪费时间，算了。 该博文同步自飞书文档

CS 公开课 北大编译实践 算是编译器方面的一个启蒙，不过感觉连入门都算不上 CMU 15-213 CSAPP 其实课刷得有点马虎，不过把 lab 过完了 这课早晚得再过一遍 MIT 6.S081 对系统内核理解 0 的突破，也学着读了一些英文论文 参加了清华组织的 rcore 开源操作系统训练营，混了个结营证书 因为是实习期间做的，所以其实有点水，不过实验都做完了，也学了一些工程项目中内核的调试方法，也不算毫无收获 复习了一下 Rust CS106X （正在学习） 本意是想过一遍 cpp，后来发现其实基础的算法和数据结构讲得更多。 不过听着感觉也不错，巩固下基础，对以后做力扣题也很有帮助。 参加了达坦科技的 MIT 体系结构公开课开源学习社区，现在在看 MIT 6.004 会学 Bluespec，lab 是做 MIT 6.175 的，内容是用 bluespec 搓颗 RISC-V CPU 真搓出来了想在上面跑 rcore（_我的天，还有比在自己写的 CPU 上跑自己写的系统内核更酷的事情吗_） 猛然发现 2023 是我的 CS 启 ...