Daphne_Liu的博客

原创 jupyter+pytorch+minist

jupyter pytorch minist

原创 C链表-图书管理系统

无意间翻到了大一的C课设，那时候完完全全是小白，所以做的很简略，只用了链表，一次性的，没有文件也没有数据库，也没有界面，也没有什么判错机制啥的，只适合入门C。#include<stdio.h>#include<string.h>#include<stdlib.h>#define LEN 100//图书信息链表 struct Book{ int Book_number; char Book_name[LEN+1]; char Author_nam

原创 JAVA滑块

package practice15;import java.awt.*;import javax.swing.*;import javax.swing.event.*;class MyGuiEvent extends JFrame implements ChangeListener{ private JPanel jpn = new JPanel(); private JSlider jsl = new JSlider(0,765); public MyGuiEvent() { this

原创 CCF-分蛋糕

#include<iostream>#define len 100using namespace std;int main(void){ int n,k,i; int w,sum=0; int a[len]; cin>>n>>k; for(i=0;i<n;i++){ cin>>a[i]; } for(i=0;i<n;i++){ w=0; for(;w<k&&i<n;i++){ w

原创 CCF-火车购票（90）

#include<iostream>#define len 100using namespace std;int main(void){ int n; int count=0; int i,j,k,m; int a[len][2]; int b[20][5]; for(i=0;i<20;i++){ for(j=0;j<5;j++){ b[i][j]=0; } } cin>>n; for(i=0;i<n;i++){ ci

原创 CCF-相反数

#include<iostream>#define len 510using namespace std;int main(void){ int N; int i,j; int a[len]; int count=0; cin>>N; for(i=0;i<N;i++){ cin>>a[i]; } for(i=0;i<N;i++){ for(j=0;j<N;j++){ if((a[i]+a[j])==0){

原创 CCF-画图

#include<iostream>#define len 110using namespace std;int main(void){ int n; int count=0; int i=0,j=0,k=0; int a[len][4]; int b[len][len]={};//坐标范围不大 可用二维数组 cin>>n; for(i=0;i<n;i++){ for(j=0;j<4;j++){ cin>>a[i][j];

原创 CCF-相邻数对

#include<iostream>#define len 1100using namespace std;int main(void){ int n; int a[len]; int i=0,j=0,count=0; cin>>n; for(i=0;i<n;i++){ cin>>a[i]; } for(i=0;i<n;i++){ for(j=0;j<n;j++){ if(a[i]-a[j]==1||a[j]-

原创 CCF-小明上学

#include<iostream>#define len 100using namespace std;int main(void){ //定义 int r=0,y=0,g=0,time=0; int n; int a[len][len]; int i=0,j=0; //输入 cin>>r>>y>>g; cin>>n; for(i=0;i<n;i++){ for(j=0;j<2;j++){ ci

原创 CCF-小明放学

#include#define len 1000using namespace std;int main(void){//定义int r=0,y=0,g=0,time=0;int n=0;int a[len];int timeflag;int i=0,j=0,t1=0,t2=0,t3=0;//输入＋逻辑cin>>r>>y>>g;cin>>n;for(i=0;i<n;i++){ cin>>a[i]; cin&gt

原创 CCF-最大数

#include<iostream>#define len 1010 using namespace std;int main(void){ int n; int a[len]={}; int b[len]={}; int i,j,count=0; int max,min; cin>>n; for(i=0;i<n;i++){ cin>>a[i]; } for(i=0;i<n;i++){ count=0; for(j=

原创 CCF-ISBN

#include<iostream>#define len 10using namespace std;int main(void){ char a[13]; int b[len]; int i=0,j=0; int code=0,key=0; for(i=0;i<13;i++){ cin>>a[i]; } for(i=0;i<13;i++){ if(a[i]!=45){ b[j]=a[i]-48; j++; }

原创 CCF卖菜

#include<iostream>#define len 1000using namespace std;int main (void){ //定义 int n; int a[len]; int i; int price; //赋值 cin>>n; for(i=0;i<n;i++){ cin>>a[i]; } //逻辑+输出 for(i=0;i<n;i++){ if(i==0){ price=(a[i]+a[

原创 CCF买菜

#include<iostream>#define len 100using namespace std;int h[len],w[len];int n,i,j;int begin=0,end=0,h_begin,w_begin,h_end=0,w_end,r_begin,r_end=0;int count=0;int main(void){ cin>>n; for(i=0;i<n;i++){ cin>>begin; cin>&

原创 PHP模拟报名

<?php //使用OOP完成报名过程 header("Content-type:text/html;Charset=utf-8"); //定义相关的类 class Student{ public $stu_name; public $stu_age; public $stu_money; public function paymoney(){ //缴费 $t

原创 归并排序和基数排序

归并排序//归并排序 void Msort ( RcdType SR[], RcdType TR1[], int s, int t ) { if (s==t) TR1[s] = SR[s]; else { m = (s+t)/2; Msort (SR,TR2,s,m);　　 Msort (SR,TR2,m+1, t); Merge (TR2,TR1,s,m,t); }} void Merge (RcdType SR[], RcdType TR[], int i, int m,

原创 交换排序

冒泡排序第n个数据和第n+1个数据比较，大的往后交换，一趟下来，最大的换到最后面。重复上述过程，直至没有数据需要交换，则排序结束。样例解释快速排序分区//不断与枢轴交换 int Partition(SqList &L,int low,int high){ pivotkey=L.r[low];//用子表的第一个记录做枢轴记录 while(low<high){ while(low<high&&L.r[high]>=pivotkey) --h

原创 插入排序

直接插入排序将一个记录插入到已排序好的有序表中，从而得到一个新的、记录数增1的有序表。过程示意代码实现void InsertSort(SqLiist &L){ for(i=2;i<L.length;++i){ if(L.r[i]<L.r[i-1]){ L.r[0]=L.r[i];//复制为哨兵 L.r[i]=L.r[i-1]; for(j=i-2;L.r[0]<L.r[j];--j){ L.r[j+1]=L.r[j]; }//后移过程

原创 平衡二叉树

原创 数据结构---静态查找表

有序表的查找-折半查找确定待查数据的范围，然后逐步缩小范围直到找到或者找不到为止。代码实现—非递归//折半查找（非递归）int Search_Bin(Table,KeyType key){ low=1; high=ST.length; while(low<high){ mid=(low+high)/2; if(key==ST.elem[mid].key) return mid; else if(key<ST.elem[mid].key) high=mid-1

原创 最短路径问题

最短路径问题在有向图中A点到B点的多条路径中，寻找一条各边权值之和最小的路径，即最短路径。单源点最短路径—迪杰斯特拉Dijkstra用带权值的邻接矩阵来表示带权有向图，arcs[i][j]表示弧<vi,vj>上的权值。若<vi,vj>不存在，则置权值为∞选择最小的权值，将该弧弧头并入集合S。修改从v出发到集合V-S上任意一顶点vk可达的最短路径长度。重复上述操作n-1次。即求得路径长度递增的序列。样例解释代码实现...

原创 AOE-网求关键路径

AOE-网求关键路径AOE-网，即边表示活动的网。活动的最早发生时间和最迟发生时间相同的活动即为关键活动。代码实现算法详解见注释//求各顶点事件的最早发生时间veStatus TopologicalOrder(ALGraph G,Stack &T) { //有向图G采用邻接表存储结构 FindINDegree(G, indegree); //对各顶点求入度 InitStack(T); count = 0;//入栈计数 ve[0..G.vexnum - 1] = 0;//初始化

原创 拓扑排序

拓扑排序什么是拓扑排序？对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简言之，就是事物按照某种特定的优先关系进行排序。怎么实现拓扑排序？在有向图中选一个没有前驱的顶点且输出之。从图中删除该顶点和所有以他为尾的弧。重复上述两步，

原创 普利姆算法

普利姆算法求最小生成树在所有u属于U，v属于V-U的边（u，v）属于E中找一条代价最小的边（u0,v0）并入集合TE，同时v0并入U，直至U=V为止。此时TE中必有n-1条边，则T=(V,{TE})为N的最小生成树。以下图为例，构造最小生成树，如图：构造过程中辅助数组中各分量值，如图：代码如下：（详解见注释）void MiniSpanTree_PRIM(MGraph G, VertexType u) { struct { VertexType adjvex; VRType lowc

原创 哈夫曼编码

哈夫曼编码建哈夫曼树先得到最小两个权值的结点，用这两个结点创建一个新的结点，新结点的权值为这两个节点的权值之和，之后就将这个结点添加到已有的结点中，再将之前的两个结点从结点中删除，之后就是重复上面的操作。求哈夫曼编码从根逆向求，如果是parent的左孩子就是0，右孩子就是1。编码倒叙存储，正序输出即为哈夫曼编码。typedef struct { int weight;//权值 int parent, lchild, rchild;}HTNode, * HuffmanTree;typedef

原创 PHP速成笔记（手写版）

大家喜欢什么就一定要去尝试呀~虽然看上去会有点难~真正投入去做就没那么遥不可及！！！

原创 PHP简易计算器带MySQL数据库操作详解

PHP简易计算器带MySQL数据库操作配置环境1、首先你先要有个 phpstudy,官网免费下载即可，然后启动图中所示的Apache MySQL2、利用phpstudy里的MySQL并通过命令行打开(网页)点击此处跳转至教程3、通过命令行建库建表windows+R 打开后输入cmd输入如下命令输入数据库密码（在phpstudy数据库中查看相关信息）查看数据库使用数据库创建数据库查看表show tables;创建表根据存储数据的要求，以存储计算式为例，可选择不同存储引

原创 中序线索二叉树的遍历、寻找结点前驱和后继

中序线索二叉树的遍历笔者在学习过程中，借鉴博客：https://blog.csdn.net/One_castle/article/details/102968998遍历观察图中箭头指向。因为右孩子有可能指向后继，而且即使右孩子不是后继，我们也可以先去到右孩子的最左边，这样后继就是这个结点。所以遍历的核心思想是：先找到最左边的节点，然后判断其右子树是否为线索，如果是线索，那么就遍历后继结点，如果右子树是右孩子，那么就进入到右孩子的最左边的节点，进行同样的判断，知道遍历完了整棵树为止。void tr

原创 二叉树的线索化

二叉树的线索化笔者学习过程中，借鉴博客：https://blog.csdn.net/One_castle/article/details/102968998]结点类型struct BiThrNode{ int date; struct BiThrNode *lchild,*rchild; int LTag,RTag;}；LTag0 lchild指示左孩子1 lchild指示结点前驱RTag0 rchild指示右孩子1 rchild指示结点后继线索化BiT

原创 HTML速成总结

HTML速成简单总结Hyper Text Markup Language本人前端小白一枚，近日速成HTML，写此博客作为学习总结，如有错误，敬请批评指正。HTML称为超文本标记语言，是一种标识性的语言。它包括一系列标签．通过这些标签可以将网络上的文档格式统一，使分散的Internet资源连接为一个逻辑整体。HTML文本是由HTML命令组成的描述性文本，HTML命令可以说明文字，图形、动画、声音、表格、链接等。简单来说，HTML是一种用来描述网页的语言。<html><body&g

原创 数据结构：二叉树基本操作

二叉树基本操作创建 复制 求树深度本贴借鉴原文章链接 预查看点击此处#include<stdio.h>#include<stdlib.h>struct tree{ int date; struct tree* left; struct tree* right;};//结点结构typedef tree node;typedef node* ptree;ptree creatree(int* date,int num) { ptree tempT;//.

原创 数据结构：根据中序序列和先序序列建二叉树算法

引例 我们可以简单分析一下如何通过先序序列和中序序列建立二叉树已知中序序列和先序序列 我们如何设计算法 树的算法基本离不开递归 整棵树可分为左子树 根 右子树 左右子树同样可以分为如上结构 我们只需要改变调用函数时传入的参数 参数分析如图Void Crtbt(T,pre[],ino[],ps,is,n){ /*根据先序和中序序列建立二叉树递归算法 传入参数为：根节点 先序序列 中序序列 先序序列第一个结点 中序序列第一个结点 二叉树节点个数 */ if(n==0) T==NULL;/.