摘要: 顺序栈的实现 今天复习了一下数据结构; 自己用c语言数组又重新实现了一遍; 可以操作的哦; 手动分割 栈是仅限定在表位进行插入和删除的线性表。 因此,对栈来说,表尾端有其特殊含义,称为栈顶,相应的表头端称为栈底。不含元素的空表称为空栈。 假设栈S=(a1,a2,...,an),则称a1为栈底元素,a 阅读全文
posted @ 2018-04-10 14:40 Amenity_arithmetic 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 我一直挺喜欢计算机的 初遇 很早以前,我爸就给我们买学习机练打字,就是插卡的那一种 最开始练的是五笔,还记得当时背的口诀,王旁青头兼五一, 土十二干士寸雨, 大犬三羊古石厂, 木丁西。。。。 其他的记不住了,因为我是多动症患者,真是背不了那玩意 最后也是没学好五笔。倒是打开了我玩电脑游戏的大门 超级 阅读全文
posted @ 2018-03-23 20:49 Amenity_arithmetic 阅读(223) 评论(1) 推荐(1) 编辑
摘要: 删除链表的结点 编写一个函数,在给定单链表一个结点(非尾结点)的情况下,删除该结点。 假设该链表为1 -> 2 -> 3 -> 4 并且给定你链表中第三个值为3的节点,在调用你的函数后,该链表应变为1 -> 2 -> 4。 其中给的单链表定义为 * public class ListNode { * 阅读全文
posted @ 2018-03-17 12:44 Amenity_arithmetic 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 汉明距离 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 思路: 当看到“对应二进制位不同的位置的数目“这句话的时候就可以想到用二进制计算中的异或运算 之后只要统计一下结果二进制表示中1的个数就行了,此时可以使用Integer 阅读全文
posted @ 2018-03-15 10:57 Amenity_arithmetic 阅读(1327) 评论(0) 推荐(0) 编辑
摘要: 206. 反转链表 题目:反转一个单链表。 进阶:链表可以迭代或递归地反转。你能否两个都实现一遍? 非递归代码: 递归代码: 阅读全文
posted @ 2018-03-14 21:08 Amenity_arithmetic 阅读(286) 评论(0) 推荐(0) 编辑