前不久在微博上看到一篇非常好的短文讲怎样对C/C++进行性能优化,尽管其面向的领域是图形学中的光线跟踪,可是还是具有普遍的意义,将其翻译成中文,希望对大家写高质量代码有帮助。1.牢记阿姆达尔定律:加速比==当中表示函数func执行时间占总时间的百分比,表示对该函数加速获得的加速比。比如,你优化一个函...
分类:
编程语言 时间:
2015-04-29 23:00:00
阅读次数:
149
四元数是由爱尔兰数学家威廉·卢云·哈密顿在1843年发现的数学概念。四元数的乘法不符合交换律。明确地说,四元数是复数的不可交换延伸。如把四元数的集合考虑成多维实数空间的话,四元数就代表着一个四维空间,相对于复数为二维空间。基础定义复数是由实数加上元素i组成,其中。相似地,四元数都是由实数加上三个元素...
分类:
其他好文 时间:
2015-04-29 19:32:41
阅读次数:
157
这是做的第一道大数乘法题,之前一道腾讯校招试题也用的是大数,不过是大数加法,并且在做这道题的时候发现了一种很好的处理数位的方法。大数阶乘时间限制:3000ms|内存限制:65535KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并..
分类:
其他好文 时间:
2015-04-29 15:21:58
阅读次数:
145
一个大数加法问题A+BProblemII时间限制:3000ms|内存限制:65535KB难度:3描述Ihaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.A,Bmustbepositive.输入ThefirstlineoftheinputcontainsanintegerT(1<=T<=20)whichmeansthenumberoft..
分类:
其他好文 时间:
2015-04-29 15:20:15
阅读次数:
103
原始地址:http://www.jb51.net/article/18055.htm1、利用ping命令实现延时,方法巧妙而且可以控制,但精度不高。 如:ping -n 3 127.0.0.1>nul大约可以停顿2秒 -n后的数字是发送包的数目,为暂停秒数加一。此法每秒有0.5%的偏差,时间精度为1...
分类:
其他好文 时间:
2015-04-27 23:20:14
阅读次数:
145
网址:https://leetcode.com/problems/add-two-numbers/
题意:
可以用来做大数加法,
从低位开始两两相加,如果大于等于10,则进位
提示:
(1)l1为null 或 l2为null
(2)l1比l2长 或 l2比l1长
(3)l1和l2中的最高位仍然不足以表示两者的和,即需新建结点
解法1:
改变l1的值,
如果l1比l2短,则另接l...
分类:
其他好文 时间:
2015-04-27 21:46:06
阅读次数:
113
什么是CSS盒子模型页面上的每个元素都被浏览器看做是一个矩形的盒子。由内容、填充、边框、边界组成。什么是 css sprite将多个图片拼接在一个图片中,通过background-position和元素尺寸调节显示想要的背景的方案。优点:减少HTTP请求数,加快页面加载速度。提高压缩比、减少图片大小...
分类:
Web程序 时间:
2015-04-27 13:03:29
阅读次数:
169
1、正数的原码、补码、反码均为其本身;2、负数(二进制)的原码、补码、反码公式: 反码 = 原码(除符号位外)每位取反 补码 = 反码 + 1 反码 = 补码 - 1 移码 = 补码符号位取反目的:反码:解决负数加法运算问题,将减法运算转换为加法运算,从而简化运算规则;补码:解决负数加法运算正负零问...
分类:
其他好文 时间:
2015-04-27 12:44:33
阅读次数:
130
题目描述 Description
有n个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。
作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋友的分数为排在他前面的所有小朋友中(不包括他本人),小朋友分数加上其特征...
分类:
其他好文 时间:
2015-04-25 18:26:46
阅读次数:
209
【程序3】题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?1.程序分析:在10万以内判断,先将该数加上100后再开方,再将该数加上268后再开方,如果开方后 的结果满足如下条件,即是结果。请看具体分析:2.程序源代码:#include "ma...
分类:
其他好文 时间:
2015-04-25 09:20:38
阅读次数:
110