算法积累
BurningWall
这个作者很懒,什么都没留下…
展开
-
给定两个字符串,从A中删除存在于B中的字符
这道题可以采用常规思路实现,遍历A中的每个字符,原创 2014-06-24 12:17:07 · 4060 阅读 · 0 评论 -
华为机试整理
27.统计数字出现的次数,最大次数的统计出来举例:输入:323324423343输出:3,6#include "stdafx.h" #include #includeusing namespace std; /*27.统计数字出现的次数,最大次数的统计出来举例:输入:323324423343输出:3,6*/int main(int argc, _TC原创 2014-07-14 15:52:38 · 1365 阅读 · 0 评论 -
Dijkstra算法
izeof是C/C++中的一个操作符(operatizeof是C/C++中的一个操作符(operat#include "stdafx.h"#include using namespace std;namespace Dijkstra{ const int MAX = 10; int c[MAX][MAX原创 2014-06-27 17:24:35 · 878 阅读 · 0 评论 -
图的遍历
/********************************************************************///图的深度搜索和广度搜索#include "stdafx.h"#include #include#include#include#includeusing namespace std;namespace BFSandDFS_LinJieBi原创 2014-06-29 16:19:51 · 677 阅读 · 0 评论 -
华为机试整理2
等方式#include "stdafx.h"#include#includeusing namespace std;int main(int argc, _TCHAR* argv[]){ //求两个长长整型的数据的和并输出 string s1,s2; string s3; getline(cin,s1); getline(cin,s2); int len1=s1.l原创 2014-07-12 23:47:26 · 667 阅读 · 0 评论 -
prim算法
// ConsoleApplication3.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#includeusing namespace std;const int MAX = 7;int edge[MAX][MAX];void prim();void test(){ for (int i = 0; i < MAX; i++) fo原创 2014-07-18 11:53:13 · 951 阅读 · 1 评论 -
Kruskal算法
上一篇博客实现了最小生成树的原创 2014-07-18 18:32:46 · 629 阅读 · 0 评论 -
回溯算法
溯法(探索与回溯法)是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。原创 2014-06-25 14:22:47 · 767 阅读 · 0 评论 -
树的遍历总结
// datastructure_algorithms.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#includeusing namespace std;namespace Tree{struct TreeNode{int data;struct TreeNode原创 2014-06-10 22:59:56 · 942 阅读 · 0 评论 -
字符串模式匹配(BF算法和KMP算法)
KMP#include "stdafx.h"#include using namespace std;namespace StringPattern{ //BF 算法的实现 int stringPattern_BF(const char* s,int sLen, const char* t,int tLen) { int i = 0, j = 0; while (原创 2014-06-24 17:06:22 · 2665 阅读 · 0 评论 -
leetcode 刷题之路 52 Search a 2D Matrix
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted from left to right.The first integer of each原创 2014-08-08 18:33:15 · 593 阅读 · 0 评论