一些知识点
ConwayTian
一切再来,为时未晚。
毁掉你人生的,其实是你内心的平庸,是你失去追求卓越的那个瞬间。
展开
-
POJ 3468 的树状数组解法
来自:http://kenby.iteye.com/blog/962159一 算法 树状数组天生用来动态维护数组前缀和,其特点是每次更新一个元素的值,查询只能查数组的前缀和,但这个题目求的是某一区间的数组和,而且要支持批量更新某一区间内元转载 2011-09-01 20:23:47 · 2007 阅读 · 1 评论 -
关于线段树的update
下面这种方法对于区间两端如果数值一样的话,是无法update到那个区间的.if ( nod[t].lf == e.y1 && nod[t].rf == e.y2 ) nod[t].cnt += e.f;else { if ( e.y2 <= nod[t*2转载 2011-08-22 23:36:05 · 611 阅读 · 0 评论 -
高斯消元法 & 高斯-约当 (Gauss-Jordan) 消元法
高斯消元法 & 高斯-约当 (Gauss-Jordan) 消元法 2010-05-24 18:02:10| 分类:控制理论| 标签:|字号大中小 订阅高斯消元法是求解线性方程组的常用方法,高斯约当消元法大家可能不是很熟悉。下面先介绍线性方程组和矩阵的一些基本概念与高斯消元法,然后着重介绍高斯约当消元法相对于高斯消元法的优势:程序简单(不需要回代),应用广泛(例转载 2012-03-10 21:35:17 · 10183 阅读 · 0 评论 -
POJ 1082 Calendar Game (博弈)
题意:甲与乙做一个游戏,给定一个1991/1/1至2001/11/4号之间的一个日期,看谁能最终到达2001/11/4。有两种移动方式,1.移动到下一天;2.移动到下一个月的同一天(若下一个月的该天不存在,则不能移动)题解:如果一个状态的后继状态都是必胜状态,那么它是必败状态。如果一个状态的后继状态中存在必败状态,那么它是必胜状态。PS:感觉好奇怪,递归时倘若我先处理下一天,再处理下一月,原创 2011-11-26 22:13:56 · 873 阅读 · 0 评论 -
关于sizeof()函数
千万不要把数组名看成指针,尽管有些时候他们是相通的,但也仅限某些时候而已。sizeof是一个奇特的函数,告诉你你也许不相信——sizeof在编译的时候就已经确定sizeof的结果了,这有点类似于宏。char str[] = “Hello” ; sizeof (str ) = 6 编译器编译的时候根据上下文完全知道str是一个数组,sizeof (str ) = 6 理所当然是在求数转载 2015-10-20 23:53:04 · 926 阅读 · 0 评论 -
两个有序数组,求第K小数
两个有序数组A[0...m-1],B[0...n-1],A与B中所有元素均不重复,求A[],B[]合成数组的第K小数class Solution {public: //there are no duplicate elements in array A or B. int findKthSmallest(int A[], int m, int B[], int n, int k原创 2015-10-22 14:02:51 · 1525 阅读 · 1 评论