首页   注册   登录
 xiadong1994 最近的时间轴更新
xiadong1994

xiadong1994

V2EX 第 96678 号会员,加入于 2015-02-10 10:01:08 +08:00
今日活跃度排名 8240
xiadong1994 最近回复了
12 小时 2 分钟前
回复了 Flowing 创建的主题 问与答 想尝试下双拼, iOS 自带的选哪个?
一开始学了小鹤,但是发现当时的 iOS 不支持小鹤,又学了微软方案就一直用微软方案了。
1 天前
回复了 leolin 创建的主题 程序员 一道算法面试题
面试里这种 x 变换之后求 y 位一般就是两种办法,要么是有通项公式的纯数学问题,要么是动态规划 /递推。

这题写几个例子就很容易想到第 k 层的长度是第 k-1 层元素的和,那么就可以用前缀和算出第 k 层的 p 位是第 k-1 层的哪一位(假设为 p_{k-1})扩展而来并且可知是 p_{k-1}扩展后的第几位。接下来问题就是第 k-1 层的第 p_{k-1}位是什么,以此类推。

而求每一层的分块长度就是基本的二维 DP,第 k 层的元素可以分成第 1 层(第一次增殖后)中元素( 1,2,3...n )分别增殖 k-1 次而来,因此 k 层 i 块长度就是 sum(dp[k-1][0], dp[k-1][1],...,dp[k-1][i]),因为是前缀和所以可以简化为 sum(dp[k-1][i], dp[k][i-1])。
TCP 的可靠传输就是丢包重传,包校验和错误基本等于这个包丢了。校验和不能完全保证数据正确……
不提供 VPN 就是不想让你从外部连接。
@alitaba 无人采矿,远程开挖掘机差的是这几十毫秒延迟?谁给你在矿井里装基站铺光纤?
17 天前
回复了 MrLonely 创建的主题 问与答 这 Azure 是先天营养不良吗?
@KasuganoSoras Azure VM 默认应该是没有 swap 的
19 天前
回复了 8e47e42 创建的主题 问与答 如何拯救我混乱的照片库
iCloud:自动备份手机相册
Google Photo:手动备份手机相册+相机 jpg
Adobe Cloud:相机 RAW
最简单的内存管理器或者说是 malloc 实现(超简化版 CSAPP malloclab,我不信这个老师会把代码都敲出来去跑正确性和性能测试),数据结构基本只需要用到链表(懒点直接上数组遍历硬怼),难度上来说问题不大( depends on 上课教了啥),也就手写代码坑了点(不过没有某校研究生操作系统课期中期末考试必有的一道手写某种进程同步机制的实现坑,人肉进程调度器)。
@squancher 对于网络流这种 IO 操作是靠硬件中断来的
schedule() 就是 call 调度器切换到其他进程,本进程就进到某个 event 的等待队列里去不会再被调度。event 发生以后 kernel 可能会唤醒一个或多个在等待的进程,唤醒其实就是把进程移到可执行的进程队列里面等待调度。
关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2329 人在线   最高记录 5168   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.3 · 11ms · UTC 06:05 · PVG 14:05 · LAX 22:05 · JFK 01:05
♥ Do have faith in what you're doing.