- 博客(33)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2022校招经历 （烽火内推码wnbpey）
烽火内推码：wnbpey作为一名22届毕业生，校招真的越早准备越好。俗话说：金九银十，铜三铁四，在秋招的9月份开始是岗位最多的，最容易找到好工作的，来年春招会有少许岗位提供给秋招未找到工作的同学，但是春招更多还是给下一届同学的实习岗位。...
2022-02-21 16:49:37
821
原创 线性表的顺序实现 结构体&类实现
#include <bits/stdc++.h>using namespace std;#define initsize 50#define M 100#define EType int/*线性表的顺序实现动态生成数组TODO:动态插入时需动态扩容封装成类*//*typedef struct{ EType *data; int length,maxsize;} Sqlist;bool creatList(Sqlist &L){
2021-05-29 11:40:38
160
原创 栈在括号匹配中的应用——数据结构C++
算法思想：1、输入第一个字符，如果为右括号则输出“error”，否则压入栈。2、依次读取后续字符，若为左括号，压入栈；右括号则弹出栈顶元素进行匹配3、匹配成功则继续step2，失败则输出“error”4、直到遇到“#”结束5、如果栈循环结束后为空，表示全部匹配成功，输出“true”，否则“error”#include <bits/stdc++.h>#include <string>using namespace std;/*you can input: ()[]
2021-05-28 21:48:10
363
原创 02html入门
02、html表格绘制列表表单<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>table</title></head><body><table border="!" align="center" width="600" cellspacing="0"> <!--
2021-05-25 11:35:52
64
原创 01、HTML入门
01、html入门<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>the first web</title></head><body><h1> The first day</h1><h2> lys</h2><p>&
2021-05-24 15:44:57
78
原创 PyMc01短信推断
概率质量函数概率质量函数（probability mass function，简写为pmf）是离散随机变量在各特定取值上的概率。概率质量函数和概率密度函数不同之处在于：概率质量函数是对离散随机变量定义的，本身代表该值的概率；概率密度函数是对连续随机变量定义的，本身不是概率，只有对连续随机变量的概率密度函数在某区间内进行积分后才是概率。离散连续...
2020-05-16 22:55:17
715
1
原创 动态规划
1.数字三角形问题input：312 34 5 6output：10每次只能向左下或者右下走代码1：n=int(input())list=[]def MaxSum(i,j,n): if i==n-1: return list[i][j] x=MaxSum(i+1,j,n) y=MaxSum(i+1,j+1,n) return m...
2019-11-29 15:11:34
70
原创 wordcloud生成词云
先来看看效果图import wordcloudimport jiebafrom scipy.misc import imreadimport matplotlib.pyplot as plt#基础版txt="Effects of a leukemia-associated gain-of-function mutation of SHP-2 phosphatase on inte...
2019-07-11 15:47:55
371
原创 排序
【问题描述】给出一组数据，请用希尔、快速、冒泡、双向冒泡、堆排序将其按照从小到大的顺序排列好。【输入形式】原始数据，以0作为输入的结束【输出形式】每一趟增量排序后的结果【样例输入】8 3 6 1 68 12 19 3 1 0【样例输出】1 1 3 3 6 8 12 19 68【样例输入】5 3 9 8 2 4 1 7 10 6 0【样例输出】1 2 3 4 5 6 7 8 9 10S...
2019-07-10 10:36:43
483
1
原创 二叉排序树
【问题描述】请根据输入的数据创建一棵二叉排序树。然后执行相应操作。1 删除某一值为x的结点2 求指定结点y在二叉排序树中的层数【输入形式】结点数据，以0代表结束输入。待删除的x，待求层数的y【输出形式】删除后的二叉排序树的中序遍历结果y所在的层数【样例输入】29 39 15 25 28 10 11 2 01011【样例输出】2 11 15 25 28 29 394...
2019-07-10 10:22:09
569
原创 迪杰斯特拉最短路径
【问题描述】在带权有向图G中，给定一个源点v，求从v到G中的其余各顶点的最短路径问题，叫做单源点的最短路径问题。在常用的单源点最短路径算法中，迪杰斯特拉算法是最为常用的一种，是一种按照路径长度递增的次序产生最短路径的算法。在本题中，读入一个有向图的带权邻接矩阵（即数组表示），建立有向图并按照以上描述中的算法求出源点至每一个其它顶点的最短路径长度。【输入形式】输入的第一行包含2个正整数n和...
2019-07-10 10:18:59
351
原创 图的遍历及其连通性
【问题描述】根据输入的图的邻接矩阵A，判断此图的连通分量的个数。【输入形式】第一行为图的结点个数n，之后的n行为邻接矩阵的内容，每行n个数表示。其中A[i][j]=1表示两个结点邻接，而A[i][j]=0表示两个结点无邻接关系。【输出形式】输出此图连通分量的个数。【样例输入】50 1 1 0 01 0 1 0 01 1 0 0 00 0 0 0 10 0 0 1 0【样例...
2019-07-10 10:13:39
2983
1
原创 稀疏矩阵快速转置
【问题描述】 稀疏矩阵的存储不宜用二维数组存储每个元素，那样的话会浪费很多的存储空间。所以可以使用一个一维数组存储其中的非零元素。这个一维数组的元素类型是一个三元组，由非零元素在该稀疏矩阵中的位置（行号和列号对）以及该元组的值构成。而矩阵转置就是将矩阵行和列上的元素对换。 请你实现一个快速的对稀疏矩阵进行转置的算法。【输入形式】 输入的第一行是两个整数r和c（r<...
2019-07-10 10:06:03
301
原创 关键路径
【问题描述】AOE网示意图若在带权的有向图中，以顶点表示事件，以有向边表示活动，边上的权值表示活动的开销（如该活动持续的时间），则此带权的有向图称为AOE网。如果用AOE网来表示一项工程，那么，仅仅考虑各个子工程之间的优先关系还不够，更多的是关心整个工程完成的最短时间是多少；哪些活动的延期将会影响整个工程的进度，而加速这些活动是否会提高整个工程的效率。因此，通常在AOE网中列出完成预定工程计划所需...
2019-07-10 10:04:16
627
原创 拓扑排序
有向无环图的拓扑排序【问题描述】由某个集合上的一个偏序得到该集合上的一个全序，这个操作被称为拓扑排序。偏序和全序的定义分别如下：若集合X上的关系R是自反的、反对称的和传递的，则称R是集合X上的偏序关系。设R是集合X上的偏序，如果对每个x,y∈X必有xRy或yRx，则称R是集合X上的全序关系。由偏序定义得到拓扑有序的操作便是拓扑排序。拓扑排序的流程如下：在有向图中选一个没有前驱的顶...
2019-07-10 10:04:00
817
原创 prim&kruska
#include <bits/stdc++.h>using namespace std;#define MAXV 50typedef struct{ int no;//顶点编号 char info;//顶点其他信息} vertextype;typedef struct //图的定义{ int edges[MAXV][MAXV];//邻接矩阵 ...
2019-07-10 10:03:38
136
原创 二叉树结点的共同祖先问题
【问题描述】假设二叉树采用二叉链表方式存储，root指向根结点，p所指结点和q所指结点为二叉树中的两个不同结点，且互不成为根到该结点的路径上的点，编程求解距离它们最近的共同祖先。【输入形式】二叉树的前序和中序遍历序列，用以创建该二叉树的链式存储结构；以及二叉树的两个结点数据 x 和 y【输出形式】结点数据值为 x 和结点数据值为 y 的最近的共同祖先，若没有共同祖先则输出NULL【样例...
2019-07-10 10:03:20
498
1
原创 二叉树
【问题描述】给出一个按照先序遍历得出的字符串，’#’ 代表空的子节点，大写字母代表节点内容。请通过这个字符串建立二叉树，并采用非递归的先序、中序、后序遍历的算法分别输出每一个非空节点。【输入形式】输入只有一行，包含一个字符串S，用来建立二叉树。保证S为合法的二叉树先序遍历字符串，节点内容只有大写字母，且S的长度不超过100。【输出形式】共有三行，每一行包含一串字符，表示分别按非递归的先序...
2019-07-10 10:03:01
783
原创 哈弗曼树
哈夫曼编码【问题描述】读入n个字符所对应的权值，自底向上构造一棵哈夫曼树，自顶向下生成每一个字符对应的哈夫曼编码，并依次输出。【输入形式】输入的第一行包含一个正整数n，表示共有n个字符需要编码。其中n不超过100。第二行中有n个用空格隔开的正整数，分别表示n个字符的权值。【输出形式】共n行，每行一个字符串，表示对应字符的赫夫曼编码。【注意】保证每次左子树比右子树的权值小；如出...
2019-07-10 10:02:42
315
原创 python爬虫简单入门
写爬虫，我们需要import requests库，这是一个比较高级好用的库，另外加上beautifulsoup4库进行解析，就可以完成一个比较完整的爬虫程序了。但是我们今天只讲讲requests库。...
2019-06-07 10:11:47
289
2
原创 python面向对象del&repr
#__del__与__repr__的使用class Test: def __init__(self,name=None)： self.name=name print("init",self.name) def __del__(self): print("del test",self.name) def __re...
2019-04-23 15:23:15
140
1
原创 逆序
编写函数，接受包含20个整数的列表lst和一个整数k作为参数，返回新列表。处理规则为：将lst中下标k之前的元素逆序，下标k之后的元素逆序，然后将整个列表lst中的所有元素再逆序。def demo(lst,k): x=lst[:k] x.reverse() y=lst[k:] y.reverse() r=x+y r.rever...
2019-04-16 22:54:42
2471
2
原创 统计大小写字母个数
编写函数，接受字符串参数，返回一个列表，其中第一个元素为大写字母个数，第二个元素为小写字母个数def demo(s): '''大小写字母个数''' result=[0,0] for ch in s: if 'a'<=ch<='z': result[1]+=1 elif 'A'<=ch<='Z'...
2019-04-16 22:18:46
2003
2
原创 平均值
编写程序，接受任意多个实数，返回元组，其第一个元素为平均值，后面为大于平均值的所有元素def demo(*para): '''计算平均值&大于平均值元素''' avg=sum(para)/len(para) g=[i for i in para if i>avg] return (avg,)+tuple(g) print(demo(1,2,...
2019-04-16 22:06:26
821
原创 计算圆面积python
from math import pi as PI def circlearea(r): '''计算圆面积''' if isinstance(r,(int,float)): #确保接受的参数为int or float return PI*r*r else: print('you must give me an inte...
2019-04-16 21:56:54
4391
原创 斐波拉契数列
def fib1(b): #斐波拉qi数列 if b==0: return 0 elif b==1: return 1 elif b>=2: return fib1(b-1)+fib1(b-2)def fib2(n):#'''斐波拉契数列''' if isinstance(n,(int)): #...
2019-04-16 15:37:57
271
原创 python字符串处理1
给定一个字符串S，要求把S的前k个字符移动到S的尾部，如把字符串“abcdef”前面的2个字符‘a’、‘b’移动到字符串的尾部，得到新字符串“cdefab”，称作字符串循环左移k位。输入一个字符串和一个非负整数N，要求将字符串循环左移N次。可以使用以下语句实现字符串s的输入：s=str(input())可以使用以下语句实现非负整数n的输入：n=int(input())输入格式:输入在第1行...
2019-04-16 15:36:41
710
1
原创 100以内奇数和
sum1=0a=0for i in range(1,100,1): if i%2==1: a+=1 print("第",a,"个奇数为：",i) sum1+=iprint("100以内的奇数和为：",sum1)
2019-04-14 17:22:37
10541
原创 快速幂运算
快速幂inline ll qpow(int a, int b, int c) {ll ret = 1;for (; b; b >>= 1, a = a * a % c) {if (b & 1) {ret = ret * a % c;}}return ret;}# 欢迎使用Markdown编辑器你好！ 这是你第一次使用 **Markdown编辑器** 所...
2019-04-06 21:00:54
125
原创 顺序表的初始化、插入、删除、查找
【问题描述】复习考研累了的时候看看一集二十分钟左右的《生活大爆炸》也不失为一种乐趣。在剧中Sheldon可以说是一个极品，真不知Leonard是如何忍受这位极品室友成天的唠叨。你知道么？Sheldon有一个神秘的小本本，记录了所有他从小开始讨厌的人名。Stuart这位漫画店老板就是小本本的一员哦，谁叫他常常毫不客气地挤兑Sheldon，曾多次赌赢过Sheldon呢。Penny是一个漂亮的女孩...
2019-03-30 14:23:15
5365
原创 双向循环链表的操作
【问题描述】输入n个整数，创建一个双向循环链表进行存储。这些整数从第二个开始，递增有序（设a2<a3<…<an） (ai为第i个整数)。试编写程序，创建双向循环链表，依次将输入的整数存储在该链表的各节点中。然后，将第一个结点删除并插入链表中的适当位置，使整个链表递增有序。【输入形式】先输入整数的个数，再输入整数列。【输出形式】以整数递增的顺序，依次输出双向循环链表各个节点存储...
2019-03-30 14:22:30
1777
原创 C++链表合并
【问题描述】两个非降序链表的并集，例如将链表1-&gt;2-&gt;3 和 2-&gt;3-&gt;5 并为 1-&gt;2-&gt;3-&gt;5，只能输出结果，不能修改两个链表的数据。【输入形式】第一行首先是数据的个数，然后是第一个链表的各结点值，以空格分隔。第二行首先也是数据的个数，然后是第二个链表的各结点值，以空格分隔。【输出形式】合并好的链表，以非降序排列，值与值
2019-03-30 14:22:11
3356
2
原创 11
#include<bits/stdc++.h>using namespace std;typedef struct node{ double coef; double exp; node *next;}pnode,*plist;void creat(plist *L) { (*L)=(plist )malloc(sizeof(pnode)); (...
2019-03-20 17:16:33
113
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人