摘要:
原创 C++中内置了sor函数供排序,函数原型为: 如果要进行降序排序,需要另外定义cmp函数: 另外还可以对string和结构体进行排序: 22:37:40 2018-09-12 阅读全文
摘要:
原创 堆排序和快速排序的时间复杂度是相同的,掌握堆排序也是非常重要的! 用一维数组存储堆,有以下规律: 一个结点的下标为i,其左儿子下标为i*2,右儿子下标为i*2+1; 一棵二叉树的最后一个非叶结点的下标为n/2; 首先讲述堆向下调整的过程: 假设从根结点开始向下调整堆(调整为最小堆),将结点i与 阅读全文
摘要:
原创 十进制转二进制很简单,其中用到C++的栈功能就能更加方便! 用短除法求余数时,结果要逆序输出,利用栈的先进后出特点可以满足这个要求! 09:40:32 2018-09-06 阅读全文
摘要:
原创 原题:http://lx.lanqiao.cn/problem.page?gpid=T454 问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差 阅读全文
摘要:
原创 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1005 此题是有规律的,直接算出f[n]是不现实的,大家可以测试一些A/B/n,输出数据看看是否有循环规律。 只要找到循环节就可以缩小n值! Java AC 18:34:12 2018-08-20 阅读全文
摘要:
原创 题目要求从给出的N个字符串中找出出现次数最多的,所以完成统计功能存储输出就可以了;每输入一个字符串就拿当前字符串str2和 之前的字符串strx相比,相同则将统计数组加1(value[strx]++),然后再从统计数组中找出最大值,存储索引指向的字符串即可。 Java AC 16:36:54 阅读全文
摘要:
原创 http://acm.hdu.edu.cn/showproblem.php?pid=1003 题目要求求出一个序列里面的最大序列和,序列要求是连续的,给出最大序列和,序列首元素下标和尾元素下标,按特定的格式输出。 解题思路: 动态规划,我们可以将所有序列按以序列中的元素a[i](i=1~n)结 阅读全文
摘要:
原创 HDOJ:http://acm.hdu.edu.cn/showproblem.php?pid=1002 长度在1000以内的两个数相加是不可能直接相加的,我用的是模拟手工相加的方法,比如:1111+11,由于n位数相加最多只能 得到n+1位,所以可以写成01111+00011,这样考虑进位会方 阅读全文
摘要:
原创 如何实现当光标存在 HELLO,(比如光标在此)WORLD 时直接换到下一行 => 快捷键 shift + Enter Java中char型数字字符转换为int型数字的方法: char ss='5'; int a=ss-'0'; char型数字字符和字符0相减实际上是他们的ASCII值相减,得 阅读全文
摘要:
原创 Sum Problem Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 560410 Accepted Submission(s): 1420 阅读全文