- 博客(42)
- 收藏
- 关注
RSS订阅原创 解决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,[email protected],aes128-ctr,aes192-c...
2021-03-18 00:00:27
2658
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
150
原创 两数之和
题目描述：给定一个整数数组 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
140
原创 空格替换
空格（字符）替换题目描述请实现一个函数，将一个字符串中的每个空格替换成“%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
146
原创 剪绳子
剪绳子题目描述给你一根长度为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
112
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
118
翻译 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
7241
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
1000
1
原创 N枚硬币问题
问题定义：已知N枚硬币质量，其中有一枚假币（或轻或重），请找出假币思路：若N<3,无法判断 若范围缩小至一枚硬币，拿一枚真币比较轻重 若范围缩小至两枚硬币，拿一枚真币与其中一枚比较轻重，缩小范围至一枚硬币 若范围在三枚以上，将硬币三分，左边num/3枚，右边num/3枚，其余放中间（num为范围大小）。 4.1若左边硬币质量等于右边，缩小范围到中间 ...
2018-12-28 11:40:23
1919
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
1062
转载 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
205
转载 CCF2017——3，4题题解
由于本人能力有限，3,4题可能多有借鉴，就不由于列举出处了。通信网络思路：见代码注释（DFS对所有节点遍历每一个节点所连的所有节点，若该节点能遍历到所有节点，计数器加一）代码及注释：#include<iostream>#include<algorithm>#include<cstring>#include<vector>us...
2018-12-13 23:12:59
458
转载 重建一棵二叉树
根据先序，中序重建一棵二叉树；思路：中序确定根节点，递归到叶子，在回溯建树代码：#include <iostream>#include <assert.h>using namespace std;typedef char Datatype;struct BiTreeNode{ Datatype m_nData; BiTreeNode ...
2018-12-10 17:36:42
287
转载 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
2593
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
217
原创 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
135
原创 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
163
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
152
1
原创 CCF201503
1.图像旋转问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数，表示输入的图像。输出格式 输出m行，每行包含n个整数，表示原始矩阵逆时...
2018-12-03 15:31:36
122
原创 十分钟教你下载与使用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
2421
原创 贪心法求解背包问题
问题描述：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
3594
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
2839
原创 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
999
原创 分别使用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
6301
2
原创 多态--经典示例
多态：子类通过继承使用基类中元素，函数，避免重复定义。基类函数为虚函数或纯虚函数，具体功能要看子类相应函数。代码：#include<iostream>using namespace std;class Shape//定义基类{public: Shape(int a,int b)//取长，高 { width=a; hei...
2018-07-17 00:10:16
330
原创 二叉树创建，遍历（类）
代码：#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
239
原创 二叉树的创建(不使用类)，查找，求树高
<代码>#include<iostream>#include<queue>using namespace std;//创建节点struct Tnode{ char data;//数据域 Tnode *rchild;//右孩子 Tnode *lchild;//左孩子};//创建二叉树void CreatTree(Tnode...
2018-07-15 23:46:59
155
原创 自定义一个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
1777
转载 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
1679
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
682
原创 图的最小生成树——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
607
原创 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
269
转载 用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
695
原创 Floyd算法（C++极简版）
<伪代码>初始化权值数组，路径字串判断是否存在其它最小路径 更新权值数组和路径字串组源码：#include<iostream>#include<iomanip>//控制格式#include<string>#define INF 0x3f3f3f3f//定义无穷大using namespace std;#define vertexNum 5//源...
2018-06-10 19:26:36
4197
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
14320
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
860
原创 邻接矩阵的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
2242
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
1728
原创 QQ红包金额分配算法
最近对红包金额分配感兴趣，便整理了一个较简单的分配算法思路：主要是通过随机函数对金额随机分配，由于金额与份数不断变化，如何保证分配前等概率呢？本例是将金额等分，取得均值，但第一份取左和取右等概率，故其最大值为右份边界。代码： #include<iostream>#include<iomanip>#include <stdlib.h>...
2018-05-09 00:00:10
8072
30
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人