随笔分类 -  算法

算法学习系列之(1):常用算法设计方法
摘要：0 可计算理论与常见面试算法分类 可计算理论又被称为算法理论。 1 什么是可计算的？ 什么又是不可计算的？ 这涉及到一个非常著名的问题：NPC NP和P 问题。 1 关于算法设计方法 2 “五大常用算法” 网上流产着一种“五大常用算法”的说法，它们分别是： 分治法(d&C devide&conque 阅读全文
posted @ 2018-04-09 15:54 Zhao_Gang 阅读(307) 评论(0) 推荐(0) 编辑
算法系列之(2): 排序算法简介
摘要：简介： 在算法的世界里，排序是最基本又是最重要的一类。在TACP(The Art of Computing Programming)中，占据了专门且重要的篇幅。在面试中也是屡屡出现。一般而言，排序是查找的基础，比如著名的二分查找，就是建立在有序序列的基础上的。 在众多的排序算法中，可以按照时间复杂度 阅读全文
posted @ 2016-05-12 19:21 Zhao_Gang 阅读(112) 评论(0) 推荐(0) 编辑
一次失败的刷题经历:[LeetCode]292之尼姆游戏(Nim Game)
摘要：最近闲来无事刷LeetCode，发现这道题的Accept Rate还是挺高的，尝试着做了一下，结果悲剧了，把过程写下来，希望能长点记性。该题的描述翻译成中文如下： 你正在和你的朋友玩尼姆游戏(Nim Game): 桌子上有一堆石块，你和你的朋友轮流去拿这些石块，每次只能拿1块、2块或者3块。在石块被 阅读全文
posted @ 2016-04-12 10:50 Zhao_Gang 阅读(1799) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示