shellching的专栏

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

转自：http://www.cnblogs.com/sddai/p/6249817.html一 、什么是区块链？区块链（Blockchain）是由节点参与的分布式数据库系统[1]，它的特点是不可更改，不可伪造，也可以将其理解为账簿系统(ledger)。它是比特币的一个重要概念，完整比特币区块链的副本，记录了其代币（token）的每一笔交易。通过这些信息，我们可以找到每一个地

转者注：该博主的算法文章写得都不错，简洁易懂，值得关注和学习。转自：http://blog.youkuaiyun.com/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.htmlLeetcode，绕都绕不过去的程序员刷题神器编者按：本文来自逆行求职（ID：nixingjihua）。对所有求职技术岗位的童鞋来说，有这么一样东西恐怕做梦都会梦到【Leetcode】，绕都绕不过去的程序员刷题神器。“哲学是世界观和方法论的统一，是具体科学知识的概括与总结。”今天，逆行君就带你从世界观和方法论

转自：http://blog.youkuaiyun.com/likid1412/article/details/7908984BF算法是一种简单模式匹配算法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

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

在百度知道上回答的一个有意思小算法题。题目:今已知半年内，各月份的需求量及生产该部件每单位数所需工时数如下表所示： 月份 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/

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