1 符义的博客

尚未进行身份认证

我要认证

每天进步一点点。数据机构与算法、算法竞赛入门经典、算法笔记、python编程从入门到实践、计算机网络、计算机操作系统、计算机组成原理、刷完pta上免费的题,这些是要要在大二结束前完成的,算法竞赛入门经典可能会是大致了解下,不可能一下太深入,高端的算法竞赛可能会放到大三或者大四,有可能还会放到研究生……差点忘了另外还有高数、线代、概率…… ps.专业:信息管理与信息系统,对假大空课程感觉恶心心,比如电子商务、这类课程学了能有啥用???还有管理学,要恰饭的啊,阿Sir,家里没矿啊,你让我管什么。不装了,我摊牌了,我就只要信息管理与信息系统的这个专业名字,自学、曲线救国当码农,当一个打工人。

等级
TA的排名 10w+

pta数据结构与算法.链式表的按序号查找 (10分)

6-4 链式表的按序号查找 (10分)本题要求实现一个函数,找到并返回链式表的第K个元素。函数接口定义:ElementType FindKth( List L, int K );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode {ElementType Data;PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表,函数FindKth要返回链式表的第K个元素。如果该元素不存

2020-10-30 00:35:09

pta数据结构与算法题目集顺序表操作集

本题要求实现顺序表的操作集。函数接口定义:List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { Eleme

2020-10-30 00:06:01

6-1 单链表逆转 (20分)两种实现方法。

本题要求实现一个函数,将给定的单链表逆转。函数接口定义:List Reverse( List L );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类型 */L是给定单链表,函数Reverse要返回被逆转后的

2020-10-28 23:16:10

平庸的生活是麻醉药。

相比宝贵的青春,我们在上学期间所需要的学费和生活开销几乎可以忽略不计。我们真正投下的有价值的筹码,是时间。面对着足以改变你人生轨迹的黄金时间,你是否感到了它的沉重?你又是否想过要如何计划这笔巨额投资?如果你是一名乖孩子,每天从早晨开始好好上课,好好做作业,好好预习、复习,直到熄灯时间好好睡觉,过着这种积极健康,平稳中庸的生活,但是缺乏有效自我支配的生活(如果按照学校的规划,你会发现你可以自由支配的业余时间少得可怜)。那么,你这样退守下去,无异于把自己的青春放在保险箱里让他随着时间而凋谢。我们必须牢记这样的

2020-10-18 00:51:12

陈越、何钦铭-数据结构-代码实操02-线性结构1 两个有序链表序列的合并 (15分)

本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类型 */

2020-10-14 23:43:42

01-复杂度3 二分查找 (20分)

本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};L是用户传入的一个线性表,其中ElementType元素可以

2020-10-14 22:00:42

陈越、何钦铭-数据结构-代码实操一,最大子列和问题

给定K个整数组成的序列{ N1, N2, …, N​K},“连续子列”被定义为{ N​i, Ni+1, …, N​j},其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下:数据1:与样例等价,测试基本正确性;数据2:102个随机整数;数据3

2020-10-14 20:59:58

分割等和子集

给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100数组的大小不会超过 200示例 1:输入: [1, 5, 11, 5]输出: true解释: 数组可以分割成 [1, 5, 5] 和 [11].bool canPartition(int* nums, int numsSize){ if(numsSize<2){ return false;//没有数字,或者只有一个数字无法分割,所以返

2020-10-13 00:23:03

采药

辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你能完成这个任务吗?Input输入的第一行有两个整数和,用一个空格隔开,代表总共能够用来采药的时间,代表山洞里的草药

2020-10-06 20:51:36

38. 外观数列

给定一个正整数 n(1 ≤ n ≤ 30),输出外观数列的第 n 项。注意:整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:111211211111221第一项是数字 1描述前一项,这个数是 1 即 “一个 1 ”,记作 11描述前一项,这个数是 11 即 “两个 1 ” ,记作 21描述前一项,这个数是 21 即 “一个 2 一个 1 ” ,记作 1211描述前一项,

2020-10-04 20:55:57

9. 回文数

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗?来源:力扣(LeetCode)链接:https://leetcode-cn.

2020-10-04 20:53:18

26. 删除排序数组中的重复项

给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 nums 的

2020-10-04 15:24:52

21.合并两个有序链表

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-two-sorted-lists著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。struct ListNode* mergeTwoL

2020-10-04 14:54:55

习题11-7 奇数值结点链表 (20分)

本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下:struct ListNode { int data; ListNode *next;};函数接口定义:struct ListNode *readlist();struct ListNode *getodd( struct ListNode **L );函数readlist从标准输入读入一系列正整数,按照读入顺序建立单链表。当读到−1时表示输入结束,函数应返回指向单

2020-09-27 00:10:15

7-31 10.3.5 D进制加法 (20分)

D进制的A+B:输入两个非负10进制整数A和B,输出A+B的D (1 < D <= 10)进制数,即将十进制数A+B的和转换成D进制数输出。输入格式:输入在一行中依次给出3个整数A、B和D。输出格式:输出A+B的D进制数。输入样例:123 456 8输出样例:1103#include<stdio.h>int main(){ int a[81],n=0,A,B,N; scanf("%d %d %d",&A,&B,&N);

2020-09-08 23:50:36

7-30 10.3.4 个数统计 (20分)

个数统计:给定一个k位整数,请编写程序统计每种不同的数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。输入格式:每个输入包含1个测试用例,即一个不超过1000位的正整数N。输出格式:对N中每一种不同的个位数字,以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。输入样例:100311输出样例:0:21:33:1#include<stdio.h>#include<string.h>int main(){

2020-09-08 23:32:02

中国地质大学(北京),程序设计练习题“幻方”。

#include<iostream>using namespace std;int a[15][15];//全局变量,主函数和自定义的函数都可以使用。//构造幻方void gouzao(int n){ for(int j=0;j<n;j++) for(int i=0;i<n;i++) a[j][i]=0; int i=1,row=0,col=n/2,row1,col1; while(i<=n*n) { row1=row;col1=col;//记录初始位置

2020-09-08 22:41:16

习题10-7 十进制转换二进制 (15分)

void dectobin( int n ){ if(n/2==0) printf("%d",n%2); else if(n==0) printf("0"); else { dectobin(n/2); printf("%d",n%2); }}主要是给自己看……复制粘贴一大堆没用的有啥意思(′д` )…彡…彡...

2020-08-03 22:37:23

习题10-7 十进制转换二进制 (15分)

本题要求实现一个函数,将正整数n转换为二进制后输出。函数接口定义:void dectobin( int n );函数dectobin应在一行中打印出二进制的n。建议用递归实现。裁判测试程序样例:#include <stdio.h>void dectobin( int n );int main(){int n;scanf("%d", &n);dectobin(n);return 0;}/* 你的代码将被嵌在这里 */输入样例:10输出样例:1010

2020-08-03 20:25:34

f(x)=|x+1|+|x+2|+|x+3|+…+|x+19|,求最小值。

逛知乎看到西安交大的本科入学考试数学试卷的试题里有一道,f(x)=|x+1|+|x+2|+|x+3|+…+|x+19|,求最小值。我的方法是在-1到-19之间找,写了x=-1,x=-2,x=-3情况后找出规律归纳了一个公式,在[-1,-19]区间,f(x)=[(19+x)+1] (19+x)/2+[(-x-1)+1] (-x-1)/2,然后求导什么的,高中知识啦,取得在x=10时,f(x)最小。然后,自己又写了一个程序……再次判断正确(因为题太简单了,大佬说能妙解……,我不能,刚好生病了,想着写个很短

2020-08-03 18:40:11

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 阅读者勋章Lv2
    阅读者勋章Lv2
    授予在CSDN APP累计阅读博文达到7天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。