自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

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

百年前宁静的一个夜,巨变前夕的深夜里,枪炮声敲碎了宁静的夜,四面楚歌是姑息的剑。

  • 博客(219)
  • 资源 (3)
  • 收藏
  • 关注

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

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

2016-08-15 17:29:14 5522

原创 Android基础学习之Activity

Android基础学习之Activity,本文已经获得360Qtest原创授权,公众号:360Qtest,原地址:http://t.cn/RtWjQuH欢迎大家关注~

2016-08-12 16:51:44 1568

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

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

2016-08-08 11:34:16 35584 2

原创 Docker Online Tutorial学习笔记

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

2015-01-07 15:57:04 2711

原创 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 16:50:40 2625

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

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

2014-09-25 20:53:23 12403 2

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

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

2014-09-06 10:02:09 10757 7

转载 6个有趣的LINUX命令

1. pv 命令有时候我们在电影屏幕上看到一些字幕一个个匀速显示出来,像有人在边敲键盘,边显示一样。Linux上的pv命令可以实现这种效果。默认情况下,Linux是没有pv命令的,需要自行安装。首先安装命令:123# yum install pv            [On RedHat based Systems] # sudo apt-get inst

2014-08-28 18:35:02 23796 2

原创 【找规律】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 18:41:24 2284

原创 【floyd】HDU 1874 畅通工程续

之后的题解偏重实用/总结性质,尽量理解算法本身而不是题,时间复杂度什么的也可以放放。很久之前做过这个题,当时使用dijkstra做的,关于几个最短路算法,分类的话可以分为以下几种。1、单源最短路:已知起点(终点),计算从源点到其他各个顶点的最短路径长度。典型算法:Dijkstra,Bellman-Ford(可以算负的,比较慢),spfa(负权能用,加了松弛操作,速度比较炸天)2、全

2014-07-21 21:15:50 2300

原创 Be Happy.——我的ACM退役贴

一个月的忙碌后,终于能静下心来写一些什么。该结束的终于都要结束了,考试,课程设计,所剩寥寥无几的大学时光,ACM。    看过不少大牛的退役贴,自嘲成银牌狗铜牌狗,写一写碎碎念,大抵如此,每个人都无法落入俗套。比如著名的弱校acm奋斗史。当然有一些是大牛们想不到的,还有一些怎么奋斗都没有混上regional的弱校,还有一些打电话面试的时候要重复好几遍名字才能被对方记下来的学校,以及这些真正的弱

2014-07-08 19:56:44 5046 4

原创 【考据】“烫烫烫”与“锟斤拷”的原理

在程序员网站上经常看到一个段子(满满的都是泪啊)手持两把锟斤拷,口中疾呼烫烫烫。解释一下为什么会是这两个东西不是别的= =:棍斤拷乱码:源于GBK字符集和Unicode字符集之间的转换问题。Unicode和老编码体系的转化过程中,肯定有一些字,用Unicode是没法表示的,Unicode官方用了一个占位符来表示这些文字,这就是:U+FFFD REPLACEMENT CHAR

2014-07-07 13:45:40 231654 6

原创 编辑文章 - 博客频道 - CSDN.NET

好久不更新blog了,因为最近考试比较忙,acm退役总结也只能在暑假里好好写了。还是备战一下下周的期末考试吧。countingsort的伪代码实现,可以结合着伪代码一起背一下,效果更佳。k是指其中从0-k范围的数字,n是指n个数,只能用来存从0-k的数字。#include using namespace std;int a[10]={0,1,4,3,2};int b[10];

2014-06-18 21:12:40 2150

转载 Apple Swift编程语言入门教程

1   简介今天凌晨Apple刚刚发布了Swift编程语言,本文从其发布的书籍《The Swift Programming Language》中摘录和提取而成。希望对各位的iOS&OSX开发有所帮助。Swift是供iOS和OS X应用编程的新编程语言,基于C和Objective-C,而却没有C的一些兼容约束。Swift采用了安全的编程模式和添加现代的功能来是的编程更加简单、灵活和有

2014-06-03 16:32:34 2013

原创 因为一个空格,就注定了结果——第五届山东省ACM程序设计比赛总结

应该来说这是一个很失败的结果,本届省赛铩羽而归。正如志愿者所说,打铁是一件很丢人的事情。    作为队长,完全没有想到会是这样的一次旅程。虽然因为去baidu的实习和各种offer的申请,对acm抱着能水就水绝不深究的敷衍态度。但之前着实还是参加了一些商业比赛,成绩都还可以,表面的繁盛更加放松了我的警惕。完全没有想到,正是线下赛的放松,使我线上赛的心态发生了重大的变化,并连锁反应了这一系列不理

2014-05-13 18:02:01 4010

原创 【暴力+排除法】FZU 2148 Moon Game

比赛地址:点击打开链接比赛做粗的4个题几乎都是水,感觉弱的水爆炸了。这个题最初的思路是枚举找出四个点,做凸多边形的模板判断。C(30,4)。结果答案不对。。后来发现模板上是要求点对的顺序是逆时针或顺时针输入。于是用时钟排序的函数排序后判断:bool cmp(point p1, point p2){ return atan2(p1.y, p1.x) < atan2(p2

2014-05-08 16:05:46 2476

原创 【标程】山东建筑大学第一届ACM程序设计竞赛(2013.12.1)题解

Problem A Paparizzi:简单模拟

2014-05-07 17:36:30 4618 1

原创 【算法导论实验5】贪心-活动安排问题与背包问题

首先是活动安排问题。贪心的关键在于排序策略。思路很简单,对所有活动的结束时间排序,如果结束时间相同,因为要尽量多的参加活动,所以选取开始时间尽量晚的(这样可以安排的比较多),然后依次从早到晚选取不冲突的活动加入,即为最多可以参加的活动。#include #include #include #include #include using namespace std;clas

2014-05-06 15:46:49 2942

原创 【大坑特坑】第六届华为“创新杯”编程大赛初赛题目(第五场)

简直没法吐槽华为的服务器质量了,登一次半小时,提交一次等半小时,然后第二个题的结果还不知道呢,服务器就挂了。。。题目本身倒是还挺简单的。A题是鸡兔同笼问题:给出鸡和兔子的头数和脚数(可能不对),让你判断鸡的个数和兔子的个数。。小学经典问题。关键是不合法的情况,总共有4种。1、头比脚多。。2、脚是奇数= =3、脚>4*头或者脚so.出来了。#include #i

2014-05-05 22:19:16 2685

原创 【优先队列/huffman】sdut 2848/poj 3253——Fence Repair

来源:点击打开链接

2014-05-05 17:28:05 1643

原创 【GCD PROBLEM】CF 16.C——Monitor

SD五一赛中也出了这个问题。来源:点击打开链接改成了多组样例。思路还是很简单的。给出一个最大长和宽,还有推荐比例,求解符合比例的图形中面积最大的情况。这样的话,先对比例进行约分。然后根据比例式的性质,交叉相乘比一下大小,在思维不混乱的情况下,可以看出比例长度大于实际长度的时候,合法结果不存在。y:比例y>x:比例x的时候,保留X部分为最大值,反之保留Y的宽度为最大值。思维不要乱。

2014-05-05 08:47:42 1486

原创 【贪心】UVALive 6530——Football

Your favorite football team is playing a charity tournament, which is part of a worldwide fundraisinge ort to help children with disabilities. As in a normal tournament, three points are awarded to

2014-05-04 23:26:33 1509

原创 [换汽水]sdut 2844 Mineral Water

来源:点击打开链接水题一枚,模拟可过。如果非得说一些注意的地方,变量的顺序算一个。#include #include #include #include #include using namespace std;int main(){ int testcase; cin>>testcase; while(testcase--) {

2014-05-04 22:08:17 928

原创 [bitset用法]SDUT 2841 Bit Problem

来源:点击打开链接可以模拟过,不过练习这个题的目的是学习stl中的bitset,一个神奇的二进制容器.和vector/MAP等容器一样,bitset具备stl库函数的几乎所有特性,同时加入了一些自己的东西,对二进制处理十分便利,尤其是在找零和找一的方面.ps:遍历的话,bitset默认是从后往前遍历的.所以不要自己再倒过来了.一些库函数及用法的实例:典型的bitset初

2014-05-04 21:53:31 1034

原创 【算法导论实验4】动态规划-最长公共子序列LCS

真的很重要!!不管是面试还是实际应用还是acm比赛!原理在dp中属于好理解的..#include #include #include using namespace std;int c[100][100];int b[100][100];int countlength=0;void LCS_Length (string x, string y){ int m =x.s

2014-04-26 22:50:41 1557

原创 linux启动器文件(快捷方式)的制作方法

众所周知,和windows不同,linux的软件安装方式是五花八门的= =有用sh脚本写的,有tar包自己编译的,有rpm格式的,有deb的,有各种奇葩路径然后+chmod权限运行的,还有改各种配置文件的……同样的,能够像wps linux一样自己在启动器设置快捷方式的软件还是少数,多数情况下还得自己来写启动器文件。。linux下边的桌面快捷方式标准文件格式是.desktop,许多文件

2014-04-22 21:06:00 3680

原创 【你你你你在开玩笑吧】什么叫凭借纯兴趣搞ACM?涨姿势了

好长时间不扯淡了,今天扯个玩玩,吐个槽。    在上海回济南的列车上,回忆起这两天在携程codingtrip颁奖仪式上大牛们的种种心得,姿势涨了不少,着实涨了不少啊。我这种渣渣毕竟图样图森破,三檀木内五。    我为什么搞ACM。    我个人感觉我已经很看淡名利了。。。当然那纯属扯jb单,之前认为奖不重要,那是我的看法啊,我认为学习工作中常用的算法来自acm,拿不到奖对工作面试笔试有

2014-04-20 17:37:59 2235 3

转载 2014腾讯软件开发类笔试题(广州站)

考试时长:120分钟一 不定项选择题(共25题,每题4分,共100分,少选、错选、多选均不得分)1 已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:(D)A.CFHGEBDA   B.CDFEGHBA   C.FGHCDEBA  D.CFHGEDBA2 下列哪两个数据结构,同时具有较高的查找和删除性能?(CD)A.有序

2014-04-20 10:41:46 1740

原创 【算法导论实验3】堆结构与堆排序

CSDN今天上午抽风了,没能发出去。重发:基于《算法导论》,下标从0开始的堆排序与堆结构的实现,在Ubuntu 12.04 LTS +GCC 4.6.3下调试通过。#include using namespace std;void swap(int &a,int &b){ int temp=a; a=b; b=temp;}void Max_Heapi

2014-04-16 18:39:06 1108

原创 【算法导论实验2】快速排序与第i小数问题

ps:快速排序是非常重要的内容,在公司的笔试题面试题中和研究生考试时都作为重点。某位大神似乎就是在面试阿里的时候脑洞抽风没答出来快速排序才坑进去的。。任务:1、快速排序(nlogn)2、解决快速求解查找第i小数的问题代码如下,都是改成了从0开始的。在Ubuntu 12.04 GCC 4.6.3下通过,VS还没试。#include #include #include #

2014-04-11 09:32:06 2242

原创 【CodingTrip - 携程编程大赛第三场】1003 携程全球数据中心建设

来源:HDU 携程编程大赛第一场简单Prim,不过用一种很高端洋气的经纬度表示方法来表示两点之间的距离。gis学的东东。把距离合到map里边,最后就是套用prim模板的问题。#include #include #include using namespace std;double map[105][105];const double pi=3.1415926535897932

2014-04-10 21:07:11 1516

原创 【CodingTrip - 携程编程大赛第一场】1002 括号匹配

来源:HDU携程编程大赛第一场。括号匹配,一个DP经典问题,网上到处都是题解。用 dp[i][j] 表示从位置 i  到字符位置 j 所需的最少括号数。#include #include #include #include using namespace std;int dp[109][109];bool islegal(char a,char b){ if

2014-04-10 21:04:00 1943

原创 【CodingTrip - 携程编程大赛第一场】1001 聪明的猴子

来源:HDU携程编程大赛初赛第一场聪明的猴子Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem Description森林中

2014-04-10 21:01:13 2125

原创 【带删除并查集】FZU 2155 ——盟国

来源:今天在安静的草坪上写这些东西,相对于其他地方,心理能够宁静下来许多,就是稍微有点冷了。带删除的并查集。方法是将初始化father[i]=i的,用数组代替,这样可以回溯到删除时的初始状态了。时间卡的略微拙计。#include #include #include #include #include using namespace std;const int M

2014-04-07 19:02:14 978

原创 【Linux Bash】利用管道简化sudo 密码的输入操作

笔者由于学习php,在linux下边也装了一个xampp的集成环境包。但是每次启动的时候都要进入终端,然后依次点开/opt/lampp/,然后sudo执行manager-linux-x64.run操作,才能打开xampp的图形化控制台,显得非常不方便。于是我便写了一个脚本,意图一键即可打开这个控制台程序。最初是这样的:#!/bin/bash#执行xampp控制台cd /opt/la

2014-03-30 19:23:33 4982

原创 【CodeForce #239 Div2】408B——Garland

来源:点击打开链接字符串处理。模拟可过。将字符串转化成两个数组,一个存放准备的纸数,另一个存放需求的纸数,最后简单判断一下大小比较的关系即可。#include #include #include #include using namespace std;int need[26];int had[26];int main(){ string have,wants; c

2014-03-30 18:31:34 1286

原创 【CodeForce #239 Div2】408A——Line to Cashier

来源:点击打开链接超市排队,有M个队列,每个队列有N个顾客,每个顾客拿着商品,收银员扫一件产品用5S,一个顾客收完之后再加15S,求排队最短的时间。简单模拟可过。#include #include using namespace std;int people[105];int count[105];int main(){ int casher; cin>>cas

2014-03-30 18:28:55 1089

原创 【算法导论实验1】插入排序与归并排序

任务描述:生成50000个随机数,存于input.txt中,然后通过插入排序和归并排序,分别输出到OutputInsertion.txt和OutputMerge.txt中,并统计运行时间。来体会算法的时间复杂度。代码如下://编译环境:GCC 3.4.5,Ubuntu 12.04 LTS//2014.3.26#include #include #include #inclu

2014-03-26 12:37:55 1471

原创 【一只小白的Linux之旅】Ubuntu装好之后应该做些什么?

这篇文章是一个稍微好些的小白送给Linux小小白的,请各位大神请批评指正。本推荐基于长期支持的Ubuntu 12.04版本。相信很多对linux有所耳闻的用户过linux的各种发行版,然后大多数和我一样的菜鸟们会有如下想法:软件真少、而且为什么安装软件这么麻烦、win下许多好用的软件怎么都没有= =在这里不排除真的有些人以无穷无尽的命令行、conf、vi为乐,并从中找到linux的优秀

2014-03-18 19:51:01 20899 2

原创 【Trie树】HDU 1671—— Phone List

来源:点击打开链接好久不发解题报告了……这个是裸的Trie树模板题。需要增加内存释放删除的函数,否则会报MLE。#include #include #include #include using namespace std;char tar[10005][20];struct Trie{ Trie *next[10]; int v; //根据需要变化,

2014-03-13 14:55:05 956

KMP算法入门

应该算是KMP算法中一个最清楚的版本了,对next数组的详解尤为突出。

2013-01-22

背包问题九讲V1.02

关于背包问题的一个PDF,读完后可对DP和动态规划有很大的帮助。PASCAL与C的实现。

2012-08-15

51单片机一个好用的教程

这个是我个人买的单片机开发板中自带的教程,个人感觉比许多市面上流通的教材易懂许多(从C到汇编的顺序可能更适合半路出家的人),推荐一下。

2012-04-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除