参考：http://blog.csdn.net/dazhong159/article/details/7906916百度面试题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数 22 ，如下图二元树：10/512/ \ 47 则打印出两条路径：10, 12和10, 5, 7。#include <stdafx.h> #include<stdlib.h> #define MAX 20 struct BiTreeNode { int data; struct BiTreeNode *l...
漂流在海上的帆，像极了鲨鱼的鳍 一、数据结构和算法的概述1、数据（data）结构（structure） 是一门研究 组织数据方式 的学科。2、程序 = 数据结构 + 算法3、数据结构 是算法的基础 二、看几个实际编程中遇到的问题 1、关于单链表数据结构publicstaticvoid main(String[] args) {String str = "Java,Java,Java,Hello,World";String newStr = str.replaceAll("Java", "c++");System.out.println(newStr);}问：试写出用单链表标识的...
哈希表的链地址法来解决冲突问题将所有关键字为同义词的记录存储在同一个线性链表中，假设某哈希函数产生的哈希地址在区间[0, m - 1]上，则设立一个至振兴向量Chain ChainHash[m]; 数据结构//链表结点 typedef struct _tagNode {int data; //元素值（关键字）struct _tagNode* next; //下一个结点 }Node, *PNode;//哈希表结点 typedef struct _tagHashTable {//这里用一个联合体来解释一下，其index也即哈希值 u...
一、为什么要有模板？将类型参数化，可以实现算法与类型的分离，编写针对类型更加抽象的函数或者类。 二、函数模板通用定义：template<typename 类型形参1, ...>返回类型 函数模板名 (形参表) { ... }特化定义：template<>返回类型 函数模板名<类型实参1, ...> (形参表) { ... } 三、类模板通用定义：template<typename 类型形参1, ...>class 类模板名 { ... };全类特化：template<>class 类模板名<类型实参1, ...> { ... };成员特...
为数据类型取别名 1 #include<stdio.h>2 3 typedef int i; //为int再重新多取一个名字，i等价于int 4 5 typedef struct student{6int sid;7char sex;8 }ST;//为struct student再重新多取一个名字为ST，下面有用到struct student的地方都可以用ST代替 910int main(){ 11int a=10;//等价于 i a=10;12struct student st;//等价于ST st;13struct student *ps;//等价于ST *ps;14return0; 15 } 1 #include<stdio.h>2 3 typedef struct s...
原文:（原创）大数据时代：基于微软案例数据库数据挖掘知识点总结（Microsoft 决策树分析算法）随着大数据时代的到来，数据挖掘的重要性就变得显而易见，几种作为最低层的简单的数据挖掘算法，现在利用微软数据案例库做一个简要总结。应用场景介绍其实数据挖掘应用的场景无处不在，很多的环境都会应用到数据挖掘，之前我们没有应用是因为还没有学会利用数据，或者说还没有体会到数据的重要性，现在随着IT行业中大数据时代的到来，让...
在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的；若具有相同关键字的记录之间的相对次序发生改变，则称这种排序方法是不稳定的。即所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，则说这种排序算法是稳定的，反之，就是不稳定的。、一、冒泡排序 冒泡排序（BubbleSort）的基本概念是： 个人理解就是将待排序的元素看作...
算法描述 先验算法是实现频繁项挖掘的一种经典算法，利用关联式规则不断扩展频繁项子集以获得全部的频繁项集合。解释一下关联式规则，所谓关联式是指在大量的数据中找出的项与项之间的关系。例如消费者购买了产品A，一般都会购买产品B，这就是一条关联式。 先验算法被设计用来处理包含事务的数据库，这里的每一个事务都被当成是一组项集，给定一个阈值C，我们需要找出至少出现C次的事务子集（即子项）。这边这个C值就是最小支...
什么是八皇后问题: 指的是,在一个8 * 8的棋盘中, 放置8个棋子, 保证这8个棋子相互之间, 不在同一行,同一列,同一斜线, 共有多少种摆法? 游戏连接: http://www.4399.com/flash/42643.htm#search3 直接上代码:public class QueueLv8 {int maxSize =8;int[] array = new int[maxSize];static int count = 0;//正解次数static int okCount = 0;//判断次数public static void main(String[] args){//8皇后问题: 指的是,在一个8 * 8的棋盘...
排序冒泡原地排序：就是特指空间复杂度是 O (1) 的排序算法。以下三个都是原地排序。稳定性：如果待排序的序列中存在值相等的元素，经过排序之后，相等元素之间原有的先后顺序不变。// 冒泡排序，a 表示数组，n 表示数组大小 public void bubbleSort(int[] a, int n) {if (n <= 1) return;for (int i = 0; i < n; ++i) {// 提前退出冒泡循环的标志位boolean flag = false;for (int j = 0; j < n - i - 1; ++j) {if (a[j] > a[j+1])...
头文件 1 typedef int ElementType;2 3#ifndef _STACKLI_H_4#define _STACKLI_H_5 6struct Node;7 typedef Node *PtrToNode;8typedef PtrToNode Stack;910int IsEmpty(Stack S); 11 Stack CreateStack(void); 12void DisposeStack(Stack S); 13void MakeEmpty(Stack S); 14void Push(ElementType X, Stack S); 15ElementType Top(Stack S); 16void Pop(Stack S); 1718#endif 源文件 1 #include "stackli.h" 2 #include <malloc.h>3...
《H.264/AVC视频编解码技术具体解释》视频教程已经在“CSDN学院”上线，视频中详述了H.264的背景、标准协议和实现，并通过一个实战project的形式对H.264的标准进行解析和实现，欢迎观看！“纸上得来终觉浅。绝知此事要躬行”。仅仅有自己依照标准文档以代码的形式操作一遍，才干对视频压缩编码标准的思想和方法有足够深刻的理解和体会。链接地址：H.264/AVC视频编解码技术具体解释GitHub代码地址：点击这里1. H.264的CAVLC解析宏块...
数据结构/算法语言内置内置库线性结构list/tuplearry/collections.namedtuple链式结构collections.deque（双端队列）字典结构dictcollections. Counter/OrderedDict集合结构set/frozenset排序算法sorted二分算法bisect模块堆算法heapq模块缓存算法functools.lru_cache原文：https://blog.51cto.com/12080420/2389067
链表的插入初始条件：1.带有头结点的链表 2.插入位置 i 3.插入的节点Node基本操作：假设p指向某个节点 q指向被插入的节点 则可以执行的是在p之后插入节点 初始化：1.p=L 指向头结点 2.j=1寻找第i-1个结点： while（j<i）{ p=p->next; j++; }这样最终指向的是第i-1个结点；i的不同情况：1.i<1 直接跳出 2.1<=i<=length 可以正常执行 3.i=length+1 在链表末尾插入数据 4.i>length+1 出现空指针异...
什么是算法： 间而言之算法（Algorithm）：一个计算过程，解决问题的方法 递归的两个特点： 调用自身 结束条件递归示例：def func(x):if x==0:print("我的小鲤鱼",end=‘‘)else:print("抱着",end=‘‘)func(x-1)print("的我",end="")func(5)递归示例一：我的小鲤鱼‘‘‘ 112358132134 输出长度为 n 的斐波那契数列 ‘‘‘ #方式一：while 循环 def fibo(num):a=1b=1i=1while i<=num:print(a,end="")a,b = b,a+bi+=1 # ...