转载自：http://www.cnblogs.com/sevenyuan/archive/2009/12/04/1616897.html冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。 1 代码 2 3 Code highligh...
分类：
编程语言 时间：
2015-05-05 23:20:04
阅读次数：
131
无锁有序链表可以保证元素的唯一性，使其可用于哈希表的桶，甚至直接作为一个效率不那么高的map。普通链表的无锁实现相对简单点，因为插入元素可以在表头插，而有序链表的插入则是任意位置。
本文主要基于论文High Performance Dynamic Lock-Free Hash Tables实现。
主要问题
链表的主要操作包含insert和remove，先简单实现一个版本，就会看到问题所在，以...
分类：
其他好文 时间：
2015-05-05 21:59:41
阅读次数：
195
https://leetcode.com/problems/two-sum/
水题一发吧，不过退役以来很少做题了，真是退步太厉害，没考虑全
题意:给一个数组，也一个target，问哪两个数加起来可以得到target
答案：桶排orHash
1、注意，桶排序，而且桶的深度不一定是1，所以hash[i]表示i个数而不是是不是存在
2、因为涉及下标，所以一定小心数组的数可以是分数，我的做法是，...
分类：
其他好文 时间：
2015-05-01 01:50:43
阅读次数：
131
同学很早以前问的一个题，做了之后就忘了告诉人家。近几天突然想起来，就扒了出来。用回溯法做的结果中有很多重复的，所以每种组合只输出一次/*
挑战：将数字1-13分别放入三个桶中，满足任何桶中任意两个数的差与这两个数不在同一个桶中。
(例如，如果将数字5和7放入一个桶中，..
分类：
其他好文 时间：
2015-04-29 17:32:55
阅读次数：
140
理想情况下哈希表插入和查找操作的时间复杂度均为O(1)，任何一个数据项可以在一个与哈希表长度无关的时间内计算出一个哈希值（key），然后在常量时间内定位到一个桶（术语bucket，表示哈希表中的一个位置）。当然这是理想情况下，因为任何哈希表的长度都是有限的，所以一定存在不同的数据项具有相同哈希值的情...
分类：
Web程序 时间：
2015-04-29 13:15:27
阅读次数：
148
1、题目三人行设计了一个灌水论坛。随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的ID。据统计他们的发帖数量超过了1/4，你能从发帖列表中快速找到他们吗?2、设计思路沿用上个水王的思想，将三个水桶看成一个整体，就是给三个不一样的ID赋值三个变量，有一样的就加一，都不一样，三个...
分类：
其他好文 时间：
2015-04-27 23:28:51
阅读次数：
145
一.题目：1 三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。2 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中...
分类：
其他好文 时间：
2015-04-26 20:54:51
阅读次数：
144
题目：三人行设计了一个灌水论坛。随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的ID。据统计他们的发帖数量超过了1/4，你能从发帖列表中快速找到他们吗?一、设计思想 课上老师一直强调与上次找水王的方法类似，虽然课上没能想出方法，但课下通过思考和观察找水王的程序，只需在原来基础...
分类：
其他好文 时间：
2015-04-26 19:40:10
阅读次数：
133
一、设计思想 思路与寻找一个水王相似，这次只是计数器和嫌疑人变量都设置为数组。每次选取一个ID与三个嫌疑人比较，若有相同则计数；若三个都不相同，则三个计数器都减一。若减为0，则从新赋值给嫌疑人。二、源代码 1 // 水桶.cpp : Defines the entry point for the c...
分类：
编程语言 时间：
2015-04-26 18:20:29
阅读次数：
159
/* 僵尸 跳跃僵尸、舞王僵尸、铁桶僵尸 */#import /* super的作用 1.直接调用父类中的某个方法 2.super处在对象方法中，那么就会调用父类的对象方法 super处在类方法中，那么就会调用父类的类方法 3.使用场合：子类重写父类的方法时想保留父类的一些行为 QITA ...
分类：
其他好文 时间：
2015-04-26 18:05:27
阅读次数：
144
