virgil_devil

摘要： 剑指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数组. 阅读全文

摘要： 14First Position of Target 二分查找的基础题 STL lower_bound实现 迭代器和下标可使用 取地址符 进行转换 (原理是vector变量在内存上连续分布) 传统算法实现 需要注意的是 区间为左开 (其原因是 整型变量 (2+3)/2=3 ) 当搜索到=号的时候,拉 阅读全文

摘要： 846.Multi keyword Sort 题目要求在已经排序好的序列上进行二次排序 那么改变一下比较方法即可 如果用实现C语言也是同样的做法,改变的是 比较两个元素的比较方法 以后再要自己写排序的话再补充上C语言的代码 阅读全文