shellching的专栏

欢迎大家补充 杭电 http://acm.hdu.edu.cn 力扣 https://leetcode-cn.com codeforces https://codeforces.com/problemset 计蒜客 https://nanti.jisuanke.com/acm 落谷 https://www.luogu.com.cn/problem/list 北大 htt...

转自：http://blog.csdn.net/v_july_v/article/details/6543438 程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结 作者：July--结构之法算法之道blog之博主。 时间：2010年10月-2012年9月 (一直在收录本blog最新updated文章)。 出处：http://blog.csdn.ne

转者注：该博主的算法文章写得都不错，简洁易懂，值得关注和学习。 转自：http://blog.csdn.net/morewindows/article/details/6684558/ 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，

转自：https://www.lijinma.com/blog/2014/05/29/amazing-xor/ 什么是异或？ Wikipedia的解释： 在逻辑学中，逻辑算符异或（exclusive or）是对两个运算元的一种逻辑析取类型，符号为 XOR 或 EOR 或 ⊕（编程语言中常用^）。但与一般的逻辑或不同，异或算符的值为真仅当两个运算元中恰有一个

转自：http://36kr.com/p/5084645.html Leetcode，绕都绕不过去的程序员刷题神器 编者按：本文来自逆行求职（ID：nixingjihua）。 对所有求职技术岗位的童鞋来说，有这么一样东西恐怕做梦都会梦到【Leetcode】，绕都绕不过去的程序员刷题神器。 “哲学是世界观和方法论的统一，是具体科学知识的概括与总结。” 今天，逆行君就带你从世界观和方法论

转自：http://blog.csdn.net/likid1412/article/details/7908984 BF算法是一种简单模式匹配算法BF算法，时间复杂度为O(m*n)。 KMP算法是一种改进的字符串模式匹配算法，时间复杂度为O(m+n).。 下面只贴出了代码，详细的算法介绍可参考任一本算法书籍或者该网页：http://www.cppblog.com/oo

转自：http://wenku.baidu.com/view/08c471d028ea81c758f57843.html     next数组值的求解方法。例如：  模式串  a  b  a  a  b  c  a  c   next值  0  1

 一道经典题目：关键是速度。 有五位美女小姐排成一列，所有的小姐姓不同、穿的衣服颜色不同、喝不同的饮料、养不同的宠物、吃不同的水果。      钱小姐穿红色衣服；翁小姐养了一只狗；陈小姐喝茶；穿绿衣服的站在穿白衣服的左边；穿绿衣服的小姐喝咖啡；吃西瓜的小姐养鸟；穿黄衣服的小姐吃梨；站在中间的小姐喝牛奶；赵小姐站在最左边；吃橘子的小姐站在养猫的旁边；养鱼的小姐旁边的那位吃梨；吃苹果的小姐喝香

在百度知道上回答的一个有意思小算法题。 题目: 今已知半年内，各月份的需求量及生产该部件每单位数所需工时数如下表所示： 月份 k 1 2 3 4 5 6 月需求量bk 8 5 3 2 7 4 单位工时ak 11 18 13 17 20 10 设库存容量H = 9，开始时库存量为2，期终库存量为0。要求制定一个半年逐月生产计划，使得既满足需求和库存容量的限制，又使得总耗费工时数最少。 我的

  /*回溯法解符号三角形问题问题描述：如下图是由14个“+”和14个“-”组成的符号三角形, 2个同号下面都是“+”，2个异号下面都是“-”。- + + - + + + - + - - + + - - + - + + - - - - + + - + -在一般情况下，符号三角形的第一行有n个符号, 符号三

题目：Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些人参加了竞赛：                                                               （１）Ａ参加时，Ｂ也参加；   （２）Ｂ和Ｃ只有一个人参加；        （３）Ｃ和Ｄ或者都参加，或者都不参加；       （４）Ｄ和Ｅ中至少有一个人参加

题目：A B C D E                  D F G              +   D F G                                          ───────                                                      X Y Z D E     其中每个字母代表一个数

经典题目，做个记录。题目： 有16个硬币，其中一个伪造较轻，给一个天平，最少多少次可以找出？ 解： 1）拿出2个硬币，剩下14个分成两组放在天平上：       A）若天平相等，则称拿出的2个，轻的就是，总共2次！       B）若天平不相等，则伪币在轻的一组7个硬币中，1次 2）7个硬币拿出1个，剩下6个分成两组放在天平上：       A）若天平相

这种题也挺有意思的！题目：找规律：-2 ，-2 ，-1 ，3， 21， ( )，括号中应该是什么数字？ 解： 首先观察数字序列，但是很遗憾，这样的题通常是不容易直接看出规律的，但可以肯定的是这是一个递增序列，那么我们先分析他们的差： à做差:-2 - -2 = 0 -1 - -2 = 1 3 - -1 = 4 21 - 3 = 18  做完差

真是孤陋寡闻，刚刚知道有个Google Treasure Hunt 2008,里面有一些有意思的算法题可以做练习！http://treasurehunt.appspot.com/