算法和数据结构
CodeMing
CV研究僧在寺。爱编程,爱美剧 ,爱推理,爱读书,爱旅游,爱骑行,钟情各种科学小知识
展开
-
八皇后
N皇后问题是一个经典的问题,在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一斜线上的皇后都会自动攻击)。原创 2015-08-21 11:09:12 · 661 阅读 · 0 评论 -
字符串之单词原地逆转
比如输入:I LOVE CAIHONG输出: I EVOL GNOHIAC原创 2015-08-23 20:21:28 · 1091 阅读 · 0 评论 -
输入一行字符串,找出其中重复出现且最长的字符串,输出它及其首字符的位置
输入一行字符串,找出其中重复出现且最长的字符串,输出它及其首字符的位置如输入:abcababcdhabcdr输出:abcd, 6*****************原创 2015-08-02 17:21:41 · 1806 阅读 · 0 评论 -
百钱买百鸡之数学优化
今有鸡翁一,值钱伍;鸡母一,值钱三;鸡鶵三,值钱一。凡百钱买鸡百只,问鸡翁、母、鶵各几何?答曰:鸡翁四,值钱二十;鸡母十八,值钱五十四;鸡鶵七十八,值钱二十六。又答:鸡翁八,值钱四十;鸡 母十一,值钱三十三,鸡鶵八十一,值钱二十七。又答:鸡翁十二,值钱六十;鸡母四、值钱十二;鸡鶵八十 四,值钱二十八。原创 2015-08-21 01:00:25 · 4978 阅读 · 0 评论 -
循环链表解约瑟夫环
约瑟夫斯问题(有时也称为约瑟夫斯置换),是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。有个囚犯站成一个圆圈,准备处决。首先从一个人开始,越过个人(因为第一个人已经被越过),并杀掉第k个人。接着,再越过个人,并杀掉第k个人。这个过程沿着圆圈一直进行,直到最终只剩下一个人留下,这个人就可以继续活着。问题是,给定了和,一开始要站在什么地方才能避免被处原创 2015-07-29 01:00:52 · 856 阅读 · 0 评论