<form
id="form1"
name="form1">
<input
type="file"
name="fileToUpload"
id="fileToUpload"
multiple="multiple"/>
<progress
id="progressBar"
value="0"
max="100"></progress>
<span
id="percentage"></span>
<input
type="button"
onclick="UpladFile()"
value="Upload"
/>
</form>
<script
type="text/javascript">
$(document).ready(function
() {
......
阅读全文
题目链接: poj 3041
题目大意: 给出NxN的矩阵，有M个点是障碍
每次只能删除一行或者一列，最少删除多少次才能清除障碍
解题思路: 行作为X集合，列作为Y集合，障碍就是两集合间的连线
问题转化为如何使得选取最少的点，覆盖掉所有的直线
由König定理可得
最小点集覆盖==最大匹配数，匈牙利求最大匹配
代码:
#include <stdio.h>
#include <string.h>
#include <string.h>
#define MAX 510
int n,edge[MAX][MAX],cx[MAX],cy[MAX],visit[MAX],sum;
......
阅读全文
名称：
glFrustum—— 使用一个透视矩阵乘以当前矩阵
函数原型：
void glFrustumf(GLfloat left, GLfloat right, GLfloat bottom, GLfloat top, GLfloat near, GLfloat far);
void glFrustumx(GLfixed left, GLfixed right, GLfixed bottom, GLfixed top, GLfixed near, GLfixed far);
函数参数：
left，right 指定左边和右边垂直切面的坐标
bottom，top 指定下边和上边水平切面的坐标
near，far 指定近端和远端深度切面的距离
描述：
glFrustum描述了一个产生透视投影的透视矩阵。这个矩阵......
阅读全文
今天在实现一个旋转动画的时候，发现使用xml定义和直接在代码中new出来的两种动画，在加载给ImageView做旋转的时候，xml解析出来的代码基本不按照线性插值器的效果进行匀速旋转，非常奇怪，分享给有兴趣的人研究研究。
xml定义版本：
<?xml version="1.0" encoding="utf-8"?>
<set xmlns:android="http://schemas.android.com/apk/res/android">
<rotate
android:fromDegrees="0"
android:toDegrees="360"
android:duration="500"
android:repeatCount="-1"
android:......
阅读全文
之前在写VC程序的时候习惯了将所有的代码都使用静态编译来生成程序，虽然方便，但是考虑到以后难免会由于某些原因而需要使用动态编译来链接程序。所以，经过一番摸索，终于学会制作自己的Dll，以下我就举两个例子来分享下，以方便自己以后查看用到，同时也方便其他同仁遇到同样的问题时能快速解决问题。
以下例子本人在 VC2010 中成功测试通过！
例子一：
1、 新建项目 “Win32 Dynamic-Link Library” 项目名称“MyDll”,确定后选择“一个空的DLL工程”点击“完成”。
2、添加头文件 MyDll......
阅读全文
一.题目
Dirichlet's Theorem on Arithmetic Progressions
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 15988
Accepted: 8029
Description
If a and d are relatively prime positive integers, the arithmetic sequence beginning with a and increasing by d, i.e., a, a + d, a + 2d, a +
3d, a + 4d, ..., contains infinitely many prime numbers. This fact is known as Dirichlet's Theorem on Arithmetic Progressions, which had been conjectured by Johann Carl Friedrich Gauss (177......
阅读全文
优化时，把hive sql当做map reduce程序来读，会有意想不到的惊喜。
理解hadoop的核心能力，是hive优化的根本。这是这一年来，项目组所有成员宝贵的经验总结。
长期观察hadoop处理数据的过程，有几个显著的特征: 1.不怕数据多，就怕数据倾斜。
2．对jobs数比较多的作业运行效率相对比较低，比如即使有几百行的表，如果多次关联多次汇总，产生十几个jobs，没半小时是跑不完的。map reduce作业初始化的时间是比较长的。 3.对sum，count来说，不存在数据倾斜问题。
4.对count(distinct ),效率较低，数据量一多，准出问题，如果是......
阅读全文
问题出处：
http://stackoverflow.com/questions/4096169/onsaveinstancestate-and-onrestoreinstancestate
阅读全文
博主新开了个人站点，你也可以在这看到这篇文章，点击打开链接
今天在论坛上看到一个负十进制数转二进制的问题，于是小研究了一下，顺便学习位运算。。。
我们知道负数的二进制是由其正数的二进制取反(求反码)再加一(求补码)得到的，例如：
十进制数528的二进制码为：0000001000010000
将其取反(求反码)后的结果：1111110111101111
将反码加一(求补码)后结果：1111110111110000
所以，-528的二进制码为1111110111110000
小说一下概念，然后看一个位运算符,按位与(&) ：0&0=0 , 0&1=0 , 1&0=0 , 1&1=......
阅读全文
在Hive中查询语句往往都要被解析成MapReduce的job进行计算，但是有两个查询语句是不走MapReduce的，如下：
1.查询某张表的所有数据
select * from employees;
结果显示如下：
hive> select * from employees;
OK
lavimer 15000.0 ["li","lu","wang"] {"k1":1.0,"k2":2.0,"k3":3.0} {"street":"dingnan","city":"ganzhou","num":101}
liao 18000.0 ["liu","li","huang"] {"k4":2.0,"k5":3.0,"k6":6.0} {"street":"dingnan","city":"ganzhou","num":102}
zhang 19000.0 ["xiao","wen","tian"] {"k7":7.0,"k8":8.0,"k8":8.0} {"st......
阅读全文
1 定义函数 int getchar(void); 函数说明 getchar()用来从标准输入设备中读取一个字符。然后将该字符从unsigned char转换成int后返回。 返回值 getchar()会返回读取到的字符，若返回EOF则表示有错误发生。 附加说明 getchar()非真正函数，而是getc(stdin)宏定义。 2 定义函数 int getc(FILE * stream); 函数说明 getc()用来从参数stream所指的文件中读取一个字符。若读到文件尾而无数据时便返回EOF。虽然getc()与fgetc()作用相同，但getc()为宏定义，非真正的函数调用。 返回值 getc()会返回读取到的字符，若返回EOF则表示......
阅读全文
如今几乎每个人都听说过Linux中所谓的"零拷贝"特性，然而我经常碰到没有充分理解这个问题的人们。因此，我决定写一些文章略微深入的讲述这个问题，希望能将这个有用的特性解释清楚。在本文中，将从用户空间应用程序的角度来阐述这个问题，因此有意忽略了复杂的内核实现。什么是”零拷贝”为了更好的理解问题的解决法，我们首先需要理解问题本身。首先我们以一个网络服务守护进程为例，考虑它在将存储在文件中的信息通过网络传送给客户这样的简单过程中，所涉及的操作。下面是其中的部分简单代阿：read(file, tmp_buf, len);write(soc......
阅读全文