摘要：
题目描述输入一个链表，反转链表后，输出链表的所有元素。 解答：关键是要保存表头 阅读全文
摘要：
题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解答： 本来以为是二维数组的二分查找，哪知写完了才发现思路不正确 如果是二分查找，需要保证每一行的末尾元素要小于下一行的开 阅读全文
摘要：
这一章内容好多，总结了好久 1 #pragma once 2 #include <iostream> 3 using namespace std; 4 5 struct BiTNode 6 { 7 int data; 8 struct BiTNode *lchild, *rchild; 9 }; 1 阅读全文
摘要：
先总结一下各个排序算法的时间复杂度 发现之前写的排序算法有几个都无法正常工作 写了个测试小程序 现在总算是都正确了 以后可能会测试一下时间 阅读全文
摘要：
之前几个排序时间复杂度是n方，接下来这几个速度就要比较快了 ShellSort.h 希尔排序 它的做法是： 将间隔的元素看作一个子序列，对其进行插入排序 缩小间隔，继续对子序列排序 直到间隔为1 比如10个元素 将147 10,258,369分别插入排序 然后对13579,2468 10分别插入排序 阅读全文
摘要：
复习完数据结构后，决定挑选重要的部分总结一下，顺序暂定从后向前 所以一开始是排序 不多说直接上代码 swap.h c++自带了swap，不过还是定义了一个自己的 BubbleSort.h 0是简易的冒泡，每次只比较固定的v[i]和递增的v[j] 事实上v[i]如果是最小了，后面的比较久没有意义 1是 阅读全文
摘要：
题目描述对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。测试样例：1->2->2->1返回：true 解答： 用栈即可，就是初次答链表，试一下 阅读全文
摘要：
题目描述果园里有一堆苹果，一共n头(n大于1小于9)熊来分，第一头为小东，它把苹果均分n份后，多出了一个，它扔掉了这一个，拿走了自己的一份苹果，接着第二头熊重复这一过程，即先均分n份，扔掉一个然后拿走一份，以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个，也算是n份均分)。问最初这堆苹果 阅读全文
摘要：
题目描述在农场中，奶牛家族是一个非常庞大的家族，对于家族中的母牛，从它出生那年算起，第三年便能成熟，成熟的母牛每年可以生出一只小母牛。即母牛从出生开始的第三年便能做妈妈。最开始农场只有一只母牛，它从第二年开始生小母牛。请设计一个高效算法，返回第n年的母牛总数，已知n的范围为int范围内的正整数。给定 阅读全文
摘要：
自带排序的容器感觉还是相当爽的。 总结不易，转载注明出处，谢谢。 http://www.cnblogs.com/linhaowei0389/ 阅读全文
摘要：
题目描述在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于2)，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。给定价格序列prices及它的长度n，请返回最大收益。保证长度 阅读全文
摘要：
小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到，请设计一个算法使小东 阅读全文
摘要：
题目描述C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？ 输入描述:第一行数据三个整数:n，t，c(1≤n≤2e5,0≤t≤1e 阅读全文
摘要：
题目：示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走； 1< 三角形行数< 25； 三角形中的数字为整数< 1000； 输入第一行为N，表示有N行 后面N行表示三角形每条路的路径权 输出路径所经过的数字的总和最 阅读全文
摘要：
泛型算法，重要而且常用。虽然只是看了一遍书，但是感觉需要研究的地方还很多。 总结不易，转载注明出处，谢谢。 http://www.cnblogs.com/linhaowei0389/ 阅读全文