Sometimes native

2018-05-27

张华考上了北京大学;李萍进了中等技术学校;我在百货公司当售货员。我们都有光明的前途—-1998

　　四年后，张华北大毕业去了证券，我说你干嘛的？他说我每天看K线图呢，k线图，是什么啊？他说，你真怂　
　　我再看看李萍，她已经毕业一年了，在玻璃厂做工人，每天骑着自行车上班，看完人民日报后开始悠然自得地戳机床，她看着我，总是说：“当工人好啊,加强政治修养。”　
　　看着百货公司隔壁红火的超市，看着我一天天干瘪的裤兜子，咬咬牙，我有了决议。　
　　四年后，张华当上了证券公司经理，整天穿得西装革履，夹着公文包开着奔驰流窜在银行和企业，开口上市闭口牛市。我当上了隔壁超市的采购部经理，整天和一些供应商泡在酒杯里偶尔洗洗桑拿放松一下

more >>

展开全文 >>

并查集

2018-05-26

并查集主要做两个操作，合并与查找,参考王道数据结构

#include<stdio.h>
#define SIZE 10
void init(int S[])
{
    for(int i=0;i<SIZE;i++)
        S[i] = -1;
    printf("初始化后 : \n");
    for(int i=0;i<SIZE;i++)
        printf("%d ",S[i]);
    printf("\n");
}
int Find(int S[],int x)
{
    printf("查找节点 %d 的根\n.",x);
    while(S[x]>=0)
    {
        x = S[x];
    }
    printf("%d 的根节点为 %d.\n",x);
    return x;
}
//合并root1和root2，相当于把root2接到root1上，即是把root2的根节点改为root1
void Merge(int S[],int root1,int root2)
{
    S[root2] = root1;
}
void print(int S[])
{
    for(int i=0;i<SIZE;i++)
    {
        if(i==0)
            printf("  i   ");
        printf("%d ",i);
    }
    printf("\n");
    for(int i=0;i<SIZE;i++)
    {
        if(i==0)
            printf("root ");
        printf("%d ",S[i]);
    }
}
int main()
{
/*
并查集中的数据，i为下标，root为i对应的根
 i   0  1 2 3 4  5 6 7 8 9
root -1 0 0 2 -1 4 4 4 7 6

*/
    int S[SIZE];
    init(S);
    S[1] = S[2]=0;
    S[3] = 2;
    S[5] = S[6] = S[7] = 4;
    S[8] =7;
    S[9]=6;
    printf("添加集合后，并查集中数据为:\n");
    print(S);
    //合并1和8
    Merge(S,1,8);
    printf("合并集合1和8后，并查集中数据为:\n");
    print(S);
    //合并0和9
    Merge(S,0,9);
    printf("合并集合0和9后，并查集中数据为:\n");
    print(S);
    //查找节点7的根节点
    printf("7的根节点为 %d\n",Find(S,7));
    printf("\n");
    /*
    将除0外的所有节点与0合并
    for(int i=1;i<10;i++)
    {
        Merge(S,0,i);
    }
    print(S);
    */
    return 0;
}

展开全文 >>

自旋锁和互斥锁的区别

2018-05-15

POSIX threads(简称Pthreads)是在多核平台上进行并行编程的一套常用的API。线程同步(Thread Synchronization)是并行编程中非常重要的通讯手段，其中最典型的应用就是用Pthreads提供的锁机制(lock)来对多个线程之间共享的临界区(Critical Section)进行保护(另一种常用的同步机制是barrier)。

Pthreads提供了多种锁机制：
(1) Mutex（互斥量）：pthread_mutex_*
(2) Spin lock（自旋锁）：pthread_spin_*
(3) Condition Variable（条件变量）：pthread_con_*
(4) Read/Write lock（读写锁）：pthread_rwlock_*

more >>

展开全文 >>

Python 入门学习小建议

2018-01-15

Python是一门面向对象的解释型语言，基本上其他语言能够做的，python由于拥有强大的类库自带轮子，因此都可以做，因此你可以用python开发各种你想要的程序，包括桌面程序，爬虫，web开发，科学计算，机器学习，人脸识别等功能。

more >>

展开全文 >>

数据库课堂练习

2017-12-27

数据库curd,老师讲课挺不错的，难受的竟然用sql server 2008，老古董了，还好我用的mysql O(∩_∩)O哈哈~


/*学生表*/
create table student(
sno Char(4) primary key,
sname Char(8) not null,
ssex Char(2) not null,
sage smallint,
sdept Char(10) not null,
);


/*课程表*/
create table course(
cno Char(4) primary key,
cname Char(10) not null,
);

alter table course drop credit ;
/*选课表*/
create table sc(
sno Char(4) not null,
cno Char(4) not null,
cname Char(10) not null,
grade smallint not null check(grade >=0 and grade <=100),
primary key(sno,cno),
foreign key(sno) references student(sno),
foreign key(cno) references course(cno),
);

/*在课程表中增加一个credit字段*/
alter table course add credit smallint;

/*在选课表中删除cname*/
alter table sc drop column cname;

alter table sc add cname char(10) not null;

/*撤销数据表*/

create table data
(
sname char(10) not null,
snumber char(15) not null primary key,
ssex char(2) not null,
sdept char(10) not null,
scourse char(6) not null,
);
drop table data;

/*实验2*/
insert 
into student(sno,sname,ssex,sage,sdept)
values('1100','小小佳','女','21','外国语'),
('1101','陈晴毅','女','21','医学检验'),
('1102','陈金光','男','22','中医推拿'),
('1103','裴秀雅','女','21','法律'),
('1104','林雅倩','女','20','园艺'),
('1105','裴玉冰','女','21','师范')
;

insert into course(cno,cname,credit)
values('1','数据库概论','8'),
('2','数据库概论','7'),
('3','数据结构','6'),
('4','高数','3');

insert into sc(sno,cno,grade,cname)
values('1100','1','90','英语'),
('1101','1','87','英语'),
('1102','2','45','数据库概论'),
('1102','3','67','数据结构'),
('1102','1','15','英语'),
('1103','1','99','英语'),
('1103','2','76','数据库概论'),
('1103','3','66','数据结构'),
('1104','4','55','高数'),
('1105','2','81','数据库概论');

/*单条记录修改*/

update student set sage = 25 where sno ='1101';
update student set sage  = 34 where sno = '1102';
update student set sdept = 'CS' where sno = '1101';
update student set sdept = 'CS' where sno ='1102';
/*多条记录修改*/
update student 
set sage = sage+1;
/*单条记录增加*/
insert into student(sno,sname,ssex,sage,sdept)
values('1107','张亚鹏','男','20','动物医学');

/*多条记录增加*/
insert into student(sno,sname,ssex,sage,sdept)
values('1108','张三','男','19','经管学院'),
('1109','王翔','男','23','生物工程'),
('1110','赵四','女','21','艺术学院');

/*单条记录删除*/
delete from student where sname = '赵四';

/*带子查询的多条记录删除*/
delete from student  where sdept = '生物工程';

/*给sc表建立索引,先sno按升序，再按cno降序*/

create unique index scno on sc(sno asc,cno desc);
/*删除上述索引*/
drop index scno on sc;

/*在sc表中添加字段sname*/
alter table sc add sname char(8);

drop table sc;

create table sc
(
sno char(4) not null,
cno char(4) not null,
cname char(10) not null,
sname char(10) not null,
grade smallint check(grade >=0 and grade <=100)
primary key(sno,cno),
foreign key(sno) references student(sno),
foreign key(cno) references course(cno),
);

select * from student;

/*在sc表插入10条记录course : 英语数据库数据结构高数*/
insert into sc(sno,cno,grade,cname,sname)
values('1100','1','45','英语','小小佳'),
('1105','2','67','数据库','裴玉冰'),
('1107','3','78','数据结构','张亚鹏'),
('1101','1','67','英语','陈晴毅'),
('1101','2','89','数据库','陈晴毅'),
('1101','4','77','高数','陈晴毅'),
('1102','1','89','英语','陈金光'),
('1108','2','65','数据库','张三'),
('1103','4','87','高数','裴秀雅'),
('1104','3','71','数据结构','高数');

update student 
set sname = '小王'
where sno = '1108';
/*建立视图view1，要求有sno，sname,cname,grade四个字段*/
create view view1
as select sno,sname,cname,grade
from sc;
/*建立视图view2,要求有sno,ssex,sage三个字段*/
create view view2
as
select sno,ssex,sage
from student

/*(1)查询全体学生的学号和姓名。*/
select sno,sname from student;
/*(2)查询全体学生的详细记录。*/
select * from student;
/*(3)查询全体学生的姓名和出生年份。*/
select sname,2017-sage from student;
/*(4)查询选修了课程的学生的学号。*/
select sno from student;
/*(5)查询计算机系的学生的姓名。*/
select sname from student where sdept in ('CS');
/*(6)查询年龄在20岁以下的计算机系的学生的学号和年龄。*/
select sno,sage from student where sage<20 ; 
/*(7)查询年龄在20—22岁的学生的学号。*/
select sno from student where sage>=20 and sage <=22;
/*(8)查询信息系、计算机系和外语系的学生的信息。*/
select * from student where sdept ='CS' or sdept='外国语';

select * from student;
/*(9)查询姓“王”的学生的信息。*/
insert into student(sno,sname,ssex,sage,sdept) 
values('1110','王菲','女','24','音乐');
select * from student where sname like '王%';
/*(10)查询选修了3号课程的学生的学号及成绩，结果按分数的降序排列。*/
select sno,grade 
from sc
where cno='3'
order by grade desc;

/*(11)查询学生总人数。*/
select count(*) from student;

/*(12)查询选修1号课程的学生的最高分。*/
select max(grade)
from sc 
where cno = '1';

/*(13)查询选修了3门以上课程的学生的学号。*/
insert into sc(sno,cno,cname,sname,grade)
values('1101','3','数据结构','陈晴毅','99');
select sno from student where sno in
(select sno
from sc 
group by sc.sno
having count(*) >3);

/*(14)查询每个学生及其选修课程的情况。*/
select sno,sname,cno,cname
from sc;
/*(15)查询选修2号课程且分数在90分以上的所有学生。*/
select * from student,sc
where student.sno = sc.sno and sc.grade>90;
/*(16)查询每个学生的学号、姓名、选课名及成绩。*/
select sno,sname,cname,grade
from sc;
/*(17) 查询与“张三”在同一系的学生。*/
insert into student(sno,sname,ssex,sage,sdept)
values('1111','张三','男','23','CS');
select * from student
where sdept in
(select sdept
from student where sname='张三');

/*(18) 查询选修了课程名为“数据库”的学生学号和姓名。*/
select sno,sname 
from student where sno in
(select sno 
from sc 
where sc.cname='数据库'
);

/*
(19) 查询没有选修1号课程的学生的姓名。*/
select sname from student 
where not exists
(select * from sc where sc.sno=student.sno and sc.cno='1');

/*(20) 查询选修了所有课程的学生的姓名。*/

select sname from student where sno in
(select sno from sc where
sno = '1' and cno ='2' and cno='3' and cno = '4');

insert into sc(sno,cno,grade,cname,sname)
values('1103','2','91','数据库','裴秀雅');

select sname from student 
where not exists
(select * from course
where not exists
( select * from sc 
where sc.sno = student.sno and sc.cno = course.cno));

select sname from student where sno in 
(select sno
from sc
where sc.sno = student.sno
group by sno having count(*) =
(select count(*) from course));

展开全文 >>

周易-乾卦

2017-12-12

乾卦是《易经》六十四卦中的第一卦，代进取、创造的力量。乾卦六爻皆阳，好似六条巨龙，代表着天地万物变化的规律；代表着人生、或人的事业发展的六个阶段，即潜、现、惕、跃、飞，亢。乾最大的美德是刚健、自强不息。
《周易》上说，乾：元，亨，利，贞。乾卦广大、亨通、吉利、纯正，四德具备，因而卜得此卦大吉大利，和谐坚实。乾卦由天道而至人道，读懂了乾卦就读懂了人生，也就读懂了做人做事的大智慧。

more >>

展开全文 >>

zeran 知乎回答

2017-10-22

https://www.zhihu.com/question/31729384/answer/53146952
如何能做到不去在乎别人，而一心一意做自己的事情？

想通就好了。
地球上有七十亿人，我们只是其中的一个，很渺小，很普通。要做的事也很平常，不是安理会维和，也不是阿波罗登月，不会影响人类进程，也不用联合国开会表决。它只是自己想做的事而已，成与不成，都是个人的事，对他人没多大影响。
别人也是一样的渺小，不一定比自己高明，说的话，做的事，映照出的是他们的看法，谈不上对错。他们的意见可以听，但从不从，要自己做决定。
你的事，你就去做；别人的嘴，就让别人去说。

more >>

展开全文 >>

关于爱情

2017-10-14

飞蛾就是这么傻
在至尊宝的梦里，紫霞仙子说：“飞蛾明明知道前面是火堆，却还义无反顾的扑进去。” 她笑一下，接着说：“飞蛾就是这么傻！”。除了那个” 一万年 “，你还记得这个片段吗？在爱面前，女人开始都是那前赴后继扑火的飞蛾，除了一头栽进自己的命运，别无他法，无能为力。

more >>

展开全文 >>

Github 学习与常见问题

2017-10-11

github以前用来搭建过博客，但是不会用git仓库，最近抽时间跳坑，把常见问题总结了下。

配置 Github

首先注册、登录 (github)[https://github.com/]
记住自己的 Username（很重要）
然后右上角选择 Create a new repository https://github.com/new

环境安装（git）
安装 Git Git for Windows.

国内直接从官网下载比较困难，需要翻墙。这里提供一个国内的下载站，方便网友下载
Git 教程这里有廖雪峰老师的教程，非常好。
初次使用安装
linux
sudo apt-get install git
windows下直接出了点默认

more >>

展开全文 >>

Link_list

2017-10-09

#include<cstdio>
#include<cstdlib>
typedef struct node
{
    int data;
    node *next;
};
node *node_update(node *head)
{
    node *q = head;
    int pos,value;
    printf("input update node pos and value:\n");
    scanf("%d %d",&pos,&value);
    int flag = 1;
    while(q->next!=NULL)
    {
        if(flag == pos)
        {
            q->data = value;
            break;
        }
        flag++;
        q = q->next;
    }
    return head;
}
int node_find(node *head)
{
    node *q = head;
    int index,flag=1;
    printf("Input the node index you finding:\n");
    scanf("%d",&index);
    while(q->next!=NULL)
    {
        if(flag==index)
        {
            return q->data;
        }
        q = q->next;
        flag++;
    }
    return -1;
}
node *node_insert(node *head)
{
    int x,pos;
    int flag = 1;
    printf("请输入插入节点位置和数据\n");
    scanf("%d %d",&pos,&x);

    node *p=NULL,*q = head;
    while(q->next!=NULL)
    {
        if(flag==pos)
        {
            p = (node*)malloc(sizeof(node));
            if(p==NULL)
                printf("节点内存申请失败\n");
            else
            {
                p->next = q->next;
                q->next = p;
                p->data = x;
                break;
            }
        }
        q = q->next;
        flag++;
    }
    return head;
}
node *node_delete(node *head)
{
    node *q = head,*p=NULL;
    int pos,flag=1;
    printf("输入要删除的节点位置\n");
    scanf("%d",&pos);
    while(q->next!=NULL)
    {
        if(flag ==pos)
        {
            p = q->next;
            q->next = q->next->next;
            free(p);
            break;
        }
        q = q->next;
        flag++;
    }
    return head;
}
node *Append(node *head)
{
    node *p=NULL,*q=head;
    int x;
    printf("input value:\n");
    scanf("%d",&x);
    p = (node*)malloc(sizeof(node));
    if(p==NULL)//申请内存失败
        printf("memory error\n");
    else
    {
        if(head==NULL)
        {
            head = p;//将头结点指向p，也就是说把此时申请的节点p作为头结点，头结点内存地址与此时p地址相同
        }
        else
        {
            ////q指向头结点，如果头结点不为空，则将q一直移动到链表最后一个节点，然后将p作为q的下一个节点
            while(q->next!=NULL)
            {
                q = q->next;
            }
            q->next = p;
        }
        p->data = x;
        p->next = NULL;
    }
    return head;
}
int main()
{
    node *head=NULL;
    int n,x;
    printf("input num:\n");
    scanf("%d",&n);
    for(int i=0; i<n; i++)
    {
        head = Append(head);
    }
    //head = node_insert(head);
    //head = node_delete(head);
    //head = node_update(head);
    int find_value = node_find(head);
    printf("The finding value is : %d\n",find_value);
    while(head!=NULL)
    {
        printf("%p %d %p\n",head,head->data,head->next);
        head = head->next;
    }
    return 0;
}

展开全文 >>