有段时间没更新了，专心刷了几天，差十几道结束，决定把第一季更完，然后按照我的理解分类再分析一遍，第二遍的时候应该会按照问题分类，应该会引用第一季的，如果想到或找到更好的解法，会更新第一季。
链表的问题就是恶心，思路大多直接，对指针的操作要非常小心。我自己常犯的错误主要有：
1. 在取val或者取next时，没有判空，造成Runtime Error。
2. 空指针和只有一个节点之类的边界情况。...
分类：
其他好文 时间：
2014-05-10 09:09:54
阅读次数：
304
这个例子只是简单实现了如何使用 Socket
类实现面向连接的通信。注意：此例子的目的只是为了说明用套接字写程序的大概思路，而不是实际项目中的使用程序。在这个例子中，实际上还有很多问题没有解决，如消息边界问题、端口号是否被占用、消息命令的解析问题等。。下面是两个程序的代码，（两个程序均为控制台程序）...
分类：
其他好文 时间：
2014-05-09 11:46:12
阅读次数：
411
一、扩展逻辑卷1、lvextend-L[+]#/PATH/TO/LV，[+]表示扩展到；#表示扩展至；a)扩展逻辑卷的风险较小，可在线扩展；2、resize2fs：扩展到和物理边界一样大a)命令格式：resize2fs-p/PATH/TO/LV如：lvcreate-L2G-ntestlvmyvgmke2fs-j/dev/myvg/testlvmkdirusersmount/dev/myvg/te..
分类：
系统相关 时间：
2014-05-07 22:31:19
阅读次数：
499
CRectTracker（俗称“橡皮筋”类）是一个非常有意思的类。你在Windows中经常看到这样的情况：它可以用做显示边界，你也可以扽它的八个角用来放大缩小，或做框选使用。如何通过编程来实现这种功能呢？这就是CRectTracker类的作用；（框选）
（显示边界并可以缩放）你打开上面的那个工程文....
分类：
其他好文 时间：
2014-05-07 18:07:23
阅读次数：
423
一.字符串搜索
正则表达式由两种基本字符类型组成：原义(正常)文本字符和元字符.元字符组为正则表达式提供了处理能力.
一般表达式语言是一种可以编写搜索表达式的语言.在该语言中,可以把文档中要搜索的文本、转义序列和特定含义的其他字符组合在一起,例如序列表示一个字的开头和结尾(子的边界),如果要表示正在查找的以字符th开头的字,就可以编写一般表达式th(即序列字符界是-...
分类：
其他好文 时间：
2014-05-07 16:10:21
阅读次数：
381
在3D空间中绘制四边形
四边形 GL_QUADS
OpenGL的GL_QUADS图元用于绘制四边形，它根据每四个顶点绘制一个四边形。
注意，在使用四边形时，必需记住一个重要规则：一个四边形的四个角必须位于同一个平面中（不存在弯曲的四边形）。如图所示
四边形带 GL_QUAD_STRIP
该图元指定一个连...
分类：
其他好文 时间：
2014-05-07 12:54:22
阅读次数：
401
题目大意：按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。
解题思路：状态很好想，dp[i][j]表示从第i个点到第j个点，划分成j-i-1个三角形的最优解，然后每次转移时，枚举长度和左边界始点，那么根据长度和左边界点就可以知道右边界点，然后枚举左边界和右边界中间的点k，dp[i][j] = min(d...
分类：
其他好文 时间：
2014-05-07 07:47:25
阅读次数：
356
题目链接：uva 10641 - Barisal Stadium
题目大意：按照顺时针给出操场的周边点，然后给出周围可以建设照明灯的位置，以及在该位置建设照明灯的代价，照明灯照射的范围与操场的边界相切，现在要求一个最小的花费，要求操场的所有边都被照射到。
解题思路：dp[i][j]表示从第i个点到第j个点之间的边都被照射到的最小代价，这样转移方程也很好写，只要有某个等得照射范围...
分类：
其他好文 时间：
2014-05-07 06:47:42
阅读次数：
367
我的理解是服务层是处于我的应用程序业务层和表现层之间的应用程序边界,边界可能是很薄的一层类设计或者是分布式服务网络跃点。它是一个与技术无关的名词。由表现层直接调用，契约，执行命令（修改状态（CUD））或者是查询返回dto（数据迁移对象）（cms，命令-查询分离）。他对业务逻辑层接口很清楚，组织业务逻辑 微服务形成宏服务，适配表现层。...
分类：
其他好文 时间：
2014-05-07 03:10:34
阅读次数：
337
题目：HDU 4720 :Naive and Silly Muggles
题目大意：这题的意思是给出三个点， 然后在给出另一个点，问这个点会不会在覆盖前面三个点的最小的圆里面（包括边界）， 在里面最输出danger， 如果任何情况下这个点都不在圆里面，那么就输出safe。
解题思路：三个点最小的覆盖的圆是三角形的外接圆，这样的圆面积一定是最小的。 但是相同面积的圆，所在的位置，...
分类：
其他好文 时间：
2014-05-06 23:06:15
阅读次数：
382
