算法黑魔王 - 博客园

2013年4月

摘要： waiting........................................ 阅读全文

posted @ 2013-04-16 12:18 算法黑魔王阅读(204) 评论(0) 推荐(0) 编辑

摘要： #include #include #define MAXLEN 10001#define COINLEN 101int V[COINLEN];int vis[MAXLEN];int d[MAXLEN];int n;int dpmax(int s);int dpmin(int s);int main... 阅读全文

posted @ 2013-04-12 13:36 算法黑魔王阅读(200) 评论(0) 推荐(0) 编辑

Huffman算法(贪心算法) By ACReaper

摘要：终于把Huffman算法实现了#include #include #include typedef struct huffman{ int weight; int parent,lchild,rchild;}HTNode,*HuffmanTree;int n;char buf[MAX_LEN];vo... 阅读全文

posted @ 2013-04-08 23:33 算法黑魔王阅读(268) 评论(0) 推荐(0) 编辑

选择不相交区间(贪心算法) By ACReaper

摘要：题目的分析被说得有点绕。自己理解是这样，首先由题目我们知道选择的区间都是相互不相交的，除这之外，我们的目标是尽量的让选择的区间达到最大化。所以我们可以先对齐排序，因为输入是随机的。假设每个区间表示为(x,y)我们可以选择按照x排序所有区间，也可以选择按照y来排序所有区间。而不管选择哪一个来排序，其原... 阅读全文

posted @ 2013-04-05 23:09 算法黑魔王阅读(1246) 评论(0) 推荐(0) 编辑

2013年3月

QuickSort简解(分治思想) By ACReaper

摘要：快排又称为快速排序算法快熟排序主要思想为：递归而分，重于分而治，而简与合。治：int partition(int A[],int st,int ed){ int key = A[st];//把第一个元素作为支点 int j = st;//j一直指向小于等于key一类的尾元素... 阅读全文

posted @ 2013-03-23 16:05 算法黑魔王阅读(202) 评论(0) 推荐(0) 编辑

2012年12月

poj 1504

摘要：题目：意思是给任意的两个数，要你求出其两个数颠倒过来的数相加的结果，然后在颠倒输出，题目保证输入不会出现1200这种颠倒后会失去0的数，但是不保证结果首位不为0.分析:1.题目没有给出相加两个数的数据范围，所以不要用int，因为数据可能超出int范围，所以考虑用数组来存大数。 2.分析题目可知... 阅读全文

posted @ 2012-12-17 22:08 算法黑魔王阅读(154) 评论(0) 推荐(0) 编辑

2012年11月

网页编码就是那点事

摘要：编码一直是让新手头疼的问题，特别是 GBK、GB2312、UTF-8 这三个比较常见的网页编码的区别，更是让许多新手晕头转向，怎么解释也解释不清楚。但是编码又是那么重要，特别在网页这一块。如果你打出来的不是乱码，而网页中出现了乱码，绝大部分原因就出在了编码上了。此外除了乱码之外，还会出现一些其他问题... 阅读全文

posted @ 2012-11-29 22:53 算法黑魔王阅读(144) 评论(0) 推荐(0) 编辑

poj 1011

摘要：此题是分在了基础递归中的练习题，刚开始没思路，看了思路还是不懂，才发现自己对递归掌握的我够充分！首先初学者的话对于递归，不要陷入于复杂的层层调用中，你的大脑要把一层层调用给算出是不可能的，我们应注重于宏观的，整体的，抽象的，而递归起始就是一种工具，一种用于描述这种这种抽象的工具，计算机能识别它，你可... 阅读全文

posted @ 2012-11-22 21:47 算法黑魔王阅读(228) 评论(0) 推荐(0) 编辑

2012年9月

preface

摘要：对于国内的线性代数教材实在不敢恭维，国内的教材可以看成国内做学问的人的浮躁和不严谨，看国内的教材，你永远也不知道这背后的故事，由来，要知道，要完全理解一件事物，就是跟随已经理解的人从新模拟这个人的理解过程，但国内的计算机教材，数学教材，都只是会背公式，怪不得，很多人学了就忘，因为他们是用背诵来学习的... 阅读全文

posted @ 2012-09-25 12:44 算法黑魔王阅读(119) 评论(0) 推荐(0) 编辑

公告