G - 程序设计竞赛Time Limit: 3000/1000MS (Java/Others)
Memory Limit: 65535/65535KB
(Java/Others)SubmitStatus“你动规无力,图论不稳,数据结构松散,贪心迟钝,没一样像样的,就你还想和我同台竞技,做你的美梦!....
分类:
其他好文 时间:
2014-07-22 23:01:13
阅读次数:
415
RescueTime Limit : 2000/1000ms (Java/Other)Memory
Limit : 65536/32768K (Java/Other)Total Submission(s) : 14Accepted Submission(s)
: 7Font:Times New Ro...
分类:
其他好文 时间:
2014-07-22 23:00:35
阅读次数:
247
1
什么是递归:实现某些功能不用递归可能要几十行代码,用递归可能几行就搞定了,而且代码清晰简洁。一直以为递归也就是自己调用自己,有一个出口条件,让他停止递归,退出函数,其实的特点并非就这些。递归还有一个非常重要的特点:先进后出,跟栈类似,先递进去的后递出来。由于递归一直在自己调用自己,有时候我们很难...
分类:
其他好文 时间:
2014-05-01 22:32:03
阅读次数:
570
1 #include 2 #include 3 #include 4 #define
INIT_STACK_SIZE 100 5 typedef struct 6 { 7 char * chOperator; 8 int dwtop; 9
}OPND;10 11 void I...
分类:
其他好文 时间:
2014-05-01 20:32:11
阅读次数:
366
递归:就是出现这种情况的代码: (或者说是用到了栈)解答树角度:在dfs遍历一棵解答树
优点:结构简洁缺点:效率低,可能栈溢出递归的一般结构:1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7
...
分类:
其他好文 时间:
2014-05-01 19:20:17
阅读次数:
343
标准库函数1算数运算stdlib.h2随机数stdlib.h3字符串转化stdlib.h4数学函数
math.h5日期和时间 time.h6信号 signal.h7打印可变参数列表stdarg.h8断言
assert.h抽象数据类型在数据结构中比较仔细运行时环境没看来自为知笔记(Wiz)
分类:
其他好文 时间:
2014-05-01 19:06:09
阅读次数:
305
题目之前比赛的一个题, 当时是崔老师做的,今天我自己做了一下。。。。还要注意用bfs的时候
有时候并不是最先到达的就是答案,比如HDU 3442这道题是要求最小的消耗血量伤害,但是并不是最先到达目标点的路径就是最小的伤害,因为每一个点的伤害是
不一样的, 这种情况要用优先队列优化, 对伤害优化。题意...
分类:
其他好文 时间:
2014-05-01 18:50:36
阅读次数:
405
树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。
二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点;...
分类:
其他好文 时间:
2014-04-30 22:44:38
阅读次数:
501
前序:
(二叉)堆数据结构是一种数组对象,它可以被视为一棵完全二叉树。树中每个节点与数组中存放该节点值的那个元素对应。
树的每一层都是填满的,最后一层除外。
树的根为a[1] (在这里是从1开始的,也可以从0开始),给定了某个节点的下标i,其父节点为i/2,左二子为2*i,右儿子为2*i+1。
二叉堆满足二个特性:
1.父结点的键值总是大于或等于(小于或等于)任何一个...
分类:
其他好文 时间:
2014-04-30 22:15:38
阅读次数:
434
在机器学习(Machine learning)领域,主要有三类不同的学习方法:
监督学习(Supervised learning)、
非监督学习(Unsupervised learning)、
半监督学习(Semi-supervised learning),
监督学习:通过已有的一部分输入数据与输出数据之间的对应关系,生成一个函数,将输入映射到合适的输出,例如分类。
非监督学习:直接...
分类:
其他好文 时间:
2014-04-30 22:12:38
阅读次数:
297