算法
文章平均质量分 62
zhoudailiang
这个作者很懒,什么都没留下…
展开
-
求一个整数数组中第N大的数
前不久,看到了一个有点意思的问题,如何求一个整数数组中第N大的数,如果是以前,我肯定先用快排把这个数组进行排序,然后再取第N大的数,但是那天看到了这种解题思路,顿时觉得自己有点脑残。。。。 快排的思想,就是将一组数,按照给定的标准进行分块,而我恰好忘记了这个特性。 [1, 10, 23, 27, 39, 35, 47, 97, 21, 46, 78, 28, 64] 要求第3大的数,我们原创 2015-03-24 11:15:15 · 902 阅读 · 0 评论 -
关于异或(XOR)的有趣应用
异或是个非常有意思的东西,利用异或的性质我们可以做一些有意思的事情。 异或加密解密 下面是一个非常简单的加密解密函数 public static String encryption(String srcString, char key) { char[] srcChars = srcString.toCharArray(); for (int i = 0; i < src原创 2016-07-27 23:36:47 · 818 阅读 · 0 评论 -
LeetCode-Diameter of Binary Tree
今天看到了一个LeetCode上的题目,是一个周赛的第一题,具体的地址为:https://leetcode.com/contest/leetcode-weekly-contest-24/problems/diameter-of-binary-tree/,然后其中的第一题是:543. Diameter of Binary Tree My SubmissionsBack To ContestGiven原创 2017-03-22 23:37:04 · 317 阅读 · 0 评论