Zyj061的专栏

Step by Step.

图灵机停机问题的不可判定性

Turing Machine Halting Problem停机问题:指判断任意一个程序是否能在有限的时间之内结束运行的问题。图灵机停机问题是不可判定的,意思即是不存在一个图灵机能够判定任意图灵机对于任意输入是否停机。 为了证明这个问题的不可判定性,我们将基于莱斯定理(Rice’s Theore...

2017-04-09 23:04:57

阅读数 4324

评论数 0

小车姿态获取

小车姿态获取1. 陀螺仪(Gyroscope)&加速计(Accelerometer)三轴陀螺仪:也叫地感器,传统结构是内部有个陀螺,如下图所示(三轴陀螺),三轴陀螺仪的工作原理是通过测量三维坐标系内陀螺转子的垂直轴与设备之间的夹角,并计算角速度,通过夹角和角速度来判别物体在三维空间的运动状...

2017-04-01 18:56:48

阅读数 2037

评论数 0

Raspberry Pi I2C (Python)

I2C (Python)

2017-03-15 23:17:36

阅读数 2415

评论数 0

linux上mpltoolkits.basemap的安装

basemap为python 画图包matplotlib拓展的工具包mpltoolkits中的一个可用于将数据显示在地图上的画图工具,在Linux下的安装过程如下: 进入sourceforge_basemap随便进入一个文件夹basemap-1.x.x下载basemap-1.x.x.tar.gz...

2016-12-06 13:21:55

阅读数 4546

评论数 1

系统结构-总

CH01:计算机系统结构层次结构的划分 TIP:樱高会操,季伟典系统结构的定义 经典定义: Amdahl提出: 计算机系统结构就是程序设计者所看到的计算机的基本属性,即概念性结构与功能特性。 按照计算机系统的多级层次结构,不同级程序员所看到的计算机具有不同的属性。 ...

2016-09-29 15:16:44

阅读数 631

评论数 0

计网-ch05-题目与解释

复习题13. 在CSMA/CD中,在第5次碰撞之后,一个节点选择的K=4的概率是多少?这种K=4的结果对应于10 Mbps以太网上的多少秒时延? ANS: 在经受了5次碰撞之后,适配器随机地从{0,1,2,…,2m−12^m-1}中为K选择一个值,其中m=min{5,10}=5,则K为4的概率...

2016-01-15 21:03:47

阅读数 5133

评论数 0

计网-ch04-题目与解释

习题5. 书中我们使用了术语 面向连接服务 来描述运输层,使用了术语 连接服务 来描述网络层。为何有这种微妙的差异? ANS: In a virtual circuit network, there is an end-to-end connection in the sense that e...

2016-01-15 18:46:29

阅读数 14438

评论数 2

计网-ch03-题目与解释

复习题6.请描述应用程序开发者为什么更倾向于选择在UDP上运行应用程序而不是TCP。 ANS: 应用程序开发者可能不想其应用程序使用TCP的拥塞控制,因为这会在出现拥塞时降低应用程序的传输速率。通常,IP电话和IP视频会议应用程序的设计者选择让他们的应用程序运行在UDP上,因为他们想要避免TC...

2016-01-15 11:38:08

阅读数 21304

评论数 2

计网-ch02-题目与解释

习题1. 是非判断题 a. 假设用户请求由某些文本和两幅图片组成的Web页面。对于这个页面,客户机将发送一个请求报文并接收三个响应报文。 ANS: False;因为在对于一个web page中,每一个object都需要发出一个request message,然后收到相应的response ...

2016-01-13 17:33:33

阅读数 6396

评论数 0

计网-ch01-题目与解释

复习题:1.12 为什么说分组交换应用了统计多路复用?将统计多路复用与TDM中使用的多路复用技术进行对比。1.13 假定在发送主机和接收主机间只有一个分组交换机。发送主机和交换机间以及交换机和接收主机间的传输速率分别是R1和R2.架设该交换机使用存储转发分组交换方式,发送一个长度为L的分组的端到端...

2016-01-13 15:03:23

阅读数 4950

评论数 4

数据库-绪论

1.1数据库系统概述 1.1.1概念 数据库三要素:数据、存储器、DBMS 数据 数据:描述事物的符号记录称为数据 数据的含义称为数据的语义,数据与其语义是不可分的。 数据库:数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合。数据库中的数据按一定的数据模型组织、描述和储存,...

2016-01-10 11:42:05

阅读数 495

评论数 0

BFS 求最短路径问题

如果将深度搜索理解为一条道走到黑,广度搜索则是在将一个路口的所有分叉口尝试完一遍,从起点开始通过一层一层找到终点,寻找最短路径。 以下的代码是求从(startx,starty)点开始到终点(p,q)点的最短路径。package pratice; import java.util.*;class ...

2015-04-04 17:53:33

阅读数 679

评论数 0

DFS 深度搜索

虽然在课上学习过深度搜索,但也没在实际敲代码时应用过,在看了阿哈磊的算法书,用深度搜索的方法解决全排列的问题。“理解深度优先搜索的关键在于解决“当下该如何做”。至于“下一步该怎么做”则与“当下该如何做”是一样的”来自书中的原话。所以在DFS中主要用了递归,废话不多说,现在上代码。package p...

2015-04-04 16:30:01

阅读数 456

评论数 0

SOJ 连分数问题解题报告

描述meizhouyihei最近特别烦,因为他的好队友Mr_L和maxichu给他出了道题,而他做不出来. 他不想在队友面前丢脸,所以只好向你们寻求帮助了。 题目是这样的,有一种高度为n的连分数(如图所示)有两个正整数p和q,分别作为分数p/q的分子和分母 然后给出连分数的高度n和n个正整数...

2015-04-02 10:31:23

阅读数 428

评论数 0

关于归并排序的练手

归并排序涉及二分法思想并采用了递归函数(即分治算法),将待排序的数列按照先对做左半部分进行排序,再对右半部分进行排序,最后再归并到一个数组里。以前课上听了可是没有动手去写一写,觉得挺简单,可是现在想写却发现自己有许多的问题。现在终于都可以通过了 ,whatever 还是该总结下了package h...

2015-04-01 18:05:21

阅读数 261

评论数 0

SOJ Dollars 解题报告

New Zealand currency consists of $100, $50, $20, $10, and $5 notes and $2, $1, 50c, 20c, 10c and 5c coins. Write a program that will determine, for a...

2015-03-27 19:10:52

阅读数 321

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭