算法:C语言实现笔记(1)

原创 2013年12月08日 14:32:19

    若M > N,快速并集算法可能要运行多于M*N/2条指令来解决一个拥有N个对象、M个对的连通性问题。

    在一棵2*n次方个节点的树中,到达根所需要跟踪的最大指针数量为n。当我们归并两棵2*n 个节点的树时,得到一颗2*n+1次方个节点的树,而且到根的最大距离增加到n+1。

     加权快速并集算法判断N个对象的其中两个是否连通,最多要跟踪2*lgN个指针。通过加权快速并集,可以确保用合理的时间来解决庞大的实际问题。

     路径压缩:理想情况下,我们希望每个节点直接指向树的根节点,而不希望付出变换大量指针的代价,通过让所有要检查的节点指向根。在并集运算中,添加另一遍次经过每条路径,将路径中对应于每个顶点的id项设置成指向根。



c语言实现fcfs,rr_1,spn,srt4种调度算法(无数据结构)

先科普一下四种算法的含义(个人理解): FCFS:非剥夺式,意思很明显,先到达就先执行 RR_1:轮转调度算法,时间片为1,在当前时间点或之前到达的,按照顺序一个程序执行一次 SPN:最短进程优先,...
  • Zhonghuachun
  • Zhonghuachun
  • 2017年06月04日 21:07
  • 980

银行家算法的C语言实现

近日在学习操作系统,发现国外的教材远比国内的教材更加容易理解,有时感觉操作系统是一个不折不扣的坑,书中的每一句话,其实都需要足够长的代码来描述它。 尤其是在拜读了川合秀实的三十天自制操作系统后,感觉...
  • u011587666
  • u011587666
  • 2015年03月16日 19:57
  • 5441

C语言完整笔记

C语言的字符集 C语言字符集由字母,数字,空格,标点和特殊字符组成。 1.字母 小写字母a~z共26个 大写字母A~Z共26个 2.数字 0~9共10个 3.空白符 空格符、制表符、换行符等统...
  • focusjava
  • focusjava
  • 2013年08月28日 13:20
  • 3422

SHA1校验算法C语言实现

SHA1 安全哈希算法:对于长度小于2^64位的消息(1M = 1024k,1K = 1024字节,1BYTE = 8bit 可以想象一下2的63次方位可以表示一个多大的数据文件),SHA1会产生一个...
  • coding__madman
  • coding__madman
  • 2016年07月31日 21:25
  • 2506

C语言编程之计算二进制数中1的个数

首先我们利用第一种方法,在这我们可以知道,我们从二进制最小位依次往上看。 例如:5的二进制是101,如果它的二进制最小位上是有数值得,这样我们就对他++,否则,我们就进行移位操作,这部操作当然也可以...
  • qq_26768741
  • qq_26768741
  • 2016年03月15日 22:30
  • 3096

【操作系统】C语言模拟操作系统优先数调度算法

——————————————————————————————————头文件———————————————————————————————————————— #define _CRT_SECURE_NO...
  • pointer_y
  • pointer_y
  • 2016年09月01日 17:34
  • 2525

《数据结构和算法分析—C语言描述》读书笔记

第一章主要讲的是数学知识的复习,指数,级数什么的,最后,浅层次的谈了一下递归。   当一个函数用它自己来定义时就称为是递归(recursive)的,C语言是允许递归的。但重要的是要记住,C提供的仅仅...
  • wujiafei_njgcxy
  • wujiafei_njgcxy
  • 2016年09月23日 20:14
  • 1572

工程实践——DES算法的C语言实现

本次工程实践的题目是DES算法的C语言实现: 菜单为:   (1)加密,输入明文得到密文   1) 输入格式:明文8个ASCII字符,密钥8个ASCII字符(例如“abcdef,78”,“2...
  • Zidane_2014
  • Zidane_2014
  • 2014年07月20日 09:08
  • 3530

A* A星 算法 C语言 实现代码

关于A*算法,很早就想写点什么,可是貌似天天在忙活着什么,可事实又没有做什么,真是浮躁啊!所以今晚还是来写一下总结吧!         A*算法是很经典的只能启发式搜索算法,关于只能搜索算法和一...
  • zhanghow
  • zhanghow
  • 2016年12月12日 17:25
  • 1256

PID连续控制算法的表达式以及C语言实现

1.      数字(离散)PID控制算法的表达式: 将PID调节器离散化,用差分方程来代替连续系统的微分方程,分为位置式和增量式两类。 重点理解概念如下: a)  基本偏差e(t):表示当前测...
  • xiao2yizhizai
  • xiao2yizhizai
  • 2016年03月31日 13:56
  • 12720
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法:C语言实现笔记(1)
举报原因:
原因补充:

(最多只允许输入30个字)