- 博客(26)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 MFC控件位置调整和坐标确定
在mfc工程中控件或者窗口位置的调整是经常遇到的，特别是基于对话框的工程。位置的调整包括坐标、长度和宽度的变化，一般在窗口类的OnSize函数中实现。控件位置的调整涉及的函数有：GetWindowRect()、ScreenToClient()、GetClientRect()、MoveWindow()或SetWindowPos()，功能意义如下：GetWindowRect()：获得窗口在
2013-10-27 21:36:20
4571
1
转载 C/C++函数如何返回struct或class对象
好文就是要大家分享：转自：http://www.cnblogs.com/zplutor/archive/2011/09/25/2190315.html所有的C、C++教科书都警告我们：不要通过函数来返回struct或 class对象，否则会造成内存复制以及复制构造函数的调用，降低性能。相信这句话已经成为了一个常识，大家都能牢记于心。然而，有时候我们不得不违反这个警告，例如，通过函数
2013-10-24 16:31:30
3514
转载 插入排序的优化
做过几次topcoder上的小比赛，80％的题目都要用到排序，并且数据量比较少，只有几十条。这个时候，用vector和插入排序简直是既简单又合适，效率也不会很低，毕竟数据量太少。在实际的项目开发过程中，对效率有一定要求的还是比较少，这插入排序使用的频率自然就高了，毕竟，写一个满足需要的快速排序或者堆排序代码，那比插入排序麻烦的多。 既然用的这么多，我们就考虑一下在插入排序上的优化问题
2013-10-21 22:31:24
1395
原创 九度1190：大整数排序
题目描述：对N个长度最长可达到1000的数进行排序。输入：输入第一行为一个整数N，(1接下来的N行每行有一个数，数的长度范围为1每个数都是一个正数，并且保证不包含前缀零。输出：可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。样例输入：311111111111111111111
2013-10-21 21:28:02
2198
原创 数值的整数次方
题目：实现函数double Power(double base,int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。题目链接：http://ac.jobdu.com/problem.php?pid=1514这道题目有以下几点需要注意：0的0次方是无意义的，非法输入0的负数次方相当于0作为除数，也是无意义的，非法输入bas
2013-10-21 20:07:14
2481
原创 C语言/C++中怎样产生随机数
C语言/C++怎样产生随机数：这里要用到的是rand()函数, srand()函数，C语言/C++里没有自带的random(int number)函数。(1) 如果你只要产生随机数而不需要设定范围的话，你只要用rand()就可以了：rand()会返回一随机数值, 范围在0至RAND_MAX 间。RAND_MAX定义在stdlib.h, 其值为2147483647。例如：
2013-10-20 20:20:51
1465
转载 字符串分割(C++)
经常碰到字符串分割的问题，这里总结下，也方便我以后使用。一、用strtok函数进行字符串分割原型： char *strtok(char *str, const char *delim);功能：分解字符串为一组字符串。参数说明：str为要分解的字符串，delim为分隔符字符串。返回值：从str开头开始的一个个被分割的串。当没有被分割的串时则返回NULL。
2013-10-19 10:57:48
1296
原创 中兴通讯2013校招软件笔试题
关于const的实现机制，请看：http://blog.csdn.net/syzcch/article/details/8182184define宏定义那个题：http://zhidao.baidu.com/link?url=tSvmJ_ytFjwWKBLzDgCfLfW-mdJtTChTab3XzBAbd2x1nGYQCGnqDq__9-dqc_ndlWE1uPeaFcyVXlK
2013-10-15 09:53:45
19788
5
原创 C++程序编译过程
首先是编译过程整体简介编译过程主要分为4个过程 1) 编译预处理 预编译程序完成的工作，可以说成是对源程序的“替换”工作。经过这个过程，生成一个没有宏定义、没有条件编译指令、没有特殊符号的输出文件。宏定义命令；例如#define条件编译指令；例如#ifdef头文件包含指令；例如#include特殊符号；例如__LINE__,__FILE__预处理模块；例如#prag
2013-10-13 10:56:18
1562
原创 C++中malloc/free与new/delete的区别及内存分配失败错误处理
首先谈谈C/C++内存分配失败错误处理一、C语言中的malloc/calloc/realloc/valloc/alloca/memalign函数:这样的内存分配函数在内存分配失败时都返回空指针,因此,在调用返回时,检查返回值的方法比较简单,只需要与空指针比较即可;如:char* p = (char*)malloc(1204);if(p == NULL){ //e
2013-10-13 10:00:09
10984
1
转载 各种常见排序算法的思路(比较)
各种常见排序算法的思路(比较) 以前搞过1年的ACM，听别人说算法很重要，可是自己没怎么把它放在心上，今天开始找工作了，终于体会到了算法的重要性，下面是我对各种常用内部排序算法的一点总结。排序算法的比较：排序算法平均时间最坏时间辅存空间稳定性备注
2013-10-10 17:26:33
1720
原创 找工作必备基础算法模板之链表+排序
1.链表操作：建表、反转、合并两个有序的链表，其他简单的删除节点、插入节点就不说了#include#includeusing namespace std;struct ListNode{ int data; ListNode *next;};//建表void CreateList(ListNode **pHead){ int n, x; printf("请输入
2013-10-10 15:41:50
1783
转载 ACM搜索算法总结
搜索是ACM竞赛中的常见算法，本文的主要内容就是分析它的 特点,以及在实际问题中如何合理的选择搜索方法，提高效率。文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出 一些更高级的搜索，提高搜索的效率。第三部分将搜索和动态规划结合，高效地解决实际问题，体现搜索的广泛应用性。第四部分总结全文。文章在分析各种搜索的同时，分析了我们在解题中应该怎样合理利用它，
2013-10-10 10:13:09
1077
原创 数组中的逆序对
题目：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。例如，有一个数组为Array[0..n] 其中有元素a[i]，a[j].如果 当ia[j],那么我们就称（a[i],a[j]）为一个逆序对。在数组{7,5,6,4}中一共存在5对逆序对，分别是(7,6),(7,5),(7,4),(6,4),(5,4)。归并排序O（n*
2013-10-08 16:50:05
1885
原创 求数组中最长递增子序列
最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算法就忽略了，这两个太容易理解了。假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。下面一步一步试着找出它。我们定义一个序列B，然后令 i = 1 to 9 逐个考察这个序列。此外，我们用一个变
2013-10-07 11:50:22
878
原创 求数组的子数组之和的最大值
题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。编程之美上的题，题目的详细分析看书去。这里，主要提一下需要注意的地方和经常遇到的几种变形。需要关注的就是A[i], A[i] + Start[i+1] , All[i+1]这3个数的大小。公式：All[i] = max(A[i], A[i] +
2013-10-06 21:49:54
999
转载 2013腾讯校招笔试题---Unix的fork()系统调用
前两天有人问了个关于Unix的fork()系统调用的面试题，这个题正好是我大约十年前找工作时某公司问我的一个题，我觉得比较有趣，写篇文章与大家分享一下。这个题是这样的：题目：请问下面的程序一共输出多少个“-”？1234567891011121314
2013-10-05 16:36:55
2222
原创 腾讯2013校招技术类笔试题
高清晰完整版自己做完之后的统计结果：选择题：操作系统 3‘x 9 = 27' ---从中可看出操作系统的地位和重要程度或超数据结构与算法！！！数据结构与算法(含C++语言) 3' x 6 = 18'数据库 3‘ x 3 = 9'网络 3’ x 1 = 3'编译原理（文法） 3‘ x 1 = 3'填空题和编程题：拓扑排序序列二分查找
2013-10-03 23:08:42
3380
转载 Windows下编译测试BM3D算法效果
一．BM3D及代码简单介绍目前公认比较好的去噪算法。 源代码bm3d_src.zip（http://www.ipol.im/pub/art/2012/l-bm3d/） This source code provides an implementation of the BM3D image denoising. The code is com
2013-10-03 21:55:18
2700
转载 图像去噪算法简介
一，背景 随着各种数字仪器和数码产品的普及，图像和视频已成为人类活动中最常用的信息载体，它们包含着物体的大量信息，成为人们获取外界原始信息的主要途径。然而在图像的获取、传输和存贮过程中常常会受到各种噪声的干扰和影响而使图像降质，并且图像预处理算法的好坏又直接关系到后续图像处理的效果，如图像分割、目标识别、边缘提取等，所以为了获取高质量数字图像，很有必要对图像进行降噪处理，尽可能的保
2013-10-03 21:25:50
27374
原创 关于测试程序运行时间
要想准确测试程序运行时间，似乎是不可能完成的任务；目前测量程序运行时间主要有两类方法，一种是基于计时器Timer的，另一种是基于计数器Counter的。一：基于Timer的测量方法。缺点：精度不够高，不能用于程序运行持续时间小于100ms的测量。优点：准确性不是十分依赖于系统负载，并且在执行时间大于1s的程序上，与理论值之间的误差很低。方法：在程序开始时读取计时器的内容，在
2013-10-02 22:49:25
1371
原创 丑数
诺西笔试最后一道题，题意:把只包含质因子2、3和5的数称作丑数（Ugly Number），例如：2,3,4,5,6,8,9,10,12,15,等，习惯上我们把1当做是第一个丑数。写一个高效算法，返回第n个丑数。最普通（也最耗时）的做法是从1开始遍历，然后判断这个数的因式分解中只包含2,3,5，满足则找到了一个，一直找下去，直到第n个被找出！测试了一下，找第1500个丑数耗时40秒！
2013-10-02 22:27:57
1145
转载 offer比较
1：本人西电通院2013届毕业硕士，根据今年找工作的情况以及身边同学的汇总，总结各大公司的待遇如下，吐血奉献给各位学弟学妹，公司比较全，你想去的公司不在这里面，基本上是无名小公司了；但无名小公司有时也很给力。以下绝对是各大公司2013届校招的数据，少数几个是2012 2011的数据，都已经特别注明，数据真实重要性高于一切！！！2013年以前的数据来源：西电好网论坛和西电睿思论坛，应届生论坛，选进来
2013-10-01 11:37:00
10434
1
转载 xiaocui的读研和找工作经历
这个blog也有1年多了，期间一些同学或者朋友也访问交流过，首先希望访问此blog的同学、朋友都能有所收获，我会继续把我的学习、工作、与技术圈交流学习的点滴记录在此blog中，希望可以借此blog和更多的人"间接交流"。 先自我介绍下，我是西安交通大学2001级计算机科学与技术系学生，2005年保送至西安交通大学新型计算机所继续研究生阶段学习，在交大学习和工作了7 年。本文把我
2013-10-01 09:56:21
2381
MFC多线程开发例程源码4
2013-11-19
MFC多线程开发例程源码3
2013-11-19
MFC多线程开发例程源码2
2013-11-19
MFC多线程开发例程源码1
2013-11-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人