Ginsn
码龄8年
求更新 关注
提问 私信
  • 博客:19,776
    19,776
    总访问量
  • 18
    原创
  • 5
    粉丝
  • 29
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:广东省
加入CSDN时间: 2017-11-19

个人简介:放弃很容易,但坚持一定很酷

博客简介:

Ginsn的博客

查看详细资料
个人成就
  • 获得5次点赞
  • 内容获得5次评论
  • 获得38次收藏
  • 博客总排名421,990名
创作历程
  • 6篇
    2019年
  • 18篇
    2018年
成就勋章
TA的专栏
  • 漫漫刷题路
    7篇
  • 算法笔记
    6篇
  • C库函数
    2篇
  • STL库函数
    6篇
  • 课程设计
    1篇
  • 机器学习

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 1

TA参与的活动 0

兴趣领域 设置
  • 数据结构与算法
    排序算法
创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

91人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

【Algorithms】最短路径及常用算法简介

简述最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。解决图中最短路径问题又分为两种——单源最短路径和多源最短路径,单源最短路径的经典算法包括Dijkstra(戴克斯特拉)算法,Bellman-Ford(贝尔曼-福特)算法以及SPFA(Bellman-Ford算法的改进版本)等,多源最短路径有Floyd-Warshall(弗洛伊德)算法等。...
原创
博文更新于 2018.08.18 ·
1117 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【Containers】stack

简述栈(stack)又称为栈或堆叠,是计算机科学中一种特殊的串列形式的抽象数据类型,其特殊之处在于只能允许在链表或数组的一端(称为堆栈顶端指针,英语:top)进行加入数据(英语:push)和输出数据(英语:pop)的运算。另外栈也可以用一维数组或链表的形式来完成。堆栈的另外一个相对的操作方式称为队列。由于堆栈数据结构只允许在一端进行操作,因而按照后进先出(LIFO, Last In Fir...
原创
博文更新于 2018.08.13 ·
436 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

机器学习入门

学校组织了一期AI训练营,由于学习量大而时间又短,无法完全搞懂,所以在此记录一下,以便日后查阅。这是一组机器监督学习简单测试代码,主要是用来测试环境的,其中用到了梯度下降法来降低损失函数,以达到模型的局部最优。import tensorflow as tfimport numpy as np#creat datax_data = np.random.rand(100).astyp...
原创
博文更新于 2019.07.20 ·
246 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

操作系统课程设计—linux文件系统(索引节点结构)的模拟实现

#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<ctime>#include "windows.h"using namespace std;void reload(); ...
原创
博文更新于 2019.06.27 ·
1200 阅读 ·
0 点赞 ·
1 评论 ·
9 收藏

2019 ICPC 南昌邀请赛 Max answer

Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest value in the interval.Now she is planning to find the...
原创
博文更新于 2019.04.22 ·
322 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

HDU—6514 Monitor(二维差分数组维护)

MonitorTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 163840/163840 K (Java/Others)Total Submission(s): 852Accepted Submission(s): 266Problem DescriptionXiaoteng has a large area...
原创
博文更新于 2019.04.22 ·
408 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

POJ—3169 Layout (差分约束,SPFA实现)

LayoutTime Limit:1000MS Memory Limit:65536K Total Submissions:16036 Accepted:7704 DescriptionLike everyone else, cows like to stand close to their friends when queuing for ...
原创
博文更新于 2019.03.27 ·
299 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

POJ—3255 Roadblocks (次短路算法-Dijkstra的优先级队列实现)

RoadblocksTime Limit:2000MS Memory Limit:65536K Total Submissions:21304 Accepted:7463 DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit on...
原创
博文更新于 2019.03.27 ·
405 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

C++ string 字符串函数详解

C++ string 字符串函数详解原文地址:https://www.renfei.org/blog/introduction-to-cpp-string.html运算符重载+ 和 +=:连接字符串 =:字符串赋值 &gt;、&gt;=、&lt; 和 &lt;=:字符串比较(例如a &lt; b, aa &lt; ab) ==、!=:比较字符串 &lt;&lt;、&gt;&gt...
转载
博文更新于 2018.12.01 ·
376 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【Algorithms】KMP子串查找算法

转载自July——从头到尾彻底理解KMP:https://blog.csdn.net/v_july_v/article/details/70418271. 引言    本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP,但苦于一直以来对KMP的理解始终不够,故才迟迟没有修改本文。    然近期因开了个算法班,班...
转载
博文更新于 2018.09.18 ·
327 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【Algorithms】网络流基础篇——Edmond-Karp算法

网络流的相关定义:源点:有n个点,有m条有向边,有一个点很特殊,只出不进,叫做源点。 汇点:另一个点也很特殊,只进不出,叫做汇点。 容量和流量:每条有向边上有两个量,容量和流量,从i到j的容量通常用c[i,j]表示,流量则通常是f[i,j].通常可以把这些边想象成道路,流量就是这条道路的车流量,容量就是道路可承受的最大的车流量。很显然的,流量&lt;=容量。而对于每个不是源点和汇点的点来...
转载
博文更新于 2018.08.19 ·
606 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【Algorithms】动态规划之状压DP--PKU JudgeOnline--3254

概论状态压缩动态规划(Dynamic programming)简称状压DP,所以我们在学习这个算法之前要了解的内容有两方面,一是状态压缩,二是动态规划。一、状态压缩什么是状态压缩呢,我们举个栗子:比如有一串灯泡,灯泡的数量为5,我们要记录这一串灯泡的亮灭情况,该怎么记录呢?我们很容易想到的是用数字来记录,灯泡只有两种状态(亮或者灭),我们就可以用1代表灯泡亮,0代表灯泡不亮,这时我们就...
原创
博文更新于 2018.08.19 ·
378 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【Algorithms】动态规划之区间DP

概论所谓区间DP,从名字也可以看出与区间是密不可分的,也就是通过动态规划求得一段区间上最优解的算法,它的主要思想就是先在小区间进行DP得到最优解,然后再利用小区间的最优解合并求大区间的最优解。一般算法格式区间DP的算法格式比较固定,一般由数组dp[i][j]来表示在区间[i,j]内的最优解(具体由题目定义),然后由一个整形k(i&lt;=k&lt;j)来对区间[i,j]进行分割,一般分...
原创
博文更新于 2018.08.19 ·
425 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【string】字符串函数

string类的构造函数:string(const char *s);    //用c字符串s初始化string(int n,char c);     //用n个字符c初始化此外,string类还支持默认构造函数和复制构造函数,如string s1;string s2="hello";都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常string类的字符...
转载
博文更新于 2018.08.17 ·
1261 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【Containers】priority_queue 优先队列

简述priority_queue(优先队列)是容器适配器,它提供常数时间的(默认)最大元素查找,对数代价的插入与释出。可用用户提供的 Compare 更改顺序,例如,用 std::greater&lt;T&gt; 将导致最小元素作为 top()出现。用 priority_queue 工作类似管理某些随机访问容器中的堆,优势是不可能突然把堆非法化。简单来说priority_queue就是ST...
原创
博文更新于 2018.08.15 ·
457 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【Containers】queue

简述队列,又称为伫列(queue),是先进先出(FIFO, First-In-First-Out)的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端(称为rear)进行插入操作,在前端(称为front)进行删除操作。队列的操作方式和堆栈类似,唯一的区别在于队列只允许新数据在后端进行添加。特点先入先出,后入后出。 除头尾节点之外,每个元素有一个前驱,一个后继。基...
原创
博文更新于 2018.08.13 ·
324 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【Algorithms】堆排序(Heap Sort)

简述堆排序(英语:Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。所以在了解堆排序之前,就不得不了解一下二叉树在计算机科学中,二叉树(英语:Binary tree)是每个节点最多只有两个分支(即不存在分支度大于2的节点)的树结构。通常分支被称作“左子树”(left s...
原创
博文更新于 2018.08.12 ·
446 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

greater<int>()与less<int>()函数

greater和less是头文件&lt;xfunctional&gt;中定义的两个结构,它们通过重载了()运算符来实现比较功能。greater的定义如下:template &lt;class T&gt; struct greater { bool operator() (const T&amp; x, const T&amp; y) const {return x&gt;y;} ...
原创
博文更新于 2018.08.11 ·
4428 阅读 ·
3 点赞 ·
3 评论 ·
16 收藏

【Containers】vector

简述向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。 Vector 是C++标准程序库中的一个类,可视为会自动扩展容量的数组,以循序(Sequential)的方式维护变量集合。vector的特色有支持随机存取,在集合尾端增删元素很快,但是在...
转载
博文更新于 2018.08.11 ·
282 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【Iterators】iterator迭代器

简述迭代器(iterator)有时又称游标(cursor)是程式设计的软件设计模式,可在容器物件(container,例如链表或阵列)上遍访的界面,设计人员无需关心容器物件的内存分配的实现细节。各种语言实作迭代器的方式皆不尽同,有些面向对象语言像Java, C#, Ruby, Python, Delphi都已将迭代器的特性内建语言当中,完美的跟语言整合,我们称之隐式迭代器(implicit...
原创
博文更新于 2018.08.11 ·
345 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多