- 博客(17)
- 收藏
- 关注
RSS订阅原创 JS对象的遍历
使用 for...of 遍历可迭代对象的属性值。使用 for...in 遍历对象的键名，包括继承的属性。使用 Object.keys() 获取对象自身的可枚举键名数组。
2023-10-05 00:38:38
221
原创 线性表——单链表创建及其操作（指针实现）
#include"stdio.h"#include"malloc.h"#include"stdlib.h"#define true -1#define false -2/*链表说白了就是由一个头指针引起的一个线性关系的长表，区别两个不同的链表就是看头指针是否 指向同一个头结点，所以我们创建链表先创建头结点。本程序由一个头指针引起头结点的创建，然后再将头 指针指向这个新创建的头结点，完成整个链表的结构*/typedef int ElemType;typedef struct LNode{
2021-04-12 20:57:58
763
原创 线性表——顺序表，利用malloc函数实现线性逻辑关系
#include"stdio.h"#include"malloc.h" #include"stdlib.h"#include<stddef.h> //NULL定义处 #define Chu_value 7#define Zheng_value 20 //当这个值设置小了之后比如2，操作10会有bug。 #define true -1#define false -2typedef struct{ int *base; //顺序表的头结点地址
2021-04-10 19:40:00
754
1
翻译 数据结构 算法2.17
#include"stdio.h"#include"string.h"#define MAX 1000/*集合n与集合m中共有的元素需要删除形成新的集合m 测试项： 6 4c b e g f da b n f*/struct{ char date; int cur;}Space[MAX];//连续的静态链表 void Init(){ for(int i=0;i<MAX-1;++i){ Space[i].cur=i+1; }} //初始化静态链表的空间，可以说这
2020-11-14 20:15:33
346
翻译 简单算法 floyd最短路径
题目：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是...
2019-08-19 09:37:43
156
翻译 简单算法 并查集的环判断
int find(int x){ int r=x; while(pre[r]!=r) { r=pre[r]; }}void join(int x,int y){ int a=find(x); int b=find(y); if(a!=b) pre[a]=b; else if(a==b)//这里是重点 sign=-1;//用来标记已经是环了}为什么根一样就是环...
2019-08-14 17:06:35
652
翻译 简单算法 并查集
题目：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给...
2019-08-13 10:02:59
137
翻译 简单算法 深搜题
题目：有一个长方形的房间，覆盖了正方形的磁砖。每块磁砖的颜色，要么是红色，要么是黑色。一名男子站在一块黑色的磁砖上。他可以从一块磁砖移至相邻四块磁砖中的某一块。但是，他不允许在红色磁砖上移动，他只允许在黑色磁砖上移动。编写一个程序，使得他允许重复上述的移动，判断他所能到达的黑色磁砖的数量。输入输入由多个数据集组成。数据集的起始行包含了两个正整数 W 和 H；W 和 H 分别是 x- 和 y...
2019-08-10 17:04:56
319
翻译 简单算法 伪贪心算法
题目：A number is called quasibinary if its decimal representation contains only digits 0 or 1. For example, numbers 0, 1, 101, 110011 — are quasibinary and numbers 2, 12, 900 are not.You are given a p...
2019-08-09 18:45:16
259
翻译 简单算法 广搜题
题目：农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。最少要花多少时间才能抓住牛？Input一行: 以...
2019-08-08 17:56:37
622
翻译 简单算法 集合的巧用
题目：There are n Imperial stormtroopers on the field. The battle field is a plane with Cartesian coordinate system. Each stormtrooper is associated with his coordinates (x, y) on this plane.Han Solo h...
2019-08-07 18:53:00
170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人