01 2017 档案
摘要:1 /* 2 * 作者:zhaop 3 * 功能:约瑟夫环 4 * 5 */ 6 public class Joseph { 7 public static void main(String[] args) { 8 // TODO Auto-generated method stub 9 CyLin
阅读全文
摘要:题意:输入长度为n的序列a,找到一个尽量长的连续子序列a[l] - a[r],使该序列中没有相同的元素 紫薯P239 序列元素从0开始编号,l 和 r 分别表示子序列左右端点,初始化为0,固定 l,判断加入 a[r] 是否重复,如不重复,加入,同时r++,若重复,l++,然后再判断加入a[r]是否重
阅读全文
摘要:原文 在 C++ 中,你也许经常使用 new 和 delete 来动态申请和释放内存,但你可曾想过以下问题呢? new 和 delete 是函数吗? new [] 和 delete [] 又是什么?什么时候用它们? 你知道 operator new 和 operator delete 吗? 为什么
阅读全文
摘要:参考博客 紫薯P230 题意:给出平面上n个白点n个黑点,要求两两配对,且配对所连线段没有交点。 紫薯思路:找出y坐标最小的点,如果多个,考虑x最小的。将其他点相对于这个点按极角从小到大排序,然后开始扫描,当白点和黑点一样多时(算上最下面的点),第一个和最后一个匹配,然后递归匹配中间的和外边这两部分
阅读全文
摘要:参考博客 循环日程表问题 循环日程表问题。n=2k个运动员进行网球循环赛,需要设计比赛日程表。每个选手必须与其他n−1个选手各赛一次;每个选手一天只能赛一次;循环赛一共进行n−1天。按此要求设计一张比赛日程表,该表有n行和n−1列,第i行j列为第i个选手第j天遇到的选手。 该问题和棋盘问题很像,都可
阅读全文
摘要:紫薯P229 棋盘覆盖问题 问题描述: 在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘. 下图–图(1)中的特殊棋盘是当k=3时16个特殊棋
阅读全文
摘要:StringBuilder > StringBuffer > String String:每次对String类型进行修改时都会生成一个新的对象,所以经常改变内容的字符串最好不要去用String. StringBuffer有insert和append方法,而StringBuilder比StringBu
阅读全文