百囚徒挑战
问题
监狱决定给关押的100名囚徒一次特赦的机会，条件是囚徒通过一项挑战。所有囚徒被编号为1-100，对应他们编号的100个号码牌被打乱顺序放在了100个抽屉里。每个囚徒需要从所有抽屉里打开至多半数(50个)，并从中找出对应自己编号的号码牌。如果找到了则该名囚徒的任务成功。所有囚徒会依次单独进入挑战
...
从1到n整数中1出现的次数
题目输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1,10,11和12，1一共出现了5次。
思路设N = abcde ,其中abcde分别为十进制中各位上的数字。
如果要计算百位上1出现的次数，它要受到3方面的影响：百位上的数字，百位
...
简单博客系统(Web)
Serendipity简介Serendipity （意为发现美好）是一个简单的微型博客项目，由 Spring Boot(Maven) 构建，其中使用了 Spring MVC Spring Security Spring Data Jpa , 数据库使用了 MySQL。
项目功能包含：
用户注册
用
...
字符串匹配的三个算法
字符串匹配的意思是给一个字符串集合，和另一个字符串集合，看这两个集合交集是多少。
若是都只有一个字符串，那么就看其中一个是否包含另外一个；
若是父串集合（比较长的，被当做模板）的有多个，子串（拿去匹配的）只有一个，就是问这个子串是否存在于父串之中；
若是子串父串集合都有多个，那么就是问交集了。
...
抓取简单的Pcap文件并读出信息
以下开发均基于Linux平台，以Ubuntu为例进行讲解，具体源码移步这里。
抓取Pcap文件笔者使用libpcap库（libpcap是unix/linux平台下的网络数据包捕获函数包）进行抓包。
安装libpcap库
Libpcap下载。
解压下载的压缩包 tar -zxvf filename.t
...
Linux--实现简单的ls功能
利用Linux C实现简单的ls功能，其中包括：
-a 显示所有文件及目录 (ls内定将文件名或目录名称开头为”.”的视为隐藏档，不会列出)。
-l 除文件名称外，亦将文件型态、权限、拥有者、文件大小等资讯详细列出。
-R 若目录下有文件，则以下之文件亦皆递归依序列出。
-d 显示目录名称而非其内
...
图形学--3D图形斜投影
平行投影分为正投影和斜投影。当投影线与投影面不垂直，也就是说，投影线与投影面相倾斜时，所得到的物体的投影叫做斜投影。
利用矩阵变换同样可以得到3D图形几何变换，我将图形学–图形几何变换一文中的矩阵类进行修改，再加上重写了一个CPoint3D类，就可以简单实现3D图形的 斜等测轴测投影图 和 斜
...
图形学--图形几何变换
二维图形基本几何变换是指相对于坐标原点和坐标轴进行的几何变换，包括平移（Translate）、比例（Scale）、旋转（Rotate）、反射（Reflect）和错切（shear）5种变换。物体变换物体变换是通过变换物体上每一个顶点实现的，因此以点的二维基本几何变换为例讲解二维图形基本几何变换矩阵。
...
图形学--扫描线种子填充算法
算法描述：种子填充算法原理和程序都很简单, 但由于多次递归, 费时、费内存, 效率不高。为了减少递归次数, 提高效率可以采用扫描线种子填充算法。
算法的基本过程如下: 当给定种子点 (x, y) 时, 首先填充种子点所在扫描线上的位于给定区域的一个区段, 然后确定与这一区段相连通的上、下两条
...