基础知识复习
文章平均质量分 69
程小智
科技改变世界,软件改变生活。
展开
-
数据结构---线性表----顺序存储结构
1.线性表定义 线性表(LIST):零个或多个数据元素的有限序列。 关键知识点: 1.首先它是一个序列,元素之间室友顺序的; 2.线性表强调的是有限的,元素个数是有限的; 3.在较复杂的线性表中,一个数据元素可以由若干个数据项组成。 其数学定义: 若将线性表标记为(a1, …,ai-原创 2016-03-18 14:12:50 · 9561 阅读 · 0 评论 -
死锁的检测和解除
死锁的检测和解除原创 2016-05-19 15:55:35 · 11690 阅读 · 2 评论 -
数据结构之排序再学习
排序学习原创 2016-05-23 16:18:29 · 297 阅读 · 0 评论 -
索引关键字的选取原则
索引关键字的选取原则转自 作者总结的很好 http://blog.itpub.net/29272216/viewspace-1243730/1、 表的某个字段值得离散度越高,该字段越适合选作索引的关键字。主键字段以及唯一性约束字段适合选作索引的关键字,原因就是这些字段的值非常离散。尤其是在主键字段创建索引时,cardinality(基数,集的势)的值就等于该表的行数。MySQL在处理主键约转载 2016-07-18 17:31:33 · 8241 阅读 · 0 评论 -
C#索引器与属性的区别,以及索引器使用方法
C#索引器与属性的区别,以及索引器使用方法转载 2016-08-04 20:11:10 · 843 阅读 · 0 评论 -
深究递归和迭代的区别、联系、优缺点及实例对比
转自: 作者写的不错,表示感谢,哈 http://blog.csdn.net/laoyang360/article/details/7855860转载 2016-08-04 23:04:02 · 611 阅读 · 0 评论 -
网络相关面试笔试题
转自博主总结的很好TCP/IP协议的工作流程如下:转载 2016-08-01 21:22:11 · 1316 阅读 · 0 评论 -
面试笔试题刷题总结 不断更新中。。。。。。
笔试面试题练习原创 2016-08-01 21:08:36 · 2070 阅读 · 0 评论 -
C# ==、Equals、ReferenceEquals 区别与联系
.Net提供了ReferenceEquals、静态Equals,具体类型的Equals以及==操作符这四个判等函数。原创 2016-08-05 23:37:32 · 4810 阅读 · 0 评论 -
cookie、session、sessionid 与jsessionid
cookie、session、sessionid 与jsessionid转载 2016-08-05 23:41:44 · 360 阅读 · 0 评论 -
IO模型及select、poll、epoll和kqueue的区别
首先,介绍几种常见的I/O模型及其区别,如下:blocking I/Ononblocking I/OI/O multiplexing (select and poll)signal driven I/O (SIGIO)asynchronous I/O (the POSIX aio_functions)—————异步IO模型最大的特点是 完成后发回通知。阻塞与否,取决于实现IO交换的方式。 异步阻塞是转载 2016-08-03 09:30:46 · 635 阅读 · 0 评论 -
LeetCode 378. Kth Smallest Element in a Sorted Matrix
Given a n x n matrix where each of the rows and columns are sorted in ascending order, find the kth smallest element in the matrix.原创 2016-08-03 12:36:06 · 264 阅读 · 0 评论 -
mysql性能优化之explain
转自以下两篇 http://blog.csdn.net/zhuxineli/article/details/14455029 http://database.51cto.com/art/201108/284783.htm1.使用explain语句去查看分析结果如explain select * from test1 where id=1;会出现:id selecttype table转载 2016-08-08 16:59:47 · 300 阅读 · 0 评论 -
MySQL索引使用方法和性能优化
关于MySQL索引的好处,如果正确合理设计并且使用索引的MySQL是一辆兰博基尼的话,那么没有设计和使用索引的MySQL就是一个人力三轮车。对于没有索引的表,单表查询可能几十万数据就是瓶颈,而通常大型网站单日就可能会产生几十万甚至几百万的数据,没有索引查询会变的非常缓慢。还是以WordPress来说,其多个数据表都会对经常被查询的字段添加索引,比如wp_comments表中针对5个字段设计了BTRE转载 2016-08-10 14:09:46 · 261 阅读 · 0 评论 -
数据库隔离级别详解
引用自: http://blog.csdn.net/hjl_168562/article/details/17488055 http://blog.sina.com.cn/s/blog_616b428f010163bo.html http://www.jb51.net/article/49596.htm一些概念:脏读(事务没提交,提前读取):脏读就是指当一个事务正在访问数据,并且转载 2016-08-10 14:59:39 · 638 阅读 · 0 评论 -
.NET面试准备之数据库备份
文章 这段时间忙完好好 整理下 先 看下 大牛门的整理:转载 2016-08-23 23:14:49 · 367 阅读 · 0 评论 -
MyISAM和InnoDB的区别
转自: 博客园(华夏35度)http://www.cnblogs.com/zhangchaoyang 作者:OrisunMySQL默认采用的是MyISAM。 MyISAM不支持事务,而InnoDB支持。InnoDB的AUTOCOMMIT默认是打开的,即每条SQL语句会默认被封装成一个事务,自动提交,这样会影响速度,所以最好是把多条SQL语句显示放在begin和commit之间,组成一个事务去转载 2016-08-12 19:15:31 · 349 阅读 · 0 评论 -
死锁避免:银行家算法
概念Dijksta提出(1965): 仿照银行家发放贷款时采取的控制方式而设计的一种死锁避免算法。原创 2016-05-19 15:01:54 · 753 阅读 · 0 评论 -
死锁相关知识的学习
死锁的概念一组进程中,每个进程都无限等待被改组进程中另一个进程所占有的资源,因而永远无法得到的资源,这种现象称为进程死锁,这一组进程就称为死锁进程。原创 2016-05-19 09:40:18 · 453 阅读 · 0 评论 -
操作系统的功能、作用、分类
操作系统的功能、作用以及分类原创 2016-04-04 10:16:04 · 40437 阅读 · 0 评论 -
数据结构---线性表----链式存储结构
线性表的顺序存储结构的最大缺点是插入和删除需要移动大量元素。1.线性表链式存储结构定义 为了表示每个数据元素ai与直接后继数据元素ai+1直接按的逻辑关系。对数据元素ai来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置)。我们把存储数据元素信息的域称为数据域,把存储直接后继位置的域为指针域。指针域中存储的信息称为指针或链。这两部分信息组成数据元素原创 2016-03-23 08:29:24 · 770 阅读 · 0 评论 -
数据结构---线性表----单链表结构与顺序存储结构的对比
1.存储方式分配:顺序存储结构用一段连续的存储单元依次存储线性表的数据元素;单链表采用链式存储结构,用一组任意的存储单元存放线性表的元素;2.时间性能:查找顺序存储结构O(1);单链表O(n);插入与删除顺序存储结构需要平均移动表长一半的元素,时间为O(n);单链表在给出某位置的指针后,插入和删除时间为(1);空间性能顺序存储结构需要原创 2016-03-23 08:42:54 · 409 阅读 · 0 评论 -
数据库中主键与外间的区别
主键是定义一个表中起主要作用的数据项,这些数据项的数据在表中是唯一的,同时系统按主键为表建立索引。外键是定义一个表中的某数据项的数据,要参照另一个表的主键数据。既没有在另一个表的主键数据中出现的数据,不允许在这个表的外键数据项中出现。主键:表中记录的唯一标识外键:依赖于别的表的数据唯一键:在表中唯一键是一个或多个字段的组合唯一键:可以确定一条记录的字转载 2016-04-05 10:36:10 · 654 阅读 · 0 评论 -
数据结构---线性表----静态链表
1.静态链表的定义 对于一些高级语言,由于没有指针,链表结构按照前面的结构无法实现。故有人提出了用数组的元素来代替指针,来描述单链表。 首先我们让数组的元素都是由两个数据域组成。data和cur。也就是说,数组的每个下标都对应一个Data和一个cur。数据域data,用来存放数据元素,也就是通常我们要处理的数据;而cur相当于单链表中next指针,存放该元原创 2016-03-23 13:02:25 · 443 阅读 · 0 评论 -
数据结构---线性表----循环链表和双向链表
1.循环链表的定义 将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表。(circular linked list) 为了使空链表与非空链表处理一致,我们通常会加一个头结点。并不是循环链表一定需要一个头结点。 其实循环链表和单链表的主要差异就在于循环条件的判断上,原创 2016-03-23 15:34:20 · 1055 阅读 · 2 评论 -
操作系统的终端异常机制
操作系统 中断/异常机制原创 2016-04-06 14:12:24 · 2057 阅读 · 0 评论 -
数据结构系统调用机制
操作系统 系统调用原创 2016-04-06 16:59:17 · 577 阅读 · 0 评论 -
数据结构---栈----栈的初次见面
1.栈的定义 栈是限定仅在表尾进行插入和删除操作的线性表.、 我们把允许插入和删除的的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据的数据元素的栈称之为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。 理解栈的定义需要注意的情况 首先它是一个线性表,也就是说,栈原创 2016-03-24 15:41:09 · 587 阅读 · 0 评论 -
操作系统进程的概念,进程的状态及状态转换,进程控制
操作系统进程相关知识学习原创 2016-04-07 11:07:20 · 11105 阅读 · 0 评论 -
操作系统线程相关知识学习
操作系统线程有关知识的实现: 线程的概念;线程的属性;线程机制的实现原创 2016-04-09 15:04:21 · 428 阅读 · 0 评论 -
操作系统处理器调度(CPU调度)的学习以及批处理系统中采用的调度算法、交互式系统中采用的调度算法
操作系统处理器调度(CPU调度)相关知识的学习批处理系统中采用的调度算法交互式系统中采用的调度算法原创 2016-04-11 13:11:20 · 1443 阅读 · 0 评论 -
进程互斥的硬件解决方案
方案一:中断屏蔽方法开关中断指令:执行关中断指令临界区操作执行开中断指令特点:简单高效代价高,限制CPU并发能力(临界区大小)不适用于多处理器适用于操作系统本身,不适于用户进程方案二:测试并加锁指令TSL指令:TEST AND SET LOCKenter_region:TSL REGISTER, LOCK /*复制锁到寄存器并将锁置1*/C原创 2016-04-26 17:14:23 · 1771 阅读 · 1 评论 -
进程同步---生产者与消费者问题以及进程同步机制--信号量及P、V操作
进程同步 synchronization 指系统中多个进程中发生的时间存在某种时序关关系,需要相互合作,共同完成一项任务。原创 2016-04-26 19:04:32 · 9357 阅读 · 0 评论 -
用信号量解决读者写者问题
读写者问题 信号量 PV操作原创 2016-05-05 11:28:07 · 8807 阅读 · 0 评论 -
存储模型之虚拟存储技术
虚拟存储技术(VIRTUAL MEMORY) 所谓的虚拟存储技术是指:当进程运行时,先将其一部分装入内存,另一部分暂留在磁盘,当要执行的指令或访问的数据不存在内存中时,由操作系统自动完成将它们从磁盘调入内存的工作。虚拟地址空间—–分配给进程的虚拟内存 虚拟地址—–在虚拟内存中指令或数据的位置,该位置可以被访问,仿佛它是内存的一部分。原创 2016-05-08 15:34:22 · 3577 阅读 · 0 评论 -
MySQL百万级数据库优化方案
首先声明是转的,感觉写的很细,原文链接:http://simpleframework.net/blog/v/7881.html1.对查询进行优化,应尽量避免全表扫描,首先应考虑在 where 及 order by 涉及的列上建立索引。2.应尽量避免在 where 子句中对字段进行 null 值判断,否则将导致引擎放弃使用索引而进行全表扫描,如:select id from t where num i转载 2016-08-12 19:26:03 · 425 阅读 · 0 评论