步步为营学算法
文章平均质量分 74
NTSK13
C,java ,android, inux, alsa study.
展开
-
基本算法思想---递归
为什么要用递归 ?很多不理解递归的人,总认为用循环就可以实现的功能为什么要用递归? 理解起来还挺麻烦,完全没必要用递归嘛其实这是一种很肤浅的理解。因为好多时候循环没办法代替递归,就算可以代替,写出来的代码也很复杂,不方便理解.比如树和图的遍历等等.大家都知道递归分两步,递和归,递归对于空间性能来说,简直就是造孽,对于追求时空完美的人来说,简直无法接接受.如果递归仅仅是循原创 2017-04-25 15:26:11 · 862 阅读 · 0 评论 -
图 单源最短路径求解 Dijkstra算法 C++ 实现
/* * File name : graph_dijkstra.cpp * Function : 图 单源最短路径求解 Dijkstra算法 C++ 实现 * Created on : 2016年6月2日 * Author : beijiwei@qq.com * Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。原创 2016-06-02 13:52:48 · 1589 阅读 · 0 评论 -
图Floyd 多源最短路径求解 C++实现
/** File name : graph_floyd.cpp* Function : 图的学习, Floyd 多源最短路径求解 C++实现* Created on : 2016年6月01日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途原创 2016-06-01 15:27:44 · 637 阅读 · 1 评论 -
经典算法<一>迷宫问题 4.多条路径 求路径条数求解 C++实现
/** File name : maze_dual_path.cpp* Function : 迷宫多条路径求解 C++实现* Created on : 2016年5月14日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途说明:1.第原创 2016-05-18 15:19:07 · 3935 阅读 · 0 评论 -
简单数据结构----链栈的C++实现
/** File name : LinkList.cpp* Function : 链栈的C++实现* Created on : 2016年4月22日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途*/#include #include原创 2016-04-22 10:59:42 · 524 阅读 · 0 评论 -
简单数据结构---数组实现栈
/** File name : LinkList.cpp* Function : 链表的C++实现* Created on : 2016年4月20日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途*/#include #include原创 2016-04-22 09:07:16 · 423 阅读 · 0 评论 -
图的邻接表 表示 DFS 和BFS C++实现
/** File name : Lgraph.cpp* Function : 图的学习, 邻接表 深度优先遍历和广度优先遍历 C++实现* Created on : 2016年5月30日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不原创 2016-05-30 16:33:18 · 1808 阅读 · 0 评论 -
二叉树的数组表示 C++实现(添加 按层遍历)
/** File name : BinTree.cpp* Function : 二叉树的数组表示 C++实现* Created on : 2016年4月28日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途*/#include #inclu原创 2016-04-28 19:01:53 · 630 阅读 · 1 评论 -
简单数据结构--链表
/** File name : LinkList.cpp* Function : 链表的C++实现* Created on : 2016年4月20日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途*/#include #include原创 2016-04-21 17:19:30 · 300 阅读 · 0 评论 -
经典算法<一>迷宫问题 3.多条路径 BFS求解 C++实现
/** File name : maze.cpp* Function : 迷宫问题 求解 C++实现 * Created on : 2016年5月15日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途*题目: 多条路径 求解路径条数, 若有回原创 2016-05-15 21:35:50 · 1389 阅读 · 3 评论 -
简单数据结构-数组实现线性表
/* * File name : List.cpp * Function : * Created on : 2016年4月19日 * Author : beijiwei@qq.com * Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。原创 2016-04-20 10:31:53 · 341 阅读 · 0 评论 -
图的邻接矩阵表示 DFS 和BFS C++实现
/** File name : graph.cpp* Function : 图的学习, 邻接矩阵 深度优先遍历和广度优先遍历 C++实现* Created on : 2016年5月26日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商原创 2016-05-27 15:23:24 · 1288 阅读 · 1 评论 -
经典算法<一>迷宫问题 2.单条路径 BFS求解 C++实现
/** File name : maze_DFS.cpp* Function : 迷宫问题 2.单条路径BFS求解 C++实现 * Created on : 2016年5月12日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途*题目:迷宫问题原创 2016-05-13 08:35:01 · 854 阅读 · 0 评论 -
并查集学习
/** File name : ufs01.cpp* Function : 并查集学习* Created on : 2016年6月6日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途input:10 91 23 45 24 62原创 2016-06-07 12:15:10 · 249 阅读 · 0 评论 -
并查集的标准实现
/** File name : ufs02.cpp* Function : 并查集学习* Created on : 2016年6月7日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途input:10 91 23 45 24 62原创 2016-06-07 16:08:06 · 382 阅读 · 0 评论 -
简单数据结构之队列
/*************************************************************************************** Function : test * Create Date : 2014/04/23* Author : NTSK13 * Email : beijiwei@qq.c原创 2014-04-23 15:48:03 · 526 阅读 · 0 评论 -
基础算法之排序--快速排序
/*************************************************************************************** Function : 快速排序* Create Date : 2014/04/21* Author : NTSK13* Email : beijiwei@qq.com* Cop原创 2014-04-21 11:35:23 · 671 阅读 · 0 评论 -
基础算法之排序(2)--选择排序
/********************************************************************************************************** * Function : test * Create Date : 2014/03/23 * Author原创 2014-03-23 12:24:21 · 442 阅读 · 0 评论 -
基础算法之排序(1)--冒泡排序
/********************************************************************************************************** * Function : test * Create Date : 2014/03/23 * Autho原创 2014-03-23 21:32:08 · 479 阅读 · 0 评论 -
动态规划 数塔问题求解 C++实现
/** File name : digital_tower.cpp* Function : 动态规划 数塔问题求解 C++实现* Created on : 2016年6月17日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途 9原创 2016-06-17 10:51:51 · 5660 阅读 · 0 评论 -
[动态规划]飞机炸弹游戏 C++实现
/** File name : .plane.cpp* Function : 飞机炸弹游戏 C++实现* Created on : 2016年6月16日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途题目:游戏机最大 12行 X原创 2016-06-16 15:19:34 · 1781 阅读 · 2 评论 -
二分图的最大匹配 C++实现
/** File name : bipartite_graph.cpp* Function : 二分图的最大匹配 C++实现* Created on : 2016年6月13日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途input:6原创 2016-06-13 14:44:26 · 1840 阅读 · 0 评论 -
动态规划--01背包问题 C++实现
/** File name : dp_package01.cpp* Function : 动态规划--01背包问题 C++实现* Created on : 2016年6月28日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途题目:有编号分原创 2016-06-28 14:05:18 · 1048 阅读 · 0 评论 -
动态规划--凑硬币 C++实现
/** File name : dp_coin.cpp* Function : 动态规划--凑硬币 C++实现* Created on : 2016年6月28日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途有1元,3元,5元面值的硬币若干枚原创 2016-06-28 10:20:34 · 3385 阅读 · 1 评论 -
图的最短路径 Ford算法 解决负权问题
/* * File name : graph_ford.cpp * Function : 图的最短路径 Ford算法 解决负权问题 * Created on : 2016年6月3日 * Author : beijiwei@qq.com * Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。 任何单位和个人不经本人原创 2016-06-06 10:19:51 · 456 阅读 · 0 评论 -
图的最小生成树 Prim算法 C++实现
/** File name : graph_cmst_prim.cpp* Function : 图的最小生成树 Prim算法 C++实现* Created on : 2016年6月8日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途inpu原创 2016-06-08 16:22:38 · 1286 阅读 · 0 评论 -
图的最小生成树 Kruskal算法 C++实现
/** File name : cmst01.cpp* Function : 图的最小生成树 Kruskal算法 C++实现* Created on : 2016年6月8日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途input:6 9原创 2016-06-08 15:17:38 · 713 阅读 · 0 评论 -
经典算法<二>约瑟夫问题 C++实现
/** File name : Josephus.cpp* Function : 约瑟夫问题 C++实现* Created on : 2016年5月11日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途* Input : ABCD#原创 2016-05-13 08:37:38 · 1302 阅读 · 0 评论 -
经典算法<一>迷宫问题 1.单条路径 DFS求解 C++实现
/** File name : maze_BFS.cpp* Function : 迷宫问题 单条路径DFS求解 C++实现* Created on : 2016年5月12日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途*题目:迷宫问题(1)原创 2016-05-13 08:33:32 · 1893 阅读 · 0 评论 -
二叉树的链表表示 C++实现
/** File name : LBtree.cpp* Function : 二叉树的链表表示 C++实现* Created on : 2016年5月11日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途* Input : ABCD原创 2016-05-11 11:49:26 · 552 阅读 · 0 评论 -
简单数据结构之链式表(C++实现)
/* ============================================================================ Name : Node.cpp Author : ntsk13 beijiwei@qq.com Version : Copyright : GPL Description : Link lis原创 2015-06-15 13:40:04 · 850 阅读 · 0 评论 -
简单数据结构之顺序表(C++ 引用传递实现)
/* ============================================================================ Name : seq_list.cpp Author : ntsk13 beijiwei@qq.com Version : Copyright : GPL Description : sequ原创 2015-06-08 09:27:28 · 775 阅读 · 0 评论 -
简单数据结构之顺序表(C++ vector 实现)
/* ============================================================================ Name : seq_list_vector.cpp Author : ntsk13 beijiwei@qq.com Version : Copyright : GPL Description原创 2015-06-08 15:42:32 · 660 阅读 · 0 评论 -
简单数据结构之顺序表(C实现)
/* ============================================================================ Name : sequence_list.c Author : ntsk13 beijiwei@qq.com Version : Copyright : GPL Description : s原创 2015-06-03 15:19:16 · 639 阅读 · 0 评论 -
简单数据结构之队列(C++模板库实现)
/* ============================================================================ Name : queue_lib.cpp Author : ntsk13 beijiwei@qq.com Version : Copyright : GPL Description : que原创 2015-06-19 15:52:30 · 462 阅读 · 0 评论 -
简单数据结构之栈(C++模板库实现)
/* ============================================================================ Name : stack_lib.cpp Author : ntsk13 beijiwei@qq.com Version : Copyright : GPL Description : sta原创 2015-06-18 16:56:30 · 420 阅读 · 0 评论 -
简单数据结构之 vector 栈(C++ vector 实现)
/* ============================================================================ Name : stack_array.cpp Author : ntsk13 beijiwei@qq.com Version : Copyright : GPL Description : s原创 2015-06-17 13:35:21 · 4384 阅读 · 0 评论 -
简单数据结构之循环链表(C++实现)
/* ============================================================================ Name : Circular link.cpp Author : ntsk13 beijiwei@qq.com Version : Copyright : GPL Description :原创 2015-06-16 14:49:13 · 797 阅读 · 0 评论 -
简单数据结构之数组栈(C++实现)
/* ============================================================================ Name : stack_array.cpp Author : ntsk13 beijiwei@qq.com Version : Copyright : GPL Description : s原创 2015-06-17 11:50:12 · 692 阅读 · 0 评论 -
简单数据结构之双向链表(C++实现)
/* ============================================================================ Name : Circular link.cpp Author : ntsk13 beijiwei@qq.com Version : Copyright : GPL Description :原创 2015-06-16 16:01:30 · 484 阅读 · 0 评论