04 2014 档案

信号量与PV操作
摘要：进程通常分为就绪、运行和阻塞三个工作状态。三种状态在某些条件下可以转换，三者之间的转换关系如下：进程三个状态之间的转换就是靠PV操作来控制的。PV操作主要就是P操作、V操作和信号量。其中信号量起到了至关重要的作用。信号量信号量是最早出现的用来解决进程同步与互斥问题的机制。　信号量（Saphore）由... 阅读全文
posted @ 2014-04-30 08:28 生死相依 阅读(1744) 评论(0) 推荐(0)
面试失败小结
摘要：1，xml和html区别 xml和html都是用于操作数据或数据结构，在结构上大致是相同的，但它们在本质上却存在着明显的区别。综合网上的各种资料总结如下。它们的区别主要有以下几点：一、语法要求不同：1.在html中不区分大小写，在xml中严格区分。2.在HTML中，有时不严格，如果上下文清楚地显示... 阅读全文
posted @ 2014-04-29 19:20 生死相依 阅读(163) 评论(0) 推荐(0)
缓存淘汰算法---LRU
摘要：1.LRU1.1.原理LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。1.2.实现最常见的实现是使用一个链表保存缓存数据，详细算法实现如下：1.新数据插入到链表头部；2.每当缓存命中... 阅读全文
posted @ 2014-04-28 21:23 生死相依 阅读(491) 评论(0) 推荐(0)
CPU与外设传送数据方式
摘要：7.2 CPU与外设之间数据传送的方式在微型计算机系统中，CPU与外设之间的数据传送方式主要有程序传送方式、中断传送方式和直接存储器存取(DMA)传送方式，分别介绍如下。7.2.1 程序传送方式程序传送方式是指直接在程序控制下进行数据的输入/输出操作。程序查询方式分为无条件传送方式和查询方式（条件传... 阅读全文
posted @ 2014-04-28 16:30 生死相依 阅读(9123) 评论(0) 推荐(0)
排序算法之希尔排序
摘要：希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行... 阅读全文
posted @ 2014-04-26 22:24 生死相依 阅读(231) 评论(0) 推荐(0)
排序算法之直接插入排序
摘要：直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。设数组为a[0…n-1]。1.初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=12.将a[i]并入当前的有序区a[0…... 阅读全文
posted @ 2014-04-26 22:03 生死相依 阅读(186) 评论(0) 推荐(0)
排序算法之快速排序
摘要：快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还... 阅读全文
posted @ 2014-04-26 20:39 生死相依 阅读(215) 评论(0) 推荐(0)
进程内存空间
摘要：http://www.perfgeeks.com/?p=723http://www.perfgeeks.com/?p=770经常使用top命令了解进程信息，其中包括内存方面的信息。命令top帮助文档是这么解释各个字段的。VIRT , Virtual Image (kb)RES, Resident s... 阅读全文
posted @ 2014-04-25 21:56 生死相依 阅读(544) 评论(0) 推荐(0)
MBR
摘要：Mbr位于磁盘的0柱面，0磁头，1扇区。MBR 有三部分构成，主引导程序，硬盘分区表DPT和,硬盘的有效标志55AA。在512个字节的主引导扇区里。主引导程序占446个字节，dpt占64个字节（4个分区，一个分区16个字节），还有2个字节55AA首先我们先截取512个字节dd if=/dev/sda... 阅读全文
posted @ 2014-04-25 20:50 生死相依 阅读(235) 评论(0) 推荐(0)
硬链接和软链接
摘要：前提必须清楚一点，当指向数据的文件个数为0 时，数据块就会被释放掉，硬链接相当于硬盘上一块数据的多个指针，而软链接相当于指向数据指针的指针。个人理解成下面的图例左边的是硬链接，右边的是软链接，无论对于哪个链接文件的编辑操作最后都将转换到对数据块的操作上，这一点软硬链接是一样的，但是对于连接文件的删除... 阅读全文
posted @ 2014-04-25 20:48 生死相依 阅读(283) 评论(0) 推荐(0)
平衡二叉树好处
摘要：平衡二叉树的时间复杂度是log(n)，如果二叉树的元素个数为n，那么不管是对树进行插入节点、查找、删除节点都是log(n)次循环调用就可以了。它的时间复杂度相对于其他数据结构如数组等是最优的。 阅读全文
posted @ 2014-04-25 17:11 生死相依 阅读(1231) 评论(0) 推荐(0)
数据库索引
摘要：1.1．索引作用2.在索引列上，除了上面提到的有序查找之外，数据库利用各种各样的快速定位技术，能够大大提高查询效率。特别是当数据量非常大，查询涉及多个表时，使用索引往往能使查询速度加快成千上万倍。3.4.例如，有3个未索引的表t1、t2、t3，分别只包含列c1、c2、c3，每个表分别含有1000行数... 阅读全文
posted @ 2014-04-25 17:05 生死相依 阅读(189) 评论(0) 推荐(0)
死锁产生条件
摘要：4.1、互斥使用（资源独占） 一个资源每次只能给一个进程使用 4.2、不可强占（不可剥夺） 资源申请者不能强行的从资源占有者手中夺取资源，资源只能由占有者自愿释放 4.3、请求和保持（部分分配，占有申请） 一个进程在申请新的资源的同时保持对原有资源的占有（只有这样才是动态申请，动态分配） ... 阅读全文
posted @ 2014-04-25 16:52 生死相依 阅读(192) 评论(0) 推荐(0)
fork()函数
摘要：头文件12#include/*#包含*/#include/*#包含*/函数原型pid_t fork(void);（pid_t 是一个宏定义，其实质是int 被定义在#include中）返回值： 若成功调用一次则返回两个值，子进程返回0，父进程返回子进程ID；否则，出错返回-1函数说明一个现有进程可以... 阅读全文
posted @ 2014-04-25 14:25 生死相依 阅读(373) 评论(0) 推荐(0)
几种进程间的通信方式
摘要：转自：http://www.cnblogs.com/mydomain/archive/2010/09/23/1833369.html# 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。# 有名管道 (name... 阅读全文
posted @ 2014-04-24 21:30 生死相依 阅读(683) 评论(0) 推荐(0)
链表面试
摘要：某本书上面说了，链表这个东西，实际用的并不多，但是可以提供很好的考察面试者编程技巧和思维能力的素材。这里总结一下，见过的面试题和对应的候选解法。题一、 给定单链表，检测是否有环。使用两个指针p1,p2从链表头开始遍历，p1每次前进一步，p2每次前进两步。如果p2到达链表尾部，说明无环，否则p1、p2... 阅读全文
posted @ 2014-04-24 20:06 生死相依 阅读(326) 评论(0) 推荐(0)
SQL 测试
摘要：1.SQL 指的是？您的回答：Structured Query Language2.哪个 SQL 语句用于从数据库中提取数据？您的回答：SELECT3.哪条 SQL 语句用于更新数据库中的数据？您的回答：UPDATE4.哪条 SQL 语句用于删除数据库中的数据？您的回答：DELETE5.哪条 SQL... 阅读全文
posted @ 2014-04-24 19:40 生死相依 阅读(989) 评论(4) 推荐(0)
atoi的实现
摘要：#include using namespace std;int atoi(char* s){ int retval=0; int n=1; if (*s=='-') { n=-1; s++; } while (*s!='\0') { retval=retval*10+(*s-'0'); s... 阅读全文
posted @ 2014-04-24 18:41 生死相依 阅读(209) 评论(0) 推荐(0)
C缩写
摘要：STL：Standard Template Library，标准模板库 阅读全文
posted @ 2014-04-24 12:35 生死相依 阅读(249) 评论(0) 推荐(0)
strcpy实现
摘要：#include using namespace std;char *strcpy(char *strDest, const char *strSrc){ if ( strDest == NULL || strSrc == NULL) return NULL ; if ( strDest == s... 阅读全文
posted @ 2014-04-24 09:57 生死相依 阅读(181) 评论(0) 推荐(0)
我也要谈谈大型网站架构之系列（1）——纵观历史演变（上）
摘要：转自：http://www.cnblogs.com/huangxincheng/p/3682008.html　我们知道一个网站都是随着业务的发展，逐渐演变成几万服务器，几亿用户数的大型网站，经历了若干年，甚至上十年的发展成为大型网站，然而真正亲身经历这个发展过程的人已经不多了，这种人也是拿着公司股... 阅读全文
posted @ 2014-04-23 22:01 生死相依 阅读(276) 评论(0) 推荐(0)
[转]经典排序算法
摘要：经典排序算法 经典排序算法,以下文章参考了大量网上的资料,大部分都给出了出处这一系列重点在理解,所以例子什么的都是最简单的情况,难免失误之处,多指教大多数排序算法都给出了每一步的状态,以方便初学者更容易理解,通俗易懂,部分难以理解的排序算法则给出了大量的图示,也算是一个特色吧经典排序算法 - 快速排... 阅读全文
posted @ 2014-04-23 21:50 生死相依 阅读(719) 评论(0) 推荐(0)
int*-------int
摘要：a=（int）（（int*)0 + 4)求a是多少大家看图应该明白了 十六进制0x00000010转换为十进制就是16 阅读全文
posted @ 2014-04-23 20:46 生死相依 阅读(208) 评论(0) 推荐(0)
TCP协议握手与分手
摘要：TCP(Transmission Control Protocol)　传输控制协议TCP的7次握手可以理解为3次握手和4次分手。TCP状态转换图，如下：这个图N多人都知道，它对排除和定位网络或系统故障时大有帮助，但是怎样牢牢地将这张图刻在脑中呢？那么你就一定要对这张图的每一个状态，及转换的过程有深刻... 阅读全文
posted @ 2014-04-23 14:31 生死相依 阅读(854) 评论(0) 推荐(0)
KMP算法
摘要：字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科... 阅读全文
posted @ 2014-04-23 14:17 生死相依 阅读(219) 评论(0) 推荐(0)
磁盘调度算法
摘要：1.传统电梯调度算法1.1先来先服务算法(FCFS)先来先服务(FCFS-First Come First Serve)算法，是一种随即服务算法，它不仅仅没有对寻找楼层进行优化，也没有实时性的特征，它是一种最简单的电梯调度算法。它根据乘客请求乘坐电梯的先后次序进行调度。此算法的优点是公平、简单，且每... 阅读全文
posted @ 2014-04-22 16:34 生死相依 阅读(2589) 评论(0) 推荐(0)
如何判断栈的增长方向
摘要：如何判断栈的增长方向？对于一个用惯了i386系列机器的人来说，这似乎是一个无聊的问题，因为栈就是从高地址向低地址增长。不过，显然这不是这个问题的目的，既然把这个问题拿出来，问的就不只是i386系列的机器，跨硬件平台是这个问题的首先要考虑到的因素。在一个物质极大丰富的年代，除非无路可退，否则我们坚决不... 阅读全文
posted @ 2014-04-20 11:00 生死相依 阅读(591) 评论(1) 推荐(0)
时间复杂度
摘要：时间复杂度的定义 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度(... 阅读全文
posted @ 2014-04-20 10:35 生死相依 阅读(616) 评论(0) 推荐(0)
局部变量存储区域静态变量存储区域static变量存储区域
摘要：局部变量存储区域静态变量存储区域static变量存储区域常见的存储区域可分为：1、栈由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。2、堆由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete... 阅读全文
posted @ 2014-04-20 10:33 生死相依 阅读(4322) 评论(0) 推荐(1)
VS2010 release 和 debug 调试区别
摘要：VC下Debug和Release区别最近写代码过程中，发现 Debug 下运行正常，Release 下就会出现问题，百思不得其解，而Release 下又无法进行调试，于是只能采用printf方式逐步定位到问题所在处，才发现原来是给定的一个数组未初始化，导致后面处理异常。网上查找了些资料，在这 罗列汇... 阅读全文
posted @ 2014-04-14 10:14 生死相依 阅读(9762) 评论(1) 推荐(0)
有用的网址
摘要：http://blog.csdn.net/lcore/article/details/9100073 数据结构之优先队列--二叉堆(Java实现)http://blog.csdn.net/lcore/article/category/1374884正则表达式（java）http://www.rua... 阅读全文
posted @ 2014-04-13 20:30 生死相依 阅读(209) 评论(0) 推荐(0)
KNN算法
摘要：KNN算法是机器学习里面比较简单的一个分类算法了，整体思想比较简单：计算一个点A与其他所有点之间的距离，取出与该点最近的k个点，然后统计这k个点里面所属分类比例最大的，则点A属于该分类。这样讲可能还有点迷糊，下面用一个例子来说明一下：电影名称打斗次数接吻次数电影类型California Man3104RomanceHe’s Not Really into Dudes2100RomanceBeautiful Woman181RomanceKevin Longblade10110ActionRobo Slayer 3000995ActionAmped II982Action未知1890Unknow 阅读全文
posted @ 2014-04-09 21:14 生死相依 阅读(225) 评论(0) 推荐(0)