- 博客(25)
- 收藏
- 关注
RSS订阅原创 图的拉普拉斯矩阵
Laplacian（是度的对角矩阵，是图的邻接矩阵）Random-walk LaplacianDegree-corrected Random-walk Laplacian（为指定的常数）Normalized LaplacianDegree-corrected Normalized Laplacian
2021-12-16 09:54:48
949
原创 大数——Comba乘法
#include <iostream>#include <cstring>#include <string>using namespace std;string MulComba(string a,string b){ int len1 = a.size(),len2 = b.size(); int res[len1+len2]; memset(res,0,sizeof(res)); if(a=="0"||b=="0") re.
2020-05-25 12:30:48
367
原创 单链表拆分
设 C = { a1,b1,a2,b2,…,an,bn} 为线性表，采用带头结点的单链表存放，设计一个就地算法，将其拆分为两个线性表，使得A = {a1,a2,…,an}，B = {bn,…,b2,b1}。B表采用头插法建立。LinkList Solve(LinkList &A){ LinkList B = (LinkList)malloc(sizeof(LNode));...
2020-04-30 10:26:46
476
原创 查找链表公共结点
给定两个单链表，编写算法找出两个链表的公共结点。若两个链表有一个公共结点，则该公共结点之后的所有结点都是重合的。如果存在公共结点，那么两个链表必定有相同的尾结点。但由于两个链表的长度可能不同，假设长度之差为 n，则首先令较长的链表遍历 n 步，这样使得两个链表能够同时到达尾结点。不难想出，由此对两个链表同时向后遍历，找到的第一个相同的结点即为第一个公共结点。LinkList Search...
2020-04-29 22:10:30
567
1
原创 单链表逆置
试编写算法将带头结点的单链表就地逆置，所谓"就地"是指辅助空间复杂度为O(1)。首先令指针 p 指向单链表第一个元素所在的结点，即头结点的后继结点；然后将头结点的 next 指针置为 NULL。将后续元素使用头插法插入单链表，实现逆置。LinkList Reverse(LinkList L){ LNode *p,*r; p = L->next; L->...
2020-04-29 21:36:23
656
原创 单链表反向输出
设 L 为带头结点的单链表，编写算法实现从尾到头反向输出每个结点的值。递归void print(LinkList L){ if(L->next) print(L->next); if(L) print(L->data);}不断找下一个结点，然后输出，实现反向。...
2020-04-29 21:16:48
447
原创 递归删除单链表中值为 x 的结点
设计一个递归算法，删除不带头结点的单链表 L 中所有值为 x 的结点。void deletex(LinkList &L,ElemType x){ LNode* p; if(!L) return; if(L->data==x){ p = L; L = L->next; free(p); ...
2020-04-29 21:06:51
1520
2
原创 有序顺序表合并
将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表。bool Merge(List A,List B,List &C){ if(A.Length+B.Length > C.MaxSize) return false; int i = 0,j = 0,k = 0; while(i < A.Length&&j < B...
2020-04-25 20:18:51
347
原创 删除所有重复元素
从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。bool deletex(List &L){ if(!L.Length) return false; int i,j; for(i = 0,j = 1;j < L.Length;j++){ if(L.data[i]!=L.data[j]) L.data[++i] = L.da...
2020-04-25 19:55:23
210
原创 删除顺序表中 s 与 t 之间的所有元素
从有序顺序表中删除其值在给定值 s 与 t 之间（包含 s 和 t，要求 s < t）的所有元素，如果 s 或 t 不合理或顺序表为空，则显示出错信息并退出运行。bool deletex(List &L,int s,int t){ int i,j; if(s>=t||!L.Length) return false; for(i = 0;i <...
2020-04-25 19:24:26
1321
3
原创 删除线性表中所有值为 x 的元素
对长度为 n 的顺序表 L，编写一个时间复杂度为 O(n)、空间复杂度为 O(1) 的算法，该算法删除线性表中所有值为 x 的数据元素。int deletex(List &L,int x){ int c = 0; for(int i = 0;i < L.Length;i++){ if(L.a[i]==x) c++; else L....
2020-04-25 18:50:50
501
原创 快速排序
int Partition(int r[],int first,int end){ int i = first,j = end; while(i < j){ while(i < j&&r[i]<=r[j]) j--; if(i < j){ int t = r[i]; ...
2020-04-25 18:17:30
112
原创 EOJ Monthly 2019.11 - A. 纸条
单点时限: 2.0 sec内存限制: 256 MB“欢迎您乘坐东方航空公司航班 MU5692 由银川前往上海......”“我们的飞机很快就要起飞了，请收起小桌板，摘下耳机......”收起了小桌板，摘下了耳机，Cuber QQ 突然无所事事了。放耳机进书包的时候，Cuber QQ 无意带出了一些小纸条。是以前的回忆。纸条在书包中已经存在了不知道多久。水渍泛黄了纸张，有些字...
2019-11-29 22:23:11
279
原创 EOJ Monthly 2019.9 (based on September Selection) - D. 站军姿
“向右看齐”“向前看”“ 20 分钟军姿”每天的军训， Cuber QQ 最喜欢的就是站军姿的环节。因为在站军姿的时候， Cuber QQ 可以看着美丽的丽娃河思考人生。今天， Cuber QQ 开始观察丽娃河上的鸭子了。 Cuber QQ 近似地把丽娃河看成一个圆形的池塘，他数了数，一共有 n 只鸭子在丽娃河上，鸭子在丽娃河上任意的划水。Cuber QQ 突发奇想，如果它们的...
2019-11-04 17:39:38
232
原创 EOJ Monthly 2019.7 (based on July Selection) - B. 最小公倍数
单点时限: 1.0 sec内存限制: 256 MBQQ小方以前不会求最小公倍数，现在他会了，所以他急切的想教会你。两个或多个整数公有的倍数叫做它们的公倍数，其中除 0 以外最小的一个公倍数就叫做这几个整数的最小公倍数。我们经常用质因数分解法来求最小公倍数：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。单单讲给你听肯定是不够的，...
2019-07-27 10:11:25
178
原创 SDUT 2055-来淄博旅游
Problem Description淄博某旅行社每天都要接待来自全国各地的游客，他们从各个城市来到张店区，游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名，然后旅行社根据统计的人数，用大巴把他们从不同城市拉到张店。在张店玩一天后，这些游客又要到淄博其他景点玩，所以重新统计到淄川、临淄、周村、博山去的游客，用大巴把他们分送过去。统计这些游客是很费精力的，但让电脑做会简单一些...
2019-07-17 18:51:19
344
原创 2019 计蒜之道 初赛 第四场-A 腾讯益智小游戏-矩阵计数
腾讯游戏开发了一款全新的编程类益智小游戏，榜首的题目是一道关于矩阵的计算，你用多久能计算出来呢？游戏中给出一个 N×M的矩阵，若其中填入的内容是数字 1∼N×M的排列，求问有多少种不等价的矩阵？等价矩阵：若一个矩阵A可以通过交换其中两行或者两列变成另一个矩阵B，则称A和B 等价。且若A 和B等价，B和C等价，则A和C也等价。答案对 998244353...
2019-06-03 21:13:42
194
原创 2019 计蒜之道 初赛 第一场 A-商汤的AI伴游小精灵
北京市商汤科技开发有限公司面向青少年研发了一款智能伴游机器人-- AI 伴游小精灵。一经推出，深受孩子们的喜爱，可爱又机智的小精灵会想出很多有趣的小游戏来启迪孩子们思考。今天，小精灵给你提出了一个神奇又有趣的多米诺骨牌小游戏。你手上有一副神奇的多米诺骨牌，数量有 n 个，编号为 1∼n 。它们之间存在着 n−1 个单向推倒关系，即推倒 x 会导致 y 也被推倒，而且这样的关系都满足 x&l...
2019-05-26 09:28:22
351
原创 1112-Stucked Keyboard
On a broken keyboard, some of the keys are always stucked. So when you type some sentences, the characters corresponding to those keys will appear repeatedly on screen for k times.Now given a result...
2019-04-16 19:46:43
298
原创 1331-后缀表达式的值
【题目描述】从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，在字符数组A中的形式为：栈中的变化情况：运行结果：-47提示：输入字符串长度小于250，参与运算...
2019-04-12 16:30:42
1206
原创 1335-连通块
【题目描述】一个n * m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域，其中的每个黑色格子能通过四连通的走法（上下左右），只走黑色格子，到达该联通块中的其它黑色格子。【输入】第一行两个整数n,m(1≤n,m≤100)，表示一个n * m的方格图。接下来n行，每行m个整数，分...
2019-04-09 19:42:12
356
原创 ZOJ 3961-Let's Chat
ACM (ACMers' Chatting Messenger) is a famous instant messaging software developed by Marjar Technology Company. To attract more users, Edward, the boss of Marjar Company, has recently added a new feat...
2019-04-09 17:33:52
149
原创 HRBUST 2305-Reversed Word
Some aliens are learning English. They have a very strange way in writing that they revered every word in the sentence but keep all the words in common order. For example when they want to write “one ...
2019-04-08 18:42:26
340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人