weixin_53729021的博客

原创 随记----单链表

6.有一个带头节点的单链表L，设计一个算法使其元素递增有序。1.编写算法将带头结点的链表逆置，空间复杂度为1。

原创 python第三次上机课代码

【代码】python第三次上机课代码。

原创 python第二次上机课代码 ( p71 )

python第二次上机课代码。

原创 python第一次上机课作业（p61）

python第一次上机课作业（p61）

原创 浮点数二分----AcWing 102. 最佳牛围栏

农夫约翰的农场由 NN 块田地组成，每块地里都有一定数量的牛，其数量不会少于 11 头，也不会超过 20002000 头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 FF 块地，其中 FF 会在输入中给出。在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。可以看出答案的范围比较小，可以直接二...

原创 Codeforces Round #746 (Div. 2)

目录A题：题意：思路：AC代码：B题：B. Hemose Shopping题意：思路：AC代码：水题水题，直接贴代码。 这个题目卡了好久，首先看到题目完全没思路，想了很久，后来看了一个题解，清晰明了。我的理解：①当xn/2时，经过分析，在[x-n+1,x]范围内的数无法进行交换，其余部分可任意交换。所以只需要在这时将数组排序，判断原数组的[x-n+1,x]范围内的数是否等于已经排好序的数组[x-n+1,x]范围内的数，若等于，输出“YE...

原创 Codeforces Round #802 (Div. 2)题解

目录A题：A. Optimal Path思路：AC代码：B题：B. Palindromic Numbers思路：AC代码：C题：C. Helping the Nature题意：思路：AC代码：求最短路径长度一道水题，直接上代码B题：B. Palindromic Numbers给一个长数字a，求出另一个长度相等的数字b，使a+b的结果为一个回文字符串。如果给出的数字第一位不为9,我们就让相加后的串为长度为的全9串。如果第一位为9,就令相加后的串为长度为的全1串.然后做个高精度减法即可。高精度减法用的

原创 POJ-2115(扩展欧几里得--模板题）

A Compiler Mystery: We are given a C-language style for loop of typefor (variable = A; variable != B; variable += C) statement;I.e., a loop which starts by setting variable to value A and while variable is not equal to B, repeats statement followed

原创 数论综合题--POJ----1845

Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).该题目的题意为求a的b次方，再求其值的所有因数之和并对9901取模。a,b的范围均为5*10的八次方！！！数比较大！！解题思路：（转自网上）要求有较强数学思维的题应用定理主要有三个：要求有较强数学思维的题应用定

原创 水题---POJ 3292

This problem is based on an exercise of David Hilbert, who pedagogically suggested that one study the theory of 4n+1 numbers. Here, we do only a bit of that.An H-number is a positive number which is one more than a multiple of four: 1, 5, 9, 13, 17, 21,...

原创 同余模运算-----poj2635

算法记录

原创 第二章--线性表----双链表

1.简介双链表是什么？2.双链表的基本实现（分区）双链表结构体typedef struct DNode{ ElemType data; struct DNode *prior;//指向前驱节点 struct DNode *next;//指向后继节点 }DLinkNode;1.头插法建立双链表...

原创 二分的题目

二分模板：在一个文章里看到的，二分有三种模板：最好用的：int erfen(int l, int r){ l--,r++; while (l+1 < r) { int mid = l + r >> 1; if (check(mid)) l = mid; else r = mid ; } return l;}二分模板_肘子的博客-CSDN博客跳石头C-[NOIP2015]跳

原创 第二章--线性表----单链表

1.简介单链表是什么？一种动态的存储结构，在每个节点中除包含有数据域以外只设置一个指针域（区分与双链表），用于指向其后继节点，这样构成的链表称为单链表。在线性表的单链表中，通常每个链表带有一个头节点，并通过头节点的指针唯一标识该链表，称之为头指针。单链表的基本实现（分区）1.单链表结构体typedef struct LNode{ ElemType data;//存放元素值 struct LNode *next;//指向后继节点 }LinkNode; 2.建立单链表1

原创 第二章--线性表----顺序表

前言：最近在学数据结构，顺便写个专题记录一下学习过程中写的代码以及理解方便以后使用。线性表之顺序表。目录顺序表简介：顺序表基本运算的实现（分区）:所有代码汇总：顺序表简介：申请一块存储空间来存放数据（区别于链表）。因为线性表比较简单，不做赘述，直接贴代码。顺序表基本运算的实现（分区）：预写代码：#include <malloc.h>#define MaxSize 50typedef char ElemType;1.顺序表结构体：

原创 解决DEVC++6.3运行窗口中文乱码问题

1.win+r，再输入regedit打开注册表。2.找到HKEY_CURRENT_USER3.再找到Console,并找到devc++的控制台。4.、找到codepage，修改值如下，再确定这样就可以解决devc++运行窗口中文乱码的问题啦

原创 DFS题目

持续更新 ing~~~1.洛谷P1434 [SHOI2002]滑雪（dfs+记忆化搜索）链接：P1434 [SHOI2002]滑雪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)思路：dfs+记忆化搜索（有一点类似于dp）不能写暴力的dfs，多余的搜索次数太多了，会直接超时，将已经搜索过的路径存下来，下一次走过的路就不用搜索了。AC代码：#include <bits/stdc++.h>using namespace std;int dir.

原创 MFC错误

MFC编程时出现错误： "char *" 类型的实参与 "LPCTSTR" 类型的形参不兼容 的原因是因为编辑器默认编码是Unicode字符集，因此只需要在项目 - 属性- 常规中把字符集修改为“未设置”即可。

原创 常用算法模板总结（1）----快速，最大公约数，最小公倍数，求一个数的所有因数之和，素数判断

1.快速幂模板。快速幂的模板大家应该是不陌生的，之前我一直是直接记模板的，今天来具体解释一下快速幂模板的意义。不取模的模板如下：（取模自己修改一下）ll fp(ll a,ll b){ ll ans=1; ll base=a; while(b!=0){ if(b&1!=0) ans=ans*base; base*=base; b>>=1; } return ans;} 如何理解该模板：首先快速幂的基

原创 java螺旋数组

1.(程序设计题)对于一个 n 行 m 列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。例如，一个 4 行 5 列的螺旋矩阵如下：　　1 2 3 4 5　　14 15 16 17 6　　13 20 19 18 7　　12 11 10 9 8要求编程实现：输入两个整数M和N，输出一个M*N的螺旋矩阵。import java.util.Scanner;class temp{ public static void...

转载 map.count()和map.find()的区别

使用count，返回的是被查找元素的个数。如果有，返回1；否则，返回0。注意，map中不存在相同元素，所以返回值只能是1或0。使用find，返回的是被查找元素的位置，没有则返回map.end()。

原创 镜像资源下载总结（不定期更新）

1.kali镜像资源，清华源Index of /kali-images/ | 清华大学开源软件镜像站 | Tsinghua Open Source Mirror2.优麒麟 ubuntukylin ，清华源Index of /ubuntukylin/ | 清华大学开源软件镜像站 | Tsinghua Open Source Mirror3.ubuntu，网易开源镜像站Index of /ubuntu-releases/ (163.com)4....

原创 JAVA单机五子棋小游戏（双人对战版）

还有没修改完输入不合法的bug，先发出来，等改好了再重新发。import java.io.*;class Gobang{ // 定义棋盘的大小 private static int BOARD_SIZE = 15; // 定义一个二维数组来充当棋盘 private String[][] board; int getsize(){ return Gobang.BOARD_SIZE; } // 初始化棋盘数组 public void initBoard(){ boar.

原创 爬虫学习3---requests库深入学习

我们用来写爬虫最方便的还是requests库里面的一些资源了，所以，对requests库进行深入的学习是十分有必要的。ps:这篇文章可能会成为我写博客有史以来最长的一篇了，感谢大家的观看。1.request库的七个主要方法。1.requests.get(url,params=None,**kwargs)2.2.requests库的两个重要对象分支：重点介绍Response对象。Response对象的属性（要记住）1. r....

原创 Windows API经典代码

下面是本人初学Windows API编程时打了无数遍的代码，用于理解窗口的一些过程，相信这个代码多写几遍，对Windows API编程的理解就会比较深刻了。#include <windows.h>//自定义的窗口过程（用于完全关闭窗口）LRESULT CALLBACK MyWndProc(HWND hWnd,UINT Msg, WPARAM wParam,LPARAM lParam){ switch(Msg){ case WM_DESTROY: PostQuit

原创 爬虫学习2--简单爬取网页

今天的目标是学习一些简单的爬取网页的代码顺便记录下来1.在IDE中简单爬取百度网页。步骤：1.import requests调用requests库。2.r=requests.get("http://www.baidu.com")用requests库中的get方法访问百度网页。3.print(r.status_code)打印出http请求的返回状态，若未返回200，则访问中出现错误。4.type(r)检测r的类型，图中返回表示r是Respons.

原创 CTF入门学习思维导图

原创 爬虫学习1---request的安装

学习爬虫第一步，完成request库的安装。1.request库的安装。1.以管理员身份打开命令提示符。2.直接输入pip install requests（网上的教程是这么说的，但是我一直报错）解决方法：报错的原因是一个什么没更新，所以我们把它更新一下在命令行先输入 python -m pip install --upgrade pip完成版本升级以后，再输入pip install requests就行目前看来是安装成功了。3.我们再来校验一下是...

原创 java编程第七周作业

1.编写一个学生类，提供name、age、gender、phone、address、email成员变量，且为每个成员变量提供setter和getter方法，为学生类提供默认的构造器和带所有成员变量的构造器，为学生类提供方法，用于描述学习、吃饭、睡觉、运动等行为class Student{ String name,gender,phone,address,email; int age; Student(String name,String gender,String phone,String a

原创 kali-Linux高速下载步骤（小白专用手把手教）

老话说的好，kali玩的好，局子进的早。今天教大家怎么下载kali镜像文件。摆脱官网龟速下载，对比明显。1.打开清华源官网。清华大学开源软件镜像站 | Tsinghua Open Source Mirror2.在搜索框里点击搜索kali。3.点击第二个。4.选择需要下载的版本。ps:一般选择图中青色的这个。这样就下载完成了！...

原创 树状数组入门

来源：杭电算法培训进阶班基本思想：开一个数组c[n+1]，初始化为0，记录前面数据的出现情况；当数据a出现时，就令c[a]=1。这样的话，若求a得逆序数，只需要算出在当前状态下c[a+1，n];中由多少个1，因为这些位置的数在a之前出现且比a大。另开一个树状数组d[n+1]，初始化为0，d[i]记录i结点所管辖范围内当前状态有多少个数；...

原创 MFC无法将参数从“const char [22]”转换为“const wchar_t *”

解决方案：1 .在你的项目属性里面把编码方式改为"使用多字节字符集"2 .把代码改成这样的形式_T("abcd")3 . 把参数类型转变成tchar_t；通用字符。

原创 在MFC对话框中显示当前时间

1 . 创建一个对话框应用程序。2 . 创建一个静态文本控件命名为IDC_STATICTIME2 . 在类C***Dlg中选择消息，找到WM_CREATE。 在其下的OnCreate中添加代码 ：SetTimer(1, 1000, NULL);//设置定时器3 .在类C***Dlg中选择消息，找到WM_TIMER。 在其下的OnTimer函数中添加代码：SYSTEMTIME st; GetLocalTime(&st); CString ...

原创 java的环境变量的配置

检查环境变量配置：JAVA_HOME：D:\Java\jdk1.8.0_91CLASSPATH：.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar;（前面有英文点号）Path：%JAVA_HOME%\bin;%JAVA_HOME%\jre\bin;

原创 差分的专题

目录差分性质：例题1：AcWing100. 增减序列思路：例题2：HDU-1556---Color the ball​思路：AC代码：差分性质：1、差分序列求前缀和可得原序列2、将原序列区间[L,R]中的元素全部+1，可以转化操作为差分序列L处+1，R+1处-13、按照性质2得到，每次修改原序列一个区间+1，那么每次差分序列修改处增加的和减少的相同例题1：AcWing100. 增减序列链接：https://www.acwing.com/proble..

原创 牛客竞赛数据结构专题班前缀和练习题

比赛网址：https://ac.nowcoder.com/acm/contest/19483目录A:智乃酱的区间乘积（费马小定理） ​知识点：费马小定理 快速幂模板： 思路： AC代码：G:牛牛的Link Power I: 思路： AC代码：I:[NOIP2013]积木大赛J:[NOIP2018]道路铺设: I题和J的思路： AC代码：A:智乃酱的区间乘积（费马小定理）给定一个长度大小为N的正整数数组，...

原创 牛客小白月赛36

链接：https://ac.nowcoder.com/acm/contest/11213B---最短串给定2个由小写字母和问号组成的字符串a与b，问号代表你想要的任何字符。请你找出最短的字符串s，要求s包含a和b两个字符串，你只需要输出s的长度即可。模板：判断B串是否为A串的子串：（可以直接使用）bool judge(const string &a,const string &b){ int i,j; if(a.length()<b.le

原创 我的第一篇博文

作为一个深爱计算机的大一学生，决定要开始写自己的博客了，从旁观者慢慢变成主动者哈哈哈！加油！