摘要:
序距离acm破100已经过去了6个月,和上次acm破百相比,心情和心智都发生了很多的变化,唯一不变的可能依旧是自我坚持的努力。回忆去年10月份开始决定重新学习数据结构和算法,我这人就这样,如果我不想努力我就绝对不会开始,如果开始了我就绝对不会放弃,期间经历了很多变动,例如公司里重要人员离职的打击,第一款参与产品的推广不力,公司地址的变迁等等,但是都没有影响自己对技术的坚持,对学习的渴望,对前途的向往!现状如果说当时acm破百是斗志昂扬,那现在acm破200就是如履薄冰吧,从10月份到现在以来,技术一直再追求,但是越是学的多,越是知道自己懂得少,想学的知识太多,可用精力太少,比如说一个简单的递归 阅读全文
摘要:
科普顾名思义了,英文不差的都可以直译出来,素数环问题,这里把百度百科的词条贴出来科普一下题目题目描述:
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.
Note: the number of first circle should always be 1. 输入:
n (1 < n 阅读全文
摘要:
前言字符串的排列组合问题,困扰了我好久,递归的思想我今天一定要掌握,擦,话不多说,博客走起!问题输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba思路这是典型的递归求解问题,递归算法有四个特性:必须有可达到的终止条件,否则程序陷入死循环子问题在规模上比原问题小子问题可通过再次递归调用求解子问题的解应能组合成整个问题的解对于字符串的排列问题:如果能生成n-1个元素的全排列,就能生成n个元素的全排列。对于只有一个元素的集合,可以直接生成全排列。所以全排列的递归终止条件很明确,只有一个元素 阅读全文