2018年07月_opooc

原创轻松搞定十大排序算法(c++版)

本文章，是为了让读者会用十大排序算法。如果您对我的博客感兴趣，欢迎关注我☺。如对本文章有任何的疑问或者您有更好理解，欢迎在评论区写下您的见解。0、简介1、相关概念2、算法分类3、各算法的时间复杂度4、排序算法的实现0、通用函数及其他1、冒泡排序1.0、简单冒泡排序1.1、外层循环优化冒泡排序1.2、内层循环优化冒泡排序2、快速排序2.0、随机快速排序2.1、小...

2018-07-11 04:42:26 30102 26

原创在网页显示数据库中的数据(PHP版)

很久前的代码了、只写了写大致的流程。// 查看所有学生 <?phpheader("Content-type:text/html;charset=utf-8");$con = mysql_connect("000.00.000.00","root","000000");if (!$con){ die('Could not connect: ' . mysql_...

2018-07-25 21:18:06 1647

原创计算两个矩阵相乘

//时间复杂度O(xyz) 如果是方阵就是O(N^3)#include <iostream>using namespace std;int ** matrix(int** marXY, int** marYZ,int x,int y,int z);//数据结构作业，计算两个矩阵int main(){ //开辟两个矩阵(指针型) int** marXY = n...

2018-07-24 17:23:03 4439

原创 KMP算法和求next数组以及其优化

kmp算法在搞懂以后，会觉得求next的过程是非常的美。//数据结构作业 KMP算法。//ABAABAAABAAAAB AAAAB(next[])( next_val[]) 1用next[]匹配一遍 2用next_val[]匹配一遍// A A A A B// 0 1 2 3 4 坐标// -1 ...

2018-07-24 17:18:19 1167

原创一元多项式的表示及相加

线性表的应用（一元多项式的表示及相加）题目：若A = a0x0+ a1x1+a2x2+a3x3+…+anxn B = b0x0+ b1x1+b2x2+b3x3+…+bnxn 求A+B顺序存储结构的实现 ①实现一个数组每两个元素为一个单位，左边指数，右边是系数。从系数为0，一直写到最大的那个系数。 ②利用链表的思维上大，上移 ...

2018-07-24 17:01:27 543

原创 `轻松搞定数据结构（栈和队列篇）

`轻松搞定数据结构（线性表篇）`轻松搞定数据结构（线性表篇）栈顺序栈链式栈(不代表头结点)顺序栈和链栈的比较队列顺序队列—循环队列顺序队列—非循环队列链式队列—非循环队列应用递归和子程序调用问题表达式求值二叉树的遍历(递归非递归的转换)栈顺序栈//定义typedef struct SeqStack{ ...

2018-07-24 16:57:24 384

原创中缀表达式和逆波兰式的相互转换

至于中缀表达式和逆波兰式是什么就不多阐述了。中缀表达式和波兰式的相互转换思想是一样的中缀表达式转逆波兰式int judge(char data){ int res = 0; switch (data) { case '+': res = 1; break; case '-...

2018-07-24 16:54:07 5115

原创二叉树的遍历(从递归到非递归)

递归前序遍历中序遍历后序遍历树的定义非递归前序遍历中序遍历后序遍历—根右左思想后序遍历—标记思想栈的定义测试数据宏观打印二叉树递归前序遍历//递归前序遍历void preorderTraversal(Binarytree biTree){ if (biTree == nullptr) { return; ...

2018-07-24 16:45:50 416

原创约瑟夫环(c++版)

问题描述约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后 [1] 结果+1即为原问题的解。代码实现typedef struct Jo...

2018-07-22 01:32:24 3993

原创 `轻松搞定数据结构（线性表篇）

数据结构（线性表）数据结构（线性表）相关的C/C++基础知识线性表的类型定义线性表的顺序存储结构线性表链式存储结构(带表头结点)顺序存储和链式存储的比较循环链表双向链表线性表的应用（一元多项式的表示及相加）相关的C/C++基础知识typedef 语句的使用 //①声明一个结构体，或者为一个类型修改名字方便理解。 typedef ...

2018-07-21 21:12:39 541

原创卡特兰数（折线法）对应问题

卡特兰数（折线法）对应问题的结论：Cn2n /(n+1)结论证明：折线证明法对应问题可以秒解。①有2n个人排成一行进入剧场。入场费5元。其中只有n个人有一张5元钞票，另外n人只有10元钞票，剧院一开始无其它钞票，问有多少种排队方法使得只要有10元的人买票，售票处就有5元的钞票找零？ ②饭后，姐姐洗碗，妹妹把姐姐洗过的碗一个一个地放进碗橱摞成一摞。一共有n个不同的碗，洗前也是摞成一摞...

2018-07-20 21:57:17 878

原创 IEEE754标准*浮点数转机器数的计算步骤

一、计算步骤如下：给出一个十进制浮点数转化为754标准的32位浮点数的二进制存储格式的题的解法。首先将整数部分按照除以2的方式，余1则写1，整除写0，然后从后向前写出来；算出整数部分的二进制数将小数部分按照乘以2的方式，进位到整数了则写1，没有进位到整数则写0，从前向后写出来；算出小数部分的二进制数；把两部分拼接起来，向左移或者向右移动。形成带正负的 ‘1.xxxx * 2^(+/...

2018-07-20 21:48:28 10386

原创直观打印二叉树的图形

直观打印一个二叉树的图形,记得把顺时针旋转90度来看附上 java /c++ 诚意满满// Java版 public class PrintBinaryTree { public static class Node { public int value; public Node left; public Node ri...

2018-07-19 22:54:10 5253 2

原创《剑指Offer》之“数组中的逆序对”

题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007代码实现c++版class Solution { public: int allSum(vector<int> arr,int L,int...

2018-07-12 23:00:48 251

原创 typedef struct结构体总结篇

#include &lt;stdio.h&gt;void test(void);//1、用typedef struct student{类型变量名}STU,*STU1，在{}后面跟的STU是该结构体的变量名,*STU1是该结构体的类型的地址。typedef struct student{ int age ;}STU ,*STUP;/* 上面的和下面的等价 typedef...

2018-07-12 10:09:31 2675

原创算法对数器(c++版)（此版本存在问题，请勿参考数组计算部分，带来的不便实在抱歉）

对数器的作用验证算法是否正确何时适合使用对数器数据集量巨大(千万级) 时间紧迫，并想验证算法的正确性情况复杂对数器的概念有一个你想测试的算法a 实现一个绝对正确但复杂度高的算法b 实现一个随机样本产生器实现比对算法a和b的方法多次（100000+）比对a和b来验证a是否正确如果有样本出错，则打印出来分析...

2018-07-06 12:06:56 1210 5

一个帅气潇洒的豆子