gc315630-CSDN博客

原创计算24点问题的详细解析(含源码)

24点游戏数字游戏题解 by starfish [说明：此文改编自我写的一篇解题报告，原题是某年国家集训队组队赛题目] 问题描述 80年代全世界流行一种数字游戏，在中国我们把这种游戏称为“24点”。现在我们把这个有趣的游戏推广一下：您作为游戏者将得到6个不同的自然数作为操作数，以及另外一个自然数作为理想目标数，而您的任务是对这6个操作数进行适当的算术运算，要求运算结果小于或等于理想目标数，并且我们希望所得结果是最优的，即结果要最接近理想目

2010-10-30 21:10:00 4202 2

原创细说 #pragma pack(n)

在C语言中，结构是一种复合数据类型，其构成元素既可以是基本数据类型（如int、long、float等）的变量，也可以是一些复合数据类型（如数组、结构、联合等）的数据单元。在结构中，编译器为结构的每个成员按其自然对界（alignment）条件分配空间。各个成员按照它们被声明的顺序在内存中顺序存储，第一个成员的地址和整个结构的地址相同。 例如，下面的结构各成员空间分配情况： struct test { char x1; shor

2010-10-12 09:34:00 619

原创 LIBCD.lib(crt0.obj) : error LNK2001: unresolved external symbol _main

在创建MFC项目时,如果没有设置好项目参数, 就会在编译时产生很多连接错误, 如我今天遇到的: LIBCD.lib(crt0.obj) : error LNK2001: unresolved external symbol _main 解决方法: 控制台项目要使用windows子系统, 而不是console, 设置: [Project] --> [Settings] --> 选择"Link"属性页, 在Project Options中将/subsystem:

2010-09-05 11:45:00 962

原创 Malloc与new的区别

1,malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。 2,对于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加于malloc/free。 3,因此C++语言需要一个能完成

2010-08-24 09:05:00 11040 1

原创稳定排序和不稳定排序

这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果A

2010-08-10 13:52:00 776

原创 MFC的中文路径的解决问题Ansi、Unicode、UTF8字符串之间的转换

本人自己创作和测试的。path是原来的目录//////////////////////////////////////////////////////////////////////// ////////////////////以下是解决了中文目录的问题 int a=::MultiByteToWideChar(CP_ACP,NULL,path,strlen(path),NULL,0); // 分配空间要给'/0'留个空间，MultiByteToWideChar不会给'/0'空间 wchar_t *

2010-07-07 17:36:00 3251

转载 vlc的应用之八：MFC调用libvlc.dll

版权声明：原创作品，允许转载，转载时请务必以超链接形式标明文章原始出处、作者信息和本声明。否则将追究法律责任。http://jeremiah.blog.51cto.com/539865/184115本篇博客将简单介绍MFC调用libvlc.dll作一个简单的播放器，抛砖引玉，各位VC++达人继续深入研究，Jeremiah对VC++确实不太感兴趣，所以就不做太深入的研究了。 2009.10.29修改：加入clip_children属性设置。参考第1步。2010.04.14修改：中文路径问题。参考第7步。

2010-07-06 15:51:00 1076

原创 MFC打开/保存文件对话框:CFileDialog

CFileDialog 文件选择对话框的使用：首先构造一个对象并提供相应的参数，构造函数原型如下： CFileDialog::CFileDialog( BOOL bOpenFileDialog, LPCTSTR lpszDefExt = NULL, LPCTSTR lpszFileName = NULL, DWORD dwFlags = OFN_HIDEREADONLY | OFN_OVERWRITEPROMPT, LPCTSTR lpszFilter = NULL, CWnd* pP

2010-07-05 17:19:00 942

转载 window程序DEBUG和RELEASE 版本差异及调试相关问题

. 内存分配问题 1. 变量未初始化。下面的程序在debug中运行的很好。 thing * search(thing * something) BOOL found; for(int i = 0; i < whatever.GetSize(); i++) { if(whatever[i]->field == something->field) { /* found it */ found = TRUE;

2010-07-05 15:59:00 1178

转载 vlc的应用之一：在命令行下的使用

如果编译得到没有界面的vlc，双击运行后就没法手动选打文件或网络了。在这介绍几个vlc的命令行命令。 1. vlc帮助vlc --help or vlc --help --advanced 2. vlc的debug logvlc -vv --extraintf=logger 运行的log将会保存在vlc-log.txt中。 3. vlc打开文件vlc -vv --extraintf=logger d:/01.avi 4. 作为服务器通

2010-07-03 21:35:00 867

转载 ffmpeg摄像头视频采集音频采集的正确参数

2010-05-26 17:08:00 3137

转载 CVBS,YUV,VGA 含义

RGB (red green blue): 红绿蓝三基色 CMYK (Cyan-Magenta-Yellow-black inK): 青色-品红-黄色-黑色 HSI (Hue-Saturation-Intensity): 色调-饱和度-强度 DDB (device-dependent bitmap): 设备相关位图 DIB (device-independent bitmap): 设备无关位图 C

2010-05-17 20:18:00 2954

转载 H.264的权重量化机制(转载)

本篇旨在讲解H.264的权重量化机制，至于H.264的量化本篇只简略带过，量化的详细内容可以参考h.264 white paper或毕厚杰的H.264书籍。本篇以4x4 ac系数为例进行讲解，8x8ac, dc, chroma dc, ac等系数的权重量化机制亦雷同。一、关于量化表H.264标准早期是没有权重量化的概念，权重量化是在制定high profile（即FRExt）的时候引

2010-05-17 20:17:00 734

原创认识磁珠

1、磁珠，其实就是单匝的线圈，而电感是多匝的。有一匝以上的线圈习惯称为电感线圈，少于一匝（导线直通磁环）的线圈习惯称之为磁珠，其实磁珠就是单匝电感，因此电感量小，与其寄生电容的共振频率就高（在这个频率点上，阻抗最高），因而对高频的抑制作用就好。2、磁珠，是能量消耗元件，可等效为一个电感和一个电阻串联，只是电阻和电感都随频率的增高而增大，低频时阻抗很小，信号可以通过，频率

2010-03-20 16:10:00 1615

原创 nand flash结构及读写分析

NAND Flash 的数据是以bit 的方式保存在memory cell，一般来说，一个cell 中只能存储一个bit。这些cell 以8 个或者16 个为单位，连成bit line，形成所谓的byte(x8)/word(x16)，这就是NAND Device 的位宽。这些Line 会再组成Page.(Nand Flash 有多种结构，我使用的Nand Flash 是K9F1208,下面内

2010-03-12 20:26:00 844

转载 FFMPEG 使用手册

FFMPEG 编译使用msys+mingw,编译成可以供vc调用的静态库 FFMPEG功能1．视频音频格式转换Ffmpeg能使用任何支持的格式和协议作为输入： *比如你可以输入YUV文件：ffmpeg -i /tmp/test%d.Y /tmp/out.mpg 它将要使用如下文件： /tmp/test0.Y, /tmp/test0.U,

2010-02-23 10:56:00 804

原创 FFMPEG使用（转）

1. 简介FFmpeg是一个集录制、转换、音/视频编码解码功能为一体的完整的开源解决方案。FFmpeg的开发是基于Linux操作系统，但是可以在大多数操作系统中编译和使用。FFmpeg支持MPEG、DivX、MPEG4、AC3、DV、FLV等40多种编码，AVI、MPEG、OGG、Matroska、ASF等90多种解码.TCPMP, VLC, MPlayer等开源播放器都用到了FFmpeg。F

2010-02-23 10:28:00 1138

转载语音编码标准（G.711 G.723 G.726 G.729 iLBC）

种各样的编解码在各种领域得到广泛的应用，下面就把各种codec的压缩率进行一下比较。现主要有的speech codec 有: G.711, G.723, G.726 , G.729, ILBC, QCELP, EVRC, AMR, SMV主要的audio codec 有: real audio, AAC, AC3, MP3, WMA, SBC等各种编解码都有其应用的重

2010-02-22 10:40:00 2384

原创 GetCursor和GetCursorPos的区别

GetCursor函数功能：该函数检取当前光标的句柄。函数原型：HCURSOR GetCursor（VOID）；参数：无。返回值：返回值是当前光标的句柄，如果没有光标，返回值为NULL。以下代码将在form上画一个鼠标：Private Declare Function DrawIcon Lib "user32" (ByVal hdc As Long, ByVal x As Long, ByVal

2010-01-27 09:58:00 8223 1

原创设置MFC窗口透明

SetWindowLong(this->GetSafeHwnd(),GWL_EXSTYLE,GetWindowLong(this->GetSafeHwnd(),GWL_EXSTYLE)^0x80000); bool b = SetLayeredWindowAttributes(0,255/2,LWA_ALPHA);SetWindowLong设置窗口属性，包含GWL_EXSTYLESetLa

2010-01-24 16:25:00 576

原创 VC最常用操作程序20项列举

一、打开CD-ROM 　　mciSendString("Set cdAudio door open wait",NULL,0,NULL); 　　二、关闭CD_ROM 　　mciSendString("Set cdAudio door closed wait",NULL,0,NULL); 　　三、关闭计算机OSVERSIONINFO OsVersionInfo; //包含操作系统版本信息

2010-01-24 16:23:00 398

转载 socket关闭的close和shutdown区别

socket关闭close和shutdownsocket关闭有2个close，shutdown他们之间的区别:close-----关闭本进程的socket id，但链接还是开着的，用这个socket id的其它进程还能用这个链接，能读或写这个socket idshutdown--则破坏了socket 链接，读的时候可能侦探到EOF结束符，写的时候可能会收到一个SIGPIPE信号，这

2010-01-18 09:34:00 483

原创如何获得窗口句柄（HWND ）和改变窗口属性

1、对于一个窗口如何进行操作呢，首先要得到其使用句柄，我们可以用FindWindow()函数来获取当前窗口句柄，具体使用如下：　　HWND hFig = ::FindWindow(NULL,HWND); 　　如果得到找到，则返回窗口的句柄，否则返回NULL。当然我们可以使用 SetWindowPos(HWND hWnd, HWND hWndIsertAfter, int X, int

2010-01-14 09:49:00 1986

原创 GetWindowLong说明及应用

“窗口类的封装,从全局窗口消息处理到窗口对象消息处理的映射方法：　　对界面进行封装，一般都是一个窗口一个类，比如实现一个最基本的窗口类CMyWnd，你一定会把窗口过程作为这个类的成员函数，但是使用WINAPI创建窗口时必须注册类WNDCLASS，里面有个成员数据lpfnWndProc需要WNDPROC的函数指针，一般想法就是把窗口类的消息处理函数指针传过去，但是类成员函数除非是静态的，否则无法

2010-01-14 09:33:00 534

原创 Windows下socket网络通信

要链接一个ws2_32.lib的库文件服务器端代码如下：#include #include void main(){ WORD wVersionRequested; WSADATA wsaData; int err; wVersionRequested = MAKEWORD( 1, 1 ); err = WSAStartup( wVersionRequested, &wsaData

2010-01-11 14:38:00 539

原创两台虚拟机Linux系统socket通信

服务器：#include #include #include #include #include #include #include #define SERVER_PORT 20000 // define the defualt connect port id#define LENGTH_OF_LISTEN_QUEUE 10 //length of listen queue in ser

2010-01-11 14:36:00 1927

原创 socket编程中需要用到的头文件

sys/types.h：数据类型定义sys/socket.h：提供socket函数及数据结构netinet/in.h：定义数据结构sockaddr_inarpa/inet.h：提供IP地址转换函数netdb.h：提供设置及获取域名的函数sys/ioctl.h：提供对I/O控制的函数sys/poll.h：提供socket等待测试机制的函数其他在网络程序中常

2010-01-09 10:40:00 690

原创在MFC的窗口创建之后修改窗口的标题

说明：先建立一个单文档SDI的工程，工程名任取，注意，这个是“文档”，在MFC里，封装了一些信息，框架的默认默认窗口样式（style）是WS_OVERLAPPEDWINDOW和FWS_ADDTOTITLE的组合，FWS_ADDTOTITLE的意思是把文档的标题作为框架窗口的标题，因此，要去掉这个。框架窗口创建之后修改，在 CMainFrame的OnCreate( )函数中编写代码修改。方法

2010-01-01 21:26:00 2711

原创 NS-2.26 + NS-226-mobiwan-102.diff.gz安装

我的安装环境是Linux Redhat9，ns版本是2.26。下载相应的patch(NS-226-mobiwan-102.diff.gz)。安装patch前先不要install ns，只解压缩即可(比如解压到/home/zhm)。拷贝patch到相应的目录ns-2.26中(/home/zhm/ns-allinone-2.26/ns-2.26)，然后cd进入ns-2.26, 执行$zcat –f

2009-12-13 10:38:00 1830

原创 linux用户空间和内核空间延时函数

Linux 下的延时函数分为用户空间延时和内核空间的延时.用户空间:最常用的延时函数是sleep()，但是其时间延时精确到s，不能满足很多情况下的要求，在linux下，有一个延时函数，可以精确到us级，那就是usleep()比如要延时一妙，usleep(1000000);内核空间:udelay(int n); 延时n微秒 mdelay(int n); 延时n毫秒 nde

2009-12-09 16:36:00 2868

原创 [转贴]FFMPEG功能

FFMPEG功能1．视频音频格式转换Ffmpeg能使用任何支持的格式和协议作为输入：*比如你可以输入YUV文件：ffmpeg -i /tmp/test%d.Y /tmp/out.mpg 它将要使用如下文件： /tmp/test0.Y, /tmp/test0.U, /tmp/test0.V,/tmp/test1.Y, /tmp/test1.U, /tmp/test1.V,等等…

2009-12-07 21:24:00 563

原创 vmware-tool卸载的全过程

原来安装的tools不能在windows和Linux之间进行文件拖移。现在可以了 1 必须要下载新的安装包。我下了一个.iso的文件在／mnt目录下，创建相应的iso文件夹，例如cd1，cd2。然后，用命令：mount -o loop /home/kinglu/Matlab/matlab1.iso（iso文件路径名） /mnt/cd1 此时，在/mnt/cd1目

2009-12-07 21:00:00 4071

原创利用IJG JPEG Library压缩图像为jpg格式

关键字: jpeg,图像压缩摘要：文章介绍了采用libjpeg压缩图像的方法前一段时间做了一个项目，项目中有一部分是关于图像采集的，相关硬件有：高速数字相机（我们采用Basler A312f），工控机，服务器。其中相机通过１３９４视频线连接到工控机的１３９４视频卡上，工控机与服务器通过百兆网连接。具体工作流程为：工控机控制相机采集图像，帧率一般为４０ＨＺ左右，采集的图像为位图数据，需要自己

2009-12-07 20:17:00 781

原创在 VC 中编译 IJG JPEG 函数库

第一步：修改一些IGC源文件/******************* Changes to jpeglib.h **************************/#ifndef JPEGLIB_H#define JPEGLIB_H/* HJH modification: added extern "C" { when __cplusplus detected */#if

2009-12-07 20:13:00 1183

原创信号的完整性分析串行端节与并行端接

并行端接是指使负载阻抗与传输线阻抗匹配，并行端接主要是在尽量靠近负载端的位置加上拉和/或下拉阻抗以实现终端的阻抗匹配。1、简单的并行端接这种端接方式是简单地在负载端加入一下拉到GND的电阻RT（RT＝Z0）来实现匹配，采用此端接的条件是驱动端必须能够提供输出高电平时的驱动电流以保证通过端接电阻的高电平电压满足门限电压要求。在输出为高电平状态时，这种并行端接电路消耗的电流过大

2009-12-07 15:10:00 1090

原创 VC插件

VC 常用插件 1.Visual Assist（强烈推荐）http://www.wholetomato.com/ VA从5.0一直到现在的VAX，功能越来越强大，除了以前版本中的自动识别各种关键字，系统函数，成员变量，自动给出输入提示，自动更正大小写错误，自动标示错误等等以外，最新的版本中还在WorkSpace窗口中加入一个VA View，可以更方便的查找工程中的文件、类和变量。2.WndT

2009-12-06 20:37:00 497

原创视频分配器中提高信号完整性的方法

1 引言处理高速电子系统的信号完整性问题一直是比较难于处理的，特别是越来越多的芯片的工作频率超过了100M赫兹，信号的边沿越来越陡（已达到ps级），这些高速器件性能的提高更增加了系统设计的难度。同时，高速系统的体积不断减小使得PCB板的密度迅速提高。信号完整性问题已经成为新一代高速产品设计中越来越值得注意的问题。信号完整性问题的产生信号完整性（SI）是指信号电路中以正确的时

2009-12-06 20:37:00 1143

转载 VC常用插件和界面库

VC 常用插件 1.Visual Assist（强烈推荐）http://www.wholetomato.com/ VA从5.0一直到现在的VAX，功能越来越强大，除了以前版本中的自动识别各种关键字，系统函数，成员变量，自动给出输入提示，自动更正大小写错误，自动标示错误等等以外，最新的版本中还在WorkSpace窗口中加入一个VA View，可以更方便的查找工程中的文件、类和变量。2.WndT

2009-12-03 22:11:00 522

原创 PCB Layout 中的直角走线、差分走线和蛇形线

布线（Layout）是PCB设计工程师最基本的工作技能之一。走线的好坏将直接影响到整个系统的性能，大多数高速的设计理论也要最终经过 Layout 得以实现并验证，由此可见，布线在高速 PCB 设计中是至关重要的。下面将针对实际布线中可能遇到的一些情况，分析其合理性，并给出一些比较优化的走线策略。主要从直角走线，差分走线，蛇形线等三个方面来阐述。 1．直角走线直角走线一般是PC

2009-12-03 11:13:00 574

原创做PCB应该注意的覆铜

1．如果PCB的地较多，有SGND、AGND、GND，等等，就要根据PCB板面位置的不同，分别以最主要的“地”作为基准参考来独立覆铜，数字地和模拟地分开来敷铜自不多言，同时在覆铜之前，首先加粗相应的电源连线：5.0V、3.3V等等，这样一来，就形成了多个不同形状的多变形结构。 2．对不同地的单点连接，做法是通过0欧电阻或者磁珠或者电感连接； 3．晶振附近的覆铜，电路中的晶振为一高频发射源，做法是在

2009-12-02 16:15:00 1373

Tikhonov正则化 包含运动匹配

空空如也

Tikhonov正则化包含运动匹配