- 博客(26)
- 收藏
- 关注
原创 反转链表
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL在leetcode上遇到的这个题,解题的两个方法感觉都特别巧妙方法一:迭代在遍历链表的时候,让当前链表的next指向前一个元素,需要事先定义一个空节点,为第一个元素指向,每次需要一个临时节点存储下一个节点。public ListNode reverseList(ListNode head) {
2021-03-02 22:02:40 87
原创 redis初探
# Redis 1. 概念: redis是一款高性能的NOSQL系列的非关系型数据库 1.1.什么是NOSQL NoSQL(NoSQL = Not Only SQL),意即“不仅仅是SQL”,是一项全新的数据库理念,泛指非关系型的数据库。 随着互联网web2.0网站的兴起,传统的关系数据库在应付web2.0网站,特别是超大规模和高并发的SNS类型的web2.0纯动态网站已经显得力不从心,暴露了很多难以克服的问题,而非关系型的数据库...
2021-03-01 11:06:38 107
原创 Ajax和json学习
# AJAX: 1. 概念: ASynchronous JavaScript And XML 异步的JavaScript 和 XML 1. 异步和同步:客户端和服务器端相互通信的基础上 * 客户端必须等待服务器端的响应。在等待的期间客户端不能做其他操作。 * 客户端不需要等待服务器端的响应。在服务器处理请求的过程中,客户端可以进行其他的操作。 Ajax 是一种在无需重新加载整个网页的情况下,能够更新部分...
2021-02-28 15:53:35 114
原创 jQuery高级
## JQuery 高级 1. 动画 1. 三种方式显示和隐藏元素 1. 默认显示和隐藏方式 1. show([speed,[easing],[fn]]) 1. 参数: 1. speed:动画的速度。三个预定义的值("slow","normal", "fast")或表示动画时长的毫秒数值(如:1000) ...
2021-02-28 14:34:22 73
原创 jQuery基础学习
# JQuery 基础: 1. 概念: 一个JavaScript框架。简化JS开发 * jQuery是一个快速、简洁的JavaScript框架,是继Prototype之后又一个优秀的JavaScript代码库(或JavaScript框架)。jQuery设计的宗旨 是“write Less,Do More”,即倡导写更少的代码,做更多的事情。它封装JavaScript常用的功能代码,提供一种简便的JavaScript设计模式,优 化HTML文档操作、事件处理、动画设计和Aj...
2021-02-28 10:47:21 54
原创 1052 Linked List Sorting
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/9948054257806704641052 Linked List Sorting (25 分)A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an i
2021-02-17 22:30:55 73
原创 PAT刷题——1032 Sharing
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/9948054606521139201032 Sharing (25 分)To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same su
2021-02-17 09:45:15 87
原创 PAT刷题——1060 Are They Equal
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/9948054135207198721060 Are They Equal (25 分)If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as0.123×10.
2021-02-10 10:29:35 79
原创 PAT刷题——1059质因子分解
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805415005503488059Prime Factors(25分)Given any positive integerN, you are supposed to find all of its prime factors, and write them in the formatN=p1k1×p2k2×⋯×pm...
2021-01-25 20:24:08 161
原创 PAT刷题——黑洞数字
PAT刷题——黑洞数字题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805400954585088 1069The Black Hole of Numbers(20分)For a...
2021-01-23 16:13:16 164
原创 PAT甲级刷题——1093有多少个PAT
PAT甲级刷题——1093https://pintia.cn/problem-sets/994805342720868352/problems/994805373582557184这个题是乙级的一个题https://pintia.cn/problem-sets/994805260223102976/problems/9948052823899996161093Count PAT's(25分)The stringAPPAPTcontains twoPAT's as substri...
2021-01-22 15:48:05 179
原创 PAT甲级刷题——1025(利用结构体排序)
PAT甲级刷题——利用结构体排序https://pintia.cn/problem-sets/994805342720868352/problems/9948054743381278721025PAT Ranking(25分)Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supp..
2021-01-21 16:27:42 95
原创 二叉树的遍历的建立
三种还原二叉树的方法1. struct node *creat()//先序遍历有空的情况还原二叉树{ struct node *p; char c; c=s[i++]; if(c==',') return NULL; else { p=(struct node *)malloc(sizeof(struct...
2018-08-08 10:50:32 127
原创 数据结构上机测试1:顺序表的应用
Problem Description在长度为n(n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只能有一个)。Input第一行输入表的长度n;第二行依次输入顺序表初始存放的n个元素值。Output...
2018-07-30 15:59:14 372
原创 皮卡丘的party
Problem Description去年冬天,皮卡丘认识了大家,因此皮卡丘决定给大家举办一场欢快的party。这次party最大的活动就是宝可梦对战大赛,这次比赛是一场淘汰赛,由2^n位训练家进行n轮1v1的对战。每轮对战后,胜者晋级,败者淘汰,最终决出冠军。训练家使用的宝可梦分为水、火、草三种属性,其中火属性宝可梦可以战胜草属性宝可梦,水属性宝可梦可以战胜火属性宝可梦,草属性宝可梦可以战胜水属...
2018-05-17 21:22:06 416
原创 移动小球
Problem Description给你n个小球,从左到右编号依次为1,2,3,4,5,6.........n排成一行。现在有以下2种操作:A x y表示把编号为x小球移动到编号为y的小球的左边(和y相邻)。Q x为询问编号为x的小球左边的球号,如果x左边没有小球的话输出"cyk666"。Input第一行输入一个T,表示有T组测试数据。(1<=T<=100)随后每一组...
2018-05-15 21:56:26 976
原创 简单枚举类型——植物与颜色
Problem Description 请定义具有red, orange, yellow, green, blue, violet六种颜色的枚举类型color,根据输入的颜色名称,输出以下六种植物花朵的颜色:Rose(red), Poppies(orange), Sunflower(yellow), Grass(green), Bluebells(blue), Violets(violet)。如果...
2018-03-29 09:22:42 547
原创 共用体练习
Problem Description 给定n和m,接下来有n个描述,每个描述包含一个类型标志和一组相应的数据。类型标志共3种:INT DOUBLE STRING,然后对应一组相应的数据。紧接着有m个询问,每个询问仅包含一个整数x,要求输出第x个描述对应的数据(STRING类型保证不含空格,每组对应STRING数据不会超过19个字符)。 Input输入的第一行为两个整数,n和m (n<=10...
2018-03-28 23:29:05 312
原创 选夫婿1
Problem Description 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外,还要报上自己姓名、身高和体重,以及个人简历。最后再进行文武选拔,最后夺魁者方能得到潘小姐的芳心。 ...
2018-03-28 22:26:10 212
原创 选票统计
StatisticProblem Description某校学生会主席由全校学生投票选举产生,共有m名候选人报名参选,编号为1到m(0<m<1000),全校有n名学生(0<n<30000),每人都可以投票。但每人只能投一票,每票只能选1名候选人。请你设计一个程序能够统计出哪个候选人得票最高,得了多少票。不会出现得票数相同的情况。Input第一行输入候选人数m和学生数n,以空格分开;下面依次输入每...
2018-03-28 21:31:25 1374
原创 名单真相
Problem Description马上就要考试了,小银变的非常的紧张(平时不好好的听课),昨天小银得到了一个成绩单,但是小银在打印的时候将名单上人的顺序倒置了,所以小银想知道真正的顺序。成绩单的每一行包括:姓名 城市 成绩。姓名和城市保证全是小写字母(不超过15个字符),成绩不大于100.Input多组输入,每组的第一行输入一个n(1 <= n <= 1000).表示名单上人的数量...
2018-03-28 21:14:30 175
原创 英文金曲大赛
Problem Description我们在“渊子数”的题目中已经了解了渊子是个什么样的人了,他在大一的时候参加过工商学院的“英语聚乐部”。告诉你个秘密,这个俱乐部是个好地方,不但活动精彩而且有MM。这不,英语俱乐部举办了一个叫做“英文金曲大赛”的节目。这个节目有好多人参加,这不,成绩出来了,渊子当是很勇敢,自告奋勇接下了算出大家的总得分的任务。 当时有7个评委,每个评委都要给选手打分,现在要求去...
2018-03-28 21:02:13 217
原创 数据结构实验之链表七:单链表中重复元素的删除
Problem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数 n (1 <= n <= 15);第二行输入 n 个整数,保证在 int 范围内。Output第一行输出初始链表元素个数;第二行输出按照逆位序所建立的初始链表;第三行输出删...
2018-03-27 22:58:32 163
原创 师——链表的结点插入
StatisticProblem Description给出一个只有头指针的链表和 n 次操作,每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input多组输入。每组数据首先输入一个整数n(n∈[1,100]),代表有n次操作。接下来的n行,每行有两个整数Mi(Mi∈[0,10000]),Xi。Output对于每组数据。从前到后输出链表的所有...
2018-03-25 22:52:15 199
原创 数据结构实验之链表二:逆序建立链表
Problem Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。Input第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。Output依次输出单链表所存放的数据。Sample Input1011 3 5 27 9 12 43 16 84 22 Sample Output22 84 16 43 12 9 27 5 ...
2018-03-25 22:35:51 108
原创 数据结构实验之链表一:顺序建立链表
Problem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N;第二行依次输入每个整数。Output输出这组整数。Sample Input812 56 4 6 55 15 33 62Sample Output12 56 4 6 55 15 33 62Hint不得使用数组!#include <stdio....
2018-03-25 22:19:33 215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人