数据结构与算法
文章平均质量分 81
unity大话东游
一枚热爱游戏的程序猿,分享unity游戏开发哦~
展开
-
各大OJ网址
ACM OJ Collection(排名不分先后): 中国:(China) 华东地区: 浙江: 杭州电子科技大学(HDU):http://acm.hdu.edu.cn/ 浙江大学(ZJU):http://acm.zju.edu.cn/ 浙江工业大学(ZJUT):http://acm.zjut.edu.cn/ 浙江师范大学(ZJNU):http转载 2014-09-29 10:33:48 · 3578 阅读 · 2 评论 -
各种排序算法特点
1.稳定性:冒泡排序,插入排序,归并排序,基数排序是稳定的排序,快速排序,选择排序,堆排序,希尔排序是不稳定的排序。 2.时间复杂度:冒泡排序,插入排序,选择排序的时间复杂度是O(n^2),归并排序,堆排序,快速排序的时间复杂度都是O(n*log(n))。3.空间复杂度:冒泡排序,插入排序,选择排序,快速排序都是O(1),归并排序为O(n)。原创 2015-02-04 20:27:22 · 748 阅读 · 0 评论 -
Trie树详解及其应用
一、知识简介 最近在看字符串算法了,其中字典树、AC自动机和后缀树的应用是最广泛的了,下面将会重点介绍下这几个算法的应用。 字典树(Trie)可以保存一些字符串->值的对应关系。基本上,它跟 Java 的 HashMap 功能相同,都是 key-value 映射,只不过 Trie 的 key 只能是字符串。 Trie 的强大之处就在于它的时间复杂度。它的插入和转载 2015-03-29 11:57:40 · 344 阅读 · 0 评论 -
回溯法
下面链接介绍了回溯法,但是例子代码不太容易理解。只参考了前面的文字介绍。不过这个可以对回溯法做一个简单全面的了解。而且有子集树和排列树的框架。http://www.cnblogs.com/chinazhangjie/archive/2010/10/22/1858410.html一.采用子集树(当所给问题是从n个元素的集合S中找出满足某种性质的子集时,解空间为子集树。例如:0-1背包问题原创 2015-04-04 14:13:03 · 414 阅读 · 0 评论 -
分治法
分治和动态规划类似,唯一不同的是动态规划的子问题具有重叠性。分治法总体而言就是一个先分后合的过程。注意问题:1.划分状态2.递推关系3.终止条件。参考:http://www.cnblogs.com/kkgreen/archive/2011/06/10/2077923.html和http://www.cnblogs.com/kkgreen/archive/2011原创 2015-04-15 19:31:45 · 426 阅读 · 0 评论 -
动态规划
1.理论部分看这个:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html原创 2015-04-07 22:03:16 · 473 阅读 · 0 评论 -
字符串原地压缩
题目:将字符串原地压缩,比如"eeeeeaaaff"压缩为 "e5a3f2"。答:#include "stdafx.h"#include using namespace std;//字符串原地压缩void CompressString(char *str){ if (NULL == str) { return; }转载 2015-06-15 13:50:58 · 686 阅读 · 0 评论