- 博客(7)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 快速排序递归与非递归代码实现与思考
有的时候也是不知道是为什么，就像高中数学王老师说的那样，熟能生巧，不理解的要学会接受，慢慢就会理解了。大二的时候进行数据结构课程设计，我选做的一个是将快速排序的递归程序修改成非递归的形式，我记得我当时修改了好久好几，总是觉得这个非递归不能办到，但是当时根本没有想到用栈的思想，现在又重新学习数据结构，知道了递归与栈之间的关系。在剑指offer这本书中读到递归的本质就是栈结构，所以将递归函数拆成非递归的
2016-05-30 17:11:44
642
原创 关于回文的解体以及解题方法
牛客网网上的一道腾讯的题目，题目如下：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子: abcda google输出例子: 2 2 。 简单的大
2016-05-30 00:04:23
485
原创 more effective C++的读书笔记 ——不要重载&&和||
在more effective C++中告诉我们不要重载&&和||。原因如下 1.重载&&或者||可能会违反短路计算法 2.重载是一个函数，而函数中没有告诉我们先要计算哪个参数，也是违背短路计算发。
2016-05-11 17:22:12
293
原创 i++与++i的区别--读书笔记
还记得大一的时候C语言老师说，现阶段，你们只需要记住前置++与后置++的区别就是在赋值的时候会有区别，其他的时候没有区别。他说的这句话在考试的时候百用不错。可是现在的阶段用这句话就不够用了，我查了 more effective C++把自己的一些体会记录下来。 首先先贴上书上的代码自己用眼瞅一眼： 看到这段代码之后就会立刻明白前缀与后缀的不同： 1.返回值不同，前缀返回的是引
2016-05-11 16:41:48
280
原创 二路插入排序的思考与代码实现
二路插入排序，如果第一个作为比较划分为两个部分的那个关键字选得好的话，那么移动的次数就会减少很多，比较的次数也会减少很多，但是需要有n个空间辅助，忽然想起本科的数据结构老师说要么用时间换空间，要么用空间换时间，后来又听说现在计算机内存都够用的，感觉又跑偏了……，没办法受酱油师兄的影响实有点大，话语间总有他的风格。 写这个程序的时候，有几点需要注意： 1.final指针和first指针不一样，fi
2016-05-11 11:41:12
617
原创 折半插入排序的代码实现与思考
对于大量的数据，直接插入排序的比较与移动的次数会比较多，在直接插入排序的基础上，为了减少比较的次数，实现了折半插入排序。 折半插入排序主要分为两个部分，第一部分就是找到待排数字应该插入的位置，第二部分就是移动数据，将待排数据插入有序数列中。 数据结构和直接插入排序的数据结构相同，在折半插入排序的代码如下void BInsertSort(sqList L,int len) { //这个是利
2016-05-10 12:18:52
1638
原创 直接插入排序思考与代码实现
在直接插入排序中，在严蔚敏的书中说是需要设置哨兵，哨兵的作用是避免数组出界，所以在第一个位置设置哨兵，在经过思考这算法对我来说最值得学习的地方就是在比较的同时移动位置，这样会减少时间复杂度 void SIS(sqList &L,int len) { //这里有非常值得学习的地方，那就是在比较的同时直接进行移动 //这个是有哨兵的 if(len<=1) return;
2016-05-09 17:32:15
977
1
将很多源程序整合成一个框架
2014-07-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人