c++
一起去钓鱼
算法和机器学习,同时熟悉django、jquery 、bootsrap、react和微信小程序开发......
展开
-
字符串 Number Sequence
题目 点击前往题目AC Code#include<iostream>#include<stdio.h>#include<string.h>using namespace std;const int maxn=1e6+50;int n,m;int a[maxn];int b[maxn];int nextt[maxn];void init(){ int i=0,j=-1; nextt[0]=-1; while(i<m) { if(j=原创 2020-11-11 20:54:20 · 145 阅读 · 0 评论 -
[kuangbin带你飞] Find The Multiple c++ bfs dfs
题目链接:descrip在2100年科学家发现了平行宇宙,但是新发现的Earth2的世界中所有数字都是由0和1组成的十进制数,如果从我们的世界穿越到Earth2,数字将发生一些变化,例如:一个正整数n,将被转化为n的一个非零的倍数m,这个m应当符合Earth2的数字规则。你可以假定n不大于200且m不多于100位。提示:本题采用Special Judge,你无需输出所有符合条件的m,你只需要输出任一符合条件的m即可。Input输入包含多组数据,每组数据仅一行,只包含一个正整数n,n==0时输原创 2020-11-08 16:01:44 · 300 阅读 · 0 评论 -
Fliptile BFS 枚举 [kuangbin带你飞]专题一 简单搜索
Descrip给你一个01矩阵,矩阵大小为M x N。(1 <= M , N <= 15)每次操作选择一个格子,使得该格子与上下左右四个格子的值翻转。至少多少次操作可以使得矩阵中所有的值变为0?请输出翻转方案,若没有方案,输出"IMPOSSIBLE” 。若有多种方案符合题意,请首先输出翻转次数最少的方案;若方案个数仍不唯一,则输出字典序最小的方案。Input第一行输入两个数:M和N。(1 <= M , N <= 15)接下来M行,每行N个数,其值只为0或1。原创 2020-11-03 22:02:41 · 156 阅读 · 0 评论 -
A - 棋盘问题 DFS [kuangbin带你飞]专题一 简单搜索
descripe在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随后的n行描述了棋盘的形状:每行有n个字符,其中 # 表示棋原创 2020-11-01 12:49:48 · 121 阅读 · 0 评论 -
n 皇后问题 暴力求解 回溯法优化
著名n皇后问题。n个皇后摆放在N x N的棋盘格中,使得横、竖和两个对角线方向均不会同时出现两个皇后。#include<bits/stdc++.h>using namespace std;#define Max 100int n,p[Max],flag[Max]={false},counts = 0;void generatep(int index){ if(index==n+1){ counts++; return; } for(int x=1;x<index原创 2020-08-16 17:14:49 · 238 阅读 · 0 评论 -
c++ 进制转化两大法宝 strtol() itoa()
strtol() 将各种进制的数转化为10进制int strtol(char a[], &stop, int(字符串的进制))1、第一个参数可以是char []数组,也可以是char *a;2、第二个参数是数组char stop[];3、第三个参数是a字符串的进制,转化之后结果都为10进制。例子 string strs = "10549stend#12"; char *p=(char*)strs.c_str(); char *stop; int ans=strto原创 2020-06-28 22:15:18 · 240 阅读 · 0 评论 -
c++贪吃蛇 github源码
通过easyx图形库绘制贪吃蛇游戏源代码: https://github.com/luckykidsGL/snake.具有的功能:1、实现蛇的移动,通过上下左右键控制蛇移动的方向2、蛇每次吃到食物分数会在增加,蛇身变长3、不能撞墙或者碰到自己的蛇身4、登录、注册和找回密码5、三种模式选择:普通模式、高级模式和地狱模式6、分数显示和排名1、主页面2、模式选择3、游戏页面4、一...原创 2019-08-30 12:03:40 · 945 阅读 · 1 评论