一直以来,对排序都不太感冒,能立马写出来的排序恐怕就只有冒泡排序了,但是我又深知排序算法还是挺重要的然后,就不得不研究一下,那首先拿快速排序来开刀吧我们先不管排序的复杂度什么的,直入主题题目:对数列
4 6 9 3 2 8 5 1 用快速排序首先抽出一个数字(可以是这个数列中的任何一个)抽取第一个吧...
分类:
其他好文 时间:
2014-06-29 07:51:26
阅读次数:
245
文件系统包括:一组文件与目录结构。文件是逻辑外存的最小分配单元。文件属性:名称、标识符(这是一个数字,用于标记系统中文件的唯一性,通常为用户所不可读)、类型、位置、大小、保护(读、写、执行等的访问控制信息)、时间日期和用户标识所有文件的信息都保存在目录结构中,而目录结构也保存在外存上。文件操作:文件...
分类:
其他好文 时间:
2014-06-06 18:10:26
阅读次数:
197
HTTP状态码(HTTPStatus
Code)是用以表示网页服务器HTTP响应状态的3位数字代码。所有状态码的第一个数字代表了响应的五种状态之一。From 维基百科消息
1字头:一类型的状态码,代表请求已被接受,需要继续处理。这类响应是临时响应,只包含状态行和某些可选的响应头信息,并以空行结束。由...
分类:
其他好文 时间:
2014-06-06 13:24:37
阅读次数:
236
题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:1 2 3 45 6 7 89 10 11 1213 14 15
16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.输入:输入可能包含多个测试样例,对于每个...
分类:
其他好文 时间:
2014-06-05 17:36:12
阅读次数:
222
程序员的收入是广受关注的问题,很多人从业3~5年之后就会遇到这个收入瓶颈。尽管物价不断上涨,程序员尤其是初、中级程序员的收入不升反降。即使上次在某个文章中看到有中国第一程序员之称的某位,月薪也只有3万,尽管这个数字已经很高了,但这个“中国第一”,也只有众多小型软件企业总监级别的收入而已。为什么这么高...
分类:
其他好文 时间:
2014-06-05 16:33:02
阅读次数:
183
近期就看到一篇博文,介绍limit性能的,感觉非常有用。limit
语法SELECT*FROMtableLIMIT[offset,]rows|rowsOFFSEToffset LIMIT 子句可以被用于强制 SELECT
语句返回指定的记录数。LIMIT 接受一个或两个数字参数。参数必须是一个整数....
分类:
数据库 时间:
2014-06-02 19:55:30
阅读次数:
267
题意:
给定n个点,m条有向边,邮箱容量。
起点在1,终点在n,开始邮箱满油。
下面m行表示起点终点和这条边的耗油量(就是长度)
再下面给出一个数字m表示有P个加油站,可以免费加满油。
下面一行P个数字表示加油站的点标。
再下面一个整数Q
下面Q行 u v 表示在u点有销售站,可以卖掉邮箱里的任意数量的油,每以单位v元。
问跑到终点能获得最多多少元。
先求个每个点的最大剩...
分类:
其他好文 时间:
2014-06-02 18:58:48
阅读次数:
306
UVA 10844 - Bloques
题目链接
题意:给定n个数字,问这n个数字能分成子集分成有几种分法
思路:一开始先想了个状态,dp[i][j]表示放i个数字,分成j个集合的方案,那么转移为,从dp[i - 1][j - 1]在多一个集合,和从dp[i - 1][j]有j个位置放,那么转移方程为dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j]...
分类:
其他好文 时间:
2014-06-02 05:29:09
阅读次数:
254
^[1][3-8]+\\d{9}^首字母[1]必须是1,方格可以去掉吧。。[3-8]第二个数字为3-8之间+加表示至少一个[3-8]\\d表示数字{9}表示9个,就是9个数字。using
System;using System.Collections.Generic;using System.Run...
分类:
移动开发 时间:
2014-06-02 02:11:42
阅读次数:
394
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089题意:给出一个区间[l,r],求满足一个数的数位上没有连着62这个数字串的条件的个数。解法:数位DP的入门题。
1 #include 2 #include 3 #include 4 #include...
分类:
其他好文 时间:
2014-06-01 12:27:14
阅读次数:
229