6 7 删除字符串中数字字符 1.设计思路 （1）第一步：了解指针的用法； 第二步：根据题意编写函数； 第三步：用两个指针，遇到数字字符不动，遇到非数字字符存入。 （2）流程图 无 2.实验代码 3.本题调试过程碰到问题及解决办法 错误信息1：无 错误原因：无 改正方法：无 git地址：https: ...
分类：
其他好文 时间：
2018-04-08 13:13:32
阅读次数：
182
题目如下：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 思路：第一步在原链表的基础上复制节点，将节点复制在原节点的后面。第二步复制 ...
分类：
编程语言 时间：
2018-04-07 17:41:32
阅读次数：
342
合并两个有序链表并返回一个新的列表。新列表应该由连接在一起的节点前两个列表 给定实例:Input: 1->2->4, 1->3->4Output: 1->1->2->3->4->4 思路分析:引入第三个链表，存储合并之后的链表，开两个指针，分别遍历两个链表，当遍历到一个节点的时候，就开始判断大小，然 ...
分类：
编程语言 时间：
2018-04-03 11:29:09
阅读次数：
210
[POI2018]Pionek Description 在无限大的二维平面的原点(0,0)放置着一个棋子。你有n条可用的移动指令，每条指令可以用一个二维整数向量表 示。每条指令最多只能执行一次，但你可以随意更改它们的执行顺序。棋子可以重复经过同一个点，两条指令的方 向向量也可能相同。你的目标是让棋子 ...
分类：
编程语言 时间：
2018-03-27 21:00:13
阅读次数：
273
一、PTA实验作业 1.题目1：7 1 最长连续递增子序列 2. 设计思路（伪代码或流程图） 3.代码截图 4.PTA提交列表说明(调试问题说明) 1.部分正确：段错误 ：之前定义的b[]数组的长度为n，结果输出是对的，但是提交结果是段错误，因为题目给的n是小于10的5次方，所以我就把长度改为100 ...
分类：
其他好文 时间：
2018-03-25 23:03:17
阅读次数：
244
$n \leq 50000$的$\leq 50000$的数字序列，$m \leq 50000$个询问，每次问一个区间中随机拿两次（不放回）拿到相同数字的概率，以既约分数形式输出。 莫队入门。把询问按“同块排$r$、不同块排$l$”的顺序，依靠左右端点两个指针跑来跑去依次回答。 1 //#includ ...
分类：
其他好文 时间：
2018-03-15 11:20:29
阅读次数：
185
比如在一个项目中，有大量的数据结构，他们都是双向链表，但又想共用一套对链表的操作算法，这怎么做到呢，C中又没有C++中的继承，不然我可以继承一父（类中只有两个指针，一个向前一个向后），而其算法可以写在你类中的虚函数中，供子类使用。如： class Links{public: Links* back; ...
分类：
其他好文 时间：
2018-03-03 23:32:19
阅读次数：
288
字符串匹配算法：找到子串在原字符串中第一次出现的位置 字符串A：abcabcabcabc 字符串B：bca 1、朴素字符串匹配算法 假设有两个指针，一个i指向字符串A的起始位置，一个j指向字符串B的起始位置； （1）若A[I]==B[j]，则i++;j++ （2）在（1）的情况下，若A[i]！=A[ ...
分类：
编程语言 时间：
2018-03-01 00:43:00
阅读次数：
198
题目：Given a linked list, remove the nth node from the end of list and return its head. For example, Note:Given n will always be valid.Try to do this in ...
分类：
编程语言 时间：
2018-02-27 16:02:34
阅读次数：
157
一、双向链表（double linked list)如图26.5，是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。双向链表的基本操作与单链表基本一样，除了插入和删除的时候需要更改两个指针变量，需要注意的是修改的顺序很重要，插入如图3-14-5，删除如图3-14-6。 链表的delete操作 ...
分类：
其他好文 时间：
2018-02-26 11:32:51
阅读次数：
198
