摘要：
一、多字节和宽字节 在多字节字符集下：一个字符对应1个字节,一个中文字符是2个字符，一个英文字符是1个字符 在宽字节字符集下：一个字符对应多个字节，汉字和英文字符都是一个字符，Unicode下是两个字节，utf-8下是三个字节 windows默认使用的是Unicode字符集 多字节转为宽字节，只需要 阅读全文
摘要：
一、介绍 消息映射是一个将消息和成员函数相互关联的表。比如，框架窗口接收到一个鼠标左击消息，MFC将搜索该窗口的消息映射，如果存在一个处理 WM_LBUTTONDOWN 消息的处理程序，然后就调用 OnLButtonDown 二、具体实现 1、所操作类中，声明消息映射宏 //mfc.h: class 阅读全文
摘要：
MFC简介 微软基础类库（英语:Microsoft Foundation Classes,简称MFC）是一个微软公司提供的类库（class libraries），以C++类的形式封装了Windows API，并且包含一个应用程序框架，以减少应用程序开发人员的工作量，其中包含的类包含大量Windows 阅读全文
摘要：
注释： CTRL+K，然后CTRL+C 取消注释： CTRL+K，然后CTRL+U 阅读全文
摘要：
前期铺垫 SDK和API SDK:软件开发工具包（Software Development Kit），一般都是一些被软件工程师用于特定的软件包、软件框架、硬件平台、操作系统等建立应用软件的开发工具的集合。 API函数:Windows操作系统提供给应用程序编程的接口（Application Progr 阅读全文
摘要：
Verilog HDL常用建模方式——《Verilog与数字ASIC设计基础》读书笔记(四) Verilog HDL的基本功能之一是描述可综合的硬件逻辑电路。所谓综合(Synthesis)是指将Verilog HDL程序、原理图等设计输入翻译成由与门(and)、或门(or)、非门(not)等基本逻辑 阅读全文
摘要：
1、新建工程项目，填写项目存储路径和工程名，不要出现中文路径 2、添加已存在文件（可选），在【File name】下选择已经存在的工程项目，利用【Add】或【Add all】命令添加文件到新工程，点击【Next】 3、选择芯片类型，这里我选择ALtera公司的CycloneⅡ系列，208管脚，并在【 阅读全文
摘要：
前期铺垫 在讲矩阵快速幂之前，我们先来看一下整数快速幂。求 X 的 N 次方。 举个例子，在求 $x^{19}$ 时，我们可以拆分成 $x^{16}$、$x^2$ 和 $x$ 的乘积。我们观察19的二进制数（10011），发现二进制第 $i$ 位上的值为 1 ，在乘积中就要有 $x$ 的 $2^i$ 阅读全文
摘要：
首先看一下定义，来自于百度百科 LCA（Lowest Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 注意：这里某个节点本身也是它的祖先节点。 求最近公共祖先的算法： 1.暴力：每次查询的时间复杂度为O(N) 2.Tarjan（离线）算法：在 阅读全文
摘要：
题意：筛选出1~n的所有素数 普通筛法 基本思想：素数的倍数一定不是素数 时间复杂度：O(N*loglogN) 不足：一个合数可能被筛选多次，如6可被2和3筛选出来。 void Prime () { memset(check,0,sizeof(check));//用来标记是否是合数 for(int 阅读全文
摘要：
定义 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 代码实现 在并查集结构中，用一个pre[]数组来存储当前结点的父亲结点，有两个函数，found()函数用来寻找根结点，join()函数用来合并两个并查集。 初始化 把每个结点的父亲结点初始化为自 阅读全文
摘要：
二分图匹配 给定一个二分图G，在G的一个子图M中，M的边集E中的任意两条边都不依附于同一个顶点，则称M是一个匹配。 二分图判定 如果一个图是连通的，可以用如下的方法判定是否是二分图： 在图中任选一顶点v，定义其距离标号为0，然后把它的邻接点的距离标号均设为1，接着把所有标号为1的邻接点均标号为2（如 阅读全文
摘要：
一、给出散列函数的具体应用 （1）错误校正 使用一个散列函数可以很直观的检测出数据在传输时发生的错误。在数据的发送方，对将要发送的数据应用散列函数，并将计算的结果同原始数据一同发送。在数据的接收方，同样的散列函数被再一次应用到接收到的数据上，如果两次散列函数计算出来的结果不一致，那么就说明数据在传输 阅读全文
摘要：
一、Coding.Net项目地址： https://git.coding.net/qiuyuwutong/Operation2.git URL地址： http://119.29.189.249/operation/Cal.jsp 二、PSP表格 PSP2.1 任务内容 计划共完成需要的时间(min) 阅读全文
摘要：
前言 在读这本书的过程中，我一直在反复问自己一个问题，自己是有感而发，还是无病呻吟，为此我在不断揣摩作者本来用意的同时，又联系了自己的亲身经历，在其中加入了自己的思考，力求不仅仅是为了“看”，而是用心去读，在第四章，主要讲述了与他人合作编程的一些技巧，包括代码规范，代码复审以及合作的的不同阶段和技巧 阅读全文