POJ 3349 Snowflake Snow Snowflakes 链表

打星号的表示个人认为比较经典,或是算法比较好的题目   1195 Mobile phones 树状数组 1455 1521 Entropy huffman 1703 Find them, Catch them 并查集 1785 Binary Search Heap Construction 1794 Castle Walls 逆序对 1961 Period KMP重复因子 1984* Navigation Nightmare 并查集+坐标平移 1986* Distance Queries LCA

  基本结构 高级结构 题单 集合结构   幷查集 POJ 1182 POJ 1308 POJ 1611 POJ 1986 POJ 1988 线性结构 数组 栈 队列 双端队列 POJ POJ POJ POJ POJ 树状结构 二叉树 BST AVL树 splay树(伸展树) Treap Cartesian Tree Size Balance Tree POJ 3580(splay tree) POJ 2761(Treap) POJ 2201(Cartesian Tree) POJ 3481(S

poj-3349-Snowflake Snow Snowflakes Time Limit: 4000MS  Memory Limit: 65536K  Description You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will read information

javascript 代码1: <title>Happy New Year</title><body bgcolor="#ff3300" leftmargin="0" topmargin="0" AAAD98><script language="JavaScript"><!-- N = 100; Y = new Array();X = new Array();S = new

/*   poj 3321 Apple Trie   这道题的关键是如何将一个树建成一个一维数组利用树状数组来解题!   可以利用dfs()来搞定,我们在对一个节点深搜后,所经过的节点的数目就是该节点的子树的数目   所以我们利用start[i]数组来记录 i 节点在一维数组的起始位置, 而end[i]则是记录i节点所有孩子   节点最后一个孩子节点在数组的位置,那么end[i]-start[i]+1,就是 i 节点(包括自身)和其所有孩子节点的   数目.数组建好了,那么最后就是套用树状数组模

当我看到题目的时候我就感觉到这是一道彻彻底底的水题,因为很像A+B的作风... 但是看完题目我心里想了想:应该没有那么水吧,可能还是要优化的,暴力可能会TLE... 但是我暴力过了以后我这样想:....... 下面摘抄了一点文字说明: 大致题意: 根据给定的算法,可以计算一个整数的循环数 现在给定一个区间,计算这个区间的所有数的循环数,把最大的循环数输出 PS:输出的是整数A的循环数,而不是输出整数A 解题思路: 注意的只有一点: 输入的两个区间端点不一定是从小到大输入的,因此要先对这两个数排一

点击打开链接 poj 1733 1思路: 带权并查集+map+离散化思想 2分析: 由于n的值达到1000000000.所以如果还是直接用原来的方法的话肯定是不行的,所以想到了离散化思想.这里可以用map和hash离散,其它跟带权并查集一样的思路. 3注意: 这一题只有一个case,然后只要好到了ans后就直接break如果是用continue就会WA.还有如果如初结束没找到ans就输出k值. 4代码: map版 #include<iostream> #include<algorithm

概述 数组 是将元素在内存中连续存放,由于每个元素占用内存相同,可以通过下标迅速访问数组中任何元素.但是如果要在数组中增加一个元素,需要移动大量元素,在内存中空出一个元素的空间,然后将要增加的元素放在其中.同样的道理,如果想删除一个元素,同样需要移动大量元素去填掉被移动的元素.如果应用需要快速访问数据,很少插入和删除元素,就应该用数组. 链表 中的元素在内存中不是顺序存储的,而是通过存在元素中的指针联系到一起,每个结点包括两个部分:一个是存储 数据元素 的 数据域,另一个是存储下一个结点地址的

问题描述 C++代码,链表,无法解析的字符 #ifndef LIST_H #define LIST_H #include"ListNode.h" template< typename NODETYPE > class List { public: List(); ~List(); void insertAtFirst( const NODETYPE & ); void insertAtLast( const NODETYPE & ); bool remove