快速排序 快速排序的基本思想 利用分治的思想 快速排序的基本思路 将数组分成两个部分，一个部分大于某个数，一个部分小于某个数，然后递归，直到所有的数字都排序完成 边界判断l >= r时return 设定一个x值，这个x值可以是左边界l，右边界r，或者是(l + r)/2，甚至是随机的值（不能超过边界 ...
分类：
编程语言 时间：
2020-11-04 19:17:58
阅读次数：
28
本篇随笔主要介绍C++的随机数生成函数； 随机数生成函数的思想： C++的随机数生成函数的结果其实不是随机数，虽然它的名字是“随机数”，但它的实际的更准确的含义应该是“看似随机但实则可预测的数”； 一个随机数实际上是一条数列的其中一项，随机数数列不是常见的等差或等比数列； 一个简单的随机数数列的递归 ...
分类：
编程语言 时间：
2020-11-02 10:47:57
阅读次数：
32
三根柱子，从左至右，第一根上有64个圆盘，从上到下为从小到大，另两根没有圆盘。要求把圆盘按该顺序移到第三根，中间过程必须都经过第二根（从一到三，从三到一），请用递归方式完成此题，代码不限。 ...
分类：
其他好文 时间：
2020-11-02 10:33:56
阅读次数：
24
6-1 使用函数求素数和 (20分) 本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。 素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 函数接口定义： int prime( int p ); int PrimeSum( int m, int n ); ...
分类：
其他好文 时间：
2020-11-02 10:12:42
阅读次数：
36
6-2 使用函数验证哥德巴赫猜想 (20分) 本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 函数接口定义： int prime( int p ); void Gold ...
分类：
其他好文 时间：
2020-11-02 10:10:25
阅读次数：
22
#include<stdio.h> #include<string.h> #include<stdlib.h> 1、提供一个顺序存储的栈 #define max 1024 struct sstack { void * data[max]; //栈的数组 int m_size; //栈大小 }; ty ...
分类：
其他好文 时间：
2020-11-01 22:08:22
阅读次数：
16
字典序基础 在字典中，单词是按照首字母在字母表中的顺序进行排列的，比如 alpha 在 beta 之前。而第一个字母相同时，会去比较两个单词的第二个字母在字母表中的顺序，比如 account 在 advanced 之前，以此类推。 字典序法图解 回溯法： import java.util.Array ...
分类：
编程语言 时间：
2020-11-01 21:34:46
阅读次数：
21
递归算法 { if(bt!=NULL) { InOrder(bt->lchild); printf("%d",bt->data); InOrder(bt->rchild); } } 非递归算法 Void InOrder(BTNode *bt) { BTNode *p=bt; int top =0; ...
分类：
其他好文 时间：
2020-11-01 21:18:59
阅读次数：
20
LeetCode 面试题4 二维数组中的查找 问题描述: 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 递归 矩阵反对角线 (右上到左下) 上的元素将矩阵中 ...
分类：
编程语言 时间：
2020-11-01 10:36:42
阅读次数：
12
1、三级/两级技术 视图->外模式（局部） 基本表->模式 数据文件->内模式 外模式/模式映像->逻辑独立性 内模式/模式映像->物理独立性 2、数据库管理系统 数据库的安全性（不合法用户） 数据库的完整性（合法用户） 并发控制 故障恢复 3、数据模型三要素：数据结构、数据操作、数据的约束条件 4 ...
分类：
数据库 时间：
2020-11-01 10:32:15
阅读次数：
19
