关于快速，冒泡，选择，插入等排序，本人用代码实现，均能运行成功。 本文除了排序，针对几种swap函数，也进行了说明，通过汇编代码分析，swap1函数的效率最高。 #include<iostream>#include <cstdio> /*交换函数*/void swap1(int *a,int *b) ...
分类：
编程语言 时间：
2019-09-14 13:58:05
阅读次数：
94
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 结点结构体如下： 这是一道剑指offer上的题目。下面看一下解析吧。 在做这道题之前 ...
分类：
其他好文 时间：
2019-09-06 23:06:47
阅读次数：
103
参数传递 Java 的参数是以值传递的形式传入方法中，而不是引用传递。 以下代码中 Cat cat的 cat是一个指针，存储的是对象的地址。在将一个参数传入一个方法时，本质上是将对象的地址以值的方式传递到形参中。因此在方法中使指针引用其它对象，那么这两个指针此时指向的是完全不同的对象，在一方改变其所 ...
分类：
编程语言 时间：
2019-09-06 18:51:14
阅读次数：
82
对二叉树的节点来说，有本身的值域，有指向左孩子和右孩子的两个指针；对双向链表的节点来说，有本身的值域，有指向上一个节点和下一个节点的指针。在结构上，两种结构有相似性，现在有一棵搜索二叉树，请将其转换为一个有序的双向链表。 ...
分类：
编程语言 时间：
2019-09-01 23:44:54
阅读次数：
115
请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。 思路 先遍历一次字符串，统计出字符串中空格的总数，并计算出替换之后的字符串的总长度，每替换一个加2 然后准备两个指针p1,p2 p1指向原始字符串的末尾,p2 ...
分类：
其他好文 时间：
2019-08-31 14:56:58
阅读次数：
71
题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空 ...
分类：
其他好文 时间：
2019-08-30 13:18:46
阅读次数：
54
KMP算法是一种高效的字符串匹配算法。 KMP算法的特点是给定一个主串，给定一个匹配串，问匹配串在主串中出现的次数，匹配串在主串中出现的位置等。 首先我们先看一种暴力的方法——按位对比，若匹配失败从头再来。 我们用两个指针，一个指针i指在主串，一个指针j指在匹配串， 如果s1[i+1]!=s2[j+ ...
分类：
编程语言 时间：
2019-08-29 20:04:57
阅读次数：
115
Remove all elements from a linked list of integers that have value val. Example: 说到删除，首先想到定义两个指针，分别指向要被删除的结点和该结点的前驱结点。这里还需要考虑头结点是需要删除结点的特殊情况。 ...
分类：
其他好文 时间：
2019-08-29 16:19:55
阅读次数：
62
1 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 2 思路和方法 这是一个典型的链表中查找环的问题，基本思路是，首先设置两个快慢指针slow和fast，并且快指针fast每次前进两步，慢指针slow每次前进一步，假定当相遇的时候，设慢指针在环中走了k步，设环之 ...
分类：
其他好文 时间：
2019-08-29 13:30:04
阅读次数：
73
A 两个指针$O(N)$扫一遍 我失智了，还用了二分找右边界，L是单调递增的，直接while()++就行了 我要是再开了long long但是输出用了"%d"的话我当场倒立女装洗头 B 倍增+差分 差分写挂了，拍到一组大样例错了，然后一直调调调，成功把代码从能过小样例调到WA0，没时间也没保存之前的 ...
分类：
其他好文 时间：
2019-08-27 17:28:27
阅读次数：
84
