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