- 博客(16)
- 收藏
- 关注
原创 从内存中访问数据的过程
本文假定你有一定的计算机组成原理和操作系统方面的知识,这里说的尽量简洁清晰一些,然后要再结合一个例子来具体走一下。 首先要明确,想要从内存中取数据要分两步:1.获得数据在内存的物理地址 2.从内存中取数据 可能乍一看觉得有点像废话,但是这两步必须很清楚,而且这两步涉及的过程差别很大,下面具体说一下。 如何获得数据的内存实地址? 这里我们首先就要把虚拟地址(逻辑地址)进行转化,我以请求分
2015-03-03 21:05:38 3792
原创 常用Linux命令(下)
接着整理,顺便吐槽一下,(也许是自己不太会用csdn的博客)csdn的博客编辑好烦啊,一定要抽时间搭一个自己的博客!好了,继续。。。(1) passwd命令 更改密码命令(2) ps命令 显示当前进程命令。 (3) man命令 帮忙命令,如图所示。 (4) su命令 该命令可以取得超级管理员的权
2015-01-07 20:08:05 528
原创 常用Linux命令(上)
关于Linux的各种命令网上有很多,应该说有相当多,多到详细到看的头疼,这里根据自己上课和作业中常用的命令自己总结一下,加深一下印象,并附上截图,不多说,一个一个来。 (1) cd命令(切换目录命令): cd /usr/local/.....(进入相应的目录) cd ../(返回上一级目录) ./(当前目录) cd -(返回上一级目录
2015-01-07 19:24:27 431
原创 排序之基数排序
排序之基数排序 下面介绍一种比较“特别”的排序算法,前面讨论的几种算法均是基于关键字之间的比较来实现的,而基数排序则是通过“分配”和“收集”过程来实现排序的,不需要进行关键字间的比较,是一种借助多关键字排序的思想对单关键字排序的方法。其实通俗的来讲,基数排序的思想类似于我们对数字进行比较大小的思路,逐位的来进行比较。基数排序的关键就在于按位进行“分配”和“收集”,接下来我们详细讨论。
2014-05-01 15:20:41 948
原创 排序之堆排序
排序之堆排序 堆排序是一种树形选择排序方法,它的特点是,在排序过程中,将a[0…n]看成是一棵完全二叉树的顺序存储结构,利用完全二叉树中双亲节点与孩子节点之间的内在关系,在当前无序区中选择关键字最大(或最小)的元素。 先来介绍一下二叉堆的定义:父节点的值总是大于等于(或小于等于)任何子节点的值;同时每个节点的左子数与右子树也均为二叉堆。前者称为最大堆,后者称为最小堆,我们这里使用最小堆
2014-04-23 14:10:33 1028
原创 排序之直接选择排序
排序之直接选择排序 先说一下选择排序的基本思想:每一趟从待排序的元素中选出最小的或最大的元素,顺序放在已排好序的序列最后,直到全部元素排序完毕。选择排序适用于从大量的元素中选择一部分排序元素。先介绍一下直接选择排序。 直接选择排序的思路是:在第i趟排序开始时,当前有序区与无序区分别为a[0…i-1]和a[i…n-1](0= 第i趟排序开始前: 有序区
2014-04-19 22:51:42 650
原创 排序之希尔排序
排序之希尔排序 希尔排序属于插入排序的一种方式,不同于直接插入排序,希尔排序实际上是一种分组插入排序。先来说一下它的基本思想:先取定一个小于n的整数d1作为第一个增量,把表的全部元素分成d1个组,所有相互之间距离为d1的倍数的元素放在同一个组中,在各组内进行直接插入排序;然后,取第二个增量d2(d2 希尔排序在每趟并不产生有序区,在最后一趟排序结束前,所有元素并不一定归位。但是在每趟排
2014-04-16 21:41:49 907
原创 排序之直接插入排序
排序之直接插入排序 插入排序的基本思想是:每次将一个待排序的元素,按其大小插入到已经排好序的子序列中的适当位置,直到全部元素插入完成为止,下面先来介绍一下直接插入排序。 直接插入排序的思路是:假设待排序的元素放在数组a[0..n-1]中,排序过程中的某一时刻,a被划分为两个子区间a[0…i-1]和a[i…n-1](刚开始时i=1,有序区只有a[0]一个元素),其中,前一个子区间是已经排
2014-04-14 22:48:30 681
原创 排序之快速排序
排序之快速排序 接着归并排序继续整理,我们知道了归并排序的关键在于归并,分解的部分很微小,因而被称为归并排序,这是一种“先享受后付出代价”的思维方式,同时归并排序还存在一个缺点,那就是它是一个异地排序,即在排序的过程中需要一个额外的存储空间。与之相对的,在1962年由C.A.R Hoare提出了另一种思路的排序算法——快速排序。该算法也被誉为计算史上的伟大算法,应用十分广泛。 快速
2014-04-13 23:30:27 891
原创 面向对象编程的一点感受
面向对象编程的一点感受 在几天前应用软件综合设计技术的课上,老师提问到了关于面向对象编程的意义,由于初次接触面向对象的概念是在大一c++课程上,乍一问起,脑子里就只剩下了封装、继承和多态几个词,然后就没有然后了。听了一节课,再结合一下这几天看的《大话设计模式》一书中的知识,写一下自己的看法。 那就也先从一个小程序说起吧:“请用C++、Java、C# 或VB.NET任意一种面向对象语言实
2014-03-14 22:24:33 916
原创 一点感受,顺便推荐本好书
读《他们最幸福》后想谈谈 在安心准备考研的新学期的一开学,我在亚马逊网购了应该是考研期间的最后一本小说,算是作为最后“闭关”的一个节点吧,大约花了三天时间看完,有的章节之前在one上读过,有的章节则读了几遍,有很多话想说。 不同于网上很多人看本书的感受,“舍不得读完”,我是拿到后,欲罢不能的想一直读下去,读完后是一阵唏嘘和一片期待,期待着下一本书的出版。
2014-03-02 21:58:46 1019
原创 总结一下在Ubuntu上编译linux内核的过程
总结一下在Ubuntu上编译linux内核的过程 1.首先要获得root权限,方法有二,均验证过:a.sudopasswd root******(输入原先的root口令)******(输入新的root口令,可以保持原样。我就保持的原样)******(再次输入新的root口令)su root输入一遍设定的密码之后就可以在终端中使用root权限了! b. sud
2014-03-02 21:42:33 2394
原创 《Java程序员上班那点事儿》自我小结2
文接上一篇,继续整理。13、异常处理对程序品质的影响(1)没有对捕获后的异常做任何处理。 例:catch(Exception eii){ Eii.printStackTrace();}PrintStackTrace()不代表对异常做了处理,他只是将异常打印出来,让调试人员可以看到这个错误的细节。然而如果程序已交付给用户,则该语句没有任何意义。(2)不管什么
2013-10-24 14:58:06 861
原创 《Java程序员上班那点事儿》自我小结1
挺早之前看过钟声老师的《Java程序员上班那点事儿》一书,当时看完后觉得很有感触,收获也挺多。但是过了一段比较长的时间后,好像觉得自己只是看过而已,没有记住太多的东西,所以决定重读一次,并打算把对自己有用的,有感触的东西记录下来,在博客上整理一下。钟声老师书中还写了关于程序员的心态,求职,自我提升方面的有价值的东西,这些太注重自我感受,所以没有做记录,有兴趣的可以关注钟声老师的博客http://b
2013-10-24 14:41:42 1079
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人