M_GSir
码龄9年
求更新 关注
提问 私信
  • 博客:67,760
    社区:581
    68,341
    总访问量
  • 59
    原创
  • 12
    粉丝
  • 21
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:广东省
加入CSDN时间: 2016-03-02
博客简介:

M_GSir的博客

查看详细资料
个人成就
  • 获得18次点赞
  • 内容获得3次评论
  • 获得23次收藏
  • 博客总排名2,221,043名
创作历程
  • 11篇
    2017年
  • 49篇
    2016年
成就勋章
TA的专栏
  • ××××××算法学习××××××
    50篇
  • --------图论--------
    15篇
  • 图论------2-sat
    4篇
  • 图论------KM算法
    1篇
  • 图论------最短路
    3篇
  • 图论------二分匹配
    3篇
  • 图论------连通分量
    1篇
  • 图论------并查集
    1篇
  • 图论------拓扑排序
    1篇
  • 图论------网络流
    1篇
  • 图论------最小生成树
    1篇
  • ------动态规划------
    13篇
  • 动态规划------区间dp
    2篇
  • 动态规划------数位dp
    3篇
  • 动态规划------状压dp
  • 动态规划------树型dp
    1篇
  • 动态规划------概率dp
  • 动态规划------背包问题
    2篇
  • ------博弈理论------
    2篇
  • 博弈------Nim游戏
    2篇
  • ------字符串处理-------
    8篇
  • 字符串------kmp算法
    2篇
  • 字符串------子序列系列
    5篇
  • 字符串------回文串匹配Manacher
    1篇
  • ------数据结构------
    11篇
  • 数据结构------树状数组
    5篇
  • 数据结构------AC自动机
    2篇
  • 数据结构------字典树
    1篇
  • 数据结构------排序算法
    3篇
  • ------搜索------
    2篇
  • 搜索-------dfs深度优先
    3篇
  • 搜索-------bfs广度优先
  • ------数论------
    1篇
  • ××××××Android××××××
    2篇
  • Android框架心得
    1篇
  • Android学习
    1篇
  • ××××××Java××××××
    1篇
  • 访问数据库篇
    1篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 0

TA参与的活动 0

兴趣领域 设置
  • 编程语言
    r语言
  • 大数据
    mysqlredis
  • 后端
    架构
  • 服务器
    linux
创作活动更多

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

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

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

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

2-sat(任意可能性输出o(n))

该类问题算法的主要思路: 1.建图(方法前面已说) 2.tarjan算法、判断可行性、缩点、逆序建边(这个暂时没懂) 3.拓扑排序染色 4.输出 具体模板见下: 题目:http://poj.org/problem?id=3648 题意:有一对新人结婚,邀请n对夫妇去参加婚礼。有一张很长的桌子,人只能坐在桌子的两边,还要 满足下面的要求:1.每对夫妇不能坐在同一侧 2.
原创
博文更新于 2016.10.23 ·
798 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

MusicPlayer

发布资源 2016.03.02 ·
rar

区间DP经典三道题目

题目:NYOJ 746:http://acm.nyist.NET/JudgeOnline/problem.PHP?pid=746 题意:给定一个数,要求拆成m个数相乘,求最大的结果是多少 代码: #include #include #include #include #define MAX 30 using namespace std; long long dp[MAX][MAX
原创
博文更新于 2017.06.17 ·
631 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

java回忆篇

内部类 (1)  在方法间定义的非静态内部类: ● 外围类和内部类可互相访问自己的私有成员。 ● 内部类中不能定义静态成员变量。 (2)在方法间定义的静态内部类: ● 只能访问外部类的静态成员。 (3)在方法中定义的局部内部类: ● 该内部类没有任何的访问控制权限 ● 外围类看不见方法中的局部内部类的,但是局部内部类可以访问外围类的任何成员。 ● 方法体中可以访问局部内部类,但是
原创
博文更新于 2017.06.17 ·
571 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

数位动态规划(acm hdu 3555 ,hdu 2089,hdu 4278)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意:给定一个上界n,求在1-n中有多少个数含有49 题解:因为数值太大,考虑用数位dp,按照每一位进行考虑,对于每一位i考虑dp[i][0]:在i位时不含49的数,dp[i][1]:在i位时不含49的数中含第i位为9的数(只要考虑第i+1为4就可以凑出49),dp[i][2]在i位时累计含
原创
博文更新于 2017.06.17 ·
438 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

tensorflow demo

一、项目简介: 1.项目环境: ANDROID 编译环境:androidstudio 2.2.2 测试设备:armabi-v7a,测试机型为vivo x3L Tensroflow环境:GPU版、Linux系统(ubuntu 16.04) 2.MNIST数据集简介:       MNIST是一个非常有名的手写体数字识别数据集,在很多资料中,这个数据集都会被用作深度学习的入门样例。MN
原创
博文更新于 2017.06.17 ·
1613 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

计算机网络总结篇

计算机网络 三次握手和四次挥手   1) 请求端发送一个syn段指明客户打算连接的服务器的端口,以及初始序号。 2) 服务器发回包含服务器的初始序号的syn报文段,同时将确认序号设置为客户的序号加1. 3) 客户必须将确认序号设置为服务器的序号加1以对服务器的syn报文段进行确认 TCP提供了连接的一端在结束它的发送后还能接收来自另一端数据的能力。这就是所谓的半关闭。只有很少
原创
博文更新于 2017.05.30 ·
534 阅读 ·
0 点赞 ·
0 评论 ·
2 收藏

排序算法汇总三------选择类排序法

堆排序: void sift(int *d,int r,int length) { int now=d[r]; int i=r,j=2*i; bool finish=false; while(j<=length && !finish) { if(j<length && d[j]<d[j+1]) {j=j+1;} if(now
原创
博文更新于 2017.02.21 ·
564 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

二维树状数组(poj 1195)

题目:http://poj.org/problem?id=1195 题意: 给出一个全0的矩阵,然后一些操作 0 S:初始化矩阵,维数是S*S,值全为0,这个操作只有最开始出现一次 1 X Y A:对于矩阵的X,Y坐标增加A 2 L B R T:询问(L,B)到(R,T)区间内值的总和 3:结束对这个矩阵的操作 题解:利用二维树状数组,利用logn复杂度对
原创
博文更新于 2017.02.07 ·
622 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

排序算法汇总一------插入类算法

直接插入算法: void InsSort(int *d,int length) { for(int i=1;i<length;i++) { int next=i-1; int nowdata=d[i]; while(nowdata>d[next]&&next>=0) { d[next+1]=d
原创
博文更新于 2017.02.04 ·
407 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

hdu 6012(离散+思路)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6012 中文题意: 这几天Lotus对培养盆栽很感兴趣,于是她想搭建一个温室来满足她的研究欲望。 Lotus将所有的nnn株盆栽都放在新建的温室里,所以所有盆栽都处于完全相同的环境中。 每一株盆栽都有一个最佳生长温度区间[l,r][l,r][l,r],在这个范围的温度下生长会生长得最好,但是不一定会
原创
博文更新于 2017.02.03 ·
578 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

操作系统-------进程调度算法(C++实现)

(1)    优先数法 进程就绪队列按优先数大小从高到低排列,链首进程首先投入运行。进程每执行一次,进程需要的时间片数减1、该进程的优先数减3。这样,该进程如果在一个时间片中没有完成,其优先数降低一级。接着仍是用该进程降低一级后的优先数与就绪队列中链首进程的优先数进行比较,如果仍是该进程的优先数高或相同,便让该进程继续执行;否则,调度就绪队列的链首进程投入运行。原运行过的进程按其现行优先数大小插
原创
博文更新于 2017.02.02 ·
6682 阅读 ·
5 点赞 ·
0 评论 ·
15 收藏

排序算法汇总二------交换类算法

冒泡排序: void BubbleSort(int *d,int length) { bool finish=false; for(int i=1;i<=length-1&&!finish;i++) { finish=true; for(int j=0;j<length-i;j++) { if(d[j
原创
博文更新于 2017.02.01 ·
372 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

hdu 6011

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6011 题意:给定n个字符,并给出每个字符的价值和数量,要求按顺序挑选出字符,组成字符串,要求得到价值最大的字符串的价值,价值的计算方法是第一个字符*1+第二个字符*2+......第i个字符*i。 题解:先根据字符的价值堆字符进行排序,选择其中价值>0的字符先求和,这些一定会让价值提升,再在价值0,则
原创
博文更新于 2017.01.26 ·
648 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

linux ubuntu 16.04下deb文件的安装和一些问题的解决

pkg 是Debian Package的简写,是为Debian 专门开发的套件管理系统,方便软件的安装、更新及移除。所有源自Debian的Linux发行版都使用dpkg,例如Ubuntu、Knoppix 等。 以下是一些 Dpkg 的普通用法: 1、sudo dpkg -i 安装一个 Debian 软件包,如你手动下载的文件。 2、sudo dpkg -c 列出 的内容。 3、sudo dp
原创
博文更新于 2017.01.16 ·
9849 阅读 ·
3 点赞 ·
0 评论 ·
7 收藏

Java 访问 access 数据库

首先先进行配置数据源(32位): 控制面板--->系统与安全--->管理工具--->ODBC数据源(32位)--->添加数据源 新建一个java工程,导入一个access操作包Access_JDBC30,然后就可以进行操作了; 建立连接: public static void main(String arg[]) { try { Class.forName("com.h
原创
博文更新于 2016.11.22 ·
647 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

字典树基础篇一(hdu 1251)

题目:hdu 1251 题意:给定一堆单词,再给定一些前缀用于查询,每次输入一个前缀,就输出单词中以这为前缀的单词数 题解:字典树基础 代码: #include #include #include #include #include using namespace std; char s[15]; struct Trie//字典树 { int cont; Trie *
原创
博文更新于 2016.11.12 ·
535 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

求最长连续递增公共子序列

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5904 题意:求最长连续递增公共子序列 题解: 代码: #include #include #include #include #include #include #define N 100050 using namespace std; int v_a[N]; //记录第一个数字数组 int v
原创
博文更新于 2016.11.10 ·
466 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

hdu 4283 (区间dp)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4283 题目大意:以下思路转自(http://www.tuicool.com/articles/jyaQ7n)当中思路已经很明确 有n个男屌丝事先按1,2,3,,,,,,n的顺序排好,每个人都有一个不开心值unhappy[i],如果第i个人第k个上台找对象,那么该屌丝男的不开心值就会为(k-1)
原创
博文更新于 2016.11.03 ·
652 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Nim游戏

题目:hdu 5795 题意:给定几个堆,并告诉你每个堆的石头数量,每次可以取一堆中的任意数量不能不取,并且可以分成3堆,求最后的赢家 题解:由打表可知,sg[i]={i,i-1(i%8==0),i+1(i%8==7)},只要满足每堆sg  异或 和为0 就为必胜战略 打表: 代码: #include #include #include #include #include
原创
博文更新于 2016.11.02 ·
432 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多