![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 89
lonfee88
这个作者很懒,什么都没留下…
展开
-
求婚拒绝算法(GS算法)的Python实现
问题给定一组男人和一组女人,每个人在心目中都对所有的异性有一个倾慕度排序,从最喜欢到最不喜欢依次排序1、2、3。现在给出问题,如何对这些男女进行配对使得在分配好后不出现偷情的现象。算法可以有男人优先和女人优先两种算法。以男人优先为例,为代码如下:while 存在原创 2011-08-11 11:15:04 · 6908 阅读 · 0 评论 -
[笔试题]求自然数0-1000000中1出现的次数
题目描述求自然数0-1000000中1出现的次数。思路考虑六位字符000000-999999,共有字符 6位*1000 000个数=6 000 000个字符。0-9这是个字符等概率出现,因此0-9的个数都为6 000 000/10=600 000个。由于前导0不影响1-9的个数,因此自然数0-999 999中,1-9出现的次数均为6 000 000。加上1000000中的那个1,因原创 2012-09-23 00:15:08 · 3300 阅读 · 1 评论 -
[笔试题]有序矩阵查找给定的值
题目描述一个矩阵,每一行的元素,从左到右保持严格递增,每一列的元素,从上到下保持严格递增。查找给定元素elem。思路从左下角开始找,如果当前元素大于elem,则向上走;否则向右走。复杂度O(M+N)原创 2012-09-23 00:25:03 · 1101 阅读 · 0 评论