
计算机理论和基础
阿豪Tata
愿过去的都不后悔,未来的都充满希望
展开
-
数组的下标为什么从0开始
为什么数组的下标是从0开始,而不是从1开始呢?从1开始不是更符合人们的习惯么。 这个问题,稍后回答,先聊聊数组的基本特性。 数组(Array)一种线性表数据结构,用一组连续的内存空间,存储一组相同类型的数据 线性表(Linear List),每个线性表上最多有前后两个方向。 数组、队列、链表、栈都是线性表结构 非线性表,如二叉树、堆、图等。在非线性表中,数据不是简单的前后关系。 连续的内存空间和相同的数据结构,使其可以“随机访问”,弊端也很明显...原创 2021-02-20 13:55:39 · 2247 阅读 · 1 评论 -
关于堆栈的讲解(我见过的最经典的)
转载:https://blog.youkuaiyun.com/yingms/article/details/53188974一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序...转载 2018-11-20 11:32:05 · 1441 阅读 · 0 评论 -
深入理解 Git 的实现原理
我一直很佩服能静心细读各种官方文档的人,此文转自:https://www.cnblogs.com/mamingqian/p/9711975.html原作者:马鸣谦 0、导读 本文适合对git有过接触,但知其然不知其所以然的小伙伴,也适合想要学习git的初学者,通过这篇文章,能让大...转载 2018-12-07 09:17:33 · 1226 阅读 · 0 评论 -
计算机组成原理知识点
转载 https://blog.youkuaiyun.com/qq_23994787/article/details/78083223 计算机体系结构(Computer Architecture)主要研究硬件和软件功能的划分,确定硬件和软件的界面,哪部分功能由硬件系统来完成,哪部分功...转载 2018-12-06 11:02:19 · 2868 阅读 · 0 评论 -
一致性Hash及其原理、Hash环
转载的主要愿意是因为本文通俗易懂,以防后面找不到,故转载。原文:http://www.zsythink.net/archives/1182转载 2018-12-10 11:12:05 · 531 阅读 · 0 评论 -
线程与进程,阻塞非阻塞,同步与异步
转载:https://blog.youkuaiyun.com/xixlxl/article/details/80024697 进程和线程的区别?(1)进程是资源的分配和调度的一个独立单元,而线程是CPU调度的基本单元 (2)同一个进程中可以包括多个线程,并且线程共享整个进程的资源(寄存器、堆栈、上下文),一个进程至少包括一个线程...转载 2018-12-15 16:27:24 · 221 阅读 · 0 评论 -
TCP/UDP的连接与关闭详解
转载:https://blog.youkuaiyun.com/pupoqian3720/article/details/81290011 传输层:总体作用:在广域网中建立数据传输通道,进行数据传输,负责端到端的通信那么是什么是端到端呢? A: 两个方面 - 物理实际意义上,意味着网络通信双方不再同一链路上,不是点对点连接的(通信双方直接通过...转载 2018-12-15 16:34:56 · 1475 阅读 · 0 评论 -
字节的高低位知识
转载:https://blog.youkuaiyun.com/qq32933432/article/details/52845971很久很久以前,有一群人,他们决定用8个可以开合的晶体管来组合成不同的状态,以表示世界上的万物。他们看到8个开关状态是好的,于是他们把这称为"字节"。 再后来,他们...转载 2018-12-10 13:00:54 · 9665 阅读 · 0 评论 -
各类常用符号
转载 https://blog.youkuaiyun.com/Jason_yesly/article/details/84108420 常用符号1、几何符号 ⊥ ∥ ∠ ⌒ ⊙ ≡ ≌ △2、代数符号 ∝ ∧ ∨ ~ ∫ ≠ ≤ ≥ ≈ ∞ ∶3、运算符号...转载 2018-12-19 11:49:16 · 7959 阅读 · 0 评论 -
TCP的一些问题总结
转载:https://blog.youkuaiyun.com/pupoqian3720/article/details/81325835 TCP精辟问题:TCP是可靠的,面向连接,每走一步都需要确认,缺点就是耗费太大的资源,但是也就是贵的东西才耗费资源,如果处理重要的文件,还是需要选择TCP,毕竟他是可靠的TCP面向连接、字节流和可靠传输有序...转载 2019-01-28 13:43:26 · 252 阅读 · 0 评论 -
CPU的内部架构和工作原理(好文)
转自:https://blog.youkuaiyun.com/stpeace/article/details/80101441 一直以来,总以为CPU内部真是如当年学习《计算机组成原理》时...转载 2019-01-29 10:19:21 · 338 阅读 · 0 评论 -
计算机科学自学指南
英文出处:Teach Yourself Computer Science。如果你是一名自学工程师或者是一名软件集训课程毕业的学生,有些计算机科学基础课程是你必须要补齐的。幸好,你通过互联网就能获得世界顶级的CS(计算机科学)课程。其实网上有很多学习资源但它们良莠不齐,你需要不是什么“200+免费在线课程”列表而是如下问题的答案:你应该学习哪门课程?为什么?每门课...转载 2019-02-12 16:45:39 · 4903 阅读 · 0 评论 -
程序员的自我修养读书笔记-1
转载:https://blog.youkuaiyun.com/huazhan1789/article/details/88659608 前序:作为一个马上就要工作的非科班本科生,前段时间为了找工作,有针对性的学习了一些编程语言,数据结构,网络方面的知识,学的非常浅,非常杂乱,存粹是为了应对找工作。现在空下来了,...转载 2019-03-28 10:46:44 · 270 阅读 · 0 评论 -
深入浅出的讲解傅里叶变换(真正的通俗易懂)
转载:https://blog.youkuaiyun.com/l494926429/article/details/51818012 原文出处: 韩昊   12345678910作者:韩 昊知 乎:Heinrich...转载 2018-11-16 08:48:38 · 5087 阅读 · 6 评论 -
常见数据结构(一)-栈,队列,堆,哈希表
原文链接:https://blog.youkuaiyun.com/u013063153/article/details/54667361?locationNum=8&fps=1写在前面本文所有图片均截图自coursera上普林斯顿的课程《Algorithms, Part I》中的Slides相关命题的证明可参考《算法(第4版)》源码可...转载 2018-11-20 19:18:45 · 335 阅读 · 0 评论 -
hash算法原理详解
转载 : https://blog.youkuaiyun.com/tanggao1314/article/details/51457585 一.概念哈希表就是一种以 键-值(key-indexed) 存储数据的结构,我们只要输入待查找的值即key,即可查找到其对应的值。哈希的思路很简单,如果所有的键都是整...转载 2018-11-17 10:43:45 · 9805 阅读 · 0 评论 -
计算机编程理论基础
原文 https://blog.youkuaiyun.com/DaveBobo/article/details/79638599 <div class="markd...转载 2019-01-30 13:36:43 · 2104 阅读 · 0 评论 -
程序员面试宝典随笔记(一)----计算机网络知识点梳理
传输层概作用:传输层为它上面的应用层提供通信服务。在OSI七层参考模型中,传输层是面向通信的最高层,也是用户功能的最底层。传输层两大重要的功能:复用 和 分用。复用:在发送端,多个应用进程公用一个传输层;分用:在接收端,传输层会根据端口号将数据分派给不同的应用进程。和网络层的区别:网络层为不同主机...转载 2018-10-19 11:01:56 · 206 阅读 · 0 评论 -
程序员面试宝典随笔记(一)---线程和进程1,-基础信息
①程序,进程,线程的区别程序:程序是由一系列的指令和逻辑组成的一个静态文件(如cpp文件),无论能不能运行,它都客观的存在于储存器中。进程:进程是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位--来源于百度百科。如果你是初学者,可能你并不能真正地理解这句话。通俗地说,系统为特定的静态程...转载 2018-10-19 11:02:43 · 196 阅读 · 0 评论 -
程序员面试宝典随笔记(一)--内存管理详解
内存管理是C++最令人切齿痛恨的问题,也是C++最有争议的问题,C++高手从中获得了更好的性能,更大的自由,C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨,但内存管理在C++中无处不在,内存泄漏几乎在每个C++程序中都会发生,因此要想成为C++高手,内存管理一关是必须要过的,除非放弃C++,转到Java或者.NET,他们的内存...转载 2018-10-19 11:05:43 · 270 阅读 · 0 评论 -
聊聊Socket、TCP/IP、HTTP、FTP及网络编程
1 这些都是什么既然是网络传输,涉及几个系统之间的交互,那么首先要考虑的是如何准确的定位到网络上的一台或几台主机,另一个是如何进行可靠高效的数据传输。这里就要使用到TCP/IP协议。 1.1 TCP/IP协议组TCP/IP协议(传输控制协议)由网络层的IP协议和传输层的TCP协议组成。IP层负责网络主机的定位...转载 2018-10-19 11:10:14 · 408 阅读 · 0 评论 -
怎样写一个解释器——王垠
转 怎样写一个解释器——王垠 2018年02月24日 11:36:02 田树东 阅读数:931 怎样...转载 2018-10-20 09:22:39 · 562 阅读 · 0 评论 -
函数式语言的宗教——王垠
转 函数式语言的宗教——王垠 2018年03月05日 19:12:39 田树东 阅读数:525更多 <div class="tags-box space"> <span class="label">个...转载 2018-10-20 09:27:52 · 248 阅读 · 0 评论 -
线程,进程,并发
我们平常都说一个网站支持多线程,多线程 。那么多线程是什么?首先我们要理解线程是在进程中运行的,也可以说一个线程必须要有一个装载它的进程。 而一个进程中至少有一个线程在运行。好,那么我们再来分析多线程。多线程就是一个进程中有多个线程在运行。那么有什么好处,为什么不做成多进程呢?解释:服务器开辟一个线程所消耗的资源远远小于开辟一个进程所消耗的资源。且维护进程的资源成本高于维护一个线程的资源成本...原创 2018-11-02 12:45:50 · 463 阅读 · 0 评论 -
http和https
什么是 HTTPS?HTTPS (基于安全套接字层的超文本传输协议 或者是 HTTP over SSL) 是一个 Netscape 开发的 Web 协议。你也可以说:HTTPS = HTTP + SSLHTTPS 在 HTTP 应用层的基础上使用安全套接字层作为子层。为什么需要 HTTPS ?超文本传输协议 (HTTP) 是一个用来通过互联网传输和接收信息的协议。HTTP 使用请求/响应...原创 2018-11-08 18:02:53 · 541 阅读 · 0 评论 -
正则表达式---手机号验证
手机号验证 if( !preg_match(&quot;/^1[34578]{1}[0-9]{9}$/&quot;,$mobile) ) { throw new \LogicException(app::get('pam')-&amp;gt;_('请输入正确的手机号')); }原创 2018-11-12 08:45:58 · 511 阅读 · 0 评论 -
计算机数据存储内存字节单位
计算机数据存储内存字节单位1KB=1024B1MB=1024KB1GB=1024MB1TB=1024GB1PB=1024TB1EB=1024PB1ZB=1024EB1YB=1024ZB1BB=1024YB1NB=1024BB1DB=1024NB1CB=1024DB1XB=1024CB原创 2018-11-12 09:27:28 · 1459 阅读 · 0 评论 -
TCP/IP小结
为什么会有TCP/IP协议 在世界上各地,各种各样的电脑运行着各自不同的操作系统为大家服务,这些电脑在表达同一种信息的时候所使用的方法是千差万别。就好像圣经中上帝打乱了各地人的口音,让他们无法合作一样。计算机使用者意识到,计算机只是单兵作战并不会发挥太大的作用。只有把它们联合起来,电脑才会发挥出它最大的潜力...转载 2018-11-10 14:19:27 · 229 阅读 · 0 评论 -
每天进步一点点——五分钟理解一致性哈希算法(consistent hashing)
转载:http://blog.youkuaiyun.com/cywosp/article/details/23397179&nbsp; &nbsp; 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希...转载 2018-11-17 09:15:14 · 225 阅读 · 0 评论 -
数据结构
转载 博主地址:http://blog.youkuaiyun.com/daijin888888 https://blog.youkuaiyun.com/daijin888888/article/details/73177325 ...转载 2019-01-30 14:21:51 · 1639 阅读 · 1 评论