Visitor

摘要： 输入n个数字,输出它的所有排列 【题解】 总体的思路就是先产生一个数字的排列 ① 从后面n 1个数字中挑一个数字到第一个位置上替换它(n 1)个方案. ②生成后面n 1数字的排列。 一直重复这个两个步骤就可以了 (感觉是比之前那种flag[]数组法好用的方法) 【代码】 阅读全文

摘要： ´问题描述： 最大间隙问题：给定 n 个实数 n x , x , , x 1 2  ，求这 n 个数在实轴上相邻 2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1) ，设计解最大间隙问题的线性时间算法。 ´编程任务： 对于给定的 n 个实数 n x , x , , x 1 2  ， 阅读全文

摘要： 问题描述： 有m ´ n(m £ 100,n £ 100) 个金币在桌面上排成一个m 行 n 列的金币阵列。每一枚金 币或正面朝上或背面朝上。用数字表示金币状态，0 表示金币正面朝上，1 表示背面朝上。 金币阵列游戏的规则是： （1）每次可将任一行金币翻过来放在原来的位置上； （2）每次可任选 2 阅读全文

摘要： ´问题描述： 在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表 A 由 26 个小 写英文字母组成 A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到 右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现 1 次。例如， a,b,ab,bc,xyz 阅读全文

摘要： ´问题描述： 一本书的页码从自然数 1 开始顺序编码直到自然数 n。书的页码按照通常的习惯编排， 每个页码都不含多余的前导数字 0。例如，第 6 页用数字 6 表示，而不是 06 或 006 等。数 字计数问题要求对给定书的总页码 n，计算出书的全部页码中分别用到多少次数字 0，1， 2，…，9。 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 其实这道题感觉有点狗。 思路大概是这样 先让所有的点都在1集合中。 然后随便选一个点x,访问它的出度y 显然tag[y]=2 因为和他相连了嘛 然后其他没有和x相连的点显然只能和x在同一个集合中 所以其他1集合的点你会发现你想改也没法改, 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 因为区间的端点移动一个单位的话,只会涉及到一个元素的增多或减少。 因此可以用莫队算法来解决。 只需要开一个数组(大小1百万),用下标来快速检索元素的个数即可。 【代码】 cpp include define ll long long us 阅读全文

摘要： 【2.5】 【题目大意】去掉链表中绝对值重复过的数字(只保留第一个) 【解法】删除的时候用当前枚举到的节点的前一个节点,这样的话能够方便删除。用数组来判重。 【代码】 【2.6】 【题目大意】让你把两个有序链表合并成一个有序链表 【做法】就按照归并排序的思路合并就ojbk了,合并的时候把合并后的结果 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; typedef int ElemType; struct LNode{ ElemType data; LNode *next; }; LNode *head,*tail; void init(){ head = (LNode*)malloc(sizeof(LNode)); head->next = NULL 阅读全文

摘要： 输入数字,-1结束就好要记住在新申请节点的时候,这样写LNode *temp = (Lnode*)malloc(sizeof(LNode));即指向LNode的一个指针。因为malloc返回的就是一个指针。 阅读全文