最近学到 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输入，将二进…
code
读者可以考虑一下倘若编译程序能够正确地指出代码中的所有问题，那相应程序的错误情况会怎样？这不单指语法错误，还包括程序中的任何问题，不管它有多么隐蔽。例如，假定程序中有“差1”错误，编译程序可以采用某种方法将其…
广度优先算法 越狱
问题描述 建筑师迈克尔为了救含冤入狱的哥哥，自己也想办法进了监狱。现在他找到了哥哥，想带着哥哥越狱。 可是监狱地形复杂，还有一道道的电网拦在面前。 电网非常危险，不到无路可走，迈克尔都不想尝试钻过电网。 请帮迈克尔兄弟设…
BNU 34985 Elegant String
一個字符串(僅包含0-k)的任何子串都不是 0-k 的某個全排列，求長度爲n的該字符串的數量。 對於n很大的情況，一般是矩陣快速冪。矩陣快速冪的第一步就是找出遞推公式。 設dp[i][j]表示長度爲n的字符串，串末尾有j…
12. Integer to Roman
Roman numerals are represented by seven different symbols: I , V , X , L , C ,&n…
