本题比较简单，主要考察了单链表的创建与删除。
但是有一个问题需要着重的考虑，如何快速定位链表的倒数第n个节点。这就需要两个辅助节点，一个节点先走到正数第n个位置，然后两个辅助节点一块往后走，最后后面的节点的位置就是我们需要的倒数第n个节点。#include
#include
struct ListNode//定义节点
{
int value;
struct ListNode *ne...
分类：
其他好文 时间：
2015-04-12 22:49:42
阅读次数：
236
fft在分析频谱分析的时候，会有下面四个方面的误差：（1）频谱混叠： 奈奎斯特定理已被众所周知了，所以几乎所有人的都知道为了不让频谱混叠，理论上采样频谱大于 等于信号的最高频率。那和时域上联系起来的关系是什么呢？采样周期的倒数是频谱分辨率，最高频率的倒数是采样周期。设定采样点数为N，采样频率fs，最...
分类：
其他好文 时间：
2015-04-11 23:58:13
阅读次数：
518
删除链表倒数第n个节点，返回链表。要求在一趟遍历中完成。【思路】两个指针，初始都指向head。p向下遍历，当遇到第n-1个节点时，q开始向下遍历，这样当p走到最后一个节点，q所指就是要删除的节点。另需一个pre指针指向q的前一个节点，删除时pre->next=q->next。【my code】Lis...
分类：
其他好文 时间：
2015-04-09 10:20:58
阅读次数：
109
Description建立长度为n的单链表，然后将其数据元素逆置，即第1个元素变为最后一个元素，第2个元素变为倒数第2个元素，……，最后一个元素变为第1个元素。（处理的数据类型为字符型。必须使用链表完成。）Input第一行为链表长度n； 第二行为链表中的n个数据元素的值。Output逆置后的原始的值...
分类：
其他好文 时间：
2015-04-08 10:26:13
阅读次数：
346
防御性编程习惯程序员在编写代码的时候，预料有可能出现问题的地方或者点，然后为这些隐患提前制定预防方案或者措施，比如数据库发生异常之后的回滚，打开某些资源之前，判断图片是否存在，网络断开之后的重连次数或者是否连接备用网络，除法运算中的除数问题，函数或者类在接受数据的时候的过滤情况，比如如果输入一个指针...
分类：
其他好文 时间：
2015-04-04 06:30:42
阅读次数：
147
思路：
1.将中序遍历序列和其对应的下标存储到一个map中，方便下面的查找
2.递归选取后序序列的倒数第一个元素作为树的根节点，然后查找根节点在后序序列中位置inorderIndex，endInorder-inorderIndex可以得到右子树的长度
3.根据右子树的长度和endPreOrder可以求出后序序列中右子树的起始位置
4.从上面可以求出左右子树的后序序列和中序序列的起始位置，递归调用建树过程即可。...
分类：
其他好文 时间：
2015-04-03 15:16:31
阅读次数：
89
选择排序选择排序的思想很简单。
每次选择当前的最小数字。
向后移动一位，选择第二小的数字。
…
移动到倒数第二位，操作后截止。
还不懂的附上百度百科选择排序。稳定性所以到底是不是稳定的呢？不稳定解释看过上面百度百科链接的人就会觉得一定不是稳定的啊。因为例如如下：
[5 8 5 2 9 4]
这个在第一次选择最小的时候，就把5和2的位置掉换了，变成如下：
[2 8...
分类：
编程语言 时间：
2015-04-03 06:49:08
阅读次数：
205
删除链表中倒数第n个节点，需要考虑的细节：链表为空时，链表只有一个节点时，n=1时。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ...
分类：
其他好文 时间：
2015-04-02 20:50:41
阅读次数：
108
冒泡法：
基本思想：每次将相邻的两个数比较，将小的调到前头（即为升序排列）。首先比较第一和第二两个数，小的调到前头，再将比完后的第二个数与第三个数比较，同理小的调到前头。如此比较下去。假设有6个数参与排序，则第一趟两两之间共比较5次，第一趟比完之后最大的数已经到底。然后进行第二趟比较，两两之间共比较4次，将次大数调到倒数第二个数的位置。共需比较5趟，5趟比完之后呈现升序排列。
总结规律：如果有...
分类：
编程语言 时间：
2015-03-31 18:07:26
阅读次数：
151
