作者：xiabodan 出处：http://blog.csdn.net/xiabodan 排序算法(SortingAlgorithm)是计算机算法的一个组成部分。也是程序=算法+数据结构中的一部分（算法）。实验平台：raspberry 2 B +Ubuntu Mate 插入排序 外循环i由1到N-1，内循环由j由i到1，每次内循环都将A【j】插入到序列A【0】-A【i】的正确位置，这样就保证了每次外循环之后序列A【0】-A【i】都是已经排好序的，外循环不过将自己插入在A【0】-A【i】之间，且不影响原来的序...
1：实现单链表的逆置：http://www.cnblogs.com/myseries/p/5222376.html2: 有个单链表，不知道节点N的值，怎样只遍历一次就可以求出中间节点？ 解：设立两个指针，比如*p, *q, p每次移动两个位置，即 p = p->next->next, q每次移动一个位置，即 q = q->next,当p到达最后一个节点时，q就是中间节点。3：如何找出单链表中的倒数第k个元素？ 思路：设立两个指针*p,*q, p一开始指向单链表的第k个节点，q一开始指向头结点，然后p，q同...
代码： #include <list>template<typename ElementType> list<ElementType> Intersect(const list<ElementType> &list_1, const list<ElementType> &list_2) {list<ElementType> result;auto leftPos = list_1.begin( );auto rightPos = list_2.begin( );while (leftPos != list_1.end() && rightPos != list_2.end()){if (*leftPos > *rightPos)rightPos++;elseif (*leftPos < *rightPos)leftPos++;else{result.push_back(*leftPo...
public class CookieUtil {/*** * @param response HttpServletResponse类型的响应* @param cookie 要设置httpOnly的cookie对象*/public static void addHttpOnlyCookie(HttpServletResponse response,Cookie cookie) {// 判断对象是否存在null的情况if (checkObjIsNull(response) || checkObjIsNull(cookie)) {return;}//依次取得cookie中的名称、值、最大生存时间、路径、域和是否为安全协议信息String cookieName = cookie.getN...
1.链表的定义如图：注意：（1）线性表包括顺序表和链表（2）顺序表是将元素顺序地存放在一块连续的存储区里（3）链表是将元素存放在通过链构造的存储快中 原文：https://www.cnblogs.com/liuzhiqaingxyz/p/9439814.html
#include<iostream> usingnamespace std;/* 算法算法概念 算法是特定问题求解步骤的描述 在计算机中表现为指令的有限序列 算法是独立存在的一种解决问题的方法和思想。 对于算法而言，语言并不重要，重要的是思想。算法和数据结构区别 数据结构只是静态的描述了数据元素之间的关系 高效的程序需要在数据结构的基础上设计和选择算法 程序=数据结构+算法总结： 算法是为了解决实际问题而设计的 数据结构是算法需要处理的问题载体 数据...
#include<iostream> #include<cstdio> #include<cstring> usingnamespace std; int data[205][205],link[205],visit[205],count,n,m; bool dfs(int x){for(int j=1;j<=m;j++){if(data[x][j]&&!visit[j]){visit[j] = 1;if(link[j]==0||dfs(link[j])){link[j] = x;returntrue;}}}returnfalse; } void hungery(){for(int i=1;i<=n;i++){memset(visit,0,sizeof visit);if(dfs(i)){count++;}} } int main(){int i,j,p,q;while(scanf("%d...
题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。 接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。输出： 如果序列相同则输出YES，否则输出NO样例输入：2 567432 543267 576342 0样例输出...
1. 工作原理（定义） 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法：大顶堆：每个节点的值都大于或等于其子节点的值，在堆排序算法中用于升序排列；arr[i] >= arr[2i+1] && arr[i] >= arr[2i+2] 小顶堆：每个节点的值都小于或等...
目录Binary Tree Zigzag Level Order Traversal 二叉树的锯齿形层序遍历TagBinary Tree Zigzag Level Order Traversal 二叉树的锯齿形层序遍历给一个二叉树的root，返回其节点值从上到下遍历，奇数层从左到右 遍历，偶数层从右到左。Input: root = [3,9,20,null,null,15,7] Output: [[3],[20,9],[15,7]] /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right...
找出那个特殊的字母给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。示例 如果字符串s = "abcd";，t = "abdec";，则输出为e。方法一：使用异或运算求和char FindTheDiffAlp(const std::string s, const std::string t) {const std::string st = s + t;char c = 0;for (std::size_t i = 0; i < st.size(); ++i) {c ^= st.at(i);}return c; }方法二：分别...
原文:（原创）大数据时代：基于微软案例数据库数据挖掘知识点总结（Microsoft 顺序分析和聚类分析算法）前言本篇文章继续我们的微软挖掘系列算法总结，前几篇文章已经将相关的主要算法做了详细的介绍，我为了展示方便，特地的整理了一个目录提纲篇：大数据时代：深入浅出微软数据挖掘算法总结连载，有兴趣的童鞋可以点击查阅，本篇我们将要总结的算法为：Microsoft顺序分析和聚类分析算法，此算法为上一篇中的关联规则分析算法的一...
堆排序基本介绍1、堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。2、堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆, 注意 : 没有要求结点的左孩子的值和右孩子的值的大小关系。3、每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆4、大顶堆举例说明5、小顶堆举例说明 小顶堆：arr[i] ...
什么是冒泡排序？ 冒泡排序是一种交换排序，所谓交换，就是将相邻元素两两比较，如果反序则进行交换从而使元素有序。之所以叫冒泡排序是因为，元素是从最后开始进行两两比较，将小的元素放到最上面的位置，看上去就跟气泡往上冒一样。代码实现：<span style="font-family:Courier New;font-size:14px;">#include <iostream> #define MAXSIZE 10 using namespace std; struct SqList {int r[MAXSIZE];int length; };//元素交换 voi...
通过前面的介绍，我们知道在二叉树中，每个节点只有一个数据项，最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点，就是多叉树。本篇博客我们将介绍的——2-3-4树，它是一种多叉树，它的每个节点最多有四个子节点和三个数据项。1、2-3-4 树介绍 2-3-4树每个节点最多有四个字节点和三个数据项，名字中 2,3,4 的数字含义是指一个节点可能含有的子节点的个数。对于非叶节点有三种可能的情况： ①、有一个数...