Welcome to MDGSF's Blog!

This is my github blog

[算法学习][leetcode] 191 Number of 1 Bits

2017-03-03

mdgsf

Art

Leetcode
https://leetcode.com/problems/number-of-1-bits/description/

题目

Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight).

For example, the 32-bit integer ’11’ has binary representation 00000000000000000000000000001011, so the function should return 3.

题目翻译

题目解析

求一个数的二进制中有多少个1。

参考答案
```
class Solution {
public:
    int hammingWeight(uint32_t n) {
        if(0==n) {
            return 0;
        }
        int iCount = 1;
        while (n = n & (n-1))
        {
            iCount++;
        }
        return iCount;
    }
};
```
Read All
[Linux][常用命令] last查看现在与过去登录过系统的用户

2017-03-02

Linux

Ls

1 last

2 last -n 3

Read All

[Linux][常用命令] AWK

2017-03-02

Linux

1

2017_03_02_02

awk工作流程是这样的：读入有’\n’换行符分割的一条记录，然后将记录按指定的域分隔符划分域，填充域， $0则表示所有域,$1表示第一个域,$n表示第n个域。默认域分隔符是”空白键” 或 “[tab]键”, 所以$1表示登录用户，$3表示登录用户ip,以此类推。

2 只是显示/etc/passwd的账户

2017_03_02_03

这种是awk+action的示例，每行都会执行action{print $1}。

-F指定域分隔符为’:’。

3 只是显示/etc/passwd的账户和账户对应的shell,而账户与shell之间以tab键分割

2017_03_02_04

4 只是显示/etc/passwd的账户和账户对应的shell,而账户与shell之间以逗号分割,而且在所有行添加列名name,shell,在最后一行添加”blue,/bin/nosh”。

root@jian-VirtualBox:# cat /etc/passwd | awk -F ':' 'BEGIN{print "name,shell"} {print $1"\t"$7} END{print "blue,/bin/nosh"}'
name,shell
root /bin/bash
daemon /usr/sbin/nologin
bin /usr/sbin/nologin
sys /usr/sbin/nologin
....
mosquitto /bin/bash
postgres /bin/bash
blue,/bin/nosh

awk工作流程是这样的：先执行BEGING，然后读取文件，读入有/n换行符分割的一条记录，然后将记录按指定的域分隔符划分域，填充域，$0则表示所有域,$1表示第一个域,$n表示第n个域,随后开始执行模式所对应的动作action。接着开始读入第二条记录······直到所有的记录都读完，最后执行END操作。

5 搜索/etc/passwd有root关键字的所有行

root@jian-VirtualBox:# awk -F: '/root/' /etc/passwd
root:x:0:0:root:/root:/bin/bash

6 搜索/etc/passwd有root关键字的所有行，并显示对应的shell

root@jian-VirtualBox:# awk -F: '/root/{print $7}' /etc/passwd
/bin/bash

7 awk有许多内置变量用来设置环境信息，这些变量可以被改变，下面给出了最常用的一些变量。

ARGC               命令行参数个数
ARGV               命令行参数排列
ENVIRON            支持队列中系统环境变量的使用
FILENAME           awk浏览的文件名
FNR                浏览文件的记录数
FS                 设置输入域分隔符，等价于命令行 -F选项
NF                 浏览记录的域的个数
NR                 已读的记录数
OFS                输出域分隔符
ORS                输出记录分隔符
RS                 控制记录分隔符

8 统计/etc/passwd:文件名，每行的行号，每行的列数，对应的完整行内容

root@jian-VirtualBox:# awk -F ':' '{print "filename:" FILENAME ",linenumber:" NR ",columns:" NF ",linecontent:" $0}' /etc/passwd
filename:/etc/passwd,linenumber:1,columns:7,linecontent:root:x:0:0:root:/root:/bin/bash
filename:/etc/passwd,linenumber:2,columns:7,linecontent:daemon:x:1:1:daemon:/usr/sbin:/usr/sbin/nologin
filename:/etc/passwd,linenumber:3,columns:7,linecontent:bin:x:2:2:bin:/bin:/usr/sbin/nologin
filename:/etc/passwd,linenumber:4,columns:7,linecontent:sys:x:3:3:sys:/dev:/usr/sbin/nologin
filename:/etc/passwd,linenumber:5,columns:7,linecontent:sync:x:4:65534:sync:/bin:/bin/sync

root@jian-VirtualBox:# awk -F ':' '{printf("filename:%10s,linenumber:%s,columns:%s,linecontent:%s\n", FILENAME, NR, NF, $0)}' /etc/passwd
filename:/etc/passwd,linenumber:1,columns:7,linecontent:root:x:0:0:root:/root:/bin/bash
filename:/etc/passwd,linenumber:2,columns:7,linecontent:daemon:x:1:1:daemon:/usr/sbin:/usr/sbin/nologin
filename:/etc/passwd,linenumber:3,columns:7,linecontent:bin:x:2:2:bin:/bin:/usr/sbin/nologin
filename:/etc/passwd,linenumber:4,columns:7,linecontent:sys:x:3:3:sys:/dev:/usr/sbin/nologin
filename:/etc/passwd,linenumber:5,columns:7,linecontent:sync:x:4:65534:sync:/bin:/bin/sync

9 统计/etc/passwd的账户人数

root@jian-VirtualBox:# awk 'BEGIN{count=0; print "[start]user count is ", count} {count=count+1;print $0;} END{print "[end]user count is ", count}' /etc/passwd
[start]user count is  0
root:x:0:0:root:/root:/bin/bash
daemon:x:1:1:daemon:/usr/sbin:/usr/sbin/nologin
bin:x:2:2:bin:/bin:/usr/sbin/nologin
...
ftp:x:122:129:ftp daemon,,,:/srv/ftp:/bin/false
mosquitto:x:1001:1001:mosquitto,2123,3213,321,33123:/home/mosquitto:/bin/bash
postgres:x:123:130:PostgreSQL administrator,,,:/var/lib/postgresql:/bin/bash
[end]user count is  45

10 统计某个文件夹下的文件占用的字节数

root@jian-VirtualBox:# ls -l | awk 'BEGIN{size=0;} {size=size+$5;} END{print "[end]size is ", size}'
[end]size is  55837
root@jian-VirtualBox:# ls -l | awk 'BEGIN{size=0;} {size=size+$5;} END{print "[end]size is ", size/1024}'
[end]size is  54.5283

11 如果以M为单位显示

root@jian-VirtualBox:# ls -l | awk 'BEGIN{size=0;} {size=size+$5;} END{print "[end]size is ", size/1024/1024}'
[end]size is  0.0532503

12 统计某个文件夹下的文件占用的字节数,过滤4096大小的文件(一般都是文件夹)

root@jian-VirtualBox:# ls -l | awk 'BEGIN{size=0;print "[start]size is", size} {if($5!=4096){size=size+$5}} END{print "[end]size is", size/1024/1024, "M"}'
[start]size is 0
[end]size is 1024.23 M

13 显示/etc/passwd的账户

root@jian-VirtualBox:# awk -F ':' 'BEGIN{count=0;} {name[count]=$1;count++;} END{for(i=0;i<NR;i++){print i,name[i]}}' /etc/passwd
root
daemon
bin
sys
sync
games
man

http://www.cnblogs.com/ggjucheng/archive/2013/01/13/2858470.html

Read All

[GDB] 生成core文件调试

2017-03-02

GDB

Gdb
core 文件生成
```
//test.c
#include <stdio.h>

const char * p = "hello world";

int main()
{
    ((char*)p)[0] = 'T';
    return 0;
}
```
g++ -g test.c

./a.out

Segmentation fault (core dumped)

但是，并没有生成core文件。

这是因为系统默认core文件大小为0。

可以使用ulimit -c修改。
```
ulimit -c

ulimit -c 1000

ulimit -c unlimited
```
gdb a.out core

gdb中键入where就可以查看到在哪里奔溃。

http://blog.csdn.net/longxj04/article/details/7716818

在下列条件下不产生 core 文件

（a）进程是设置用户 ID 的，而且当前用户并非程序文件的所有者。

（b）进程是设置组 ID 的，而且当前用户并非该程序文件的组所有者。

（c）用户没有写当前工作目录的权限。

（d）文件已存在，而且用户对该文件没有写权限。

（e）文件太大（RLIMIT_CORE 限制）。
Read All

[C/C++] virtual

2017-03-02

C/C++

C++ Virtual

#include <stdio.h>

class CPolygon
{
public:
    void set_values(int a, int b)
    {
        width = a;
        height = b;
    }

    virtual int area()
    {
        return 0;
    }

    void name()
    {
        printf("CPolygon\n");
    }

protected:
    int width;
    int height;
};

class CRectangle : public CPolygon
{
public:
    int area()
    {
        return width * height;
    }

    void name()
    {
        printf("CRectangle\n");
    }
};

class CTriangle : public CPolygon
{
public:
    int area()
    {
        return width * height / 2;
    }

    void name()
    {
        printf("CTriangle\n");
    }
};

int main()
{
    CPolygon poly;
    CRectangle rect;
    CTriangle trgl;

    CPolygon * p1 = &poly;
    CPolygon * p2 = &rect;
    CPolygon * p3 = &trgl;

    p1->set_values(4, 5);
    p2->set_values(4, 5);
    p3->set_values(4, 5);

    printf("p1: %d\n", p1->area()); //0
    printf("p2: %d\n", p2->area()); //20
    printf("p3: %d\n", p3->area()); //10

    //CRectangle * p4 = &poly;
    CRectangle * p5 = &rect;
    //CRectangle * p6 = &trgl;

    p1->name(); //CPolygon
    p2->name(); //CPolygon
    p3->name(); //CPolygon

    return 0;
}

http://www.cnblogs.com/ggjucheng/archive/2012/01/02/2310487.html

Read All

[PostgreSQL] ubuntu下安装PostgreSQL

2017-03-01

数据库

Sql Postgres
常用sql命令

insert into user_info(name, signup_date, email) values(‘黄剑’, ‘2017-03-01’, ‘1342042894@qq.com’); delete from user_info where name = ‘李四’; select * from user_info; update user_info set name=’李四’ where name=’张三’;

alter table user_tbl rename to user_info; alter table user_info add email varchar(40); alter table user_info alter column signup_date set not null;

alter table user_info add id int; alter table user_info drop column id;

ALTER TABLE public.user_info ADD COLUMN id integer; ALTER TABLE public.user_info ALTER COLUMN id SET NOT NULL; ALTER TABLE public.user_info ALTER COLUMN id SET DEFAULT nextval(‘user_info_id_seq’::regclass);

create table t_tb(id serial, phone varchar(200)); drop table if exists t_tb;

安装

sudo apt-get update

sudo apt-get install postgresql

Creating new cluster 9.5/main … config /etc/postgresql/9.5/main data /var/lib/postgresql/9.5/main locale en_US.UTF-8 socket /var/run/postgresql port 5432

配置数据库以允许远程连接访问。

安装完成后，默认只能本地才能连接数据库，其他机子访问不了，需要进行配置。

修改监听地址 sudo gedit /etc/postgresql/9.5/main/postgresql.conf 将 #listen_addresses = ‘localhost’ 的注释去掉并改为 listen_addresses = ‘*’

修改可访问用户的IP段 sudo gedit /etc/postgresql/9.5/main/pg_hba.conf 在文件末尾添加： host all all 0.0.0.0 0.0.0.0 md5 ，表示运行任何IP连接

重启数据库 sudo /etc/init.d/postgresql restart

添加新用户和新数据库

法一：使用PostgreSQL客户端psql 运行系统用户”postgres”的psql命令，进入客户端：

sudo -u postgres psql 创建用户”xiaozhang”并设置密码：

postgres=# create user xiaozhang with password ‘123456’; 创建数据库exampledb，所有者为xiaozhang：

postgres=# create database exampledb owner xiaozhang; 将exampledb数据库的所有权限赋予xiaozhang，否则xiaozhang只能登录psql，没有任何数据库操作权限：

grant all privileges on database exampledb to xiaozhang;

sudo -u postgres psql

psql -U dbuser -d exampledb -h 127.0.0.1 -p 5432

\l：列出所有数据库。 \d：列出当前数据库的所有表格。 \d [table_name]：列出某一张表格的结构。

\password：设置密码 \q：退出 \h：查看SQL命令的解释，比如\h select。 \?：查看psql命令列表。 \c [database_name]：连接其他数据库。 \du：列出所有用户。 \e：打开文本编辑器。 \conninfo：列出当前数据库和连接的信息。

http://www.cnblogs.com/z-sm/archive/2016/07/05/5644165.html

select * from dbusers

select * from dbusers where name=’dnxdev zxcvzxcv2015@163.com’

select id from dbusers where name=’dnxdev zxcvzxcv2015@163.com’

select * from vlns

select * from vlns where no_delete=1 and dbuser_id=(select id from dbusers where name=’dnxdev zxcvzxcv2015@163.com’)

select id from vlns where no_delete=1 and dbuser_id=(select id from dbusers where name=’dnxdev zxcvzxcv2015@163.com’)
```
-- Table: public."Persons"

-- DROP TABLE public."Persons";

CREATE TABLE public."Persons"
(
  id integer NOT NULL DEFAULT nextval('"Persons_id_seq"'::regclass),
  "LastName" character varying,
  "FirstName" character varying,
  "Address" character varying,
  "City" character varying,
  CONSTRAINT "Persons_pkey" PRIMARY KEY (id)
)
WITH (
  OIDS=FALSE
);
ALTER TABLE public."Persons"
  OWNER TO huangjian;




select * from "Persons";

清空数据表
truncate table "Persons";

insert into "Persons"("LastName", "FirstName", "Address", "City")
    values('Adams', 'John', 'Oxford Street', 'London');
insert into "Persons"("LastName", "FirstName", "Address", "City")
    values('Bush', 'George', 'Fifth Avenue', 'New York');
insert into "Persons"("LastName", "FirstName", "Address", "City")
    values('Carte', 'Thomas', 'Changan Street', 'Beijing');


select "City" from "Persons";
select distinct "City" from "Persons"; 相同的只出现一次

select * from "Persons" where "City"='Beijing';
```
Read All

62/97

Welcome to MDGSF's Blog!

[算法学习][leetcode] 191 Number of 1 Bits

题目

题目翻译

题目解析

参考答案

[Linux][常用命令] last查看现在与过去登录过系统的用户

1 last

2 last -n 3

[Linux][常用命令] AWK

1

2 只是显示/etc/passwd的账户

3 只是显示/etc/passwd的账户和账户对应的shell,而账户与shell之间以tab键分割

4 只是显示/etc/passwd的账户和账户对应的shell,而账户与shell之间以逗号分割,而且在所有行添加列名name,shell,在最后一行添加”blue,/bin/nosh”。

5 搜索/etc/passwd有root关键字的所有行

6 搜索/etc/passwd有root关键字的所有行，并显示对应的shell

7 awk有许多内置变量用来设置环境信息，这些变量可以被改变，下面给出了最常用的一些变量。

8 统计/etc/passwd:文件名，每行的行号，每行的列数，对应的完整行内容

9 统计/etc/passwd的账户人数

10 统计某个文件夹下的文件占用的字节数

11 如果以M为单位显示

12 统计某个文件夹下的文件占用的字节数,过滤4096大小的文件(一般都是文件夹)

13 显示/etc/passwd的账户

[GDB] 生成core文件调试

core 文件生成

在下列条件下不产生 core 文件

[C/C++] virtual

[PostgreSQL] ubuntu下安装PostgreSQL

常用sql命令

安装

配置数据库以允许远程连接访问。

添加新用户和新数据库