2013 年 8月 1 日随笔档案 - 冰天雪域

[置顶] 后缀数组练习题（转）

摘要：原文：http://hi.baidu.com/lewutian/blog/item/4d098138d29c34f9b311c725.html 接下来逐步A掉里面的题。贴个DC3的模版。/****后缀数组模版****/#define F(x)((x)/3+((x)%3==1?0:tb)) //F(x)求出原字符串的suffix(x)在新的字符串中的起始位置#define G(x)((x)=0; i--) b[--WS[wv[i]]]=a[i]; return;}//注意点：为了方便下面的递归处理，r数组和sa数组的大小都要是3*nvoid dc3(int *r,i... 阅读全文

posted @ 2013-08-01 20:26 冰天雪域阅读(185) 评论(0) 推荐(0)

【地图投影】墨卡托投影（二）

摘要：其实这篇应该叫做（一）的，毕竟这篇主要讲的是理论知识，上篇讲的是实现公式。Google Maps、Bing等网络地图所使用的地图投影（好像百度地图也是墨卡托投影），常被称作Web Mercator，它与常规墨卡托投影的主要区别就是把地球模拟为球体而非椭球体。什么是墨卡托投影？墨卡托(Mercator)投影，又名“等角正轴圆柱投影”，荷兰地图学家墨卡托（Mercator）在1569年拟定，游2种理解方法：1. 假设地球被围在一个中空的圆柱里，其赤道与圆柱相接触，然后再假想地球中心有一盏灯，把球面上的图形投影到圆柱体上，再把圆柱体展开，这就是一幅标准纬线为零度（即赤道）的“墨卡托投影”绘制出的世界阅读全文

posted @ 2013-08-01 20:24 冰天雪域阅读(645) 评论(0) 推荐(0)

crtmpserver组网方案

摘要： A Powerful Live Streaming Setup 搭建强大的直播系统 Recently we had a project requiring live streaming setup, but wasn’t for sure what the load or client usage would be. The prerequisite was to be prepared for 1-1000 users watching the event live. Thus we developed this configuration to insure end users wou.. 阅读全文

posted @ 2013-08-01 20:22 冰天雪域阅读(248) 评论(0) 推荐(0)

Android 用ListView实现GridView分列显示

摘要：我想实现百度影音首页的这种效果：在网上用ScrollView+GridView可以实现，但是touch scrollview的时候会莫名刷新gridview,这样用户体验很不好，而且感觉百度不是这样做的，真是百思不得其解啊。最后我是用ListView实现的该功能。源码详见附件，如果有哪位大大知道百度影音怎么实现的请告诉我，谢谢！！！源码：http://download.csdn.net/detail/h3c4lenovo/5848303 阅读全文

posted @ 2013-08-01 20:20 冰天雪域阅读(479) 评论(0) 推荐(0)

UVa12304

摘要：基础题，注意精度和旋转方向。#include #include #include #include #include using namespace std;#define PI acos(-1.0)#define M 100007#define N 65736const int inf = 0x7f7f7f7f;const int mod = 1000000007;const double eps = 1e-6;struct Point{ double x, y; Point(double tx = 0, double ty = 0) : x(tx), y(ty){}};typedef Po 阅读全文

posted @ 2013-08-01 20:18 冰天雪域阅读(167) 评论(0) 推荐(0)

Android自定义扁平化对话框

摘要：平时我们开发的大多数的Android、iOS的APP，它们的风格都是拟物化设计。如今Android 4.X、iOS 7、WP8采用的是扁平化设计，可以看出扁平化设计是未来UI设计的趋势。其实扁平化设计要比拟物化设计要简单一点，扁平化设计更加的简约，给人视觉上更加舒服。 Shamoo想到在Android平台上弄一个扁平化的对话框。参考过一篇帖子，然后改了一下。这个Demo比较简单，首先是一个dialog的布局文件，这个dialog的布局要实例化成对话框可以通过AlertDialog.Builder的setView方法，将LayoutInflater实例化的dialog布局设置对话框具体显示.. 阅读全文

posted @ 2013-08-01 20:16 冰天雪域阅读(269) 评论(0) 推荐(0)

Java语言实现简单FTP软件------>FTP软件本地窗口的实现（五）

摘要： 1、首先看一下本地窗口的布局效果 2、看一下本地窗口实现的代码框架 2、本地窗口的具体实现代码LocalPanel.javapackage com.oyp.ftp.panel.local;import java.awt.Color;import java.awt.Desktop;import java.awt.Dimension;import java.awt.event.ItemEvent;import java.io.File;import java.io.IOException;import java.util.Date;import java.util.LinkedList;impor 阅读全文

posted @ 2013-08-01 20:14 冰天雪域阅读(204) 评论(0) 推荐(0)

磁盘阵列RAID

摘要：磁盘阵列RAID RAID是由美国加州大学伯克利分校的D.A. Patterson教授在1988年提出的。RAID名为独立冗余磁盘阵列（RedundantArray of Independent Disk）是一种把多块独立的完全相同的物理硬盘按不同的方式组合起来形成一个逻辑硬盘提供高效率及冗余的技术。RAID通过在N个磁盘上同时存储或读取数据来大幅度的提高数据的传输能力。RAID还通过数据校验可技术提供容错功能，RAID的容错是建立在每个磁盘驱动器的硬件容错功能之上的，在RAID模式中都有较为完备的相互校验/恢复的措施，甚至是直接相互的镜像备份，从而大大提高了RAID系统的容错度，提高了... 阅读全文

posted @ 2013-08-01 20:12 冰天雪域阅读(338) 评论(0) 推荐(0)

URAL 1008 - Image Encoding（bfs坑爹题）

摘要：坑爹题，两种输入输出互相交换，裸bfs#include #include typedef struct{ int x; int y;} point;point q[310];int vis[15][15],mat[15][15];int dx[4]= {1,0,-1,0};int dy[4]= {0,1,0,-1};char ans[5]= {"RTLB"};int bfs1(int x,int y){ int front=0,rear=0; q[rear].x=x; q[rear].y=y; rear++; while(front0&&xx0&&a 阅读全文

posted @ 2013-08-01 20:10 冰天雪域阅读(151) 评论(0) 推荐(0)

JDK1.5新特性随手记

摘要： 1.静态导入import static静态导入前写法：public class TestStatic { public static void main(String[] args) { System.out.println(Integer.MAX_VALUE); System.out.println(Integer.toHexString(42)); } } 静态导入后写法import static java.lang.System.out; import static java.lang.Integer.*; public ... 阅读全文

posted @ 2013-08-01 20:08 冰天雪域阅读(142) 评论(0) 推荐(0)

Java语言实现简单FTP软件------>FTP软件远程窗口的实现（六）

摘要： 1、首先看一下远程窗口的布局效果 2、看一下本地窗口实现的代码框架 3、远程窗口主要实现代码FtpPanel.javapackage com.oyp.ftp.panel.ftp;import java.awt.Color;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.io.IOException;import java.util.LinkedList;import java.util.Queue;import java.util.logging.Level;im... 阅读全文

posted @ 2013-08-01 20:06 冰天雪域阅读(242) 评论(0) 推荐(0)

c++虚函数的学习

摘要： 1.虚函数#includeclass Base{public: void print() { coutprint();}int main(){ Base base; Son son; fun(&base); fun(&son); return 0;}类Base和Son中都有print方法，Son继承Base类。在主函数中分别建立Base和Son的对象，在fun函数中调用对象的print()方法。运行结果如下从结果中可以看出不论传的是父对象的地址还是子对象的地址，最终调用的都是父对象的print()方法。如果希望传父对象时调用父对象print()方法，传子对象时调用子对象的pr 阅读全文

posted @ 2013-08-01 20:04 冰天雪域阅读(143) 评论(0) 推荐(0)

POJ2955：Brackets(区间DP)

摘要： DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are regular brackets sequences, andif a and b are regular brackets sequences, then ab is a regular brackets s 阅读全文

posted @ 2013-08-01 20:02 冰天雪域阅读(156) 评论(0) 推荐(0)

cocos2d-x创建新项目模板

摘要： 1、起因长期使用项目中自带的HelloWorldScene来创建模板工程，不知大家有木有感到厌烦？我是个懒人，所以就弄了个新的模板工程。这样最起码可以不用每次都把HelloWorldScene删掉再创建一个Scene了，求不被鄙视...... 另外因为通常都会用cocosBuilder作为界面的编辑工具，我就将ccbi文件也加进模板项目中了。2、内容概述这个模板项目大致包含有：1、主Scene变更为GameScene。其中有两个层，分别是GameLayer与HudLayer。 2、HudLayer中包含一个cocosBuilder导出的状态显示层。 3、HudLaye... 阅读全文

posted @ 2013-08-01 20:00 冰天雪域阅读(310) 评论(0) 推荐(0)

一步一步学数据结构之1--1（单链表）

摘要：用一组地址任意的存储单元存放线性表中的数据元素，以元素(数据元素的映象)+指针(指示后继元素存储位置)=结点(表示数据元素或数据元素的映象)，以“结点的序列”表示线性表称作线性链表（单链表）。有几个基本概念需要掌握，如下： 1.表头结点链表中的第一个结点，包含指向第一个数据元素的指针以及链表自身的一些信息。2.数据结点链表中代表数据元素的结点，包含指向下一个数据元素的指针和数据元素的信息 3.尾结点链表中的最后一个数据结点，其下一元素指针为空，表示无后继这里主要介绍线性表的常用操作： l创建线性表 l销毁线性表 l清空线性表 l将表中元素倒置 l表元素插入 l表元素删除 l获取表中. 阅读全文

posted @ 2013-08-01 19:58 冰天雪域阅读(185) 评论(0) 推荐(0)

类的名称

摘要： .java文件的名字建议跟含有main的类的名称一致，否则在编译和运行的时候，要注意文件的名称。eg:1.创建一个Demo.java文件，代码如下： class Dog{ int size; String breez; String name; void bark(){ System.out.println("bark bark bark"); } }class DogTestDrive{ public static void main(String[] args){ Dog d=new Dog(); d.size=10; d.bark... 阅读全文

posted @ 2013-08-01 19:56 冰天雪域阅读(300) 评论(0) 推荐(0)

HLS协议实现

摘要：一．HLS介绍HLS，HttpLiveStreaming是由Apple公司定义的用于实时流传输的协议，HLS基于HTTP协议实现，传输内容包括两部分，一是M3U8描述文件，二是TS媒体文件。1、M3U8文件用文本方式对媒体文件进行描述，由一系列标签组成。#EXTM3U#EXT-X-TARGETDURATION:5#EXTINF:5,./0.ts#EXTINF:5,./1.ts#EXTM3U：每个M3U8文件第一行必须是这个tag。#EXT-X-TARGETDURATION：指定最大的媒体段时间长度（秒），#EXTINF中指定的时间长度必须小于或等于这个最大值。该值只能出现一次。#EXTINF：阅读全文

posted @ 2013-08-01 19:54 冰天雪域阅读(297) 评论(0) 推荐(0)

hdu 1710 Binary Tree Traversals

摘要： Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2484Accepted Submission(s): 1078 Problem Description A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary tree... 阅读全文

posted @ 2013-08-01 19:52 冰天雪域阅读(215) 评论(0) 推荐(0)

geoserver + postgis+postgresql+agslib.swc

摘要：运用开源的geoserver+postgis+postgresql+arcgis for flex api开发地图应用系统。1.Geoserver GeoServer 是 OpenGIS Web 服务器规范的 J2EE 实现的社区开源项目，利用 GeoServer 可以方便的发布地图数据，允许用户对特征数据进行更新、删除、插入操作，通过 GeoServer 可以比较容易的在用户之间迅速共享空间地理信息。2.pstgis+postgresql PostgreSQL 是一种对象-关系型数据库管理系统.PostGIS在对象关系型数据库PostgreSQL上增加了存储管理空间数据的能力，相当于Orac 阅读全文

posted @ 2013-08-01 19:50 冰天雪域阅读(276) 评论(0) 推荐(0)

hdu 1241

摘要： 1、题目大意：给定一个图，上边有*和@两种标记，其中@表示石油，好多@连在一起可以看成一个大的石油区，问在这个区域中有多少个石油区#includeusing namespace std;int n, m;char grid[105][105]; //存储网格；//以下定义了移动的8个方向int dir[8][2] = { { -1, -1 }, { -1, 0 }, { -1, 1 }, { 0, 1 }, { 0, -1 }, { 1, 1 }, { 1, 0 }, { 1, -1 } };//从(x,y)位置进行DFSvoid DFS(int x, int y) { int i, xx,. 阅读全文

posted @ 2013-08-01 19:48 冰天雪域阅读(153) 评论(0) 推荐(0)

数值分析之牛顿法多项式求根

摘要：很朴素的方法，如果在区间[a,b]内有根，那么f(a)*f(b)#include using namespace std;double f(int m, double c [], double x){ int i; double p = c[m]; for (i = m; i > 0; i--) p = p*x + c[i - 1]; return p;}int newton(double x0, double *r, double c [], double cp [], int n, double a, double b, double eps){ int MAX_ITERATION 阅读全文

posted @ 2013-08-01 19:46 冰天雪域阅读(718) 评论(0) 推荐(0)

逆波兰表达式 java

摘要：描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。输入输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。输出输出为一行，表达式的值。可直接用printf("%f\n", v)输出表达式的值v。样例输入* + 11.0 12.0 + 24.0 35.0样例输出1357.000000 import jav 阅读全文

posted @ 2013-08-01 19:44 冰天雪域阅读(386) 评论(0) 推荐(0)

【SQL】查询语句中in和exists的区别

摘要： inin可以分为三类：一、形如select * from t1 where f1 in （ &apos；a &apos；， &apos；b &apos；），应该和以下两种比较效率 select * from t1 where f1= &apos；a &apos； or f1= &apos；b &apos；或者 select * from t1 where f1 = &apos；a &apos； union all select * from t1 f1= &apos；b &apos；你可能指的阅读全文

posted @ 2013-08-01 19:42 冰天雪域阅读(193) 评论(0) 推荐(0)

jsp连接MySQL操作GIS地图数据，实现添加point的功能

摘要： index_map.jsp中的代码： ID : 名称 : 电压等级 : 经度 : 纬度 : insert_map.jsp的代码： add message into table ID：名称：电压等级：经纬度：访问index_map.jsp：提交前数据库的值：输入测试值并提交，得到如下页面：数据库的变化如下：可以看出，在上面的提交后的页面上经纬度是乱码的，原因是the_geom的数据类型是POINT类型，是几何数据类geometry类中的一个子类，有特定的格式，可能这种... 阅读全文

posted @ 2013-08-01 19:40 冰天雪域阅读(260) 评论(0) 推荐(0)

mahout学习-1

摘要：一. 安装软件需要安装如下文件：java， Eclipse， Maven，Hadoop，mahout 二. 推荐系统简介每天，我们都会对一些事物表达自己的看法，喜欢，或不喜欢，或不在乎。这些都在无意识地发生。当你从电台听到一首歌曲的时候，要么会注意到它（因为它好听或它难听），要么完全不会注意它。对其他事物也是如此，像T-shirt, 色拉，发型，电视节目等等。尽管人们的品味不同，但是他们都遵从某种模式，人们若喜欢某件事物，若现在有另一个事物与起相似，那么人们对该事物也会表现喜欢的态度。因为我喜欢bacon-lettuce-and-tomato三明治，所以你可以猜测我也喜欢club三明治，. 阅读全文

posted @ 2013-08-01 19:38 冰天雪域阅读(169) 评论(0) 推荐(0)

UVa 127: "Accordian" Patience

摘要：这题只是一道简单的模拟题而已（真的只是简单而已 =-= T^T)，虽然我花了好长时间。我使用数组模拟链表，模拟对纸牌的操作。要注意的是堆剩余数为1时，输出的不是“piles"，而是"pile"。我的解题代码：#include #include #include #include #include #include #include using namespace std;char Rank[55],Suit[55];int Next[55],L[55],R[55],Num[55]; //Next[i]存放纸牌i下方的纸牌编号，L,R存放i的左右堆上第一张牌，Num 阅读全文

posted @ 2013-08-01 19:36 冰天雪域阅读(141) 评论(0) 推荐(0)

【地图投影】墨卡托投影（三）

摘要：本次主要说说用不同语言来实现墨卡托的正算和反算，即经纬度和平面坐标的相互转换。由于编写仓促，文中有不明白的地方，过几天我会依次增加注释。正球墨卡托 JavaScriptfunction y2lat(a) { return 180/Math.PI * (2 * Math.atan(Math.exp(a*Math.PI/180)) - Math.PI/2); }function lat2y(a) { return 180/Math.PI * Math.log(Math.tan(Math.PI/4+a*(Math.PI/180)/2)); } C#include #define deg2rad(d) 阅读全文

posted @ 2013-08-01 19:34 冰天雪域阅读(478) 评论(0) 推荐(0)

DSP TMS320C6000基础学习（6）—— gel文件

摘要：什么是gel文件？gel文件能干什么？gel全称General Extended Language，即通用扩展语言文件，gel文件中由类似C语言的代码构成，gel语言是一种解释性语言，gel文件扩展名为.gel；gel文件用于（1）扩展CCS功能，比如菜单选项等，（2）通过gel可以访问目标板的存储器。 1. gel基本语法——类Cgel函数和gel参数不需要在DSP程序中定义。gel具有C语言的很多相似的东西：函数、return语句、if-else语句、while语句、与C一样的注释方式、#define，这些函数或语句的用法也与C中的非常类似。 GEL函数funcName(param1 &q 阅读全文

posted @ 2013-08-01 19:32 冰天雪域阅读(1046) 评论(0) 推荐(0)

[置顶] 让你的Android应用与外部元素互动起来

摘要：传送门☞轮子的专栏☞转载请注明☞http://blog.csdn.net/leverage_1229 一个Android应用程序通常有几个activities。每个act显示一个用户接口允许用户执行一个指定的任务。用户从一个act到另一个act，你的App必须使用一个Intent对象来定义你App想做些什么事。当你通过一个Intent调用startActivity()方法时，系统会使用Intent来鉴定和启动合适的App组件。一个Intent可以明确的启动一个特定的组件（如一个特定的act实例）或隐式启动任何可以处理预定动作的组件，本章我们将讲述怎么使用Intent来执行与其他Apps... 阅读全文

posted @ 2013-08-01 19:30 冰天雪域阅读(157) 评论(0) 推荐(0)

隐马尔科夫模型-前向算法详细实例（秒杀目前网络上所有资料）-新手必备！

摘要： HMM 有三个矩阵初始状态矩阵状态转移概率矩阵隐态到显态转移概率矩阵两个状态集合：隐态（S1，S2，S3）两个观测态（A，B）上图的意思是三个状态互相转移的概率分别为：（1,2,3分别指S1，S2，S3）1->1 P=0.4 1->2 P=0.6 2->2 P=0.8 2->3 P=0.2 3->3 P=1.0 隐态对应的显示态概率为S1 是A的概率为0.7 是B的概率为0.3S2 是A的概率为0.4 是B的概率为0.6 S3 是A的概率为0.8 是B的概率为0.2 当然初始概率矩阵π=(1,0,0),即开始处于状态1。按照上面的... 阅读全文

posted @ 2013-08-01 19:28 冰天雪域阅读(272) 评论(0) 推荐(0)

oracle 界面分页

摘要： /** * */package org.pan.util;import java.sql.ResultSet;import java.sql.SQLException;import java.sql.Statement;import java.util.ArrayList;import java.util.List;import org.pan.contents.Contents;import org.pan.db.DBConnectionManager;import org.pan.io.ResUserIO;/** * @author admin * */public class Page. 阅读全文

posted @ 2013-08-01 19:26 冰天雪域阅读(162) 评论(0) 推荐(0)

jsp页面间的传值

摘要：很多的时候我们只是把我们需要的数据，查询出来，然后用request.setAttribute("" ,"" )方法保存这个数据集合。再在我们能跳转到的下一个jsp页面把我们之前保存的数据从request.getAttribut().拿出来，用于显示用。但是当我们还希望把这个数据继续传递到下一个jsp页面的时候，我们应该怎么去做呢。第一个方法：隐藏字段在jsp页面中用一个隐藏字段，比如">.这样你我们就可以在本次请求的时候，用request.getParameter("xxx");来拿到这个字段了。这个方法是可以的。但阅读全文

posted @ 2013-08-01 19:24 冰天雪域阅读(360) 评论(0) 推荐(0)

Android Fragment用法之给Activity创建事件回调

摘要：在某些案例中，可能需要Fragment与Activity共享事件。在Fragment内部定义一个回调接口是一个好方法，并且规定由持有它的Activity实现这个回调方法。当Activity通过接口接受回调时，它能在必要时与布局中的其他Fragment共享信息。例如，如果一个音乐播放器的应用程序在一个Activity中有两个Fragment---一个用来显示歌曲列表（Fragment A），另一个用来显示歌曲信息（Fragment B）,然后在列表项目被选中时Fragment A必须告诉Activity，以便它能告诉Fragment B显示对应的歌曲信息。在下面的例子中在Fragment A的内阅读全文

posted @ 2013-08-01 19:22 冰天雪域阅读(751) 评论(0) 推荐(0)

MapReduce UnitTest

摘要：通常情况下，我们需要用小数据集来单元测试我们写好的map函数和reduce函数。而一般我们可以使用Mockito框架来模拟OutputCollector对象（Hadoop版本号小于0.20.0)和Context对象(大于等于0.20.0)。下面是一个简单的WordCount例子：(使用的是新API）在开始之前，需要导入以下包：1.Hadoop安装目录下和lib目录下的所有jar包。2.JUnit43.Mockitomap函数：Java代码publicclassWordCountMapperextendsMapper{privatestaticfinalIntWritableone=newInt 阅读全文

posted @ 2013-08-01 19:20 冰天雪域阅读(225) 评论(0) 推荐(0)

UVA 305 Joseph （约瑟夫环打表）

摘要： JosephThe Joseph's problem is notoriously known. For those who are not familiar with the original problem: from amongnpeople, numbered 1, 2, ...,n, standing in circle everymth is going to be executed and only the life of the last remaining person will be saved. Joseph was smart enough to choose 阅读全文

posted @ 2013-08-01 19:18 冰天雪域阅读(270) 评论(0) 推荐(0)

项目穿越记

摘要：在经历了无数次的的假设与猜想之后，我终于从项目上穿越了，从DM穿越到Buildings。在小说中，穿越的主人公往往会遇到各种奇遇，学会某种绝世武功。我虽然没有各种绝世武功可以学，但是对于程序猿来说，各种IT技能就是绝世武功了。因为上个月知道了穿越的消息，所以这个月在DM上安排的任务就比较少。除了整理交接的文档与完成一些辅助的功能之外，就没有其它事情了。话说回来，交接文档真的不应该是在一个人离职的时候才去整理的，而应该在一个人完成相应的功能时，文档就产生出来了。很多人都觉得文档是写给别人看的，其实文档最重要的读者是创造文档的作者，他也是文档的最佳受益... 阅读全文

posted @ 2013-08-01 19:16 冰天雪域阅读(163) 评论(0) 推荐(0)

SDP (Session Description Protocol)

摘要： SDP的描述网络上一大堆中文的，可以看看RFC2327SDP 信息是文本信息，采用UTF-8编码中的ISO10646 字符集。SDP 会话描述如下：（标注 * 符号的表示可选字段）： v = （协议版本） o = （所有者/创建者和会话标识符） s = （会话名称） i = * （会话信息） u = * （URI 描述） e = * （Email 地址） p = * （电话号码） c = * （连接信息 ― 如果包含在所有媒体中，则不需要该字段） b = * （带宽信息）v=0 //SDP version// o field定义的源的一些信息。其格式为：o= o=-... 阅读全文

posted @ 2013-08-01 19:14 冰天雪域阅读(664) 评论(0) 推荐(0)

shell脚本实现查找文件夹下重复的文件,并提供删除功能

摘要： Windows下有软件FindDupFile，可以搜索指定目录及其下子目录，列出所有内容完全相同的文件（文件名可能不同），然后由用户选择删除重复的文件。然而shell脚本却可以使用几行的命令完成与此相同的工作，借助windows下的shell脚本工具Cygwin，可以实现扫描Windows下的目录，原理简述如下：1.首先借助find命令扫描文件夹下类型为普通文件的所有文件，find命令的输出是一行一个文件2.对find找到的所有文件进行MD5校验，校验命令为md5sum files，输出文本格式为：MD5SUM *file3.内容的文件的md5校验值是相同的，所有对MD5SUM校验值进行相同值阅读全文

posted @ 2013-08-01 19:12 冰天雪域阅读(1711) 评论(0) 推荐(0)

HDU 2896 病毒侵袭（AC自动机）

摘要：这题模板题.............但是竟然要去重........调试了半天才发现....................#include #include #include #include #include using namespace std;struct trie { trie *next[128]; int flag; int num; trie *fail; trie() { fail = NULL; flag = num = 0; memset(next,0,sizeof(next)); }}*q[5... 阅读全文

posted @ 2013-08-01 19:10 冰天雪域阅读(166) 评论(0) 推荐(0)

项目启动那些事儿

摘要：项目启动会议，标志一个项目的正式开始。那在这之前，我们通常做哪些准备工作？其实可以用一句话概括：项目经理必须知道项目的关键驱动因素是什么、项目怎样才算“完成”，而且要把这些结论写到项目章程中，让项目团队都能了如指掌。明白上面这句话，其实不难。首先，我们来看看什么是项目。PMBOK里的定义是为创造独特的产品、服务或成果而进行的临时性工作。这个定义强调了项目的独特性和有明确的完成时间。来看一个更详细的定义，一个独特的任务或是系统化的流程，其目的是创建新的产品或服务，产品或服务交付完成标志着项目的结束。项目都有风险，并且受制于有限的资源。这个定义除了项目独特性和明确的完成时间，还突出了... 阅读全文

posted @ 2013-08-01 19:08 冰天雪域阅读(167) 评论(0) 推荐(0)

C++ 完美破解九宫格（数独）游戏

摘要：看到CSDN上有位大神用C#写了一个破解数独的程序（点击打开链接），不过我对C#也不懂，比较喜欢C++，就用标准C++也写了一个，希望各位喜欢。三纯程序，纯控制台程序，纯各人爱好，纯算法程序，无win API。基本思路与之前那个类似，采用brute force加剪枝，找到第一个符合条件的情况就立即退出不再查找。一般一个合格的数独只有唯一解，如果你的数独多解的话，那也就不叫数独了。代码如下：#include #include using namespace std;const int MAX_SIZE = 9; // 九宫格struct Pos { Pos(int x, int y) : r. 阅读全文

posted @ 2013-08-01 19:06 冰天雪域阅读(1268) 评论(0) 推荐(0)

[Oracle] 浅谈Sequence

摘要： Oracle的Sequence是一种数据库对象，它可以生成有序数字，主要用于主键的自动生成。如果没有Sequence，主键的自动生成必须得在代码逻辑里实现，大致过程是：获取当前主键值，新主键值=当前主键值+增量。如果多个用户同时请求新主键，则会产生并发等待，影响效率，Sequence就是用来解决这个问题。创建SequenceCREATE SEQUENCE emp_sequence INCREMENT BY 1 START WITH 1 NOMAXVALUE NOCYCLE CACHE 10;上面大部分的名词不需要过多解释，只要懂英文的人一看就... 阅读全文

posted @ 2013-08-01 19:04 冰天雪域阅读(276) 评论(0) 推荐(0)

MongoDB自学笔记2---1.2 初识MongoDB

摘要： 1.2.1MongoDB简介 MongoDB是一个基于分布式文件存储的数据库。由C++语言编写。旨在为WEB应用提供可扩展的高性能数据存储解决方案。 MongoDB是一个介于关系数据库和非关系数据库之间的产品，是非关系数据库当中功能最丰富，最像关系数据库的。他支持的数据结构非常松散，是类似json的bson格式，因此可以存储比较复杂的数据类型。Mongo最大的特点是他支持的查询语言非常强大，其语法有点类似于面向对象的查询语言，几乎可以实现类似关系数据库单表查询的绝大部分功能，而且还支持对数据建立索引。其最新的版本的MongoDB2.4，添加了对地理位置的索引搜索、全文检索等功能。同... 阅读全文

posted @ 2013-08-01 19:02 冰天雪域阅读(123) 评论(0) 推荐(0)

机器学习理论与实战（十）K均值聚类和二分K均值聚类

摘要：接下来就要说下无监督机器学习方法，所谓无监督机器学习前面也说过，就是没有标签的情况，对样本数据进行聚类分析、关联性分析等。主要包括K均值聚类（K-means clustering）和关联分析，这两大类都可以说的很简单也可以说的很复杂，学术的东西本身就一直在更新着。比如K均值聚类可以扩展一下形成层次聚类（Hierarchical Clustering），也可以进入概率分布的空间进行聚类，就像前段时间很火的LDA聚类,虽然最近深度玻尔兹曼机（DBM）打败了它，但它也是自然语言处理领域(NLP:Natural Language Processing)的一个有力工具，有过辉煌的一段故事。而关联... 阅读全文

posted @ 2013-08-01 19:00 冰天雪域阅读(325) 评论(0) 推荐(0)

工作方法总结

摘要： 1. 如果你知道原理请相信它，如果有问题就是代码出的问题，不要因为代码复杂就不去查。2. 永远要相信，代码不会跑飞掉，如果出问题了，就是你写错了。（曾经加debug信息死活不出来，原来加错地方了！！！囧）3. 有集成开发工具，就用开发工具，眼睛永远都不可靠。（用vim改配置文件，使用beyond compare 发现多了很多i[insert]）4. 遇到问题不要逃避，机会来啦，可以提升自我的机会。（遇到疑难的bug，要用心解，这是我们接触陌生事物学习的机会，（我发现那个a5s上的motion algorithmn 我还是没看懂！lighttpd 怎么调用module的不知道，hydra中的u 阅读全文

posted @ 2013-08-01 18:58 冰天雪域阅读(126) 评论(0) 推荐(0)

好美的地方！图片转载

摘要：提起贵州，众所周知的黄果树大瀑布就会立刻浮现在人们的脑海，然而，到贵州旅游还有一处不得不去、去了还想再去的景观是大、小七孔，甚至许多当地人都不熟悉，今天就先向大家介绍一下美若童话世界的小七孔，大七孔景区会在之后的博文中介绍。小七孔景区位于贵州省荔波县王蒙乡，面积10平方公里，以精巧、秀美、幽静而著称，联合国组织专家组曾经到这里来视察，将小七孔誉为“世界同纬度上最后的一块绿宝石”。小七孔景区属喀斯特原始森林幸存区，地貌特殊，风景秀丽，绿树成荫，湖瀑众多，精致绝妙，以独特的自然景观取胜。景区里一步一景，布局紧凑，有七孔古桥、6... 阅读全文

posted @ 2013-08-01 18:56 冰天雪域阅读(211) 评论(0) 推荐(0)

JavaScript学习笔记(三十八) 复制属性继承

摘要：复制属性继承(Inheritance by Copying Properties)让我们看一下另一个继承模式—复制属性继承(inheritance by copying properties)。在这个模式中，一个对象从另一个对象获取功能，简单的通过复制它。下面是函数extend()简单实现的一个例子：function extend(parent, child) { var i; child = child || {}; for (i in parent) { if (parent.hasOwnProperty(i)) { child[i] ... 阅读全文

posted @ 2013-08-01 18:54 冰天雪域阅读(173) 评论(0) 推荐(0)

每天一道逻辑思维题

摘要： 1、有N个人，其中一个明星和n-1个群众，群众都认识明星，明星不认识任何群众，群众和群众之间的认识关系不知道，现在如果你是机器人R2T2，你每次问一个人是否认识另外一个人的代价为O(1)，试设计一种算法找出明星，并给出时间复杂度（没有复杂度不得分）。（2013年阿里巴巴暑期实习招聘笔试题）算法1：明星不认识任何人 i不认识剩余的所有人，则i为明星，否则i不是明星，舍弃i.算法复杂度O(n*n) for i=[0,n-1){ flag=false; //标识i是否认识其他人，如果有认识的人则标识为true for j=[1,n){ if(i认识j){ flag=... 阅读全文

posted @ 2013-08-01 18:53 冰天雪域阅读(383) 评论(0) 推荐(0)

动态规划（4）：求子数组最大和

摘要：题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续多个整数组成一个字数组。求所有子数组的和的最大值。算法1：时间复杂度O(n*n) maxsofar=pData[0];for i=[0,n) sum=0; for j=[i,n){ sum+=pData[j]; maxsofar=max(maxsofar,sum); }//end for算法2：动态规划，时间复杂度O(n) 1）最优子结构记f[i]表示以第i个数字结尾的子数组的最大和，那么要求max{f[i]},其中00时，则pData[i]与正数相加，得到的结果比pData[i]本身大，所以此时f... 阅读全文

posted @ 2013-08-01 18:51 冰天雪域阅读(420) 评论(0) 推荐(0)

30天自制操作系统第四天学习笔记

摘要：暑假学习小日本的那本书：30天自制操作系统 qq交流群：122358078 ，更多学习中的问题、资料，群里分享 environment：开发环境：ubuntu第四天的学习笔记：要有一个态度，有一个好的心态，问题越多，学到的越多。坚持下去就行了。 halt的机器码为0xf4 用gcc内嵌gas汇编的方法非常好，也非常的高效。只需要用一个宏定义就行了，如要在c中调用汇编的hlt指令，只需要 #define io_halt() asm("hlt") 这样就可以把io_halt()当一个正常的函数用了，但是这是最容易的，有输入，输出参数的函数的调用规则要复杂一些。但是只是一个规阅读全文

posted @ 2013-08-01 18:49 冰天雪域阅读(256) 评论(0) 推荐(0)

UVA 1344 Tian Ji -- The Horse Racing

摘要： Tian Ji -- The Horse RacingHere is a famous story in Chinese history.That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others.Both of Tian and the king have three horses in different classes, namely, regular, plus, a 阅读全文

posted @ 2013-08-01 18:47 冰天雪域阅读(190) 评论(0) 推荐(0)

公告