- 博客(18)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Dynamic Programing
Dynamic programming is a confusing name for a programming technique that dramatically reduces the runtime of algorithms: from exponential to polynomial. The basic idea is to try to avoid solving the s
2009-08-09 19:41:00
599
原创 实现将线性表奇数和偶数分开。
#include#includetypedef struct node{ int data; struct node *next;}node;void create_list(node **head){ int a; node *p; *head=(node *)malloc(sizeof(node)); (*head)->next=NULL; printf("Input
2009-06-18 22:19:00
1698
转载 不另开空间实现两个有序表合并
#include#includetypedef struct node{ int data; struct node *next;}*Listlink;/*后插法创建单链表*/void last_create(Listlink *head,int n){ int i; Listlink p,q; *head=(Listlink)malloc(sizeof(struct node)
2009-06-18 21:59:00
880
转载 量变到质变所需要的努力
摘要： 要成为某个领域的专家，需要多长时间？ 一个统计结论是10000小时。如果这个领域是本职工作，每周工作60个小时，那么就需要160多个星期，也就是3年多。如果每天只工作8小时，那这个时间会变成5年。 然而这并不是全部，要成为真正的领军人物而非普通专家，“机遇”的作用至少跟“努力”一样大，甚至更大。04、05年左右大学毕业，并进入中国证券/资本行业的年轻人（现在年近30），不用怎
2009-06-10 22:02:00
1248
原创 各种计算机语言的经典书籍
1、Java Java编程语言（第三版)---Java四大名著----James Gosling(Java之父) Java编程思想（第2版)----Java四大名著----Bruce Eckel Java编程思想（第3版)----Java四大名著----------------Bruce Eckel JAVA 2核心技术 卷I：基础知识（原书第7版）---Java四大名著-----Ca
2009-06-10 19:56:00
685
转载 树状数组简介
树状数组是一个查询和修改复杂度都为log(n)的数据结构，假设数组a[1...n]，那么查询a[1] + …… + a[i] 的时间是log级别的，而且是一个在线的数据结构，支持随时修改某个元素的值，复杂度也为log级别。来观察一下这个图：令这棵树的结点编号为C1，C2……Cn。令每个结点的值为这棵树的值的总和，那么容易发现：C1 = A1C2 = A1 + A2C3 = A3C4 = A1 +
2009-06-10 19:52:00
1195
1
转载 线段树简介
一 线段树 在一类问题中，我们需要经常处理可以映射在一个坐标轴上的一些固定线段，例如说映射在 OX 轴上的线段。由于线段是可以互相覆盖的，有时需要动态地取线段的并，例如取得并区间的总长度，或者并区间的个数等等。一个线段是对应于一个区间的，因此线段树也可以叫做区间树。 1.1 线段树的构造思想 线段树处理的是一定的固定线段，或者说这些线
2009-06-10 19:50:00
825
原创 ACM(ICPC)简介
ACM/ICPC在线题库集锦:网址：http://acm.uva.es/简称: uva全称: Valladolid Programming Contest Site所在国：西班牙提交方式：web方式和email方式说明：可能是世界上名气最大，最古老的在线题库了。收集了N卷的题目，许多国家队的高手都是从这里练出来的。题目包括历届ACM/ICPC分区赛试题、总决赛试
2009-06-09 15:34:00
1682
原创 PKU1611--The Suspects
http://acm.pku.edu.cn/JudgeOnline/problem?id=1611 Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2
2009-06-09 14:51:00
551
原创 Stack的应用——符号匹配问题
#include#include#include#include#include#define TRUE 1#define FALSE 0#define Stack_Size 50typedef struct{int elem[Stack_Size];int top;}SeqStack;int Match(char a,char b)
2009-06-09 14:49:00
513
原创 贪心算法学习
一、 贪心策略的定义 【定义1】 贪心策略是指从问题的初始状态出发，通过若干次的贪心选择而得出最优值(或较优解)的一种解题方法。 其实，从"贪心策略"一词我们便可以看出，贪心策略总是做出在当前看来是最优的选择，也就是说贪心策略并不是从整体上加以考虑，它所做出的选择只是在某种意义上的局部最优解，而许多问题自身的特性决定了该题运用贪心策略可以得到最优解或较优解。 二、贪心算法的特点
2009-06-08 22:03:00
2570
原创 并查集学习（5）
最近学习了并查集、线段树、树状数组以及RMQ(Range Minimum Query)这几种关于快速查找 的数据结构和算法，并做了一些ACM的题目巩固了一下。准备写一下总结。 本次总结一下并查集： 并查集对解决不相交集合的合并查找操作非常有效，主要提供了一下几个方法： make_set(x) 把每一个元素初始化为一个集合 find_set(x) 查找一个元素所在的集合 union_set(x,y)
2009-06-08 21:48:00
665
原创 并查集学习（3）
并查集：(union-find sets)是一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多。一般采取树形结构来存储并查集，并利用一个rank数组来存储集合的深度下界，在查找操作时进行路径压缩使后续的查找操作加速。这样优化实现的并查集，空间复杂度为O(N)，建立一个集合的时间复杂度为O(1)，N次合并M查找的时间复杂度为O(M Alp
2009-06-08 20:55:00
661
原创 并查集学习（2）
实现这个数据结构主要有三个函数：如下：void UFset() //初始化{for(int i=0;i parent[i]=-1;}int Find(int x) //返回第Ｘ节点所属集合的根结点{for(int i=x;parent[i]>=0;i=parent[i]);while(i!=x) //优化方案――压缩路径{ int tmp=parent[x]; pare
2009-06-08 20:26:00
488
原创 并查集学习
void makeset(int parent[],int rank[],int n){int i;for(i=0;i{ parent=i; rank=0;}} int findset(int parent[],int i){int temp,j;j=i;while(j!=parent[j]) j=parent[j];while(i!=parent){ temp=paren
2009-06-08 20:15:00
770
原创 嵌入式开发建议
ARM+LINUX路线，主攻嵌入式Linux操作系统及其上应用软件开发目标： （1）掌握主流嵌入式微处理器的结构与原理（初步定为arm9） （2）必须掌握一个嵌入式操作系统 （初步定为uclinux或linux,版本待定） （3）必须熟悉嵌入式软件开发流程并至少做一个嵌入式软件项目。 从事嵌入式软件开发的好处是： （1）目前国内外这方面的人都很稀缺。这一领域入
2009-06-07 22:54:00
367
原创 动态规划算法
概念及意义 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单
2009-06-07 22:35:00
876
原创 PKU1001
这道题是要我们熟悉OJ的提交和输入输出问题，题目虽然简单，但是意义重大。希望好好理解。DescriptionCalculate a+b InputTwo integer a,b (0OutputOutput a+bSample Input1 2Sample Output3题目是要求我们求出a+b的值。参考程序：#includeusing n
2009-03-15 11:07:00
385
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人