<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......
閱讀全文