全解题报告索引目录 -> 【北大ACM – POJ试题分类】 转载请注明出处:http://exp-blog.com/2018/06/27/pid-1299/ ————…
标签:算法
csu 1550: Simple String (字符串)
1550: Simple String Time Limit: 1 Sec Memory Limit: 256 MB Submit: 249 …
POJ3278 使用BFS解决问题
Poj 3278: 简化题意: 给定两个整数n和k 可以通过三种操作: n+1;n-1 或n*2 ,使得n==k 输出最少的操作次数 解题思路: 分两种情况: 当n >= k 直接后退寻找…
挑战面试编程:查找数组中第k大的数
版权声明:本文由弓长羊羽发布于http://blog.csdn.net/zhangxiangdavaid/article/details/5048206,本文可以部分或者全部的被引用,但请注明出处 查找数组中第k大的数 …
精度计算-大数乘大数
精度计算 大数乘大数 本算法是用来计算一个大数(现有的数据类型无法表示的数)乘以…
x&(x-1)的巧用:用于判断x是否为2的n次幂,计算二进制1的个数
最近学到 x&(x-1) 这个式子的两个用法,跟大家分享一下。 作用:将x的二进制表示从最低位起第一个为1的位清0; 一、快速判定x是否为2^n幂。 如果x!=0 且x&am…
倍增法求LCA -- HihoCoder 1167 Advanced Theoretical Computer Science
#1167 : Advanced Theoretical Computer Science Time Limit: 20000ms Case Time Limit: 1000ms Memory Limit: 256MB …
不改变正负数之间相对顺序重新排列数组(时间O(N),空间O(1))
不改变正负数之间相对顺序重新排列数组(时间O(N),空间O(1)) 原帖位置: http://blog.csdn.net/v_july_v/article/details/7329314 问题:请看原帖 原帖解决方法评论…
C++中的hash_map__Linux下g++和Windows下VC++下头文件,命名空间
转自:http://blog.163.com/[email protected]/blog/static/132229655201143103653759/ C++中的hash_map__Linux下g++和W…
39. 组合总和
思路: 使用dfs递归实现的深度优先搜索来实现对数据的查找 通过对原数组进行排序来实现剪枝 代码: /** * @Description: 使用dfs递归来实现的深度优先搜索来进行数据的查找 * @auther: Dal…
LeetCode String算法题(Easy级别)整理 Part 2
14. Longest Common Prefix 题目简介:给定一个包含若干字符串的列表,求其最长的公共前缀。 解题思路:若列表非空,先对列表排序,之后只需对排序后的列表首尾的字符串求最长公共前缀即可。若列表为空,返回…
脑皮层学习算法 ---nupic的深入学习(二)
在脑皮层学习算法 —nupic的深入学习(一)中大致分析了HTM算法的架构,在接下来的篇幅会详细学习空间池和时间池的大概。 首先复习下htm算法的大概经过: 构建输入的稀疏离散表征 近端树突接受encoder输入,将二进…