简单的稳定匹配算法实现,无bug
Implement Gale-Shapley algorithm of the Stable Matching Problem in your
favorite language, and give the matching result of attached ranking data
(boys rankings.txt and girls rankings.txt), supposing that the ranking is sorted
from high to low. (C++ source file gs make ranking.cc which generates the
data is also supplied here.)
SHOW FULL COLUMNS FROM `jrk_downrecords` [ RunTime:0.001473s ]
SELECT `a`.`aid`,`a`.`title`,`a`.`create_time`,`m`.`username` FROM `jrk_downrecords` `a` INNER JOIN `jrk_member` `m` ON `a`.`uid`=`m`.`id` WHERE `a`.`status` = 1 GROUP BY `a`.`aid` ORDER BY `a`.`create_time` DESC LIMIT 10 [ RunTime:0.074392s ]
SHOW FULL COLUMNS FROM `jrk_tagrecords` [ RunTime:0.001062s ]
SELECT * FROM `jrk_tagrecords` WHERE `status` = 1 ORDER BY `num` DESC LIMIT 20 [ RunTime:0.001220s ]
SHOW FULL COLUMNS FROM `jrk_member` [ RunTime:0.001063s ]
SELECT `id`,`username`,`userhead`,`usertime` FROM `jrk_member` WHERE `status` = 1 ORDER BY `usertime` DESC LIMIT 10 [ RunTime:0.003301s ]
SHOW FULL COLUMNS FROM `jrk_searchrecords` [ RunTime:0.000931s ]
SELECT * FROM `jrk_searchrecords` WHERE `status` = 1 ORDER BY `num` DESC LIMIT 5 [ RunTime:0.003878s ]
SELECT aid,title,count(aid) as c FROM `jrk_downrecords` GROUP BY `aid` ORDER BY `c` DESC LIMIT 10 [ RunTime:0.019115s ]
SHOW FULL COLUMNS FROM `jrk_articles` [ RunTime:0.001131s ]
UPDATE `jrk_articles` SET `hits` = 2 WHERE `id` = 90742 [ RunTime:0.022709s ]