摘要:转载自:https://blog.csdn.net/f_zyj/article/details/51594851 创建自:https://blog.csdn.net/ZDL_0908/article/details/91357779 阅读全文
posted @ 2019-07-06 19:29 AJudge 阅读 (46) 评论 (0) 编辑
摘要:各种排序算法所需辅助空间 1、 所有的简单排序方法(包括:直接插入、起泡和简单选择)和堆排序的空间复杂度为O(1); 2、 快速排序为O(logn ),为栈所需的辅助空间; 3、 归并排序所需辅助空间最多,其空间复杂度为O(n ); 4、链式基数排序需附设队列首尾指针,则空间复杂度为O(rd )。 阅读全文
posted @ 2019-11-16 20:35 AJudge 阅读 (5) 评论 (0) 编辑
摘要:将特定字符串转换成Date格式 可以通过 new 一个 SimpleDateFormat 对象,通过对象调用parse方法实现 示例代码: 将Date格式转化成特定字符串 注意:SimpleDateFormat 12小时制和24小时制的区别 使用SimpleDateFormat时格式化时间的 yyy 阅读全文
posted @ 2019-11-09 16:21 AJudge 阅读 (20) 评论 (0) 编辑
摘要:转载自博文:https://blog.csdn.net/baidu_32258281/article/details/78306489 1 10,10个数 折半查找 中位数为(5+6)/2=5.5 有些问题防止溢出求两数之和除2时使用 b+((a b) 1) ①折半向上取整 第一层(第一次折半): 阅读全文
posted @ 2019-11-01 18:22 AJudge 阅读 (24) 评论 (0) 编辑
摘要:一种方法是用队列实现: 阅读全文
posted @ 2019-10-16 11:54 AJudge 阅读 (5) 评论 (0) 编辑
摘要:先介绍一下完全二叉树的概念:若设二叉树的深度为h,除第 h 层外,其它各层 (1~h 1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。完全二叉树是由满二叉树而引出来的。对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n 阅读全文
posted @ 2019-10-15 22:11 AJudge 阅读 (22) 评论 (0) 编辑
摘要:看一个例子: 若森林F有15条边、25个结点,则F包含树的个数是:____(2分)。 答案是10。举完例子了,下面开始分析: 我们都知道,如果只有一棵树,若边数为N, 则节点数为N+1; 两棵树时,若其中一棵树边数为N1, 另一棵树为N2,已知N1+N2 = N, 那么这两棵树的节点数之和为N+2; 阅读全文
posted @ 2019-10-15 21:52 AJudge 阅读 (93) 评论 (0) 编辑
摘要:"题目链接" 可以发现 十进制4 对应 二进制100 十进制16 对应 二进制10000 十进制64 对应 二进制1000000 可以发现每多两个零,4的次幂就增加1. 用string读入题目给定的二进制数字,求出其长len,当len为奇数时,第一位为1,后面的位数如果都为0,则输出len,如果有一 阅读全文
posted @ 2019-10-11 22:27 AJudge 阅读 (16) 评论 (0) 编辑
摘要:该题难点在于求最小的离开数,最大的没什么好说的,关键是求最小的。 可以这样去想,最小的离开数就是每个人获得的牌数等于他所能接受的最大牌数 1,这样就可以直接比较m=a1 (k1 1)+a2 (k2 1)与n的大小,n m即为最小的离开数。 阅读全文
posted @ 2019-10-11 07:29 AJudge 阅读 (40) 评论 (0) 编辑
摘要:.valueOf()返回的是包装类(Wrapper Class)中的一些类型;而.parseX()返回的是基本数据类型,如int,char,double等。其参数应该是String类型. .Xvalue返回的是X类型,其中X必须为基本数据类型。 Integer.valueOf(x);返回的就是Int 阅读全文
posted @ 2019-10-08 22:13 AJudge 阅读 (33) 评论 (0) 编辑
摘要:t是模式串,s是需要被匹配的串。 阅读全文
posted @ 2019-10-08 17:34 AJudge 阅读 (11) 评论 (0) 编辑