【算法】八大排序算法---MapleYe

注:

1)本文的所有图解均来自百度图片搜索,侵删
2)代码使用java编写
3)本文主要用于记录我对排序算法的理解,若有错误,望指出

1、冒泡排序思路

1)每次循环中,比较相邻的两个…

【算法】打印算法题总结---MapleYe

前言

本文记录了我对打印算法题的总结。先说说什么事打印算法题,就是按照一定的规则打印二维矩阵。例如:旋转正方形矩阵:

1 2 3 4 …

【算法】判断一个链表是否为回文结构---MapleYe

题目

给定一个链表的头节点head,请判断该链表是否为回 文结构。
例如: 1->2->1,返回true。
1->2->2->1,返回true。
15->…

【算法】将单向链表按某值划分成左边小、中间相等、右边大的形式---MapleYe

题目

给定一个单向链表的头节点head,节点的值类型是型,再给定一个整数pivot。实现一个调整链表的函数,
将表调整为左部分都是值小于 pivot 的节点,
中间部分都是值等于pivot的节…

【算法】复制含有随机指针节点的链表---MapleYe

题目

一种特殊的链表节点类描述如下:

public static class Node {
public int value;
public Node next;…

【算法】两个单链表相交,返回相交的第一个节点---MapleYe

题目

在本题中,单链表可能有环,也可能无环。
给定两个 单链表的头节点head1和head2,这两个链表可能相交,也可能不相交。
请实现一个函数,如果两个链表相交,请返回相交的第一个节点;

【算法】二叉树的先序,中序,后序,层级遍历---MapleYe

1、二叉树

一个树最多只有左孩子和右孩子的树,叫做二叉树。其结构为:

public static class Node {
public Node left;
publi…

【iOS】修改根控制器后,view的叠加在窗口的问题---MapleYe

问题描述

笔者在App登录后,切换RootViewController时,发现window上盖着一层看不见的View。如图所示:

然后看了window的层级,如图所示:

发…

【算法】二叉树中找到一个节点的后继节点,前继节点---MapleYe

题目

二叉树中找到一个节点的后继节点,前继节点
现在有一种新的二叉树节点类型如下:

public static class Node {
public Node left;

【算法】搜索二叉树,完全二叉树,平衡二叉树的判断---MapleYe

1、概念搜索二叉树(Binary Search Tree - BST)

它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;
若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值…

苹果Mac如何运行C程序1---用户6755376

在 Mac OS X 下学习C语言可以使用 Xcode。Xcode 是由Apple官方开发的IDE,支持C、C++、Objective-C、Swift等,可以用来开发 Mac OS X 和 iO…

Node.js异步编程进化论---童欧巴

Node.js异步编程callback

我们知道,Node.js中有两种事件处理方式,分别是callback(回调)和EventEmitter(事件发射器)。本文首先介绍的是callback。

十个小众却实用的Python库,用过的都说香!---昱良

今天,我们将和大家分享一些用于数据科学任务的Python库,这些库并不常见,它们不如panda、scikit-learn、matplotlib等知名,但却十分实用,下面就一起来看看都有哪些库:<…

动态规划入门——经典的完全背包与多重背包问题---TechFlow-承志

今天是算法数据结构专题的第13篇文章,也是动态规划专题的第二篇。

上一讲当中我们一起学习了动态规划算法中的零一背包问题,我们知道了所谓的零一背包是指每一种物品只有一个,所以它的状态只…

数据库MySQL-函数---cwl_java

1.7 函数1.7.1 数字类-- 获取随机数
mysql> select rand();
+------------------+
| rand() |
+------…