最小生成树 假如说有n个点，一些点之间存在有权重的边，我们可以选用一些边将这些点全部连起来。 而，我们想要花费的代价最小：那么我们可以只选用n-1条边使这n个点连接起来，而，我们希望这n-1条边的权重越小越好。 由于它是…

目录 hiho 218 Keywords Filter 题目1 : Keywords Filter 描述 输入 输出 题意分析: 1.题是什么? 2.思路 (1)ac自动机?单纯kmp? (2)单纯kmp时间空间复杂度分…

总结： —-第一次写—妄图用数组来完成–事实证明是不现实的。。。。。 本代码参考：https://www.liuchuo.net/archives/2178 总结第一次失败的教训： 1…

package org.lion.euler.study.sort; /** * 归并排序 * 原理:两两合并 * @author lion * */ public class MergeSort extends Abs…

最近在准备面试，当然算法是必不可少的，但是自己平常做的更多的是工程方面的东西，涉及到的最多就是数据结构浅层的东西，还没有花很大的精力来研究算法，但是面试中算法肯定是不可缺少的，所以这几天一直在恶补算法，今天看 算法导论 …

题目描述 给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到 一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神…

在学校的日子也只剩下一个多月，这几天一直在和朋友聚会，玩耍，差点忘记了今天有博客需要写。上次我说，找十道校招编程题，这两个星期做了有十几道，有一些没有记录一下。也参与好几个校招的笔试，Ac了一些，题目也没有记下来。 所以…

Fibonacci数列 无穷数列1，2，3，5，8，13，21，34， ⋅⋅⋅ ，称为Fibonacci数列，递归定义为： F(n)={1F(n−1)+F(n−2))n=0,1n>1 说明：当n大于1时，这个数列的…

题目链接：http://poj.org/problem?id=2482 题目大意：平面上有n个星星，每个星星有一个权值，给你一个w×h的框，问你框能框到的星星的最大权值和是多少。 这道题目做了我很久很久，据说是经典题中的…

由于每一年开始的第一天总共只有7种可能（星期一至星期天），每一年只可能存在两种状态（闰年，平年），所以总共有7*2=14种可能，所以“基础”日历只有14种， 这样在编写任意一年的日历时，只要保存对应“基础”日历的索引号即…

先看例子： /* 桶排序 */ #include <stdio.h> #define N 10 void sort(int arr[],int n) { int temp[N+1]={0}; int i,j;…

带头结点的单链表和不带头结点的单链表的区别 （1）从功能上讲，带头节点和不带头节点的单链表实现的功能是一样的，在删除和插入的效率是一样的，都是O（1）。 （2）从操作方面讲，带头节点的比不带头节点的单链表实现简单，一方面…