03 2015 档案

四种nlogn排序算法代码
摘要：1.快速排序:不稳定排序,最好情况O(nlogn),最差情况O(n^2).平均情况在所有nlogn排序中最快的排序快速排序分两步第一步是将l-r区间进行分块(假设将区间最后一个作为关键字)前面一块的数比小于等于关键字,后面一块大于关键字,并返回第一个大于关键字的位置,即函数partition第二部是... 阅读全文
posted @ 2015-03-11 18:25 伟gg 阅读(1638) 评论(0) 推荐(0)
HDU1421
摘要：//dp 给定n个数字和k,求找出k对数字使得所有对数字差的平方和最小//先给其从小到大进行排序,可知选取规则必须是选取相邻的两个数//状态 dp[i][j]表示从前i个数选j组差的平方和最小//当j*2==i时即i个数必须选完dp[i][j]=dp[i-2][j-1]+(a[i-1]-a[i])*... 阅读全文
posted @ 2015-03-10 16:20 伟gg 阅读(323) 评论(0) 推荐(0)
HDU1789
摘要：//贪心,对时间按升序排序,如果时间相同则对分数按降序排序//按时间顺序来对任务进行标记 能在今天完成则标记1,如果完成不了 则往前面找分数最小//的进行交换,小的分数加入无法完成的分数.#include#include#includeusing namespace std;struct homew... 阅读全文
posted @ 2015-03-10 16:18 伟gg 阅读(217) 评论(0) 推荐(0)
HDU1978
摘要：//记忆化搜索//从左上角走到右下角,每次只能往右走和往下走//每个格子有一个数表示在次处能继续走的步子,问从终点到起点有多少种走法//dp[i][j]表示走到i,j处有多少种走法//开始时先标记dp[n][m]=1,表示走到终点有一种走法,然后就开始记忆化搜索= =,详细看代码#include #... 阅读全文
posted @ 2015-03-10 16:17 伟gg 阅读(277) 评论(0) 推荐(0)
HDU2059
摘要：dp,题意自己看,不再赘述把起点和终点和起点也看做加油站,则用dp数组来记录到每个加油站的最短时间dp[i]=min(dp[j]+t,dp[i]) 0#define INF 999999using namespace std;double dp[105];int main(){ int L; ... 阅读全文
posted @ 2015-03-10 16:15 伟gg 阅读(506) 评论(0) 推荐(0)
HDU2089
摘要：//数位dp,恶心到爆！！！//要多练！！#include #include #include int dp[10][3];//dp[i][j]，i代表数字的位数，j代表状况//dp[i][0],表示不存在不吉利数字//dp[i][1],表示不存在不吉利数字，且最高位为2//dp[i][2],表示存... 阅读全文
posted @ 2015-03-10 16:14 伟gg 阅读(123) 评论(0) 推荐(0)
深入理解数组与指针的区别
摘要：在大一刚开始学习C的我们也许并没有真正的理解数组与指针，其实C的精华部分便是指针与内存的分配这一块。那是充其量我们能够知道数组与指针肯定不是完全等价的，相同点就是：对数组的引用总是转化为对指针的引用，而不同点呢就是数组名是常量而指针是变量仅此而已，随着我们资历不断的提升，我们么更加进一步的去理解它，... 阅读全文
posted @ 2015-03-04 17:51 伟gg 阅读(524) 评论(0) 推荐(0)
存储字节对齐问题
摘要：结构体的sizeof值,并不是简单的将其中各元素所占字节相加，而是要考虑到存储空间的字节对齐问题。这些问题在平时编程的时候也确实不怎么用到，但在一些笔试面试题目中出是常常出现，对sizeof我们将在另一篇文章中总结，这篇文章我们只总结结构体的sizeof，报着不到黄河心不死的决心，终于完成了总结，也... 阅读全文
posted @ 2015-03-04 17:47 伟gg 阅读(541) 评论(0) 推荐(0)
C++中的静态数据成员的作用与好处
摘要：静态成员如果有n个同类的对象，那么每一个对象都分别有自己的数据成员，不同对象的数据成员各自有值，互不相干。但是有时人们希望有某一个或几个数据成员为所有对象所共有。这样可以实现数据共享。在前面介绍过全局变量能够实现数据共享。如果在一个程序文件中有多个函数，在每一个函数中都可以改变全局变量的值，全局变量... 阅读全文
posted @ 2015-03-04 17:44 伟gg 阅读(4539) 评论(0) 推荐(1)
C++中的虚函数表
摘要：学习了虚基类，立马就会想到虚函数，虚基类有个虚基类表与之对应，才使其发挥了不一般的作用，当然虚函数也有一个不函数表，其原理如下所示：1.如果虚函数在基类与派生类中出现，仅仅是名字相同，而形式参数不同，或者是返回类型不同，那么即使加上了virtual关键字，也是不会进行滞后联编的。2.只有类的成员函数... 阅读全文
posted @ 2015-03-04 17:41 伟gg 阅读(254) 评论(0) 推荐(0)