2017年8月17日
数组中的逆序对
摘要： 题：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,size<= 阅读全文
posted @ 2017-08-17 16:55 王大咩的图书馆 阅读(231) 评论(0) 推荐(0)
丑数
摘要： 题：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路一： 一个个数试探：对任一数，若能被2整除，连续除以2；若能被3整除，连续除以3；若能被5整除，连续除以5，最后 阅读全文
posted @ 2017-08-17 15:23 王大咩的图书馆 阅读(225) 评论(0) 推荐(0)
野指针与空指针
摘要： 本文基于《C++ Primer（第五版）》和网上博文所写，若有错误，欢迎留言指出！ 一、空指针 空指针不指向任何对象，在视图使用一个指针之前可以首先检查它是否为空。 定义空指针： 1、NULL NULL不是关键字，而只是一个宏定义。 在C中，习惯将NULL定义为void*指针值0，也可以将NULL定 阅读全文
posted @ 2017-08-17 10:25 王大咩的图书馆 阅读(465) 评论(0) 推荐(0)