提要 重心座标插值在图形学领域有着很重要的应用，比如Ray Tracing算法的ray - triangle intersection 检测，比如有限元模拟中的模型简化等。一维情况 从最简单的开始，一个线段：如何表示p点的值？可以这样想，p总是在x1和x2之间徘徊，不知道如何选择，蓝色线段的长度t表示p对x2的喜爱程度，红色线段（1-t）表示对x1的喜爱程度。那么P点的值就可...
分类：
其他 时间：
2015-05-28 21:32:14
收藏：
0 评论：
0 赞：
0 阅读：
750
Codeforces Round #305 (Div. 2), problem: (A) Mike and Fax...
分类：
其他 时间：
2015-05-28 21:32:04
收藏：
0 评论：
0 赞：
0 阅读：
219
servlet可以算是JAVA Web项目的入门了，许多项目的运行原理基本上都可以由此做参照。如果servlet的项目开发能够达到熟能生巧的程度，相信这会对以后的SSH（Struts2、Spring、Hibernate），SpringMVC等项目框架的着手大有好处。...
分类：
其他 时间：
2015-05-28 21:31:54
收藏：
0 评论：
0 赞：
0 阅读：
329
我们可以使用Matrix 来放缩我们得到的Bitmap 从而使我们的BItmap适应我们的手机屏幕
首先我们得先获取我们的手机屏幕的大小
WindowManager wm = (WindowManager) getContext().getSystemService(
Context.WINDOW_SERVICE);
int width = wm.getDefault...
分类：
移动平台 时间：
2015-05-28 21:31:44
收藏：
0 评论：
0 赞：
0 阅读：
335
Cookie小案例：
1记住用户最后一次的访问时间
2记住用户登录时的用户名
// 1利用Cookie技术，记住用户上次访问的时间
public class ShowLastAccessTimeServlet extends HttpServlet {
@Override
protected void doGet(HttpServletRequest request,
HttpS...
分类：
其他 时间：
2015-05-28 21:31:34
收藏：
0 评论：
0 赞：
0 阅读：
175
头文件：
#pragma once
#include
#include
using namespace std;
template
class List;
// 结点类
template
class NodeList
{
friend class List;
public:
NodeList();
NodeList(Type d, NodeList *n = NULL, ...
分类：
编程语言 时间：
2015-05-28 21:31:24
收藏：
0 评论：
0 赞：
0 阅读：
196
除了硬件，需要花钱的东西，我们不谈。今天来谈谈免费的，服务器端软件的优化，我们需要借助一些分析工具。
其中最好用的，要属Firefox自带的网站开发工具inspector，直接上图
优化前
我们注意Time是321秒的页面加载速度
优化后
Time在网页缓存的情况下仅用了2秒，而全新刷新也只用了16秒
演示网站
Simflie中国模拟飞行网...
分类：
Web开发 时间：
2015-05-28 21:31:04
收藏：
0 评论：
0 赞：
0 阅读：
317
今年的软考刚刚进行完，趁着刚考完还有热乎劲，想把这些有关于软考的只是来总结一下。今天咱们来讨论下午题的做法。
软考分为上午题和下午题，上午题也就是75个选择题，属于基础只是这一块内容，而下午题则是5个答题，属于应用知识部分。上午题的做法，就是做题，然后分析，对于做过的题，要保证每一个选项都知道是什么情况，因为这次考试这个，下次就考试那个。而下午题呢，则需要一定的技巧。
...
分类：
其他 时间：
2015-05-28 21:30:54
收藏：
0 评论：
0 赞：
0 阅读：
352
Regular Expression Matching
题目：
Implement regular expression matching with support for ‘.’ and ‘*’.
‘.’ Matches any single character.
‘*’ Matches zero or more of the preceding element.
Th...
分类：
其他 时间：
2015-05-28 21:30:44
收藏：
0 评论：
0 赞：
0 阅读：
264
头文件：
#pragma once
#include
#include
using namespace std;
template
class SeqStack
{
public:
SeqStack(size_t sz = INIT_SZ);
~SeqStack();
public:
bool empty()const;
bool full()const;
...
分类：
编程语言 时间：
2015-05-28 21:30:34
收藏：
0 评论：
0 赞：
0 阅读：
495
头文件：
#pragma once
#include
#include
using namespace std;
template
class SeqQueue
{
public:
SeqQueue(size_t sz = INIT_SZ);
~SeqQueue();
public:
bool empty()const;
bool full()const;
void s...
分类：
编程语言 时间：
2015-05-28 21:30:24
收藏：
0 评论：
0 赞：
0 阅读：
327
//给出n , m 求出小于n且与n的最大公因数大于m的个数
//枚举所有n的大于m的因数i为最大公因数
//那么就只需要求n/i的欧拉函数就行
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
typedef __int64 ll ;
ll f[maxn] ;
ll get_f...
分类：
其他 时间：
2015-05-28 21:30:14
收藏：
0 评论：
0 赞：
0 阅读：
188
UVA10099 - The Tourist Guide(floyd + 最小值的最大化)
UVA10099 - The Tourist Guide
题目大意：
给一无向图，图上的点代表城市，边代表路，每条边上的权值代表的是这条路上的巴士的最大乘客数，作为导游，给定起点和终点，和负责的游客，问需要的最少的趟数可以将这个游客送到终点。
解题思路：
路径上最小值的最大化。减少趟...
分类：
其他 时间：
2015-05-28 21:30:04
收藏：
0 评论：
0 赞：
0 阅读：
245
前言
Life’s a climb, but the view is great.
1.创建线程的三种方式1.1 继承Thread1.2 实现Runnable1.3 实现Callable2.线程的状态2.1 五种状态：创建，就绪，运行，阻塞，死亡2.2 终止线程：自然终止、外部干涉2.3 阻塞：join、yield、sleepsleep方法与wait方法的区别：两则从属的类不同
sleep...
分类：
编程语言 时间：
2015-05-28 21:29:54
收藏：
0 评论：
0 赞：
0 阅读：
313
#include
#include
int prim(int num)
{
int i,k;
k=(int)sqrt(num);
for(i=2;ik)
return num;
}
void main()
{
int...
分类：
其他 时间：
2015-05-28 21:29:44
收藏：
0 评论：
0 赞：
0 阅读：
183
挺实用的一段代码：将word文档转化为HTML文件，并原样输出...
分类：
Web开发 时间：
2015-05-28 21:29:34
收藏：
0 评论：
0 赞：
0 阅读：
357
题目：https://www.hackerrank.com/challenges/predicting-office-space-price
分析：还是上次的房价预测题目，指明要用多项式回归拟合。在多元多项式拟合时候，目标函数表示如下
对其目标函数求偏导得到
很容易写出代码。
代码：
#coding:ut...
分类：
其他 时间：
2015-05-28 21:29:24
收藏：
0 评论：
0 赞：
0 阅读：
309
数据结构之---C语言实现数组的顺序存储表示（可运行）...
分类：
编程语言 时间：
2015-05-28 21:29:14
收藏：
0 评论：
0 赞：
0 阅读：
332
poj3155:题目链接
题目大意：给出了n个点，m条无向边，选一个集合M，要求集合中的边数/点数的最最大
参考：最小割模型在信息学竞赛中的应用
先做了0-1分数规划，然后最大权闭合图，然后是最大密度子图。最大密度子图要用到前两个知识点。
注意：精度问题，这个题的单调性会出现一段为0的值，所以要用二分逼近最左侧的那个，然后在二分完成后，要用low(左边界)再求一次，这样是最精确的
#in...
分类：
其他 时间：
2015-05-28 21:29:04
收藏：
0 评论：
0 赞：
0 阅读：
357
UVA558 - Wormholes（BellmanFord判负环）
UVA558 - Wormholes
题目大意：
有一个教授希望利用虫洞回到过去(还是从这个虫洞出来就到达了过去），给你虫洞形成的有向图，问教授能否回到过去。
解题思路:
利用BellmanFord判负环，如果不存在负环的话，那么最多经过N - 1次迭代就可以得到最短路，因为形成最短路最多N - 1个节...
分类：
其他 时间：
2015-05-28 21:28:54
收藏：
0 评论：
0 赞：
0 阅读：
215
