Grandyang

2015年9月16日

C++ and Java template class and function 模板类和模板函数

摘要：在C++和Java的泛式编程中，模板template的使用是必不可少的，但是Java中没有template关键字，所以两者的写法还是有些许区别的，请参见如下代码：Java的模板// Javapublic class Cell { private K _key; private V _va... 阅读全文

posted @ 2015-09-16 12:13 Grandyang 阅读(926) 评论(0) 推荐(0) 编辑

[CareerCup] 8.10 Implement a Hash Table 实现一个哈希表

摘要： 8.10 Design and implement a hash table which uses chaining (linked lists) to handle collisions.这道题让我们实现一个简单的哈希表，我们采用了最简单的那种取余映射的方式来实现，我们使用Cell来保存一对对的k... 阅读全文

posted @ 2015-09-16 03:12 Grandyang 阅读(1161) 评论(0) 推荐(0) 编辑

2015年9月15日

C++ 'dynamic_cast' and Java 'instanceof' 使用对比

摘要：在Java中，如果A是基类，B是A的派生类，那么instanceof可以用来判断一个实例对象是A还是B，相当于一个二元操作符，但与==, >, (a)) { // Process B } if (C *c = dynamic_cast (a)) { // P... 阅读全文

posted @ 2015-09-15 11:37 Grandyang 阅读(1169) 评论(0) 推荐(0) 编辑

Maya Shortcuts 常用快捷键

摘要：快捷键功能解释工具操作 enter 完成当前操作 ~ 终止当前操作 insert 插入工具编辑模式 w 移动工具 e 旋转工具 r 缩放工具 y 非固定排布工具 shift+Q 选择工具，（切换到）成分图标菜单 alt+Q 选择工具，（切换到）多边形选择图标菜单 Q 选择工具，（切换到）成分图标... 阅读全文

posted @ 2015-09-15 00:23 Grandyang 阅读(1539) 评论(0) 推荐(0) 编辑

2015年9月14日

[CareerCup] 8.9 An In-memory File System 内存文件系统

摘要： 8.9 Explain the data structures and algorithms that you would use to design an in-memory file system. Illustrate with an example in code where possibl... 阅读全文

posted @ 2015-09-14 12:09 Grandyang 阅读(1083) 评论(0) 推荐(0) 编辑

2015年9月13日

[CareerCup] 8.8 Othello Game 黑白棋游戏

摘要： 8.8 Othello is played as follows: Each Othello piece is white on one side and black on the other. When a piece is surrounded by its opponents on both ... 阅读全文

posted @ 2015-09-13 13:18 Grandyang 阅读(1248) 评论(0) 推荐(0) 编辑

2015年9月12日

[CareerCup] 8.7 Chat Server 聊天服务器

摘要： 8.7 Explain how you would design a chat server. In particular, provide details about the various backend components, classes, and methods. What would ... 阅读全文

posted @ 2015-09-12 05:31 Grandyang 阅读(926) 评论(0) 推荐(0) 编辑

2015年9月11日

[LeetCode] 279. Perfect Squares 完全平方数

摘要： Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n. Example 1: Input: n = 12 O 阅读全文

posted @ 2015-09-11 12:06 Grandyang 阅读(41845) 评论(17) 推荐(2) 编辑

2015年9月10日

Solve minGW g++ has stopped working 程序停止运行

摘要：之前在机子装了个很早版本的MinGW，苦于不支持c++11，所以打算卸载掉安装个新版本的。可是网上找了很多版本装好后，编译成功，运行的时候总是弹出 *.exe has stopped working的错误，试了好几个都不行，很苦恼，最后终于找到了一个64位的MinGW，我装的是4.8.1版本的，亲测... 阅读全文

posted @ 2015-09-10 12:49 Grandyang 阅读(505) 评论(0) 推荐(0) 编辑

2015年9月9日

[CareerCup] 8.6 Jigsaw Puzzle 拼图游戏

摘要： 8.6 Implement a jigsaw puzzle. Design the data structures and explain an algorithm to solve the puzzle. You can assume that you have a f itsWith metho... 阅读全文

posted @ 2015-09-09 12:02 Grandyang 阅读(2217) 评论(1) 推荐(0) 编辑

2015年9月8日

[CareerCup] 8.5 Online Book Reader System 在线读书系统

摘要： 8.5 Design the data structures for an online book reader system.这道题OOB的题让我们设计一个在线读书系统，还是没有任何提示，所以发挥空间很大。根据书上的解答，我们设计一个具有基本功能的系统：1. 用户会员的建立和延长2. 搜索书库中的... 阅读全文

posted @ 2015-09-08 10:24 Grandyang 阅读(925) 评论(0) 推荐(0) 编辑

Save vtkMatrix4x4 to a file 保存到文件

摘要： vtkMatrix4x4是VTK中的一个表示4x4矩阵的一种数据结构，有时候我们想把其保存到一个文件中，那么可以使用如下的代码：void writeVtkMatrix4x4ToFile(const vtkMatrix4x4 *m, char *filename) { ofstream fout... 阅读全文

posted @ 2015-09-08 07:31 Grandyang 阅读(931) 评论(0) 推荐(0) 编辑

[LintCode] Invert Binary Tree 翻转二叉树

摘要： Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.ExampleGiven 4 points:(1,2),(3,6),(0,0),(1,3).The max... 阅读全文

posted @ 2015-09-08 02:39 Grandyang 阅读(1221) 评论(0) 推荐(0) 编辑

[LeetCode] 278. First Bad Version 第一个坏版本

摘要： You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality c 阅读全文

posted @ 2015-09-08 02:30 Grandyang 阅读(10661) 评论(3) 推荐(0) 编辑

2015年9月7日

[CareerCup] 8.4 Parking Lot 停车场问题

摘要： 8.4 Design a parking lot using object-oriented principles. LintCode上的原题，请参见我的另一篇博客Parking Lot 停车场问题。这道题让我们实现一个停车位的数据结构，由于题目没给任何多余的信息，所以自由度很大，比如能停放什么种阅读全文

posted @ 2015-09-07 11:28 Grandyang 阅读(5544) 评论(0) 推荐(0) 编辑

Solve Error: 'has incomplete type', foward declaration of 'class x'

摘要：在C++的OOB编程中，有时候我们会遇到这样的错误Error: 'has incomplete type'，forward declaration of 'class x',那么是什么原因引起的这个问题呢，我们首先来看下面这段代码：// Error: field '_a' has incomplet... 阅读全文

posted @ 2015-09-07 11:09 Grandyang 阅读(1563) 评论(0) 推荐(0) 编辑

[CareerCup] 8.3 Musical Jukebox 点唱机

摘要： 8.3 Design a musical jukebox using object-oriented principles.CareerCup这书实在是太不负责任了，就写了个半调子的程序，说是完整版也可以下载到，但是我怎么找不到，谁知道在哪里下载请告诉博主，多谢啦~class Song;class ... 阅读全文

posted @ 2015-09-07 07:06 Grandyang 阅读(970) 评论(0) 推荐(0) 编辑

2015年9月6日

C++/C, Java学习资料

摘要： C++11系列-什么是C++11【Java】Final 与 C++ Const的区别C++开发者都应该使用的10个C++11特性史上最明白的 NULL、0、nullptr 区别分析C语言堆栈入门——堆和栈的区别栈空间和堆空间C++内存分配方式详解——堆、栈、自由存储区、全局/静态存储区和常量存储区A... 阅读全文

posted @ 2015-09-06 13:42 Grandyang 阅读(518) 评论(0) 推荐(0) 编辑

[CareerCup] 8.2 Call Center 电话中心

摘要： 8.2 Imagine you have a call center with three levels of employees: respondent, manager, and director. An incoming telephone call must be first allocat... 阅读全文

posted @ 2015-09-06 13:15 Grandyang 阅读(829) 评论(0) 推荐(0) 编辑

2015年9月5日

[LeetCode] 275. H-Index II 求H指数之二

摘要： Given an array of integers citations where citations[i] is the number of citations a researcher received for their ith paper and citations is sorted i 阅读全文

posted @ 2015-09-05 05:45 Grandyang 阅读(12426) 评论(7) 推荐(0) 编辑

FLASH 教程及资源

摘要： Flash 3D旋轉縮放阅读全文

posted @ 2015-09-05 03:37 Grandyang 阅读(221) 评论(0) 推荐(0) 编辑

2015年9月4日

C++虚函数virtual，纯虚函数pure virtual和Java抽象函数abstract，接口interface与抽象类abstract class的比较

摘要：由于C++和Java都是面向对象的编程语言，它们的多态性就分别靠虚函数和抽象函数来实现。C++的虚函数可以在子类中重写，调用是根据实际的对象来判别的，而不是通过指针类型(普通函数的调用是根据当前指针类型来判断的)。纯虚函数是一种在父函数中只定义而不实现的一种函数，不能用来声明对象，也可以被称为抽象类... 阅读全文

posted @ 2015-09-04 23:29 Grandyang 阅读(2743) 评论(0) 推荐(0) 编辑

[LintCode] Find the Missing Number 寻找丢失的数字

摘要： Given an array containsNnumbers of 0 ..N, find which number doesn't exist in the array.ExampleGivenN=3and the array[0, 1, 3], return2.ChallengeDo it i... 阅读全文

posted @ 2015-09-04 12:01 Grandyang 阅读(1779) 评论(0) 推荐(0) 编辑

C++和Java中枚举enum的用法

摘要：在C++和java中都有枚举enum这个关键字，但是它们之间又不太一样。对于C++来说，枚举是一系列命名了的整型常量，而且从枚举值转化为对应的整型值是在内部进行的。而对于Java来说，枚举更像一个类的命名的实例，你可以自定义枚举的成员，枚举值转化为对应的整型值是再外部进行的。下面以我之前的一篇博客8... 阅读全文

posted @ 2015-09-04 09:41 Grandyang 阅读(1187) 评论(0) 推荐(0) 编辑

[CareerCup] 8.1 Implement Blackjack 实现21点纸牌

摘要： 8.1 Design the data structures for a generic deck of cards. Explain how you would subclass the data structures to implement blackjack.这道题让我们设计一个21点纸牌游... 阅读全文

posted @ 2015-09-04 09:07 Grandyang 阅读(2450) 评论(0) 推荐(0) 编辑

[LeetCode] H-Index 求H指数

摘要： Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher's h-index. According 阅读全文

posted @ 2015-09-04 07:54 Grandyang 阅读(18059) 评论(2) 推荐(0) 编辑

2015年9月3日

[CareerCup] 7.7 The Number with Only Prime Factors 只有质数因子的数字

摘要： 7.7 Design an algorithm to find the kth number such that the only prime factors are 3,5, and 7.这道题跟之前LeetCode的那道Ugly Number II 丑陋数之二基本没有啥区别，具体讲解可参见那篇，... 阅读全文

posted @ 2015-09-03 22:18 Grandyang 阅读(729) 评论(0) 推荐(0) 编辑

2015年9月2日

[CareerCup] 7.6 The Line Passes the Most Number of Points 经过最多点的直线

摘要： 7.6 Given a two-dimensional graph with points on it, find a line which passes the most number of points.这道题给了我们许多点，让我们求经过最多点的一条直线。给之前那道7.5 A Line Cut ... 阅读全文

posted @ 2015-09-02 23:54 Grandyang 阅读(953) 评论(0) 推荐(0) 编辑

C++和Java中的静态Static用法

摘要： C++和Java中都有的一个静态关键字Static，可以放在类中的变量或者函数之前，就成了静态变量或者静态函数。静态变量又分为静态全局变量和静态局部变量，可参见网上大神总结的C++全局变量，局部变量，静态全局变量，静态局部变量的区别。在类中的静态变量在定义时需要用类名引导，对其访问时，使用类名或者对... 阅读全文

posted @ 2015-09-02 11:18 Grandyang 阅读(1131) 评论(0) 推荐(0) 编辑

2015年9月1日

[CareerCup] 7.5 A Line Cut Two Squares in Half 平均分割两个正方形的直线

摘要： 7.5 Given two squares on a two-dimensional plane, find a line that would cut these two squares in half. Assume that the top and the bottom sides of th... 阅读全文

posted @ 2015-09-01 07:05 Grandyang 阅读(887) 评论(0) 推荐(0) 编辑

2015年8月31日

[LeetCode] 273. Integer to English Words 整数转为英文单词

摘要： Convert a non-negative integer num to its English words representation. Example 1: Input: num = 123 Output: "One Hundred Twenty Three" Example 2: Inpu 阅读全文

posted @ 2015-08-31 12:18 Grandyang 阅读(16503) 评论(6) 推荐(1) 编辑

2015年8月30日

[CareerCup] 7.4 Implement Multiply Subtract and Divide 实现乘法减法和除法

摘要： 7.4 Write methods to implement the multiply, subtract, and divide operations for integers. Use only the add operator.这道题让我们实现乘法加法和除法，而且规定了只能使用加法。那么我们先... 阅读全文

posted @ 2015-08-30 06:06 Grandyang 阅读(1036) 评论(0) 推荐(0) 编辑

2015年8月29日

[CareerCup] 7.3 Line Intersection 直线相交

摘要： 7.3 Given two lines on a Cartesian plane, determine whether the two lines would intersect.这道题说是在笛卡尔坐标系中，让我们确定两条直线是否相交。那么我们首先要写个直线的类来表示直线，最常见的表示方法为y=kx... 阅读全文

posted @ 2015-08-29 06:43 Grandyang 阅读(1053) 评论(0) 推荐(0) 编辑

2015年8月28日

[CareerCup] 7.2 Ants on Polygon 多边形上的蚂蚁

摘要： 7.2 There are three ants on different vertices of a triangle. What is the probability of collision (between any two or all of them) if they start walk... 阅读全文

posted @ 2015-08-28 10:55 Grandyang 阅读(914) 评论(0) 推荐(0) 编辑

[CareerCup] 7.1 Basketball Shooting Game 投篮游戏

摘要： 7.1 You have a basketball hoop and someone says that you can play one of two games.Game 1: You get one shot to make the hoop.Game 2: You get three sho... 阅读全文

posted @ 2015-08-28 10:26 Grandyang 阅读(792) 评论(0) 推荐(0) 编辑

2015年8月27日

[CareerCup] 6.6 Toggle Lockers 切换锁的状态

摘要： 6.6 There are 100 closed lockers in a hallway. A man begins by opening all 100 lockers. Next, he closes every second locker. Then, on his third pass, ... 阅读全文

posted @ 2015-08-27 11:53 Grandyang 阅读(1301) 评论(0) 推荐(0) 编辑

[CareerCup] 6.5 Drop Eggs 扔鸡蛋问题

摘要： 6.5 There is a building of 100 floors. If an egg drops from the Nth floor or above, it will break. If it's dropped from any floor below, it will not b... 阅读全文

posted @ 2015-08-27 11:14 Grandyang 阅读(4207) 评论(1) 推荐(0) 编辑

2015年8月26日

验证LeetCode Surrounded Regions 包围区域的DFS方法

摘要：在LeetCode中的Surrounded Regions 包围区域这道题中，我们发现用DFS方法中的最后一个条件必须是j > 1，如下面的红色字体所示，如果写成j > 0的话无法通过OJ，一直百思不得其解其中的原因，直到有网友告诉我说他验证了最后一个大集合在本地机子上可以通过，那么我也来验证看看吧... 阅读全文

posted @ 2015-08-26 07:04 Grandyang 阅读(2077) 评论(2) 推荐(1) 编辑

Qt Package Project 打包发布程序

摘要：在Qt项目开发完成后，我们想将项目打包发布成一个可执行文件，需要做如下步骤：首先，将项目中的release文件中的可执行文件拷到一个新建的文件夹中，例如project.exe，用Qt自带的生成必备的dll文件的程序windeployqt，来把必要的动态库拷到该文件夹中，打开命令行，输入 windep... 阅读全文

posted @ 2015-08-26 04:17 Grandyang 阅读(1445) 评论(0) 推荐(0) 编辑

2015年8月25日

[LeetCode] Missing Number 丢失的数字

摘要： Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array. For example, Given nums = [0, 1, 阅读全文

posted @ 2015-08-25 10:10 Grandyang 阅读(25002) 评论(4) 推荐(2) 编辑

仰天长啸仗剑红尘，冬去春来寒暑几更...

公告