Danielzph-CSDN博客

原创深度优先搜索与广度优先搜索（一）

1.深度优先搜索-dfs深度优先搜索算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。算法实现：栈、递归例题：LC 104 二叉树的最大深度# Definition for a b

2021-08-27 15:41:24 259 2

原创 python 实现常见排序算法--快速排序

排序算法的复杂度总结表几种常见排序算法的特点：（图片转载于link）快速排序时间复杂度为O（nlog2n）1）快速排序的实现(Quick Sort)快速排序的时间复杂度是 O(nlogn)，并且它在时间复杂度为 O(nlogn)级的几种排序算法中，大多数情况下效率更高，所以快速排序的应用非常广泛。再加上快速排序所采用的分治思想非常实用，使得快速排序深受面试官的青睐，所以掌握快速排序的思想尤为重要。快速排序的方法：1.从数组中取出一个数，称之为基数（pivot）2.遍历数组，将比基数大的数

2021-08-24 15:36:19 251

原创 python 实现常见排序算法--冒泡排序

常见算法题1.数组2.字符串3.堆、栈与队列4.链表5.哈希与映射6.树7.排序几种常见排序算法的特点：（图片转载于link）1）冒泡排序(Bubble Sort)比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；重复步骤1~3，直到排序完成。2）8.动态规划9.图论10.数学问题转载请注明：Daniel的

2021-08-18 23:55:33 195

原创动态规划总结（持续更新）

1.概念动态规划不是某一种具体的算法，而是一种算法思想：若要解一个给定问题，我们需要解其不同部分（即子问题），再根据子问题的解以得出原问题的解。2.与其他相似算法的区别（来自leetcode）（1）分治解决分治问题的时候，思路就是想办法把问题的规模减小，有时候减小一个，有时候减小一半，然后将每个小问题的解以及当前的情况组合起来得出最终的结果。例如归并排序和快速排序，归并排序将要排序的数组平均地分成两半，快速排序将数组随机地分成两半。然后不断地对它们递归地进行处理。这里存在有最优的子结构，即原数组

2021-08-09 20:09:46 364

原创某为大数据开发一面算法题

题目大意：输入一个N ×\times× M 的矩阵，从左上走到右下最大的元素和。思路：代码：

2021-08-07 10:00:48 125

原创 Django--简介与安装

1. 简介（1）Django 是一个由 Python 编写的一个开放源代码的 Web 应用框架。（2）Django 本身基于 MVC 模型，即 Model（模型）+ View（视图）+ Controller（控制器）设计模式，MVC 模式使后续对程序的修改和扩展简化，并且使程序某一部分的重复利用成为可能。（3）MVC 模式（Model–view–controller）是软件工程中的一种软件架构模式，把软件系统分为三个基本部分：模型（Model）、视图（View）和控制器（Controller）。MVC

2021-05-23 14:43:04 161 1

原创 Convolutional Neural network（CNN）

Convolutional Neural network(part 1)李宏毅视频学习笔记1. Why CNN for Image？CNN V.s. DNN我们当然可以用一般的neural network来做影像处理，不一定要用CNN，比如说，你想要做图像的分类，那你就去train一个neural network，它的input是一张图片，你就用里面的pixel来表示这张图片，也就是一个很长很长的vector，而output则是由图像类别组成的vector，假设你有1000个类别，那output就有

2021-04-21 16:00:48 297

原创萤火虫算法（Firefly Algorithm）

萤火虫算法（Firefly Algorithm）1. 概述萤火虫算法（Firefly Algorithm）是一种启发式算法，灵感来自于萤火虫闪烁的行为。萤火虫的闪光，其主要目的是作为一个信号系统，以吸引其他的萤火虫。其假设为：萤火虫不分性别，这样一个萤火虫将会吸引到所有其他的萤火虫;吸引力与它们的亮度成正比，对于任何两个萤火虫，不那么明亮的萤火虫被吸引，因此移动到更亮的一个，然而，亮度又随着其距离的增加而减少;如果没有比一个给定的萤火虫更亮的萤火虫，它会随机移动。亮度应与目标函数联系起来。萤火虫算法

2021-03-25 15:25:34 6244 1

原创粒子群算法介绍

优化算法——粒子群优化介绍1. 基本概念粒子群优化算法(PSO：Particle swarm optimization) 是一种进化计算技术（evolutionary computation）。源于对鸟群捕食的行为研究。粒子群优化算法的基本思想：是通过群体中个体之间的协作和信息共享来寻找最优解．PSO的优势：在于简单容易实现并且没有许多参数的调节。2. 算法分析2.1 基本思想粒子群算法通过设计一种无质量的粒子来模拟鸟群中的鸟，粒子仅具有两个属性：速度和位置，速度代表移动的快慢，位置代表移动的方

2021-03-25 15:23:13 4197

原创解决代理服务关闭后，无法联网的问题

退出代理后无法联网问题描述：很多小伙伴在使用代理结束之后，退出代理软件无法联网。解决方法：（1）打开ie浏览器；（2）选择设置；（3）选择“internet”选项；（4）“连接”–“局域网设置”；（5）取消勾选，保存退出；转载请注明：Daniel的博客...

2021-03-22 11:26:05 11086 1

原创 MySQL（3）ODBC连接设置

MySQL使用ODBC连接设置官网下载ODBC插件如果在安装mysql server时已经安装了这个插件，则忽略此步骤；地址link ，安装合适的版本，64位或32位。推荐默认安装。配置连接器转载请注明：Daniel的博客...

2021-03-15 21:39:02 701

原创 MySQL（2）基本使用

MySQL的基本使用1. 数据库的基本操作1.1 SQL基本书写规则1） SQL 语句要以分号;结尾。2）SQL 语句不区分大小写。例如，不管写成 SELECT 还是 select，解释都是一样的。表名和列名也是如此。3）常数的书写方式是固定的。4）单词需要用半角空格或者换行来分隔。1.2 mysql查看显示数据库使用 SHOW DATABASES 语句来查看或显示当前用户权限范围以内的数据库。此外，还可用SHOW DATABASES [LIKE ‘数据库名’];LIKE 从句是可选项

2021-03-14 17:01:36 158 1

原创 c++（6）数据共享与保护

c++ 数据共享与保护说明：本系列博客用来记录在学习c++语言时的笔记，便于与同学相互之间的学习讨论。（注：笔记会记录我学习过程中的重难点，不包括学习的所有知识点。）1.标识符的作用域与可见性1.1 作用域作用域是一个标识符在程序正文中有效的区域。(1) 函数原型作用域函数原型中的参数，其作用域始于"("，结束于")"。例如: double area(double radius)(2) 局部作用域函数的形参、在块中声明的标识符；其作用域自声明处起，限于块中。例子：void fun(

2021-03-12 15:05:06 298 1

原创 c++（5）类与对象

c++类与对象说明：本系列博客用来记录在学习c++语言时的笔记，便于与同学相互之间的学习讨论。（注：笔记会记录我学习过程中的重难点，不包括学习的所有知识点。）类与对象1. 面向程序设计的基本特点1.1 抽象对同一类对象的共同属性和行为进行概括，形成类。抽象主要包括两个方面：数据抽象和功能抽象。int hour, int minutu,int second //数据抽象showTime(), setTime() //功能抽象1.2 封装将抽象出的数据、代码封装在一起，形成类。cloc

2021-03-12 14:57:08 154

原创 c++（4）函数

c++函数说明：本系列博客用来记录在学习c++语言时的笔记，便于与同学相互之间的学习讨论。（注：笔记会记录我学习过程中的重难点，不包括学习的所有知识点。）1. 函数的定义类型说明符函数名（含类型说明的形参表）{ 语句序列}2. 函数的调用2.1 调用函数需要先声明函数类型若函数定义在调用点之前，可以不另外声明；若函数定义在调用点之后，必须要在调用函数前声明函数原型：函数原型：类型标识符被调用函数名（含类型说明的形参表）2.2 一般调用#include &

2021-03-12 14:49:14 194 1

原创 c++（3）简单程序设计(二)

c++简单程序设计(二)说明：本系列博客用来记录在学习c++语言时的笔记，便于与同学相互之间的学习讨论。（注：笔记会记录我学习过程中的重难点，不包括学习的所有知识点。）C++简单程序设计（二）1,数据的输入和输出(1)I/O流在C++中，将数据从一个对象到另一个对象的流动抽象为“流”。流在使用前要被建立，使用后要被删除。数据的输入与输出是通过I/O流来实现的，cin和cout是预定义的流类对象。cin用来处理标准输入，即键盘输入。cout用来处理标准输出，即屏幕输出。从流中获取数据的操作称为提取操

2021-03-10 20:50:10 118

Danielzph的博客