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