2015年3月27日
栈、队列和数组
摘要： 一、栈和队列的基本概念　1.栈是一种线性表无疑。一般提供两种操作：入栈（PUSH） 和出栈（ POP）。分别对应着数据插入和数据删除。 队列的话，也是一种线性表。和栈不同的是，栈只能在栈顶操作（PUSH&POP），而队列被限制为从一端入，从另一端出。 这里的栈和队列指的都是最一般的情况。　2.栈... 阅读全文
posted @ 2015-03-27 14:52 无咎 阅读(243) 评论(0) 推荐(0)
线性表
摘要： 线性表的存储结构有顺序存储结构（即顺序表）和链式存储结构（链表）两种。 顺序表比较简单，最主要的特点：在存储器中，占用一块连续的存储空间。 链式存储结构的话，内容相对多一些：单链表（循环和不循环）、双链表（循环和不循环）、静态链表（数组描述，适用于一些没用指针的高级语言）。 作为码代码而言... 阅读全文
posted @ 2015-03-27 14:03 无咎 阅读(84) 评论(0) 推荐(0)
数据结构大纲
摘要： 因为种种原因，打算考个CS研究生。准备复习一下相关的基础课程，写一些博文，一方面是加强复习的效果，更多的是希望能有一些提高吧。 网上找了找，决定还是按大纲来复习。一下是408数据结构部分的大纲：数据结构【考查目标】 1、掌握数据结构的基本概念、基本原理和基本方法。 2、掌握数据的逻辑结构、... 阅读全文
posted @ 2015-03-27 13:34 无咎 阅读(189) 评论(0) 推荐(0)
2013年5月10日
Django学习(一)
摘要： 看了几天python的语法，发现很和我口味。但是不知道拿这个很和我口味的东西来作甚，突然觉得可以研究下web，度娘了下选择了Django。 很多人都推荐了limodou的学习记录。我也从这个开始。下载最新的Django。然后安装，顺利完成！！ 使用django-admin.py startproject newtest生成了一个newtest项目。（顺便提下我使用的是1.5版本） 然后修改完setting.py后使用manage.py runserver启动django！！浏览器里刷了下http://127.0.0.1:8000/ 好开心。没什么问题。至于limodou说的错误，我没... 阅读全文
posted @ 2013-05-10 02:24 无咎 阅读(137) 评论(0) 推荐(0)
2013年3月31日
我也来写多边形面积
摘要： 看了猫哥的多边形计算有感。 提供猫哥文章的传送门。 传送门首先画了个多边形（四边形）。 然后画了个直角坐标系。 突然发现好像可以通过求定积分的方式来求多边形面积= =。 同叉乘一样，定积分也是有正有负的。以点序：p1,p2,p3，p4为例子， p1,p2与x轴围成的面积、p2,p3与x轴围成的面积、p3,p4与x轴围成的面积、p4,p1与x轴围成的定积分相加，（重复部分会自动抵消），然后对都到的面积求和。就可以得到多边形面积！！。来张渣渣图做示意图。求2点和x轴的定积分。其实是t形面积。s = (y1+y2)*(x1-x2) （有正负哦 亲）代码为double integrationArea( 阅读全文
posted @ 2013-03-31 21:58 无咎 阅读(468) 评论(0) 推荐(1)