- 博客(21)
- 收藏
- 关注
转载 什么是堆和栈,它们在哪儿?
原文出处: StackOverflow 译文出处:独酌逸醉 问题描述编程语言书籍中经常解释值类型被创建在栈上,引用类型被创建在堆上,但是并没有本质上解释这堆和栈是什么。我仅有高级语言编程经验,没有看过对此更清晰的解释。我的意思是我理解什么是栈,但是它们到底是什么,在哪儿呢(站在实际的计算机物理内存的角度上看)?在通常情况下由操作系统(OS)和语言的运行时(runti
2016-03-29 20:03:51 250
转载 socket通信
步骤一:在TransactionModule中有业务请求时,检查是否有连上服务器,没有链接上则执行步骤二,如果链接状态正常,则执行步骤三。步骤二:创建Socket,链接服务器,如果链接成功,则执行步骤三,如果链接失败则报错,请求失败,结束。步骤三:发请求数据到服务器,判断send返回状态,如果小于0,执行步骤四,如果已发送长度等于发送长度,则执行步骤五,否则继续执行步骤三再次发送剩余数据(
2014-12-08 14:14:07 388
转载 色彩设计方法
原文出处: 阿里妈妈 MUX 为什么要整理设计色彩方法?在色彩设计应用中,我们对颜色不同程度的理解,影响到设计页面的表现,熟练地运用色彩搭配,设计时岂不事半功倍。一张优秀的设计作品,它的色彩搭配必定和谐得体,令人赏心悦目,反思我们在设计过程中,怎样的色彩搭配更容易达到设计目的,又是什么影响了我们的配色思维呢? 以下几点常会影响色彩搭配思维:1.仅关注色彩表象
2014-12-03 09:47:13 575
转载 每个程序员都应该了解的“虚拟内存”知识【第三部分】
每个程序员都应该了解的“虚拟内存”知识[编辑注:本文是Ulrich Drepper的“每个程序员应该了解的内存方面的知识”文章的第三部分;这一部分谈论了虚拟内存,特别是TLB性能。没有阅读第1部分和第2部分的人可能现在就想读一读了。和往常一样,请将排字错误报告之类发送到lwn@lwn.net,而不要发送到这里的评论。]4 虚拟内存处理器的虚拟内存子系统为每个进程实现了虚拟地址空间。
2014-11-12 18:33:57 366
转载 每个程序员都应该了解的 CPU 高速缓存【第二部分】
每个程序员都应该了解的 CPU 高速缓存[编者按:这是Ulrich Drepper写“程序员都该知道存储器”的第二部。那些没有读过第一部 的读者可能希望从这一部开始。这本书写的非常好,并且感谢Ulrich授权我们出版。一点说明:书籍出版时可能会有一些印刷错误,如果你发现,并且想让它在后续的出版中更正,请将意见发邮件到lwn@lwn.net ,我们一定会更正,并反馈给Ulrich的文档副
2014-11-12 18:32:46 733
转载 每个程序员都应该了解的内存知识【第一部分】
[编辑的话: Ulrich Drepper最近问我们,是不是有兴趣发表一篇他写的内存方面的长文。我们不用看太多就已经知道,LWN的读者们会喜欢这篇文章的。内存的使用常常是软件性能的决定性因子,而如何避免内存瓶颈的好文章却不好找。这篇文章应该会有所帮助。他的原文很长,超过100页。我们把它分成了7篇,每隔一到两周发表一篇。7篇发完后,Ulrich会把全文发出来。对原文重新格式化是个很
2014-11-12 18:30:33 390
转载 你不知道的 字符集和编码(编码字符集与字符集编码)
原文出处: 蹦极的馒头 欢迎分享原创到伯乐头条我的上篇文章,有朋友提出字符集和编码的区别,我在此立文和大家讨论下常说的字符集和编码区别,其实就是编码字符集和字符集编码的区别,其实,单单如果只是说字符集,没有任何编码的概念的话,那么字符集其实仅仅是一个简单的字符的集合,或者说是一个抽象的字符的集合,包括文字,符号等等,不参与任何存储形式,只是存在这么各种各样标准的字符的集合
2014-11-12 18:12:07 319
转载 Unicode 字符集与它的编码方式
正式内容开始之前,我们先来了解一个基本概念,编码字符集。 编码字符集:编码字符集是一个字符集,它为每一个字符分配一个唯一数字。Unicode 标准的核心是一个编码字符集,字母“A”的编码为 004116 和字符“”的编码为 20AC16。Unicode 标准始终使用十六进制数字,而且在书写时在前面加上前缀“U+”,所以“A”的编码书写为“U+0041”。 1 ASCII码
2014-11-12 18:11:09 462
转载 浅谈算法和数据结构(12):无向图相关算法基础
原文出处: 寒江独钓 从这篇文章开始介绍图相关的算法,这也是Algorithms在线课程di'er'bu'f的第一次课程笔记。 图的应用很广泛,也有很多非常有用的算法,当然也有很多待解决的问题,根据性质,图可以分为无向图和有向图。本文先介绍无向图,后文再介绍有向图。 之所以要研究图,是因为图在生活中应用比较广泛: 无向图图是若干个顶点(Vertices)和边(Edges)
2014-11-05 18:25:24 399
转载 浅谈算法和数据结构(11):哈希表
在前面的系列文章中,依次介绍了基于无序列表的s,基于有序数组的二分查找,平衡查找树,以及红黑树,下图是它们在平均以及最差情况下的时间复杂度:可以看到在时间复杂度上,红黑树在平均情况下插入,查找以及删除上都达到了lgN的时间复杂度。那么有没有查找效率更高的数据结构呢,答案就是本文接下来要介绍了散列表,也叫哈希表(Hash Table)什么是哈希表哈希表就是一种
2014-11-05 18:18:37 331
转载 浅谈算法和数据结构(10):平衡查找树之B树
原文出处: 寒江独钓 前面讲解了平衡查找树中的2-3树以及其实现hon。2-3树种,一个节点最多有2个key,而红黑树则使用染色的方式来标识这两个key。维基百科对B树的定义为“在计算机科学中,B树(B-tree)是一种树状数据结构,它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树,概括来说是一个节点可以拥有多于2个
2014-11-05 18:16:54 343
转载 浅谈算法和数据结构(9):平衡查找树之红黑树
原文出处: 寒江独钓 前面一篇文章介绍了2-3查找树,可以看到,2-3查找树能保证在插入元素之后能保持树的平衡状态,最坏情况下即所有的子节点都是2-node,树的高度为lgN,从而保证了最坏情况下的时间复杂度。但是2-3树实现起来比较复杂,本文介绍一种简单实现2-3树的数据结构,即红黑树(Red-Black Tree)定义红黑树的主要是像是对2-3查找树进行编码,尤其是对
2014-11-05 18:11:39 321
转载 浅谈算法和数据结构(8):平衡查找树之2-3树
原文出处: 寒江独钓前面介绍了er'cha(Binary Search Tree),他对于大多数情况下的查找和插入在效率上来说是没有问题的,但是他在最差的情况下效率比较低。本文及后面文章介绍的平衡查找树的数据结构能够保证在最差的情况下也能达到lgN的效率,要实现这一目标我们需要保证树在插入完成之后始终保持平衡状态,这就是平衡查找树(Balanced Search Tree)。在一棵具有N
2014-11-05 18:05:57 488
转载 浅谈算法和数据结构(7):二叉查找树
原文出处: 寒江独钓 qian介绍了符号表的两种实现,无序链表和有序数组,无序链表在插入的时候具有较高的灵活性,而有序数组在查找时具有较高的效率,本文介绍的二叉查找树(Binary Search Tree,BST)这一数据结构综合了以上两种数据结构的优点。二叉查找树具有很高的灵活性,对其优化可以生成平衡二叉树,红黑树等高效的查找和插入数据结构,后文会一一介绍。一 定义
2014-11-05 17:57:50 374
转载 浅谈算法和数据结构(6):符号表及其基本实现
原文出处: 寒江独钓 前面几篇文章介绍了基本的排序算法,排序通常是查找的前奏操作。从本文开始介绍基本的查找算法。在介绍查找算法,首先需要了解符号表这一抽象数据结构,本文首先介绍了什么是符号表,以及这一抽象数据结构的的API,然后介绍了两种简单的符号表的实现方式。一符号表在开始介绍查找算法之前,我们需要定义一个名为符号表(Symbol Table)的抽象数据结构,该数
2014-11-05 17:55:16 331
转载 浅谈算法和数据结构(5):优先级队列与堆排序
原文出处: 寒江独钓在很多应用中,我们通常需要按照优先级情况对待处理对象进行处理,比如首先处理优先级最高的对象,然后处理次高的对象。最简单的一个例子就是,在手机上玩游戏的时候,如果有来电,那么系统应该优先处理打进来的电话。在这种情况下,我们的数据结构应该提供两个最基本的操作,一个是返回最高优先级对象,一个是添加新的对象。这种数据结构就是优先级队列(Priority Queue)
2014-11-05 14:33:44 452
转载 浅谈算法和数据结构(2):基本排序算法
原文出处: 寒江独钓本篇开始学习排序算法。排序与我们日常生活中息息相关,比如,我们要从电话簿中找到某个联系人首先会按照姓氏排序、买火车票会按照出发时间或者时长排序、买东西会按照销量或者好评度排序、查找文件会按照修改时间排序等等。在计算机程序设计中,排序和查找也是最基本的算法,很多其他的算法都是以排序算法为基础,在一般的数据处理或分析中,通常第一步就是进行排序,比如说二分查找,首先要对数据进
2014-11-05 13:57:56 315
转载 浅谈算法和数据结构(1):栈和队列
原文出处: 寒江独钓 欢迎分享原创到伯乐头条最近晚上在家里看Algorithems,4th Edition,我买的英文版,觉得这本书写的比较浅显易懂,而且“图码并茂”,趁着这次机会打算好好学习做做笔记,这样也会印象深刻,这也是写这一系列文章的原因。另外普林斯顿大学在Coursera 上也有这本书同步的公开课,还有另外一门算法分析课,这门课程的作者也是这本书的作者,两门课都挺不错的。
2014-11-05 10:54:18 351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人