- 博客(12)
- 收藏
- 关注
原创 算法基础——插入排序
效率:1.插入排序每次只能移动相邻的数据,只能移动一位,对于大规模乱序数组是低效的;2.插入排 序对基本已经排好的数据操作时,比较高效;稳定性:插入排序是稳定性排序;思想:每步将一个待排序的记录,按其顺序码大小插入到前面已经排序的字序列的合适位置(从后向前找到合适位置后),直到 全部插入排序完为止;比较次数:需要N*(N-1)/2次比较,移动次数与比较次数基本...
2018-12-05 19:11:17 162
原创 MFC调试技巧
MessageBox()函数有时候bug是因为线程同步问题,MessageBox会造成程序执行阻塞,影响同步关系而使bug现象完全不同。OutputDebugString
2018-12-05 18:07:46 1118
原创 MFC中与时间有关的函数
Sleep()sleep()函数,单位ms;精度非常低,最小计时精度为30ms,用sleep函数的不利处在于延时期间不能处理其他的消息,如果时间太长,就好象死机一样,CPU占用率非常高,只能用于要求不高的延时程序中。GetTickCount()返回值:DWORD类型,单位ms;计算机启动经历的时间间隔,在较短的定时中其计时误差为15ms,在较长的定时中其计时误差较低,如果定时时间...
2018-11-15 11:10:47 1759 1
原创 实现链表逆序,空间复杂度为O(1)
一个算法的空间复杂度只考虑在运行过程中为局部变量分配的存储空间的大小,它包括为参数表中形参变量分配的存储空间和为在函数体中定义的局部变量分配的存储空间两个部分。#include <iostream>using namespace std;struct LinkNode{ int data; struct LinkNode* next;};LinkNode* ReverseLin
2017-08-28 16:37:37 1756
原创 python学习——生成cdkey小程序
本小程序用来生成形如acf3-ssh3-22sh-jjis-hsha-yysh的cdkey#!/usr/bin/env python# coding=utf-8import stringimport random#源字符串data = string.letters + string.digits#获取子串形如axf6def get_sub_key(num): mystr = ran
2017-08-16 21:06:01 886
原创 openCV学习笔记(一)------进度条视频播放控制
利用openCV的函数实现进度条以帧为单位来控制视频播放,进度条的滑块可随视频播放而自动滑动。
2017-07-31 00:57:43 1195 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人