- 博客(17)
- 收藏
- 关注
RSS订阅原创 给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串 s ，判断字符串是否有效。有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序
有效的括号
2022-06-27 13:36:20
365
2
原创 2020-09-23
在pytorch安装中遇到的问题1，ImportError: numpy.core.multiarray failed to import解决方法：卸载numpy，然后安装最新版的numpy，有些可能安装重复了，最好在卸载一个numpy之后再用pip show numpy一下，确保你卸载了所有的numpy，然后再用pip install numpy 就会直接下载最新版本的numpy。2，在下载了新的numpy之后，我又遇到了这样的问题Torch 1.6.0 requires future
2020-09-23 15:35:00
595
1
原创 java初始--几种排序算法的实现
1，冒泡排序冒泡排序的思想就是每次比较前后两个元素的大小，如果大就往后排一个，一直到结尾package java909;import java.util.Date;import java.util.Arrays;public class java909 { public static void main(String[] args) { //冒泡排序 //创建一个ja...
2018-09-10 22:42:56
126
原创 动态规划（DP）----几个例子--太惨了吧
递归到动归的一般转换递归函数有n个参数，就定义一个n维数组，数组的下标是参数的取值范围，数组元素的值是递归函数的返回值，这样就可以从边界开始，逐步填充数组动规的解题步骤1，把原问题分解为子问题，子问题的解一旦求出就会被保存，所以每个子问题只需要求一次2，确定状态，一个状态值就是一个或多个子问题的解3，确定一些初始状态（边界状态的值），我们可以简单地额计算或者一眼就可以看出来...
2018-09-02 21:32:49
542
原创 贪心算法经典例题：1，选择不相交区间 2，区间选点 3，区间覆盖
1，选择不相交区间：数轴上有n个开区间（ai,bi）。选择尽量多个区间，是的这些区间两两没有公共点#include <stdio.h>#include <stdlib.h>#include<algorithm>using namespace std;//选择不想交区间struct Node{ int x, y;}map[100+10];...
2018-08-14 21:10:35
1157
1
转载 归并排序，二分查找，快速排序，选择排序，插入排序————————c语言实现
归并排序：这样看来其实和分治法差不多的，主要是都用到了递归，这次的程序转自别人的，非原创，但是写的很清晰。但是我运行了一下发现会崩溃也不晓得哪里出错了，希望有人能够看到问题帮我指正一下，谢谢。1，划分问题：把序列分成元素个数尽量相等的两半2，递归求解：把两半元素分别排序3，合并问题：把两个有序表合并成一个。#include <stdio.h>#include &l...
2018-08-11 18:37:26
720
原创 回溯法实现素数环和困难的串问题
#include <iostream>using namespace std;//用回溯法实现素数环 //输入正整数n把整数1,2,3...n组成一个环，使得相邻两个整数之和均为素数，//输出时从整数1开始逆时针排序，同一个环应恰好输出一次。// n <= 16 const int n = 6;int vis[n+1] = {0}; //被访问过则为1没有被...
2018-08-10 20:39:45
388
原创 刘汝佳 《竞赛入门》5.2.2
5.2.2阶乘的精确值#include <iostream>using namespace std; //阶乘的精确值//输入不超过1000的正整数n，输出n!的精确结果// 1000的阶乘有3000位之多，只能用数组才能存的下 #define MAX 3000int num[MAX] = {0}; int main(){ int n; cin &...
2018-08-09 19:27:41
218
原创 用回溯法法解决八皇后问题
//回溯：把问题分为若干步骤并递归求解时，如果当前步骤没有合法选择，则函数将返回上一级递归调用， //八皇后问题//C[i]存的是第i行的皇后放在哪一列 void search(int cur) { int i, j; if(cur == n) tot++; //递归边界,已经放完，如果能够运行到这里即说明全部皇后已经放完了 //对每一列枚举 ...
2018-08-09 19:26:39
882
1
原创 刘汝佳 算法竞赛入门 5.1.1 WERTY
把手放在键盘上，稍不注意就会往右错一位，这样的话Q就会变成W，I就会变成U等，输入一个错位敲的字符串，输出原来想敲出的字符#include<iostream>using namespace std;//如果对键盘上的每一个字符都一一写出来实在是过于麻烦，所以这里用到用指针表示的字符串，其中s指向为字符串第一个字符的内存地址//啰嗦一下每次都会把关于指针的东西多写一次...
2018-08-02 20:18:27
328
原创 数组中的开灯问题和蛇形填数
#include <iostream>#include <string.h>using namespace std;//开灯问题 int main(){ int n,k; cin>>n>>k; int a[n+1]; //灯为0是关着 memset(a,0,sizeof(a)); for(int i=1;i<=k;i++) ...
2018-07-04 17:09:52
186
原创 pat乙级 到底买不买
很迷，我用的devc++是可以运行苟且能够显示正确的结果的，但是挪过来之后就会出现编译错误，我也不知道为什么，如果有哪位大佬知道，请评论区告诉我一下。谢谢你！#include <iostream>#include <string.h>#define max 1001using namespace std;int main(){ int aimnum[150] = {0}; ...
2018-06-10 11:16:31
1403
原创 pat——坏键盘
#include <iostream>#include<string>using namespace std;int main(){ string a1; string a2; cin>>a1; cin>>a2; bool flag=false; for(int i=0;i<a1.size();i++) //+号是坏的 { ...
2018-06-04 20:59:59
188
原创 分治法——棋盘覆盖问题
#include <iostream>using namespace std;//棋盘覆盖问题 int board[1025][1025]; //左上角的坐标为board[0][0] //子棋盘由左上角的坐标和棋盘的大小来决定 static int tile=1; //表示L型骨牌的数量，用到的股牌数为（4^k-1)/3个，从1开始连续编号 //形参tr，tc是...
2018-04-22 11:22:39
166
原创 二分法和分治法的几个例子——快速排序，循环赛日程表，派
有F+1个人来分N个圆形派，每个人得到的必须是一整块派，而不是几块拼在一起，且面积要相同。求每个人最多能得到多大面积的派（不必是圆形）。输入的第一行为数据组数T。每组数据的第一行为两个整数N和F （ 1 ≤ N ， F ≤ 10 000 ） ；第二行为 N 个整数 ri（1≤ri≤10 000），即各个派的半径。//分派问题（二分） /*#include <iostream>#incl...
2018-04-21 21:50:30
723
原创 算法——分苹果问题和算24问题（递归算法）
#include <iostream>using namespace std;/*分为n>m和n<m两种情况。当n>m时，一定有盘子为空，此时f(m,n)=f(m,m)当n<=m时，分为有盘子为空时(至少有一个盘子为空)：f(m,n-1),没有盘子为空(每个盘子至少放了一个苹果)：f(m-n,n) "*/ int f(int m,int n){ if(n>...
2018-04-20 20:04:27
1121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人