算法 - 随笔分类(第4页) - virgil_devil

剑指OFFER 和为S的两个数字

摘要：剑指OFFER 和为S的两个数字阅读全文

posted @ 2020-01-11 12:58 virgil_devil 阅读(75) 评论(0) 推荐(0)

剑指OFFER 左旋转字符串

摘要：剑指OFFER 左旋转字符串方法1:新创建一个字符串写得十分简洁了,比当时第一次写这种类型的题的时候进步很大了. 方法2:直接在原字符串上进行修改 "与这道题类似,这道题是右旋转" 稍加修改就可以通过了阅读全文

posted @ 2020-01-11 12:46 virgil_devil 阅读(136) 评论(0) 推荐(0)

剑指OFFER 合并两个排序的链表

摘要：剑指OFFER 合并两个排序的链表阅读全文

posted @ 2020-01-11 12:24 virgil_devil 阅读(90) 评论(0) 推荐(0)

剑指OFFER 从尾到头打印链表

摘要：剑指OFFER 从尾到头打印链表题目描述:输入一个链表，按链表从尾到头的顺序返回一个ArrayList。阅读全文

posted @ 2020-01-11 11:33 virgil_devil 阅读(96) 评论(0) 推荐(0)

剑指OFFER 表示数值的字符串

摘要：剑指OFFER 表示数值的字符串这道题主要考察的是对"如何表达数字"的理解,如何对这种表示建立一套可行的规则. 最初我的想法是从头到尾一个字符一个字符进行扫描,并且前面的扫描会对后面的扫描产生影响(出现无效字符就中断),如果扫描全程都没有被中断那么就判断该字符串是有效的.但是这种方法可读性比较差, 阅读全文

posted @ 2020-01-11 10:04 virgil_devil 阅读(247) 评论(0) 推荐(0)

剑指OFFER 跳台阶

摘要：剑指OFFER 跳台阶递归解法阅读全文

posted @ 2020-01-10 12:58 virgil_devil 阅读(107) 评论(0) 推荐(0)

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)

运动员赛程安排问题

摘要：运动员赛程安排问题题目要求有N个运动员进行单循环赛，要求每个运动员都要和其他所有运动员进行一次比赛。如果为N偶数，则需要在N 1天内结束；如果N为奇数，则需要在N天内结束。前言一些网站也有类似的OJ题目，但是都只要求解决当N为2的n次幂的情况（下文都直接简称2的n次幂条件）。所以，如果需要阅读全文

posted @ 2020-01-05 11:41 virgil_devil 阅读(559) 评论(0) 推荐(0)

动态规划最短路径LintcodeNO110

摘要：动态规划最短路径LintcodeNO110 简单的dp题,没啥好说的... 在本地调试代码的时候遇到行列都大于1000时分配失败的问题. 解决,本地调试调小一点,Submit时再调回来就好了注意一下边界问题,还有记得初始化dp数组. 阅读全文

posted @ 2019-11-12 22:01 virgil_devil 阅读(123) 评论(0) 推荐(0)

二分查找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)

virgil_devil

随笔分类 - 算法

公告