算法设计
关注
分享
扫一扫
JasonWinston
本人擅长计算机图形学，擅长基于OpenGL的三维桌面程序开发，熟练使用 Oracle、SQL Server、MySQL 数据库软件。参与军方的一款信息发布平台的开发，使用PHP开发语言。擅长Android 应用开发以及基于 OpenGL ES2.0的Android游戏开发。熟悉 Linux 系统。
展开
-
算法设计之快速排序的实现 （C++实现）
快速排序的算法设计思想是分治，原创 2014-08-21 11:54:57 · 784 阅读 · 0 评论 -
算法设计之快速排序的随机化版本 （C++实现）
在上一篇文章中，我写了快速原创 2014-08-21 15:09:57 · 982 阅读 · 0 评论 -
算法设计之归并排序（C++实现）
归并排序遵循分治法的思想：将原创 2014-08-23 07:27:47 · 4625 阅读 · 1 评论 -
算法设计之堆的实现与堆排序实现（C++实现）
// heap.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "iostream"using namespace std;//用于维护最大堆的性质，假定 以 leftChild(i)和rightChild(i)为根节点的二叉树都是最大堆，//但是 arr[i] 可能小于其孩子，这就违背了最大堆的性质。原创 2014-08-06 12:00:24 · 692 阅读 · 1 评论 -
算法设计之计数排序 （C++实现）
之前的文章原创 2014-08-23 16:26:28 · 1134 阅读 · 0 评论 -
算法设计之，堆，堆排序，基于最大堆的最大优先队列的实现（C++实现）
在上一篇文章中，我用数组直接存放堆中的元素，导致每次调用有关函数都要传入一个表示堆的大小的值，操作很不方便，今天我用结构体重新实现了堆和堆排序，并在最大堆的基础上实现了最大优先队列，最大优先队列的一个应用就是在共享计算机系统的作业调度中，最优先队列记录将要执行的各个作业以及他们之间的相对优先级。说明一下，虽然堆排序在实际应用中的性能一般会低于快速排序。两者的时间复杂度均为O(nlgn)，但是基原创 2014-08-08 14:45:31 · 618 阅读 · 0 评论 -
动态规划之最长公共子序列的求解（C++实现）
// LCS.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "string.h"#include "iostream"using namespace std;#define M 100#define N 100int lcsLength(char* X,char* Y);//求解两个序列的最长公共子序列原创 2014-08-04 17:03:45 · 1341 阅读 · 0 评论