码迷,mamicode.com
首页 >  
搜索关键字:两个指针    ( 1059个结果
第二次作业
6 7 删除字符串中数字字符 1.设计思路 (1)第一步:了解指针的用法; 第二步:根据题意编写函数; 第三步:用两个指针,遇到数字字符不动,遇到非数字字符存入。 (2)流程图 无 2.实验代码 3.本题调试过程碰到问题及解决办法 错误信息1:无 错误原因:无 改正方法:无 git地址:https: ...
分类:其他好文   时间:2018-04-08 13:13:32    阅读次数:182
python解决复杂链表的复制
题目如下:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 思路:第一步在原链表的基础上复制节点,将节点复制在原节点的后面。第二步复制 ...
分类:编程语言   时间:2018-04-07 17:41:32    阅读次数:342
LeetCode刷题之合并排序链表
合并两个有序链表并返回一个新的列表。新列表应该由连接在一起的节点前两个列表 给定实例:Input: 1->2->4, 1->3->4Output: 1->1->2->3->4->4 思路分析:引入第三个链表,存储合并之后的链表,开两个指针,分别遍历两个链表,当遍历到一个节点的时候,就开始判断大小,然 ...
分类:编程语言   时间:2018-04-03 11:29:09    阅读次数:210
bzoj 5099 [POI2018]Pionek 计算几何 极角排序
[POI2018]Pionek Description 在无限大的二维平面的原点(0,0)放置着一个棋子。你有n条可用的移动指令,每条指令可以用一个二维整数向量表 示。每条指令最多只能执行一次,但你可以随意更改它们的执行顺序。棋子可以重复经过同一个点,两条指令的方 向向量也可能相同。你的目标是让棋子 ...
分类:编程语言   时间:2018-03-27 21:00:13    阅读次数:273
博客作业2---线性表
一、PTA实验作业 1.题目1:7 1 最长连续递增子序列 2. 设计思路(伪代码或流程图) 3.代码截图 4.PTA提交列表说明(调试问题说明) 1.部分正确:段错误 :之前定义的b[]数组的长度为n,结果输出是对的,但是提交结果是段错误,因为题目给的n是小于10的5次方,所以我就把长度改为100 ...
分类:其他好文   时间:2018-03-25 23:03:17    阅读次数:244
莫队乱搞--BZOJ2038: [2009国家集训队]小Z的袜子(hose)
$n \leq 50000$的$\leq 50000$的数字序列,$m \leq 50000$个询问,每次问一个区间中随机拿两次(不放回)拿到相同数字的概率,以既约分数形式输出。 莫队入门。把询问按“同块排$r$、不同块排$l$”的顺序,依靠左右端点两个指针跑来跑去依次回答。 1 //#includ ...
分类:其他好文   时间:2018-03-15 11:20:29    阅读次数:185
用C写有面向对象特点的程序
比如在一个项目中,有大量的数据结构,他们都是双向链表,但又想共用一套对链表的操作算法,这怎么做到呢,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
[LeetCode] 19. Remove Nth Node From End of List Java
题目: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
1059条   上一页 1 ... 36 37 38 39 40 ... 106 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!