摘要： 今天碰到个关于桶排序的问题，搜索到了博客园里面，而里面竟然有我自己当时的评论。 真是落后了，必须要赶上来。 博客园回归，虽然现在工作比较忙，但要保证每周一个算法题。 阅读全文

摘要： 有的时候我们缺少的确实不是解决的问题的能力，而缺少的是去探索未知的勇气。就像我晚上在看书的过程中，看到一个看似有难度的题目时，心里总会有点打退堂鼓。如果再短时间内没有突破是，更有些心急。觉得这个是不是太复杂了，是否有必去花费时间。但当我看到有人说，这个可以解，只要.....,顿时信心倍增，既然他可以解决，我也可以试试。一般情况下我都可以解答出来。这种情况在生活之中也经常发生，如果总用事后的眼光去看待，都觉得一个人作对一件事情没什么，只是走对了那么几步而已。但是我们却没发现他走下这几步时内心的勇气。关于妥协生活工作中我们经常要不得不妥协于某些现实问题。妥协可以，但是为什么妥协，妥协之后的发生的后 阅读全文

摘要： 有的时候逛博客，看到某个人在那里对某些问题做深入分析的时候，总会有那么一帮人，抱着”知道这些有什么用，会用就可以了。“的心态的人出来搅局。更有甚者，就会搬出”证明这些有什么用，你厉害你会证明1+1=2?" 。 应该说一般大家确实听到过这个命题，不过没细致追究过，所以当有人如此“挑衅”时，有点无言以对或者说无语。今天咱就好好的说说这个问题，让我们这些刨根问底的人有点底气。我百度了下，其实本来就没有这个所谓的1+1=2的命题。按自然数理论，这个不用证明。这个命题缘自哥德巴赫猜想。但不是这个形式，而是“1+1”命题。每个不小于6的偶数都是两素数之和[简称（1+1）]的猜想，就被称为“哥德巴 阅读全文

摘要： 首先是受到了豆瓣一篇文章的启发，链接：http://www.douban.com/group/topic/6350500/我此处再加上自己的理解，或者说把原作者未说清楚的地方表述一下。首先泰勒公式应用的是解析函数，即那些知道n阶导数的函数。再次，注意到实际定义中描述的是已知某解析函数在a点的n阶导数，求得在某点的邻域内的函数值。虽然定理未对邻域的大小予以说明，但是显然，如果很大的话，精确度会降低。最后，关于该公式的理解：实际是说，如果我知道了某函数在某点的n阶导数，那么我可以求得该点临近点的函数值。如果整个函数域都存在n阶导数，那么我根据递推的方法，即先求得近的点b，再根据b的n阶导数求它的临 阅读全文

摘要： 我昨天在琢磨该如何理解这个组合公式，代数的推导对理解和记忆我觉得帮助不是很大，只有能够理解公式的内涵才算是真的懂了。C(n+1,m) = C(n,m) + C(n,m-1)。很有意思的是，我去百度了下，虽然有人提出了相同的问题。不过“大神”的回答只有一句话 ：“假定一种情形”。然后就没了，有点摸不到头脑。还好脑子没锈，思考了一下，哦，原来是这么回事：想像一个装有n个球的袋子，和一个单独的球，想要丛中取出m个球：1.直接思考，显然方式为C(n+1,m).2。考虑是否取得单独的球，分情况讨论：A。不取单独的球，则方法为C(n,m).B. 考虑取得单独的球，则方法为c(n-1,m).二者等价，即为原 阅读全文

摘要： 记得看到一道面试题，就是给你一列很长的0,1,2,，比如0000112101210021000. 将其排序输出，要求顺序为升序。即为0000000111111122222222脑海里有这个印象，不过没在意，因为实在没时间想啊。刚才上厕所的时候（真的是上厕所的时候。。。），想起来了，就思考一下。我的思路就是大概过一下现有的常用的排序算法，然后根据数据特征，选择一种。如果不行的话，再考虑自己动手。思考一下，可以用类似“桶排序”，建立一个整数型三个元素的数组。之后顺序读取，将对应的数组下标的值累次加1.最后根据个数，按序输出即可。复杂度O（n）.不过好像不是稳定排序。 阅读全文

摘要： 加密解码的方法1.对称加密：加密解密的key都是一样的. 如DES优点：简单，快速。缺点：key distribution 是主要难题，怎么把你的key告诉收件人哪？此外，如果n个人通信，需要n(n-1)/2个key。2.非对称加密：加密解密使用不同的key.如DSA, RSA 随即生成key pair，然后把你的public key交给别人。当对方给你写信时，用public key解密，之后只有你用其 对应的private key进行解密。优点：安全。缺点：慢 问题：比如Alice 在给Bob写信，之后用Bob的public key加密。 1. 对于Bob来说，如何确定这封信是由Al... 阅读全文

摘要： 在洗碗的时候偶尔想起这个话题。我觉得现在起码大部分是认为分布式系统（distributed system）将变得越来越重要。比如最近火热的hadoop。当计算机的硬件发展到一定层次，再花力气去提高那么一点CPU性价比就不高了。所以有了如何将他们协作起来会不会更快的话题，也就是分布式系统。但是分布式系统不代表每个都是平等的，里面还是会区分master slave的，有高低性能之分。这就有点像人与人协作的发展过程。过去大家多少都崇拜个人英雄主义，寄希望于一人，但是当现在面对越来越复杂的环境，加之个人能力的限制，团队协作就越来越重要了。所以大家现在都强调团队精神。同样，一个团队不代表没有“个人英雄” 阅读全文

摘要： 问题描述：对于printf("%20s","abc");希望将格式与输入都变量化。形如printf(format-variable,input-variable)，即执行时生成。其实想想也就知道了，printf的格式参数为const char *.即字符串常数，即指向字符串的指针。所以只要用一个字符串指针即可。#include <stdio.h>int main(void){char *arr="%20s\n";printf(arr,"200");return 0;} 阅读全文

摘要： 上篇博文里用数组实现stack，然后做了个简单的小括号匹配应用。这次我用stack去实现表达式的infix to postix的转换。如2+3+4*5变为2 3+ 4 5* +.来实现表达式的stack方式求值。只应对了简单的加减乘除，而且输入是连续的，当然后面我可以改进。不过看起来时间不够，先把架子搞出来。收获：1. 变量声明要放在主函数内的前面。因为我用的是visual C++6.0 ，而且用的是C语言，根据K&R标准，是要放在前面的，不过ANSI C等可以随时用随时定义。2. 还是那句话，眼过千遍不如手过一遍（CU的一个大佬说的^^).光说不练还是不会，一写代码各种syntax 阅读全文