- 博客(64)
- 资源 (1)
- 收藏
- 关注
原创 [Google Codejam] Round 1A 2016 - Rank and File
[Problem Description]ProblemWhen Sergeant Argus's army assembles for drilling, they stand in the shape of an N by Nsquare grid, with exactly one soldier in each cell. Each soldier has a certai
2016-04-16 21:05:51
873
原创 [Google Codejam] Round 1A 2016 - The Last Word
[Problem Description]ProblemOn the game show The Last Word, the host begins a round by showing the contestant a string S of uppercase English letters. The contestant has a whiteboard which is
2016-04-16 20:45:13
655
原创 【操作系统】进程同步代码札记
/* Cosumer and Producer model(Incorrect) *//* Producer */int nextProduced;while(true){ while(count == n); buffer[in] = nextProduced; in = (in + 1) % BUFFER_SIZE; count++;}/* Consumer */int
2014-11-06 20:35:40
907
原创 PAT Advanced Level 1081. Rational Sum (20)
【来源】1081. Rational Sum (20)【分析】暂略,有空来填坑。【代码】
2014-09-08 23:18:18
567
原创 乐其远程笔试题
1. 实现方法int[] intersect(int[] a, int[]b); 返回a与b的交集,a与b都是一个从小到大的排序数组,请实现该方法。 2. 一个无序的数组int src[n],查找数组中最大的3个元素,并给出时间复杂度。 第三题:给定一个M*M的矩阵,请
2014-07-19 17:57:33
1687
3
原创 PAT Advanced Level 1078. Hashing(25)
【来源】1078. Hashing(25)【分析】暂无,有空来填坑。【代码】
2014-05-19 19:40:59
702
原创 PAT Advanced Level 1079. Total Sales of Supply Chain (25)
【来源】1079. Total Sales of Supply Chain (25)
2014-05-19 19:37:23
727
原创 微软2014编程之美初赛第二场——题目3 : 集合
【来源】题目3 : 集合【分析】利用二进制字符串表示集合。字符串某一位代表集合某一元素,值为1说明此元素存在于集合中,否则不存在。则这个二进制数的范围为[0, 2^N-1],每个数代表集合的一个子集。两个集合没有公共元素即这两个集合所对应的二进制数按位与的结果为0。遍历所有的可能,计算满足f(i)说明:下面代码仅通过样例点,OJ判决结果为TLE。【代码】#i
2014-04-20 16:34:57
1180
转载 ACM主要算法
ACM主要算法ACM主要算法介绍初期篇一、基本算法(1)枚举(poj1753, poj2965)(2)贪心(poj1328, poj2109, poj2586)(3)递归和分治法(4)递推(5)构造法(poj3295)(6)模拟法(poj1068, poj2632, poj1573, poj2993, poj2996)二、图算法(1)图的深度优先
2014-04-20 10:54:21
2714
2
转载 PAT练习题概览
更新至 1068 2013-10-08更新至 1072 2013-11-07PAT(pat.zju.edu.cn)是一个面向 C/C++程序的 Online Judge 系统。相比 ZOJ,HDOJ,POJ 等 ACM 题库,PAT 的题目非常基础,对于数据结构、算法的入门是比较有助益的。本文按照自己的认识,给 PAT advanced level 做出了分类。由于很多题目实际
2014-04-18 23:25:35
845
转载 ZOJ题目分类
ZOJ题目分类初学者题:1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337 1338 1350 1365 1382 1383 1394 1402 1405 1414 1494 1514 1622 1715 1730 1755 1760 1763
2014-04-18 23:21:11
989
原创 第14届浙江大学程序设计竞赛 B. Continuous Login (ZOJ 3768)
【来源】ZOJ 3768 Continuous Login【分析】【源码】【】
2014-04-06 22:54:21
807
原创 第14届浙江大学程序设计竞赛 D. Ranking System(ZOJ 3770)
【来源】D. Ranking System ZOJ 3770
2014-04-06 19:43:28
893
原创 第14届浙江大学程序设计竞赛 A. Elevator(ZOJ 3767)
【来源】ZOJ Problem Set - 3767 Elevator
2014-04-06 19:38:29
1200
原创 【游戏课】技术片段之——球面线性插值(SLERP)
球面线性插值(Spherical linear interpolation,通常简称Slerp),是四元数的一种线性插值运算,主要用于在两个表示旋转的四元数之间平滑差值。(wiki)cos Ω = p0 ∙ p1当Ω → 0时,退化为线性插值。在Unity中,C#代码如下using UnityEngine;using System.Collecti
2014-04-03 10:41:49
6723
原创 【游戏课】技术片段之——四元数与旋转矩阵的关系
什么是四元数四元数将三维空间的旋转拓展到思维空间,在旋转和方向的变化方面,优于欧拉角和变换矩阵。因为四元数把三维空间中的绕三个轴向的旋转变换为四维空间中绕一个轴向的旋转,从而使其比欧拉角的直接插值能产生更为平滑和连续的旋转,因此被广泛用于游戏世界中的旋转设置。四元数的定义一个四元树由四个浮点数定义:qx, qy, qz和qw。在数学形式上,它表示为q = iqx+jqy+kqz+q
2014-04-03 10:11:45
2595
原创 【游戏课】技术片段之——三个矩阵相乘的结果
游戏课的老师让我们计算任意3个4*4矩阵ABC的乘积有几种可能的结果,本文对这个问题进行简单的探讨。猜想:有6种结果。即ABC ACB BCA BAC CAB CBA结果均不相同。证明:我们通过研究ABC与其他乘积的相等关系来证明。矩阵满足乘法结合律,不满足交换律,因此A(BC) != A(CB),即ABC!=ACB。同理ABC!=BAC,ABC!=BCA,ABC!=CAB。下
2014-04-03 09:27:40
6568
1
原创 【游戏课】技术片段之——BSP树在游戏中的应用
BSP树是一种场景绘制中的几何剖分技术,能在深度排序、碰撞检测、绘制、节点裁剪和潜在可见集的计算中,大大加速三维场景的漫游。BSP树的根节点就是整个场景,每个节点所代表的区域被平面分成两部分,一部分是平面一侧的子节点,另一部分是平面另一侧的区域的子节点。子节点一直向下递归,直到空间内部没有多边形或者剖分的深度达到指定的数值时才停止。此时,叶节点代表了场景几何分布的凸区域。对于大的游戏场景,
2014-04-02 23:28:37
1823
1
原创 2014年阿里巴巴前端工程师笔试题
【笔试感言】作为一个大三狗,技术实力弱的一笔,仅凭着兴趣学了一点前端HTML、CSS的基础知识,就申请了阿里巴巴的前端开发工程师实习生,结果甚是惨烈。技术不熟练是硬伤啊!!【理性分析】从内容上看javascript、jQuery内容占绝大多数。从形式上看,虽然全部标为主观题,但还是要靠技术的积累的,临时百度根本行不通。好吧废话不多说,下面是考试时偷偷截的图。一共10道题。
2014-04-02 21:03:14
4653
1
原创 【游戏课】技术片段之——使用BillBoard技术进行快速绘制
BillBoard技术是计算机图形学领域中进行快速绘制的一种方法。在类似游戏这种对实时性要求较高的场景下采取BillBoard技术可以大大加快绘制的速度从而提高画面的流畅性。那么什么是BillBoard技术,BillBoard技术的原理是什么呢?“BillBoard技术采用一个带有纹理的四边形,其纹理图像为该BillBoard所代表的物体的图像,即用带有该物体图像的长方形,代替生成该物体的
2014-04-02 20:15:13
2893
原创 【数据结构与算法分析】复习笔记(1)
目前为止,PAT初级题目和题解已经全部发完了。 鼓掌!撒花! 初级题目几乎不需要用到复杂的数据结构,只需要基础的编程知识和简单的逻辑就可以完成。按姥姥的话说,“排序就是最复杂的了”(原话不记得了,不过是这个意思)。为了完成PAT的填坑大业,为了在9月份的PAT甲级比赛中不被题虐名列前茅并被优秀公司免试录取出任CEO迎娶白富美走上人生巅峰,果断开始走上备考甲级的不归之路! 甲级涉
2014-03-17 20:14:13
1810
原创 PAT Advanced Level 1073. Scientific Notation (20)
【来源】1073. Scientific Notation (20)【友情链接】PAT Basic Level 1024. 科学计数法(20)
2014-03-15 01:17:37
782
原创 PAT Advanced Level 1074. Reversing Linked List (25)
【来源】1074. Reversing Linked List (25)【友情链接】PAT Basic Level 1025. 反转链表 (25)
2014-03-15 01:13:16
792
原创 PAT Advanced Level 1075. PAT Judge (25)
【来源】1075. PAT Judge (25)【分析】本题模拟的是PAT的评分和排名系统,有一些细节需要注意。【代码】#include #include #include #include using namespace std;struct User{ int id; int scores[5]; int totalscore;
2014-03-15 00:10:12
1051
原创 PAT Advanced Level 1076. Forwards on Weibo (30)
【来源】1076. Forwards on Weibo (30)【分析】本题给出微博用户的关注情况,在假定某一用户的粉丝看到某条微博一定会转发的情况下,求可能被转发的次数。抽象一下就是一个限定了层数的广度优先搜索(BFS)。基本的数据结构是以vector为元素类型的一个vector。该vector的index和用户id相关,index所对应的元素为此id的粉丝们。给定发
2014-03-15 00:04:24
1531
3
原创 PAT Basic Level 1001. 害死人不偿命的(3n+1)猜想 (15)
【来源】1001. 害死人不偿命的(3n+1)猜想 (15)【分析】while循环实现即可。【代码】#include using namespace std;int main(){ int n; cin >> n; int steps = 0; int m = n; while (m != 1) { if (m % 2 == 0) { m
2014-03-13 15:27:44
685
原创 PAT Basic Level 1002. 写出这个数 (20)
【来源】1002. 写出这个数 (20)【分析】先计算各位数字之和,然后分情况输出即可。【代码】#include #include using namespace std;int main(){ string s; cin >> s; int sum = 0; for (int i = 0; i < s.size(); ++i){ int digit
2014-03-13 15:25:06
801
ZJU PAT Basic Level 乙级1001-1025 代码
2014-03-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人