![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 62
挨踢小胖
性别男,爱好女
展开
-
希尔排序_Java
经典希尔排序函数:static void prshl(int[] p,int n) { int k,j,i; int t; k=n/2; while(k>0) { for(j=k;j<=n-1;j++) { t=p[j原创 2011-07-03 10:56:49 · 2064 阅读 · 0 评论 -
顺序表实现解约瑟夫环_Java
本章要求有以下预备知识:线性表的顺序存储结构之顺序表类的实现_Java今天我们来使用顺序表类求解约瑟夫(Josephus)环问题。首先我闲来描述下约瑟夫环问题:古代某法官要裁决n个犯人的死刑,他有一条荒唐的法律,将犯人站成一个圆圈,从第s个人开始数起,每数到第d个原创 2011-07-30 11:48:33 · 7608 阅读 · 0 评论 -
【经典面试题】寻找单链表倒数第n个节点_C/C++
面试中经常出现的编程题之一。最直接的办法是先遍历一遍单链表,记下链表的节点数,然后再次遍历,直到到达节点数减去n的节点,返回结果。实际情况中若链表数目很多而n相对不大,这种方法需要大约两次遍历。更简单的实现方法是采用双指针。一个指针先从链表头开始步进n步,然后另一个指针从头开转载 2011-08-20 15:08:02 · 2827 阅读 · 0 评论 -
经典算法题每日演练——第一题 百钱买百鸡
百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱。 分析:估计现在小学生都能手工推算这套题,只不过我们用计算机来推算,我们可以设公鸡为x,母鸡为y,小鸡为z,那么我们 可以得出如下的不定方程,转载 2012-09-11 15:31:23 · 1845 阅读 · 0 评论