上一页 1 ··· 4 5 6 7 8 9 10 下一页
摘要: 剑指OFFER 表示数值的字符串 这道题主要考察的是对"如何表达数字"的理解,如何对这种表示建立一套可行的规则. 最初我的想法是从头到尾一个字符一个字符进行扫描,并且前面的扫描会对后面的扫描产生影响(出现无效字符就中断),如果扫描全程都没有被中断那么就判断该字符串是有效的.但是这种方法可读性比较差, 阅读全文
posted @ 2020-01-11 10:04 virgil_devil 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 剑指OFFER 跳台阶 递归解法 阅读全文
posted @ 2020-01-10 12:58 virgil_devil 阅读(99) 评论(0) 推荐(0) 编辑
摘要: makefile makefile抽象层面的理解 学习某一样东西之前一定要明确学习的目的,即学习了这项工具能解决一些什么问题,其优势是什么? makefile的优势就是能够动态根据文件的新旧来决定是否编译对应的文件,倘若每次编译一个项目都重新编译,特别是大项目的时候,岂不是很浪费时间?makefil 阅读全文
posted @ 2020-01-07 13:18 virgil_devil 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 830. String Sort 题解 遇到问题 这是因为缺少了memset语句,没有对alpha数组进行初始化,这说明了OJ中写在class Solution外部的变量都需要手动初始化。 总结 使用标准库的sort函数很方便,但是效率上会低一些。跑完数据用时151ms。 对cmp(p1,p2)的理 阅读全文
posted @ 2020-01-06 12:10 virgil_devil 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 1209. Construct the Rectangle 阅读全文
posted @ 2020-01-06 11:35 virgil_devil 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 运动员赛程安排问题 题目要求 有N个运动员进行单循环赛,要求每个运动员都要和其他所有运动员进行一次比赛。 如果为N偶数,则需要在N 1天内结束;如果N为奇数,则需要在N天内结束。 前言 一些网站也有类似的OJ题目,但是都只要求解决当N为2的n次幂的情况(下文都直接简称2的n次幂条件)。所以,如果需要 阅读全文
posted @ 2020-01-05 11:41 virgil_devil 阅读(499) 评论(0) 推荐(0) 编辑
摘要: 构造函数 概念 构造函数 其实就是一个函数,只不过返回的是这个类的实例 所以,不允许用户设定它的返回值 提供 该函数有声明且有定义 编译器提供的默认构造函数 当且仅当没有提供任何构造函数时,编译器才会提供默认构造函数 功能 将成员变量初始化,如将string类型的成员变量置为"",把int类型的成员 阅读全文
posted @ 2019-11-22 14:12 virgil_devil 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 动态规划最短路径LintcodeNO110 简单的dp题,没啥好说的... 在本地调试代码的时候遇到 行列都大于1000时分配失败的问题. 解决,本地调试调小一点,Submit时再调回来就好了 注意一下边界问题,还有记得初始化dp数组. 阅读全文
posted @ 2019-11-12 22:01 virgil_devil 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 14First Position of Target 二分查找的基础题 STL lower_bound实现 迭代器和下标可使用 取地址符 进行转换 (原理是vector变量在内存上连续分布) 传统算法实现 需要注意的是 区间为左开 (其原因是 整型变量 (2+3)/2=3 ) 当搜索到=号的时候,拉 阅读全文
posted @ 2019-11-09 09:35 virgil_devil 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 846.Multi keyword Sort 题目要求在已经排序好的序列上进行二次排序 那么改变一下比较方法即可 如果用实现C语言也是同样的做法,改变的是 比较两个元素的比较方法 以后再要自己写排序的话再补充上C语言的代码 阅读全文
posted @ 2019-11-09 09:32 virgil_devil 阅读(97) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 下一页