树莓派开发小指南

考研分数的事情暂且不提。 最近一直在做树莓派的开发,主要涉及直播,流媒体,摄像头的相关部分。考虑到仅仅是一 个项目,没有很深入的研究,仅仅是简单看了看能理解的部分就投入使用了。写的晚了,担 心自己又像之前一样忘记了,就记录成一篇博文,给喜欢的朋友铺铺路。 虽然目前博客访客不多,也没人留言,但是总有一天会有的,也会有人提出问题等等。那个 时候就不知道是什么时间了,因此,对于出现的问题要多思考问google,留言我也不一定记 得,我会尽力回答。 Content 树莓派的国内源 [关于摄像头相关]() [操作系统的牵扯知识]() 使用C语言编写的webcam 懒得写的内容暂时放了一个连接在上面,没有连接的是还没有时间写。

Read More

正则表达式

在php中

使用preg_match("/<title>(.*)<title>/isU")

  • /****/表示中间的部分匹配。
  • (.*)表示匹配的部分。
  • i表示忽略大小写
  • s使点号能匹配所有字符包括换行符
  • U最短匹配。注意U一定要大写才有效果

Read More

正方形是否是长方形的子类?

依据里氏代换原则,子类型必须能够替换掉它们的父类型,子类继承了父类,那么子类可以以父类的身份出现 — 在软件中,把父类都替换成它的子类,程序的行为没有变化。 所以从这个角度而言,正方形并非是长方形的子类。 举个例子,如果长方形中存在一个方法,目的是改变长宽的值,但是正方形只有一个边长,那么就可能出现问题。例如如下代码。 interface Conic { public long getMajor_axis(); public long getShort_axis(); } class Ellipse implements Conic { private long major_axis; private long short_axis; public void setMajor_axis(long major_axis) { this.major_axis = major_axis; } public long getMajor_axis() { return this.major_axis; } public void setShort_axis(long short_axis) { this.short_axis = short_axis; } public long getShort_axis() { return this.short_axis; } } class Circle implements Conic { private long radius; public void setRadius(long radius) { this.

Read More

毕业一记

那两天腾讯云来了个提醒,恭喜您毕业了,我们不给您发服务器补贴了。第一年考研不够顺利,杂事太多,心智也不够成熟,自制力的问题。(具体我已经不记得自己是否有过总结原因,如果总结过了,这个时候已经挂一下在这里的链接才是) 感触 已经很久没有更新自己的博客了,因为不知道说什么好。也很久没有github上瞎做些东西。有点被吓到的感觉。写文章总得构思点什么,有点篇幅,那才叫做文章。可是似乎也没有什么多说的。我这个人,不是很容易动感情的,总是觉得也就是那么回事。只有触了真正的景,才会有所感觉。 就比如现在,不会很思念大学的那些个同学们,菜狗们。但是指不定某个时刻就突然想起来了。然后也不顾被我私念的那个人的感觉,尽情的骚扰。我这个人也是没啥良心可言的,总是认真一段时间就混日子,可能被打击,可能是本身懈怠了,就不干了。这样很不好,就如周老师所言,坐不住。 对坐不住这个事情可以大谈特谈一些。仔细想想自己还真是有些坐不住,做事情呢,也没有特别的计划章法。尽管总是跟别人扯什么计划,但是自己实施起来却总有些难度。其实最有干劲的那一刻就是制定完计划的那一刻,这在自控力一书中说道,这是一种错误的满足感,感觉自己好像做了什么好事,有意义的事情,觉得自己需要得到相应的奖励。 其实挺蠢的一事,但是总是难免陷入这种恶性规律。 技术 技术方面,还是应该保证自己能够认认真真的做一个东西,不然,想这个想那个,还是哪个东西都做不了,做不成。既然这样,目前最大的愿望,就是用js开发点东西。因为比较喜欢WEB应用,目前Python学的有些东西,但是js不熟悉的话,总感觉也不是那么回事。总是想自己做点有趣的东西。前一段时间跟着肖老师做了点东西,但是一直也是没有付诸真正的实践。就所谓正式进入考研状态而言,也是没有几天了。 现在从基础而言,就还差编译原理差些火候了。这几天打算把编译原理搞一搞,做点东西。也有js。就当作是娱乐活动了。此外还有健身什么的。健身就是锻炼锻炼,也不算是坐不住,分心吧。再仔细想想,好像除了LOL,Dota这些个MOBA,我坚持最长时间的就是健身了。尽管时断时续,此外练得也不是很认真,但是起码我的腰比较当年已经好了太多太多了,这就是收货吧。 关于考研 现在已经是6.29号了。之前的时间算是浪费的差不多了。这里就不细细的去写了,似乎不属于这部分的内容,应该另外拿出一篇文章。

Read More

灭火

火会蔓延,人被火追着跑,能否跑出边界的问题。 bfs火之后bfs人,或火和人放在一个队列里面bfs 坑是没有火的情况,如果从0更新火势图而不是inf开始,那么可能造成没火不能跑的情况。 /*============================================================================= # # Author: svtter - svtter@qq.com # # QQ : 57180160 # # Last modified: 2015-05-04 09:50 # # Filename: 11634.cpp # # Description: # =============================================================================*/ #include <iostream> #include <string.h> #include <assert.h> #include <stdio.h> #include <cmath> #include <queue> using namespace std; #define INF 0x3f3f3f3f #define ll long long int #define MEM(a) memset(a, 0, sizeof(a)) #define MEMM(a) memset(a, -1, sizeof(a)) #define DEB(x, n) cout << (x) << "

Read More

生活-吐槽

本文出自svtter.com 本文可以随意转载,但是转载请保留本信息. 今天晚上终于感觉软件工程say goodbye了,这段时间撸了不少js和php,学习的深度以及对面向对象的理解可以说是更深一步。 前端的东西丰富多彩,真是拦不住。从最初的Framework7到bootstrap,从jsp到php(仅仅只是我的学习曲线)。 想起那天有个吐槽node的朋友,说node各种缺点等等。作者不也明确说了,适合大吞吐小计算么。 然后在看hexo的主题,改了改颜色就成了一个新的主题了,还被放在hexo的theme里面了。。真是醉了。 敢情主题就这么匮乏? 大三了才发现有个Student pack,是否一切都已太晚 = =

Read More

生活-学习归学习,撸代码需谨慎

本文出自svtter.com

这么快就期末了,然而奖学金依然没有到帐,迟迟的健身费用无法归还亲爱的老爹。感受到一丝默默的蛋疼。

然后这两个星期太悲剧了。。自从用了这个域名,居然一个评论都没有。。心塞。评论这个东西就是多了闲多,少了闲少。

在那之后热伤风+感冒,多灾多难。

Read More

第六届山东省ACM总结

拖了好久才写这份总结,中间考试,聚会,等等都推迟了这事儿。写的过程中一度想要不写了,可能是觉得结果有些不尽人意吧。 赛程 早上6点多起床,然后吃了个早饭,大概7点钟出发,路上前面的两位都在听歌,我因为耳机找不到,也没有下电影,思想神游了4个小时,也是挺佩服自己的 — 或者是刷微博? 到了以后大体上逛了下山科的校园,挺大,环境也不错,但是明显能够感觉出年轻,没有岁月的味道,心情一直是比较平静的。下午热身赛,没有特别出彩,已经不记得当时在个什么名次上 — 反正也不是很重要= = 然后就是正式比赛,拿了铜牌。 不想空洞的描述这场比赛,还是随意一点,然后再简单整理一下吧。 比赛之前的晚上发现自己博弈部分没有掌握好,图论部分也是没有完全看完重点,但是因为第五届的比赛的原因,觉得无妨,图论题目应该出了也做不出来(的确,没做出来,笑),博弈因为去年有一个(后来想到可能是记错了),所以也是没有很在意,觉得应该不至于不幸的一次就搞到我不擅长的地方吧! 结果正式比赛正好考到博弈和图论,博弈费了好些力才推理出来,图论一开始搞错了题目的意思,最后分析题目计算时间复杂度的时候就已经发现可能超时间,但是没有找出合理的办法 — 其实在当时看看,也的确应该是去试试,因为感觉可能比较简单,AC的人并不少。 当然赛后发现如果有那个知识,那么这道题目还是比较简单的,哈哈。 GH题目就是比较简单的质因子分解+哈希,但是糟糕的是当时虽然想到质因子分解,但是没有具体的细想,去探究,深度不够。 — 也是因为受了之前比赛的影响,很多时候因为我自己想得太深方向还不对结果浪费了时间。 总结

Read More

筛素数更正

本文出自 写在之前 maker关于线性筛素数的论文。 做到欧拉线性筛法再做补充。(当时还写了个这?) 关于线性筛素数 之前一直没有正视线性筛素数的问题。今天特意来写一个伪证明。如果当前的i不是素数,那么必然被之前的某个素数筛掉了。i × prime[j]。 一个合数必然可以写成几个素数的乘积,再或者就是p×i这种形式。如果能被i×p1筛掉之后则不需要i×p2继续筛了,i×p2可以写成p1×(i×p2) 例如12可以被6×2筛掉,之前4×3这种筛除就可以去掉。 这种方法会不会存在没有筛掉的合数? 不可能:i会一直到n,也就是整个范围都会包含在内。 代码: memset(Prime, , sizeof(Prime)); memset(IsPrime, 1, sizeof(IsPrime)); for(i = 2 ; i <= n; i++) { if(IsPrime[i]) Prime[num++] = i; for(j = ; j < num && i * Prime[j] <= n; j++) { IsPrime[i * Prime[j]] = ; if(i % Prime[j] == ) break; } } 之前的错误在于筛素数的时候没有筛去2的倍数,所以出现后面的值错误。

Read More