摘要:
做到这题时卡了不少时间,参考了别人的解法,觉得挺不错的,还挺巧妙。 SELECT s2.Score,s1.Rank From
(
SELECT S1.Score, COUNT(*) as Rank FROM (SELECT DISTINCT Score from Scores) as S1, (SELECT DISTINCT Score from Scor... 阅读全文
随笔分类 - 算法
更快的求整数幂算法
2014-08-10 17:03 by 大脑溢出, 921 阅读, 收藏,
摘要:
相信整数幂运算作为一个算法演变的例子是再合适不过的了为了节省访客们宝贵的学习时间省去介绍递归等可能涉及到的初级概念的定义。同时如果发现文中有错误的地方请敞开衣服指正。 因为在测试性能时合适的测试数据是必要的,所以本文用C++的大数类进行演示。 点击获取C++大数类源码 这里我们先列一下会提到的算法分 阅读全文
STL容器的内存分配
2014-08-10 16:01 by 大脑溢出, 1745 阅读, 收藏,
摘要:
这篇文章参考的是侯捷的《STL源码剖析》,所以主要介绍的是SGI STL实现版本,这个版本也是g++自带的版本,另外有J.Plauger实现版本对应的是cl自带的版本,他们都是基于HP实现的版本,有兴趣可以翻翻最新的源码头文件开始处有声明。 /* * * Copyright (c) 1994 * Hewlett-Packard Company(这里) * * Permission to use, ... 阅读全文
浙公网安备 33010602011771号