C++
文章平均质量分 73
计算机科学家的世界
荣耀的背后刻着一道孤独
展开
-
hdu 1063 Exponentiatio(East Central North America 1988)
Problem DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for原创 2015-11-01 17:26:09 · 1658 阅读 · 0 评论 -
hdu 1051 Wooden Sticks(Asia 2001, Taejon (South Korea))
Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It n原创 2015-10-31 23:36:09 · 1153 阅读 · 0 评论 -
hdu 1045 Fire Net
Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A block原创 2015-10-31 22:23:11 · 553 阅读 · 0 评论 -
hdu1082 Matrix Chain Multiplication
Problem DescriptionMatrix multiplication problem is a typical example of dynamical programming. Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Sinc原创 2015-11-22 00:02:19 · 926 阅读 · 0 评论 -
不使用全局函数如何编写线程类
以下讨论内容仅限于Window系统和X86硬件架构。 从汇编角度看程序,只能看到mov,sub,div,xcmpchg等指令,函数,结构体,指针,数组等中级编程语言中的语法糖均不存在,至于C++,Java等高级语言中的对象,类,虚函数等更是不复存在,那么我们在高级语言中建议的语法糖在哪呢,它们是怎么被转化到汇编的呢?......1,汇编之于函数调用原创 2015-11-06 22:16:36 · 860 阅读 · 0 评论 -
POJ月赛题目Matrix Power Series
描述Given a n × n matrix A anda positive integer k, find the sum S = A + A2 + A3 +… + Ak.输入The input contains exactly one test case. The first line ofinput contains three positive integers n (n ≤原创 2015-10-17 01:01:37 · 827 阅读 · 0 评论 -
论无解的阿里2016校园招聘题
以下代码是阿里2016级校园招聘比试题目://clang提示编译警告:multiple unsequenced modifications to v#include using namespace std;void __cdecl func(const int& v1, const int&v2){ cout} int main(){原创 2015-08-26 13:05:01 · 1995 阅读 · 2 评论 -
2015_12_27微软校园招聘笔试题目
2015_12_27微软校园招聘笔试题目及解析原创 2014-12-27 22:06:36 · 2198 阅读 · 1 评论 -
hdu 1049 Climbing Worm
Problem DescriptionAn inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest,原创 2015-10-31 22:58:41 · 653 阅读 · 0 评论 -
hdu 1044 Collect More Jewels
Problem DescriptionIt is written in the Book of The Lady: After the Creation, the cruel god Moloch rebelled against the authority of Marduk the Creator.Moloch stole from Marduk the most powerful o原创 2015-10-31 22:31:54 · 846 阅读 · 0 评论 -
hdu 1081 to be max
Problem DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located within the whole array. The sum of原创 2015-12-11 21:53:23 · 620 阅读 · 0 评论 -
#1304 : 搜索一·24点
#1304 : 搜索一·24点时间限制:10000ms单点时限:1000ms内存限制:256MB描述周末,小Hi和小Ho都在家待着。在收拾完房间时,小Ho偶然发现了一副扑克,于是两人考虑用这副扑克来打发时间。小Ho:玩点什么好呢?小Hi:两个人啊,不如来玩24点怎么样,不靠运气就靠实力的游戏。小Ho:好啊,好啊。原创 2017-03-29 20:46:52 · 924 阅读 · 0 评论 -
HiHocoder 1288 FontSize
#1288 : Font Size时间限制:10000ms单点时限:1000ms内存限制:256MB描述Steven loves reading book on his phone. The book he reads now consists of N paragraphs and the i-th paragraph contains原创 2017-03-28 20:12:02 · 703 阅读 · 0 评论 -
Hiho coder: #1200 : Increase Charisma Points
时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Ho is playing a role-playing game. There are N cities in the game which are numbered from 1 to N. Every time Little Ho moves to another ci原创 2016-08-08 11:35:13 · 777 阅读 · 0 评论 -
C++临时对象那些事儿
C++大概是这个世界上最飘逸、成功、失败的语言吧,临时对象是C++语言中最复杂的东西之一。以下代码段新手大概经常会写吧:std::string FetchFormat(){ return "%d";}int main(){ printf(FetchFormat().c_str(), 100);}这个代码在大多数时,会跑得“很好”,然而,如果有一天你听到崩溃的碎片声,你也不原创 2016-04-13 16:55:28 · 5518 阅读 · 2 评论 -
OpenGL学习笔记:(2)iOS下GLES环境配置
1,OpenGL 与 OpenGLES(GLES)在OpenGL学习笔记:(1)中已经讲清楚了OpenGL是什么以及一些想关的基础知识,此小节主要讲GLES和OpenGL的关系,从一种角度上讲,OpenGL(4.3及后续版本)是GLES(ES3.0)的超级,在ES中有的东西在OpenGL中都有,当然,GLES主要用于移动设备的渲染(android、iOS、MeeGo等),而OpenGL 主要用原创 2016-04-05 19:03:56 · 1688 阅读 · 0 评论 -
OpenGL学习笔记: (1)mac下OpenGL环境搭建
1,OpenGL是什么 OpenGL(全写Open Graphics Library)是个定义了一个跨编程语言、跨平台的编程接口规格的专业的图形程序接口。它用于三维图像(二维的亦可),是一个功能强大,调用方便的底层图形库。 2,OpenGL能做什么 OpenGL能用来开发跨平台的渲染引擎,在Android、OSX、iOS、Windows、PS等平台均可使用...原创 2016-03-31 21:34:32 · 9115 阅读 · 0 评论 -
hihocoder 1032
题目链接:http://hihocoder.com/problemset/problem/1032时间限制:1000ms单点时限:1000ms内存限制:64MB描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一连串的字符串,于是小Hi就原创 2015-12-19 23:18:34 · 918 阅读 · 0 评论 -
hdu1058 Humble Numbers
Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the fir原创 2015-11-25 20:53:13 · 646 阅读 · 0 评论 -
无锁队列的原理与实现
最近几天在思考无锁队列,看了相关文章,也读了一些博客,最后写了一份代码,代码实现对在多线程环境下对队列的读和写是不需要加锁的。代码如下所示:#include #pragma comment(lib, "Kernel32.lib")templateclass LcFQue{//lock free queuepublic: struct QueNode{ QueNode *原创 2014-10-10 17:10:36 · 4842 阅读 · 0 评论 -
用户空间锁的设计与实现
昨天完成了无锁队列的实现,然后思考了一下锁的原理,锁的核心无非是保证有一个变量需要被原子性地更新,比如,我们用一个bool x,表示锁,当我们获取锁的时候,我们需要保证的是锁能够只在同一时间被多个线程中的一个线程去读取和更新,在逻辑上有如下的代码:bool GetLock(bool& x){ if(x){ x= false;原创 2014-10-10 17:29:45 · 2156 阅读 · 0 评论 -
template实例化导致代码膨胀的后果(编译器编译才20行的代码就死掉哦)
首先,说明一个我电脑的配置如下:操作系统: MAC OS Lion 10.7.3(64 bit)CPU: Intel I5内存: 三星DDR3 1333 4G编译器: XCode 4.3.2 (64 bit) 代码如下: #include//author:1025679612@qq.co原创 2012-07-03 09:59:42 · 2484 阅读 · 0 评论 -
广义货郎担架问题(TSP,广义哈密顿环问题)---允许有向图
著名的货郎担架问题大家都明白,现在要求解它。有两种办法方法一,暴力枚举法,举出所有的路径,这方法最简单,但是,需要N!的复杂度,当n比较大时,完全没有可计算性,当然,生成n!种排列比较简单,不需要什么高端的技巧。在此不解释这种解法方法二,动态规划,设T(Vi,V)表示从V1经过V中所有结点到Vi的最短路径值,于是我们有以下的转移方程 T(Vi,V)=min{D(k,i原创 2012-11-21 21:18:16 · 2898 阅读 · 0 评论 -
教你用Windows API 写一个Thread类(不使用static哦)------(2)
这一文章中我们主要分析VS平台对于函数调用的编译处理,首先我们看一个简单的例子,代码如下: void Hello(){ } int main(){ Hello(); } 然后在VS Command Prompt下面用cl -FA main.cpp 编译一下,你会得到一个汇编的文件main.a原创 2012-07-18 17:41:25 · 1699 阅读 · 0 评论 -
教你用Windows API 写一个Thread类(不使用static哦)------(1)
关于Windows API 的线程函数CreateThread的使用MSDN有如下说法:The CreateThread function creates a thread to execute within the address space of the calling process.HANDLE CreateThread( LPSECURITY_ATTRIBUTES lpThr原创 2012-07-18 13:04:33 · 2182 阅读 · 1 评论 -
教你用Windows API 写一个Thread类(不使用static哦)------(3)
在这文章里面,我主要解释class里面的函数调用原理,首先给出测试代码如下:class CBase{public: void Hello(){ }};int main(){ CBase base; base.Hello();} 同样地,按照前面文章讲解的方法,汇编得到以下main.asm,如下:; Listing generated by Micro原创 2012-07-18 18:18:07 · 2024 阅读 · 0 评论 -
C和C++关于变量声明的区别以及一个矛盾的现象
什么都不说了,先贴代码吧,在VS2010里面输入以下代码(MAC Book没电了(电源不想找,不能在MAC OS XCode里面测试了))//A.c fileint iValue;//B.c fileint iValue;//main.c file#include extern int iValue;int main(){ printf("%d\n", iValu原创 2012-06-30 23:48:58 · 1989 阅读 · 1 评论 -
教你用Windows API 写一个Thread类(不使用static哦)------(4)
这一篇文章中主要是讲解怎么写代码把以上3篇文章的理论用起来,写出一个能用的Thread类(只是模型)我在第3篇中提到了,要想把类的成员函数做Thread函数,一定要在一个时候把this指针赋值给ecx,问题是在类的成员函数里面是不太可能做这种事情的,因为如果你要让fun成为线程函数,你就需要在别的函数里面初始化ecx,这样感觉有点多余。我用的最简单的一个方法是写一段机器代码,在这个机器代码里面原创 2012-07-18 18:37:53 · 2499 阅读 · 0 评论 -
static inline与内部、外部链接对象
一个由inline引起的讨论以下函数定义有问题么://function.hVoid hello(){ Printf(“hello,world”);} 一般人看起来肯定觉得不对,因为我们基本上只把函数定义放在cpp里面,然后定义一个.h声明一下,在使用的地方include 一下这个.h就Ok了。可是为什么要这样做呢?换句话说,如果我们按上面的方法定义hel原创 2013-04-16 18:56:41 · 2999 阅读 · 1 评论 -
中缀表达式求值与LL(1)方法
一个不需要使用二叉树和stack的中缀表达式求值算法原创 2013-07-05 17:47:23 · 2210 阅读 · 0 评论 -
2014-04网易、微软、百度、腾讯、阿里实习生招聘经验与经过
网易、多益、百度、腾讯、阿里、微软实习招聘笔试及面试全过程原创 2014-04-28 21:31:19 · 3741 阅读 · 4 评论 -
2014-04-03某小公司笔试题目
同学让我帮忙解答的,题目如下(仅两个题目)先说一下第一个题目,第一题的意思是给一个数组,然后给一个下标k,让你求出在第k个之前的且比k小的数的和,显然一次遍历就解决答案。代码如下:int sum(int* src,int len,int k){ int x= 0; for(int i= 0; i< k&&i<len; ++i){ if(src[i]< src原创 2014-04-03 19:38:01 · 2260 阅读 · 0 评论 -
2014-03-29.阿里实习生招聘笔试题目
题目:阿里2014-03-29实习生招聘笔试题目重新更新了部分答案阿里2014实习生笔试题目与答案解析与参考答案第一题选C,不解释吧,按位与就行 第二题选D,不解释,2*3*sizeof(int*)=48(64位机器上是8字节一个指针) 第三题选C,我不确定,不过,应该是的 第四题选D,明显考的是补码 第5题选D,果断访问错误(这是Java的代码) 第6题选B,大家都懂 第7题果断A啊原创 2014-03-30 00:36:14 · 22635 阅读 · 80 评论 -
2014-04-19编程之美初赛题目及答案解析
第一题:描述一般来说,我们采用针孔相机模型,也就是认为它用到的是小孔成像原理。在相机坐标系下,一般来说,我们用到的单位长度,不是“米”这样的国际单位,而是相邻像素的长度。而焦距在相机坐标系中的大小,是在图像处理领域的一个非常重要的物理量。假设我们已经根据相机参数,得到镜头的物理焦距大小(focal length),和相机胶片的宽度(CCD width),以及照片的横原创 2014-04-19 15:51:02 · 4391 阅读 · 13 评论 -
2014-04-17多益游戏实习生招聘(游戏技术方向)题目及解析
早上8点40起来,然后吃了个饭到了9.30,在学校找了个公交,到了北邮,然后进去之后问了个人,找到了教四,然后进了238,找个位子座下来等考试。试卷发下来,第一眼发现是三个算法题目,然后楼主又要殴打小朋友了,虽然不愿意,可是没办法呀,不殴打小朋友是不行的题目一:在一个n*n矩阵中求子矩阵的最大和我果断秒了一个O(n^3)复杂度的算法,就是给一个I,j,我求出n行中[I,j]列和的最大子原创 2014-04-17 12:19:32 · 4202 阅读 · 7 评论 -
2011-10-15腾讯校园招聘笔试题目与参考答案
这里的题目收集于网上,真实信应该是真的 希望能求职的同学有所帮助。1,下列排序算法中,初始数据集的排序程序对算法性能无影响的是()A,插入排序B,堆排序 C,冒泡排序,D,快速排序 答案:B,冒泡的复杂度恒定为O(n^2),插入排序最差是O(n^2),最优化为O(n);堆排序建堆的时间是O(n),但是,排序的过程是O(nlogn),固定不变;冒泡排序虽然大家都认为是O(n^2),但是,优化的冒泡是使用一原创 2014-04-02 16:39:19 · 2744 阅读 · 1 评论 -
《Windows编程零基础》__2 一个完整的程序
Windows开发的常识1)窗口Windows中最基本的概念也许就是窗口了,每一个前台程序都至少有一个窗口,一个窗口也是你可以看到的部分,比如,QQ有如下的登录窗口基本上你在Windows中可见的都是一个窗口,窗口也是Windows中用于用户直接交互的基本元素(GUI程序)。2)句柄窗口、文件、socket、信号量、管道、邮槽(mailslot)……都是Windows平原创 2013-08-04 11:09:45 · 2617 阅读 · 1 评论 -
《Windows编程零基础学》__0
首先很开心申请到了这一个专栏《Windows编程零基础学》这是第一篇文章,在这里,我将讲述一些基础的知识。什么是Windows编程所谓Windows编程就是在Windows平台上开发,并且运行于Windows平台上的程序,当然,开发的时候运用的东西是Windows API或者封装之后的Windows API。为什么要学Windows编程有人说,我学的是Java,我不需原创 2013-07-31 15:06:50 · 3565 阅读 · 5 评论 -
VS C++ compiler的一个bug
我在VS2010里面写入了如下代码:#include #include using namespace std;templatevoid function(const T& value){ cout<<typeid(value).name()<<endl;}class CT{public: friend void function(int iValue);};原创 2012-06-29 14:07:32 · 1759 阅读 · 3 评论