【算法思想】
文章平均质量分 55
Double=Eggs
衣带渐宽终不洗,熬夜熬得人憔悴
展开
-
贪心算法
对于一个优秀的程序员来说,sql语句和算法是基本品质,又要经历一次软考,对于算法来说,我们既熟悉又陌生,所以在此总结一下,加深理解,欢迎大家指正。一、定义 什么是贪心算法呢?所谓贪心算法是指,在对问题求解时,总是做出在当前看来最好的选择。也就是说,不从整体最优解出发来考虑,它所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,但原创 2016-10-26 19:40:25 · 845 阅读 · 34 评论 -
分布式事务处理理论
对于集中式事务处理系统或者本地事务处理系统,我们通常应用ACID模型来保证数据的严格一致性。但是随着分布式系统的出现,分布式事务的处理问题也显现出来了。很显然,我们用ACID模型处理分布式事务是不能胜任的,很可能会导致分布式系统的可用性和严格一致性之间出现冲突。这两者对消费者来说是缺一不可的,那么如何保证分布式的事务呢? CAP理论: CAP原理,即布鲁尔定原创 2017-07-31 19:10:15 · 393 阅读 · 3 评论 -
笑对 死锁
第一次听到这个词是在今年九期师哥李社河讲的,大概是关于我们学校的考试系统,因为死锁引起了一些列的问题,最终被社河师哥解决,当时,听到死锁这个词,可谓是一头雾水,什么都不知道,什么都不明了,事后也查过死锁这个词,但是,还是不明所以 没有想到,在我们学习自考的操作系统中,就有一小章节来专门讲了这个死锁,顿时,又懵了,看书,上网,总算是有了点体悟:(个人学习理解,不一定对,日后定有更新)要说原创 2015-02-28 11:25:28 · 1135 阅读 · 22 评论 -
P and V
上次,我们已经说过死锁的形成原因以及防止方法了,都知道,之所以会发生死锁现象,原因之一是进程执行所申请的资源得不到满足,而陷入无限期的循环等待现象,而在这里我们说的进程其实是并发进程,也就是一组,至少两个进程同时进行。出现了并发进程,随之而来的就是解决并发进程间的资源分配方法,PV操作 首先我们说一下定义:1、p操作和v操作都是原语,即不可中断的过程。他们是对信号量进行操作2、P操原创 2015-04-25 11:09:47 · 1084 阅读 · 45 评论 -
【java基础】选择排序and冒泡排序
前言 : 今天学习的是J2SE视频里的第五章,数组部分,它里面留了一个经典的作业,就是让我们去从1倒9按一定规格排序,这让我想起了学习vb的时候最最让我头疼的两种排序方法,选择排序法 和 冒泡排序法。而且由于害怕他们,也不敢总结,怕出错。我们在学习C语言的时候,老师也不知过这个作业,不过比较可惜,当时我是背的老师的例子,没有真正理解。今天,正好让我又遇见了他们兄弟俩,所谓原创 2015-09-04 17:09:20 · 1346 阅读 · 21 评论 -
【算法】插入排序法
插入排序每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。 第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。 直接插入排序属于稳定的排序,最坏时间复杂性为O(n^2),空间复杂度为O(1)。 直接插入原创 2015-09-11 16:53:49 · 1503 阅读 · 27 评论 -
[算法]希尔排序法
希尔排序,shell sort是基于插入排序的一种改进相对这种算法来说,最经济实惠的就是拿例子来说事,直接实战,比什么都管用。好,既然这样,那我们就直接对数组[6,2,4,1,5,9]来进行排序。第一步,我们就是要选取关键字,像我们这个待处理数组元素为6,所以我们采用6/2=3,所以关键字就是3.所以可将该数据分为三部分,分别是然后我们分别对该三组数据内部进原创 2015-09-13 10:29:27 · 930 阅读 · 34 评论 -
UNIX索引技术访问文件初阶
背景:软考里面,多次碰到一道题:过程以前对于这样的题,仅仅知道: 在文件系统中,文件的存储设备通常划分为若干个大小相等的物理块,每块长为512或1024字节。文件的理结构是指文件在存储设备上的存储方法,常用的文件物理结构有:连续文件、串联文件和索引文件三种。 (1)连续文件(顺序文件)连续文件是一种最简单的物理文件结构原创 2015-10-27 14:48:56 · 2121 阅读 · 32 评论 -
KMP模式匹配算法
KMP模式匹配算法 相信很多人对于这个还有点不了解,或者说是不懂,下面,通过一道题,来解决软考中的这个问题! 正题:aaabaaa,其next函数值为多少?对于这个问题,我们应该怎么做呢?1、整理:p1=a,p2=a,p3=a,p4=b,p5=a,原创 2015-10-31 11:21:52 · 1353 阅读 · 32 评论 -
java 实现LRU(最近最少使用)缓存机制
/** * Your LRUCache object will be instantiated and called as such: * LRUCache obj = new LRUCache(capacity); * int param_1 = obj.get(key); * obj.put(key,value); */class LRUCache { M...原创 2018-07-31 16:51:54 · 3632 阅读 · 1 评论