- 博客(23)
- 收藏
- 关注
RSS订阅原创 OpenGL画一个雪花
void display(void){ //这是我们自己的绘图函数，我们在这里进行具体地绘制。} int main(int argc, char** argv)//main函数{ glutInit(&argc, argv); //对GLUT进行初始化,必须一开始就初始化 glutInitDisplayMode(GLUT_RGB | GLUT_SINGLE); //设置显示方式，参数之后再解释 glutInitWindowPosition(100, 100
2021-11-10 16:21:12
2485
原创 中国高校排名爬虫（2021年版）
from bs4 import BeautifulSoupimport requestsimport bs4import redef getHTMLText(url):#获取网页具体内容 try: r = requests.get(url, timeout=30) r.raise_for_status() r.encoding = r.apparent_encoding return r.text except:
2021-10-27 21:11:02
838
1
原创 数据结构复习：最小生成树与KMP
最小生成树生成树：一个连通无向图的生成子树，同时要求是树。也即在图的边集中选择n - 1条，将所有顶点连通我们定义无向连通图的最小生成树为边权和最小的生成树/0—/--------------------------------------------------------------------------------------------------------------------------------------------------------------------------
2020-12-22 22:36:49
220
原创 基础排序专题（从插入选择到快排分治）
快速排序#include<bits/stdc++.h>using namespace std;void QuickSort(vector<int> &nums, int l, int r){ if(l + 1 >= r) return; int fir = l; int last = r; int key = nums[fir];//第一个数为基准数 while(fir < last){ while(fir < last &
2020-12-20 23:30:35
205
原创 图论基础例题及模板
图的存储、邻接表#include<bits/stdc++.h>using namespace std;typedef struct node{ int st; int en;}node1;vector<int>a[100010];int vis[100010]={0};void dfs(int x){ vis[x] = 1; cout<<x<<' '; for(int i = 0;i < a[x].size();i++){ i
2020-11-28 23:57:04
261
原创 树的基础习题模板
三种遍历、迭代实现前序遍历、根左右class Solution {public: vector<int> preorderTraversal(TreeNode* root) { vector<int>ans; if(root == NULL) return ans; stack<TreeNode*>s; s.push(root); while(!s.emp
2020-10-18 22:17:56
197
原创 【长期更新】STL相关例题
LeetCode 128.最长连续序列class Solution {public: int longestConsecutive(vector<int>& nums) { unordered_set<int> hash; for(const int& num : nums) hash.insert(num);//将nums中数遍历加入至哈希表中 int ans = 0;
2020-10-12 21:50:06
183
原创 简单计算器模拟
虽然打个简单计算器不算难事，但是模拟始终算一关，不能忽视基础。本程序不适用以下情况：表达式中带空格表达式中带括号仅能进行四则运算，结果限制在int型#include<bits/stdc++.h>using namespace std;int level(char x){ if(x == '+' || x == '-') return 1; else return 2;}int calculate(string s){ s
2020-10-02 23:19:32
1473
原创 Python爬虫MOOC入门笔记（1）
爬文本：1）先r.encoding，观察是不是‘gbk’形式，如果不是，需要替换（中文）r.encoding = r.apparent_encoding或者r.encoding = ‘gbk’2)记住常用的’utf-8’编码3）一些反爬网站需要更换身份，才能进行相关操作爬图片1）利用文件f操作时需要缩进，否则报错2）利用r.status_code，如果返回不是200说明访问错误以下为具体事例，大部分代码来源于MOOC一、JD某3080显卡文本爬取>>> import
2020-09-23 22:06:00
286
原创 Leetcode 101刷题记录（4）
633.平方数之和class Solution {public: bool judgeSquareSum(int c) { if(c == 0 || c==1) return 1; long x1 = 0; long x2 = sqrt(c); while(x1 != x2){ long t1 = x1 * x1; long t2 = x2 * x2;
2020-09-23 19:33:53
98
原创 Leetcode 101刷题记录（5）
695. 岛屿的最大面积class Solution {public: int dir[4][2] = {-1,0,0,-1,1,0,0,1};//gird.size()表示x轴方向上长，gird[0].size表示y轴方向上 int maxAreaOfIsland(vector<vector<int>>& grid) { if(grid.empty() || grid[0].empty()) return 0;
2020-09-10 23:08:14
101
原创 Leetcode 101刷题记录（3）
167.两数之和class Solution {public: vector<int> twoSum(vector<int>& numbers, int target) { int in1 = 0,in2 = numbers.size() - 1; for(;;){ if(numbers[in1] + numbers[in2] > target) in2--;
2020-08-31 23:22:27
133
原创 Leetcode 101刷题记录（2）
605.种花问题class Solution {public: bool canPlaceFlowers(vector<int>& flowerbed, int n) { int size = flowerbed.size(); int cnt = 0; flowerbed.insert(flowerbed.begin(),0); flowerbed.insert(flowerbed.end(),0);//在两边
2020-08-29 22:38:45
119
原创 Leetcode 101刷题记录（1）
本文大部分内容来自同名刷题题解，以及加上一些个人的理解与注释。455.分发饼干class Solution {public: int findContentChildren(vector<int>& g, vector<int>& s) {//child and cookie sort(g.begin(),g.end()); sort(s.begin(),s.end()); int child = 0;
2020-08-27 18:33:37
268
原创 线段树入门练习（单点更新，区间修改）长期更新
本文集合转载自本人博客leen.zw，部分内容参考bilibiliUP主@NemaleswangHDU-1754#include<bits/stdc++.h>#define MAXN 200010using namespace std;const int MAXNODE = 1<<19;struct node{ int v; int left,...
2020-04-14 04:31:28
246
原创 2019级吉林大学计软实验题目解析
本文题解与解析仅供参考，请独立完成实验题目！2019-2020 学年 第 1 学期计算机科学与技术学院、软件学院 《程序设计基础》实验题目（2019 级补充）考查时间：2019 年 12 月一、 编写子函数，对于给定的二维整型数组，首先对每行从小到大排序，之后对每列从小到大排序（上 述两步记为 1 轮）；反复执行上述排序过程，直到没有变动为止。注：作为实参的二维整型数组，每行元素个数、每...
2019-12-11 16:01:09
3914
18
原创 （新手向）中国大学mooc高级语言程序设计相关OJ解答（七）
中国大学mooc高级语言程序设计地址：https://www.icourse163.org/course/JLU-62001第十二讲：动态数据结构应用–编程题1创建单向链表（10分）问题描述：根据随机输入的若干非零整数，以数字0结束；建立一个新链表。输入：随机输入若干个整数，以数字0结束输出：新建链表中个节点的值，数字间没有间隔字符。样例：输入 5 4 2 1 3 0 ...
2019-12-08 21:33:49
8874
14
原创 （新手向）中国大学mooc高级语言程序设计相关OJ解答（六）
中国大学mooc高级语言程序设计地址：https://www.icourse163.org/course/JLU-62001第九讲：函数进阶 & 递归程序设计–编程题1Hermite多项式（10分）问题描述：编写程序，计算 Hermite 多项式值。Hermite 多项式定义如下。输入：从键盘随机输入一个非负整数和一个实数，作为n和x的值。输出：Hn(x)的值，精确到小数点后2...
2019-11-26 08:31:14
7784
7
原创 （新手向）中国大学mooc高级语言程序设计相关OJ解答（五）
中国大学mooc高级语言程序设计地址：https://www.icourse163.org/course/JLU-62001第八讲：指针应用 & 结构体–编程题3找出最长的单词（10分）题目内容：输入5个单词，输出最长单词及其长度。如果有多个单词都是最长单词，则输出第一个。输入：5个单词输出：最长单词的长度及该单词（中间用一个西文空格间隔）样例：输入：This table be...
2019-11-17 15:49:40
8287
6
原创 （新手向）中国大学mooc高级语言程序设计相关OJ解答（三）
中国大学mooc高级语言程序设计地址：https://www.icourse163.org/course/JLU-62001第五讲：模块化程序 & 数组初步–编程题1组合问题（10分）问题描述：编写程序，输入m，n的值，计算并输出函数f的值。输入：一个整数m和一个整数n。输出：函数f的值。样例：输入 4 2 输出 6#include<stdio.h>in...
2019-11-15 21:17:17
14324
18
原创 （新手向）中国大学mooc高级语言程序设计相关OJ解答（二）
第三讲：分支程序 & 循环初步–编程题1输出成绩等级（10分）题目内容：给出一个百分制成绩，要求输出成绩等级大写字符：‘A’、‘B’、‘C’、‘D’、‘E’。（90分以上为‘A’，8089分为‘B’，7079分为‘C’，60~69分为‘D’，60分以下为‘E’。）输入: 一个整数输出：对应等级样例1：输入 100 输出 A样例2：输入 89 输出 B#include...
2019-11-15 18:16:45
14556
17
原创 （新手向）中国大学mooc高级语言程序设计相关OJ解答（四）
最近要期中考了，感觉自己指针没掌握多好，就先把指针部分写了，顺便复习并且加强一下一些易错点的印象。第七讲：数组进阶 & 指针初步–编程题1统计指定单词出现的次数（10分）题目内容：输入6个单词，查找第6个单词在前5个单词中出现的次数。输入：6个单词输出：一个整数（第6个单词在前5个单词中出现的次数）样例：输入：Mary Olivia Donald Olivia Linda Ol...
2019-11-10 17:35:49
10664
7
原创 （新手向）中国大学mooc高级语言程序设计相关OJ解答（一）
**本人为19级吉大软工新生，想来csdn发点小博客记录下打码过程中的一点心得与感想，方便未来的我回来凭吊~由于还是个小弱鸡，欢迎各位大佬的不吝指点，感谢指错！第一讲1Hello World（10分）题目内容：通常学习一门编程语言，开始的第一个程序就是将“Hello World”显示在屏幕上。请大家参照如下代码的样子，写出自己的第一个C语言程序。亲，一定要自己写，直接粘贴是练不到的哦！#...
2019-10-30 21:18:13
8044
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人