
算法
文章平均质量分 55
ZKeeer
code虐我千百遍,我待code如初恋
展开
-
关于lex中正则表达式区分减号和负号(正后顾不可用)
1. 减号和负号区别解释减号是一种运算符,负号是数字的特质,两者不能混为一谈。例如: a=a-10和a-=-10,前者是减号 是运算符,后者是表示这是一个负数,小于零。2.利用正则式的正后顾解决最初的想法是利用正则式中的后顾解决这个问题。先来科普一下正前瞻和正后顾: 正前瞻:假设要撇皮单词my ,要求紧随其后的单词是friend,要达到这个目的,便使用原创 2016-06-07 13:15:06 · 7052 阅读 · 2 评论 -
贪心算法解决背包问题
问题重述:与0-1背包问题类似,所不同的是,在选择物品i装入背包的时候,可以选择物品i的一部分装入背包,而不一定全部装入背包,这是与0-1背包问题的差别。形式化描述语言:给定背包容量c(c>0),和物品i的重量wi(wi>0)、价值vi(vi>0),要求找出一个n元向量(x1,x2,x3,...,xn),使得∑_(i=1)^n▒〖w_i x_i 〗≤c∑_(i=1)^n▒〖v_i x_原创 2015-12-08 20:34:32 · 29261 阅读 · 4 评论 -
CCF真题--数字排序
问题描述试题编号:201503-2试题名称:数字排序时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二原创 2015-11-21 18:05:59 · 1191 阅读 · 0 评论 -
CCF真题--图像旋转
问题描述试题编号:201503-1试题名称:图像旋转时间限制:5.0s内存限制:256.0MB问题描述:问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应原创 2015-11-21 18:03:08 · 1514 阅读 · 0 评论 -
合并两有序数组 时间O(n) 无辅助空间
合并两有序数组 时间O(n) 无辅助空间原创 2015-10-27 17:45:02 · 2936 阅读 · 1 评论 -
求逆序数--归并法
南阳理工OJ----题目117 求逆序数逆序数定义:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2431中,21,43,41,31是逆序,逆序数是4。解题思路:可以在排序过程中利用交换位置之前的比较大小进行统计,即:排序过程中数据元素的位置交换次数 就是 逆序数。利用归并进行,时间复原创 2014-12-28 21:05:58 · 2220 阅读 · 0 评论