old_memory-优快云博客

原创本科生找实习太TM难了--我的2018春季实习应聘记录（截止到2018.5.18）

野村信息技术（凉）电面一提前约了时间，但之前没有面试经验，准备不足，加上外企全英文面试要求，没有后续已凉。主要问了web开发项目是怎么做的，怎样搞MVC，解释spring IOC，ROP，问的很深我觉得外包公司的估计能回答出他的问题，本科生学这？我们能有基本的web开发实践已经很不容易了好吧？印象不好，面试官根本不了解简历，也不了解现在大学生的真实水平，招实习生估计就是廉价劳动力阿里蚂蚁金服（凉）...

2018-04-26 17:05:16 2808 1

原创算法：O(n)时间内在数组中找到第k个小的数

从一个长度为n的无序数组中，找到第k小的那个数，被称为k-select问题。我们经常见到的问题：找到中位数，找到第二个大的数，都是这个问题的特例。算法的复杂度是O(20n），当选择为5个数为一个小集合时。OJ风格的完整代码如下：#include<stdio.h>#include<stdlib.h>#include<string.h>#include<...

2018-04-25 10:17:07 1931

原创 cprintf函数调用到屏幕(cga)输出流程分析

本文所有代码均为JOS内核源代码，可以从MIT 6.828课程网站下载。概述：所有向屏幕输出的过程，一定是经过参数处理，最后组织成一个字符数组(BUFFER)，这个数组（一段内存）会在虚拟地址空间映射到显示硬件的那一部分空间里(memory mapped I/O 的思想）。这段空间是内核才能读写的，所以屏幕输出会进行系统调用。 C语言函数在调用printf时，会根据输出特点调...

2018-04-13 13:30:02 2367

原创使用Anaconda3（Python3）完成一个分类器

分类是一种监督学习，体现在输入样本数据学习，然后给定输入，输出分类。如图所示，样本是（年龄，肿瘤大小）的元组以及肿瘤是否恶性，对其进行监督学习，得到一条直线，直线分类出恶性和良性肿瘤。本文采用的样本如下，位置为 data\ex.dat17.650000 2.118750 1.0000003.150000 14.118750 1.00000015.650000 18.618750 1.00...

2018-04-10 11:43:28 781 1

原创机器学习理论推导——梯度下降和逻辑回归

下面介绍梯度下降法：假设一个线性模型：为了便于描述，定义：我们需要选择合适的参数θ0和θ1，使得h(x)和样本中的y尽可能接近。统计学中，利用最小二乘法可以得到两个参数的解析解：但是我们将使用计算机科学的常用思想：迭代来求出这两个值，因为在这里模型的简单使得我们非常容易地计算出解析解。实际中我们的模型可能非常复杂，无法求出解析解，因此使用迭代思想是一种通用的解法。我们的目标和最小二乘法一致，求出...

2018-04-10 11:22:26 765

原创计算机启动流程分析--以JOS为例（从boot loader 到kernal）

Boot Loader即引导程序，它在BIOS执行完毕后被执行，它的代码在JOS中由两部分组成，boot.S汇编语言文本文件和main.c的C语言文本文件，之前说到汇编代码跳转到叫做bootmain的地方，它是main.c的一个函数：voidbootmain(void){ struct Proghdr *ph, *eph; // read 1st page off disk r...

2018-04-08 00:58:08 713

原创计算机启动流程分析--以JOS为例（从BIOS到刚进入boot loader）

最近的OS课程（借鉴自MIT6.828）学习了PC boot的过程，自己也动手完成了6.828的lab1，对启动流程有了一定认识。环境：jos，QEMU为lab的实验环境。 CPU加电后，先进入预先写好的BIOS程序执行，首先执行：[f000:fff0] 0xffff0: ljmp $0xf000,$0xe05b f000:fff0是这条语句的地址，必须注意：BIO...

2018-03-15 20:28:57 984

原创关于intel cpu芯片级（硬件设计上的）漏洞可能导致内核内存泄露（kernal memory leaking)的思考

（这是一个测试博客效果的文章，内容是自己一月初写的）昨天看公众号发现了一个还算挺爆炸性的新闻：intel cpu芯片级（硬件设计上的）漏洞可能导致内核内存泄露（kernal memory leaking)。看了一些网上的解读，结合之前ics cse学到的知识，思考了漏洞的前因后果，自己也设想了下攻击方法，结果一看有大佬跟我想法差不多，觉得挺有成就感，特来分享下，顺便解...

2018-03-15 19:09:05 452

old_memory的博客