2301_80330510的博客

原创 GitHub基本操作及Git简单命令

GitHub就是一个远程仓库，远程仓库可以理解为就是一个可以保存自己代码的地方，在实际开发当中一个项目往往是有多个人来共同协作开发完成的，那么就需要一个统一代码保存的地方，而GitHub就是起到一个共享和汇总代码的作用.........我们可以GitHub上上传自己的项目也可以在上面发现很多牛b的项目，而且这些项目的源码通常是可以直接免费下载下来为自己所用的。我不生产代码，我只是代码的搬运工。下面简单说说搬运工需要了解的基础操作。

原创 【无标题】

【代码】【无标题】

原创 前端三件套详解之 HTML

超文本标记语言（英语：，简称：HTML）是一种用于创建网页的标准标记语言HTML 是用来描述网页的一种语言。HTML 是一种在 Web 上使用的通用标记语言。HTML 允许你格式化文本，添加图片，创建链接、输入表单、框架和表格等等，并可将之存为文本文件，用浏览器即可对HTML文件进行读取和显示。HTML 是用来描述网页的一种语言。HTML 指的是超文本标记语言:HyperTextMarkupLanguageHTML 不是一种编程语言，而是一种标记语言标记语言是一套标记标签。

原创 差分数组的使用

这个问题要求我们通过杨学长的超能力来在一条马路上种树，并计算最终种树的总长度。每次杨学长的超能力作用会覆盖一个区间，我们需要计算最终种树的总长度。

原创 用C语言stdlib.h库中qsort函数来解题---悄悄关注

本文详细介绍了C语言中的qsort()函数，包括其参数含义和排序原理，并通过实例展示了如何使用qsort()对整型数组、结构体数组、字符串数组进行排序。并给出了一道例题：悄悄关注新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。

原创 图的深度优先遍历

图的深度优先遍历给定一个无向图，输出指定顶点出发的深度优先遍历序列。在深度优先遍历的过程中，如果同时出现多个待访问的顶点，则优先选择编号最小的一个进行访问，

原创 蓝桥杯刷题日记03-好数

一个整数如果按从低位到高位的顺序，奇数位 (个位、百位、万位 ⋯⋯ ) 上的数字是奇数，偶数位 (十位、千位、十万位 ⋯⋯ ) 上的数字是偶数，我们就称之为 “好数”。对于第一个样例，2424 以内的好数有 11、33、55、77、99、2121、2323，一共 77 个。对于 100%100% 的评测用例，1≤N≤1071≤N≤107。给定一个正整数 NN，请计算从 1 到 NN 一共有多少个好数。对于 10%10% 的评测用例，1≤N≤1001≤N≤100。for循环 if 判断 直接暴力就完了。

原创 蓝桥杯刷题日记02-小球反弹

在其内部左上角顶点有一小球 (无视其体积)，其初速度如图所示且保持运动速率不变，分解到长宽两个方向上的速率之比为 dx:dy=15:17dx:dy=15:17。小球碰到长方形的边框时会发生反弹，每次反弹的入射角与反射角相等，因此小球会改变方向且保持速率不变（如果小球刚好射向角落，则按入射方向原路返回）。从小球出发到其第一次回到左上角顶点这段时间里，小球运动的路程为多少单位长度？这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个小数，在提交答案时只填写这个小数，填写多余的内容将无法得分。

原创 蓝桥杯刷题日记01-握手问题

小蓝组织了一场算法交流会议，总共有 5050 人参加了本次会议。在会议上，大家进行了握手交流。按照惯例他们每个人都要与除自己以外的其他所有人进行一次握手 (且仅有一次)。但有 77 个人，这 77 人彼此之间没有进行握手 (但这 77 人与除这 77 人以外的所有人进行了握手)。这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。注意 AA 和 BB 握手的同时也意味着 BB 和 AA 握手了，所以算作是一次握手。

原创 用C语言实现背包问题（01背包、完全背包）

暴力的解法是指数级别的时间复杂度。进而才需要动态规划的解法来进行优化！背包问题是动态规划（Dynamic Planning） 里的非常重要的一部分,关于几种常见的背包，其关系如下：在解决背包问题的时候，我们通常都是按照如下五部来逐步分析，把这五步都搞透了，算是对动规来理解深入了。1）动规四部曲：（1） 确定dp数组及其下标的含义（2） 确定递推公式（3） dp数组的初始化（4） 确定遍历顺序。

原创 并查集之部落问题（C语言）

部落问题用到并查集中的 find 以及 join 以及他们的优化（最后给出的代码里有用到find函数的优化如果不优化直接递归查找会运行超时或者段错误）

原创 螺旋方阵（C语言版）

螺旋方阵所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。

原创 深度优先搜索之全排列问题（C语言版）

首先把深度优先搜索算法的基本概论摆出来深度优先搜索算法（Depth First Search，简称DFS）：一种用于遍历或搜索树或图的算法。

原创 数据库原理上机实验4（数据更新实验）{insert；update；delete；is null的使用}

1、insertinto 插入数据2、update 更新数据3、delete 删除数据4、is null 判断为空；is not null 判断不为空

原创 数据库原理上机实验3（数据高级查询实验）

本次实验用到的一些基本关键字。

原创 数据库原理上机实验2（数据基本查询）

【代码】数据库原理上机实验2（数据基本查询）

原创 数据库原理上机实验1（创建数据库、创建表）

【代码】数据库原理上机实验1（创建数据库、创建表）

原创 SQL语句练习-----获取当前薪水第二多的员工的emp_no以及其对应的薪水salary

获取当前薪水第二多的员工的emp_no以及其对应的薪水salary获取当前（to_date='9999-01-01'）薪水第二多的员工的emp_no以及其对应的薪水salary。提示：请使用SELECT语句作答。

原创 sql语句order by与limit的使用

ORDER BY 关键字用于对结果集进行「排序」。

原创 用C语言实现KMP算法

kmp算法的思路和next大同小异就是遍历匹配主串与子串遇到不匹配的情况就调用next。当j==子串的长度的时候说明匹配成功了。所以我们next的作用就是在碰到主串与子串不匹配的情况（这里把 0 ~ j-1 看做主串，k~j-1 看做子串）下主串的。若当前位置 j 与主串某一个字符不匹配，则下一次比较的是 K 与主串的当前位置，这个 K 也就是。表示当位置 j 的字符串与主串不匹配时，下一个需要和主串比较的字串位置在 next[j]则有 k 前面的浅蓝色区域和 j 前面的浅蓝色区域相同；

原创 python自动化办公实例（使用openpyxl、os处理统计Excel表中的数据并将其合并）

这里的手动处理可以通过优化我们的代码来进行一些简化以减少我们的工作量（如其他列不用删只要把奖项这里的列名进行统一就好了、文件名其实也可以不用进行重命名可以直接用我们之前的名字这样不仅可以减少工作量又可以让表的名字更加清晰且有辨识度）不过由于本人之前并未接触过python相关库的使用所以代码写完之后才意识到这些问题。可以看到表中数据比较杂乱且并没有我们想要的数据、指标（如一等奖、二等奖的数量）不利于下一步数据的分析。数据处理好存储在一个文件目录下就可以开始运行我们的代码了。注释全写在代码里了哦。

原创 BF算法用C语言实现字符串暴力匹配

BF算法，即暴力（Brute Force）算法，是普通的模式匹配算法。主要思想其主要思想为将目标串S（以下简称S）和模式串T（以下简称T）里的字符一一对比寻找（一般从第一个字符开始），如果相同，则比较下一个字符，如果不同，则从S的第二个字符与T的第一个字符开始比较，以此类推，直至最终得到结果。如果可以在S中寻找到T，我们返回的是相匹配字符串中第一个字符在S串里的下标索引值；如果找不到，我们通常设置为返回-1。

原创 用C语言实现整除光棍（模拟除法）

整除光棍作者 翁恺 单位 浙江大学这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。

原创 简单计算器

简单计算器作者 张彤彧单位 浙江大学模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。

原创 用C语言实现最大子段和问题（动态规划之线性dp）

最大子段和分数 40作者 陈晓梅单位 广东外语外贸大学给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。

原创 用C语言实现约瑟夫问题(报数问题)

7-5 约瑟夫问题分数 35作者 孙振晢单位 上海大学n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。本代码用数组来标记判断该数是否出列一次次循环遍历整个数组直到所有数均出列

原创 删除重复字符

7-3 删除重复字符分数 20作者 颜晖单位 浙大城市学院本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。

原创 删除多余的空格

删除多余的空格分数 30作者 孙振晢单位 上海大学一个句子中也许有多个连续空格，过滤掉多余的空格，只留下一个空格。

原创 单链表基本操作(C语言版)

7-1 单链表基本操作分数 45作者 朱允刚单位 吉林大学请编写程序实现单链表插入、删除结点等基本算法。给定一个单链表和一系列插入、删除结点的操作序列，输出实施上述操作后的链表。单链表数据域值为整数。

原创 单链表源码实现

用C语言实现单链表的基础操作。

原创 顺序表的概念以及源码实现

顺序表的概念以及源码实现

原创 绪论 基本概念与术语

原创 m趟选择排序

先在第一行输入整数n和m，再在第二行输入n个整数构成的数列，要求利用选择排序（每趟排序最多交换一次）进行排序，并输出第m趟排序后的数列状况。请把选择排序定义为一个函数。

原创 金额转换（用中文把金额“读”出来）

编写一函数，将数字金额转换为中文大写金额。最大金额到“亿”，最小金额到“分”（如：数字金额为1024.10，对应中文金额：壹仟零佰贰拾肆元壹角零分），数字中文大写对应为：零壹贰叁肆伍陆柒捌玖，金额单位大写对应为：亿、万、仟、佰、拾、元、角、分等等。

原创 素数排位

已知素数序列为2、3、5、7、11、13、17、19、23、29……，即素数的第一个是2，第二个是3，第三个是5……那么，随便挑一个数，若是素数，能确定是第几个素数吗？如果不是素数，则输出0。

原创 解题排行（用enumerate枚举排名的方法值得学习（解决了并列排名的问题））

解题排行榜中，按解题总数生成排行榜。假设每个学生信息仅包括学号、解题总数；要求先输入n个学生的信息；然后按解题总数降序排列，若解题总数相同则按学号升序排列。注意，解题总数相同的学生其排名也相同，否则排名为排序后相应的序号。

原创 足球联赛排名

本赛季足球联赛结束了。请根据比赛结果，给队伍排名。排名规则：（1）先看积分，积分高的名次在前（每场比赛胜者得3分，负者得0分，平局各得1分）；（2）若积分相同，则看净胜球（该队伍的进球总数与失球总数之差），净胜球多的排名在前；（3）若积分和净胜球都相同，则看总进球数，进球总数多的排名在前；（4）若积分、净胜球和总进球数都相同，则队伍编号小的排名在前。

原创 多个数的最小公倍数

两个整数公有的倍数称为它们的公倍数，其中最小的一个正整数称为它们两个的最小公倍数。当然，n个数也可以有最小公倍数，例如：5，7，15的最小公倍数是105。输入n个数，请计算它们的最小公倍数。

原创 母牛问题

设想一头小母牛从第4个年头开始每年生育一头小母牛。现有一头小母牛，按照此设想，第n年时有多少头母牛？

原创 优异生查询(类和对象)

设计一个学生类（Student），包括1）：姓名(name)，数学成绩(mscore)，语文成绩(cscore)，英语成绩(escore)；2）