- 博客(17)
- 资源 (3)
- 收藏
- 关注
原创 Python C\C++ Java 手写十大经典排序算法 冒泡、选择、插入、希尔、归并、快速、堆、计数、桶、基数排序
Python C\C++ Java 手写十大经典排序算法 冒泡、选择、插入、希尔、归并、快速、堆、计数、桶、基数排序排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:关于时...
2020-02-22 22:20:07 422
原创 Python SVM 支持向量机
Python 支持向量机 SVM\qquad 支持向量机简称SVM,是Support Vector Machine 的缩写。SVM是一种分类算法,在工业界和学术界都有广泛的应用,特别是针对数据集较小的情况下, 往往其分类效果比神经网络好。算法原理\qquad SVM的最大特点是能构造出最大间距的决策边界,从而提高分类算法的鲁棒性。大间距分类算法\qquad 假设要对一个数据集进行分类,如...
2020-02-12 21:58:01 1232 1
原创 2017 MCM Problem C “Cooperate and navigate” 题目及翻译 美国大学生数学建模 美赛
2017 MCM Problem C “Cooperate and navigate” 题目及翻译 美国大学生数学建模 美赛题目官网https://www.comap.com/undergraduate/contests/mcm/contests/2017/problems/2017_MCM_Problem_C.pdf题目Problem C: “Cooperate and navigate...
2020-02-28 11:17:29 641
原创 机器学习 特征工程 Python sklearn
机器学习 特征工程 Python sklearn本博客代码:Github_GDUT-Rp1 特征工程数据和特征决定了机器学习的上限,而模型和算法只是逼近这个上限而已。特征处理是特征工程的核心部分,sklearn提供了较为完整的特征处理方法,包括数据预处理,特征选择,降维等。首次接触到sklearn,通常会被其丰富且方便的算法模型库吸引,但是这里的介绍的特征处理库也十分强大!2 数据预...
2020-02-22 14:07:46 763 1
原创 Leetcode 100 相同的树 C++,Java,Python
Leetcode100 相同的树来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/same-tree/博主Github:https://github.com/GDUT-Rp/LeetCode题目:给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: ...
2020-02-19 17:03:38 267
原创 Leetcode 144 二叉树的前序遍历 C++,Java,Python
Leetcode144 二叉树的前序遍历来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-preorder-traversal/博主Github:https://github.com/GDUT-Rp/LeetCode题目:给定一个二叉树,返回它的前序 遍历。示例 1:输入: [1,null,2,3] ...
2020-02-19 15:33:22 209
原创 Leetcode98 验证二叉搜索树 C++,Java,Python
Leetcode98 验证二叉搜索树来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/validate-binary-search-tree/博主Github:https://github.com/GDUT-Rp/LeetCode题目:给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树...
2020-02-18 23:07:50 182
原创 LeetCode 94 二叉树的中序遍历 C,Java,Python
LeetCode94 二叉树的中序遍历来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/博主Github:https://github.com/GDUT-Rp/LeetCode题目:给定一个二叉树,返回它的中序 遍历。示例 1:输入: [1,null,2,3] 1...
2020-02-18 15:09:04 229
原创 判断是否存在 i小于j小于k,a[i]小于a[k]小于a[j],C代码
判断是否存在i<j<k,a[i]<a[k]<a[j]暴力做法:时间复杂度 O(N3)O(N^3)O(N3)// 暴力解法O(N^3)int baoli(int *a, int right){ for(int i = 0; i < right; i++){ for(int k = 0; k < right; k++){ ...
2020-02-13 22:48:32 1080
原创 Linux 进程间通信方式和原理
Linux 进程间通信方式和原理进程间的通信方式进程的概念进程时操作系统的概念,每当我们执行一个程序时,对于操作系统来讲究创建了一个进程,在这个过程中,伴随着资源的分配和释放。可以认为进程时是一个程序的一次执行过程。进程通信的概念进程用户空间是相互独立的,一般而言是不能相互访问的。但很多情况下进程间需要相互通信,来完成系统的某项功能。进程通过与内核及其他进程之间的互相通信来协调它们的行为...
2020-02-13 14:07:37 909 1
原创 A* 算法(启发式搜索)
A* 算法百度百科:A*算法,A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法,也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近,最终搜索速度越快。别称:别称:启发式搜索表达式: f(n)=g(n)+h(n)f(n)=g(n)+h(n)f(n)=g(n)+h(n)原理公式表示为: f(n)=g(n)+h(n)f(n)=g(n)+h(n)f(n)...
2020-02-12 21:56:07 2498
原创 机器学习 信息熵 条件熵 相对熵 交叉熵 基尼系数
机器学习 度量 信息熵 相对熵 交叉熵信息熵 在信息论或概率统计中,用熵(entropy)度量随机变量的不确定性。熵值越大,随机变量的不确定性就越大。而这个东西与我们决策树有什么关系呢?其实我们就是希望决策树的分支结点所包含的样本尽可能属于同一类别,即这个结点的“纯度”越来越高,而信息熵(information entropy)是度量样本集合纯度最常用的一种指标。 设 XXX 是一个...
2020-02-12 21:46:15 885
原创 Python 常见设计模式
Python 常见设计模式创建型模式单例模式单例模式(Singleton Pattern)是一种常见的软件设计模式,该模式主要目的是确保某一类只有一个实例存在。当你希望整个系统中,某个类只出现一次实例时,单例对象就能派上用场。比如,某个服务器程序的配置信息存放在一个文件中,客户端通过一个AppConfig的类来读取配置文件的信息。如果在程序运行期间,有很多地方都需要使用配置文件的内容,也就...
2020-02-12 17:14:52 600
原创 Python 垃圾回收机制 (引用计数+标记清除+分代回收)
Python垃圾回收机制(引用计数+标记清除+分代回收)Python中的垃圾回收是以引用计数为主,分代收集为辅。引用计数的缺陷是循环引用的问题。在Python中,如果一个对象的引用数为0,Python虚拟机就会回收这个对象的内存。有三种情况会触发垃圾回收:1.调用gc.collect(),2.当gc模块的计数器达到阀值的时候。3.程序退出的时候gc模块的自动垃圾回收机制必须...
2020-02-10 22:46:32 1547
原创 Python 并发之GIL的限制
Python 并发之GIL的限制GIL简介我们首先要清楚的是GIL并不是Python的特性,它是实现Python解释器(CPython)时所引入的一个概念。GIL并不是Python的特性,Python完全可以不依赖于GIL,GIL是一个防止解释器多线程并发执行机器码的一个全局互斥锁。其存在主要是因为在代码执行过程中,CPython的内存管理不是线程安全的。为什么会有GIL为了利用多核,P...
2020-02-10 21:29:11 1530 1
原创 Python 深拷贝和浅拷贝的区别
Python 深拷贝和浅拷贝的区别深浅拷贝在python中经常使用,其区别的外在表现是:使用浅拷贝,当原容器对象中可变对象中有元素发生变化,拷贝得到的对象也会变化。而使用深拷贝时,不会有这种问题。浅拷贝:# -*- coding: utf-8 -*-# @File : 浅拷贝.py# @Author : Runpeng Zhang# @Date : 2020/2/10# @...
2020-02-10 19:26:18 4509 1
原创 C++ 结构体排序
#include <iostream>#include <vector>#include <algorithm>#include <string>using namespace std;typedef struct city{ string name; double first; double second;...
2020-02-06 18:07:52 1507
temps_extended.xls
2020-07-24
Python SVM 手写数字识别.ipynb
2020-01-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人