写代码的资资-优快云博客

#include <bits/stdc++.h>using namespace std;const int maxn = 55;char str[maxn];int main(){ int len; scanf("%d",&len); while(len--) { int j = 0; cin >> str; for(int i = 0;str[i]!='\0';i++)

2022-03-21 21:00:11 312

原创 Navicat连接MySQL时弹出：1045：Access denied for user ‘root’@’localhost’

错误原因：当登录MySQL数据库出现 Error 1045 错误时，表明你输入的用户名或密码错误被拒绝访问了,也可能是你的账号不允许从远程登录，只能在localhost本地登录数据库。解决办法如下：用管理员权限打开cmd，并且cd进入mysql安装目录的bin文件。2. 启动mysql，并且进入mysql第一步：启动mysql服务，可以通过“net start myql”命令实现；第二步：在命令行输入：mysql -u 用户名 -p密码；回车；-h表示服务器名，localhost表示本

2022-02-20 17:28:05 34389 2

原创 371. 两整数之和

class Solution {public: int getSum(int a, int b) { int ans[100] = {0}; int flag_A = 1; int flag_B = 1; if(a < 0) { flag_A = -1; a = -a; } if(b < 0) { .

2021-09-26 08:54:51 169

原创 72. 编辑距离

class Solution {public: int minDistance(string word1, string word2) { int len1 = word1.size(); int len2 = word2.size(); const int INF = 0x3f3f3f3f; vector<vector<int> >f(len1+1,vector<int>(len2+1,INF))

2021-09-19 10:13:17 128

原创 12. 整数转罗马数字

我开始想用map.lower_bound的，但是报错了，就直接暴力搜索了。class Solution {public: string intToRoman(int num) { map<int,string> mp; mp[1] = "I"; mp[4] = "IV"; mp[5] = "V"; mp[9] = "IX"; mp[10] = "X"; mp[40] = "

2021-09-19 09:38:22 116

原创 7. 整数反转

这道题主要是要把不等式变形，推导出ans < INT_MIN/10 || ans > INT_MAX/10这个式子。class Solution {public: int reverse(int x) { int ans = 0; bool flag = false; while(x != 0){ int mod = x % 10; x = x / 10; if.

2021-09-19 08:24:09 90

原创 118. 杨辉三角

class Solution {public: vector<vector<int>> generate(int numRows) { vector<vector<int> > f(numRows,vector<int>()); for(int i = 0; i < numRows;i++) { for(int j = 0;j <= i;j++)

2021-09-19 08:22:13 110

原创 118. 杨辉三角

class Solution {public: vector<vector<int>> generate(int numRows) { vector<vector<int> > f(numRows,vector<int>()); for(int i = 0; i < numRows;i++) { for(int j = 0;j <= i;j++)

2021-09-17 14:43:12 101

原创 97. 交错字符串

class Solution {public: bool isInterleave(string s1, string s2, string s3) { const int maxn = 110; //fill(f[0],f[0]+maxn*maxn,false); vector<vector<bool> > f(s1.size()+1,vector<bool>(s2.size()+1,false));

2021-09-17 11:11:45 110

原创复旦大学上机2014-4：Hanoi 塔

问题定义Hanoi 塔问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64 个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。请编写程序，把A 柱上的n 个金片，搬动到C 柱（中间可以使用B 柱），使得搬动的次数最少。输入金片的个数n（1<=n<=64），输出总搬动次数，以及最后100 次搬动。如果搬动次数小于

2021-09-16 23:26:43 140

原创复旦上机题2014-3：二叉树遍历

第三题：二叉树遍历问题定义输入一棵二叉树，输出树的前、中、后序遍历结果。输入一个整数N（N<= 10000)，表示树中有N个结点（编号0~N-1）。接下来N行，依次为结点0~结点N-1的左右孩子情况。每行3个整数，F,L,R。L,R为F的左右孩子。L,R如果为-1表示该位置上没有孩子。分三行分别输出树的前中后序遍历。同一行中的数字，用一个空格间隔。输入样例50 3 11 2 -12 -1 43 -1 -14 -1 -1输出样例0 3 1 2 43 0 2 4 13

2021-09-16 23:02:50 225

原创复旦大学上机2014-2计算两个字符串的编辑距离

第二题: 计算两个字符串的编辑距离问题定义把两个字符串变成相同的三个基本操作定义如下：修改一个字符（如把a 变成b）增加一个字符(如abed 变成abedd)删除一个字符（如jackbllog 变成jackblog）针对于jackbllog 到jackblog 只需要删除一个或增加一个l 就可以把两个字符串变为相同。把这种操作需要的最小次数定义为两个字符串的编辑距离L。编写程序计算指定文件中字符串的距离。输入两个长度不超过512 字节的ASCII 字符串，在屏幕上输出字符串的

2021-09-16 22:39:33 151

原创复旦大学机试2014-1

第一题: 二分查找问题定义大家一定都能熟练掌握二分查找啦！那么来计算二分的次数吧！约定二分的中点mid = (left + right) / 2。输入：第一行输入一个整数N（N<=10000）。第二行输入N个升序整数。第三行输入一个待查找的整数（必定在第二行中出现过）。输出：输出二分查找该整数时，进行过多少次二分。输入样例518 53 54 74 9953输出样例2#include <stdio.h>#include <iostream>#

2021-09-16 22:28:24 158

原创 45. 跳跃游戏 II

class Solution {public: int jump(vector<int>& nums) { const int maxn = 10010; const int n = nums.size()+1010; const int INF = 0x3f3f3f3f; int f[n]; fill(f,f+n,0); for(int i = nums.size() - 2;i

2021-09-16 22:27:50 116

原创 45. 跳跃游戏 II

class Solution {public: int jump(vector<int>& nums) { const int maxn = 10010; const int n = nums.size()+1010; const int INF = 0x3f3f3f3f; int f[n]; fill(f,f+n,0); for(int i = nums.size() - 2;i

2021-09-15 22:57:35 112

原创复旦大学计算机学院上机考试——(2015-1)长方形中的最大正方形

给出长方形的长和宽，每次从长方形里撕去最大的正方形，输出最后能得到多少正方形#include <stdio.h>#include <iostream>#include <vector>#include <string>#include <algorithm>#pragma warning(disable:4996);using namespace std;int dfs(int a, int b, int num){ if (

2021-09-15 22:39:53 182

MICCAI-2019.zip

MICCAI 2019超全完整论文集，论文集一共六个chapter

2021-01-27

t-SNE数据可视化sklearn中的digits数据集.html

t_SNE数据可视化sklearn中的数据集digits，介绍了digits数据集的特性，是一个64维的数据集，同时进行了二维和三维的可视化，二维用到了matplotlib，三维用到了mpl_toolkits.mplot3d import Axes3D

2020-04-16

网络信息获取函数.html

Winsock API 8.1 字节排序函数 8.2 IP地址转换函数 8.3 网络信息获取函数(数据库函数) 8.4 套接口选项函数 8.5 套接口I/O处理函数 8.6 事件对象I/O管理 8.7 错误处理函数 8.8 Winsock 2支持的其他函数

2020-04-10

算法设计--动态规划之硬币付款问题

设有n种不同面值的硬币，第i种硬币的币值是vk(其中v1=1),重量是wi,i=1,2……n,且现在购买某些总价值为y的商品，需要用这些硬币付款，如果每种钱币使用的个数不限，那么如何选择付款的方法是的付出钱币的总重量最轻？

2020-04-10

选择第k小问题.zip

分治-寻找第k小的数：给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素。算法设计实验，用python3.7完成，有算法时间复杂度分析

2020-04-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人