小胖轩


编码生涯的点点滴滴

Canopy算法计算聚类的簇数

Kmeans算是是聚类中的经典算法,过程如下: 选择K个点作为初始质心 repeat 将每个点指派到最近的质心,形成K个簇 重新计算每个簇的质心 until 簇不发生变化或达到最大迭代次数 算法中的K需要人为的指定。确定K的做法有很多,比如多次进行试探,计算误差,得出最好的K。这样需要比较长的时间。我们可以根据Canopy算法来粗略确定K值(可以认为相等)。看一下Canopy算法的过程...

图片格式判断

Linux/Unix下系统判断文件类型并不依据文件名,也即不会根据文件后缀来判断文件的类型。从网上下载了一个图片,没有后缀,希望能够正确判断出格式,以便于共享到其他平台,该怎么办呢? 不同文件类型的文件头部信息不同,比较流行的图片的格式有jpg,png,gif等,下面列出jpg,png,gif文件头(16进制): JPEG(jpg) 文件头: FFD8FF PNG(png) 文件头: ...

Osx使用技巧(2)

1.锁定屏幕 在 Windows 下,有时候我们想要离开座位一会,但是又不想让别人动自己的电脑,就可以 win+L 锁定屏幕,这样后台程序也可以继续运行。在 Mac OS X 下怎么做呢?打开 Finder ,找到 应用程序->实用工具 ,里面有一个叫做“钥匙串访问”的程序,图标是一个钥匙串,双击运行程序。 (如果找不到,可以ctrl+空格 调出 spotlight,搜索一下)运行之...

P问题、NP问题和NPC问题

你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题,什么是NP问题,什么是NPC问题,你如果不是很感兴趣就可以不看...

IOS禁用系统应用

一直在网上搜索怎么卸载ios系统自带的一些应用,后来发现ios上自带的有禁用系统应用的文章,只是没有发现而已。设置如下: 设置 --> 通用 --> 访问限制 进入后关闭自带不需要的功能即可。自己平时不用iTunes Store以及播客,所以就将之禁用了,附上一张图: 如有任何知识产权、版权问题或理论错误,还请指正。 转载请注明原作者及以上信息。

Osx使用技巧(1)

osx图标删除 安装了个parallels desktop之后,OSX中的launchpad中的图标多了不少,可是好多都不是我自己想要的,我们该怎么删除或者修改呢,下面介绍一些方法: ①直接操作Appications文件夹 launchpad的应用的位置都在/Applications和/User/Name/Applications下,自行修改删除即可。 ②操作数据库 有些图标可能程序已经...

Html中的图片使用字符串(base64,svg)代替

最近看了一个网页,里面有图片,但是却没有引用外部的图片资源,很好奇。查看代码后发现,里面的图片是使用base64编码后的字符串代替了,这个叫做Data URI scheme. Data URI scheme支持的类型有: data:,文本数据 data:text/plain,文本数据 data:text/html,HTML代码 data:text/html;base64,base64编码的...

Get and Post

最近在做一些有关文件上传等的工作,遇到了以下的问题: 将表单以post方式提交给一个有参数的url(如:res.php?param=aaa),这样的得到的结果将会是什么呢? 下面就从几个例子将有关get与post的相关内容进行测试: get(参数名字相同) <html> <body> <?php echo $_GET ['param']; ?> ...

SVM对简单验证码的识别

在科大上学已经半年多了,在研一下的这个学期里,有太多的英语课,科大的英语课有很大一部分是需要进行预约的,预约后去EPC(English Practice Center)学习。每次在电脑上查询在哪个屋上课甚是麻烦,于是打算做一个android手机小应用来方便的查询预约课程信息以及对课程进行评价。当然最后也要加入一些其他的功能,比如课表,成绩,研究生新闻的查看。 不论是研究生系统还是EPC网站...