自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

harmony的专栏

浙大 · 本科 · 树莓 · 小清新 · 文艺 · 码农 · 宅 · 一枚

原创 [Google Codejam] Round 1A 2016 - Rank and File

[Problem Description] Problem When Sergeant Argus's army assembles for drilling, they stand in the shape of an N by Nsquare grid, with exa...

2016-04-16 21:05:51

阅读数 535

评论数 0

原创 [Google Codejam] Round 1A 2016 - The Last Word

[Problem Description] Problem On the game show The Last Word, the host begins a round by showing the contestant a string S of uppercase English...

2016-04-16 20:45:13

阅读数 391

评论数 0

原创 【操作系统】进程同步代码札记

/* Cosumer and Producer model(Incorrect) */ /* Producer */ int nextProduced; while(true){ while(count == n); buffer[in] = nextProduced; in = (in ...

2014-11-06 20:35:40

阅读数 625

评论数 0

转载 LZW压缩的基本原理

1. 简介

2014-10-02 11:16:34

阅读数 757

评论数 0

原创 [面经]杭州睿琪科技面试流水账

睿琪是我面试的 第二家公司,

2014-09-22 16:15:38

阅读数 3090

评论数 2

原创 PAT Advanced Level 1081. Rational Sum (20)

【来源】 1081. Rational Sum (20) 【分析】 暂略,有空来填坑。 【代码】

2014-09-08 23:18:18

阅读数 447

评论数 0

原创 乐其远程笔试题

1. 实现方法int[] intersect(int[] a, int[]b); 返回a与b的交集,a与b都是一个从小到大的排序数组,请实现该方法。    2. 一个无序的数组int src[n],查找数组中最大的3个元素,并给出时间复杂度。                 ...

2014-07-19 17:57:33

阅读数 1376

评论数 3

原创 PAT Advanced Level 1077. Kuchiguse (20)

【来源】 1077. Kuchiguse (20) 【分析】

2014-05-19 19:45:28

阅读数 534

评论数 0

原创 PAT Advanced Level 1078. Hashing(25)

【来源】 1078. Hashing(25) 【分析】 暂无,有空来填坑。 【代码】

2014-05-19 19:40:59

阅读数 515

评论数 0

原创 PAT Advanced Level 1079. Total Sales of Supply Chain (25)

【来源】 1079. Total Sales of Supply Chain (25)

2014-05-19 19:37:23

阅读数 565

评论数 0

原创 PAT Advanced Level 1080. Graduate Admission (30)

【来源】

2014-05-19 19:31:45

阅读数 476

评论数 0

原创 微软2014编程之美初赛第二场——题目3 : 集合

【来源】 题目3 : 集合 【分析】 利用二进制字符串表示集合。字符串某一位代表集合某一元素,值为1说明此元素存在于集合中,否则不存在。则这个二进制数的范围为[0, 2^N-1],每个数代表集合的一个子集。 两个集合没有公共元素即这两个集合所对应的二进制数按位与的结果为0。 遍历所有...

2014-04-20 16:34:57

阅读数 1038

评论数 0

原创 微软2014编程之美初赛第二场——题目2 : 字符串压缩

【来源】 题目2 : 字符串压缩 【分析】 【代码】

2014-04-20 16:13:38

阅读数 1128

评论数 1

转载 ACM主要算法

ACM主要算法 ACM主要算法介绍 初期篇 一、基本算法 (1)枚举(poj1753, poj2965) (2)贪心(poj1328, poj2109, poj2586) (3)递归和分治法 (4)递推 (5)构造法(poj3295) (6)模拟法(poj1068, po...

2014-04-20 10:54:21

阅读数 2059

评论数 2

原创 微软2014编程之美初赛第一场——题目3 : 活动中心

【来源】 题目3 : 活动中心 【分析】

2014-04-19 16:40:40

阅读数 1404

评论数 4

原创 微软2014编程之美初赛第一场——题目2 : 树

【来源】 题目2 : 树

2014-04-19 16:31:06

阅读数 900

评论数 0

原创 微软2014编程之美初赛第一场——题目1 : 焦距

【来源】 题目1 : 焦距

2014-04-19 16:19:03

阅读数 930

评论数 0

转载 PAT练习题概览

更新至 1068 2013-10-08 更新至 1072 2013-11-07 PAT(pat.zju.edu.cn)是一个面向 C/C++程序的 Online Judge 系统。相比 ZOJ,HDOJ,POJ 等 ACM 题库,PAT 的题目非常基础,对于数据结构、算法的入门是比较有助益...

2014-04-18 23:25:35

阅读数 711

评论数 0

转载 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 1...

2014-04-18 23:21:11

阅读数 860

评论数 0

原创 微软2014实习生及秋令营技术类职位在线测试——Reduce inversion count

【来源】

2014-04-13 01:21:44

阅读数 913

评论数 0

原创 微软2014实习生及秋令营技术类职位在线测试——K-th string

【来源】 题目2 : K-th string 【分析】 利用

2014-04-13 01:16:09

阅读数 870

评论数 0

原创 微软2014实习生及秋令营技术类职位在线测试——String reorder

【来源】 题目1 : String reorder 【分析】 【

2014-04-13 01:12:34

阅读数 766

评论数 0

原创 第14届浙江大学程序设计竞赛 B. Continuous Login (ZOJ 3768)

【来源】 ZOJ 3768 Continuous Login 【分析】 【源码】 【】

2014-04-06 22:54:21

阅读数 634

评论数 0

原创 第14届浙江大学程序设计竞赛 I. ?(>_o)! (ZOJ 3775)

【来源】 【分析】 【源码】 【点评】

2014-04-06 19:50:59

阅读数 1499

评论数 6

原创 第14届浙江大学程序设计竞赛 D. Ranking System(ZOJ 3770)

【来源】 D. Ranking System ZOJ 3770

2014-04-06 19:43:28

阅读数 710

评论数 0

原创 第14届浙江大学程序设计竞赛 A. Elevator(ZOJ 3767)

【来源】 ZOJ Problem Set - 3767 Elevator

2014-04-06 19:38:29

阅读数 970

评论数 0

转载 【游戏课】技术片段之——弹簧质点模型与布料动画

简介 在动画中对人物衣服的建模是

2014-04-05 10:57:34

阅读数 2456

评论数 0

原创 【游戏课】技术片段之——球面线性插值(SLERP)

球面线性插值(Spherical linear interpolation,通常简称Slerp),是四元数的一种线性插值运算,主要用于在两个表示旋转的四元数之间平滑差值。(wiki) cos Ω = p0 ∙ p1 当Ω → 0时,退化为线性插值。 在Unity中,C#代码如下 u...

2014-04-03 10:41:49

阅读数 3152

评论数 0

原创 【游戏课】技术片段之——四元数与旋转矩阵的关系

什么是四元数 四元数将三维空间的旋转拓展到思维空间,在旋转和方向的变化方面,优于欧拉角和变换矩阵。因为四元数把三维空间中的绕三个轴向的旋转变换为四维空间中绕一个轴向的旋转,从而使其比欧拉角的直接插值能产生更为平滑和连续的旋转,因此被广泛用于游戏世界中的旋转设置。 四元数的定义 一个四元树由四...

2014-04-03 10:11:45

阅读数 1142

评论数 0

原创 【游戏课】技术片段之——三个矩阵相乘的结果

游戏课的老师让我们计算任意3个4*4矩阵ABC的乘积有几种可能的结果,本文对这个问题进行简单的探讨。 猜想:有6种结果。即ABC ACB BCA BAC CAB CBA结果均不相同。 证明: 我们通过研究ABC与其他乘积的相等关系来证明。矩阵满足乘法结合律,不满足交换律,因此A(BC) !=...

2014-04-03 09:27:40

阅读数 1289

评论数 1

原创 【游戏课】技术片段之——BSP树在游戏中的应用

BSP树是一种场景绘制中的几何剖分技术,能在深度排序、碰撞检测、绘制、节点裁剪和潜在可见集的计算中,大大加速三维场景的漫游。 BSP树的根节点就是整个场景,每个节点所代表的区域被平面分成两部分,一部分是平面一侧的子节点,另一部分是平面另一侧的区域的子节点。子节点一直向下递归,直到空间内部没有多边...

2014-04-02 23:28:37

阅读数 1055

评论数 0

原创 2014年阿里巴巴前端工程师笔试题

【笔试感言】作为一个大三狗,技术实力弱的一笔,仅凭着兴趣学了一点前端HTML、CSS的基础知识,就申请了阿里巴巴的前端开发工程师实习生,结果甚是惨烈。技术不熟练是硬伤啊!! 【理性分析】从内容上看javascript、jQuery内容占绝大多数。从形式上看,虽然全部标为主观题,但还是要靠技术的积...

2014-04-02 21:03:14

阅读数 4146

评论数 1

原创 【游戏课】技术片段之——使用BillBoard技术进行快速绘制

BillBoard技术是计算机图形学领域中进行快速绘制的一种方法。在类似游戏这种对实时性要求较高的场景下采取BillBoard技术可以大大加快绘制的速度从而提高画面的流畅性。 那么什么是BillBoard技术,BillBoard技术的原理是什么呢? “BillBoard技术采用一个带有纹理的四边形...

2014-04-02 20:15:13

阅读数 1866

评论数 0

原创 【数据结构与算法分析】复习笔记(1)

目前为止,PAT初级题目和题解已经全部发完了。 鼓掌!撒花!     初级题目几乎不需要用到复杂的数据结构,只需要基础的编程知识和简单的逻辑就可以完成。按姥姥的话说,“排序就是最复杂的了”(原话不记得了,不过是这个意思)。为了完成PAT的填坑大业,为了在9月份的PAT甲级比赛中不被题虐名列前茅并被...

2014-03-17 20:14:13

阅读数 1508

评论数 0

原创 PAT Advanced Level 1073. Scientific Notation (20)

【来源】 1073. Scientific Notation (20) 【友情链接】 PAT Basic Level 1024. 科学计数法(20)

2014-03-15 01:17:37

阅读数 632

评论数 0

原创 PAT Advanced Level 1074. Reversing Linked List (25)

【来源】 1074. Reversing Linked List (25) 【友情链接】 PAT Basic Level 1025. 反转链表 (25)

2014-03-15 01:13:16

阅读数 645

评论数 0

原创 PAT Advanced Level 1075. PAT Judge (25)

【来源】 1075. PAT Judge (25) 【分析】 本题模拟的是PAT的评分和排名系统,有一些细节需要注意。 【代码】 #include #include #include #include using namespace std; struct User{ int ...

2014-03-15 00:10:12

阅读数 903

评论数 0

原创 PAT Advanced Level 1076. Forwards on Weibo (30)

【来源】 1076. Forwards on Weibo (30) 【分析】 本题给出微博用户的关注情况,在假定某一用户的粉丝看到某条微博一定会转发的情况下,求可能被转发的次数。 抽象一下就是一个限定了层数的广度优先搜索(BFS)。 基本的数据结构是以vector为元素类型的一个ve...

2014-03-15 00:04:24

阅读数 1330

评论数 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; ...

2014-03-13 15:27:44

阅读数 564

评论数 0

原创 PAT Basic Level 1002. 写出这个数 (20)

【来源】 1002. 写出这个数 (20) 【分析】 先计算各位数字之和,然后分情况输出即可。 【代码】 #include #include using namespace std; int main() { string s; cin >> s; int ...

2014-03-13 15:25:06

阅读数 637

评论数 0

提示
确定要删除当前文章?
取消 删除