数据结构
边界流浪者
三流程序员,边界流浪者,大叔
展开
-
LeetCode-622. 设计循环队列
代码】LeetCode-622. 设计循环队列。原创 2022-08-05 15:32:39 · 164 阅读 · 0 评论 -
LeetCode-92. 反转链表 II
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤m≤n≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL昨天做的忘记发博文了,注意一个异常情况,反转的时候需要自己建一个头结点的。#include <iostream>using namespace std;struct ListNo...原创 2021-03-19 09:45:51 · 110 阅读 · 0 评论 -
LeetCode-284. 顶端迭代器
给定一个迭代器类的接口,接口包含两个方法:next()和hasNext()。设计并实现一个支持peek()操作的顶端迭代器 -- 其本质就是把原本应由next()方法返回的元素peek()出来。示例:假设迭代器被初始化为列表[1,2,3]。调用next() 返回 1,得到列表中的第一个元素。现在调用peek()返回 2,下一个元素。在此之后调用next()...原创 2019-12-28 11:39:58 · 223 阅读 · 0 评论 -
冒泡排序的三种优化
Find out whyhaveIfailed!/* * 思考:什么叫优化,冒泡排序主要消耗时间的地方在哪里, * 主要是在比较和交换元素,耗时操作。 * 只要减少比较和交换元素的次数就可以起到优化的作用 */#include <stdio.h>#include <stdlib.h>#include <time.h>/* 普...原创 2019-07-15 23:59:43 · 258 阅读 · 0 评论 -
简陋,山寨,Everything,桌面搜索,原理,源码
出处:http://hi.baidu.com/chenxiong0115/blog/item/b31e573a3d8bd6e715cecbb6.html 前些时间对Everything很感兴趣,花了差不多一个月浅尝NTFS文件系统,并做了些Everything算法方面的实验,开发了一个简易版 仿Everything搜索工具。还没写正则和网络部分。 在文件搜索算法速度转载 2016-08-30 15:06:34 · 7693 阅读 · 8 评论 -
各种基本算法实现小结(一)—— 链 表
各种基本算法实现小结(一)—— 单链表(均已测试通过) ============================================================单链表(测试通过) 测试环境: Win-TC[cpp] view plain copy print?#include转载 2016-03-24 18:05:48 · 543 阅读 · 0 评论 -
12个有趣的C语言面试题
摘要:12个C语言面试题,涉及指针、进程、运算、结构体、函数、内存,看看你能做出几个!1.gets()函数问:请找出下面代码里的问题:#include int main(void) { char buff[10]; memset(buff,0,sizeof(buff)); gets(buff); printf("\n转载 2016-03-24 19:20:18 · 531 阅读 · 0 评论 -
各种基本算法实现小结(七)—— 常用算法
各种基本算法实现小结(七)—— 常用算法(均已测试通过)======================================================================1、判断素数测试环境:VC 6.0 (C)[cpp] view plain copy print?#include转载 2016-03-24 19:17:53 · 373 阅读 · 0 评论 -
各种基本算法实现小结(六)—— 查找算法
各种基本算法实现小结(六)—— 查找算法(均已测试通过)=================================================================== 1、简单查找在一组无序数列中,查找特定某个数值,并返回其位置pos测试环境:VC 6.0 (C)[cpp] view plain c转载 2016-03-24 19:15:26 · 347 阅读 · 0 评论 -
各种基本算法实现小结(五)—— 排序算法
各种基本算法实现小结(五)—— 排序算法(均已测试通过) * 选择排序 |____简单选择排序 |____堆排序 |____归并排序* 交换排序 |____冒泡排序 |____快速排序* 插入排序 |____直接插入排序 |____折半排序 |____希尔排序* 分配排序 |____箱排序 |____基数排序=================转载 2016-03-24 18:16:02 · 422 阅读 · 0 评论 -
各种基本算法实现小结(四)—— 图及其遍历
各种基本算法实现小结(四)—— 图及其遍历(均已测试通过) ====================================================================图——深度优先和广度优先算法无向图用二维邻接矩阵表示 测试环境:VC 6.0 (C)[cpp] view plain c转载 2016-03-24 18:13:32 · 512 阅读 · 0 评论 -
各种基本算法实现小结(三)—— 树与二叉树
各种基本算法实现小结(三)—— 树与二叉树(均已测试通过)===================================================================二叉树——先序测试环境:VC 6.0 (C)[cpp] view plain copy print?#include转载 2016-03-24 18:10:50 · 623 阅读 · 0 评论 -
各种基本算法实现小结(二)—— 堆 栈
各种基本算法实现小结(二)—— 堆 栈(均已测试通过)==============================================================栈——数组实现测试环境:Win - TC[cpp] view plain copy print?#include char s转载 2016-03-24 18:07:33 · 530 阅读 · 0 评论