题目链接：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）从操作方面讲，带头节点的比不带头节点的单链表实现简单，一方面…

题目描述 给定一颗二叉树的头节点，找到含有节点最多的搜索二叉子树，并返回这个树的头节点。 解题思路 后续遍历这个树，当前节点的值如果大于等于左子树中的最大值，并且小于等于右子树的最小值，并且左子树是搜索二叉树，并且右子树…

前言：为了后续的实习面试，开始疯狂刷题，非常欢迎志同道合的朋友一起交流。因为时间比较紧张，目前的规划是先过一遍，写出能想到的最优算法，第二遍再考虑最优或者较优的方法。如有错误欢迎指正。博主首发CSDN，mcf171专栏。…

小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右…

难易程度 简单 题目描述： Find the Nth number in Fibonacci sequence.(译：如题) A Fibonacci sequence is defined as follow: 斐波那契…

在top-language 讨论组中搜索红黑树，找到了一篇文章“说到红黑树” ，作者是pongba，根据文章提到的资料，发现对理解红黑树有很大帮助。   以下是转的内容： 就恰好看到chen yufei同学的博…

插入排序： 1.直接插入排序 2.二分法插入排序 3.希尔排序 1>直接插入排序 基本思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排好序的序列的合适位置（从后向前找），直到全部插入排序完为止。 pub…

void FastSortHelper(vector<int>&a, int s, int t){ if (t <= s) return; int k = a[s]; int i = s; //…

POJ 1127题目大意如下： 有n根小棍分布在一个二维平面上，每根小棍标记了它两端的座标，小棍的序号是从1～n，现在的问题是：给出任意两根小棍的序号，问它们是否是相连的。 这里相连的定义是：可以直接相连（相交），或者通…