最新消息:网站改版咯

标签:算法

算法

括号匹配算法

Yovae 8年前 (2010-12-30) 1254浏览

括号匹配问题 问题描述: 在对高级语言编写的程序进行编译时会遇到表达式或字符串的括号匹配问题。例如C++ 程序中左、右花括号“{”和“}”的匹配问题。表达式(字符串)的括号匹配问题要求确定 一给定表达式(字符串)中左、右括号的匹配情况。例如,表达式...

C语言

自己写的希尔排序

Yovae 8年前 (2010-12-23) 981浏览

简介 希尔排序(Shell Sort)是插入排序的一种。 是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 基本思想 希尔排序基本思想:   先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成...