1.题目描述：
2.解题思路：
题意：将K个已经排序的链表合并成一个排序的链表，分析并描述所用算法的复杂度。
方法一：基于“二分”思想的归并排序。本文用非递归和递归两种方法实现。
（1）非递归：归并排序”（Merging Sort）：将两个或两个以上的有序表组合成一个新的有序表，无论是
自测-3 数组元素循环右移问题
一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M≥0）个位置，即将A中的数据由（A0A1···AN-1）变换为（AN-M···AN-1A0A1⋯AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考
强化学习读书笔记 - 04 - 动态规划
学习笔记：Reinforcement Learning: An Introduction, Richard S. Sutton and Andrew G. Barto c 2014, 2015, 2016
数学符号看不懂的，先看看这里：
强化学习读书笔记 -
1.题目描述：
2.解题思路：
本题是要合并两个已经有序的单链表，思路很简单，有两种方法：非递归和递归。
3.Java代码：
（1）非递归：
为方便操作，定义一个辅助的头节点，然后比较原来两个链表的头节点，将小的那一个加入到合并链表，最后，当其中一个链表为空时，直接将另一个链表接入到合并链
目录
1 问题描述
2 解决方案
2.1 递归法
2.2 递推法
1 问题描述
问题描述
每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天
拦截导弹
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某
赫夫曼树在基础数据结构里也是一个难点，所以趁在家我把我课下和张同学写的报告提一些出来，稍微详细的写一下。
基本概念：
赫夫曼树又称为最优树，是一类带权路径长度最短的树。它具有n个叶子结点(每个结点的权值为wi) 的二叉树不止一棵，但在所有的这些二叉树中，必定存在一棵WPL值最小的树，称这棵树为H
A*启发式搜索算法详解 人工智能
我们尝试解决的问题是把一个游戏对象（game object）从出发点移动到目的地。路径搜索(Pathfinding)的目标是找到一条好的路径——避免障碍物、敌人，并把代价（燃料，时间，距离，装备，金钱等）最小化。运动（Movement）的目标是找到一条路径并且沿着它
组合数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出 按特定顺序输出
本篇口胡写给我自己这样的什么都乱证一通的口胡选手 以及那些刚学Matrix-Tree，大致理解了常见的证明但还想看看有什么简单拓展的人…
大概讲一下我自己对Matrix-Tree定理的一些理解、常见版本的证明、我自己的证明，以及简单的一些应用（比如推广到有向图、推广到生成树边权的乘积和什么的
二叉搜索树的后序遍历序列
题目描述
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
相关知识
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有
1842 递归第一次
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 白银 Silver
1. 问题
我们知道，在计算机中是用补码来存放实际的正负数的，那么计算机为什么要用补码来存放数据，计算机课本中，那个补码 = 反码 + 1的公式又是怎么来的？
要了解这些问题的答案，我们先要了解一些基本的知识，最基本的同余公式这里就不讲了，看本帖之前需要去离散数学或数论中了解下基本的同余运算即可。
08:矩阵加法
查看
提交
统计
提问
总时间限制: 1000ms 内存限制: 65536kB描述
输入两个n行m列的矩阵A和B，输出它们的和A+B。
输入第一行包含两个整数n和m，
23:过滤多余的空格
查看
提交
统计
提问
总时间限制: 1000ms 内存限制: 65536kB描述
一个句子中也许有多个连续空格，过滤掉多余的空格，只留下一个空格。
输入一行，
08:石头剪刀布
查看
提交
统计
提问
总时间限制: 1000ms 内存限制: 65536kB描述
石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负
题目描述：
解题思路：
题目大意：给定一个链表，反转第m到第n个结点部分，m、n满足1 ≤ m ≤ n ≤ length of list。
解题思路参照LeetCode206题，用迭代法，不过要注意以下几点：
（a）：为方便操作，新建一个辅助结点dummy，使其下一个结点指向头节点。
0-1背包问题：
有编号分别为a,b,c,d,e的五件物品，它们的重量分别是2,2,6,5,4，它们的价值分别是6,3,5,4,6，现在给你个承重为10的背包，如何让背包里装入的物品具有最大的价值总和？
这个问题用穷举法当然可以做，但是用动态规划所用的时间花销更少。要用一个二维数组存储局部最优值，最
题目描述：
解题思路：
关于单链表的反转有迭代和递归两种方法，方法不在多，本文主要介绍迭代的方法。
迭代的方法，要使用三个指针，需要注意一点的是指针的初始化，对第一个指针初始化为pre=null，第二个指针初始化为current=head，第三个指针初始化为next=null，不能将第一个
参考链接：http://blog.sina.com.cn/s/blog_57a1cae80101bh65.html
均方误差 （Mean Squared Error）均方误差
MSE是网络的性能函数,网络的均方误差，叫"Mean Square Error"。比如有n对输入输出数据，每对为[Pi
客服
