线性表

线性表的定义

  • 线性表示具有相同数据类型的 n(n >= 0)个数据元素有限序列,其中 n 为表长,当 n = 0时线性表是一个空表。若用L命名线性表,则其一般表示为 L = (a1, a2, ai, ai+1, an)。每个数据元素所占空间一样大。
    • 有次序。
    • 有限(所有整数按递增次序排列不是一个线性表)。
    • ai 是线性表中的“第 i 个”元素线性表的位序
    • a1表头元素;an表尾元素
    • 除第一个元素外,每个元素有且仅有一个直接前驱;除最后一个元素外,每个元素有且仅有一个直接后继
Read more »

基本概念

  • 数据:数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。

  • 数据元素、数据项:数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位。

  • 数据结构:相互之间存在一种或多种特定关系的数据元素的集合。

  • 数据对象:具有相同性质的数据元素的集合,是数据的一个子集。

  • 数据类型:一个值的集合和定义在此集合上的一组操作的总称。

    • 原子类型。其值不可再分的数据类型。
    • 结构类型。其值可以再分解为若干成分(分量)的数据类型。
  • 抽象数据类型(Abstract Data Type, ADT):抽象数据组织及与之相关的操作。

    • 原子类型。其值不可分解。
    • 固定聚合类型。其值由确定数目的成分按某种结构组成。
    • 可变聚合类型。其值的成分数目不确定。
  • 多形数据类型:其值的成分不确定的数据类型。

三要素

Read more »

每次电脑连接校园网都需要输入密码。甚至有时电脑无法自动弹出上网登录界面。因而希望做一个脚本来实现自动登录。

校园网上网原理

设备模仿目标服务器向客户端发送HTTP Redirect,将客户浏览器重定向到一个预先指定的Web服务器。在这个Web服务器的页面上,用户输入账号密码等信息,后台认证通过后,该服务器会向前述设备发送认证通过消息,该设备会建立认证通过表项。下一次客户Internet(不仅仅HTTP,所有)请求过来的时候,查表找到表项后,正常转发。客户即可正常上网了。

Read more »

算数运算符

  • 在Python中还可以用于字符串,计算结果就是字符串重复指定次数的结果

变量类型

Read more »

有些事情我今天没去做,明天更不会做。
有些书我这个月没读,下个月更不会读。
有些目标我今年没达成,明年更不会达成。
有些成功我年轻没取得,年老也不会实现。

  • 世界缓慢地持续旋转,而人们都活在梦中。
  • 正因为不能称心如意,人生才有意思。
  • 我们大家都在持续失去种种宝贵的东西——宝贵的机会和可能性,无法挽回的感情。这是生存的一个意义。但我们的脑袋里——我想应该是脑袋里——有一个将这些作为记忆保存下来的小房间。肯定是类似图书馆书架的房间。而我们为了解自己的心的正确状态,必须不断制作那个房间用的检索卡。也需要清扫、换空气、给花瓶换水。换言之,你势必永远活在你自身的图书馆里。
  • 于是我们领教了世界是何等凶顽,同时又得知世界也可以变得温存和美好。
  • 某种情况下,命运这东西类似不断改变前进方向的局部沙尘暴。你变换脚步力图避开他,不料沙尘暴就像配合你似的同样变换脚步。不知有多少人曾在那里流血,你本身也会流血。温暖的鲜红的血。你将双手接血。那既是你的血,又是别人的血。不过有一点是清楚的:从沙尘暴中逃出的你已不再是跨入沙尘暴时的你。是的,这就是所谓沙生暴的含义。
  • 纵使那样,也就是说纵使你的选择和努力注定徒劳无益,你也仍然绝对是你,不是你以外的什么。你正在作为你自己而向前迈进,毫无疑问,不必担心。
  • 就经验性来说,人强烈追求什么的时候,那东西基本上是不来的, 而当你极力回避它的时候,它却自然找到头上。
  • 不是人选择命运,而是命运选择人。

当我跑5km时,前1km是毫无压力的,因为刚刚开始跑,感觉不到累。
最后500米也是可以肆无忌惮地冲刺的,因为我知道跑完这500米完就可以休息了,不用担心接着跑会坚持不下来。
而中间的3.5km是十分枯燥的,总是在思考还有多久能休息,再跑心脏会不会承担不了等等问题。可能会感觉到喘不过来气,可能会想要放弃,可能会感觉看不见终点在哪里。

人生也是如此,绝大多数光景我们都在这3.5km中活着,眼前只有一个不太真实可触的目标,身体十分疲惫,心理也承担着巨大的压力。感觉一直在做事情,却难以接近那个遥不可及又充满神秘的未来。

困难的地方在于我们只能也必须跑下去,幸运的地方在于我们还可以跑下去,并且有人到达过终点。

Read more »

在这个世界上没有绝对的好人,也没有绝对的坏人。
在一个长的时间限度内,你好事比坏事做的多就是好人,坏事做得比好事多也就成了坏人。
所以不必自困于过去的遗憾,做到今天的自己问心无愧就好。
但行好事耳。