- 博客(18)
- 收藏
- 关注
原创 ICS lab malloc
在十分痛苦的写ICS malloc lab.思路用显式链表串空闲块,开始的基本操作 省略已分配块的footer. util提升非常好 显示链表按照块size大小排序。我util能够提到68左右,但是thru直接降到了没分了 用分离适配,不知道为什么我提升有限,甚至util和thru都在降 把最小块弄成16 bytes而不是32. 好像util thru都不好...
2019-07-08 15:58:27
909
原创 Leetcode 290. Word Pattern
Description我也不知道为什么一个easy题目,被我写出了荡气回肠余音绕梁的感觉TAT题目描述是这样的:亲爱的你有一个pattern 比如"abba" 还有一个字串用空格分隔的,比如"cat dog dog cat" 你现在要看这两个是不是匹配呀~Errors愚蠢的我出错了无数次,硬生生把leetcode用成了debug平台。出错的情况包括:数组越界逻辑错误。比如pattern...
2019-03-27 22:59:38
129
原创 Linux 上下文切换的实现
上下文切换的具体步骤场景:进程A下CPU,进程B上CPU 1. 保存进程A的上下文环境(程序计数器,程序状态字,其他寄存器…) 2. 用新状态和其他相关信息更新进程A的PCB 3. 把进程A移至合适的队列(就绪,阻塞…) 4. 将进程B的状态设置为运行态 5. 从进程B的PCB中恢复上下文(程序计数器,程序状态字,其他寄存器…)Ref: 陈奶奶2018.3.2...
2018-03-29 13:21:45
876
原创 PKU Helper 招新面试三
T2 请通过 HTTP 抓包、Chrome 调试模式、查阅 HTML 源码或其他任何合理方式(甚至是搜索前人的博客或反编译 PKU Helper 应用等),分析北大门户(portal.pku.edu.cn)、网关(its.pku.edu.cn)、选课网(elective.pku.edu.cn)或教务网(dean.pku.edu.cn)其中任何一个或多个的登录行为。
2017-10-15 14:12:51
822
原创 PKU Helper 招新面试二
T3 Google Kickstart Round E:完成其中任何一道题目即可。当然,如果你全部完成我们也非常欢迎~前一篇招新面试一的续集。
2017-10-15 13:03:05
1501
原创 PKU Helper 招新面试一
心血来潮去报了PKU Helper的招新,因为感觉他们都很厉害而且蛮好玩的。没想到居然有面试题,弱渣被吓得瑟瑟发抖23333本着做一做玩一玩的心理决定真的玩一玩啦~T1 请自己实现一个 sqrt 函数,接受一个浮点型变量,返回其算数平方根,返回结果在 1e-6 的误差范围内相等即可。不得调用语言原生的 sqrt 库函数。我的第一反应就是写个二分,估计这个精度要求切一切就出来了。然后再考虑下工程上呀
2017-10-15 12:21:26
550
原创 【微机实验系列】基于微机的串行通信口扩展
目录目录引言正文31 自发自收32 中断方式接收快捷键Markdown及扩展表格定义列表代码块脚注目录数学公式UML 图离线写博客浏览器兼容引言照例先借下关键字们:PKU 微机实验 实验报告 基于微机的串行通信口扩展 8251A 看了下可怜的浏览量们,或许确实是我用一己之力刷出了这个惨淡博客的所有浏览量…真是有些绝望啊QA
2017-07-03 21:14:39
605
原创 【微机实验系列】可编程定时/计数器与中断控制
照例先借下关键字们:PKU 微机实验 实验报告 8253 下面是正文啦~这一课主要讲了时钟和中断。讲时钟的话非常可以理解,一个系统要正常工作必须要有一个统一的时钟,所以说时钟在系统中应该是必须的。讲了芯片8253,这块神奇的芯片要有输入波形,可以计数或者分频,反正还是挺酷炫的2333输入的IN是在实验箱上有的一个1MHz的输入,然后经过一些处理之后去做一些事情。可以拿来做计数器,数到若干个
2017-05-28 22:47:28
1043
4
原创 【微机实验系列】并行IO接口的扩展
照例先借一下关键字们:PKU 微机实验 实验报告 8255A 方式控制字 LED灯 这个实验用到了8255和8253(管时钟的分频的那个),并构成了我大作业的主要组成部分,所以真是映像深刻啊。8255A一共有三个口,A口B口C口,每个口有8位。在我的理解里,就像是老式计算机里面沟通的纸带一样。比如说你在设完控制字之后,如果通过导线把A0位接到了一盏LED灯上,并通过程序设置了这一位输出1,那
2017-05-16 20:49:58
2038
原创 【微机实验系列】PCI设备操作
前两天写的博客居然有访问,我特别差异那里面到底有没有不是我的访问2333感觉写的博客跟写树洞差不多了,如果有看到这里的人求一个留言or其他的,让我知道一下我写的东西其实是真的发在网上了而不是扔进树洞里了谢谢~ 这一篇是关于PCI操作的,说真的我也蛮诧异在这个顶着一堆ddl的时候我居然还在以写树洞的方式写着技术博客和课程总结2333哎刚查了下前面的博文,发现如果我还没有上这门课的话,基本是找不
2017-05-11 22:28:48
368
原创 【微机实验系列】标准输入输出系统
又到了总结+吐槽的时候。。感觉就像是凭着微薄的记忆吧实验报告和实验坑点啰啰嗦嗦一遍23333 这个实验还是蛮好玩的,比如说在屏幕上显示‘Hello World!’这个,原理是把东西写到内存的0B8000H之后的一段空间上,然后就能直接在屏幕上显示啦~刚开始我找错了写到内存上的位置,把数据写到了其他地方,于是我的小屏幕乱七八糟得像是带了染料的花式爆炸,对还蜜汁带闪我也是醉了,特地录了像为证23
2017-05-10 22:47:35
551
原创 【微机实验系列】汇编语言和DOS系统
大二上的微机实验课,被虐到哭QAQ之前挺难在网上找到代码的,就趁着还记得的时候写点总结,这样之后忘了的话还有个参考~ 第一个实验是汇编语言和DOS系统。汇编语言的话,x86和之前ICS里面学到的y86还是有一些差别的。比如说目的操作数,x86会放在前面,y86会放在后面。这些大概只能靠手感了吧。顺带吐槽一下自己,前面的debug没学好,后面程序出错的时候,老师让我分步运行调试一下。然后我上来
2017-05-09 23:02:05
649
原创 js学习笔记
最近脑子一抽想学JS了,目的是非常现实的,为了解决www.9org.com的平台上的教室申请提交问题。主要的想法是这样的:作为某个社团的打杂孩纸,我需要在每周一早晨8:00左右在久聚平台上登陆自己的账号密码,进入一个固定的教室申请的界面,然后填写十几份申请。填写每一份申请需要在教室申请的界面戳一个”新建申请“的按钮,进入一个新的网页,在新的页面中的指定位置填写一些时间,教室位置,申请名字,是否
2017-01-25 19:55:00
241
原创 LeetCode 476. Number Complement
476. Number ComplementGiven a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.Note:The given integer is guarantee
2017-01-16 13:08:09
247
原创 LeetCode 485. Max Consecutive Ones
485. Max Consecutive Ones Given a binary array, find the maximum number of consecutive 1s in this array给一个01串,求其中最长的连续1串当中1的个数简单粗暴的题目吧,直接算长度lastnum,碰到1累加,碰到0清0然后用一个result表示lastnu
2017-01-16 11:06:17
242
原创 Leetcode 461. Hamming Distance
461. Hamming Distance The Hamming distance between two integers is the number of positions at which the corresponding bits are different.Given two integers x and y, calculate the H
2017-01-15 21:21:29
281
原创 Leetcode 1.Two Sum
1. Two SumGiven an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution.问题描述:给了一个数组和一个目标数target,要求找出数组中的两个数加起来恰好是target,然后返回这两个数的位置。题目中
2017-01-15 09:25:28
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人