- 博客(16)
- 资源 (4)
- 收藏
- 关注
RSS订阅
原创 POJ 题目分类
1.搜索 //回溯2.DP（动态规划） 3.贪心 北大ACM题分类2009-01-27 14.图论 //Dijkstra、最小生成树、网络流5.数论 //解模线性方程6.计算几何 //凸壳、同等安置矩形的并的面积与周长sp; 7.组合数学 //Polya定理8.模拟 9.数据结构 //并查集、堆sp; 10.博弈论 1、 排序sp; 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877
2010-11-05 13:13:00
1122
原创 STL模板
<br />STL模板类总结<br />一 vector模板类<br />1 包含在头文件vector中，内部机理是使用动态内存分配。<br />2 如何定义vector类： vector<string> str(5)//vector<string>::vector(int n);<br />3 []操作赋被重载，所以可以这样访问元素：str[n](n>=0 && n<5)。<br />4 vector模板类(包括STL模板)可以接受一个可选模板参数，该参数指定使用哪个分配器对象来管理内存。<br
2010-11-18 17:02:00
572
转载 前缀 中缀 后缀表达式1
<br />一.表达式的三种形式： <br /> 中缀表达式：运算符放在两个运算对象中间，如：(2+1)*3； <br /> 后缀表达式：不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：2 1 + 3 *； <br /> 前缀表达式：同后缀表达式一样，不包含括号，运算符放在两个运算对象的前面，如：* + 2 1 3。 <br /><br />二.表达式的计算： <b
2010-11-18 11:10:00
686
转载 前缀 中缀 后缀表达式2
对于未经训练的用户来说，计算机科学领域中数学表达式求值的传统方法即不顺手又难以使用；软件工程师 Nikola.Stepan旨在改变这些传统方法。他的 applet W3Eval对表达式求值与您用纸笔计算的一系列步骤完全一致，但更快并且没有错误。请往下读，了解这一挑战 — 人类易读的数学到 Java 代码的转换。还记得在您的第一台科学计算器上用逆波兰表示法奋斗的经历吗？W3Eval applet 无法让您可信赖的 HP-41 更易用，正如它的名称所暗示— 一个只能运行于 Web 的表达式求值程序。但它的确提供
2010-11-18 10:57:00
1372
原创 计算几何
<br />1. 矢量减法<br />设二维矢量 P = （x1,y1） ，Q = (x2,y2)<br />则矢量减法定义为： P - Q = ( x1 - x2 , y1 - y2 )<br />显然有性质 P - Q = - ( Q - P )<br />如不加说明，下面所有的点都看作矢量，两点的减法就是矢量相减；<br />2.矢量叉积<br />设矢量P = （x1,y1） ，Q = (x2,y2)则矢量叉积定义为： P × Q = x1*y2 - x2*y1 得到的是一个标量<br />显
2010-11-13 20:37:00
460
原创 ACM网址大全
浙江大学 http://acm.zju.edu.cn 北京大学 http://acm.pku.edu.cn/JudgeOnline天津大学 http://acm.tju.edu.cn 厦门大学 http://acm.xmu.edu.cn/JudgeOnline福州大学 http://acm.fzu.edu.cn 华中科技 http://acm.hust.edu.cn/JudgeOnline宁波理工 http://acm.nit.net.cn 合肥工大 http://acm.tdzl.net:83/Judge
2010-11-05 13:16:00
3020
原创 English paper
<br />Abstract<br /> <br />Speech is a comprehensive art. Although it is not broadcast, but it must have clear pronunciation and mellow voice just like the broadcast; Although it is not telling stories, but it must be vivid just like the story; Although it
2010-11-03 23:38:00
744
原创 所有因数之和 （题目来源：编程爱好者论坛）
第一题：时间限制：1s输入2个数字n,s。求数字n的所有因数之和除以s的余数。 比如输入6 5 6的因数有1,2,3,6,因数之和为12,因为12除以5的余数为2 于是输出2。 假设n,s都不超过5000000分析：公式：N可分解为a^m*b^n*c^p…… 那末N的所有正因数和为(1+a+a^2+……+a^m)*(1+b+b^2+……+b^n)*(1+c+c^2+……+c^p)……简略证明如下：由乘法法则可知，上述括号的连乘积为从所有括号中各取一个相乘，这样就可以保证它包含所有因数稍微举个简单的例子更好理
2010-11-03 23:09:00
1676
原创 new二维数组的几种方法
A (*ga)[n] = new A[m][n]; ... delete []ga;缺点：n必须是已知优点：调用直观，连续储存，程序简洁(经过测试，析构函数能正确调用)2. A** ga = new A*[m]; for(int i = 0; i ga[i] = new A[n]; ... for(int i = 0; i delete [] ga[i]; delete [] ga;缺点：非连续储存，程序烦琐，ga为A**类型优点：调用
2010-11-03 22:59:00
500
原创 int main(int argc,char* argv[])
int main(int argc,char* argv[])（转载）argc是命令行总的参数个数 argv[]是argc个参数，其中第0个参数是程序的全名，以后的参数 命令行后面跟的用户输入的参数，比如： int main(int argc, char* argv[]) { int i; for (i = 0; icoutcin>>i; return 0; } 执行时敲入 F:/MYDOCU~1/TEMPCODE/D1/DEB
2010-11-03 22:58:00
360
转载 背包九讲
P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一下：
2010-11-03 22:54:00
584
原创 以空间换时间经典算法
以前看过一篇文章“优化C代码常用的几招”，作者提到的第一招就是“以空间换时间”，还举了一个例子，由于比较经典，引用一下：计算机程序中最大的矛盾是空间和时间的矛盾，那么，从这个角度出发逆向思维来考虑程序的效率问题，我们就有了解决问题的第1招--以空间换时间。比如说字符串的赋值：方法A：通常的办法#define LEN 32char string1 [LEN];memset (string1,0,LEN);strcpy (string1,"This is a example!!");方法B：const char
2010-11-03 22:44:00
12895
原创 最短路径算法-三种算法简介
转载自：http://hi.baidu.com/laozhonggu/blog/item/b7fd7e004653560f1d9583ae.html什么是Dijkstra算法？Dijkstra算法，A*算法和D*算法Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内
2010-11-03 22:42:00
1112
原创 TOJ 题目分类
<br />1001 整数求和 水题<br />1002 C语言实验题——两个数比较 水题<br />1003 1、2、3、4、5... 简单题<br />1004 渊子赛马 排序+贪心的方法归并<br />1005 Hero In Maze 广度搜索<br />1006 Redraiment猜想 数论：容斥定理<br />1007 童年生活二三事 递推题<br />1008 University 简单hash<br />1009 目标柏林 简单模拟题<br />1010 Rails 模拟题（堆栈）<br
2010-11-03 22:39:00
5305
原创 哈佛大学凌晨4点半的景象
差距……看到这篇文章，觉得很有感触，或许这再一次印证任何人每一次的成功背后都有不为人知的付出和汗水。 馆训: 1．现在睡觉的话会做梦而现在学习的话会让梦实现 This moment will nap, you will have a dream; But this moment study,you will interpret a dream. 2．我无所事事地度过的今天是昨天死去的人们所奢望的明天 I leave uncultivated today, was precisely yester
2010-11-03 22:35:00
465
原创 ACM/ICPC Java高精度计算
ACM/ICPC竞赛中会遇到许多高精度计算的题目，比如两个大整数相加(1111111111111111111111111111111111111111 + 22222343259435894305894301243)。如果我们还采用普通类型比如long long来存储这些值，是装不下这么大的值的了。 我们通常的做法是以字符串的形式保存值，然后编程模拟人的计算过程，例如 X = “111”； Y = “999”； X + Y用如下方法计算： 1 1 1 + 9 9
2010-11-03 22:24:00
494
实验五、运算符重载 复数+-*/ 大数+-*/
2010-11-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人