摘要:
保证元素的唯一性是compareTo()方法,只根据compare之后进行去重 数据结构:二叉树 TreeSet的第一种排序方式: 让元素自身具备比较性。 元素需要实现comparable接口,覆写compareTo方法。TressSer第二种排序方式:当元素自身不具备比较性时,或者具备的比较性不是 阅读全文
摘要:
题目链接: https://codeforces.com/contest/1325/problem/D 题意: 给出x、y两个数,求一个最短数组,要求该数组异或和为x,总和为y 思路: 因为x^w^w=x,所以可以判断最短数组长度为2或者3 再从y-x中判断,如果y-x是一个奇数,说明x或者y中是一 阅读全文
摘要:
题目链接: http://oj.ecustacm.cn/problem.php?id=1404 思路: 经典八皇后变形问题 标记行、判断列和两条对角线即可 先下黑皇后,下完后再去下白皇后 注意:这一题是1可以放,0不可以放 判断方式: int check(int *queen,int x)//判断列 阅读全文
摘要:
题目链接: POJ - 1521 题意:求哈夫曼树 输出哈夫曼树的顶点值ans(ans如果为0就输出字符串的长度len)、ans*8、len/ans 思路: 优先队列即可 AC代码: #include<stdio.h> #include<iostream> #include<string.h> #i 阅读全文