摘要:
剑指OFFER 表示数值的字符串 这道题主要考察的是对"如何表达数字"的理解,如何对这种表示建立一套可行的规则. 最初我的想法是从头到尾一个字符一个字符进行扫描,并且前面的扫描会对后面的扫描产生影响(出现无效字符就中断),如果扫描全程都没有被中断那么就判断该字符串是有效的.但是这种方法可读性比较差, 阅读全文
摘要:
剑指OFFER 跳台阶 递归解法 阅读全文
摘要:
makefile makefile抽象层面的理解 学习某一样东西之前一定要明确学习的目的,即学习了这项工具能解决一些什么问题,其优势是什么? makefile的优势就是能够动态根据文件的新旧来决定是否编译对应的文件,倘若每次编译一个项目都重新编译,特别是大项目的时候,岂不是很浪费时间?makefil 阅读全文
摘要:
830. String Sort 题解 遇到问题 这是因为缺少了memset语句,没有对alpha数组进行初始化,这说明了OJ中写在class Solution外部的变量都需要手动初始化。 总结 使用标准库的sort函数很方便,但是效率上会低一些。跑完数据用时151ms。 对cmp(p1,p2)的理 阅读全文
摘要:
1209. Construct the Rectangle 阅读全文
摘要:
运动员赛程安排问题 题目要求 有N个运动员进行单循环赛,要求每个运动员都要和其他所有运动员进行一次比赛。 如果为N偶数,则需要在N 1天内结束;如果N为奇数,则需要在N天内结束。 前言 一些网站也有类似的OJ题目,但是都只要求解决当N为2的n次幂的情况(下文都直接简称2的n次幂条件)。所以,如果需要 阅读全文
摘要:
构造函数 概念 构造函数 其实就是一个函数,只不过返回的是这个类的实例 所以,不允许用户设定它的返回值 提供 该函数有声明且有定义 编译器提供的默认构造函数 当且仅当没有提供任何构造函数时,编译器才会提供默认构造函数 功能 将成员变量初始化,如将string类型的成员变量置为"",把int类型的成员 阅读全文
摘要:
动态规划最短路径LintcodeNO110 简单的dp题,没啥好说的... 在本地调试代码的时候遇到 行列都大于1000时分配失败的问题. 解决,本地调试调小一点,Submit时再调回来就好了 注意一下边界问题,还有记得初始化dp数组. 阅读全文