mig_davidli
码龄15年
求更新 关注
提问 私信
  • 博客:698,194
    社区:1,089
    699,283
    总访问量
  • 207
    原创
  • 170
    粉丝
  • 107
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:吉林省
加入CSDN时间: 2010-08-11

个人简介:稍微明白点算法和C++,参加过几个小项目。。

博客简介:

圣人不仁,使草胜豆苗稀。

博客描述:
百年前宁静的一个夜,巨变前夕的深夜里,枪炮声敲碎了宁静的夜,四面楚歌是姑息的剑。
查看详细资料
个人成就
  • 获得181次点赞
  • 内容获得87次评论
  • 获得173次收藏
  • 代码片获得103次分享
  • 博客总排名1,176,301名
创作历程
  • 3篇
    2016年
  • 1篇
    2015年
  • 43篇
    2014年
  • 129篇
    2013年
  • 43篇
    2012年
成就勋章
TA的专栏
  • -------此地为非技术文章-------
  • 水表已拆
  • 永不放弃
    17篇
  • -------此处为技术文章-------
  • 360Qtest公众号
    3篇
  • Web技术与应用
    3篇
  • Linux应用与探究
    6篇
  • Windows游戏程序开发
    3篇
  • 工作/课程基础算法探究
    12篇
  • -------此处为ACM题解系列-------
  • 技术学习不含代码
    14篇
  • 套题题解
    33篇
  • 模板整理
    6篇
  • 简单大水题
    35篇
  • STL与字符串
    22篇
  • 数论
    22篇
  • 动态规划
    10篇
  • 贪心
    6篇
  • 图论
    15篇
  • 递归分治
    15篇
  • 计算几何与数学博弈
    8篇
  • 数据结构
    11篇
  • 没法分类
  • 【备考】 CountingSort的伪代码实现
    1篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 5

TA参与的活动 0

创作活动更多

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

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

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

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

51单片机一个好用的教程

发布资源 2012.04.12 ·
pdf

背包问题九讲V1.02

发布资源 2012.08.15 ·
pdf

KMP算法入门

发布资源 2013.01.22 ·
ppt

一个非常好用的大数类模板BigNum.

#include #include #include #include using namespace std; #define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNum{ private: int a[500]; //可以控制大数的位数 int len; //大数长度public
转载
博文更新于 2013.05.09 ·
2626 阅读 ·
1 点赞 ·
0 评论 ·
3 收藏

【ACMclub周赛5】Problem C——求两圆的交叉面积

题目:点击打开链接参考了别人的推导过程,粘贴如下:假设半径小的圆为c1,半径大的圆为c2。 c1的半径r1,圆心坐标(x1,y1)。c2的半径r2,圆心坐标(x2,y2)。 d为两圆圆心连线的长度。 相交面积为S d=sqrt((x1-x2)^2+(y1-y2)^2) (1)如果r1+r2 那么两圆相离,相交面积S=0 (2)如果r2-r1>=d 那么半径小的圆内含半径大的圆,那么
原创
博文更新于 2013.08.11 ·
2227 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【处理空格】poj2503——Babelfish

题目:点击打开链接很水的一道题,但是处理两行之间的空格花了许多功夫,最后还是用了char,因为可以自由修改,相比string需要用insert函数,更加灵活一些。也可以用hash来做,不过有些麻烦就是了。#include #include #include #include using namespace std;int main(){ char d1[50],d2[50]
原创
博文更新于 2013.08.10 ·
1080 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【注意getline吃空格】第三届ACM/ICPC程序设计知识竞赛—— 又见回文

来源:点击打开链接求十万个字符以内的回文串,可以采用上一篇中的manacher算法,另外要判断空格,把无关的空格去掉。按这个思路,WA了两次,原因是getchar()的时候会把第一个样例的第一个字符给吃掉,但如果不加,需要按两下回车才有结果,与题目不符,只能动手判断一下了。。// 原串最大长度N// 返回最大回文字串 res#include #include #include
原创
博文更新于 2013.05.26 ·
1843 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【优秀阅读题】HDU 1057 ——A New Growth Industry

来源:点击打开链接非常不错的一道模拟题,看起来足够复杂。一定要读懂题意,尤其是天数与那个数组,其实没有直接的关系,只与DNA更新的次数有关,这里wa了一天。。。ORZ想做模拟的可以试试。#include #include #include using namespace std;int dir[4][2]={{0,-1},{0,1},{-1,0},{1,0}};int ma
原创
博文更新于 2013.04.23 ·
1575 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【2013春季SD高校ACM周赛8(SDUT)】各水题题解

今天下午状态不错,4A。。主要是比较简单。。做出来的中只有一道题不算水题吧。。比赛地址:点击打开链接Problem A:Mad Scientist很水的一道题,读题略微坑人,明白了就好。从一种表示方法转移到另一种表示方法。第一个数表示样例,第二个数K表示小于等于K的总数有几个,数的值等于它下标所在的位置(从1开始)。#include #include using names
原创
博文更新于 2013.03.09 ·
1078 阅读 ·
1 点赞 ·
1 评论 ·
0 收藏

经典过桥问题的思路解析

一、问题  在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,四人所需要的时间分别是1、2、5、8分钟;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这四人尽快过桥。  假设
转载
博文更新于 2013.07.28 ·
3624 阅读 ·
2 点赞 ·
0 评论 ·
6 收藏

【大数】高精度数的C++与JAVA实现练习。

处理大数有两种方法,用C++自己手动模拟,和用JAVA里面的大数类,这两种要灵活掌握。例题1:大数加法(hdu 1002)#include #include #include #include #include #include using namespace std;const int maxn=1000;int max(int a,int b){ if(a>
原创
博文更新于 2013.02.19 ·
1016 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Web页面测试总结——控件类

web端页面测试,最常见的是基本控件的测试,只有了解常见的控件和其测试方法,才能掌握测试要点,避免漏测情况发生。根据日常工作总结,将控件和常见逻辑集合在一起,总结了几个控件类测试查场景如下。导航条导航描述了用户在一个页面内操作的方式,在不同的用户接口控制之间,例如按钮、对话框、列表和窗口等;或在不同的连接页面之间。导航测试经常考虑如下几点。1.     导航是否直观,简单明了,直接反应
原创
博文更新于 2016.08.15 ·
5783 阅读 ·
6 点赞 ·
0 评论 ·
40 收藏

Android基础学习之Activity

Android基础学习之Activity,本文已经获得360Qtest原创授权,公众号:360Qtest,原地址:http://t.cn/RtWjQuH欢迎大家关注~
原创
博文更新于 2016.08.12 ·
1631 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【性能测试】Linux性能监控命令——sar详解

sar命令可以从文件的读写情况、系统调用的使用情况、磁盘I/O、CPU效率、内存使用状况、进程活动及IPC有关的活动等方面进行报告。命令格式:sar [options] [-A] [-o file] t [n]t为采样间隔,n为采样次数,默认值是1-o file表示将命令结果以二进制格式存放在文件中,file 是文件名。options 为命令行选项
原创
博文更新于 2016.08.08 ·
37373 阅读 ·
5 点赞 ·
2 评论 ·
41 收藏

Docker Online Tutorial学习笔记

首先说下个人的理解,docker类似于一个在linux内部隔离的沙箱,采用git的形式,可以虚拟出某个linux version或者物理机系统本身。    最初听说的时候觉得这就是个弱智版的虚拟机,后来觉得我理解还是图样。在VM里装了一个玩玩(貌似只支持64bit哦亲)    docker的中文站也已经有起步了 :docker.cn    docker英文站的首页有一个模拟,也
原创
博文更新于 2015.01.07 ·
2782 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

MySQL超级简明基本操作攻略,给自己看(一)

系统:Ubuntu 14.04 LTS安装:apt-get install mysql//安装数据库apt-get install mysql-workbench//安装图形界面使用:启动时:mysql -h [地址] -p [端口] -u[用户名] -p[密码]进入后会是这样:mysql >是输入命令的地方,退出可以用exit在mysql中,命令一般都需要加分号
原创
博文更新于 2014.09.29 ·
2687 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

如何解决Ubuntu(ubuntukylin)14.04字体难看的问题

近来电脑坏了,本着支持国产修改版的态度,装了一个ubuntukylin14.04,结果一进入桌面就惊呆了,用惯了ubuntu12.04文泉驿字体的优雅,这默认的字体是个什么玩意儿!又模糊又难看……按照之前的惯例,下了ubuntu-tweak,发现修改之后也没什么变化。。最后发现是字体优先级的问题,在默认设置下,两个非常难看的字体会占据前列,一定要删除。sudo apt-get
原创
博文更新于 2014.09.25 ·
12566 阅读 ·
0 点赞 ·
1 评论 ·
1 收藏

【8.29】阿里巴巴2014年校招(软件测试攻城师)笔试题目

以下均为本人当时的答案,不是正确答案。。欢迎参加过的讨论我的错题,来一起进步。面试应该不会去,没预约上,再者对当前工作也比较满意,就不去霸面麻烦人家了。第一部分:选择题1、a把校园中同一区域的两张不同比例尺的地图叠放在一起,并且使其中较小尺寸的地图完全在较大尺寸的地图的覆盖之下。每张地图上都有经纬度坐标,显然,这两个坐标系并不相同。我们把恰好重叠在一起的两个相同的坐标称之为重合点。
原创
博文更新于 2014.09.06 ·
10845 阅读 ·
1 点赞 ·
0 评论 ·
8 收藏

6个有趣的LINUX命令

1. pv 命令有时候我们在电影屏幕上看到一些字幕一个个匀速显示出来,像有人在边敲键盘,边显示一样。Linux上的pv命令可以实现这种效果。默认情况下,Linux是没有pv命令的,需要自行安装。首先安装命令:123# yum install pv            [On RedHat based Systems] # sudo apt-get inst
转载
博文更新于 2014.08.28 ·
23991 阅读 ·
3 点赞 ·
1 评论 ·
27 收藏

【找规律】CodeForce #258 Problem A——Game With Sticks

来源:点击打开链接很简单,找规律。每去掉一个点,点的总数量就减去n+m-1,然后看谁最先减到没有点可减,就可以了。#include #include using namespace std;int main(){ int n,m; cin>>n>>m; int totalpoint=n*m; int count=0; while(totalpoint>0) {
原创
博文更新于 2014.07.25 ·
2350 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多