计算机科学家的世界-CSDN博客

原创快手AI 实验室Y-Lab 招聘

快手AI实验室Y-Lab招聘工作地点：中国北京市五道口岗位职责: • 开展人工智能在计算机视觉领域的前沿理论、技术研究，跟踪计算机视觉最新研究成果 • 计算机视觉核心算法开发，算法模型设计，以及针对移动端的优化等 • 为新产品应用提供切实可行的人工智能解决方案，助力产品落地（算法能高效流畅的地运行）岗位要求: • 扎实的数学、算法基础。理解其在计算机视觉领域中

2018-01-30 22:13:03 3450

原创 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 768

原创 C++临时对象那些事儿

C++大概是这个世界上最飘逸、成功、失败的语言吧，临时对象是C++语言中最复杂的东西之一。以下代码段新手大概经常会写吧：std::string FetchFormat(){ return "%d";}int main(){ printf(FetchFormat().c_str(), 100);}这个代码在大多数时，会跑得“很好”，然而，如果有一天你听到崩溃的碎片声，你也不

2016-04-13 16:55:28 5508 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 1668

原创 OpenGL学习笔记: (1)mac下OpenGL环境搭建

1，OpenGL是什么 OpenGL（全写Open Graphics Library）是个定义了一个跨编程语言、跨平台的编程接口规格的专业的图形程序接口。它用于三维图像（二维的亦可），是一个功能强大，调用方便的底层图形库。 2，OpenGL能做什么 OpenGL能用来开发跨平台的渲染引擎，在Android、OSX、iOS、Windows、PS等平台均可使用...

2016-03-31 21:34:32 9079

原创 hihocoder 1032

题目链接：http://hihocoder.com/problemset/problem/1032时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就

2015-12-19 23:18:34 916

原创 hdu 1046 Gridland

Problem DescriptionFor years, computer scientists have been trying to find efficient solutions to different computing problems. For some of them efficient algorithms are already available, these a

2015-12-11 22:32:36 829

原创 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 611

原创 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 645

原创 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 921

翻译 Real Time Rendering --third edition 16.8节翻译

实时渲染16.8节翻译，各位轻喷

2015-11-21 20:31:28 1829

原创不使用全局函数如何编写线程类

以下讨论内容仅限于Window系统和X86硬件架构。从汇编角度看程序，只能看到mov，sub，div，xcmpchg等指令，函数，结构体，指针，数组等中级编程语言中的语法糖均不存在，至于C++，Java等高级语言中的对象，类，虚函数等更是不复存在，那么我们在高级语言中建议的语法糖在哪呢，它们是怎么被转化到汇编的呢？......1，汇编之于函数调用

2015-11-06 22:16:36 853

原创 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 1651

原创 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 1132

原创 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 650

原创 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 837

原创 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 550

原创 hdu 1050 Asia 2001, Taejon (South Korea)

Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north sid

2015-10-31 18:13:03 1137

原创 hdu 1060 leftmost digit

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1060思路:nlogn的第一位小数位取出来，再求10的密就是我们要的结果了，不解释，就是这么叼。Problem DescriptionGiven a positive integer N, you should output the leftmost digit of N^N.

2015-10-30 00:09:31 796

原创 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 818

原创 NYIST OJ 1000 又见Fibonacci数列

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1000描述斐波那契数列大家应该很熟悉了吧。下面给大家引入一种新的斐波那契数列：M斐波那契数列。 M斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现

2015-09-19 16:12:31 779

转载八数码问题-8重境界

八数码的八境界　　研究经典问题，空说不好，我们拿出一个实际的题目来演绎。八数码问题在北大在线测评系统中有一个对应的题，题目描述如下：EightTime Limit: 1000MS Memory Limit: 65536K Special JudgeDescription

2015-08-28 22:01:43 1734

原创论无解的阿里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 1970 2

原创逻辑学和计算理论相关概念

逻辑学和计算理论相关概念集合：参见集合与函数相关定义映射：参见集合与函数相关定义满射：参见集合与函数相关定义单射：参见集合与函数相关定义关系：参见集合与函数相关定义自反关系：参见集合与函数相关定义传递关系：参见集合与函数相关定义对称关系：参见集合与函数相关定义等价关系：某个关系满足自反、传递、对称，则称它为等价关系自然数集N：我们通常所见的由0，1，2，3，4…构成的集合实数集R：通常我们能看到

2015-08-08 11:51:09 1708

原创 3D数学基础：图形与游戏开发》阅读感言

因为工作最终被分到了国内某游戏公司的游戏引擎组，所以最近抽空看了看图形学与3D相关的知识以及C#（Unity3D）。最终选择了以下几本书《3D数学基础—图形与游戏开发》、《C#入门经典》，《计算机图形学—第三版》、《Unity3D手机游戏开发》、《游戏引擎架构》。在此写写对《3D数学基础—图形与游戏开发》的读后感。首先是这本书面向的读者，我看了看Amazon上的评价，有些人说这本书写得太晦涩，

2015-04-21 21:22:32 3042

原创 2015_12_27微软校园招聘笔试题目

2015_12_27微软校园招聘笔试题目及解析

2014-12-27 22:06:36 2195 1

原创用户空间锁的设计与实现

昨天完成了无锁队列的实现，然后思考了一下锁的原理，锁的核心无非是保证有一个变量需要被原子性地更新，比如，我们用一个bool x，表示锁，当我们获取锁的时候，我们需要保证的是锁能够只在同一时间被多个线程中的一个线程去读取和更新，在逻辑上有如下的代码：bool GetLock(bool& x){ if(x){ x= false;

2014-10-10 17:29:45 2145

原创无锁队列的原理与实现

最近几天在思考无锁队列，看了相关文章，也读了一些博客，最后写了一份代码，代码实现对在多线程环境下对队列的读和写是不需要加锁的。代码如下所示：#include #pragma comment(lib, "Kernel32.lib")templateclass LcFQue{//lock free queuepublic: struct QueNode{ QueNode *

2014-10-10 17:10:36 4829

原创 2014-04网易、微软、百度、腾讯、阿里实习生招聘经验与经过

网易、多益、百度、腾讯、阿里、微软实习招聘笔试及面试全过程

2014-04-28 21:31:19 3733 4

原创 2014-04-19编程之美初赛题目及答案解析

第一题：描述一般来说，我们采用针孔相机模型，也就是认为它用到的是小孔成像原理。在相机坐标系下，一般来说，我们用到的单位长度，不是“米”这样的国际单位，而是相邻像素的长度。而焦距在相机坐标系中的大小，是在图像处理领域的一个非常重要的物理量。假设我们已经根据相机参数，得到镜头的物理焦距大小(focal length)，和相机胶片的宽度(CCD width)，以及照片的横

2014-04-19 15:51:02 4388 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 4197 7

原创 2014-04-12腾讯实习生笔试题目及解析

腾讯2014笔试题目，楼主果断为国捐躯了

2014-04-12 18:31:49 3542 18

原创 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 2255

这里的题目收集于网上，真实信应该是真的希望能求职的同学有所帮助。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 2695 1

原创程序员面试数学与智力题

这里的题目都是作者从小碰到的一些题目，基本上不是考算法的，而是考你的智力与基础的数学水平，希望对现在在求职的同学有所帮助，楼主会每天都更新几个题目进去，每一次都是加在后面。1，一个楼梯有n层，小明一次能走一个或两个台阶，问总共有多少种走法2，一个电梯有n层，现在走进来m波人，问电梯平均停几次3，从[0,1]区间不断地取小数，问平均取多少个才能使取出的数的和大于1

2014-04-01 17:21:05 7720 2

原创 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 22622 80

原创阿里巴巴实习生招聘骰子题目

这是一个阿里巴巴实习生招聘里面最难的一个题目，这里用了在算法导论上介绍的一个公式来解，比网上所有的解法都要好的哦

2013-10-13 16:50:15 3495

原创《Windows编程零基础》__2 一个完整的程序

Windows开发的常识1）窗口Windows中最基本的概念也许就是窗口了，每一个前台程序都至少有一个窗口，一个窗口也是你可以看到的部分，比如，QQ有如下的登录窗口基本上你在Windows中可见的都是一个窗口，窗口也是Windows中用于用户直接交互的基本元素（GUI程序）。2）句柄窗口、文件、socket、信号量、管道、邮槽（mailslot）……都是Windows平

2013-08-04 11:09:45 2611 1

原创《windows编程零基础》__1 Hello,World

第一个工程1）打开Visual Studio，如下地建一个工程2）选择一个空的工程

2013-07-31 23:28:50 2405 1

原创《Windows编程零基础学》__0

首先很开心申请到了这一个专栏《Windows编程零基础学》这是第一篇文章，在这里，我将讲述一些基础的知识。什么是Windows编程所谓Windows编程就是在Windows平台上开发，并且运行于Windows平台上的程序，当然，开发的时候运用的东西是Windows API或者封装之后的Windows API。为什么要学Windows编程有人说，我学的是Java，我不需

2013-07-31 15:06:50 3559 5