基础算法
--------------------------------------------------------
枚举:
POJ1753 Flip Game
POJ2965 The Pilots Brothers' refrigerator
贪心:
POJ1328 Radar Installation
POJ2109 Power of Cryptography
POJ...
分类:
其他 时间:
2014-03-04 05:20:36
收藏:
0 评论:
0 赞:
0 阅读:
548
物体位置变换是图形学的基础
但是其实对于初学者来说其实不是那么容易理解透切的知识。
不信?仔细想想这个问题:计算机到底是如何把一个物体从空间的一个位置移动到另外一个位置的呢?
我这里要解说前面那个问题。
比如下面的图:
火箭是如何从坐下的位置移动到右上的位置的呢?
因为如上面的translation 公式好像是移动一个点的位置的,但是这个火箭明显由无数个点组成啊?
难倒是火箭的所有点都乘以Translation矩阵?那么计算一个小小的物体的位移岂不是要消耗大量的计算时间?
其实差不多可以这么理解,不过不完...
分类:
其他 时间:
2014-03-04 03:02:19
收藏:
0 评论:
0 赞:
0 阅读:
578
题意就是要把n样体积为Ai的东西搬到总体积为v的洞里。但是第i样东西能搬进去的前提是
洞的剩余体积>=Bi(Bi>=Ai)。问是否能把所有东西都搬进去。
算法:
比赛时直接按Bi降序排。后来yy讲了以后顿悟。
设ai>aj,bi>bj。
如果先把Bi大的放进洞里,如果刚好ai很大,那么当剩下的空间小于Bj时,第j个物品就放不进去了。
但是如果先放第j个,那么如果剩下的空...
分类:
其他 时间:
2014-03-04 05:19:29
收藏:
0 评论:
0 赞:
0 阅读:
446
Crixalis's Equipment
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2286 Accepted Submission(s): 924
Problem Description
Crixal...
分类:
其他 时间:
2014-03-04 07:00:51
收藏:
0 评论:
0 赞:
0 阅读:
506
EBS Form开发 弹性域定义中的参数(版权声明,本人原创或者翻译的文章如需转载,如转载用于个人学习,请注明出处;否则请与本人联系,违者必究)来源:Oracle Applications Developers Guide DATA_SET 仅用于关键性弹性域或者范围弹性域.为弹性域指定包含值集标识符:block.field。DATA_SET指定了使用哪些编码组合集合用于弹性域。对于每个弹性...
分类:
其他 时间:
2014-03-04 03:08:36
收藏:
0 评论:
0 赞:
0 阅读:
629
题意:是中文。。就不说了。。
算法:
比赛的时候 我用dfs没有标记用过的,结果爆栈5次(好像有那么多次。。。)
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
char str[102];...
分类:
其他 时间:
2014-03-04 05:07:16
收藏:
0 评论:
0 赞:
0 阅读:
483
Implement a function to check if a binary tree is a binary search tree
判断一个二叉树是否是BST
思路:
1)中序遍历二叉树,把结果放在一个数组里。然后判断这个数组是否递增
2)在上一种方法的基础上优化,无需用到数组。在中序遍历时与上一个数比较,判断是否恒递增
3)我最喜欢的方法:min max的方法,限定每...
分类:
其他 时间:
2014-03-04 04:08:56
收藏:
0 评论:
0 赞:
0 阅读:
706
感谢大家的鼓励和支持,给了我很多动力,今天进阶篇终于和大家见面了。
网络比较慢已经在上传中,
还是老地方百度网盘:
今天一共讲了两堂课,原文地址:http://www.raywenderlich.com/1163/how-to-make-a-tile-based-game-with-cocos2d。其中的知识点比较琐碎,总结一下
1. tiled map e...
分类:
其他 时间:
2014-03-04 04:22:08
收藏:
0 评论:
0 赞:
0 阅读:
566
CD
You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem to solve is: you have a tape N min...
分类:
其他 时间:
2014-03-04 06:09:34
收藏:
0 评论:
0 赞:
0 阅读:
545
solr程序实现说明
总述:solr程序主要任务是从数据库中读取源数据,然后在solr中建立索引,供快速查询使用。
程序的实现原理图
1) 建立索引过程思想:
首先要理解数据库中的逻辑表和物理表之间的关系,以及数据库是如何分表,这些问题是数据库设计者实现的,可请教测试人员或老员工,在此省略。Solr程序为了记录建立索引的进程,需要建立一张SOLR_WORK_PROCESS表,用以记录有哪些物理表需要建立索引,以及每一张物理表建立索引的进度也就是偏移量。数据库中表 LOGICAL_TABLE_...
分类:
其他 时间:
2014-03-04 04:58:03
收藏:
0 评论:
0 赞:
0 阅读:
561
N! 大数乘法 hdu1042
Problem Description
Given an integer N(0 ≤...
分类:
其他 时间:
2014-03-04 05:43:59
收藏:
0 评论:
0 赞:
0 阅读:
481
The execution command options for SPEC CPU2006 C/C++ benchmark. 另外也有针对每个程序的Makefile,如果需要可以给我发邮件。
1) 400.perlbench
runspec --config linux-amd64-gcc470.cfg -T base -i test --noreportable 400.perlb...
分类:
其他 时间:
2014-03-04 07:24:24
收藏:
0 评论:
0 赞:
0 阅读:
822
VTK(visualization toolkit)是一个开放资源的免费软件系统,主要用于三维计算机图形学、图像处理和可视化。
VTK文件格式
在VTK中有2种不同风格的文件格式可用,最简单的是传统的、串行的格式,这种格式无论手工还是编程都容易读写,然而这种格式没有基于XML文件格式灵活;XML格式支持随机访问、并行IO,以及跨平台数据压缩。本文只介绍最常见的传统VTK文件格式。
传统VTK...
分类:
其他 时间:
2014-03-04 06:47:34
收藏:
0 评论:
0 赞:
0 阅读:
757
题目地址:点击打开链接
二叉树重建+层序遍历
C++代码:
#include
#include
#include
#include
#include
#include
using namespace std;
struct TreeNode
{
char data;
TreeNode *lchild,*rchild;
};
int main()
{
int n;
whi...
分类:
其他 时间:
2014-03-04 03:54:39
收藏:
0 评论:
0 赞:
0 阅读:
569
这个警告我是在ios app上传完成后,服务器返回的,不知道为什么,后来在网上查了一下,知道了解决方案,之后重新上传一下就可以了。解决方案如下:
1.在iTunes Connect :
[your app] > View Details of the New Version. ">管理您的应用程序> [您的应用程序] >新版本中查看详细信息。
在接近顶部的右击二进...
分类:
其他 时间:
2014-03-04 03:20:47
收藏:
0 评论:
0 赞:
0 阅读:
886
熟练掌握Linux下的TCP/IP网络编程,至少有三个层面的知识需要熟悉:
1. TCP/IP协议(如连接的建立和终止、重传和确认、滑动窗口和拥塞控制等等)
2. Socket I/O系统调用(重点如read/write),这是TCP/IP协议在应用层表现出来的行为。
3. 编写Performant, Scalable的服务器程序。包括多线程、IO Multiplexing、非阻塞、异步...
分类:
其他 时间:
2014-03-04 04:57:04
收藏:
0 评论:
0 赞:
0 阅读:
568
java遍历电脑文件夹下的文件...
分类:
其他 时间:
2014-03-04 08:04:20
收藏:
0 评论:
0 赞:
0 阅读:
316
删除APEX的Workspace经历,含具体操作与错误排查。...
分类:
其他 时间:
2014-03-04 03:19:45
收藏:
0 评论:
0 赞:
0 阅读:
464
1、打开终端设备文件及复制文件句柄
代码路径:init/main.c 目前处于进程1的3特权级
void init(void)
{
int pid,i;
setup((void *) &drive_info);
(void) open("/dev/tty0",O_RDWR,0);
(void) dup(0);
(void) dup(0);
...
} op...
分类:
其他 时间:
2014-03-04 06:36:22
收藏:
0 评论:
0 赞:
0 阅读:
576
1. 抽象方法用abstract修饰
2. 抽象方法不能有方法体.大括弧也不能有.
3. 抽象方法必须要在抽象类中.
4. 抽象方法不能实例化.因为有抽象成员 而抽象成员是没有方法体的.
5. 子类必须重写父类的抽象方法
6. 在子类中无法通过base关键字调用父类的抽象方法.
7. 抽象方法是光说不做,只是定义了具有这样的行为,但是具体的实现交给子类.
8. 抽象类中可以拥有非抽象...
分类:
其他 时间:
2014-03-04 06:35:17
收藏:
0 评论:
0 赞:
0 阅读:
435