作者归档：Jack

简易python socket通信

发表评论

Server:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#coding=utf-8
import socket
HOST='127.0.0.1'
PORT=52314
s=socket.socket(socket.AF_INET,socket.SOCK_STREAM)
s.bind((HOST,PORT))
s.listen(1)
while 1:
    conn,addr=s.accept()
    print 'The client on %s is connecting the server.' % str(addr)
    while 1:
        data=conn.recv(1024)
        if data=="\q":
            print 'The client is going to offline.'
            conn.close()
            break
        else:
            print data
conn.close()
s.close()

Client:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#coding=utf-8
import socket
HOST = '127.0.0.1'
PORT = 52314
try:
    s = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
    s.connect((HOST, PORT))
    while 1:
        cmd = raw_input()
        if cmd == "quit":
            print 'Bye!'
            s.sendall("\q")
            break
        s.sendall(cmd)
finally:
    s.sendall("\q")
    s.close()

说说用树莓派配置NAS的过程

发表评论

主要是给自己留个参考。
用的树莓派是B+，原来有无线网卡，和一块160G的SATA硬盘，网上买了个SATA转USB的绿联硬盘盒。然后就开工了。
烧好SD卡。在/boot引导里新建文件ssh，开启ssh连接。默认用户名密码：pi raspberry。然后把debian源换成aliyun。然后apt update。装个frp内网穿透、nginx提供http服务、vsftpd提供ftp服务。就OK了。下面列几个不好配置的点。将来如果再配置就不用麻烦半天了。

1、frp想要搞成开机启动，必须在/etc/rc.local中frp启动之前加上sleep 60好让网卡等外围设备初始化完毕，否则连不上网frp自动退出，就要人工手动了。
2、vsftpd的配置文件列一下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
listen_ipv6=YES
local_enable=YES
write_enable=YES
secure_chroot_dir=/var/run/vsftpd/empty
pam_service_name=ftp
rsa_cert_file=/etc/ssl/certs/ssl-cert-snakeoil.pem
rsa_private_key_file=/etc/ssl/private/ssl-cert-snakeoil.key
ssl_enable=NO
userlist_enable=YES
userlist_deny=NO
userlist_file=/etc/vsftpd.allowed_users
ftpd_banner=Welcome to NAS service.
local_root=/var/www/DISK
use_localtime=yes
pasv_enable=yes
pasv_min_port=5000
pasv_max_port=5050
anonymous_enable=NO
chroot_local_user=NO
chroot_list_enable=YES
chroot_list_file=/etc/vsftpd.chroot_list
allow_writeable_chroot=YES

/etc/vsftpd.chroot_list和/etc/vsftpd.allowed_users都写ftp用户名就可以了。然后添加ftp用户需要useradd -d /var/www/DISK -s /sbin/nologin。就是这样。

高中三年总结

发表评论

想写什么，但又仿佛没什么话可写。还有一些内容由于我个人的表达问题或是其他原因没有充分展现出来，希望谅解。下面一些地方所写的感悟与思考都是一些个人的浅见，如有错误恳请批评指正。
谨以此文献给各位帮助过我的老师，各位同学和自己
时光荏苒，高中生活真可谓转瞬即逝。我们常说“十年弹指一挥间”，只不过是大段时间度过后，我们现在看起来过去的时间不值一提了而已，而非真的弹指一挥间就过去了。就像我经常和父母开的玩笑一样：“我都弹了十个响指了，怎么还没过去十年啊？”高中三年，是我们青春时光中最美好的三年，也是最值得我们珍重的三年。每个人都有着自己美好的回忆，也有痛苦的过往。无论你是如何对待、度过这三年的，这三年终将成为你毕生难忘的经历。
回望这三年，我的文化课之路一直走的基本上可以说是没有大风大浪。最好的时候考过年级前十，最差的时候年级一百多。到了高三成绩就稳定在年级20-40名之间。我个人对于这几科的学习可谓是不喜不厌（也许高一高二不喜欢语文，但高三有所转变），只是跟着老师的进度走，只是完成老师平时的作业，上课认真听讲。高中基本上就没报过文化课的课外辅导课程。所以我还算差不多的成绩就全拜我们几位好老师所赐。我在此真诚的感谢各位老师（给各位老师一个热烈的拥抱٩(๑^o^๑)۶）。语文贾老师和我讨论、辩论问题，使我的思想境界得到提高。可谓是“拔除了草地里资本(自由)主义的大毒草”。数学老师赵老师和曾经的班主任白老师，认真的指导我们问题，安慰我们的小情绪。现在的英语班主任李老师，认真为我们准备各种英语考试材料，为我们准备各种非常管用的作文套路，在我NOIP2017出师不利时加以安慰。物理老师赵老师，作为我们的年纪主任，除处理年级工作之外，还认真备好两个实验班的物理课程，耐心回答我们的问题。化学夏老师，看部分同学的化学理综选择题差，特意为我们出了N套化学卷子选择题；除此之外，有问题找夏老师倾诉时，夏老师的安慰让自己有了坚强的后盾。生物王老师，平时上课风趣幽默，课下还给我们小零食吃(^v^)。正是因为有这几位老师，我们两个班的全体同学才能够取得更好的成绩。我再一次向各位用心教育我们的老师表示感谢。
三年来，同样让我获益匪浅的还有是我所热爱的计算机专业。它不仅提供了我一种在紧张时消遣压力的途径，给我带来了成就感，也给我带来了至关重要的副产品——计算机比赛得奖。最重要的两种比赛奖励可谓是可遇而不可求：全国中小学生电脑制作比赛一等奖和信息学奥赛省级二等奖。有了它们便有了一份自主招生初审的保障，使我可能有机会更进一步进入更好的大学进行深造。在此特别感谢帮助过我的原计算机老师赵老师和八十中的竞赛老师贾老师、北京理工大学的罗老师，有了你们我的计算机之路才走的更加顺畅！
三年转瞬即逝，一下子就来到了高考，你是否在高考之前紧张过？坦诚的说，我是。而且这焦虑一直持续在两天之中。一直想的都是高考结束以后有多好多好，恨不得时间加速，立马跳到高考之后。考试过去之后大部分人都会发现好像变得特别空虚，不知道该做什么好了。其实这种现象对我来说还并不严重吧，毕竟我还有自己的方向。各位同学又是怎么样的呢？其实高考早一点晚一点都无所谓的，晚一点，就算是晚了一年，复习的不就更充分一点，不是吗？没有高考的同学，明年高考，加油！
当下我们已经步入“后高考时代”，希望每个解放的同学都能够放下高考的枷锁，重新开始一个崭新的自己，勇敢的面对未来！
在此，最后，我斗胆发一些”傻白甜”的自己的亲身感悟，我自认为可以算得上是对同学以后人生之路的建议。同学如果认为我说的有道理，可以汲取，如果没有也可完全不理。欢迎以客观理性的态度同我进行讨论！
1，不忘初心：初心是最重要的，遍观整个世界，有多少人是由于失去初心而走上违法犯罪道路的，又有多少人是由于被社会抹去了棱角，而丢失了自己的初心的。”不忘初心，方得始终。”衷心希望大家都能够保持自己纯洁良好的品性，让自己到达成功的彼岸！
2，做好最棒的自己：做任何一件你想要做好的事情，一定要尽全力完成，这样你一定不会后悔。若不尽全力，将来就有可能后悔。
3，注意大语文观，关心政治：这条其实是我最想说的一条。前两条大家鸡汤早就喝够了，有可能根本不需要。这一条可以算是我自己个人在高三阶段总结出来的吧。高一高二语文学的不是很好，高三在努力之中在意识到了语文的重要性。我所说的”大语文”范围泛指、涵盖了语文科目本身、政治、历史以及地理最次之。语文语言文字除了满足日常需要之外，本身有可能没有什么可学的，但是最重要的是古文、小说其中所蕴含的做人的道理，以及其中任何与我们现实生活相通的东西。对于硬生生的考阅读运用了什么写作手法等这种问题，我是比较不以为然的。真正有真情实感的作家写作时从未想着我要在文章中使用任何写作手法，一切东西都是真情实感的流露，只不过是语言学家把它们强硬加以分类并运用到语文试卷中用来拉开差距的吧。语文，政治，历史是有机的结合在一起的，它们相辅相成互相影响，这也就是为什么说文科生不担心语文的原因了。因为它们相辅相成，是相通的。我们应该去探求与了解的是文字背后的做人之理，而非浮于表面的什么写作修辞手法，我感觉我是记不住的。而当前大语文观最应注重的则是政治，就像今年高考写作题目”新时代新青年——谈在祖国发展中成长”，你不懂点政治都不会写。在各种媒体声音日益交杂的今天，各方主流媒体代表的势力观点并不相同，自媒体获取眼球吸引焦点的情况也不在少数。作为新一代青年的我们如果想要努力奋进，奋发向上，一定要具有独立思考的能力，不为任何派别的媒体所迷惑，思考事物的本质。开阔眼界，去外面看一看，对于自己的思想，要把握好两个底线：我们的中国是不容诋毁的，权利是不能受到侵犯的；相信政策的制定者是基于善意制定的，出现的错误是执行者所犯。能够掌握好这两条，再去筛选信息，关注信息的真实性，并加以思考，就非常好了。
在本篇文章的最后，祝还要参加自主招生考试的各位同学接下来的考试一帆风顺。再一次对所有帮助过我的老师表示衷心的感谢。
几张个人照片和老师的合照，毕业照等照片：
密码提示：学校(两个汉字的拼音)+班级(阿拉伯数字)+博主姓名拼音

随笔一篇

2条回复

又开始写新的system啦！这一次写的比前两回的都要综合！之前一个是score system，只用了php/sql，另外一个是free basic online compiler,用到了php frontend+python backend。已经开始写的就算是要有点算生产环境啦，前端php+mysql，后端还没想好用什么实现，但一定是计算密集型的，估计会用python，或者c++，但是c++有点太麻烦了，估计会用python实现，毕竟类库多啊，用起来也方便。工程量也会大一大截子，估计高考之前是写不完的，哈哈权当周末休闲来写着玩吧

OI退役

2条回复

有一大堆话想说，但又不知道从何下笔，于是就随便写写吧，说到哪里就算哪里。

2017年11月11日和12日，是我整个中学阶段参加的第二次NOIP，也是我最后一次参加NOIP。这次复赛，我考得比较糟糕，Day1的T1考了一道小学奥数题，这道题把我的思路全部打乱，本来想用扩展欧拉定理（前一天刚刚抱佛脚学的），结果死活也出不来，整场考试有相当一部分时间在想这个，结果导致T3虽然有暴力分，也根本没时间敲。T2是道大模拟，本来应该比较轻松的AC的，但恰好因为T2出题人卡了输入，而我没有准确的而灵活的掌握scanf的输入字符串用法；以及没有准确的掌握结构体赋值运算符重载，而且当时考试时的由于T1的没做出来而紧张，思路错误，本来应该用栈实现，结果搞了个DFS，结果也肯定过不去，所以导致Day1整个崩掉。还好，在考试结束前半个小时突然来了个灵感，找到了答案的表达式，和暴力做法对拍了一下，发现结果是正确的，然后就交了T1，应该是可以AC的，所以预计Day1总分100。T2被卡输入的人也许也不在少数，但是也有不少人AC，所以总体来说，Day1的暴力分数应该达到220分左右。而Day2，我只能说自己发挥勉强正常；T1本来是冲着AC去的，结果考试出来有人说算空间距离必须用double/unsigned long long，而我用的是long long，有可能被卡掉20分，这个会不会卡掉要看数据/命题人是否善良了。而T2本来想写满分的，结果搜索的回溯写出问题了，最后不得已用了个贪心+并查集求个最小生成树，预计得分只能是20分；这道题大部分人的得分应该是70或者100，可惜我写挂了，并不知道这个该怎么写，后来有人说函数传个vector，我是不敢在函数里传vector的，也根本没想到这条路。T3是个树状数组，然而虽然会裸的树状数组维护，然而并没看出来，而且匆匆忙忙打完T2，时间也不够了。所以T3只能匆匆忙忙打个暴力，目测30分，还不知道这30分的数据会不会被卡掉。所以Day2预计得分130。Day2暴力分应该是200。所以总体上加起来两天暴力分数400，而我就打了230左右。这个和理想的分数400还差的很远。估计今年省一的分数线还要涨，而且保不定230哪里写挂了就要扣分……所以目测省一是没希望了……现在再拜佛烧香也来不及了，只能听天由命了……

说起我第一次编程序还要追溯到小学高年级，而第一次知道OI竞赛则是在初中，初中那时在搞网络/服务器/网站一类的东西，于是就入了这个计算机的中学生网络圈子，正好里面有南方的学生在搞这个，于是我听到这个还很羡慕啊，也想参加这个竞赛……后来在上高一之前的那个暑假开学之前几天想要报名NOIP，结果找到北京OI官网时，发现报名已经截止了……，于是就错失了高一参加比赛的报名机会。后来在2016年2月28日，又给北京市的CCF特派员邮箱发了一个邮件，询问报名NOIP的相关事宜。然而当时的我并不知道，这个时候恰恰是NOIP2015结束好长一段时间之后，而且离NOIP2016还有几个月，根本没人看工作邮箱，这个事情就被搁置下来。当时我个人发邮件特派员根本没人搭理，所以我还以为必须集体报名，后来进了圈子以后发现其实是可以自己报名的，但是你必须挑准合适的时间报名咨询。在这里给北京的同学指条明路，不要在绕弯子了（北京OI奥赛官网http://oi.student.gov.cn/，直接把地址复制到浏览器里，里面有北京信息学奥赛报名的各项信息）。我比较幸运的一点是，有了北京市翱翔计划的支持，通过翱翔计划联系到了负责八十中奥赛的贾老师，贾老师同意为我报名NOIP，于是我就在高二的周末抽出课余的时间看MOOC，如果你想学习信息学奥赛的话，个人推荐MOOC（也是我自己看的）：（按照难度顺序递增）中国大学MOOC(icourse163)北京大学郭炜：程序设计与算法（一）C语言程序设计、程序设计与算法（二）算法基础。（程序设计与算法（三）C++面向对象程序设计 不要看，竞赛用不上面向对象）；浙江大学 陈越 数据结构。学堂在线：清华大学邓俊辉（数据结构）上、下。这三个MOOC。这三个MOOC都有配套的C++程序练习题，一定要跟着做完。OI考试最重要考察的就是你的编码能力。然后呢，如果想考验一下自己的编程能力可以去参加浙江大学陈越主办的PAT考试（Program Ability Test），北京有北工大考点，分为三个级别（顶级、甲级、乙级），PAT比赛都有比较好的集成开发环境（IDE），支持Visual Studio，调试起来非常方便，赛制是IOI赛制，支持实时评测（标准输入输出）并查看分数，但是OI赛制（NOIP）可不是这样的，只能最后提交，全国统一评测（文件输入输出）。这个比赛能够稍稍贴近NOIP的考试环境，可以让你适应考试，同时也可以测试你的数据结构/算法功底。当你能够达到乙级满分时，说明你有了基本的编程思想。当你能够达到甲级满分时，恭喜你，你最少应该能够达到NOIP省三的水平了，但是也不要急着参加NOIP，水平还是达不到的。（说实话，这个PAT是大学毕业后找工作用的……可见普通程序员对算法/数据结构的要求之低，因为普通程序员只要做应用就行了，不需要算法的思想）（PAT的往期题库可以在及PAT考试官网patest.cn找到）然而这些都不够，所有的三门MOOC中没有一门讲授动态规划的思想……所以到现在仅凭自学，我基本上不会任何DP。。当然仅凭这三个MOOC对于数据结构/算法介绍，来对付NOIP也是不够的，你还需要自学树状数组/线段树等。当然，这三个MOOC中，也有一些数据结构是在国家级比赛(NOI)甚至世界级比赛(IOI)根本用不到的，比如红黑树，编写起来太难了。而有的则需要在省选时用到，比如Splay，当然，如果你能仅凭自己走到省选那一步，那实在是非常厉害。不过我觉得你要是能省选，应该是有教练的，这样的话，你就没必要看这篇文章了，你的教练肯定要比我经验丰富的多。除了PAT考试之外，还有CCF举办的CSP测试，和PAT是同一性质，在此不加详述，有兴趣的自学同学可以在网上搜索打听一下。于是在经历了这一系列课余的学习与考了几场PAT测试与CSP测试之后，我就独自来到了NOIP2016的舞台，先是有惊无险的以倒数的名次过了NOIP2016的初赛，然后就参加NOIP2016的复赛。当时我连搜索都不怎么会，因为去年的NOIP2016比较简单，然后我就拿到了209的分数，得了2=。今年是高三了，我想最后拼搏一把，就报名了NOIP2017，在复赛考试之前一个月开始请假周六周日参加模拟赛，再在考前一周请整周的假期练习。结果今年的题出成这样，然后我就挂的貌似差不多了。。希望CCF给我开开恩啊……对于想要参加NOIP的选手来说，在这些都做完之后，一定要在各大OJ刷题，我个人帮洛谷OJ打个广告，非常好的一个OJ，管理员人比较好，而且肯下功夫维护。并且除了练习基础题之外，一定要抽时间写一些NOIP真题！NOIP真题是非常重要的！

我的OI一路走来这么长的时间，所有东西都是我抽时间在课余学习的，而且是贯穿了整个高中时光的休息时间，这么紧张的时候，我也没有教练培训，能坚持下来是为什么呢？要是纯是为了功利，我自己肯定早就放弃了。其实大部分OIer能够坚持下来，或者说大部分竞赛生能坚持下来，都是因为自己的志趣在此（用个文雅的词语）。。或者说是兴趣。。其实我也不知道我的兴趣是怎么来的……也许可能就是小时候一件不经意的计算机小事激发了我的斗志，然后完成了它，带给了我一种成就感。然后就一发不可收拾，走上了这条道路。当然这其中也不乏功利的成分，要是竞赛奖项没用的话我可能就不参加高三的NOIP了……但是更更主要的是个人的成就感推动着你走上这条路，形成一个良性循环。所以说，一个人为什么喜欢做一件事，享受做一件事？因为这能够给他带来满足感、快乐感、成就感。要想让人干一件什么事，总是得有点快乐才行的。。

从此以后，我就真正的算作OI退役选手了。在去年参加NOIP之前，我还在想，我能否真正的算作一个OI选手呢？也没有教练，什么都没有，还是自己看的MOOC，什么都没怎么学，甚至连一次课都没有停过，就随随便便的得了2=。这样怎么能算真正的OI选手呢？但是今年NOIP2017参加过之后，我相信自己已经真正的成为了一名OI退役选手了，或者说曾经当过OI选手，哪怕我今年NOIP爆零我都是一名真正的OI选手，因为我真正的为我所钟爱的梦想的NOIP2017信息学奥赛而奋斗、努力过。有高一周末时天天看MOOC学习数据结构算法，也有我贯穿整个高中的刷题与调试程序、更有我高二复赛前请假准备、最有高三复赛前一个月周末请假，复赛前一周周末刷题的疯狂。尽管我今年的暴力可能打爆了，也可能得不到一等奖，或者是什么奖都拿不到，我也是一名真正的OI选手。结果固然重要，得一等奖固然重要，但是得不到一等奖也没有办法，但更加重要的是这种过程，至少给我留下了我努力的回忆，让自己不留遗憾。这种感觉也许是没有曾经全身心/志趣投入到一件事的人无法领会的吧。写到这里，真的想落泪了……

整篇文章写完了，希望各个部分能对不同的人有所裨益。第一段也许是给想看NOIP2017题解的人留的，第二段也许是给没有教练带着的自学OIer的，第三段也许能够给各位老师、家长或者任何用心阅读的人一点心灵上的触动与启发，第四段献给自己。也许我身边的人无法领会，但是这段美好的回忆会始终留在我的脑海中……永远也不会消失。

我的OI生涯虽然退役了，但是编程的爱好却永远不会消逝，因为高三的原因，对于计算机可能会暂停一段时间，但上了大学之后，我如果有时间的话，一定会参加ACM竞赛，继续编程之路。

最后非常感谢各位曾经对我OI生涯有过支持的人。包括我的父母，我的翱翔计划基地校老师贾老师（竞赛老师lsl,lxl），他在帮助我参加NOIP竞赛上给予了我极大的帮助，还有我翱翔计划的导师罗老师，以及我们中学的计算机老师赵老师，以及twd2,kkksc03,ltt等各位OJ站长，各位八十中同学zx,cjr，在北京独自作战的hzr，厦门的cyy，以及所有过去曾经解答过我OI问题的同学。

我的高中计算机生涯，就算没得一等奖，也圆满了。

唉，又想流泪了。。

PS：从来没写过一篇文章这么多字数……截止到现在已经4200+字数了。这一大段话我认为是我真情实感的最好表达了，之前一直想要表达也没能表达出来……今天终于一次性写出来了。。

Jack
写毕于 2017.11.12 23:39

注意：该文章请勿将文字复制转载，要转载请直接转发本文源链接，谢谢。

洛谷 同余方程

发表评论
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<bits/stdc++.h>
using namespace std;
long long exgcd(long long a, long long b, long long &x1, long long &y1){
    if (b == 0){
        x1 = 1; y1 = 0;
        return a;
    }
    long long x, y;
    long long r = exgcd(b, a%b, x, y);
    x1 = y;
    y1 = x - a / b*y;
    return r;
}
int main(){
    ios::sync_with_stdio(false);
    long long a, b;
    cin >> a >> b;
    long long x, y;
    exgcd(a, b, x, y);
    cout << (x + b) % b;

}

做题做的心力憔悴

洛谷 机器翻译

发表评论

题号：1540

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include<bits/stdc++.h>
using namespace std;
int m, n;
int head = 0, tail = 0;
int arr[105];
int cnt;
int main(){
    ios::sync_with_stdio(false);
    cin >> m >> n;
    m++;
    for (int i = 0; i < m; i++){
        arr[i] = -1;
    }
    for (int i = 1; i <= n; i++){
        int word;
        cin >> word;
        bool flag = false;
        for (int i = head; i != tail; i = (i + 1) % m){
            if (arr[i] == word){
                flag = true;
                break;
            }
        }
        if (!flag){
            if (head == (tail + 1) % m)head = (head + 1) % m;
            cnt++;
            arr[tail] = word;
            tail = (tail + 1) % m;
        }
    }
    cout << cnt;
}