花费 37ms 找到132809条记录
1 集合覆盖问题、最大覆盖问题、呼叫中心排班问题闲谈
2011年10月04 - 建造若干个消防队驻扎地,使得全城的每一个建筑物都能在某个消防队的5分钟车程内。在不同的地方建造驻扎地都有相应的代价,那么在哪些地方建造驻扎地能满足上述条件且花费的总代价最低就成为待解决的问题。 集合覆盖问题已被证明是一个NP完全问题,没有多项式时间精确算法,因此实际应用中,往往采用一些
2 一般采用哈希算法的时候,哈希表的长度设为多大?有什么依据?
2012年11月30 - hashMap的初始化的长度, 这里使用的策略是循环查出一个大于initialCapacity的2的次方的数,例如 initialCapacity的值是10,那么大于10的数是2的4次方,也就是16 capacity的值被赋予了16,那么实际上table数组的长度是16,之所以采用这样
3 算法竞赛入门经典2
2015年04月25 - 勘误:https://code.google.com/p/aoapc-book/wiki/BeginningAlgorithmContests2ndErrata 习题代码: http://vivid.name/tech/aoapc-book.html https://github.com
4 红黑树之二(删除节点)
2013年10月15 - ,如果原来为红色,我们需要保持红黑树的性质,也要把它修改为黑色。 2.2 N节点为红色 空节点不可能是红色的,而按照我们删除时所采取的算法,此时的N必定为被删除的黑色节点的唯一非空子节点,并且在删除后它替代了被删除节点的位置,那么要恢复红黑树的性质就非常简单,只要将其颜色修改为黑色即可。 2.3
5 100分求一汉字转拼音算法
2011年01月04 - 把以下汉字转换为拼音,我在网上搜索了好多方法都不能成功,我的字符编码是utf-8,希望得到各位的帮助,谢谢鲁佰姿汉朵简彩举鼎瑜凡元金琦子枝月建新宇轩蓓然钰鸿涵淞真军钧萍振超强妍杰京良聍奕亮璎亦平靖枰咏谋珊菲影文莹东涛桁泳锟路晓芝奇小航皓展力淼源清恒雨辰晟梅嘉阳笑煜楷健婷沁泽徽锐竹升秦仪达爱林梓橙靓伟
6 构造voronoi图分治算法
2007年05月28 - 即意味着那些相邻点按照逆时针方向排列)。deleteEdge(edge)函数就是把半边节点edge和它的对应半边(twin域指向的半边节点)删除。由于篇幅过长,对于算法的说明在此省略(如求凸包,BCT,UCT等)
7 simhash与重复信息识别
2012年05月23 - 在《similarity estimation techniques from rounding algorithms》一文中提出。Google就是基于此算法实现网页文件查重的。我们假设有以下三段文本: the cat sat on the matthe cat sat on a matwe all scream
8 对1000000个数进行排序找出10个最大的数
2006年05月30 - 默认堆栈大小大于1M也不行),只好用非递归算法了,关于堆排序很简单。以下为排序算法:void QuickSort(long data[], long low, long high) // 非递归算法{ long pivotpos = low, i, j, ii = 0, jj = 0; long lo
9 100分求以下算法实现
2008年07月27 - 1. 有一个停车场的停车位,初始状态是 1,2,3,null,null,6,5 需要通过一系列移动使之变为 2,1,null,3,null,5,6 (数字代表汽车的ID,null代表空车位). 每次只能借助空车位移动一位, 设计一个算法打印出移动步骤. 2. 有两个未排序的list, 有相同
10 第一届腾讯社交广告 高校算法大赛--基基复基基队伍分享(进入决赛)
2017年06月29 - 我们是参加腾讯社交广告算法大赛的队伍,这次想在这分享下我们队伍的经验。首先介绍下我们队伍,我们队伍3个成员是来自西安电子科大和长安大学的高校生,在互联网上了解到这个竞赛,挺感兴趣,所以就参加了这个竞赛!这次竞赛的要求是让选手预测出 App 广告点击后被激活的概率,也就是一种转化率的变形问题

 
© 2014-2018 ITdaan.com 粤ICP备14056181号