- 博客(42)
- 收藏
- 关注
原创 解决Ubuntu20.04版本ssh升级连接报错server responded”algorithm negotiation failed”
好不容易升到最新版本获取全新体验,结果泪目了~报错原因:ssh工具版本太低,OpenSSL版本升的比较高,有些算法不支持。解决办法:修改ssh的配置文件 /etc/ssh/sshd_config。 vi /etc/ssh/sshd_config在配置文件末尾加:Ciphers 3des-cbc,aes128-cbc,aes192-cbc,aes256-cbc,rijndael-cbc@lysator.liu.se,aes128-ctr,aes192-c...
2021-03-18 00:00:27 2908 3
转载 反转链表
206. 反转链表难度简单1323收藏分享切换为英文接收动态反馈反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路:从头开始遍历,取一个结点把它的next指向前一个节点,head的next置NULL。代码:class Solution {public: ListNode* reverseList(ListNode* head) {
2020-11-08 00:29:51 160
原创 两数之和
题目描述:给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路:直接暴力枚举。代码:class Solution {public: vector&l...
2020-11-06 23:51:07 157
原创 空格替换
空格(字符)替换题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路://方法1:用空格扩容,数组倒序添加//方法2:直接用replace函数//方法3:申请额外数组空间代码:package 剑指Offer;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStrea
2020-09-14 11:05:20 153
原创 剪绳子
剪绳子题目描述给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1,m<=n),每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。输入描述:输入一个数n,意义见题面。(2 <= n <= 60)输出描述:输出答案。示例1输入8输出18思路:対可能出现的分段数进行一个遍历,对于某一个分段数尽可能分
2020-09-12 23:42:19 122 1
原创 兔子问题
Java兔子问题题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?*思路:兔子的对数为1,1,2,3,5,8,13…*。是不是很熟悉,这不就是斐波拉契数列咩。代码如下:package 剑指Offer;public class RabbitInMonth { public static int Sum(int month) { int sum=0; if(month==1||month=
2020-09-12 22:45:14 129
翻译 Pycharm永久激活七步走
最近激活码过期了,尝试了一些方法,终于成功激活到2100年了。本博文转自:https://blog.csdn.net/qq_35209838/article/details/86024400亲测有效第一步:下载Pycharm官网下载:https://www.jetbrains.com/pycharm/download/#section=windows尽量不要下最新版2018.3...
2019-08-12 23:22:30 7722 5
原创 手把手教你安装VMware和Centos
手把手教你安装VMware和Centos7VMware的安装网盘安装:(个人比较推荐)链接:https://pan.baidu.com/s/1CObnSCeEy6LmeBBd4Ac5FA提取码:w3pc官网下载:https://www.vmware.com/cn/products/workstation-pro/workstation-pro-evaluation.html安装秘钥:...
2019-04-11 23:10:02 1023 1
原创 N枚硬币问题
问题定义:已知N枚硬币质量,其中有一枚假币(或轻或重),请找出假币思路:若N<3,无法判断 若范围缩小至一枚硬币,拿一枚真币比较轻重 若范围缩小至两枚硬币,拿一枚真币与其中一枚比较轻重,缩小范围至一枚硬币 若范围在三枚以上,将硬币三分,左边num/3枚,右边num/3枚,其余放中间(num为范围大小)。 4.1若左边硬币质量等于右边,缩小范围到中间 ...
2018-12-28 11:40:23 1963 4
原创 破案——蛮力法
1、某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析:(1)A、B至少有一人作案;(2)A、E、F三人中至少有两人参与作案;(3)A、D不可能是同案犯;(4)B、C或同时作案,或与本案无关;(5)C、D中有且仅有一人作案;(6)如果D没有参与作案,则E也不可能参与作案。试设计算法将作案人找出来。#include<iostream>using namespa...
2018-12-17 15:18:23 1096
转载 CCF2018
买菜:思路:对时间段赋值,二次赋值的为聊天时间段(用图连接)代码:#include<iostream>#include<map>#include<cstdlib>using namespace std;int main(){ map<int,int>m; int i,j; int n,a,b; ...
2018-12-14 10:55:01 216
转载 CCF2017——3,4题题解
由于本人能力有限,3,4题可能多有借鉴,就不由于列举出处了。通信网络思路:见代码注释(DFS对所有节点遍历每一个节点所连的所有节点,若该节点能遍历到所有节点,计数器加一)代码及注释:#include<iostream>#include<algorithm>#include<cstring>#include<vector>us...
2018-12-13 23:12:59 466
转载 重建一棵二叉树
根据先序,中序重建一棵二叉树;思路:中序确定根节点,递归到叶子,在回溯建树代码:#include <iostream>#include <assert.h>using namespace std;typedef char Datatype;struct BiTreeNode{ Datatype m_nData; BiTreeNode ...
2018-12-10 17:36:42 295
转载 Pycharm Professional2018.3版安装教程
转载自:https://blog.csdn.net/qq_37489565/article/details/80612301步骤: 修改hosts文件 将0.0.0.0 account.jetbrains.com添加到hosts文件最后,注意hosts文件无后缀,如果遇到无法修改或权限问题,可以采用覆盖的方法去替换hosts文件 Windows系统hosts路径:c:\win...
2018-12-08 17:59:47 2631 2
原创 CCF2016
4.1.折点计数:思路:极值点左右单调性不一致代码:#include<iostream>#include<algorithm>using namespace std;int a[1005];int main(){ int n,c,i; cin>>n; for(i=0;i<n;i++) ci...
2018-12-04 16:16:23 231
原创 CCF2015
9.1数列分段思路:考虑出现数字变化次数再加一即可代码:#include<iostream>#include<algorithm>using namespace std;int a[1005];int main(){ int n,c,i; cin>>n; for(i=0;i<n;i++) ...
2018-12-04 16:09:36 146
原创 CCF2017——1,2题题解
3.1题 分蛋糕 思路简介:取一变量sum计每个小朋友的蛋糕重量,大于等于则计数器加一,小于则从蛋糕数组中继续往后取,直到蛋糕取完为止。#include<iostream>using namespace std;int main(){ int n,k,i; int a[1005]; cin>>n>>k; for...
2018-12-03 16:59:31 170 1
原创 ccf2014
3.1门禁系统调用一个双重循环,统计每个位置的数在其前出现的次数即可#include<iostream>using namespace std;int main(){ int n,i,j,c; int a[1005],b[1005]={0}; cin>>n; for(i=0;i<n;i++) { ...
2018-12-03 15:33:54 161 1
原创 CCF201503
1.图像旋转问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数,表示输入的图像。输出格式 输出m行,每行包含n个整数,表示原始矩阵逆时...
2018-12-03 15:31:36 137
原创 十分钟教你下载与使用Windows_64bit masm+dosbos
前述:软件下载实质就是文件的下载,导入与系统匹配的文件即为下载相关文件下载:https://pan.baidu.com/s/1ymDiCJeQPo0cz4OTQRchkg压缩包内有两文件,首先下载dosbox,解压安装到D盘(当然C盘也可以),将dosbox。exe文件附到开始栏(方便使用),这样dosbox就搞定了。然后下载masm文件解压到D:\ALL_DOS(自建的文件夹专放do...
2018-10-31 00:31:46 2461
原创 贪心法求解背包问题
问题描述:7个物品,重为{2,3,5,7,1,4,1},价值为{10,5,15,7,6,18,3},背包容量W=15,求最优解。思路:将物品按单重价值降序排列,装满为止。C++代码:#include<iostream>#include<iomanip>using namespace std;int KnapSack(int w[],int v[],in...
2018-10-27 16:55:18 3856 2
原创 数组去重不改变原顺序(非排序去重)
算法的伪代码描述:QuChong:1.初始化标志数组flag为1;2.i从0到n递增2.1 j从i+1到n递增2.1.1 如a[i]等于a[j],标志组置为0;3.i从0到n递增3.1若flag[i]非0,将a[i]赋给a[t],t++;4.删除后的数组大小n等于t;5.i从0到n递增,依次输出a[i]。#include<iostream>#...
2018-09-22 23:07:22 2925
原创 Windows64位--Python爬虫必备的库的安装
tesseract安装地址:https://github.com/UB-Mannheim/tesseract/wiki 安装包:https://pan.baidu.com/s/165wNUDD-LucXeLAAHAiDEg 配置见:https://www.cnblogs.com/jianqingwang/p/6978724....
2018-09-18 21:59:58 1010
原创 分别使用C和C++判断字符串回文
回文串:字符串字符从前往后与从后往前一致(中心对称)C语言判断回文串:#include <stdio.h>#include <string.h>int main(){ char a[105]; int i,l; while(scanf("%s",a)!=EOF)//多组输入 { l=strl...
2018-07-24 22:05:23 6328 2
原创 多态--经典示例
多态:子类通过继承使用基类中元素,函数,避免重复定义。基类函数为虚函数或纯虚函数,具体功能要看子类相应函数。代码:#include<iostream>using namespace std;class Shape//定义基类{public: Shape(int a,int b)//取长,高 { width=a; hei...
2018-07-17 00:10:16 345
原创 二叉树创建,遍历(类)
代码:#include<iostream>#include<queue>using namespace std;//创建节点struct Tnode{ char data;//数据域 Tnode *rchild;//右孩子 Tnode *lchild;//左孩子};//定义类class Tree{public: Tr...
2018-07-16 23:17:24 251
原创 二叉树的创建(不使用类),查找,求树高
<代码>#include<iostream>#include<queue>using namespace std;//创建节点struct Tnode{ char data;//数据域 Tnode *rchild;//右孩子 Tnode *lchild;//左孩子};//创建二叉树void CreatTree(Tnode...
2018-07-15 23:46:59 171
原创 自定义一个Stack类
思想:用一个数组读入元素,再反向取元素即可模拟栈中元素先进后出,后进先出。源代码:#include <iostream>using namespace std;const int Max_SIZE=100;//定义栈大小class Stack{public: Stack(); ~Stack(); void Push(int x);//入栈 v...
2018-07-06 09:36:23 1836
转载 C/C++读取系统本地时间
最近对时间读取产生了兴趣,看到一个博客确实不错,在这里转载一下(可能略有修改),算是推广和方便以后查阅了。本博客转自:https://blog.csdn.net/zjnig711/article/details/2419081c++ 如何获取系统时间2008-04-28 15:34//方案— 优点:仅使用C标准库;缺点:只能精确到秒级 #include <time.h> #includ...
2018-07-04 15:13:06 1724 1
原创 图的最小生成树——Prim算法
Prim算法的基本思想用伪代码描述如下:1. 初始化:U = {v0}; TE={ }; 2. 重复下述操作直到U = V: 2.1 在E中寻找最短边(u,v),且满足u∈U,v∈V-U; 2.2 U = U + {v}; 2.3 TE = TE + {(u,v)};源码:#include<iostream>#include<vector>#incl...
2018-06-26 00:24:59 699
原创 图的最小生成树——Kruskal算法
Kruskal算法的基本思想用伪代码描述如下:1. 初始化:U=V;TE={ }; 2. 重复下述操作直到T中的连通分量个数为1: 2.1 在E中寻找最短边(u,v); 2.2 如果顶点u、v位于T的两个不同连通分量,则 2.2.1 将边(u,v)并入TE; 2.2.2 将这两个连通分量合为一个; 2.3 标记边(u,v),使得(u...
2018-06-26 00:12:55 646
原创 Python--turtle之幸运星
源码:import turtleturtle.begin_fill()turtle.color("yellow")for i in range(5): turtle.forward(300) turtle.right(144)turtle.end_fill()turtle.color("green")turtle.up()turtle.write("幸运与你相随"...
2018-06-20 16:28:10 292
转载 用Python画小猪佩奇(非原创)
本节不是原创,只是认为值得这么有意思的东西应当推广# coding:utf-8import turtle as t t.screensize(400, 300, "blue")t.pensize(4) # 设置画笔的大小t.colormode(255) # 设置GBK颜色范围为0-255t.color((255,155,192),"pink") # 设置画笔颜色和填充颜色(pink)t.setup...
2018-06-10 22:08:07 724
原创 Floyd算法(C++极简版)
<伪代码>初始化权值数组,路径字串判断是否存在其它最小路径 更新权值数组和路径字串组源码:#include<iostream>#include<iomanip>//控制格式#include<string>#define INF 0x3f3f3f3f//定义无穷大using namespace std;#define vertexNum 5//源...
2018-06-10 19:26:36 4230 2
原创 Dijkstra(迪杰特斯拉)算法(极简版)
示例:用Dijkstra算法求A到图中各点的最短路径源码:#include<iostream>#include<iomanip>//控制格式#include<string>#define INF 0x3f3f3f3f//定义无穷大using namespace std;#define vertexNum 5//源点数int G[vertexNum][vertex...
2018-06-06 16:29:29 14370 4
原创 邻接链表的BFS和DFS(简明版)
代码:#include<iostream>#include<queue>#include<cstdlib>#include<string>using namespace std;const int MaxSize=10;int visited[MaxSize];struct ArcNode{ int adjvex; ArcNode* ne...
2018-06-03 21:08:02 874
原创 邻接矩阵的BFS和DFS(简明版)
我的简洁看过就知道话不多说代码:#include<iostream>#include<cstring>#include<queue>using namespace std;#define Max 10char vertex[4]={'a','b','c','d'};//顶点int visited[Max],arc[Max][Max];void DFS(int v...
2018-06-03 21:03:41 2289 1
原创 二叉链表创建一棵二叉树并进行前中后序遍历
源码:#include<iostream>using namespace std;typedef char Datatype;struct TNode{ Datatype data; TNode* rchild; TNode* lchild;};void CreatTree(TNode* &root){ char ndata; cin>>...
2018-05-24 21:37:55 1805
原创 QQ红包金额分配算法
最近对红包金额分配感兴趣,便整理了一个较简单的分配算法思路:主要是通过随机函数对金额随机分配,由于金额与份数不断变化,如何保证分配前等概率呢?本例是将金额等分,取得均值,但第一份取左和取右等概率,故其最大值为右份边界。代码: #include<iostream>#include<iomanip>#include <stdlib.h>...
2018-05-09 00:00:10 8305 30
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人