- 博客(3)
- 收藏
- 关注
原创 数据库习题
182.寻找重复的电子邮箱编写一个 SQL查询,来查找名为 Person 的表中的所有重复电子邮件。 示例: +—-+———+ | Id | Email | +—-+———+ | 1 | [email protected] | | 2 | [email protected] | | 3 | [email protected] | +—-+———+ 根据以上输入,您的查询应返回以下结果: +———+ | Email |...
2018-04-08 16:04:44 549
原创 贪心算法
1.贪心算法定义 贪心算法求解问题时,在每一步都采用当时看起来的最佳选择,它总是作出局部最优选择。决策一旦作出,就不可再更改。这个局部最优决策依照的标准称为贪心准则。2.贪心算法求解问题的前提条件 (1)贪心选择性质 在求解一个问题的过程中,如果每一个阶段的选择都是当前状态下的最优选择,即局部最优选择,并且最终能够求得问题的整体最优解,则该问题可以通过贪心选择来求解,这时...
2017-10-27 10:51:44 274
原创 二进制中1的个数
题目:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 方法一:移位运算 每次把整数向右移动一位,判断最右边的数是不是1。 负数在计算机中用补码表示,最高位一定是1,因此如果是负数右移,会导致高位补1,最后数字会变成0xffffffff陷入死循环。int NumberOf1(int n){ int count=0; while(n){
2017-09-28 15:19:06 131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人