以下是为您整理出来关于【算法笔记】合集内容，如果觉得还不错，请帮忙转发推荐。
把握今天，才能拥有明天！ 开始输入数据总是有问题，咋改都不对，最讨厌带空格得字符或字符串处理了。 看了一下这位小哥写的输入，终于对了难为我这种菜鸟嘛。 https://www.jianshu.com/p/6161aa848fac#include<stdio.h> #include<math.h> int main() {int n;while(scanf("%d",&n)!=EOF){int a1=0,a2=0,a3=0;char a,b;int ac=0,aj=0,ab=0;int bc=0,bj=0,bb=0;for(int i=0;i<n;i++){scanf(" %c %c",&a,&b);if(a==b)a2++;el...
把握今天，才能拥有明天！#include <cstdio> #include <cstring>char month[15][20] = { {}, {"January"}, {"February"}, {"March"}, {"April"}, {"May"}, {"June"}, {"July"}, {"August"}, {"September"}, {"October"}, {"November"}, {"December"} }; char week[15][20] = { {"Monday"}, {"Tuesday"}, {"Wednesday"}, {"Thursday"}, {"Friday"}, {"Saturday"}, {"Sunday"} };int main() {int d, y, k;char m[15];while (scanf ("...
把握今天，才能拥有明天！#include<stdio.h> bool run(int aha) {if((aha%4==0&&aha%100!=0)||aha%400==0)return true;else return false; } int main() {int m,n;while(scanf("%d%d",&m,&n)!=EOF){int a[12]={31,28,31,30,31,30,31,31,30,31,30,31};if(run(m))a[1]=29;int y=0,r,i=0;while(n>0){y=y+1;r=n;n=n-a[i++];}printf("%.04d-%.02d-%.02d\n",m,y,r);} }
Implement strStr cs3k.com http://www.lintcode.com/problem/strstr/ Returns the position of the first occurrence of string target in string source, or -1 if target is not part of source. 遇到这道题和面试官说什么，有什么要确认的么？cs3k.com 对性能有要求么？ –面试常见错误1：我知道有个算法叫KMP –不应该扯KMP的原因，而应该从最简单的算法开始： 1.算法往往没那么难 2.用那么难得算法，写出不来咋办 3.用简单...
大纲 cs3k.com 第一境界 二分法模板 ? 时间复杂度小练习? 递归与非递归的权衡? 二分的三大痛点? 通用的二分法模板 第二境界 ? 二分位置 之 圈圈叉叉 Binary Search on Index – OOXX? 找到满足某个条件的第一个位置或者最后一个位置 第三境界 ?二分位置 之 保留一半 Binary Search on Index – Half half? 保留有解的一半，或者去掉无解的一半 第一境界 二分法模板 cs3k.com 时间复杂度 T(N) = T(N/2) + O(1) = O(LOGN) 通过O(1)的...
大纲 cs3k.com ? 时间复杂度训练 II ? 二叉树的遍历算法 Traverse in Binary Tree Preorder / Inorder / Postorder ? 二叉树的深度优先搜索 DFS in Binary Tree 1.遍历问题 Preorder / Inorder / Postorder2.分治算法 Introduce Divide Conquer Algorithm3.非递归 遍历法 分治法 Non-recursion vs Traverse vs Divide Conquer4.二叉搜索树 Binary Search Tree : Insert / Remove / Find / Validate 时间复杂度训练 II cs3k.com 通过...
算法与题型 cs3k.comDFS: 用于搜索, 题目中有ALL字样 二分法: 用于时间复杂度小于O(n)的情况 分治法: 二叉树问题, 子问题和父问题有关系 BFS:- 二叉树上的宽搜- 图上的宽搜: 拓扑排序- 棋盘上的宽搜 什么时候应该用BFS?图的遍历 Traversal in Graph：– 层级遍历 Level Order Traversal: 有先碰到后碰到的问题, 分距离远近– 由点及面 Connected Component: 联通问题, 比如Smallest Rectangle Enclosing Black Pixels这道题就可以...
DFS cs3k.com 什么时候用dfs? 短, 小, 最问题 而90%DFS的题, 要么是排列, 要么是组合 组合搜索问题 Combination 问题模型:求出所有满足条件的“组合” 判断条件:组合中的元素是顺序无关的 时间复杂度:与 2^n 相关 递归三要素 一般来说,如果面试官不特别要求的话,DFS都可以使用递归(Recursion)的方式来实现。 递归三要素是实现递归的重要步骤: ? 递归的定义 ? 递归的拆解 ? 递归的出口 Combination Sum cs3k.com Given a set of can...
Mask R-CNN是ICCV2017的best paper，在一个网络中同时做目标检测（object detection）和实例分割（instance segmentation）。该算法在单GPU上的运行速度差不多是5 fps，并且在COCO数据集的三个挑战赛：instance segmentation、bounding-box object detecton、person keypoint detection中的效果都要优于现有的单模型算法（包括COCO2016比赛的冠军算法）。这篇博客将重点介绍ROIAlign和ROI Pool的区别，希望能帮助他人理解二者的差异...
定义 kNN == k-NearestNeighbor k个最近的邻居 核心思想——如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别，则该样本也属于这个类别，并具有这个类别上样本的特性。 最大特点——kNN方法在类别决策时，只与极少量的相邻样本有关。 适用情况——类域的交叉或重叠较多的待分样本集 例子 已知条件如下 一、聪明人用蓝色方块 表示 二、笨人用红色三角形 表示 三、有个村庄，里面只有两种人：聪明人&&笨人，凭据是...