唉o(︶︿︶)o ，我果然还是玩不了 邻接链表，捣鼓了一晚上，只实现了 DFS的搜索 ，BFS 至今还不会，快回宿舍了，等校赛后再研究吧
邻接链表：
n个顶点m条边的无向图，表示中有
n 个顶点表结点和 2m 个边表结点。(也就是说，每条边 u-v 在邻接表 中出现两次：一次在关于u的邻接表中，另一次在关于v的邻接表中)PS：注意是无向图，有...
分类：
其他 时间：
2014-05-24 23:30:00
收藏：
0 评论：
0 赞：
0 阅读：
438
Paraview几乎把VTk发挥到了极致，所以如果想能够对Paraview能够熟练的应用，必须熟悉VTK的一些基础的知识，现在整理一下VTK的一些理论知识！
1. VTK调研
1.1 VTK的程序构架
VTK在基础的图形函数库OpenGL的基础上采用面向对象的设计方法发展起来的，将一些常用的算法封装起来以供用户调用。
VTK采用流水线(p ipe line)机制，由可视化模...
分类：
其他 时间：
2014-05-25 01:41:05
收藏：
0 评论：
0 赞：
0 阅读：
638
2.1 图形模型
VTK的图形模型和实现类
VTK的图形模型，主要有以下几个核心类组成：
1）渲染交互器：实现用户和渲染窗口之间的交互操作。
2）渲染窗口(RenderW indow)：实现类为 vtk RenderW indow。
3）渲染器（ Render ）：实现类为 vtkRe nder。
4）灯光(Light)：实现类为 vtkLight 。
5）相机(Ca mer...
分类：
其他 时间：
2014-05-26 03:19:39
收藏：
0 评论：
0 赞：
0 阅读：
451
2014 百度之星资格赛，xor sum ，显然是要建一棵0、1树 其实很简单就是二叉树，只不过为了操作简便，即程序的速度，所以就采用静态树，即不动态分配内存，使用较大的全局数组。...
分类：
其他 时间：
2014-05-26 05:47:12
收藏：
0 评论：
0 赞：
0 阅读：
332
Young tableaus 是 Introduction_to_algorithms的一 道课后习题， 一度还把我难住了。现在把 python 代码贴出来，供大家参考。
#! /usr/bin/python
""" young tableau
m x n matrix
"""
import sys
class element():
def __ini...
分类：
其他 时间：
2014-05-24 21:07:54
收藏：
0 评论：
0 赞：
0 阅读：
486
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume
that each input would have exact...
分类：
其他 时间：
2014-05-24 20:43:06
收藏：
0 评论：
0 赞：
0 阅读：
389
整数划分(三)
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
整数划分是一个经典的问题。请写一个程序,完成以下要求。
输入每组输入是两个整数n和k。(1
输出对于输入的 n,k;
第一行： 将n划分成若干正整数之和的划分数。
第二行： 将n划分成k个正整数之和的划分数。
第三行： 将n划分成最大数...
分类：
其他 时间：
2014-05-24 18:20:06
收藏：
0 评论：
0 赞：
0 阅读：
408
//
// fs_loop_queue.h
// fsnet
//
// Created by Vincent on 14-5-22.
// Copyright (c) 2014年 Vincent. All rights reserved.
//
#ifndef fsnet_fs_loop_queue_h
#define fsnet_fs_loop_queue_h
#include "...
分类：
其他 时间：
2014-05-24 23:36:10
收藏：
0 评论：
0 赞：
0 阅读：
410
Arrange the Schedule
Time Limit: 1 Second Memory Limit: 65536 KB
In Summer 2011, the ZJU-ICPC Team has a n-days training schedule. ZJU-ICPC Team has been divided into 4 Group: Akiba, BiliBi...
分类：
其他 时间：
2014-05-26 04:05:01
收藏：
0 评论：
0 赞：
0 阅读：
415
//
// fs_stream.h
// fsnet
//
// Created by Vincent on 14-5-22.
// Copyright (c) 2014年 Vincent. All rights reserved.
//
#ifndef fsnet_fs_stream_h
#define fsnet_fs_stream_h
#include "fs_define.h"...
分类：
其他 时间：
2014-05-24 18:19:00
收藏：
0 评论：
0 赞：
0 阅读：
383
UVA 10843 - Anne's game
题目链接
题意：题意说得挺绕的，其实本质上就是求n个点，可以接连出多少种不同的生成树
思路：这是Caylay定理，网上能找到证明，结果为nn?2，然后利用快速幂去求解。
代码：
#include
#include
const int long long MOD = 2000000011;
int t;
long long n;...
分类：
其他 时间：
2014-05-26 03:36:22
收藏：
0 评论：
0 赞：
0 阅读：
416
引言shell，我们经常会用到，以其强大的功能，会帮助我们解决很多棘手的问题。最近遇到一个问题，要跑很多case，如果串行的执行，需要很久。能不能让他们并行起来，但又不能所有case都并行运行呢？，因为所有case同时运行，机器会挂掉的。1，方式1比较直接的一种方式是，维护两个文件队列（*.start和*.stop）分别记录所有case的运行状态，然后根据并发数量来获取和分配资源。代码如下：mul...
分类：
其他 时间：
2014-05-26 05:07:14
收藏：
0 评论：
0 赞：
0 阅读：
388
百度之星资格赛...
分类：
其他 时间：
2014-05-24 21:53:07
收藏：
0 评论：
0 赞：
0 阅读：
438
题意：字符串只能由f和m两种字符构成，问长度为L且不出现子串fmf，fff的字符串有多少种.
解法：初始的矩阵应该是 mm 1 0 0 1 mm 。但是应为不能出现fmf，fff子串，所以fm和ff后面不能跟f
ff 0 1 1 0 ff...
分类：
其他 时间：
2014-05-26 03:20:20
收藏：
0 评论：
0 赞：
0 阅读：
343
题目：输入一个整型数组，数组里除了两个数出现一次之外，其它所有数字出现的次数都是2次，求这两个数字。要求时间复杂度为O(n)，空间复杂度为O(1)
1 题目要求时间复杂度为O(n)并且空间复杂度为O(1)。这个时候朴素的方法利用数字来记录出现次数的方案都是不行的。
2 根据题目的特点，只有两个数出现一次，其它的所有数据都是出现2次。如果这两个数是a和b，那么对这个数组异或的结果就是a^...
分类：
其他 时间：
2014-05-24 14:16:53
收藏：
0 评论：
0 赞：
0 阅读：
388
;--------------------------------------------------------------------------------------
; Project: info.asm
; Name: zwp
; Date: 2014/5
;----------------------------------------------------------------...
分类：
其他 时间：
2014-05-26 05:25:05
收藏：
0 评论：
0 赞：
0 阅读：
356
题目：将给定的路径名简化，返回最简形式。
path = "/home/",
=> "/home"
path = "/a/./b/../../c/",
=> "/c"
虽然咋看起来比较杂乱，但还是比较整齐的，每个部分由‘/‘进行分割，就像文本处理中，由空格或tab分割的单词一样，对得到的不同的分割此进行不同的处理。得到的可能的分割词包括：
string simplifyP...
分类：
其他 时间：
2014-05-26 06:13:09
收藏：
0 评论：
0 赞：
0 阅读：
344
int -> VALUE INT2NUM
VALUE -> int FIX2INT
char* -> VALUE rb_str_new(char*, len);
VALUE -> char* StringValueCString(value);
转换前..先 用 TYPE(v) 做类型转换
T_FIXNUM int
T_...
分类：
其他 时间：
2014-05-24 19:31:08
收藏：
0 评论：
0 赞：
0 阅读：
389
Bootloader 它的终极使命就是启动内核，它的主要工作就是在上电之后...
分类：
其他 时间：
2014-05-24 17:50:19
收藏：
0 评论：
0 赞：
0 阅读：
399
做一款像素游戏，需要确定地图的边界，保证人物的位置位于屏幕中央，到达地图左边界，地图位置不变，人向左走，到达右边界，地步位置不变，人向右走
如：地图左边，右边，上边空出的边界，还有下方留出操作按钮
这种游戏一般情况下地图会大于窗口大小，人物要保持在屏幕(或窗口)中央，设置地图的位置，地图的位置应该是[win_size.width– Map_SpaceX
–map_size.widt...
分类：
其他 时间：
2014-05-26 04:32:23
收藏：
0 评论：
0 赞：
0 阅读：
408
