知识片段
kaisa158
HIT、机器学习
展开
-
结构体+sort()函数
结构体+sort()函数 结构体的排序顺序: 首先按照a.x递增的方式排序。若a.x相同,则按照b.y的递增方式排序。原创 2015-07-12 22:05:11 · 6495 阅读 · 0 评论 -
根据年月日计算星期几
根据年月日计算星期几,例如: 输入:1990 1 1 输出 monday 输入:2013 9 17 输出 tuesday 基姆.拉尔森 给出公式: W=(d+1+2*m+3*(m+1)/5+y+(y>>2)-y/100+y/400)%7;原创 2015-07-14 15:49:23 · 1460 阅读 · 0 评论 -
再论Bellman-Ford算法
再论Bellman-Ford算法 前提:了解Bellman-Ford算法原创 2015-07-29 15:19:16 · 667 阅读 · 0 评论 -
线段树成段更新及懒散标记
以poj3468为例 给你N个数,Q个操作,操作有两种,‘Q a b ’是询问a~b这段数的和,‘C a b c’是把a~b这段数都加上c。 需要用到线段树的,update:成段增减,query:区间求和 介绍Lazy思想:lazy-tag思想,记录每一个线段树节点的变化值,当这部分线段的一致性被破坏我们就将这个变化值传递给子区间,大大增加了线段树的效率。 在此通俗原创 2015-08-03 19:21:55 · 637 阅读 · 0 评论 -
最长上升子序列
问题描述 一个数的序列bi,当b1 你的任务,就是对于给定的序列,求出最长上升子序列的长度。 解题思路 如何把这个问题分解成子问题呢?经过分析,发现 “求以ak(k=1, 2, 3…N)为终点的最长上升子序列的长度”是个好的子问题――这里把一个上升子序列中最右边的那个数,称为该子序列的“终点”。虽然这个子问题和原问题形式上并不完全一样,但是只转载 2015-08-03 19:15:24 · 423 阅读 · 0 评论 -
STL之set集合容器
set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值;另外,还得确保根节点的左子树的高度与有字数的高度相等,这样,二叉树的高度最小,从而检索速度最快。要注意的是,它不会重复插入相同键值的元素,而采取忽略处理。转载 2015-08-05 17:26:10 · 401 阅读 · 0 评论