![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
阿拉丁AI神灯花园
> 前大厂程序员 | 10年工作经验 | 后端软件技术专家 | 职业履历 AMZ | ALI | STARTUPS
> 喜欢前沿科技| AIGC | 身心灵能量成长 | 个人认知觉醒
> 生活美学爱好布道者 | 喜欢摄影 & 唱歌 & 户外 & 厨艺
展开
-
查找链表中倒数第k个元素的方法--c++
查找链表中倒数第k个元素的方法--c++2011-08-25 20:52查找链表中倒数第k个元素的方法有2中,一种是正向建表,同时设置两个指针p、q,刚开始p、q指向头结点,然后p开始迁移而q不动,当p指向第k个指针时,p、q开始同时迁移,当p指向最后一个元素时,q指向的为所求倒数第k个元素。 第二中方法是:逆向建表,此时链表中元素离头结点近的为后插入的节点,原创 2012-03-31 22:56:41 · 699 阅读 · 0 评论 -
两个栈形成一个队列的JAVA实现
两个栈形成一个队列的JAVA实现栈A和栈B ,A\B容量为N,队列的大小为2N。 需要注意的是:入栈的元素插入A中(时),出栈时从B中。 遵循原则:1:出队在B中,当B为空时,若A不空,则将A中的元素全部插入B中进行出队。2 入队在A中,当A满后,若B空,则将A中所有元素插入B中,之后再入队。(疑问,如果A满,而B非空,又不执行del,操原创 2012-03-31 22:57:25 · 582 阅读 · 0 评论 -
快速排序的java实现
快速排序的java实现package Sort;/* * 简单的讲快速排序就是一个分治的过程 * 此代码中以首个元素为基准,通过getPiv查找到基准元素的准确位置,将整个数组分成左边全是小于基准元素右边全是大于基准元素的数组 * 递归对左边和右边的子数组进行快速排序 */public class QucikSort {public原创 2012-03-31 22:58:03 · 298 阅读 · 0 评论