2016年05月_theArcticOcean

原创 zoj 2340 Little Jumper（三分物理好题）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1395 大意：青蛙能从一个点跳到第三个点，如图，需要跳两次。问整个过程的最大起跳速度。大意：青蛙能从一个点跳到第三个点，如图，需要跳两次。问整个过程的最大起跳速度。分析：对于每一次跳跃，设置水平的运动距离总长度是L，到达ti，bi时已经运动的水平距离是S，那么由物体的竖直

2016-05-29 17:40:33 747

原创 linux C —— gdb调试、简单Makefile

gcc可以编译c, c++, object-c, java等众多的语言程序 g++则是专注于Ｃ和C++。 GDB 调试器是一个功能强大的工具，它可以做很多的调试工作，如断点，单步跟踪等。相关命令: GDB命令格式含义简写 list List[开始，结束] 列出代码 l print Printf p 打印变量 p break Brea

2016-05-27 22:12:10 2415

原创 algorithm 题集三 (16.05.24)

练习的故事仍然继续下去，今天写下的题目难度适中，记录自己近段时间的训练成果。涉及数学，动态规划，字符串问题。poj 2159 Ancient Cipher(规律)http://poj.org/problem?id=2159 大意：密码加密方法，两种加密方式，第一种，替换加密：Substitution cipher changes all occurrences of each letter to

2016-05-24 23:56:46 5551

转载 linux 下基本的I/O系统函数

５个基本的系统函数： open(), read(), write(), lseek(), close() 由于本文大多数内容不是原创，只是简单的整理，所以就作为转载篇吧。以下的内容来自《linux C API文档》来源:　net.pku.edu.cn/~yhf/linux_c 整理:　飞龙open 打开文件相关函数 read,write,fcntl,close,link,stat,um

2016-05-23 21:31:40 938

原创凸包之三道模板应用题

虽然有了现成的凸包算法，但是还有一些求得凸点前期或后期类问题需要自己解决。在这里来个小小的总结。先贴出求凸包的算法:#include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int N=5e4+10; struct point{ int x,y; }p[N]; int dis

2016-05-21 21:22:04 1168

原创 VTK 学习初步

VTK相关的基础知识VTK，visualization toolkit，可视化工具包，主要应用于三维计算机图形、图像处理和可视化方面。它在三维函数库OpenGL的基础上采用面向对象的设计方法发展而来，且具有跨平台的特性。 VTK面向对象，含有大量的对象模型。源对象是可视化流水线的起点，映射器（Mapper）对象是可视化流水线的终点，是图形模型和可视化模型之间的接口. 回调（或用户方法）:

2016-05-08 19:22:28 5333

相关学习资料：《后缀数组——处理字符串的有力工具》、《后缀树》(http://wenku.baidu.com/link?url=c5DBWJ9b6UNTzV6uxvQZuPerd4FSOWFWpt8ekWcsgyLXT7LZcy4aKlpI5QZ5fdO8SIGqQDVPlXmIBnbRur0ZWHpmvYTJvmC_r8KWoQ-LWxq)后缀数组SA：保存1..n 的某个排列SA[1]，SA[

2016-05-07 19:36:14 1010