随笔分类 - 程序设计
摘要：好久没写随笔了啊。 这几天都在上课，还有准备今年的区域赛，在整理数据结构模板的时候，把去年大二上学期编的一个程序找了出来，和大家分享下，互相交流。当时老师布置的作业，C++编写一个计算器，实现如下功能：1.输入形如如同 1+3*5= 的表达式，输出运算结果。 输入包含数字 + - * / 括号 数学函数2.自动查错 若输入表达式不合法(1++3-2)，比如 1*2+5-3)= 要提示在第3个位置缺少左括号（当然位置不唯一，位置是从0开始计数）。再比如1.5+6/0= 或者 1.5.5+3= 要分别提示除数为0 在第3个位置出现多余小数点。3.实现一些数学函数 我这里只选用了3个三角函数sin(
阅读全文
摘要：小机器人挺可爱的！排序算法就不介绍了，各种基础课本上都有。
阅读全文
摘要：上学期好像有一门课叫网页脚本设计,现在仔细想想，发现我好像基本没去上过，书还是新的。期末老师要求交一个作品，做一个网页，附带一个Javascript效果。。。 经过一上午苦学课本语法，稍微明白了这个是个什么东西，就好像C语言里面写函数一样，为了完成作业，我其中搞了一个网页图片移动和碰到边界反弹的效果（比较傻逼，大家不要笑啦。）图片移动的原理都是一样的，就好像C#里面Drawimage，不断改变图片在窗口中显示的位置，由于改变速率很快，人的肉眼看上去就好像是连续移动的，这样就有了图片在移动的幻觉。 移动很简单，经过简单测试，我设定10MS刷新一次，每次图片的横纵坐标都+=1，这样效果感觉是最流.
阅读全文
摘要：现实生活中有很多问题，人为不好解决，但利用计算机速度快，不出错的特性，可以很方便的解决这些问题，下面简单说说我在程序设计中解决实际问题的一些常见思想，高手可以忽略掉，我也是无聊了随便写写而已。 1.枚举最优解时的情况 有很多问题初看很棘手，但经过仔细的分析，可以得出一些显然的结论。比如下面这个问题...
阅读全文
摘要：2D平面内 如果有2个边分别平行于直接坐标轴的矩形a,b. 如果判断a,b是否有公共面积?下面简单介绍2个方法1.队友告诉的方法 可以很方便的计算出2矩形相交面积的大小分别找到2个矩形右下角的坐标中最小的x(minx)和最小的y(miny)在找到2个矩形左上角坐标中最大的x(maxx)和最大的y(maxy)最后 相交的矩形即对角线[minx,miny]--[maxx,maxy]所构成的矩形 当然如果minx>maxx或miny>maxy矩形不相交2.我以前使用的方法 根据两个矩形的中心相对位置来判断是否有交集设2个矩形a,b的中心分别为oa ob(这个很容易求出) 通过作图很容易发
阅读全文
摘要：二维平面内判断点是否在一个简单多边形内部，在程序设计中我们一般采用射线法，或者内角和法。 如果这个简单多边形是一个凸多边形，可以在logN的时间复杂度内判断点是否在N个顶点的凸多边形中。 如图 判断点P是否在凸多边形内 设凸多边形顶点保存在convex[0..n-1]中 首先必须满足 向量conve
阅读全文
摘要：求解二维空间内一个简单多边形和一个长度为R的圆公共面积。因为任意简单多边形都可以划分成若干三角形，我们可以把这个简单多边形划分成三角形后，求三角形与圆的面积交，然后在把所有三角形的解合并。由于可能有凹多边形，我们计算三角形与圆面积交时采用向量叉乘，这样得到的是一个有向面积，刚好可以把凹多边形面积正负抵消掉，最后把总面积取绝对值就行了。向量叉乘 A x B == 以向量A,B为2邻边，围城平行四边形的有向面积。 A在B顺时针方向值为正，逆时针为负。AxB==|A.x , A.y ||B.x , B.y |==A.x*B.y-A.y*B.x计算一个圆与一个三角形的面积交(其中一个三角形顶点是圆心，
阅读全文
