【CF888E】Maximum Subsequence 题意：给你一个序列{ai}，让你从中选出一个子序列，使得序列和%m最大。 n<=35，m<=10^9 题解：不小心瞟了一眼tag就一下子知道怎么做了，吓得我赶紧把tag屏蔽了。 我们将原序列拆成两半，每一部分都暴力搜索出所有的子序列之和，用se ...
分类：
其他好文 时间：
2017-12-15 11:39:57
阅读次数：
236
独白： 利用算法进行查找指定元素，最近学习二分查找和二叉树遍历。二分查找前提是在有序中进行查找，二叉树引入了树的概念。树的概念其中有许多小知识点，也是一种新的数据结构。还是之前的感悟，需了解其本质才会写出更好的算法。 二分查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是 ...
分类：
编程语言 时间：
2017-12-14 18:05:55
阅读次数：
166
http://poj.org/problem?id=3977 题目大意：有一堆数，取出一些数，记他们和的绝对值为w，取的个数为n，求在w最小的情况下，n最小，并输出w，n。 ———————————————————— 两天时间，终于搞下。 这题显然我们唯一能做到的只有暴力，但是2^35显然不可取…… ...
分类：
其他好文 时间：
2017-12-13 11:26:21
阅读次数：
180
"原题" 给定N个整数组成的数列(N include define abs(x) ((x) 0?(x): (x)) typedef long long ll; using namespace std; ll n,a[40],ans,sum; int cnt; map mp; map :: itera ...
分类：
其他好文 时间：
2017-12-10 21:21:03
阅读次数：
236
先比较数组的A[0]元素，若不相等接下来比较A[1],A[2],A[4],A[8]…,若找到一个区间A[2n-1]<x<A[2n],再对这个区间进行折半查找操作。总的时间为O(logn)。 若查找过程中A[i]中的i>n,则抛出异常 1 package org.xiu68.ch02.ex2; 2 3 ...
分类：
编程语言 时间：
2017-12-05 21:21:15
阅读次数：
171
查找基本分类如下： 1. 线性表的查找 顺序查找 折半查找 分块查找 2. 树表的查找 二叉排序树 平衡二叉树 B树 B+树 3. 散列表的查找 今天介绍 二叉排序树 。 二叉排序树 ( Binary Sort Tree ) 又称为 二叉查找树 ，它是一种对排序和查找都很有用的特殊二叉树。 1. 二 ...
分类：
其他好文 时间：
2017-12-02 16:19:27
阅读次数：
192
课堂笔记 索引：(Index)是一种线索性指引，它是关键字和相应的物理地址之间的一种逻辑清单。 索引的逻辑特征 数据逻辑结构包括集合，线性结构，树形结构和图形结构 线性索引技术 线性索引技术包括稠密索引，分块索引，多重表和倒排表 静态索引和动态索引的区别 静态索引：插入删除复杂度高，使用内容基本不变 ...
分类：
其他好文 时间：
2017-12-01 13:42:34
阅读次数：
185
定义： 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，占用系统内存较少；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中 ...
分类：
其他好文 时间：
2017-11-14 11:37:53
阅读次数：
107
这次CF不是很难，我这种弱鸡都能在半个小时内连A四道……不过E题没想到还有这种折半+状压枚举+二分的骚操作，后面就挂G了…… A.Local Extrema 题目链接：https://cn.vjudge.net/problem/CodeForces-888A You are given an arr ...
分类：
其他好文 时间：
2017-11-13 19:48:47
阅读次数：
176
搜索 搜索是在一个项目集合中找到一个特定项目的算法过程。搜索通常的答案是真的或假的，因为该项目是否存在。 搜索的几种常见方法：顺序查找、二分法查找、二叉树查找、哈希查找 二分法查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半 ...
分类：
其他好文 时间：
2017-11-13 00:22:22
阅读次数：
128
