41%加1-CSDN博客

#include<stdio.h>#include<stdlib.h>#include<string.h>#define N 100#define M 2 * N - 1typedef struct{ char ch; //字符 int weight; //权值 int Parent, Lchild, Rchild; //双亲，左孩子，右孩子}HTNode, HuffmanTree[M + 1]; //哈夫曼树，0号

2021-12-31 14:26:19 951

原创 python7-1 统计不同数字字符的个数

题目要求输入只包含数字字符的字符串，统计串中不同字符的出现次数。输入格式:测试数据有多组，处理到文件尾。对于每组测试，输入一个字符串（不超过80个字符）。输出格式:对于每组测试，按字符串中出现字符的ASCII码升序逐个输出不同的字符及其个数（两者之间留一个空格），每组输出之后空一行，输出格式参照输出样例。输入样例:12123输出样例:1 22 23 1题解try: while True: st = input() lst = [

2021-12-29 21:27:52 1945

原创 C语言关于feof(fp)多处理一次的解决办法

关于feof(fp)多处理一次的解决办法（C语言）读取文件时，按以下代码读取时，while (!feof(fp))会多循环一次，导致字符串str的最后会出现乱码的情况，如下：void read(FILE* fp,char str[]){ char filename[40]; gets_s(filename); fp = fopen(filename, "r"); if (fp == NULL) { printf("\nERROR!\n"); exit(0); } int i

2021-12-28 12:30:00 1924

原创力扣 3.无重复字符的最长子串（C语言）

3.无重复字符的最长子串题目描述给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。提示0 <= s.length <= 5 * 104s 由英文字母、数字、符号和空格组成思路：首先遍历整个字符串嵌套循环，遍历i位置之前的没有找到重复字符的子串，当碰到重复的字符时，将第二个循环的指针初始化为当前位置的下一个，并且终止循环。此时计算该子串的长度，若大于之前的max值，则将max赋给max1当遍历完整个数组的时候，会产生最大的max值，也就是max1的值

2021-12-27 12:30:00 1043 1

原创力扣 2.两数相加（C语言）

2.两数相加题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。提示：每个链表中的节点数在范围 [1, 100] 内0 <= Node.val <= 9题目数据保证列表表示的数字不含前导零题解：struct ListNode *addTwoNumbers(struct L

2021-12-26 20:28:17 561 1

原创哈希表Hash

哈希表首先建立哈希函数，我用的是除留取余法，将哈希表的表长设置为11处理冲突的方法为线性处理冲突哈希表中记录处理冲突是每个元素的比较次数，按照比较次数，最终可以算出该处理冲突方法的ASL#include<stdio.h>#include<stdlib.h>#define Datatype int#define MaxSize 100#define HASHSIZE 11typedef struct{ Datatype data; //数据 i

2021-12-24 20:49:13 305

原创 C语言快速排序

快速排序基本思路首先，定义两个指针left、right，分别指向当前数组的第一个元素和最后一个元素将当前数组的第left个位置记为key得到key的值之后，将right所指位置的元素与key值相比较，若小于key值，则将right所指位置的元素赋给left所指的元素，然后进行right–操作；否则，直接进行right–再将left所指元素与key相比较，若大于key值，则将left所指位置的元素赋给right所指的元素，然后进行left++操作；否则，直接进行left++知道left的值与ri

2021-12-23 20:46:47 855

原创图的建立、深搜、广搜

#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAXVEX 20 //最大顶点数#define MAXSIZE 50 #define Vertype chartypedef struct ArcNode{ int adjvex; //有关联的点的数组下表 int weight; //两点之间的权值 struct ArcNode* next;}Arc

2021-12-08 17:13:01 234

原创哈夫曼树的建立与编码

#include<stdio.h>#include<stdlib.h>#include<string.h>#define N 30#define M 2 * N - 1typedef struct{int weight; //权值int Parent, Lchild, Rchild; //双亲，左孩子，右孩子}HTNode, HuffmanTree[M + 1]; //哈夫曼树，0号不使用typedef char* Huffman

2021-11-14 16:21:12 543

原创二叉树的建立与遍历

#include<stdio.h>#include<stdlib.h>#include<string.h># define MAXSIZE 500//二叉链表typedef struct Node { char data; struct Node* lchild; struct Node* rchild;}BiTNode,*BiTree;//栈typedef struct { BiTNode data[M

2021-11-14 16:20:26 244

原创 JS克隆/三目运算符

文章目录克隆浅层克隆深层克隆克隆浅层克隆var person = { name : 'Mike', age : 19, subject : ['chinese','math','english'], score : { Chinese : 90, Math : 80, English : 77 }};var person1 = {};function clone(origin,target) { f

2021-11-04 22:06:12 75

原创 JS：this、arguments

文章目录this函数预编译过程this --> window全局作用域里this --> windowcall/apply可以改变函数运行时this的指向obj.function();function()里面的this指向objargumentsarguments.calleefunction.callerthis函数预编译过程this --> windowfunction test(num) { var a = 123; function test1() { };

2021-11-03 20:48:36 122

原创 JS继承模式、对象枚举

文章目录继承模式继承发展史模仿jQuery库实现连续调用属性的表示方法对象枚举区别数组和对象继承模式继承发展史传统的继承形式：原型链过多的继承了没用的属性无法保证只继承想继承的东西，降低效率Grand.prototype.lastname = 'J'function Grand() { this.name = 'Mike'}var grand = new Grand();Father.prototype = grand;function Father() { t

2021-10-30 17:16:53 267

原创 JS原型，原型链，call/apply

文章目录原型，原型链，call/apply原型原型链call/apply原型，原型链，call/apply原型定义：原型是function对象的一个属性，它定义了构造函数制造出的对象的共同祖先。通过该构造函数产生的对象，可以继承该原型的属性和方法。原型也是对象利用原型的特点和概念，可以提取共有属性。Student.prototype.school = '一中';function Student(age,name,sex) { this.age = age; thi

2021-10-27 22:32:53 62

原创 JStypeof、类型转换

文章目录typeof类型转换：显示类型转换隐式类型转换typeofnumber string boolean object undefined functionvar num = true;console.log(typeof(num));//booleanvar a =[];console.log(typeof(a));//objectvar b = null;console.log(typeof(b));//objectvar c = und

2021-10-24 22:26:51 91

原创 JS对象、包装类

文章目录对象对象的创建方法对象的增、删、改、查对象构造函数的内部原理包装类对象对象的创建方法字面量var Stu = { name : '李华', age : 18, sex : 'male', knowledge : 100, play : function () { this.knowledge --; }, study : function () { this.knowledge ++; }}

2021-10-21 16:20:38 76

原创 C语言实现计算器

计算器主要功能- 实现表达式计算('+' '-' '*' '/' '%' '√' '(' ')')- 界面- 多位数运算#include <stdio.h>#include <graphics.h>#include <conio.h>#include <time.h>#include<math.h>#include <stdlib.h>#define OK 1#define ERROR 0/*

2021-10-14 15:07:41 624

原创 JS预编译、闭包、立即执行函数

文章目录预编译JS执行三部曲语法分析预编译预编译前奏预编译解释执行立即执行函数闭包闭包的作用预编译JS执行三部曲语法分析扫描程序是否有低级语法错误预编译效果//写法一function text() { console.log('a')}text()//写法二text()function text() { console.log('a')}两种写法，都可以访问到’a’预编译前奏imply global暗示全局变量：即任何变量，若未经声明就赋值，此变量就为全局

2021-10-11 21:19:57 87

原创约瑟夫环问题求解

约瑟夫环问题求解#include<stdio.h>#include<stdlib.h>typedef struct node //结构体{ int id; int password; struct node *next;}LNode,*Linklist;void PrintList(Linklist L,int n) //打印循环链表数据{ int i; printf("--ID-- --PASSWORD--\n"); for(i =.

2021-09-17 09:33:46 160

原创一元多项式计算器

题目：多项式计算器要实现一元多项式运算，首先要设计表示一元多项式P的合适的数据结构，并支持多项式的下列运算建立多项式输出多项式两个多项式相加，建立并输出和多项式两个多项式相减，建立并输出差多项式#include <stdio.h>#include <stdlib.h>typedef struct node //结构体{ int p; //系数 int power; //指数 struct node *next;}LNode,*Li.

2021-09-17 09:31:30 393

原创按规则合并链表

题目：设带头结点的线性单链表A = (a1,a2,……,am),B = (b1,b2,……,bn)。试编写算法按下列规则合并A、B为线性单链表C，使得C = (a1,b1,……,am,bm+1,……,bn), m <= n或者C = (b1,a1,……,bn,an,an+1,……,am), m > n源代码#include <stdio.h>#include<stdlib.h>typedef struct node{ int data; //数.

2021-09-12 21:48:35 378 1

原创链表删除及插入

题目：设指针la和lb分别指向两个无头结点单链表中的首元结点，试设计算法，从表la中删除自第i个元素起共len个元素，并将它们插入表lb的第j个元素之后构造结构体typedef struct node{ int data; //数据 struct node *next;}LNode,*LinkList; //单链表结构体通过尾插法构造链表，并返回所构造的链表LinkList CreatList() //尾插法{ LinkList H = (LinkList).

2021-09-12 21:42:42 356 3

原创 JavaScript条件语句和循环语句

文章目录条件语句ifif else ifif<-->&&转换循环语句for循环while语句do--while语句练习用循环语句实现兔子数列用循环语句实现一个三位整数反向输出条件语句if用if条件语句判断成绩区间，括号内条件为真，执行后面语句，每一个if判断一次var score = parseInt(window.prompt('input'));//输入数据语句if (score <= 100 && score >= 85) { d

2021-09-09 22:08:39 77

原创 Javascript入门

文章目录Javascript入门主流浏览器及其内核如何引用JS变量(variable)变量声明命名规则值类型(数据结构)不可改变的原始值(栈数据)引用值(堆数据)JS语句基本规则运算操作符1. " + "2. " - " 、" * "、" / "、" % "、" = "、" () "3. " ++ "、" -- " 、" *= "、" /= "、" %= "、" += "、" -= "Javascript入门主流浏览器及其内核IE 【trident】Chrome

2021-09-08 21:26:55 55

原创影院管理系统

#include<stdio.h>#include<stdlib.h>#include<string.h>void menu(); //菜单struct MOV *input(); //录入信息void output(); //显示信息void save(); //保存struct MOV *read(); //读文件void search(); //查询信息void delete(); //删除信息void

2021-03-15 21:38:39 568

原创学生管理系统

学生管理系统功能：增加、删除、保存、刷新、查询、修改、显示学生信息模块思想，将每一个功能写成一个函数将每个学生基本信息定义一个结构体N为宏定义，最大学生数struct STU { char num[100]; //学号 char name[100]; //姓名 char sex[10]; //性别 int age; //年龄 float score[3]; //成绩*3[C语言，高数，英语]}stu[N];main函数对

2021-02-22 11:06:54 63038 41

原创算法题总结

算法题1.汉字统计统计给定文本文件中汉字的个数Input:输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。Output:对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。Sample Input:2WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa! WaHaHa!马上就要期末考试了Are you ready?Sample Output:149思路：需给定足够大的字符数组汉字采用扩展编码，一个汉字占用2个字节汉字的内

2021-02-07 21:13:57 373

原创 2021-1-25表单元素美化

美化表单元素一些新的伪类元素focus元素聚焦时的样式html代码通过html代码设置一个普通文本输入框和一个密码框 <p class="password"> 账号： <input placeholder="请输入账号" type="text"> 密码： <input placeholder="请输入密码" type="password"> </p>css代码先设置普通文本输入框和密码框未聚焦时的样

2021-01-25 22:55:11 145 1

原创 2021-01-24周报

2021/01/24oj输入格式题干Calculate A + B.InputEach line will contain two integers A and B. Process to end of file.OutputFor each case, output A + B in one line.Sample Input1 1Sample Output2代码# include<stdio.h>int main(){ int a,b,sum;

2021-01-24 08:53:09 128

原创高度坍塌、BFC、圣杯布局

高度坍塌原因及其解决方式高度坍塌的原因原因：在文档流中，父元素的高度默认是被子元素撑开，也就是子元素多高父元素多高。但当将子元素设置浮动后，而父元素没有设置高度，子元素将完全脱离文档流，导致子元素无法将父元素撑开，导致父元素高度坍塌，而因为父元素高度坍塌，父元素以下的元素就会向上移，导致页面混乱。解决办法html代码<div class="body clearfix"> <div class="content">Lorem ipsum dolor sit.

2020-12-13 11:05:45 129

原创居中

文章目录居中水平居中垂直居中水平垂直居中居中html代码： <div class="container"> <div class="content"></div> </div>css代码.container { width: 100%; height: 600px; border: 1px solid black; }.container .content { wid

2020-12-06 10:00:35 80

原创 CSS基础2

文章目录居中水平居中垂直居中水平垂直居中居中html代码： <div class="container"> <div class="content"></div> </div>css代码.container { width: 100%; height: 600px; border: 1px solid black; }.container .content { wid

2020-12-03 20:17:19 68

原创 CSS基础

文章目录盒模型行盒（display:inline）块盒（display:block）盒子的组成部分常规流常规流布局块盒浮动基本特点盒子尺寸盒子排列高度坍塌定位基本特点position属性static：默认值（不定位）relative：相对定位absolute：绝对定位fixed：固定定位盒模型行盒（display:inline）在页面中不换行浏览器默认样式表设置的块盒：容器元素、h1~h6、p块盒（display:block）在页面中独占一行常见的行盒：span、a、img、video、a

2020-11-29 09:40:37 160

原创 C语言二分法查找

C语言：二分法查找思路分析：分别将数组最大值元素，最小值元素，中间值元素的序号找出将输入的数与数组中间值作比较，如果大于中间值，则将范围缩小为数组右半边，如果小于中间值，则将范围缩小为数组左半边并在新范围中将数组最大值元素，最小值元素，中间值元素的序号找出重复操作，直到输入元素等于某个新范围的中间值，则结束程序并输出结果若出现最大值元素小于最小值元素，则表明该数组无输入值，结束程序并输出结果具体步骤：设置一个数组（有序），元素数个假定为 M ；设置一个 found = 0 ；

2020-11-21 14:57:10 1321

原创 Html基础

Html基础文章目录Html基础语义化文本元素a元素路径的写法图片元素 img元素多媒体元素列表元素容器元素元素包含关系语义化所有元素与展示效果无关，元素展示到页面中由CSS决定。由于浏览器带有默认的CSS样式，所以每一个元素都有本身默认的样式。语义化的作用：1）为了搜索引擎优化2）为了让浏览器理解网页文本元素h元素标题：headh1~~h6表示一级标题到六级标题p元素段落：paragraphsspan元素没有语义，仅用于设置样式pre元素预格式化文本元素：

2020-11-21 14:54:58 157

fyrrr的博客

原创 MIPS汇编入门

原创哈夫曼编/译码器