YunShell

/************************************************************************//* 要求：链表a非递减,链表b非递减现在要求：1.实现两个链表的合并,并且元素也是非递减2.不能占用多余节点,即只能用已有的节点,不能开辟额外的节点exp:list a:2 4 4 5 7 8 list b:3 4 6 9 则合并后

/************************************************************************//* 两个整型大数加减题目: 求两个100位数以内的加法 不含100位。分析：由于数据类型的溢出。所以不能使用基本的数据类型。应该使用字符串来表示。 两个最大99位相减，有正负之分输入： 6,9 结果应为 -3*//********

这是一个简单的哈希表的使用。创建哈希表是使用除数法。解决冲突是利用开地址法中的线性探测再散列法。简单的一个例子： 再次证明算法和数据结构是分不开的。/***********************************************************************Hash_table的使用哈希表的创建 key-value哈希表值显示开地址法解决冲突问题-

/************************************************************************//* 生成斐波那契数组递归程序的设计: 1+1.一个截止条件+一个重复调用本身条件非递归程序设计: 就是为了模拟递归调用的过程*//*******************************************************

二叉树的线索化，花了点时间去整理。整个递归过程还是有些抽象的。为什么要进行二叉树的线索化，目的就是为了节省使用二叉链表实现过程中，太多的NULL指针。如果把这些空指针都利用起来，串起来一个循环双向链表，那么对于查找是非常方便的。对于查找而言，如中序遍历，我们关心的是一个节点的后继节点和前驱节点。因为对于未线索化的二叉树而言，只能从某个节点来获取它的左右孩子节点，也就说只能置顶向下，而不能同过节点

/***********************************************************************基数排序---用数组模拟桶思路：待排序数组 。一个index[10]数组。一个临时数组。按照位数从低位开始排序。即是从个位开始。归类。然后收集。在从十位开始，归类。然后在收集。分配--收集 这两个过程**********************

/**********************************************************************二叉树的基本操作(1)二叉树的数据结构(2)二叉树的构造(3)二叉树遍历 ：先序，中序，后序************************************************************************/#inc

快速排序是21世纪经典的十大算法之一。那么对于y

#include struct BSTNode{ int m_nval; //数据域 BSTNode *m_pleft; // 左孩子节点 BSTNode *m_pright; //右孩子节点};/************************************************************************功能：在二叉排序树中 查找key值，

为了学习安卓，现在开始从C++角度来学习Java，现在看到了《疯狂java讲义》的第五章，里面有个字符串转人民币的例子，书上没做完，于是把其补充完善。其中最难的部分就是根据零在不同位置，具有不同行为。按照中文读法，有些零要读出，有些零不需要读处。下面先介绍举一个例子说明思路，然后给出Java的源代码供参考，并且进行测试。  这个问题主要利用字符串数组来解决。我们假定要转换的浮点数整数部分不超过

双向循环链表的基本操作

/************************************************************************//* @author lynnbest问题1：顺序表操作的复习目标：将一个顺序表分拆为两个部分,左边>=0，右边小于0exp:input：-7,0,5,-8,9,-4,3,-2ouput： 3,0,5,9,-8,-4,-7,-2 思路：

/************************************************************************//* author: lynnbest 2013.8.24约瑟夫问题： 有n个人，编号为1，2，3...n围成一个圆圈，按照顺时针方向从编号为k的人开始报数，报数为m的人出列，她的下一个人重新开始从1报数，数到m的人出列如此重复下去，知道所

/************************************************************************//* 功能：删除链表A中在B中出现的节点 就是求解(A-B)exp: A中元素10个：2 3 6 7 9 14 56 45 65 67B中元素8个: 3 4 7 11 34 54 45 67 则 A-B后，A中的元素为6个2 6 9 14

/************************************************************************//*@author lynnbest问题3：单链表的就地逆置 *//*******************

#include #include typedef struct node{ int num; char name[10]; char score[10]; struct node *next;}stuinfo;static int length;void CreateList(stuinfo *h,int x);void printfSingleList(stuinf

前几节介绍的动态链表都是用C中堆内存的开辟方法，用函数malloc，free来开辟和释放节点，但是在某些语言(basic等)中没有指针的类型，如何做呢？可以用数组来模拟动态链表的创建过程。

/************************************************************************//* @author lynnbest目标：多项式的乘法exp: A(X)=2X^3+4 B(x)=4X^4+2X^3 C(X)=A(x)*B(x)=8X^7+4X^6+16X^4+8X^3思路：1.创建两个链表,用于存储两个多项式

/************************************************************************//* @auhthor lynnbest目标：单链表的排序（升序）exp:input:3,5,8,6,2,1 output:1,2,3,5,6,8

从面试题中学算法(2)----求数组中唯一n个出现1次的数字(n=1,2,3)