书法字典：https://www.shufadict.com

03 2010 档案

与二进制有关的几道面试题
摘要：这个是在博客园的博问里面看到的1、现有1000个苹果，10个盒子，现在要你将1000个苹果装入10个盒子中，使得用户无论购买多少个苹果（1-1000），都能由若干个盒子拼装而成（卖的时候是整个盒子卖，不能拆盒子的包装）解法：考虑1， 2， 4， 8这四个数，由这四个数可以组成1-15之间任意一个数，也即1，2， 4 ... 2n 可以组成1-2(n+1)-1之间所有的数。所以这十个盒子分别放入1， 2， 4， 8， 16， 32， 64， 128， 256， 489个苹果，即可组成1-1000内所有的数。2. 有1000瓶液体，无色无味，外表完全一样，其中一瓶是毒药，有10条警犬，警犬喝过毒药 阅读全文

posted @ 2010-03-28 21:36 翰墨小生 阅读(1615) 评论(2) 推荐(0) 编辑

素数环-谈代码优化
摘要：昨天在博问里面看到的一道算法题，原题如下：给出一个N(01//Isnprime?2boolIsPrime(intn)3{4for(inti=2;i*i1voidPrimeCircle(inta[],intn,intt)2{3if(t==n)4{5Output(a,n);//找到一个解6}7else8... 阅读全文

posted @ 2010-03-27 17:10 翰墨小生 阅读(4647) 评论(6) 推荐(3) 编辑

解决VS中注释乱码的问题
摘要：使用VS编写程序，经常会有中文注释，拿到另外一些系统上却发现注释变成了乱码，这一般是由于编码格式不当造成的，下面给出解决方案1. 首先打开VS2008，选择Tools-Option-Text Editor-Settings,将Auto detect UTF-8 encoding without signature 勾上，如果问题解决，OK2. 如果问题没有解决，那么用VS打开含有乱码的源文件，选择... 阅读全文

posted @ 2010-03-20 10:38 翰墨小生 阅读(24404) 评论(0) 推荐(2) 编辑

输出循环小数
摘要：刚刚在博客园看到的一个题，写出来，留作备份，两个整数a和b，输出他们的商，循环小数要加括号。example:1/3 输出 0.(3)2/8 输出 0.2523/6 输出 3.8(3)思路：两个数组，一个存储商，一个存储余数，前者用于检查余数是否重复出现，后者用来输出小数部分。1. 能整除的直接输出2. 否则，一直除，直到余数为0或者余数重复出现。输出所有的小数部分即可，两次余数出现之间的加上括号代... 阅读全文

posted @ 2010-03-19 11:42 翰墨小生 阅读(870) 评论(2) 推荐(0) 编辑

扑克牌概率
摘要：一副扑克牌，去除大小王，剩下52张，从中任意取两张，能成一对的概率是多大？解法一：52张牌任选两张，共有C(2, 52) = （52×51）/ 2×1 = 1326种组合同一点数的4张牌任选两张，有C(3, 4) = 6种组和，而一副牌有13种点数，所以成一对的组合有6×13 = 78种那么，52张牌任选两张成一对待概率是78/1326 = 1/17解法二：我们先计算... 阅读全文

posted @ 2010-03-14 22:59 翰墨小生 阅读(12579) 评论(5) 推荐(1) 编辑

反转一个整数
摘要：原型：unsigned Reverse(unsigned int n) ;我的代码：用了浮点函数log10, pow不仅效率低，还会损失精度。Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->1unsignedReverse(unsignedn)2{3intdigits=(int)log10((double)n);45intr=0;6while(n)7{8intt=n%10;9r+=t*pow((double)10,digits--);10n/ 阅读全文

posted @ 2010-03-12 17:35 翰墨小生 阅读(2284) 评论(0) 推荐(0) 编辑

一道概率题-From VCK 小白
摘要：题目描述：一个随机函数f(),只返回1和0,返回1的概率是p,返回0的概率是1-p,构造另外一个函数,只返回1和0,概率各1/2答案，有代码有真相Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.Co... 阅读全文

posted @ 2010-03-12 09:08 翰墨小生 阅读(522) 评论(0) 推荐(0) 编辑

基于时间的渲染框架
摘要：下面是一个基于时间的渲染框架代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->1//Getlasttime2staticfloatlastTime=(float)timeGetTime();34while(msg.message!=WM_QUIT)5{6if(PeekMessage(&msg,NULL,0U,0U,PM_REMOVE)!=0)7{8TranslateMessage(&msg);9DispatchMessage 阅读全文

posted @ 2010-03-09 11:31 翰墨小生 阅读(527) 评论(0) 推荐(0) 编辑

两个面试题-仅供娱乐，切勿模仿
摘要：代码包括两个题1. 返回两个int型数中的较大者，不准用关系运算符，不准用if, while, for等语句2. 一句代码求字符串长度代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--1#include<iostream>2usingna... 阅读全文

posted @ 2010-03-08 16:23 翰墨小生 阅读(752) 评论(0) 推荐(0) 编辑

Vector与数组的转化
摘要：可以重载*运算符 1 operator float *(){ return &_x ;} ;2 operator const float *() const{ return &_x ; } ;3 仿照D3D库中的例子，写出如下代码 #include <iostream> using namespac 阅读全文

posted @ 2010-03-08 10:05 翰墨小生 阅读(10275) 评论(0) 推荐(0) 编辑

PAK file format
摘要：pak　　以.pak结尾的文件是pak Quake系列游戏所采用的一种特殊压缩包格式，由Quake游戏公司开发,一般用户无法打开。　　简单来说pak是一种少见的压缩文件格式；可以将多个文件压缩成一个文件，例如RAR将多个文件压缩成1个RAR文件。现在好多游戏的客户端都采用这种特殊的压缩包格式，以利于游戏的开发。由于是针对于游戏的设计和使用而采用的文件结构，所以与一般的压缩文件格式有所不同，它的特点... 阅读全文

posted @ 2010-03-05 10:42 翰墨小生 阅读(1125) 评论(0) 推荐(0) 编辑

Creating and Using a Dynamic Link Library
摘要：Walkthrough: Creating and Using a Dynamic Link Library 原文链接：http://msdn.microsoft.com/en-us/library/ms235636(VS.80).aspxIn this walkthrough, you will create a dynamic link library (DLL) containing use... 阅读全文

posted @ 2010-03-04 17:23 翰墨小生 阅读(612) 评论(0) 推荐(0) 编辑

Creating and Using a Static Library
摘要：原文链接-http://msdn.microsoft.com/en-us/library/ms235627(VS.80).aspxWalkthrough: Creating and Using a Static Library In this walkthrough, you will create a static library (LIB) containing useful routines... 阅读全文

posted @ 2010-03-04 17:04 翰墨小生 阅读(578) 评论(0) 推荐(0) 编辑

only static const integral data members can be initialized within a class
摘要：翻译一下：只有静态整型常量数据成员能在类中初始化那么哪些数据属于整型呢，下面的都是charshortint longlong long所以只有以上这些类型的数据能在类中初始化，也就是你可以这样写Code highlighting produced by Actipro CodeHighlighter... 阅读全文

posted @ 2010-03-04 09:32 翰墨小生 阅读(4574) 评论(1) 推荐(0) 编辑

Terrain walking
摘要：需要注意到几个问题1. 如果行走时出现抖动，那么可能是地图高度差太大，也就是忽高忽低。2. 插值不够狠，多几次，使地图变得smooth一些3. 当高度差改变一定值时在更新当前高度，比如至少改变1.0时才更新，比如前一次的高度是2.0， 现在的高度是1.5，那么差是0.5，太小，不做改变，当前高度仍保持为2.0，但是差要累加。当累加值超过1.0时，再改变。比如前一次高度是2.0， 此次高度是1.5，... 阅读全文

posted @ 2010-03-02 09:49 翰墨小生 阅读(364) 评论(0) 推荐(0) 编辑

新版SDK发布时该做什么?
摘要：当一个新版本的DirectX SDK发布时，第一时间以新版SDK为基础编译你的程序，如果没有错误，则不需修改。如果有错误，则需要进行相应的升级工作，比如下面这个例子，如果你用Auguest 2009的SDK编译以前的程序，会遇到如下错误fatal error C1083: Cannot open include file: 'dxerr9.h': No such file or directory... 阅读全文

posted @ 2010-03-01 10:48 翰墨小生 阅读(2230) 评论(2) 推荐(0) 编辑

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
书法字典：https://www.shufadict.com
点击右上角即可分享
微信分享提示