算法
文章平均质量分 52
lcanghai
日清日毕,日事日高
展开
-
算法-5-字符串-汇总(持续更新)-目录呈现
算法-Q-【第5章】-字符串- Restore IP Addresses ======================================【字符串】========================================算法-Q-【第5章】-字符串-翻转算法-Q-【第5章】-字符串-翻转-单词顺序vs左旋转字符串算法-Q-【第5章】-字符串-哈希-【V】求字符串中子原创 2017-03-24 15:18:19 · 228 阅读 · 0 评论 -
算法-【京东笔试】关于第K个幸运数(4和7)的算法
幸运数由4和7构成,幸运数按照从小到大的排列。可以发现这其实就是树的广度优先搜索。广度优先搜索到的节点与根节点(设为空值)的路径上组成的数就是按照从小到大读的。本文想出一种较为直观的算法。第一步,求出树的深度;第二步,求出最后一行有多少元素。根据元素的奇偶性质可以判断父节点时4还是7 ,循环到顶 ;第三步,利用堆栈弹出即可。现场很遗憾么有写出,希望以后谋定而后动,掌握好自己原创 2016-09-06 11:16:38 · 1461 阅读 · 0 评论 -
算法-百度真题 来源牛客网
C市现在要转移一批罪犯到D市,C市有n名罪犯,按照入狱时间有顺序,另外每个罪犯有一个罪行值,值越大罪越重。现在为了方便管理,市长决定转移入狱时间连续的c名犯人,同时要求转移犯人的罪行值之和不超过t,问有多少种选择的方式? #include#includeusing namespace std; intmain()原创 2016-09-06 16:11:55 · 355 阅读 · 0 评论 -
算法-百度真题 来自牛客网
度度熊有一张网格纸,但是纸上有一些点过的点,每个点都在网格点上,若把网格看成一个坐标轴平行于网格线的坐标系的话,每个点可以用一对整数x,y来表示。度度熊必须沿着网格线画一个正方形,使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。 自己写的程序如下:#includeusing namespace std;int max(int x,in原创 2016-09-06 16:56:16 · 764 阅读 · 0 评论 -
算法-网易笔试 台阶石板约数问题(回退)
题意:输入两个参数start 和 end; start每次只能走自己的约数(除去1和本身),走到新位置时也是一样的规则。求从start到end最少需要的step?如输入4 和 24,需要5步; 为4-6-8-12-18-24.#include#includeusing namespace std;static int minstep=INT_MAX;vector yNum原创 2016-09-12 21:39:23 · 585 阅读 · 0 评论 -
算法-0-排序-汇总(持续更新)-目录呈现
以下均为超链接,点击即可。算法-Q-【第0章】-排序- 基础总结=========================================【排序】====================================================算法-Q-【第0章】-排序-【V】8大排序算法算法-Q-【第0章】-排序-【V】程序员面试必考题(八):各种排序算法原原创 2017-03-24 15:04:22 · 265 阅读 · 0 评论 -
算法-1-堆和队列-汇总(持续更新)-目录呈现
以下为超链接,点击即可。算法-Q-【第1章】-堆h- 数据流中的中位数================================【堆】====================================算法-Q-【第1章】-堆h-二大数-求数组中第二大的数算法-Q-【第1章】-堆h-二大数-求一个整型数组中第二大的数算法-Q-【第1章】-堆h-二大数-如何求数原创 2017-03-24 15:07:54 · 360 阅读 · 0 评论 -
算法-2-链表-汇总(持续更新)-目录呈现
以下为超链接,点击即可算法-Q-【第2章】-链表l-遍历-栈-从尾到头打印链表(递归和栈)算法-Q-【第2章】-链表l-遍历-栈-从尾到头打印链表=========================【链表】====================算法-Q-【第2章】-链表l-插入与删除_百度文库算法-Q-【第2章】-链表l-查找-双指针-查找单链表中间节点算法-Q-【原创 2017-03-24 15:10:10 · 303 阅读 · 0 评论 -
算法-6-位运算-汇总(持续更新)-目录呈现
超链接,点击即可算法-Q-【第7章】-位运算-【微软100题】输入一个整数,求该整数的二进制表达中有多少个1 - 推酷算法-Q-【第7章】-位运算-260. Single Number(所有元素出现2次,有2个元素只出现一次)=========================【位运算】====================================算法-Q-原创 2017-03-24 15:19:14 · 263 阅读 · 0 评论 -
算法-4-经典算法-汇总(持续更新)-目录呈现
经典算法主要是一些递归、分治、动归、回溯、贪心等算法,面试笔试要求高。以下为超链接,点击即可算法-Q-【第4章】-经典-【V】-思想-分治-递归、分治、动态规划、回溯==================常用经典算法====================算法-Q-【第4章】-经典-【V】-思想-分治-分治思想的几个算法:二分检索、快排、归并排序算法-Q-【第4章原创 2017-03-24 15:14:55 · 351 阅读 · 0 评论 -
算法-树的相关算法
树是一种递归的数据结构。树的种类从子孩子的数目上可以简单分为二叉树和多叉树。其中二叉树常见的考虑有红黑树和AVL树。另外,多叉树常见的有B树系列、Trie树系列。有关树的算法可以从最基础的遍历(前中后层)、遍历延伸(公共祖先、对称树)、集合思想(并查集找直系亲属)。1.【遍历】遍历就是按照一定的顺序访问树的节点,由于树是非线性结构,遍历树其实就是将非线性结构转换为线原创 2016-08-31 09:50:12 · 480 阅读 · 0 评论