- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 位运算&异或运算扩展----legend050709
(1)整型数组里除了一个数字之外，其它的数字都出现了两次,找出这个只出现一次的数字；(2)整型数组除了2个数字只出现一次外，其他数字成对出现,找出落单的2个数；(3)数组中每个数会出现3次，只有1个例外的数仅出现1次，找出该数字；-------------(1)整型数组里除了一个数字之外，其它的数字都出现了两次,找出这个只出现一次的数字要求时间复杂度是O(n)，空间复杂度是O(...
2020-01-09 22:27:21
249
原创 区间最值查询RMQ问题----legend050709
（1）定义RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。（2）问题给一个长度为n的数列a1~an和一个整数k。求数列bi=min(ai,ai+1,…,ai+k-1)。（3）分析我们可以很容...
2020-01-08 10:43:57
127
原创 高效的hash表实现----legend050709
(1)背景(2)hash函数的好坏评价标准(3)装载因子（元素个数）过大怎么办？(4)解决hash冲突的方法(4.1)拉链法(4.2)开放地址法(5)工业级散列表范例-------(1)背景散列表的查询效率并不能笼统地说成是 O(1)。它跟散列函数、装载因子（元素个数）、散列冲突等都有关系。如果散列函数设计得不好，或者装载因子过高，都可能导致散列冲突发生的概率升...
2020-01-04 19:11:36
310
原创 如何在面试时写出来高质量的代码
可以从代码的规范性、完整性、健壮性、扩展性等几个方面提高代码的质量。（1）代码的规范性书写清晰、布局清晰、命名合理；书写清晰：可以写慢一点，但是字迹清晰；布局清晰：缩进，以及代码的风格统一；命名合理：变量命令，函数命名，尽量用容易理解的命名；不用魔数等；（2）代码的完整性是否完成了基本功能、输入边界值是否能得到正确的输出、是否对各种不合规范的非法输入做出了合理的错误处理：从功...
2020-01-04 17:03:19
417
原创 linux C位域总结----legend050709
(1)基础(1.1)背景有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态，用一位二进位即可。为了节省存储空间，并使处理简便，Ｃ语言又提供了一种数据结构，称为“位域”或“位段”。(1.2)定义所谓“位域”是把一个字节中的二进位划分为几个不同的区域，并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作...
2020-01-02 15:07:25
423
1
java对于Json文件的解析范例
2014-06-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人