
算法
lxie0
这个作者很懒,什么都没留下…
展开
-
字符串转整型
// exam.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<iostream> #include<string> #include<stdio.h> #include<set> #include<vector> #include<algorithm> usin转载 2018-08-15 09:50:54 · 571 阅读 · 0 评论 -
求链表中倒数第K个位置上的结点(K为正整数)
已知一个带有表头结点的单链表,结点结构为 data,link 。假设该链表只给出了头指针list,在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1,否则返回0. // exam.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include&l...转载 2018-08-15 14:27:14 · 2255 阅读 · 0 评论 -
快速排序(nlogn)
#include "stdafx.h" #include<iostream> #include<string> #include<stdio.h> #include<set> #include<vector> #include<algorithm> using namespace std; int Partition(转载 2018-08-15 17:00:31 · 633 阅读 · 0 评论 -
求调用链路的数目 和最大的耗时
/* 小明做为新人接收到的第一个任务就是去梳理所有的依赖关系,小明和每个系统的负责人确认了依赖关系,记录下调用对应系统的耗时,用这些数据分析端到端链路的数目和链路上最长的耗时。 输入: 小明搜集到的系统耗时和依赖列表 5 4 // 表示有5个系统和 4个依赖关系 3 // 调用1号系统耗时 3 ms 2 // 调用2号系统耗时 2 ms 10 // 调用...原创 2018-08-21 21:45:33 · 756 阅读 · 0 评论 -
字符串去重复
//字符串去重复 网上 #include <iostream> #include <string> using namespace std; int main() { string str; cin >> str; int a[256] = { 0, 0 }; int strLen = str.size(); for ...原创 2018-08-21 21:47:24 · 380 阅读 · 0 评论 -
算法笔记:BFS与DFS 书上给的BFS,现在对BFS进行改写为DFS
给定一个n*m大小的迷宫,其中*代表墙,而.代表平地,S代表起点,T代表终点。移动过程中,如果当前位置是(x,y)下标从0开始,且每次只能上下左右(x,y+1)、(x,y-1)、(x-1,y)、(x+1,y)四个位置的平地,求起点S到终点T的最小步数。 void BFS_dfs(int step,int x,int y)此函数是bfs改为dfs的函数: #include "stdafx.h" ...原创 2018-09-03 16:15:14 · 320 阅读 · 1 评论