c++
文章平均质量分 86
JWMNEU
这个作者很懒,什么都没留下…
展开
-
C++技能百炼之——运动员排序问题
感觉自己用C++越来越生疏了,所以在网上找到了一些题,然后每天做一个练习,不为什么,从基础做起,权当作自己练习的见证了,今天就从最简单的冒泡排序开始~~问题描述:问题的提出:某大学开田径运动会,现有12名选手参加100米比赛,对应的运动员号及成绩如表所示,请按照成绩排名并输出,要求每一行输出名次、运动员号及成绩。要求用冒泡法排序。运动员号成绩(秒)转载 2012-01-06 23:04:02 · 3890 阅读 · 2 评论 -
常见排序算法总结及C语言实现
一直没有好好的扎扎实实的算法的基础,要找工作了,临时抱下佛脚,顺便把学的东西整理下,以应对比较健忘的大脑。。。废话不说,直接主题,其实整理这个,借鉴了不少这个blog,http://www.cppblog.com/shongbee2/archive/2009/04/25/81058.html 在此再次感谢这个博主,但愿有一天,自己也能请博主喝杯咖啡 哈哈~ 先从最熟悉的冒泡排序开始吧:原创 2012-07-19 20:17:03 · 1858 阅读 · 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翻译 2012-07-18 21:29:00 · 1159 阅读 · 0 评论 -
链表表示删除重复元素
Write code to remove duplicates from an unsorted linked list FOLLOW UPHow would you solve this problem if a temporary buffer is not allowed? 如果我们用缓冲区,我们可以在hash表里跟踪每一个元素,同时删除任何重复的。本文主要是记载线性表的一翻译 2012-07-18 20:43:48 · 721 阅读 · 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翻译 2012-07-14 21:02:19 · 2155 阅读 · 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翻译 2012-07-14 19:57:20 · 1553 阅读 · 0 评论 -
Palindrome POJ 1159 动态规划
DescriptionA 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原创 2012-04-11 18:36:14 · 681 阅读 · 0 评论 -
Round and Round We Go POJ 1047
DescriptionA 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原创 2012-04-11 15:43:41 · 1071 阅读 · 0 评论 -
骑士旅游
骑士旅游(Knight tour)在十八世纪初倍受数学家与拼图迷的注意,它什么时候被提出已不可考,骑士的走法为西洋棋的走法,骑士可以由任一个位置出发,它要如何走完所有的位置? 骑士的走法,基本上可以使用递归来解决,但是纯綷的递归在维度大时相当没有效率,一个聪明的解法由J.C. Warnsdorff在1823年提出,简单的说,先将最难的位置走完,接下来的路就宽广了,骑士所要走的下一步,「为下一转载 2012-02-28 23:19:29 · 1228 阅读 · 0 评论 -
河内之塔(汉诺塔问题--------递归
河内之塔(TowersofHanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河内为越战时 北越的首都,即现在的胡志明市;1883年法国数学家EdouardLucas曾提及这个故事,据说创世纪时Benares有一座波罗教塔,是由三支钻石棒(Pag)所支撑,开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘(Disc),并命令僧侣将所有的金盘从第一根石棒移至第三根石转载 2012-01-09 23:12:28 · 2804 阅读 · 0 评论 -
程序优化方法——CSAPP 读书笔记
Optimizing Program Performance刚刚把CSAPP第五章看完,感触还是很深的。看完这章之后才知道以前以为自己会的好多东西其实都是会的表象,深层次的东西还是需要慢慢的发掘吸收的啊!这一章主要讲的程序优化方面的东西。从底层,(汇编层,CPU模型层)对一个程序进行分析,找出其瓶颈,并针对性的对其进行优化。最终达到一个性能的提升。废话少说,直接上代码:Implementatio原创 2016-02-25 13:01:33 · 1705 阅读 · 0 评论