- 博客(17)
- 收藏
- 关注
原创 算法导论的python实现之插入排序
在排序中,可能大家最先接触也最容易想到的应该是冒泡排序或者选择排序,然而在算法导论一书中却是从插入排序开始讨论,其实现思路类似于整理纸牌的过程。从一堆牌中选择第一张拿在手中,然后每拿一张牌均在手中找到这张牌应该放在的位置,这样当取完了全部的纸牌,手中的纸牌就是有序的了。def insertion_sort(A): for j in range(1,len(A)): ke
2015-11-30 10:40:15 1117
原创 考研数据结构与算法之堆栈的使用(四)链表实现的堆栈
还是参考了别人的代码,不过比我自己写出来的确实是要简洁的多,不过仍然有不规范的地方,但是仍然值得我学习一下,在敲打
2014-05-04 21:26:34 664 1
原创 考研数据结构与算法之堆栈的使用(三)利用堆栈匹配括号
具体实现方法如下:int main(void){ SqStack S; InitStack(S); char c; scanf("%c",&c); while(c != '#') { if( '['==c || '{'==c || '<'==c ) { Push(S, c); }else if( ']'==c || '}'==c || '>'==c ) {
2014-04-27 13:27:16 867
原创 考研数据结构与算法之堆栈的建立与使用(一)
到了堆栈这里一下子就轻松了,算是一种暂时的解脱吧。经过了链表部分的学习和思考#include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define STACK_INIT_SIZE 100#define STAK_INCREASEMENT 10typedef int Status;ty
2014-04-26 19:50:19 720 2
原创 考研数据结构与算法之单链表多项式的计算(一)
销毁链表的时候出了一点问题,现在#include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status;typedef struct{ int coef; // 系数 int expn; // 指数}term,ElemType;typedef st
2014-04-22 20:51:03 684
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人