关闭

[置顶] 程序优化方法——CSAPP 读书笔记

Optimizing Program Performance刚刚把CSAPP第五章看完,感触还是很深的。看完这章之后才知道以前以为自己会的好多东西其实都是会的表象,深层次的东西还是需要慢慢的发掘吸收的啊! 这一章主要讲的程序优化方面的东西。从底层,(汇编层,CPU模型层)对一个程序进行分析,找出其瓶颈,并针对性的对其进行优化。最终达到一个性能的提升。废话少说,直接上代码: Implementatio...
阅读(599) 评论(0)

常见排序算法总结及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...
阅读(731) 评论(0)

Palindrome POJ 1159 动态规划

Description A palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, determines t...
阅读(453) 评论(0)

Round and Round We Go POJ 1047

Description A cyclic number is an integer n digits in length which, when multiplied by any integer from 1 to n, yields a"cycle"of the digits of the original number. That is, if you consider the num...
阅读(689) 评论(0)

骑士旅游

骑士旅游(Knight tour)在十八世纪初倍受数学家与拼图迷的注意,它什么时候被提出已不可考,骑士的走法为西洋棋的走法,骑士可以由任一个位置出发,它要如何走完所有的位置?   骑士的走法,基本上可以使用递归来解决,但是纯綷的递归在维度大时相当没有效率,一个聪明的解法由J.C. Warnsdorff在1823年提出,简单的说,先将最难的位置走完,接下来的路就宽广了,骑士所要走的下一步,「为下一...
阅读(909) 评论(0)

河内之塔(汉诺塔问题--------递归

河内之塔(TowersofHanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河内为越战时 北越的首都,即现在的胡志明市;1883年法国数学家EdouardLucas曾提及这个故事,据说创世纪时Benares有一座波罗教塔,是由三支钻石棒(Pag)所支撑,开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘(Disc),并命令僧侣将所有的金盘从第一根石棒移至第三根石...
阅读(2381) 评论(0)

C++技能百炼之——运动员排序问题

感觉自己用C++越来越生疏了,所以在网上找到了一些题,然后每天做一个练习,不为什么,从基础做起,权当作自己练习的见证了,今天就从最简单的冒泡排序开始~~ 问题描述: 问题的提出:某大学开田径运动会,现有12名选手参加100米比赛,对应的运动员号及成绩如表所示,请按照成绩排名并输出,要求每一行输出名次、运动员号及成绩。要求用冒泡法排序。 运动员号 成绩(秒)...
阅读(1285) 评论(2)
    个人资料
    • 访问:36843次
    • 积分:576
    • 等级:
    • 排名:千里之外
    • 原创:11篇
    • 转载:5篇
    • 译文:5篇
    • 评论:3条
    最新评论