![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构基础
mikon_lee
这个作者很懒,什么都没留下…
展开
-
几种排序算法归类
中午看了下腾讯实习生的笔试题,又考到了排序算法,虽然STL已经有Sort API,还是自己写了几种排序方法。。。 源代码: #include #include using namespace std; int num[5]={1,3,2,4,2}; int temp[5]={1,3,2,4,2}; int insert(int *p,int len); void ShellInse原创 2013-04-12 16:34:42 · 501 阅读 · 0 评论 -
quick_sort
// qsort.cpp : 定义控制台应用程序的入口点。 // #include "iostream" using namespace std; #include void qsort(int *num,int low,int high); int onestep(int *num,int low,int high); int main() { int num[原创 2013-03-21 22:02:30 · 449 阅读 · 0 评论 -
双向循环链表的插入删除
#include #include #include #define insert(p){\ p->next=head;\ p->prev=head->prev;\ head->prev->next=p;\ head->prev=p;\ } #define for_each_task(p)\ for (p = head ; (p = p->next) != head;)\原创 2013-04-21 13:00:10 · 610 阅读 · 0 评论 -
AVL树插入算法
没有用到平衡因子。。。 数据结构如下:struct avl{ int data;//节点数字 int frequency;//插入的次数 int hight;//节点高度 avl *left;//左子树 avl* right;//右子树 };code: #include #include struct avl{ int data;//节点数字 int frequency;//插原创 2013-08-26 13:00:12 · 1985 阅读 · 0 评论 -
hashmap
package com.test; import java.util.Scanner; import java.io.*; public class Test { public static void main(String[] args) throws IOException { int length = 16; char[] c= new char[]{'a原创 2014-10-13 20:37:20 · 443 阅读 · 0 评论