便想转移一下注意力，继续学习快速排序算法的内容。快速排序是一种排序算法，这个算法比前天学习的选择排序要快得多，实属优雅代码的典范。在这种情况，可以直接返回该数组。通过网上查阅，先将编译好的java代码进行展现。
电脑入门必备基础知识大全
电脑放在现在来说已经是一个极为平常的东西了，但是有关电脑的基本小常识却没有多少人能有底气的说自己很了解。下面就让我带你去看看 电脑入门 必备基础 知识大全 ，希望能帮助到大家!
零基础学电脑从入门到精通 电脑零距离
一、认识电脑的基本组成
电脑，我们也称之为微型计算机，计算机由软件和硬件两部分组成，我们用肉眼可以看到的部件就是硬件，计算机中运行的程序就是软件。对于初学者，我们先了解一下电脑的基本组成。
台式电脑
1、 显示器 与主机的接线
显示数据线，主要分VGA、DVI、HDMI等几种接口，目前主流的还是VGA接口，不管哪种接口，都是要一头插显示器，一头插主机后面的接口，电脑接口有防错机制，插错了接口是插不进去的。
有的主机后面有集成显卡和独立显卡两个接口，对于这种情，一般我们是要插到独立显卡上的，当出现独立显卡插上不能正常工作时，我们再考虑接到集成显卡上。
2、主机和显示器电源线
主机电源线和显示器电源线插口都是一样的，一头插电源插板上，一头插主机和显示器的插口即可。
3、鼠标和键盘的连接
鼠标和键盘接口的形状是一样的，我们可以从鼠标和键盘接口的颜色对应，可以判断哪个接口应该接鼠标，哪个接口用来接键盘。当然，如果我们的鼠标和键盘都是USB接口的，那就方便多了，主机后面一般会有4个USB接口，可以任意接插。
4、网线
我们需要一根双向带有水晶头的网线，一头接路由器，一头接主机的网卡插口，连接好后，在开机状态下网卡显示灯会亮，说明连接正常，这样我们就可以正常上网了。
二、电脑基本操作
1、开关机
初学者，首先需要学的是正确的开机和关机步骤。
开机很简单，直接按主机的电源按钮即可打开主机，按显示器的开关即可。如果按过开关后，电脑没反应，首先就是要考虑电源有没有插紧，重新拔插一下再试试。如果还不行就要求助专业人员了。
这里重点说一下关机，笔者遇到过很多不懂电脑的人，用完电脑之后，直接拔主机电源，直接关插排开关，或者按开机键关机。涛哥有个朋友，他媳妇就是用完电脑直接拔主机电源的，美其名曰“节能”，后来电脑开不了机了，就来问我怎么回事。
这里再次强调，正确的关机方式是：鼠标点击电脑桌面左下角的“开始”，然后点击关闭计算机即可关机，最后再考虑关闭插板开关。
2、鼠标的使用
鼠标是计算机最常用的输入设置，是电脑最最基本的操作，如果不会用鼠标，操作电脑也就无从谈起了。
左键：使用鼠标左键，单击(点一下)表示选中，按住不放可以拖动文件，双击(连续点两下)一般是打开文件或者打开软件。
右键：鼠标右键的功能很简单，就是一些功能属性，把鼠标光标移到某个文件的快捷方式上，右键鼠标，你可以看到很多操作，包括：复制、粘贴、重命名、删除、压缩、发送、属性等等一系列操作。
滑轮：滑轮用的最多之处就是翻页，打开网页之后，我们可以使用滑轮前后滑动对网页进行上下翻页，打开word文档也可以使用滑轮翻页。
3、键盘的使用
键盘的按键比较多，小键盘蕴藏着大智慧，键盘的使用，初学者首先要学会的是如何打字，切换输入法，笔者刚开始打字的时候，就是不知道怎么切换输入法，老是打不出中文。这些操作，找个会的人，教一下就会了!如果大家觉得有必要，可以添加笔者学习。
三、初学者应该掌握哪些基本操作
电脑初学者，我认为必须要掌握的一些操作有：
文件夹创建、移动、重命名、删除、复制(拷贝)、粘贴;
文件的创建、移动、重命名、删除、复制、粘贴、打开(双击打开);
打字，可以用拼音、五笔、手写、语音输入等方式，总有一种方式适合你;
软件的下载安装;
如何使用浏览器上网;
使用QQ打字聊天;
使用U盘移动文件;
Office办公软件的使用等。
对于电脑初学者，笔者觉得只要掌握以上知识，就算电脑入门功能，冰冻三尺非一日之寒，要想熟练的操作电脑，还需要勤加练习，多用、多操作、多学习。
计算机入门必备算法——快速排序法
1、引言
今天的运气不是很好，再加上项目的压力。准备停止学习一周，等把项目这一关过了，再继续深入学习分享算法。后来吧今天遇到的事情都比较郁闷，也无心情继续开发项目。便想转移一下注意力，继续学习快速排序算法的内容。
昨天了解了递归的使用原理。今天可以使用这个新技能来解决一个新的问题————快速排序。快速排序是一种排序算法，这个算法比前天学习的选择排序要快得多，实属优雅代码的典范。
2、快速排序
2.1 学习准备
这里讲解一个比较著名的递归式问题解决 方法 ————分而治之(divide and comquer，D&C)。为了方便理解，还是使用一个示例给大家讲解一下这是个什么样的使用原理。
给定一个数字数组arr=[2,4,6],我们可以将这些数字相加并返回结果，使用循环其实可以很容易得出结论(具体代码可以自行来敲哦!可以粘到留言板我帮你检查哦~),那么如何使用递归函数解决这个需求呢?
这里给出一种思路实现：
1、找出基线条件
我们首先考虑最简单的数组是什么样的?一种是空数组或者数组中只有一个元素，这完全可以直接计算出来，结果要么就是null或者就是这个元素的值。计算总和非常容易，这就是我们需要找的基线条件(不明白基线条件可以看昨天的 文章 哦)。
2、缩小数组
我们需要算出这个数组的和，其实可以表示为sum([2,4,6]),那么如何缩小数组的规模呢?那么sum([2,4,6])=2+sum([4,6]) = 2 + 4 + sum([6])(达到基线条件) = 2+4+6=12。
3、函数的运行过程
下图解释了函数是如何运行的，递归保存了运行的状态!
2.2 快速排序的原理
使用快速排序算法对数组进行排序，首先考虑对于排序算法而言，最简单的数组上面介绍要么是空数组或者只有一个元素的数组。因此基线条件为空或者只包含一个元素。在这种情况，可以直接返回该数组。
我们再在数组里加一个元素，两个元素应该如何排序呢?思路也很简单，如果从小到大排序，就需要将这两个元素进行比较，如果前一个比较小，直接返回;如果前一个比较大，就需要互相交换，然后返回数组。那么包含三个元素或者更长的数组应该怎么排序呢?
此时我们可以考虑分而治之算法，将数组进行分解，直到满足基线条件。第一步，从数组中选择一个基准值，理论上这个基准值是可以随意挑选的，你可以选择数组首项也可以选择中项甚至可选择尾项。(有什么区别在后面讲)
我们暂时先将数组中的第一个值用作基准值，接下来，我们需要找出比基准值大的和小的元素，这被称为"分区"，这样操作之后，你会有一个比基准值小的数字组成的子数组、基准值、一个比基准值大的数字组成的子数组。
但是这里只是进行了分区，但这个分区数组并不一定就是有序的。但是我们三项的数组就可以在选出一个基准值的情况下，然后对后面的数组(只含有两项)进行排序(这个很容易)，这样我们也得到了有序数组，那么四项数组、五项数组甚至更多项呢?
2.2 代码实现
书上使用的python代码，我将其翻译为java语言，快速排序算法利用python语言是很好实现的，但是java实现起来还是比较麻烦的。通过网上查阅，先将编译好的java代码进行展现。
2.3 运行时间
快速排序的运行时间在于你选择的基准值。假设你一直都选择第一个元素作为基准值，且要处理的数组是有序的。快速排序不检查数组元素的顺序，因此还是会尝试对其排序，但是这会有一个问题，每次选择第一个作为基准值，导致比基准值小的数组都是空的，使得调用栈非常高。运行时间较长。栈长表示为O(n)。
那有没有更好的办法呢?有的，我们可以参考二分查找的实现方法，每次选择中间的元素作为基准值，就会发现调用栈被减短了许多，不需要太多的递归调用，就会达到基线条件，最佳情况下栈长为O(logn)。
因此，在最糟糕的情况下(选择第一个为基准值)运行时间为O(n)。在最佳情况下，运行时间仅为O(nlogn)。
笔记本 电脑知识之六个经典入门知识
一、风扇在开机时转一下就不转了，是故障码?
不是，由于笔记本电脑内部有温控设计，所以风扇在开机自检时转一会儿就会停止旋转，只有当笔记本内部达到一定温度时才会加速旋转。
所以，如果你开机后并未执行一些占资源的程序，你基本上听不到风扇声音，而一旦进行高负荷工作，诸如播放高解码率视频、运行3D游戏时，风扇就会高速旋转。
二、笔记本液晶屏幕表面发热是质量问题吗?
很多新手对于液晶屏幕的发热的大为紧张，以为自己选到了一个液晶屏有问题的笔记本。其实不然，由于桌面液晶显示器没有体积限制，内部空间大，散热效果好，所以较难感受到热量。
而笔记本液晶屏的高压包均放置在顶盖中，而高压包的主要组成部分就是电路和通电线圈，工作发热的情况在初中物理课本就有所介绍。
三、新本本需要将电池充电12小时吗?
如今的笔记本电池，在出厂检测时就已经进行了电池激活步骤，所以，当你把新笔记本买回家时，不用再对电池单独充电12小时。而电池属于笔记本的消耗部件，平时使用时只需注意尽量避免发热量过大、尽量减少充放电次数就可以了。
四、为什么笔记本电脑感觉慢很多?
处理器和显卡型号差不多，为什么笔记本总感觉比 台式机 慢?其实，这个原因主要在于硬盘，目前主流笔记本硬盘转速为5400转/分，而台式机通常是7200转/分。笔记本与一体机的对比测试，数据显示，硬盘是笔记本的性能瓶颈。
五、笔记本可以改装 其它 Windows系统吗?
笔记本也是电脑，它和台式机一样，在驱动支持的前提下可安装任何 操作系统 。购机时通常只附送一个版本的系统光盘，如果想换系统，首先需要到官网查询各个部件(如显卡、声卡、摄像头、蓝牙、无线网卡)驱动程序，若有提供相关驱动下载，则可放心大胆地改装系统。
六、低温也会影响笔记本寿命?
是的，笔记本的环境使用温度最好在10℃~40℃之间，但大家会发现，安装高端独立显卡的某些游戏本，内部温度在七八十度也算见，所以正常高温对笔记本其实不会立马造成影响，只是长期在高温环境下使用会加速元件老化。
而对于低温，当0℃时，锂离子电池容量会减少20%，-10℃容量只有标准容量一半。长期在低温环境中使用笔记本，液晶屏轻则出现坏点，重则造成永久性损坏。北方的朋友多要注意了。
电脑入门必备基础知识大全相关文章：
★ 电脑必备的基础知识大全
★ 新手电脑入门基础知识大全
★ 电脑入门基本知识大全
★ 新手电脑入门基础知识大全
★ 电脑操作常识入门必学知识
★ 电脑基础教程
★ 电脑基础知识汇总大全
★ 常用的电脑基础知识大全
★ 关于电脑知识大全菜鸟必备
★ 电脑基础常识和必备技巧大全
电脑的基础知识~！
电脑的组成，主流的配置就看你做什么用计算机系统概述计算机系统的组成
一个完整的计算机系统是由硬件系统和软件系统两部分组成
1、硬件系统
硬件系统是指构成计算机系统的物理实体，主要由各种电子部件和机电装置组成。硬件系统的基本功能是接受计算机程序，并在程序的控制下完成数据输入、数据处理、输出结果等任务。
2、软件系统
软件系统是指为计算机运行提供服务的各种计算机程序和全部技术资料。软件系统的功能是保证计算机硬件的功能得以充分发挥，并为用户提供一个直观、方便的工作环境。
3、二者关系
计算机硬件是构成计算机系统的物质基础，而计算机软件则是计算机系统的灵魂，二者相辅相成，缺一不可。
计算机硬件系统组成
目前所使用的各种型号的计算机均属于冯诺依曼结构计算机，主要由控制器、运算器、存储器、输入设备和输出设备五大部分组成。
1、控制器
控制器是整个计算机的指挥中心，由它从存储器取出程序中控制的信息，经过分析后按照要求给其他部分发出控制信号，使各部分能够协调一致地工作。
2、运算器
运算器是一个“信息加工厂”。大量数据的运算和处理工作就是在运算器中完成的。其中的运算主要包括基本算术运算和基本逻辑运算 。
3、存储器
存储器是计算机中用来存放程序和数据的地方，并根据指令要求提供给有关部分使用。计算机中的存储器实际上是指由主存储器（内存）、辅助存储器（外存）和高速缓冲存储器组成的存储器系统。三者按存取速度、存储容量和价格的优劣组成层次结构，以适应CPU越来越高的速度要求。
4、输入设备
输入设备的主要作用是把程序、数据等信息转换成计算机所能识别的编码，并按顺序送往内存。常见的输入设备有键盘、鼠标、扫描仪、数码相机等。
5、输出设备
输出设备的主要作用是把计算机处理的数据、计算结果等内部信息按人们要求的形式输出。常见的输出设备主要有显示器、打印机、扫描仪等。
在计算机系统中，输入设备和输出设备统称为计算机的外部设备。
目前构成微型计算机的功能部件主要有主机、显示器、键盘、鼠标、和一些其他的外部设备组成。
一、微型计算机的主体-主机板
主机板又称为系统主板，简称为主板。主机板上有CPU、内存（Bank）、扩展卡（Slot）、各种跳线（Jumper）和辅助电路。
1、CPU
CPU（中央处理单元）是微型计算机的核心部件，它是包含有运算器和控制器的一块大规模集成电路芯片，称为CPU。衡量一个CPU性能好坏的指标主要有CPU所能处理数据位数（机器字长）、CPU的主频等。
2、内存
内存槽用来插入内存条，一个内存条上安装有多个RAM（随机存储器）芯片。这种“内存条结构”可以节省主板空间并加强配置的灵活性。现在常用内存条的容量有1GB，2GB，4GB的DDRII/III代。
3、扩展卡
扩展卡用来插入各种外部设备的适配卡，又称为扩展槽。选择主板时，应注意它的扩展卡数量和总线标准。其中，前者反映主板的扩展能力；后者反映主板的速度。
4、跳线、跳线开关和排线
跳线实际上是一种起“短接”作用的微型插头，它与多针微型的插座配合使用。当用这个插头短接不同的插针时，便可调整某些相关的参数，以扩大主板的通用性。如调整CPU的速度、总线的时钟、Cache(缓存)的容量，选择显示器的工作模式等。
跳线开关是一微型开关。它利用开关的通和断来实现跳线的短路和开路作用，且比跳线更加方便、可靠。
排线是通过制作在主板上的若干个多针微型插座（排线座）与主机的电源、复位开关、各种指示灯以及喇叭等部件的插头相连接的，用于实现某些功能。
5、辅助电路
主机板上除了包含上述部件以外，通常还设置一些必要的辅助电路，主要有CMOS电路、ROM BIOS芯片、外部Cache芯片、主板芯片组、晶体振荡器等。
二、微型计算机的后援-外存储器
当前微型计算机所使用的外存储器主要有磁盘存储器和光盘存储器。
1、磁盘存储器
磁盘存储器可分为软磁盘和硬磁盘。它们都是由磁盘片、磁盘驱动器和驱动器接口电路组成的，统称为磁盘机。
2、光盘存储器
光盘是随着多媒体技术的广泛应用以及计算机要快速处理大量数据、图形、文字、声像等多种信息的要求而发展起来的一种新型的计算机外部存储器。光盘存储器使用激光进行信息的读写，比磁盘存储器具有更大的存储容量，同时，具有信息保存时间长等优点。
光盘存储器是由光盘、光盘驱动器和接口电路组成，按其读写功能可分为只读型、一次写入型号、可重复写入型等，它们的工作原理也有所区别。
三、微型计算机的输入设备-键盘和鼠标
键盘和鼠标是现代微型计算机中最主要的输入设备，计算机所需要处理的程序、数据以及各种操作命令都是通过它们输入的。
四、微型计算机的输出设备-显示器和打印机
显示器和打印机是微型计算机常用的输出设备，它们的主要功能就是将计算机的计算结果（包括中间结果和最终结果）显示在显示器上或通过打印机打印在纸上，以便用户查看计算机结果或长期保存结果。另外，显示器和打印机还可以显示或打印用户通过计算机编辑的程序文件、文本文件以及各种图形信息等内容。
1、显示器
显示器通过显示卡连接到系统总线上，两者一起构成显示系统，显示器是微型计算机与用户进行交互不可缺少的部件。衡量显示器好坏的主要技术参数包括屏幕尺寸、宽高比、点距、像素、分辨率等。
2、显示卡
显示卡是连接CPU与显示器的接口电路。它把需要显示的图像数据转换成视频控制信号，控制显示器显示该图像。因此，要求显示器和显示卡的参数必须匹配，才能得到最佳显示效果。一个参数过高，另一个参数过低都将造成资源的浪费。
3、打印机
打印机是计算机上最为常用的硬拷贝输出设备。计算机上常用的打印机主要有点阵式打印机、激光式打印机和喷墨式打印机，三种打印机的工作原理不同，其输出效果也各不相同。衡量打印机的技术指标主要有打印速度、打印分辨率和打印纸的最大尺寸。
五、微型计算机中的信息通道-系统总线
前面介绍的微型计算机的各功能部件构成了微型计算机的硬件系统，在计算机工作过程中，各部件之间要快速传递各种各样的信息，而这些信息都是通过微型计算机中的信息高速公路——系统总线实现的。系统总线是CPU与其他部件之间传送数据、地址和控制信息的公共通道。根据传送内容的不同，可分为数据总线、地址总线和控制总线三组，每组总线都由多根线组成。
1、数据总线DB（Data Bus）
数据总线用于CPU与主存储器、CPU与I/O接口之间传送数据。数据总线的宽度等于计算机的字长。
2、地址总线AB（Address Bus）
地址总线用于CPU访问主存储器或外部设备时，传送相关的地址。此地址总线宽度决定了CPU的寻址能力。
3、控制总线CB（Control Bus）
控制总线用于传送CPU对主存储器和外部设备的控制信号。
电脑里面就是这些东西……
配置吗还是看你做什么用的了
主板用华硕和做工比较好
Intel的CPU酷睿系列
AMD的CPU 高端的速龙64系列
