C++博客-DjvuLee

Neo4j学习笔记

DjvuLee — Wed, 17 Apr 2013 14:00:00 GMT

Neo4j是干什么的
Neo4j is a graph database.

Neo4j的特点

Neo4j的使用

1-install

2-example

The Grelin language(Based on the Groovy language)
g: the graph object

g.V : The vertex

g.E : The edges

filter()/map()/next()

addVertex()/addEdge()

out: outE.inV

in ：inE.outV

class

Deeping

Install

①Download

②Start the neo4j server: bin/neo4j start

③check if installed succesfully ： curl http://localhost:7474/db/data

Example:

①Retrieve all the Vertexs : g.V

②Retrieve all the Edges : g.E

③Add a new vertex : g.addVertex({name:'xxx'})

④Add a new Edge : g.addEdge(node_1, node_2, relation_type)

⑤To find some specific nodes whose name is xxx : g.V.filter{it.name="xxx"}

How the basic store refer to the graph structure, and how the query dealed?

来自为知笔记(Wiz)

DjvuLee 2013-04-17 22:00 发表评论

Postgresql Study notes

DjvuLee — Tue, 22 Jan 2013 17:08:00 GMT

1-Install and use

Peer authention problem: 将配置文件里面的postgre peer改为posgres trust

2-Postgresql command

创建用户: createuser myusername/CREATE USER myusername WITH PASSWORD 'mypassword'

sudo -u postgres createuser myusername
创建数据库: createdb mydbname

sudo -u postgres createdb testdb -O myusername
操作: psql里面

3-Postgresql SQL

Basic Knowledge

1.语句的结束符：";"

2.注释：-- : 行注释

/* */：块注释，和C语言注释不同的是，可以嵌套。

3.关键字和标识符都是非大小写敏感的，但是惯例是将关键字大写，而其他名字用小写
4.在SQL语句标准中，$标志符是不被允许出现在标识符中

5.字符串常量使用', 要想在字符串常量中带有'，可以通过使用两个连续的'实现。如:'Dianne''s horse'

6.两个字符串常量当通过空格分开时，如果两者之间至少有一个换行符，则认为它们是相连的。下面两个写法是等价的。

SELECT 'foo' 'bar' ;
SELECT 'foobar'
而如下的写法是错误：

SELECT 'foo' 'bar'

2.The Common Data Type

smallint: 16位带符号整数
integer: 32位的带符号整数
bigint: 64位带符号整数
real: 32位浮点数
double precision/float8 : 64位浮点数
boolean
character: 定长字符串
text :不定长字符串
date:
time:

3.CRUD

1.定义基本表：

CREATE TABLE <表名> (<列名> <数据类型> [列级完整性约束条件]

(<列名> <数据类型> [列级完整性约束条件]...

[,<表级完整性约束条件>]

);

CREATE TABLE Student( Sno Integer PRIMARY KEY, Sname character UNIQUE, Sage smallint );

2.数据查询

SELECT [ALL | DISTINCT] <目标列表达式>[, <目标列表达式>]...

FROM <表名或视图名>[, <表名或视图名>]...

[WHERE <条件表达式>]

[GROUP BY <列名1> [HAVING <条件表达式>]]

[ORDER BY [列名2][ASC | DESC]];

SELECT Sno, Grade FROM SC WHERE Cno='3' ORDER BY Grade DESC;

3.数据插入

INSER

INTO <表名> [(<属性列1>[,<属性列2>])...]

VALUES (<常量1>[, <常量2>]...);

INSERT INTO Student(Sno, Sname, Sage) VALUES ('XXX', 'YY', 'ZZ')

INSER

INTO <表名> [(<属性列1>[,<属性列2>])...]

子查询；

INSERT INTO Dept_age(Sdept, Avg_age) SELECT Sdept, AVG(Sage) FROM Student GROUP BY Sdept;

4.数据更新

UPDATE <表名>

SET <列名>=<表达式>[,<列名>=<表达式>]...

[WHERE <条件>];

UPDATE Student SET Sage=22 WHERE Sno='2012211494';

5.数据删除

DELETE

FROM <表名>

[WHERE <条件>];

DELETE FROM Student WHERE Sno='xxxx';

DELETE FROM SC WHERE 'CS' = ( SELECT Sdept FROM Student WHERE Student.Sno=SC.Sno)

4-Postgresql整体架构

来自为知笔记(Wiz)

DjvuLee 2013-01-23 01:08 发表评论

Matplotlib 笔记1

DjvuLee — Tue, 22 Jan 2013 03:09:00 GMT

1-在linux下安装出现的问题

需要freetype, libpng等dev库，需要先安装
如果没有安装PyQt4, wxPython等库，则plt.show()就没法正确的显示结果：

选择熟悉的PyQt4： sudo pip install python-PyQt4
将/usr/local/lib/python2.7/dist-packages/matplotlib/mpl-data/matplotlibrc 中带backend改为Qt4Agg

2-matplot完整例子

import matplotlib.pyplot as plt 
import numpy as np 
x = np.arange(1, 5) 
plt.plot(x, x*1.5, label='Normal') 
plt.plot(x, x*3.0, label='Fast') 
plt.plot(x, x/3.0, label='Slow') 
plt.grid(True) 
plt.title('Sample Growth of a Measure') 
plt.xlabel('Samples') 
plt.ylabel('Values Measured')  
plt.legend(loc='upper left') 
plt.show()
结果：

3-修改color, linestyle, maker等选项

  color表：
   
 
  linestyle表：
   
 
  maker表：

4-修改样式的key argument

5-使用样式的例子

import matplotlib.pyplot as plt 
import numpy as np 
y = np.arange(1, 3, 0.3) 
plt.plot(y, color='blue', linestyle='dashdot', linewidth=4, 
marker='o', markerfacecolor='red', markeredgecolor='black', 
markeredgewidth=3, markersize=12);
plt.show()

6-Plot types

来自为知笔记(Wiz)

DjvuLee 2013-01-22 11:09 发表评论

python 获取天气【转载】

DjvuLee — Wed, 18 Apr 2012 13:24:00 GMT

本文转自：http://dango-akachan.appspot.com/?p=98001
写下代码，以便自己查阅：

import urllib2
import os
from xml.dom.minidom import parseString

url="http://www.webxml.com.cn/webservices/weatherwebservice.asmx/getWeatherbyCityName?theCityName=北京"
#url="http://www.webxml.com.cn/webservices/weatherwebservice.asmx/getSupportProvince?"
request = urllib2.Request(url)
response =urllib2.urlopen(request)

#print response.geturl().decode('utf-8').encode('gbk')
xmlstring = response.read()
#print xmlstring #查看xml
dom = parseString(xmlstring)

strings = dom.getElementsByTagName("string")

def getText(nodelist):
    rc = ""
    for node in nodelist:
        if node.nodeType == node.TEXT_NODE:
            rc = rc + node.data
    return rc

#今天的温度和天气
today_temperature=getText(strings[5].childNodes)
today_weather=getText(strings[6].childNodes)

#明天的温度和天气
tomorrow_weather=getText(strings[13].childNodes)
tomorrow_temperature=getText(strings[12].childNodes)

#省份城市
province = getText(strings[0].childNodes)
city = getText(strings[1].childNodes)
weather=today_weather+" " +today_temperature+"\n" +tomorrow_weather+" "+tomorrow_temperature
print province, city
print weather
os.system("pause")

#加上最后一个暂停，放在桌面上，用这个脚本查询天气足以。

DjvuLee 2012-04-18 21:24 发表评论

最大序列和[1077@Jobdo]

DjvuLee — Wed, 07 Mar 2012 08:34:00 GMT

//@Jobdo 清华06 典型的DY问题
//本题的时间复杂度为O(n).空间复杂度为O(1).
#include
#include
using namespace std;

typedef long long int T;
T s[2];

int main()
{
    int n;
    while(~scanf("%d",&n)){
        bool first=true;
        T    myMax, tp;
        for(int i=1;i<=n;i++)
        {
            scanf("%lld",&tp);
            if(first){
                myMax=s[1]=tp;
                first=false;
            }
            else
            {
                s[1]= s[0]>0 ? s[0]+tp : tp;
                if(myMax                    myMax=max(s[1],s[0]);
            }
            s[0]=s[1];
        }
        printf("%lld\n",myMax);
    }//end while

    return 0;
}

DjvuLee 2012-03-07 16:34 发表评论

Bign类

DjvuLee — Mon, 05 Mar 2012 06:50:00 GMT

一个很方便处理的大数类，摘自刘汝佳的文章，以备日后用。

//一个完整的支持大数计算的类型
//仅不支持除法
#include
#include
#include<string>
#include
using namespace std;

const int maxn = 500;
struct bign{
  int len, s[maxn];

  bign() {
    memset(s, 0, sizeof(s));
    len = 1;
  }

  bign(int num) {
    *this = num;
  }

  bign(const char* num) {
    *this = num;
  }

  bign operator = (int num) {
    char s[maxn];
    sprintf(s, "%d", num);
    *this = s;
    return *this;
  }

  bign operator = (const char* num) {
    len = strlen(num);
    for(int i = 0; i < len; i++) s[i] = num[len-i-1] - '0';
    return *this;
  }

  string str() const {
    string res = "";
    for(int i = 0; i < len; i++) res = (char)(s[i] + '0') + res;
    if(res == "") res = "0";
    return res;
  }

  bign operator + (const bign& b) const{
    bign c;
    c.len = 0;
    for(int i = 0, g = 0; g || i < max(len, b.len); i++) {
      int x = g;
      if(i < len) x += s[i];
      if(i < b.len) x += b.s[i];
      c.s[c.len++] = x % 10;
      g = x / 10;
    }
    return c;
  }

  void clean() {
    while(len > 1 && !s[len-1]) len--;
  }

  bign operator * (const bign& b) {
    bign c; c.len = len + b.len;
    for(int i = 0; i < len; i++)
      for(int j = 0; j < b.len; j++)
        c.s[i+j] += s[i] * b.s[j];
    for(int i = 0; i < c.len-1; i++){
      c.s[i+1] += c.s[i] / 10;
      c.s[i] %= 10;
    }
    c.clean();
    return c;
  }

  bign operator - (const bign& b) {
    bign c; c.len = 0;
    for(int i = 0, g = 0; i < len; i++) {
      int x = s[i] - g;
      if(i < b.len) x -= b.s[i];
      if(x >= 0) g = 0;
      else {
        g = 1;
        x += 10;
      }
      c.s[c.len++] = x;
    }
    c.clean();
    return c;
  }

  bool operator < (const bign& b) const{
    if(len != b.len) return len < b.len;
    for(int i = len-1; i >= 0; i--)
      if(s[i] != b.s[i]) return s[i] < b.s[i];
    return false;
  }

  bool operator > (const bign& b) const{
    return b < *this;
  }

  bool operator <= (const bign& b) {
    return !(b > *this);
  }

  bool operator == (const bign& b) {
    return !(b < *this) && !(*this < b);
  }

  bign operator += (const bign& b) {
    *this = *this + b;
    return *this;
  }
};

istream& operator >> (istream &in, bign& x) {
  string s;
  in >> s;
  x = s.c_str();
  return in;
}

ostream& operator << (ostream &out, const bign& x) {
  out << x.str();
  return out;
}

int main() {
  bign a;
  cin >> a;
  a += "123456789123456789000000000";
  cout << a*2 << endl;
  return 0;
}

DjvuLee 2012-03-05 14:50 发表评论

快速排序

DjvuLee — Mon, 05 Mar 2012 00:52:00 GMT

一个简单易理解的快速排序实现。

//By:DjvuLee@2012--3-04
//快速排序，递归形式
//时间复杂度:O(nlgn);空间复杂度O(lgn)
#include
#include
#include
using namespace std;

#define N 100
void qsort(int *a, int low, int high);

int main()
{
    ifstream fin("input.txt");
    int n;
    int a[N];
    fin>>n;
    for(int i=0;i        fin>>a[i];

    qsort(a,0,n-1);

    //output
    for(int i=0;i        cout<    cout<
    return 0;
}

void qsort(int *a, int low, int high)
{
    if(low>=high)
        return ;

    int i=low,j=high,type=1;
    int key=a[i];
    while(i        if(type==1)//自高位向低位
            if(a[j]            {
                swap(a[i],a[j]);
                type=2;
            }
            else
                j--;
        else//自低位向高位
            if(a[i]>key)
            {
                swap(a[i], a[j]);
                type=1;
            }
            else
                i++;
    }//end while
    qsort(a,low,j-1);
    qsort(a,i+1,high);
}

DjvuLee 2012-03-05 08:52 发表评论

堆排序

DjvuLee — Mon, 05 Mar 2012 00:48:00 GMT

一个简单的堆排序实现，以便自己以后查阅。

#include<iostream>
#include
#include
using namespace std;

#define N 10000
int heapsize;
ifstream fin("input.txt");

void Heapsort(int *A);
void BuildMaxHeap(int *A);//建大顶推
void MaxHeapify(int *A, int i);
int main()
{
    int A[N];
    fin>>A[0];//存储元素个数
    for(int i=1;i<=A[0];i++)
        fin>>A[i];

    Heapsort(A);

    for(int i=1;i<=A[0];i++)
        cout<    cout<
    return 0;
}
void Heapsort(int *A)
{
    heapsize=A[0];
    BuildMaxHeap(A);
    for(int i=heapsize ; i>=2; i--)//向下调整
    {
        swap(A[i],A[1]);
        heapsize--;
        MaxHeapify(A,1);
    }
}
void BuildMaxHeap(int *A)//建大顶推
{
    int i=A[0]/2;
    for(; i>=1; i--)//向上调整
        MaxHeapify(A,i);
}
void MaxHeapify(int *A, int i)
{
    int l=i*2;
    int r=l+1;
    int largest;
    if(l<=heapsize && A[l]>A[i])
        largest=l;
    else
        largest=i;
    if(r<=heapsize && A[r]>A[largest])
        largest=r;
    if(largest != i)
    {
        swap(A[largest], A[i]);
        MaxHeapify(A,largest);
    }
}

DjvuLee 2012-03-05 08:48 发表评论

Zipper[2192@pku]

DjvuLee — Fri, 02 Mar 2012 01:42:00 GMT

//@pku DY问题
//自底向上的迭代通过了
#include
#include<string>
#include
using namespace std;

#define N 210
#define fin cin
bool flag[N][N];
string s1,s2,s;
int main()
{
    //ifstream fin("input.txt");
    int num;
    while(fin>>num){
        for(int t=1;t<=num;t++)
        {
            fin>>s1>>s2>>s;
            for(int j=1;j<=s2.size();j++)
            {
                string sub=s2.substr(0,j);//s2的前j个字符
                string subs=s.substr(0,j);
                flag[0][j]= sub==subs ? true : false ;
            }
            for(int i=1;i<=s1.size();i++)
            {
                string sub=s1.substr(0,i);//s1的前i个字符
                string subs=s.substr(0,i);
                flag[i][0]= sub==subs ? true : false;
            }

            //i,j表示个数
            for(int i=1;i<=s1.size();i++)
                for(int j=1;j<=s2.size();j++)
                    if( (flag[i-1][j] && s[i+j-1]==s1[i-1]) || (flag[i][j-1] && s[i+j-1]==s2[j-1]) )
                        flag[i][j]=true;
                    else
                        flag[i][j]=false;

            if(flag[s1.size()][s2.size()])
                cout<<"Data set "<            else
                cout<<"Data set "<        }
    }//end while

    return 0;
}

同一个题目，用备忘录却TLE了。看来递归调用的速度慢了很多。

//@pku DY
//备忘录方式
//程序理论上没有错误，但是TLE
#include
#include
#include<string>
using namespace std;

#define N 210
#define fin cin
bool flag[N][N];
string s1,s2,s;
bool dp(int pos1, int pos2, int pos);
int main()
{
//ifstream fin("input.txt");
    int num;
    while(fin>>num){
        for(int t=1;t<=num;t++)
        {
            fin>>s1>>s2>>s;
            for(int i=0;i//s1,s2的下标都从0开始
                for(int j=0;j                        flag[i][j]=false;

            bool res=dp(s1.size()-1,s2.size()-1,s.size()-1);
            if(res)
                cout<<"Data set "<            else
                cout<<"Data set "<        }
    }//end while

    return 0;
}

bool dp(int pos1, int pos2, int pos)
{
    if(pos2==-1)//边界值
    {
        string sub1=s1.substr(0,pos1+1);
        string sub=s.substr(0,pos+1);
        return flag[pos1+1][0]=(sub1==sub);
    }
    if(pos1==-1)//边界值
    {
        string sub2=s2.substr(0,pos2+1);
        string sub=s.substr(0,pos+1);
        return flag[0][pos2+1]=(sub2==sub);
    }
    else
    {
        if( flag[pos1+1][pos2+1])//已经计算了返回计算值
            return true;
        else
        {
            flag[pos1][pos2+1]=dp(pos1-1,pos2,pos-1);
            flag[pos1+1][pos2]=dp(pos1,pos2-1,pos-1);

            if( (flag[pos1][pos2+1] && s1[pos1]==s[pos]) ||
                (flag[pos1+1][pos2] && s2[pos2]==s[pos])  )
                return flag[pos1+1][pos2+1]=true;
            else
                return flag[pos1+1][pos2+1]=false;
        }
    }
}

DjvuLee 2012-03-02 09:42 发表评论

Human Gene Functions[1080@pku]

DjvuLee — Thu, 01 Mar 2012 02:04:00 GMT

//@pku DY问题，最重要的是要找到最优子结构
//最优子结构为TAG标记处
//本题反映的就是子结构的最终边界返回出来不是很自然
#include
#include<string>
#include
using namespace std;

#define N 120
#define MAX 10000//考虑到串最长不会超过100，全部匹配也只有500
int flag[N][N];

int dp(int pos1,int pos2);
int getVal(char ch1, char ch2);
int M[5][5]={{5,-1,-2,-1,-3},
             {-1,5,-3,-2,-4},
             {-2,-3,5,-2,-2},
             {-1,-2,-2,5,-1},
             {-3,-4,-2,-1,-10000}};
string s1,s2;
int main()
{
    int n;
    while(cin>>n){
        for(int i=0;i        {
            int len1,len2;
            cin>>len1>>s1;
            cin>>len2>>s2;

            int cn=0;
            for(int i=0;i                for(int j=0;j                    flag[i][j]=MAX;
            cn=dp(s1.size()-1,s2.size()-1);
            cout<        }
    }//end while
}

int dp(int pos1,int pos2)
{
    if(pos1==-1 && pos2 ==-1)
        return 0;
    if(pos1==-1)
    {
        return getVal('-',s2[pos2])+dp(-1,pos2-1);
    }
    if(pos2==-1)
    {
        return getVal(s1[pos1],'-')+dp(pos1-1,-1);
    }
    else
    {
        if(flag[pos1+1][pos2+1]!=MAX)
            return flag[pos1+1][pos2+1];
        else
        {
            int val1=getVal(s1[pos1],s2[pos2])+dp(pos1-1,pos2-1);
            int val2=getVal(s1[pos1],'-')+dp(pos1-1,pos2);
            int val3=getVal('-',s2[pos2])+dp(pos1,pos2-1);

            return flag[pos1+1][pos2+1]=max(val1,max(val2,val3));//TAG
        }
    }
}

int getVal(char ch1, char ch2)
{
    if(ch1==ch2)
        return 5;
    int pos1,pos2;
    switch(ch1){
        case 'A':{pos1=0;break;}
        case 'C':{pos1=1;break;}
        case 'G':{pos1=2;break;}
        case 'T':{pos1=3;break;}
        case '-':{pos1=4;break;}
    }//end switch
    switch(ch2){
        case 'A':{pos2=0;break;}
        case 'C':{pos2=1;break;}
        case 'G':{pos2=2;break;}
        case 'T':{pos2=3;break;}
        case '-':{pos2=4;break;}
    }//end switch

    return M[pos1][pos2];
}

DjvuLee 2012-03-01 10:04 发表评论

C++博客-DjvuLee

Neo4j学习笔记

Postgresql Study notes

1-Install and use

2-Postgresql command

3-Postgresql SQL

Basic Knowledge

2.The Common Data Type

3.CRUD

Matplotlib 笔记1

1-在linux下安装出现的问题

2-matplot完整例子

3-修改color, linestyle, maker等选项

4-修改样式的key argument

5-使用样式的例子

6-Plot types

python 获取天气【转载】

最大序列和[1077@Jobdo]

Bign类

快速排序

堆排序

Zipper[2192@pku]

Human Gene Functions[1080@pku]