关闭

常见排序算法总结及C语言实现

一直没有好好的扎扎实实的算法的基础,要找工作了,临时抱下佛脚,顺便把学的东西整理下,以应对比较健忘的大脑。。。 废话不说,直接主题,其实整理这个,借鉴了不少这个blog,http://www.cppblog.com/shongbee2/archive/2009/04/25/81058.html 在此再次感谢这个博主,但愿有一天,自己也能请博主喝杯咖啡 哈哈~  先从最熟悉的冒泡排序开始吧:...
阅读(1473) 评论(0)

返回线性链表的倒数第n个元素

Implement an algorithm to find the nth to last element of a singly  linked list   分析: 想法很简单,但是不是一下子就能想到的: 两个指针p1,p2分别指向头节点,然后让p1先循环n-1次,这样p1与p2 的间隔就是n-1,然后同时增加p1,p2,当p2到达尾节点的时候,p1正好到达倒数地n个节点。 Linkl...
阅读(875) 评论(0)

链表表示删除重复元素

Write code to remove duplicates from an unsorted linked list   FOLLOW UP How would you solve this problem if a temporary buffer is not allowed?  如果我们用缓冲区,我们可以在hash表里跟踪每一个元素,同时删除任何重复的。 本文主要是记载线性表的一...
阅读(507) 评论(0)

把矩阵0元所在行列设置为0

Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column is set to 0 写一个算法使得把一个M*N的矩阵中0元素所在位置的行列设置为零 At first glance, this problem seems easy: just iterate through...
阅读(1821) 评论(0)

原地旋转矩阵(不申请新的内存空间旋转矩阵)

Given  an  image  represented  by  an  NxN  matrix,  where  each  pixel  in  the  imageis 4bytes, write a method to rotate the image by 90 degrees  Can you do this in place? 描述:给定一个N*N的图像,每个位置的像素是4by...
阅读(734) 评论(0)
    个人资料
    • 访问:36882次
    • 积分:577
    • 等级:
    • 排名:千里之外
    • 原创:11篇
    • 转载:5篇
    • 译文:5篇
    • 评论:3条
    最新评论