摘要:给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 3示例 2: 输入: [3,4,-1,1]输出: 2示例 3: 输入: [7,8,9,11,12]输出: 1说明: 你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。 来源:力扣(Lee 阅读全文
posted @ 2019-11-16 08:39 皇家救星 阅读 (9) 评论 (0) 编辑
摘要:虽然题目简单,但我这好不容易优化到前2%,感觉也值得分享给大家(方法比较偷机) 题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 阅读全文
posted @ 2019-11-15 20:54 皇家救星 阅读 (17) 评论 (0) 编辑
摘要:续上一篇随笔: https://www.cnblogs.com/kingstarer/p/8469016.html 《工作碰上的技术问题及处理经验》(二) 我这人记忆力比较差,经常出现有些知识学了不久后就忘了,或者有些问题花了很多时间百度解决后,再过一段时间碰上时只有模糊印象,却忘了具体解决方法。 阅读全文
posted @ 2019-08-15 00:48 皇家救星 阅读 (70) 评论 (0) 编辑
摘要:续上一篇随笔: https://www.cnblogs.com/kingstarer/p/8469016.html 《工作碰上的技术问题及处理经验》 由于内容有很多空格,如果直接在正文粘贴,发表后空格会消失,导致版本看起来比较难看。 所以我把主要内容做为代码发表。 我觉得每天把工作碰上的问题做一个简 阅读全文
posted @ 2019-06-16 12:12 皇家救星 阅读 (41) 评论 (0) 编辑
摘要:用c++写的一个基金业绩分析工具 阅读全文
posted @ 2019-05-19 01:30 皇家救星 阅读 (348) 评论 (5) 编辑
摘要:需求很简单: 有一堆关键词(短句),需要给它们分组。分组逻辑很简单:给出一些归类词语,把包含这些归类词语的关键词归到一类。 归类词语需要支持简单的与或算术逻辑,例如“日记|博客”,意思就是把包含日记或者博客关键词归到一类。 例如这两个关键词都符合归类要求:日记软件,博客工具 又如:“社保&药店”,意 阅读全文
posted @ 2019-05-18 18:37 皇家救星 阅读 (544) 评论 (0) 编辑
摘要:测试说明: MERGE是oracle提供的一种特殊的sql语法,非常适用于数据同步场景,即: (把A表数据插到B表,如果B表存在相同主键的记录则使用A表数据对B表进行更新) 数据同步的常规做法是先尝试插入,插入失败再进行更新,MERGE比这种常规做法效率高很多。 (特别是A与B表基本一致,同步时主键 阅读全文
posted @ 2019-05-15 00:20 皇家救星 阅读 (342) 评论 (0) 编辑
摘要:libmxml是一个开源、小巧的C语言xml库。这里简单分析一下它是用什么样的数据结构来保存分析过的xml文档。 mxml关键的结构体mxml_node_t是这样的实现的: 它使用左孩子右兄弟的树形结构来描述xml报文:即下层节点登记在child链表,兄弟节点登记在next链表。 如果某个节点下面有 阅读全文
posted @ 2019-04-05 20:08 皇家救星 阅读 (226) 评论 (0) 编辑
摘要:最近因工作需要,开发了一个回归测试的小工具。可以根据配置读取不同交易报文并进行变量替换,然后自动发起交易并检查结果。自我感觉挺好用的,与大家分享一下设计思路。(代码要保密,就不上传了。有需要可以根据设计思路自己开发。这个是我之前开发时积累的小心得:https://www.cnblogs.com/ki 阅读全文
posted @ 2019-03-23 22:40 皇家救星 阅读 (1104) 评论 (0) 编辑
摘要:最近给系统做了一点优化,前几天去查看系统监控,想看看上线前后cpu使用率曲线变化情况。查看的时候意外发现上线前后内存占用相差不少,20%以上。 本来我没怎么在意这个问题,因为我们系统会在运行过程中缓存部分数据内容。但客户觉得有异常,坚持要查。于是把一个月的内存使用情况调出来看,这一看就发现问题了: 阅读全文
posted @ 2019-03-10 12:10 皇家救星 阅读 (236) 评论 (0) 编辑