- 博客(6)
- 资源 (26)
- 收藏
- 关注
原创 数据结构与算法——链表
对于单链表有很多考题。 1、反转一个单链表,分别以迭代和递归的形式实现。链表结构如下: typedef struct node LinkNode; struct node{ int data; LinkNode *next; }; 迭代的实现形式: 迭代实现的思路是:把一个带头节点的单链表讲头部后面的切断,讲后面的表的指针赋给一个临时指针。循环把该临时指针指向的变量插到头结点后
2012-09-17 21:28:19 398
原创 秒杀多线程面试题系列文章
文章转自MoreWindows的博客,再次特别注明。 1.《秒杀多线程第一篇 多线程笔试面试题汇总》 2.《秒杀多线程第二篇 多线程第一次亲密接触 CreateThread与_beginthreadex本质区别》 3.《秒杀多线程第三篇 原子操作 Interlocked系列函数》 4.《秒杀多线程第四篇 一个经典多线程同步问题》 5.《秒杀多线程第
2012-09-15 19:57:15 884
原创 排序算法总结(4)——归并排序、基数排序
前三篇文章: 排序算法总结(3)——交换排序 排序算法总结(2)——选择排序 排序算法总结(1)——插入排序 四、归并排序 归并排序和快速排序一样,是使用分治策略实现的排序算法,算法可以采用递归实现。所谓归并,就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列。 假设数组Array有N个元素,那么可以看成数组Array是由N个有序的子序列组成,每个子序列的
2012-09-13 22:41:10 876
原创 排序算法总结(3)——交换排序
上两篇文章,《排序算法总结(1)——插入排序》、《排序算法总结(2)——选择排序》。 排序主要分为插入排序、选择排序、交换排序、归并排序、计数(也有叫分配)排序。现在总结一下交换排序 下面开始第三部分:交换排序 三、交换排序 交换排序的基本思想是两两比较待排序对象的关键码,如果发生逆序(即排列顺序与期望的相反)就交换,直到所有对象都排序完毕。本节将介绍3种常见的交换排序算法,即冒泡排序
2012-09-11 22:49:27 660
原创 排序算法总结(2)——选择排序
接着上一篇文章《排序算法总结(1)——插入排序》的来。 排序主要分为插入排序、选择排序、交换排序、归并排序、计数(也有叫分配)排序。现在总结一下交换排序 二、选择排序 选择排序方案是一类常用的排序方案。其基本思想是在排序时每次选择最小或最大项,将其放入到适当位置上,依此类推。好比玩扑克牌时要将扑克从小到大排列,最常用的方法是在这套扑克牌中每次找出一张最大的牌,放入已选好的牌序列中,重
2012-09-11 15:13:22 657
原创 排序算法总结(1)——插入排序
排序算法的重要性对于学计算机的童鞋来说是不言而喻的,不管是找工作还是考研,那是笔试必考面试必问!偏偏排序算法多,很容易混淆记不住。我以前也做过总结, 总在写在纸上,过一两个月不看又忘光了,故在此写一篇总结,一是为自己留着,二是为其他有需要的人可以做参考。有错误或改进的地方欢迎留言。 废话少说。本文主要总结各种数据结构参考资料上都能见到的常用算法。 主要分为插入排序、交换排序、选择排序、
2012-09-06 22:45:25 791
visual c++课程设计案例精编
2010-01-12
汇编语言集成编译器 V1.2
2009-05-19
BP网络的算法及改进
2009-05-12
十天学会ASP.NET教程
2009-05-09
计算机组成原理课件——存储系统
2009-05-01
C语言课程设计--学生选修课程系统设计源程序和课程报告
2009-05-01
计算机病毒的入侵原理与防御艺术
2009-05-01
人工智能基础 机器人、语言识别、图像识别、自然语言处理和专家系统等
2009-05-01
注册表结构和修改内容完全讲解手册
2009-05-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人