12 2015 档案

关于数据结构排序自己的总结和学习
摘要：// 关于数据结构的总结与复习 Coding//关于快速排序的首先三大简单排序 首选插入排序最为合适#include #include //#define _OJ_voidBubble_sort(int a[], int n){ int i, j, t, change; for... 阅读全文
posted @ 2015-12-31 14:54 别笑 阅读(255) 评论(0) 推荐(0)
数据结构（复习）--------关于快速排序，归并排序等多种算法（转载于白话经典算法）
摘要：快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采 用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考 试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排... 阅读全文
posted @ 2015-12-28 21:34 别笑 阅读(181) 评论(0) 推荐(0)
数据结构（复习）--------关于平衡二叉树（转载）
摘要：在上一个专题中，我们在谈论二叉查找树的效率的时候。不同结构的二叉查找树，查找效率有很大的不同（单支树结构的查找效率退化成了顺序查找）。如何解决这个问题呢？关键在于如何最大限度的减小树的深度。正是基于这个想法，平衡二叉树出现了。平衡二叉树的定义 （AVL—— 发明者为Adel'son-Vel'skii... 阅读全文
posted @ 2015-12-28 14:20 别笑 阅读(250) 评论(0) 推荐(0)
数据结构（复习）--------关于二叉查找树
摘要：1.查找树的创建（createTree）假设有如下数组4,1,45,78,345,23,12,3,6,21首先选定4为root，然后遍历剩下的数字，如果大于等于4则放到4的右侧，小于4放到4的左侧，最后构建成的树：所有的左孩子都小于父节点，所有的右孩子都大于等于父节点。如下图：2. 遍历查找树（... 阅读全文
posted @ 2015-12-27 16:19 别笑 阅读(195) 评论(0) 推荐(0)
数据结构（复习）--------关于赫夫曼树和其编码
摘要：1、基本概念 a、路径和路径长度若在一棵树中存在着一个结点序列 k1，k2，……，kj， 使得ki是ki+1的双亲（1#include //#define _OJ_#define maxsize 100static int code[30][30];int t = 0;typedef struct ... 阅读全文
posted @ 2015-12-26 12:06 别笑 阅读(323) 评论(0) 推荐(0)
数据结构（复习）--------关于二叉树的基本操作
摘要：// // 关于数据结构的总结与复习 Coding//关于二叉树的建立以及层次，其他遍历（递归，非递归）求深度等基本操作#include #include //#define _OJ_typedef struct tree{ char data; struct tree *left; ... 阅读全文
posted @ 2015-12-24 22:06 别笑 阅读(169) 评论(0) 推荐(0)
数据结构（复习）--------压缩矩阵的转置和相乘
摘要：// // 关于数据结构的总结与复习 Coding//关于压缩矩阵转置和连乘#include #include #include #define maxsize 100#define error 0#define ok 1//#define _OJ_typedef struct triple{ ... 阅读全文
posted @ 2015-12-23 21:00 别笑 阅读(658) 评论(0) 推荐(0)
数据结构（复习）---------字符串-----KMP算法（转载）
摘要：字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就... 阅读全文
posted @ 2015-12-22 16:09 别笑 阅读(185) 评论(0) 推荐(0)
数据结构（复习）关于队列，循环队列
摘要：数据结构之队列队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。队列有下面几个操作：InitQueue（） ——初始化队列EnQueue（） ——进队列DeQueue（） ——出队列IsQueueEmpty（）——判断队列是否为空I... 阅读全文
posted @ 2015-12-20 22:13 别笑 阅读(359) 评论(0) 推荐(0)
数据结构（复习）链表完结篇
摘要：关于链表我们其实有很多要学的东西，书上的东西其实都是皮毛，，只是引领我们而已，但是算法是一个积累的过程！！！先把基础的东西学好吧！！Coding------------------------------------------------------------------------------... 阅读全文
posted @ 2015-12-20 15:23 别笑 阅读(254) 评论(0) 推荐(0)
数据结构（复习）关于双向链表
摘要：循环单链表的出现，虽然能够实现从任一结点出发沿着链能找到其前驱结点，但时间耗费是O（n）。如果希望从表中快速确定某一个结点的前驱，另一个解决方法就是在单链表的每个结点里再增加一个指向其前驱的指针域prior。这样形成的链表中就有两条方向不同的链，我们可称之为双（向）链表（Double Linked ... 阅读全文
posted @ 2015-12-20 13:16 别笑 阅读(469) 评论(0) 推荐(0)
数据结构（复习） -------静态链表
摘要：------------------------------------------------------------------------------------------------------------------------------------------------------... 阅读全文
posted @ 2015-12-19 15:33 别笑 阅读(278) 评论(0) 推荐(0)
数据结构（复习） -------链表
摘要：关于链表是最基础的数据结构，，在此不再多说；；；；只贴出一些简单代码！！！！！！！！！！！！！！！！// 关于数据结构的总结与复习 Coding// 1.线性表#include #include #define ok 1#define error 0//#define _OJ_typedef st... 阅读全文
posted @ 2015-12-19 15:06 别笑 阅读(172) 评论(0) 推荐(0)
收藏
摘要：同理于：为什么打游戏的时候可以坚持很久？答：因为有很多即时的刺激与反馈，且反馈周期较短，连续性好，类似于游戏中完成一个又一个任务，根本停不下来。倘若做一道精心设计的一环扣一环的数学题，可能也会有相似感受。 阅读全文
posted @ 2015-12-17 13:35 别笑 阅读(120) 评论(0) 推荐(0)
关于sublime text的配置方法
摘要：参考资料： http://sublime-text.readthedocs.io/en/latest/getting_started/install.html http://lucida.me/blog/sublime-text-complete-guide/ http://www.cnblogs. 阅读全文
posted @ 2015-12-16 20:08 别笑 阅读(4762) 评论(0) 推荐(1)
计算矩阵连乘
摘要：#include #include //#define _OJ_#define maxsize 100typedef struct matrix{ int row; int colum;} matrix;typedef struct stack1{ int top; int ... 阅读全文
posted @ 2015-12-07 21:30 别笑 阅读(1174) 评论(0) 推荐(1)
关于sublime text
摘要：Sublimetext2C/C++编译环境设置 (2014-04-10 20:51:16)转载▼标签：sublimec语言程序设计gcccpp分类：记录与分享sublime 是一款强大的跨平台代码编辑器，小巧而且丰富实用的功能是Visual Studio不能比拟的，但是编译运行是一个软肋，本文通过在... 阅读全文
posted @ 2015-12-07 12:45 别笑 阅读(203) 评论(0) 推荐(0)
关于拓扑排序（topologicalsort)
摘要：假设我们有一组任务要完成，并且有些任务要在其它任务完成之后才能开始，所以我们必须非常小心这些任务的执行顺序。如果这些任务的执行顺序足够简单的话，我们可以用链表来存储它们，这是一个很好的方案，让我们可以准确知道任务的执行顺序。问题是有时候不同任务之间的关系是非常复杂的，有些任务依赖于两个甚至更多的任务... 阅读全文
posted @ 2015-12-06 16:51 别笑 阅读(481) 评论(0) 推荐(0)
生成最小树prim算法
摘要：最小生成树prim算法实现‘ ’最小生成树，就是权值（两点间直线的值）之和的最小值。首先，要用二维数组记录点和权值。如上图所示无向图：int G[6][6]; G[1][2]= G[2][1]=4; G[1][3]= G[3][1]=2; ......然后再求最小生成树。具体方法是：1.... 阅读全文
posted @ 2015-12-05 21:37 别笑 阅读(1523) 评论(0) 推荐(0)
矩阵转置的两种算法
摘要：#include #include //#define _OJ_typedef struct Triple1{ int i1; int j1; int data; //用三元组表来存储稀疏矩阵} Triple1, *Triple;typedef struct ... 阅读全文
posted @ 2015-12-05 15:38 别笑 阅读(3118) 评论(0) 推荐(0)
探寻读取文件的最快方法
摘要：探寻C++最快的读取文件的方案在竞赛中，遇到大数据时，往往读文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的，C++选手只能干着急... 阅读全文
posted @ 2015-12-05 10:27 别笑 阅读(516) 评论(0) 推荐(0)
邻结矩阵的建立和 BFS,DFS;;
摘要：邻结矩阵比较简单，， 它的BFS,DFS, 两种遍历也比较简单，一个用队列， 一个用数组即可！！！但是邻接矩阵极其浪费空间，尤其是当它是一个稀疏矩阵的时候！！！----------------------------------------------------------------------... 阅读全文
posted @ 2015-12-04 20:58 别笑 阅读(225) 评论(0) 推荐(0)
领接表的建立和它的DFS, BFS；；；
摘要：//图的建立的实现->邻结矩阵和邻结表两种表示方法#include #include //#define _OJ_int visit[100];typedef struct Lnode{ int data; //邻结点的位置下标 // int wei... 阅读全文
posted @ 2015-12-04 19:22 别笑 阅读(265) 评论(0) 推荐(0)
图的建立和遍历两种方法（转载）
摘要：图的建立和遍历两种方法（转载）/************************************************************************//* 图的邻接表存储结构 ... 阅读全文
posted @ 2015-12-03 19:18 别笑 阅读(867) 评论(0) 推荐(1)
图的建立的两种方法（领接矩阵，领接表）
摘要：//图的建立的实现->邻结矩阵和邻结表两种表示方法#include #include //#define _OJ_typedef struct Graph1{ int nv; int ne; int elem[100][100];} Graph1, *Graph;typedef s... 阅读全文
posted @ 2015-12-01 19:16 别笑 阅读(1235) 评论(0) 推荐(0)