xds1224

摘要： #include #include using namespace std; void merge(int*A, int p, int q, int r) { int i = 0; int index1 = 0; int index2 = 0; int length1 = q - p + 1; int length2 = r - q; int* ... 阅读全文

摘要： Follow up for "Remove Duplicates":What if duplicates are allowed at mosttwice?For example,Given sorted arraynums=[1,1,1,2,2,3],Your function should re... 阅读全文

摘要： Given a sorted array, remove the duplicates in place such that each element appear onlyonceand return the new length.Do not allocate extra space for a... 阅读全文

摘要： xds1224@163.com前些天，我一个交大研究生同学给了我一个大作业，让我尝试下，内容大致如下：能够读取STL模型文件，获得其轴对齐包围盒信息，按照Z轴方向，实用一个无限大平面将该STL模型均匀地剖分5次；5次切分获得的轮廓线上点存入一个数据库；软件能够从数据库读取这5个轮廓，在界面中显示出来。这个问题其实还是很简单的，至于STL文件的解析和读取在上篇的博文中有所提及，至于剖分取点的内容，其实说白了也就是初中的相似三角形原理，我们给定一个Z为法向的平面，让它与一个实体求交，在STL模型中，这个实体实际上就是一系列的三角面片，那么我们实际上就是求这个平面和一系列三角面片的交点，很显然，它们 阅读全文

摘要： xds1224@163.com说起STL模型，相信使用过CAD三维软件的人都不陌生，STL = STL文件，一种3D模型文件格式STL（STereo Lithography的缩写）STL文件格式是由3D SYSTEMS 公司于1988 年制定的一个接口协议，是一种为快速原型制造技术服务的三维图形文件格式。STL 文件由多个三角形面片的定义组成，每个三角形面片的定义包括三角形各个定点的三维坐标及三角形面片的法矢量。三角形顶点的排列顺序遵循右手法则。 STL 文件有2 种类型：文本文件(ASCII格式)和二进制文件(BINARY)。在此文中我们对ASCII格式的STL文件进行解析，并且用openg 阅读全文

摘要： 问题描述：有m*n(1 ≤ m, n ≤ 100)个金币在桌面上排成一个 m 行 n 列的阵列。每一枚金币或正面朝上或背面朝上。用数字表示金币状态，0表示金币正面朝上，1 表示背面朝上。金币阵列游戏的规则是：1. 每次可将任一行金币翻过来放在原来的位置上；2. 每次可任选 2 列，交换这 2 列金币的位置。本题要求对于给定的金币阵列初始状态和目标状态，编程计算按金币游戏规则，将金币阵列从初始状态变换到目标状态所需的最少变换次数。数据输入：输入的测试数据的第一行两个正整数 m, n. 接下来是 m 行，每行有 n 个用空白符分隔的 0 或 1. 这 m*n 个 0－1 表示金币的初始状态阵列。最 阅读全文

摘要： 问题描述:在数据加密和数据压缩中常需要对特殊的字符串进行编码.给定的字母表A由26个小写英文字母组成,即A={a,b...z}.该字母表产生的长序字符串是指定字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次.例如,a,b,ab,bc,xyz,等字符串是升序字符串.现在对字母表A产生的所有长度不超过6的升序字符串按照字典排列编码如下:a(1),b(2),c(3).........,z(26),ab(27),ac(28),..................对于任意长度不超过6的升序字符串,迅速计算出它在上述字典中的编码.算法设计:对于给定的长度不超过6的升序字 阅读全文

摘要： 近来在看openglsuperbible，看到了旋转与平移这一张，在书中提到了平移与旋转的先后顺序问题，改变平移与旋转的先后顺序将会带来图形坐标位置的不同。这句话一开始初看上来很好理解，一开始我的理解就是例如在X轴上有个点P(1,0),如果先对它进行平移（1，0）再绕原点逆时针旋转90度，那么它的值就是（0，2），相反则是（1，1），在这个基础上我学习了opengl的源代码但是有个非常疑惑的地方。// Move.cpp// Move a Block based on arrow key movements#include // OpenGL toolkit#include #inclu... 阅读全文

摘要： 将编译的exe文件copy到d盘，如果有重名的则名字加上2.exe在copy到D盘#include void copyself(){ char szselfname[MAX_PATH]={0}; char szwindowspath[MAX_PATH]={0}; bool s; GetModuleFileName(NULL,szselfname,MAX_PATH);// GetWindowsDirectory(szwindowspath,MAX_PATH);// GetSystemDirectory(szsystempath,MAX_PATH);// ... 阅读全文

摘要： DescriptionThe magician shuffles a small pack of cards, holds it face down and performs the following procedure:The top card is moved to the bottom of the pack. The new top card is dealt face up onto the table. It is the Ace of Spades.Two cards are moved one at a time from the top to the bottom. The 阅读全文