wei2019_的博客

原创 【C#】实现学生成绩信息管理系统

using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Threading.Tasks;using System.Windows.Forms;namespace WindowsFormsApp10{ public.

原创 【AcWing】基础算法听课笔记

快速排序模板伪代码void quick_sort(操作的数组，值的范围l，r){ 判断边界，给出递归出口 确定一个数x，确定指针i，j while(i<j) { 若满足条件，指针向中间移动 交换两指针所指向的数 } 中间数两端递归进行}//快速排序模板#include<iostream>using namespace std;const int N=1e6+10;int n;in

原创 【算法】分治法所能解决的问题的特征总结

分治法的设计思想：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排。n=2时，只要作一次比较即可排好序。n=3时序问题，当n=1时，不需任何计算只要作3次比较即可，…。而当n较大时，问题就不那么容易处理了。要想直接解决一个规模较大的问题，有时是相当困难的。分治法所能解决的问题一般具有以下几个特征：1.可缩性。问题的规模缩小到一定的

原创 【PAT】1068 万绿丛中一点红 (20 分)

#include <iostream>#include <cstring>using namespace std;const int N = 1010;int n, m, t;long long g[N][N];long long used[100000010];bool check(int x, int y){ for (int i = x - 1; i <= x + 1; i ++) for (int j = y - 1; .

原创 【AcWing】蓝桥杯C++ AB组辅导课

蓝桥杯 C++ AB 组辅导课教学计划与递归如何准备蓝桥杯比赛做题的套路递归与递推例题：递归实现指数型枚举例题：递归实现排列型枚举教学计划与递归如何准备蓝桥杯比赛要有一定刷题量若想在省赛中取得较好成绩，建议做200题左右。若想在国赛中取得较好成绩，建议做300题左右。本课程约讲解100题左右。要重视调试有思路得前提下，若调试不过，不要立马问别人。要自己努力解决问题。要重视考试。感受真实氛围，检验学习成果。比赛时比的并不是去发明或者去创造某一个思路，比赛比的是熟练度。

原创 【AcWing】寒假每日一题

寒假每日一题AcWing756.蛇形矩阵AcWing1346.回文平方AcWing756.蛇形矩阵#include<iostream>using namespace std;const int N = 110;int n, m;int q[N][N];int main(){ cin >> n >> m; int dx[] = {-1, 0, 1, 0}, dy[] = {0, 1, 0, -1}; int x = 0, y

原创 【AcWing】语法基础课听课笔记

基础语法1.4 数组1.4 数组

原创 【Acwing】PAT甲级辅导课

PAT甲级辅导课第九章 哈希表AcWing1532.找硬币AcWing1549.集合相似度AcWing1610.朋友数AcWing1637.漏掉的数字AcWing1642.危险品装箱AcWing1564.哈希AcWing1630.期终成绩AcWing1638.哈希-平均查找时间第九章 哈希表AcWing1532.找硬币#include <iostream>#include <unordered_set>using namespace std;int main(){

原创 基础练习 十六进制转八进制

#include <bits/stdc++.h>using namespace std;char s[100005];string ss;map<string,int> mk;int ok[600005];void trans(int x){ if(s[x]=='0') ss+="0000"; else if(s[x]=='1') ss+="0001"; else if(s[x]=='2') ss+="0010"; else if(s[.

原创 【PAT乙级】 1018 锤子剪刀布 (20 分)

1018锤子剪刀布 (20分)//解法一#include <iostream>using namespace std;int n, cnt, sumA, sumB;int a[3], b[3];int get(string s){ if (s == "J") return 0; if (s == "C") return 1; if (s == "B") return 2;}string uget(int t){ if (t == 0)

原创 for(auto &a:c)的基本的使用

#include<bits/stdc++.h>using namespace std;string a[1000],b,d;int main(){ string s("hello world"); for(auto c:a) c = 't'; cout<< s<<endl;//未改变输出为“hello wrold for(auto &c:s) c= 't'; cout&.

原创 对于左移（＜＜）和右移（＞＞）的理解

<<左移：相当于乘法。a << b = a * (2^b)比如：1 << 5，相当于1 × (2^5) = 321 << 0，相当于1 × (2^0) = 1右移：相当于除法。a >> b = a / (2 ^ b)比如：16 >> 3，相当于16 / (2^3) = 2与普通 / 相同， 16 >> 5的结果为0&位与运算符：有0则0|位或运算符：有1则1^位异或运算符：相同则0，不同则1^

原创 【暗时间】摘录 - 为什么你应该从现在开始就写博客

用一句话来说就是，写一个博客有很多好处，却没有任何明显的坏处。（阿灵顿的情况属于例外，而非常态，就像不能拿抽烟活到一百岁的英国老太太的个例来反驳抽烟对健康的极大损伤一样）reussir-son-blog让我说得更明确一点：用博客的形式来记录下你有价值的思考，会带来很多好处，却没有任何明显的坏处。Note：碎碎念不算思考、心情琐记不算思考、唠唠叨叨也不算思考、没话找话也不算思考，请以此类推。下面是我个人认为写一个长期的价值博客的最大的几点好处：能够交到很多志同道合的朋友。我自己既写博客，也读别人的博客

原创 Assume Nothing（不要做任何假设）

大一经济学的最后一课，老师对我们说：“我猜想十年以后，经济学这门课的内容你们或许全都会忘光。但是，如果你能记住一件事的话，我希望你们记住这个：Assume Nothing（不要做任何假设）。这便是我对这门课印象最深的一句话。人们总是会带着各种各样的预设去看待人和事物，这些假设源自于我们的出生和成长，包涵着我们的偏见和执念，而最终会闹出矛盾和误会。由此受到伤害的不仅仅是别人，往往也可能是自己。我从两个维度看待 「不做假设」 。第一个维度，时刻提醒自己和训练自己在遇到人或事时不要加入刻板印象和自己的偏见或预设。

原创 【期末】 C#程序设计基本教程

第一章 C#概述简述 C #语言的特点简单 安全 面向对象简述C#程序的特点必须借助.Net Framework类库实现 必须定义类 类的代码主要由方法组成指出以下关键字在C#程序中的作用 ：using、namespace 、class、this使用using关键字把.Net Framework 类库相对应的命名空间引入到引用程序中根据以下叙述，请分别输出相应的C#语句1、在控制台上输出中国，加油这一句话 Console.WriteLine(“中国，加油”)；2、假设在

原创 【知乎转载】如何更好的理解和掌握KMP算法

原创 【Codeforces】晚训拉题 题解集

Codeforces晚训拉题 题解集A - Andryusha and SocksA - Andryusha and Socksint v[100010];int main(){ cin >> n; for (int i = 0; i < 2 * n; i ++) { cin >> temp; v[temp] ++ ; if (v[temp] == 0) continue; if

原创 [LeetCode] 830. 较大分组的位置

一题多解// 解法一class Solution {public: vector<vector<int>> largeGroupPositions(string s) { vector<vector<int>> ans; int i,j; for(i=0;i<s.length();i++){ for(j=i+1;j<s.length();){ .

原创 【期末复习】面向期末考试的web技术复习

web技术应用基础第一章 web 技术概述第二章搭建Web开发与运行环境第三章 基于Web方式的信息系统开发案例第四章 HTML第五章 CSS第六章 JavaScript概述JavaScript对象应用实例document对象在JavaScript对象中的应用JavaScript内置对象String 对象Date 对象JSP运行机制与基本语法JSP运行机制JSP基本语法JSP 常用语句类型注释JSP指令标记include指令标记JSP动作标记jsp：include动作功能jsp:forward动作jsp:p

原创 【算法】漫谈递归

成功，唯有积累，没有奇迹

原创 【HTML】极简个人主页设计

基于HTML的极简个人主页设计效果图源代码效果图源代码主入口<html> <frameset cols="250,*"> <frame src="导航.html"> <frame src="哈利的简介.html" name="showframe"> </frameset> </html> 导航<html><bod

原创 【期末复习】面向考试的数据结构相关知识点总结

二叉树的线索树 + 二叉树的三种遍历 + 森林、树与二叉树相互转换

原创 【字符串】知识点及相关题目详解

字符串3. 无重复字符的最长子串3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。class Solution {public:int lengthOfLongestSubstring(string s) { vector<int> m(128, 0); //ASCII码范围：0-127 int ans = 0; int i = 0; for (int j = 0; j < s.size(); j++) {

原创 【AcWing】 数学知识 听课笔记

ACwing数学知识听课笔记质数约数欧拉函数快速幂扩展欧几里得算法中国剩余定理高斯消元组合计数容斥原理简单博弈论质数约数欧拉函数快速幂扩展欧几里得算法中国剩余定理高斯消元组合计数容斥原理简单博弈论...

原创 【C++】#include＜algorithm＞ 算法库

原创 【期末复习】web技术应用基础

秒杀期末考试，拔剑只需一毫秒

转载 【数组】知识点及相关题目详解

数组使用技巧一.数组的下标记录用法二.数组的标记法-1标记：常规的数组标记法叠加判断法一.数组的下标记录用法某个超大社区需要统计社区人数，给定为n（0<=n<=10000）人，我们需要写一个程序，读入他们年龄（<=120），并将他们的年龄从小到大输出。#include<stdio.h> int main(){ int n , age[121]={0}, m; scanf("%d", &n); for (int i=0; i<n;i++) {

原创 【PTA】乙级题解21 - 30

1021 个位数统计 #include <iostream>using namespace std;int main() { string s; cin >> s; int a[10] = {0}; for (int i = 0; i < s.length(); i++) a[s[i] - '0']++; for (int i = 0; i < 10; i++) { if (a[i] != 0

原创 【PTA】乙级题解 11 -20

1011 A+B 和 C #include <iostream>using namespace std;int main() { int n; scanf("%d", &n); for (int i = 0; i < n; i++) { long long int a, b, c; scanf("%lld%lld%lld", &a, &b, &c); printf("Case #%

转载 【C++】STL中 set 详解

原文链接set是STL中一种标准关联容器。它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名思义是“集合”的意思，在set中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支持集合的交(set_intersection),差(set_difference) 并(set_union)，对称差(set_symmetric_difference) 等一些集合上的操作，如果需要集合中的元素允许重复那么可以使用multi.

原创 【PAT】乙级题解 1 - 10

系列文章目录1001 害死人不偿命的(3n+1)猜想 #include<iostream>using namespace std;int flag;int n;int main(){ scanf("%d", &n); while(n != 1) { if(n%2 == 0) { n = n / 2; flag ++ ; } else

原创 【AcWing】 数据结构 听课笔记

数据结构链表与邻接表: 树与图的存储栈与队列单调队列单调栈kmpTrie并查集堆Hash表C++ STL使用技巧链表与邻接表: 树与图的存储#include<iostream>using namespace std;const int N = 100010;int head, e[N], ne[N], idx;void init(){ head = -1; idx = 0;}void add_to_head(int x){ e[idx]

原创 【AcWing】基础课搜索与图论

深度优先搜索全排列问题代码：#include<iostream>using namespace std;const int N=10;int n;int path[N];bool st[N];void dfs(int u){ if(u==n){ for(int i=0;i<n;i++) printf("%d",path[i]); puts(""); return; } for(

原创 【基础知识】形象生动带你深入理解C指针

取地址操作符是&，也叫引用通过该操作符好我们可以拿到一个地址取值操作符为*，也叫解引用。通过该操作符我们可以拿到一个地址对应位置的数据。通过 *访问与修改该地址对应的数据&*a等于a*&a等于a#include<stdio.h>void func(int* a,int* b){ *a=100;*b=50;}int main(){ int a=50,b=100; func(&a,&b); printf("%d %d",a,b

原创 【算法】动画图解Dijkstra算法及其实现代码

Dijkstra算法是基于贪心思想的一种求最短路径的算法。他的实现基于优先队列这种数据结构该算法的动画演示该算法的详细讲解手动模拟示意图的结果实现代码：#include <iostream>#include <vector>using namespace std;#include<stack>const int INF = 1000000000; /*Dijkstra算法解决的是单源最短路径问题，即给定图MGrap(V,E)和起点s(起点又称为

原创 【算法】五大常用算法最全面总结

分治算法一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序问题，当n=1时，不需任何计算。n=2时，只要作一次比较即可排好序。n=3时只要作3次比较即可，…。而当n较大时，问题就不那

原创 【基础入门】贪心算法

一、基本概念所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性（即某个状态以后的过程不会影响以前的状态，只与当前状态有关。）所以，对所采用的贪心策略一定要仔细分析其是否满足无后效性。二、贪心算法的基本思路建立数学模型来描述问题把求解的问题分成若干个子问题对每个

原创 【带详细题解】BASIC-22. FJ的字符串串

问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A”　　A2 = “ABA”　　A3 = “ABACABA”　　A4 = “ABACABADABACABA”　　… …　　你能找出其中的规律并写所有的数列AN吗？输入格式　　仅有一个数：N ≤ 26。输出格式　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出ABACABA解答：代码：#include<iostream>using namespa

原创 【基础知识】算法题中常见的小模块的总结

1.进制转换 10进制转16进制 while(a!=0){ if(a%16>=10) b[i++]=a%16+'A'-10; else b[i++]=a%16+'0'; a=a/16; }2.进制转换 16进制转10进制for(int i=0;i<s.size();i++){ if(s[i]>='0'&&s[i]<='9') num = num*16+(s[i]

原创 【带图解】蓝桥杯 BASIC-18 基础练习 矩形面积交

蓝桥杯 BASIC-18 基础练习 矩形面积交.