为数据类型取别名 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 # ...
大学期间的一本蓝色为主色调的课本，长约20厘米，宽约13厘米，封面中央写着“数据结构”四个大黑字。犹记当时老师第一节课，意味深长地说“这是一门基础课，很重要，虽然你们现在可能不能完全理解”。那时，我相信老师说的很重要的话，但是我心中充满“不是所有人都能理解，但是我能”的自信。~~，每每回头瞅瞅这门知识的时候，都感觉到了需要自信，也需要踏实细节。不同时期对于“数据结构与算法”可能会有不同深度、不同层次的理...
接口：what；实现：算法；指令； 命令式编程通过一系列改变程序状态的指令来完成计算，声明式编程只描述程序应该完成的任务。命令式编程模拟电脑运算，是行动导向的，关键在于定义解法，即“怎么做”，因而算法是显性而目标是隐性的；声明式编程模拟人脑思维，是目标驱动的，关键在于描述问题，即“做什么”，因而目标是显性而算法是隐性的。 https://www.cnblogs.com/feng9exe/p/10190716.html 原文：https://www.cnblogs.com/fen...
算法的定义从广泛上来说，可以说是完成一件事情的方法或步骤。在计算机的角度说，算法是一组有限的指令集组成的过程。 -- 有限的。算法有五个特性： 确定性，可行性，有穷性，and 输入，输出！必须指出的是，算法可以改变我们程序的运行时间，好的算法可以节省我们很多时间，使我们的程序运行起来更行云流水，得心应手。但是算法不是影响我们程序运行效果的唯一因为，受其他因为影响，比如机器质量，语言，编译程序，程序员的...
<转>一.数据结构部分1.数组和链表的区别。（很简单，但是很常考，记得要回答全面）C++语言中可以用数组处理一组数据类型相同的数据，但不允许动态定义数组的大小，即在使用数组之前必须确定数组的大小。而在实际应用中，用户使用数组之前有时无法准确确定数组的大小，只能将数组定义成足够大小，这样数组中有些空间可能不被使用，从而造成内存空间的浪费。链表是一种常见的数据组织形式，它采用动态分配内存的形式实现。需要时可以...