- 博客(6)
- 资源 (6)
- 收藏
- 关注
转载 【白话经典算法系列之十四】腾讯2012年实习生笔试加分题 .
地址:http://blog.csdn.net/morewindows/article/details/8742666转载请标明出处,谢谢。 欢迎关注微博:http://weibo.com/MoreWindows 之前参加2012年腾讯实习生笔试时,在考场中遇到一道加分题,当时灵光一闪,直接挥笔就解决这道题目。今天看到学校论坛上有师弟师妹们在询问这题的解法,就写篇博客
2013-05-31 00:28:37 879
转载 白话经典算法系列之二 直接插入排序的三种实现 .
直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。 设数组为a[0…n-1]。 1. 初始时,a[0]自成1个有序区,无序区为a[1..n-1]。令i=1 2. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。 3.
2013-05-31 00:05:05 810
转载 白话经典算法系列之一 冒泡排序的三种实现 .
冒泡排序是非常容易理解和实现,,以从小到大排序举例: 设数组长度为N。 1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。 2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。 3.N=N-1,如果N不为0就重复前面二步,否则排序完成。 按照定义很容易写出代码: //冒泡排序1 void Bubbl
2013-05-30 23:43:05 731
转载 算法系列之十六:使用穷举法解猜结果游戏 .
一、 引言 穷举是解决问题的一种常用思路,当对一个问题无从下手的时候,可以考虑在问题域允许的范围内将所有可能的结果穷举出来,然后根据正确结果的判断规则对这些结果逐个验证,从而找出正确的结果。采用穷举的方法求解问题的答案比较适合计算机做,对这种体力活它们没有怨言,本文就以常见的两个猜结果的题目为例,介绍一下如何通过计算机程序解决此类问题,顺便介绍一下穷举法常见的算法结构和实现方
2013-05-30 23:18:03 1090
转载 算法系列之十二:多边形区域填充算法--扫描线填充算法(有序边表法) .
二、扫描线算法(Scan-Line Filling) 扫描线算法适合对矢量图形进行区域填充,只需要直到多边形区域的几何位置,不需要指定种子点,适合计算机自动进行图形处理的场合使用,比如电脑游戏和三维CAD软件的渲染等等。 对矢量多边形区域填充,算法核心还是求交。《计算几何与图形学有关的几种常用算法》一文给出了判断点与多边形关系的算法――扫描交点的奇偶数判断算
2013-05-29 11:08:44 1333
转载 MFC 控件Radio Button的使用 .
使用方法: 1.建立一个基于对话框的用用程序,在其中加入三个Radio Button,ID分别为: IDC_RADIO1,IDC_RADIO2,IDC_RADIO3 2.控件的初始化: 在对话框类的OnInitDialog中加入代码: CheckRadioButton(IDC_RADIO1, //第一个参数为该组的第一个单选按钮的ID IDC_RADIO3, //第二个
2013-05-21 20:07:30 1373
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人