- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 快速排序---详解
注：如果下面不详细，可以去这个连接看我记录下的笔记：https://shimo.im/docs/xLyylr8bbs8mwpz5/ 概念：快速排序其实是“二分”的应用。虽然类似于冒泡，但是它比冒泡的跳跃更大。快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部...
2018-10-04 13:52:30
572
原创 qt 模拟Windows资源浏览器
Windows的资源浏览器很强大。但有时候我们需要封装一个简单实用，比如只处理图片，文档等。我这里处理的是.bin文件和文件夹。（当path改变的时候去处理事件。所以不管点击什么，只有是涉及path改变就发送一个信号。槽函数去处理。 包过生成新的path按钮，文件的搜索等。 还有一个就是qt控件的实用，这些都是一些小问题，但需要时间，可以百度，或者留言）1：地址栏...
2018-07-27 11:30:15
1659
2
原创 qt使用mysql和mysql安装吐血教程
注意：mysql安装位数最好是和qt的安装位数一样，否则你要吐血。MySQL的有很多种安装方式推荐是的.msi的方式安装方式网址：https://blog.csdn.net/zhouzezhou/article/details/52446608qt的安装自己看着办吧，只要shizi1：链接mysqlQSqlDatabase db;//数据库对象bool mysql_t::connect(){ ...
2018-07-13 12:15:20
3428
1
原创 dfs 解决皇后问题
百度：八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n1×n1，而皇后个数也变成n2。而且仅当 n2 = 1 或 n1 ≥ 4 时问题有解。八皇后问题最早是由国际西洋棋棋手马克斯·贝瑟尔于1...
2018-03-29 09:42:47
268
原创 DFS 查找有向图中的环
分析：首先那个样例来说 0 1 1 00 0 1 01 0 0 10 0 0 1有四个定点（0，1，2，3），1代表xi到xj有路.第一步：构造矩阵，也就是二维数组。第二步：选择起点进行深度探索，以0为起点第三步：开始探索： 0进栈或者用数组（我用vector<Int> v容器）； 遍历0行的所有列找出为1的列，...
2018-03-28 10:34:10
6418
1
原创 动态规划---题目详解（三角塔型）
动态规划：我就不一一介绍，我就按照题目来说1、三角数塔问题：问题描写叙述： 设有一个三角形的数塔。顶点为根结点。每一个节点有一个整数值。从顶点出发，能够向左走或向右走，要求从根结点開始，请找出一条路径，使路径之和最大。仅仅要输出路径的和。如图所看到的： 当然，正确路径为13-8-26-15-24（和为86）。分析：其实动态规划重要的是分析，如果你没把问题分析透彻，你根本不会了...
2018-03-25 13:30:01
1660
原创 c++ dfs算法 简单说-------------
百度的解释：深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.举例说明之：下图是一个无向图，如果我们从A点发起深度优先搜索（以下的访问次序并不是唯一的，第二个点既可以是B也可以是C,D），则我们可能得到如下的一个访问过程：A->B->E（没有路了！回溯到A)->...
2018-03-23 23:28:39
20776
2
原创 c++ <algorithm> 的find() （一）
(1)从string开始谈find（） 查找是在处理数据中最重要的一种操作方式之一。string中find（）的应用（rfind() 类似，只是从反向查找，就是从string.length()-1的下标开始反向查找）原型如下：（a）size_t find（const string＆str，size_t pos = 0）const; //查找对象 - string类对象（b）size_t find...
2018-03-19 09:58:09
1637
1
原创 qt中缀转后缀算法（用栈)（新手 欢迎指点错误)
中缀就是我们常见的一些的数学式子，比如：3+4，（3+4）*4+1，等。而后缀是计算机计算比较好用的一个方式。比如：34+，qt我们可以先创建一个项目。首先我们要建栈，栈是比较好建的。#define max 100typedef char data;typedef struct{ //int max=10; char a[10];//你可自己定义大小
2017-09-01 12:29:06
583
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人