![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
学算法
算法正在学了,我还有头发,我还能学
未来代码研究所FCRI
Something New, Something Exciting, Something Out of Imagination,GITHUB Zeroilx
展开
-
栈的链式表示+判断表达式括号是否配对
2018.10.30金庸前辈去世了。飞雪连天射白鹿 笑书神侠倚碧鸳!武侠泰斗金庸逝世享年94岁金庸原名查良镛,1924年3月10日生于浙江省海宁市 ,武侠小说作家、新闻学家、企业家、政治评论家、社会活动家。 金庸夏梦同日去世 夏梦曾是金庸笔下小龙女原型。铁杆金庸迷、女作家三毛曾说,“我曾对金庸先生说,你岂只是写武侠小说呢?你写的包含了人类最大的,古往今来最不能解决的,使人类...原创 2018-10-30 09:25:46 · 329 阅读 · 0 评论 -
【DFS】不撞南墙不回头—深度优先搜索算法[Deep First Search]
今天上午听到,那个非常6+1的李咏先生因癌症去世DFS算法的基本模型深度下,不撞南墙不回头,就是一直往后找,知道没有路了,向后返回。想起一首民谣,《可能否》--木小雅 https://music.163.com/#/song?id=569214126现在可能也就民谣还有一些安静了,好像雷子的歌也有点厌了。木小雅Olivia:谢谢云村pick我这块小石头,也谢谢优秀的制作团队,更...原创 2018-10-29 12:58:41 · 757 阅读 · 0 评论 -
C, C++中全局变量的默认值
来源:http://blog.csdn.net/yanzheshi/article/details/45950275在GCC编译器下各个类型的全局变量的默认值: 1、表示数字的变量类型默认值都为0 2、bool型默认值为false 3、string型默认值为空字符串4、char 型比较特殊。char类型默认值为'\0', 即字符串结束标志,其整数值为0。如果用printf("%...转载 2018-10-29 11:56:23 · 3093 阅读 · 0 评论 -
关于“expected ';', ',' or ')' before '&' token”错误
关于“expected ';', ',' or ')' before '&' token”错误2017年03月08日 22:55:39 Van_Le 阅读数:5218 标签: C 更多个人分类: C/C++错误解析在GCC编译器上:出现该错误的主要原因是:在C语言里没有C++所谓的“按引用传递”,例如C++可以写这样一个函数:[cpp] view plain copy vo...转载 2018-10-25 20:08:39 · 1305 阅读 · 0 评论 -
基本知识之头文件(一) stdlib.h && conio.h
https://wenda.so.com/q/1367031948061742 来自360问答stdlib.h stdlib 头文件里包含了C语言的一些函数 该文件包含了的C语言标准库函数的定义 stdlib.h里面定义了五种类型、一些宏和通用工具函数。类型例如size_t、wchar_t、div_t、ldiv_t和lldiv_t;宏例如EXIT_FAILURE、EXIT_SUC...转载 2018-10-19 11:39:32 · 1110 阅读 · 0 评论 -
数据结构--最小生成树Prim 普里姆算法,Kruskal 克鲁斯卡尔算法
1.Analyse来自两位科学家。生成最小生成树,从0顶点出发,最小生成树包含所以顶点>_<,这个作业难道好像就是似乎改个矩阵?最好还是把最小生成树变成一条路线,这样就不用去,自己找路线了。题目图如图2.源自老师的Code Print1Prim#include <stdio.h>#define MAXV 20 //最多顶点数#defin...原创 2018-12-07 12:18:25 · 621 阅读 · 0 评论 -
循环小游戏,Peter射击
1.Analyse题目来源一个群里的学弟。如图2.CodePrint循环解决问题#include <iostream>#include <cstdio>#include <cstdlib>using namespace std;int main(){ int k,a,t,n,i,j; cin>>k>...原创 2018-12-06 17:13:05 · 228 阅读 · 0 评论 -
Fibonacci数列,递归与迭代的比较总结。
1.Analyse最近在看到斐波那契(Fei Bo Na qi)数列,想到了高中数学老师(晓城)讲的一些东西,黄金分割点,下列来源Fibonacci Array360百科,斐波那契数列指的是这样一个数列0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,1771...原创 2018-11-23 12:28:23 · 551 阅读 · 0 评论 -
比较清晰的求马鞍点方法,不过浪费空间时间。
1.Analyse过程简单,分别找每行最小记在数组1 中,每列最大记在数组2 中,但是复杂度不敢想。时间复杂度O(n^2),空间复杂度乌拉乌拉。2.Code Print#include <iostream>#include <cstdio>#include <cstdlib>using namespace std;//马鞍点int m...原创 2018-11-20 09:17:35 · 683 阅读 · 0 评论 -
第一次完全会玩扫雷,@NK_test
C++扫雷设计,环境:windows XP,软件:Codeblocks@NK_test 名字看起来像 “牛牪犇客”的人。大哥!学校机房里面莫得有扫雷,自己有想法还没动手。从他那里看到一份扫雷的代码。有几个错误修改下就可以用了。源码来自NK_test的《c++ 控制台版 扫雷游戏》,web:https://blog.csdn.net/NK_test/article...转载 2018-11-22 19:57:14 · 353 阅读 · 5 评论 -
【DFS】之 恢复IP地址
1.Analyse给一个由数字组成的字符创,求出其可能恢复的所有IP地址。比如给定字符串“25525512110”,所有可能的IP地址为["255.255.121.10","255.255.12.110"]。请写出一个函数实现该功能,第一个参数为IP字符串,第二个参数为输出的IP地址数组。写IP地址之前先去看了一下,IP地址的格式特点,32位二进制数字,每8位一组共四组,如[ DDD...原创 2018-11-20 20:19:29 · 326 阅读 · 0 评论 -
【KMP算法改进】C++
mark明天来和顺便描述一下原本kmp,kmp和bf算法 在文本串 i=0时匹配就成功的话基本相同,且bf不用计算next数组,、然而bf算法,如果匹配失败,会从i=1,i=2,逐个逐个的匹配,浪费时间kmp算法,在发现匹配失败的时候,文本串匹配失败位置前面的字符串是匹配好的,这一段同样会出现在模式串同样位置上,kmp算法会查模式串匹配失败位置处的next数组值,鉴于前缀后缀相同的原因...原创 2018-11-07 21:43:42 · 392 阅读 · 0 评论 -
队列queue 栈stack入门
1 队 queue 这是啊哈算法的小方法 入门在后面#include <stdio.h> //队列 queuestruct queue{//利用结构体 建立队 = 数组*1 + 头head + 尾tail int data[100];//创造 queue队 的数据类型 int head; int tail;};int main(){ str...原创 2018-10-18 20:55:24 · 191 阅读 · 2 评论 -
各种排序算法,一步步更新(一), 桶排序,冒泡排序,选择排序,快速排序
部分方法来自我关注的博主 J_小浩子 谢谢1 桶排序 bucketsort1 桶排序#include <stdio.h>//桶排序基本说明int main(){ int data1[11]={0},temp,i,j; // num=11 所以桶排序只能用来输入和储存0-10 之间的数 字/...原创 2018-10-16 20:53:13 · 236 阅读 · 1 评论 -
【BFS】层层递进—广度优先搜索
【BFS】层层递进—广度优先搜索 Breadth First Search啊哈算法 迷宫中寻找小哈 #include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;struct node{//结构体 int x;//横坐标 int y;//...原创 2018-10-29 14:36:57 · 331 阅读 · 0 评论 -
链表:链表划分,按照给定的x值划分
-给定一个链表和一个值x,将链表划分成两 部分,使得划分后小于x的结点在前,大于 等于x的结点在后。在这两部分中要保持原 链表中的出现顺序。 如:给定链表1→4→3→2→5→2和x = 3,返回 1→2→2→4→3→5。分别申请两个指针p1和p2,小于x的添加到 p1中,大于等于x的添加到p2中;最后,将 p2链接到p1的末端即可。 时间复杂度是O(N),空间复杂度为O(1);该...原创 2018-10-26 16:44:14 · 498 阅读 · 0 评论 -
将两个单链表合并成一个单链表,L1,L2 —>L3
将两个单链表合并成一个单链表假设L1=(x1,x2,x3……Xn)长度为nL2=(y1,y2,y3………Ym)长度为m若m<n,则L3=(x1,y1,x2,y2,x3,y3………………Xn,Yn,Yn+1,Yn+2……Ym);若m>n,则L3=(x1,y1,x2,y2,x3,y3………………Xm,Ym,Xm+1,Xm+2……Xn);#include <ios...原创 2018-10-26 18:10:28 · 6610 阅读 · 4 评论 -
单链表,头插法,尾插法各种函数详解
一:LinkList.cpp文件#include <stdio.h>#include <malloc.h> //malloc函数 用了<stdlib.h>中的 <malloc.h>头文件typedef int ElemType; //自定义类型 使 ElemType 为 int型typedef struct L...原创 2018-10-27 21:01:36 · 6194 阅读 · 0 评论 -
按照映射关系进行加密,解密
加密和解密应该 应该还有其他彩蛋本题思想是来自 数学的函数映射由于 字符的 加密 和 解密过程都是一一对应的,所以满足一一映射。加密函数 encode(s1 [ i ] ) = s2 [ i ]解密函数 decode(s2 [ i ] ) = s1 [ i ]。对应关系就是这样,然后解决函数的参数怎么构成,原数组和加密数组都是字符,可以利用ASCII码对应。手残图片...原创 2018-11-09 12:49:33 · 1125 阅读 · 0 评论 -
【KMP】算法,未改进C++
首先是部分入门解释:1:求next数组当我们假设 模式串patten 为 aaabc时, a a a b c对应的 NEXT数组为: -1 0 1 2 0。Next 数组的含义: 求next数组的时候,对于模式串的 J 位置 ,考察patten[ 0 ].到patten[j-1]组成的字符串 最长且相等的前缀和后缀。假设最大相等前缀和后缀长度为k,则有k使得 ...原创 2018-11-06 21:50:29 · 307 阅读 · 0 评论 -
【DFS】 用 栈 求迷宫问题的所有路径和最短路径
1++.cpp方法来源 https://blog.csdn.net/zhouchenghao123/article/details/83626222博主 :ZAX1 ,博客:用栈解决迷宫问题(输出所有路径和最短路径)//【DFS】 用 栈 求迷宫问题的所有路径和最短路径#include <iostream>#include <cstdio>#inc...原创 2018-11-02 13:11:32 · 4153 阅读 · 2 评论 -
啊哈算法第二章 队列(一) 先进先出—队 先进后出—栈
小哈的QQ号 我的实现方法#include <stdio.h>int data1[100];void cleandata(int data[],int n);int main(){ int data1[100]={9,8,7,6,5,4,3,2,1}; int i=0,j,head=0,tail=8; while(head<=tail){ ...原创 2018-10-17 21:10:46 · 773 阅读 · 1 评论