
CS基础
文章平均质量分 62
分享一些计算机基础方面的知识或实践
JeangLee
技术在于折腾
展开
-
深入理解CS-LAB
计算机原理基础知识对于做开发的打工人,怎么强调其重要性应该都不过分。相比看书来讲,理解计算机原理的最好方式莫过于实践,实现一个虚拟机模拟计算机工作过程。显然这对于上班开发党来说,从头到尾实现并不现实。笔者经过一段时间的实践,完成南京大学CS实验大部分内容,相对于看书收获颇多,对于CS原理的理解较以前更加深刻。当然实验内容都比较基础,适合想尝试写下CS代码的同学。原创 2021-02-09 11:19:57 · 1150 阅读 · 0 评论 -
你真的理解IO流吗
IO没有性能优劣之分,技术的选型需要根据实际场景来选择。 标准IO适用于大多数文件IO操作,`stdio`库对于多数场景做了相应优化,尽量减小系统调用,用户可定义缓冲大小、定义缓冲形式等等来满足需求,具体可参考相应OS函数手册; 在标准IO无法满足场景或性能无法进一步优化的情况下,可采用系统IO,如在读写网套接字无需缓冲时优化等等; 内存映射mmap则适用于大文件操作,对于特殊应用需要掌控`page cache`的可采用直接IO 文章以文件IO为例,简要介绍IO原理,如何选择合适的IO操作原创 2020-07-29 18:23:51 · 391 阅读 · 0 评论 -
算法练习_LeetCode_链表1
最近有空就在LeetCode上刷下题,在工作中虽然很少自已写算法,JDK已经的封装好了,直接拿来就用,但是平常有空刷下题对于理解这些封装的集合API及选用还是挺有帮助的。毕竟不是计算机科班出身的,数据结构与算法平常还是要多补下。 删除链表倒数第n个数 Given a linked list, remove the nth node from the end of list and原创 2017-06-30 15:51:06 · 282 阅读 · 0 评论 -
算法练习__二叉查找树
代码只是一时的思考,算法和架构是一直需要思考的。树结构是递归的最好练习方式,文章找一些基本二叉查找树的题目练习一下。主要涉及到查找最小元素、统计元素个数等问题 遍历找最小距离 添加元素、查找最小元素 顺序打印元素 求二叉树深度,深度优先搜索 找第k个最小元素原创 2017-10-19 17:53:11 · 350 阅读 · 0 评论