net_assassin的专栏

原创 大数相乘

/*本程序假设所输入的大数均在20位以内，并且输入数字时候假定不出现非法情况（例如不存在这样情况123a78ty等）这里只完成了大数的乘法运算*/#include "stdio.h"#define MAX 21void InputNumber(int []); //输入大数void InitNumber(int []);

原创 STL partition

Partition range in twotemplate BidirectionalIterator partition (BidirectionalIterator first, BidirectionalIterator last, UnaryPredicate pred);Rearra

原创 众数问题分析

问题描述•给定一个数组，找出其中出现次数最多的那个元素（即众数）。核心思想•普遍的解决思路。•如果我们将所有元素的出现次数进行统计，并从中找出次数中的最大值，那么，这个最大值对应的元素就是众数。•从这一思想出发，我总结出以下两种算法：–算法1：利用排序算法统计–算法2：利用数组或散列表统计算法1•算法思路：首先将数组元素按照大小排序，然后按顺序扫描一遍数

转载 大数据时代，海量数据处理常用思路和方法总结

大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯这样的一些涉及到海量数据的公司经常会问到。下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。 1.Blo

原创 最大间隙问题

问题描述：                         给定n个实数x1,x2,...,xn,求这n个实数在实轴上相邻2个数之间的最大差值,要求设计线性的时间算法。解：如果不考虑题目的限制条件，那么这道题目不难，很容易想到将这n个实数进行排序，然后遍历，那么所用时间为Z = T(N) +　Ｇ(N) 其中，T(N) 为对那个实数进行排序所需要的时间，G（N）为遍历n个实数

转载 纹理（讲得比较详细的文章）

纹理是增强计算机生成的三维图像的真实感的有力工具。Microsoft® Direct3D®支持广泛的纹理特性，并使开发人员可以很方便地使用高级纹理技术。本节讲述如何使用纹理。纹理的基本概念纹理坐标纹理过滤纹理资源纹理环绕纹理混合表面以下主题将更详细地介绍另外的纹理功能。Mipmap的自动生成自动纹理管理压缩纹理资源使用纹理时需要考虑的硬件问题立体纹理资源要提

转载 算法（分治）合并排序和快速排序

首先说一下分治法的基本思想，分治法是把一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同（这里需要注意分治算法与动态规划的区别）。递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这里要谈到的合并排序和快速排序便是分治算法的典型应用之一。首先看合并排序，其基本思想是将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终讲排好序的子集合合

原创 最多约数问题

问题描述： 正整数x的约数是能整除x的正整数。正整数x 的约数个数记为div(x)。例如，1，2，5，10 都是正整数10 的约数，且div(10)=4。设a 和b 是2 个正整数，a≤b，找出a和b之间约数个数最多的数x。 编程任务： 对于给定的2个正整数a≤b，编程计算a 和 b 之间约数个数最多的数。 数据输入： 输入数据由文件名为input.txt的文本文件提供。文件的

转载 求质数算法的N种境界（N>10）

声明：本文系转载自网友 编程随想 的博客，原文：http://program-think.blogspot.com/2011/12/prime-algorithm-1.htmls★引子　　前天，俺在《俺的招聘经验[4]：通过笔试答题能看出啥？》一文，以"求质数"作为例子，介绍了一些考察应聘者的经验。由于本文没有政治敏感内容，顺便就转贴到俺在CSDN的镜像博客。　　昨天，某个CSDN

原创 字符串的所有不重复组合

输出一个串的所有可能字符组合，例如输入“abcd“，输出a,b,c,d,ab,ac,ad,bc,bd,cd,abc,abd,acd,bcd,abcd输入串可能会有重复字符，例如输入”abcc“，输出a,b,c,ab,bc,ac,cc,abc,acc,bcc请设计算法和写出代码或伪代码c++代码如下：/***************************************

转载 单文档添加toolbar按钮功能 VS2008及以上版本

琢磨了大半天，总算是弄明白了。用我自己能明白的话写下来，可能大家理解起来就不会那么费劲了。1.添加toolbar按钮当然首先要编辑资源视图toolbar资源，把图标、ID都设计好，保存2.编辑menu资源，在menu中添加菜单项，使用跟1.中一样的ID3.在你要使用这个功能的类的属性->事件中找到那个ID，然后添加command就会生成On***（）消息响应函数

转载 菜鸟学做seo全套教程

现在网路上面有很多SEO的所谓入门教程，但是大多数都是属于高手级别的，真正能够让菜鸟学到的东西并不多。 我现在交给新手如何做seo  首先我们需要向大家阐述一下什么叫做SEO：  SEO是Search Engine Optimization的缩写，用英文描述是to use some technics to make your website in the t

转载 VC中BitBlt用法用法

MSDN中该函数的定义如下： CDC::BitBlt BOOL BitBlt(int x, inty, intnWidth, int nHeight, CDC*pSrcDC, intxSrc, intySrc, DWORD dwRop);如果最后一个参数是SRCCOPY（Copies the source bitmap tothe destinationbitmap）大概功

转载 vs2008 字符集问题

错误    1    error C2664: “DrawTextW”: 不能将参数 2 从“const char *”转换为“LPCWSTR”    f:\游戏编程入门\windowtest\hello world\main.cpp    26字符集的问题。 UNICODE版的字符比ANSI 的内存占用大。 Win32程式中出现的标准定义 char 占一个字节，而 cha

原创 算法导论02

原创 算法导论01

转载 ACM成长之路

ACM 成长之路一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.ACM主要是考算法的,主要时间是花在思考算法上，不是花在写程序与debug上。下面给个计划你练练：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来。1.最短路(Floyd

转载 图像放缩中最近邻插值和双线性插值的基本原理

图像的缩放很好理解,就是图像的放大和缩小。传统的绘画工具中,有一种叫做“放大尺”的绘画工具，画家常用它来放大图画。当然，在计算机上，我们不再需要用放大尺去放大或缩小图像了，把这个工作交给程序来完成就可以了。下面就来讲讲计算机怎么来放大缩小图象；在本文中，我们所说的图像都是指点阵图，也就是用一个像素矩阵来描述图像的方法，对于另一种图像：用函数来描述图像的矢量图，不在本文讨论之列。越是简单的模型越

转载 最大流-最小割简介

最大流最小割问题在图像处理中的地位:1.视觉问题可以看作是通过能量最小化进行的标号问题和一些其他问题,例如交互式图像分割问题。2.能量最小化的标号问题又可以分为二元标号和多元标号问题。(多元标号问题又可以转化成二元标号问 题。)3.二元标号问题又可以转化为求最小割问题。4.最小割问题又可以转化为求最大流的问题，最大流问题是在多项式时间内的全局最优化.最大流-最小割问题都是用于S

原创 1003 Crashing Balloon

Crashing BalloonTime Limit: 2 Seconds      Memory Limit: 65536 KB On every June 1st, the Children's Day, there will be a game named "crashing balloon" on TV.  The rule is very simple.  On th

转载 Windows+QT+VS2008

by zxy,Java/C++编程交流群QQ：168424095去http://qt.nokia.com/downloads下载SDK ：   qt-win-opensource-4.8.1-vs2008.exeVS插件：  qt-vs-addin-1.1.11-opensource.exeqt creator工具:qt-creator-win-opensource-2.5.0.e

转载 c 和 c++中的 struct 和 class

C++的struct可以当作class来用，他和C++中class的唯一的区别是，class中的成员默认是private,而struct的成员默认为public。      C中的struct只能是一些变量的集合体，可以封装数据却不可以隐藏数据，而且成员不可以是函数。      关于使用大括号初始化 class和struct如果定义了构造函数的话，都不能用大括号进行初始化 如果没有

转载 qt 4.5.0 与 visual studio 集成

本文主要讲述将Qt 4.5与 Visual Studio 2008集成，同样适用于Visual Studio 2005, 2003。Qt 4.5 虽然新增了LGPL协议，但这也阻碍了我们在VS中使用Qt。因为免费开源的版本只提供了GCC编译好的二进制库，而没有VC编译好的二进制库，只有商业版本才有VS编译好的针对Windows的DLL，lib等二进制库（恩，可以理解）。再者，VC编译器比G

原创 1002 Fire Net

Fire NetTime Limit: 2 Seconds      Memory Limit: 65536 KB Suppose that we have a square city with straight streets. A map of a city is a squareboard with n rows and n columns, each represent

原创 2012年9月 吉林大学计算机相关专业招聘会信息汇总

2012年9月 吉大南区计算机相关专业招聘会日期企业名称宣讲地点性质基本要求链接地址9-11大众汽车集团（中国）南岭 逸夫B区114    19：00你懂的*****大众北京智控美信（长春）南区 经信 F2  08：00IT外包 运营 开发*北京智控美信9-14大唐电信

转载 Qt基础——Qt4.7安装 windows7+Qt+VS2008

由于工作需要，现在用到Qt多些，把学习过程记录下来，以便回顾。先说一下安装过程。Qt有自己的一套完整开发环境，有兴趣的可以下载安装它的SDK包，链接：http://qt.nokia.com/downloads-cn。不过，我是要在VS2008下开发，所以选择只安装框架，我用的是qt-win-opensource-4.7.3-vs2008.exe，当前最新版本为4.8.2：http://

原创 DirectX游戏编程入门——第二部分（游戏编程工具箱) ——渲染3D模型文件

本系列文章由 net_assassin 整理编写，转载请注明出处。http://blog.csdn.net/net_assassin/article/category/1100363作者：net_assassin    邮箱： net_assassin@hotmail.com    期待着与

转载 贝叶斯抠图

本文转自 http://www.cnblogs.com/ubunoon/贝叶斯抠图，主要是利用贝叶斯定理来进行点颜色的概率计算。 一、前景色和背景色关系 对于前景色，背景色以及当前显示的颜色，存在下面的一个关系：  其中F表示前景色，B表示背景色，C表示当前颜色，α则表示不透明度。 二、贝叶斯定理 贝叶斯定理是关于随机事件A和B的条件概率

原创 DirectX游戏编程入门——第二部分（游戏编程工具箱) ——3D渲染基础

本系列文章由 net_assassin 整理编写，转载请注明出处。http://blog.csdn.net/net_assassin/article/category/1100363作者：net_assassin    邮箱： net_assassin@hotmail.com    期待着与

原创 DirectX游戏编程入门——第二部分（游戏编程工具箱) ——播放音频

本系列文章由 net_assassin 整理编写，转载请注明出处。http://blog.csdn.net/net_assassin/article/category/1100363作者：net_assassin    邮箱： net_assassin@hotmail.com    期待着与

原创 DirectX游戏编程入门——第二部分（游戏编程工具箱) ——卷动背景

本系列文章由 net_assassin 整理编写，转载请注明出处。http://blog.csdn.net/net_assassin/article/category/1100363作者：net_assassin    邮箱： net_assassin@hotmail.com    期待着与

原创 DirectX游戏编程入门——第二部分（游戏编程工具箱) ——打印文本

本系列文章由 net_assassin 整理编写，转载请注明出处。http://blog.csdn.net/net_assassin/article/category/1100363作者：net_assassin    邮箱： net_assassin@hotmail.com    期待着与

原创 DirectX游戏编程入门——第二部分（游戏编程工具箱) ——精灵编程之碰撞检测

本系列文章由 net_assassin 整理编写，转载请注明出处。http://blog.csdn.net/net_assassin/article/category/1100363作者：net_assassin    邮箱： net_assassin@hotmail.com    期待着与

原创 DirectX游戏编程入门——第二部分（游戏编程工具箱) ——精灵变换

本系列文章由 net_assassin 整理编写，转载请注明出处。http://blog.csdn.net/net_assassin/article/category/1100363作者：net_assassin    邮箱： net_assassin@hotmail.com    期待着与

原创 DirectX游戏编程入门——第二部分（游戏编程工具箱) ——精灵编程之动画的精灵

本系列文章由 net_assassin 整理编写，转载请注明出处。http://blog.csdn.net/net_assassin/article/category/1100363作者：net_assassin    邮箱： net_assassin@hotmail.com    期待着与

原创 DirectX游戏编程入门——第二部分（游戏编程工具箱) ——精灵编程之透明的精灵

本系列文章由 net_assassin 整理编写，转载请注明出处。http://blog.csdn.net/net_assassin/article/category/1100363作者：net_assassin    邮箱： net_assassin@hotmail.com    期待着与

原创 DirectX游戏编程入门——第二部分（游戏编程工具箱) ——精灵编程之简介

本系列文章由 net_assassin 整理编写，转载请注明出处。http://blog.csdn.net/net_assassin/article/category/1100363作者：net_assassin    邮箱： net_assassin@hotmail.com    期待着与

原创 DirectX游戏编程入门——第二部分（游戏编程工具箱) —— Bomb Catcher 伪游戏

本系列文章由 net_assassin 整理编写，转载请注明出处。http://blog.csdn.net/net_assassin/article/category/1100363作者：net_assassin    邮箱： net_assassin@hotmail.com    期待着与

原创 DirectX游戏编程入门——第二部分（游戏编程工具箱) —— 键盘和鼠标输入

本系列文章由 net_assassin 整理编写，转载请注明出处。http://blog.csdn.net/net_assassin/article/category/1100363作者：net_assassin    邮箱： net_assassin@hotmail.com    期待着与

原创 DirectX游戏编程入门——第二部分（游戏编程工具箱) —— 绘制位图

本系列文章由 net_assassin 整理编写，转载请注明出处。http://blog.csdn.net/net_assassin/article/category/1100363作者：net_assassin    邮箱： net_assassin@hotmail.com    期待着与