C++11 Regex正则表达式初探


早就知道C++11标准增加了regex支持,昨天在VS2015试了下,好用~ 今天在linux的gcc上一搞,发现gcc根本就是坑啊,一编译运行直接抛出regex_error异常,这才知道。gcc到4.9才支持regex,以前就只是个壳子… 链接:一个比较好的regex参考 参照上面的链接,写了三...

C++11 Regex正则表达式初探

早就知道C++11标准增加了regex支持,昨天在VS2015试了下,好用~ 今天在linux的gcc上一搞,发现gcc根本就是坑啊,一编译运行直接抛出regex_error异常,这才知...
阅读全文 0

Qt 实现界面透明


最近喜欢上了Qt,这次小学期C++实训,老师教的是MFC,但我特别不喜欢,成了一名MFC黑。。。 Qt各种方便,而且面向对象体现的更加明显,简洁优雅。 首先继承QDialog,重写paint函数,但是窗口就不能移动了,所以还要重写mouseMoveEvent,要想获得移动时的单击焦点,还...

Qt 实现界面透明

最近喜欢上了Qt,这次小学期C++实训,老师教的是MFC,但我特别不喜欢,成了一名MFC黑。。。 Qt各种方便,而且面向对象体现的更加明显,简洁优雅。 首先继承QD...
阅读全文 0

LeetCode #1 – Two Sum [哈希表]


点击打开链接 Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. P...

LeetCode #1 – Two Sum [哈希表]

点击打开链接 Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indi...
阅读全文 0

山东科技大学第二届ACM程序设计大赛解题报告


这次校赛就目的而言,是为第六届山东省赛做准备的。主要是为了测试服务器压力。 说说做题状况,刚开始四道水题,都是一遍过,很顺利,做完后就成了冠军。然后开始做那个IP判断的题,由于出题出的实在是太不清晰了(实在不是我的个人原因,比完赛题目重现时题目...

山东科技大学第二届ACM程序设计大赛解题报告

这次校赛就目的而言,是为第六届山东省赛做准备的。主要是为了测试服务器压力。 说说做题状况,刚开始四道水题,都是一遍过,很顺利,做完后就成了冠军...
阅读全文 0

C++大整数类模板


自己写的大整数模板,已经升级到V2.1 功能: 计算大整数加减乘数取模运算,支持无限位数,支持正负数输入输出及运算,支持判断两个大整数的大小 保障: 1.VC++2013,GCC4.7.3运行测试通过 2.学校OJ加减乘除取模均AC //BigInt V2.1 //By KunSoft...

C++大整数类模板

自己写的大整数模板,已经升级到V2.1 功能: 计算大整数加减乘数取模运算,支持无限位数,支持正负数输入输出及运算,支持判断两个大整数的大小 ...
阅读全文 0

C++ console实现产生抽奖随机数


闲来无事,学到了Rand函数的用法,于是想到实现一个控制台抽奖的程序 程序功能比较简单,输入一个数值作为随机数的范围,为[1,range],通过不断按回车产生随机数,停止回车时固定。通过system(“cls”)实现清除之前的数据。输入任意其他字符+回车可以更换随机...

C++ console实现产生抽奖随机数

闲来无事,学到了Rand函数的用法,于是想到实现一个控制台抽奖的程序 程序功能比较简单,输入一个数值作为随机数的范围,为[1,range],通过不断按回车...
阅读全文 0

C++定义比较函数的几种方法


下面将以sort函数为例进行说C++定义比较函数的方法。 1.默认的内置比较函数,将按照对象内定义的<运算符由小到大排序 #include <iostream> #include <vector> #include <string> #include <iterator> #include <algori...

C++定义比较函数的几种方法

下面将以sort函数为例进行说C++定义比较函数的方法。 1.默认的内置比较函数,将按照对象内定义的<运算符由小到大排序 #include <iostream&g...
阅读全文 0

筛法素数打表的方法


埃拉托斯特尼筛法,是一种公元前250年由古希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。 给出要筛数值的范围n,找出以内的素数。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个质数,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个质数5...

筛法素数打表的方法

埃拉托斯特尼筛法,是一种公元前250年由古希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。 给出要筛数值的范围n,找出以内的素数。先用2去筛,...
阅读全文 1

UVa 1374 – Power Calculus [IDA*]


本题值得学习的地方就是乐观估计函数的推导,需要数学指数的运算,另外计算2的n次方的时候可以用1<<n来快速计算,值得学习。 另外对于当前的集合存储,用C数列存储再合适不过了,刚开始用set来存,对数据进行增删浪费了大量时间,而且操作起来特别麻烦。 ...

UVa 1374 – Power Calculus [IDA*]

本题值得学习的地方就是乐观估计函数的推导,需要数学指数的运算,另外计算2的n次方的时候可以用1<<n来快速计算,值得学习。 另外对于当前的集合...
阅读全文 0

UVa 11212 – Editing a Book [IDA*]


本题的关键是应用IDA*算法,降低时间复杂度,启发函数的发现和推导是重点。 对于可以用回溯法求解但解答树的深度没有明显上限的题目,可以考虑使用迭代加深搜索。设计一个乐观估计函数,预测从当前节点至少还学要扩展几层才有可能得到解,则状态空间搜索变成了I...

UVa 11212 – Editing a Book [IDA*]

本题的关键是应用IDA*算法,降低时间复杂度,启发函数的发现和推导是重点。 对于可以用回溯法求解但解答树的深度没有明显上限的题目,可以考虑使用迭代...
阅读全文 0