题目 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 分析 假设这两个数字为A和B，将数组中的所有数字进行异或，最后结果为all=A^B；然后找到all二进制形式最后一个1所在的位置，如all=110，则设置n=010；然后遍历数组，将array[i]& ...
分类：
编程语言 时间：
2017-06-07 12:53:19
阅读次数：
253
给定一个数X，他的兄弟数Y定义为：是由X中的数字组合而成。而且Y是大于X的数中最小的。比如，38276的兄弟数字为38627。给定X，求Y。 分析：这个题目当然有暴力的方法。列出全部的排列组合。然后然后找到大于X中，最小的Y。即。找到兄弟数字。 那有没有更好的方法呢？不想对全部情况进行穷举。就要想办 ...
分类：
其他好文 时间：
2017-06-01 16:43:18
阅读次数：
120
这只是一个简单的排名例子，但可以从简单的例子发现一些事物的某种共性，由此可以明白它可以应用于相识而不同的各种应用案例中。 ...
分类：
其他好文 时间：
2017-05-13 01:00:50
阅读次数：
448
题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 分析： 这个题的重点是坐标 ...
分类：
其他好文 时间：
2017-05-04 21:41:34
阅读次数：
152
题意： 选择一个 m 位的二进制数字，总分为 n 个算式的答案之和。问得到最低分和最高分分别应该取哪个二进制数字 分析： 因为所有数字都是m位的，因为高位的权重大于地位 ，我们就从高到低考虑 ans 的每一位是取 0 还是取 1，统计该位的权重（即n个式子该位结果之和）即可。 ...
分类：
其他好文 时间：
2017-03-05 16:34:21
阅读次数：
177
散列的构成：散列函数，散列表的存储方式，散列表的冲突解决方法。 1.散列函数 较常用的散列函数有除留余数法，数字分析法，平方取中法，折叠法。 2.散列表的存储方式 闭散列法（开地址法），用数组存储；开散列法（链地址法），用邻接链表存储。 3.散列表的冲突解决方法 主要是针对闭散列中关键码位置冲突的问 ...
分类：
编程语言 时间：
2017-02-08 23:07:31
阅读次数：
340
一、散列表（Hash table) 1、散列表用来表示集合和字典，通过散列函数建立从元素关键码集合到散列表地址集合的一个映射，搜索时可以直接到达或者逼近具有对应关键码的元素的实际存放地址； 2、散列函数是压缩映像函数，关键码集合比散列表地址集合大得多，所以经过散列函数的计算会把不同的关键码映射到同一 ...
分类：
其他好文 时间：
2016-11-17 07:38:14
阅读次数：
156
原文链接：http://c.biancheng.net/cpp/html/3077.html 本文由@陈俊岭编辑。最近有人问我图像处理怎么研究，怎么入门，怎么应用，我竟一时语塞。仔细想想，自己也搞了两年图像方面的研究，做个两个创新项目，发过两篇论文，也算是有点心得，于是总结总结和大家分享，希望能对大 ...
分类：
其他好文 时间：
2016-11-10 18:42:13
阅读次数：
216
题意：已知D（0<=D<2^31）、s1、s2，其中L为D转化为二进制数时1的个数，题目保证s1<=L<=s2，求一个数，满足以下条件： 1、比D大 2、转化为二进制时1的个数在[s1, s2]内 3、找出满足1、2条件的最小数字 分析： 1、首先将D加1，假设该数为x，求出x转化为二进制时1的个数 ...
分类：
其他好文 时间：
2016-11-05 17:56:51
阅读次数：
168
题意：给定i，输出第i个回文数字。 分析：1,2,3,4，……，9 9个 11,12,13,14，……，19 9个 101,111,121,131,141,151,161,171,181,191,202,212,222,232，……，979,989,999 90个 1001,1111,1221,13 ...
分类：
其他好文 时间：
2016-09-25 19:01:57
阅读次数：
178
