摘要：
数组是最简单的一种线性数据结构，当得到一个数组，需要找出最大最小值的时候，通过什么样的方法可以高效的，找出最大最小值呢。对于一个N个整数组成的数组，需要比较多少次呢。 现在有一个N=8的数组{5，6，8，3，7，9，1，2}。 解法一： 将找最大和最小数看成2个独立的问题，分别求解，需要遍历数组2次 阅读全文
摘要：
例子： public CustomStroke(SharpType type) :base() { this.type = type; }这里的CustomStroke继承与基类Stroke类，用关键... 阅读全文
摘要：
键盘的操作控制： 键盘和鼠标一样是重要输入设备的一部分。开发过程中，会涉及到很多的键盘操作控制。2.1获取键盘信息①获取组合键Windows中有很多默认的组合键，如Ctrl+v，Ctrl+A。本例实现了获取TextBox中组合键的功能，用到KeyEventArgs类中的KeyCode属性，KeyC... 阅读全文
摘要：
鼠标的操作控制： 鼠标是计算机的一个重要组成部分，有很多默认的设置，如双击时间间隔，闪烁频率，移动速度等，本篇使用C#获取这些基本的信息。1.1获取鼠标信息①实例001 获取鼠标双击时间间隔主要用到的API函数为GetDoubleClickTime。函数主要用来判断连续2次鼠标单击之间会被处理成双... 阅读全文
摘要：
题目： 亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦，于是他提出了这样一个办法： 由于楼层并不算太高，那么在繁忙的上下班时间，每次电梯从一层往上走时，我们只允许电梯停在其中的某一层。所有乘客从一楼上电梯，到达... 阅读全文
摘要：
题目： 有很多服务器存储数据，假设一个机器仅存储一个标号为ID的记录，假设机器总量在10亿以下且ID是小于10亿的整数，假设每份数据保存两个备份，这样就有两个机器存储了同样的数据。问题是：1.假设在某个时间得到一个数据文件ID的列表，是否能快速地找出表中仅出现一次的ID？即快速找出出现故障的机器存... 阅读全文
摘要：
题目：下过中国象棋的朋友都知道，双方的“将”和“帅”相隔遥远，并且它们不能照面。在象棋残局中，许多高手能利用这一规则走出精妙的杀招。假设棋盘上只有“将”和“帅”二子（如图1-3 所示）（为了下面叙述方便，我们约定用 A 表示“将”，B 表示“帅”）：A、 B 二子被限制在己方 3×3 的格子里运动。... 阅读全文
摘要：
题目：1.房间中有三盏灯，屋外有三个开关，分别控制三盏灯，只有进入房间，才能看到哪一个电灯是亮的，请问如何进入房间一次，就知道哪个开关控制那个灯？答案：1.打开第一个开关，过2分钟，关掉，开第二开关，马上进屋。亮的为第二个开关控制，摸不亮的2盏灯，有温度的第一个开关控制。 阅读全文
摘要：
压缩算法压缩可以分为无损压缩和有损压缩，有损，指的是压缩之后就无法完整还原原始信息，但是压缩率可以很高，主要应用于视频、话音等数据的压缩，因为损失了一点信息，人是很难察觉的，或者说，也没必要那么清晰照样可以看可以听；无损压缩则用于文件等等必须完整还原信息的场合，LZW自然就是一种无损压缩，在通信原理... 阅读全文
摘要：
四.图元识别图元是组成图形的最小单元，图元识别是图形识别的基础。在笔画分割的基础上，对分割出来的图元进一步识别。1.直线识别直线的特征具有线性化，假设收集的采样点是P(Xi,Yi),i=1,2,3...n。线性化判断有下面三种方法：1)图元首位点的距离，和采样点序列的累计弦长的比值，是否大于一个给定... 阅读全文
摘要：
手绘几何图形具有的特点是，随意、简单、可以迅速的表达设计师对产品的设想，有利于捕捉生活中得到的一些灵感。绘图工具中，需要在大量菜单，选项中选择所绘的图形，操作较为繁琐，在对手绘几何图形识别的过程中，通过计算机图形学，模式识别，人工智能，完成识别，重绘的过程，再完善人机交互的体验。一.手绘几何图形介绍... 阅读全文
摘要：
摊销分析摊销是一种，功过相抵的思想：①中国古代，某大臣因为犯错，看在立下汗马功劳的份上，从轻发落。②图灵被发现时个同性恋者，但因破解了德国海军密码，抵消罪过。摊销分析vs平均情况分析以一场篮球比赛为例。平均情况分析：比赛结束后一个队伍的得分就是所有队员得分的总分，除以队员数，就是每个队员平均得分。摊... 阅读全文
摘要：
集合类：个人感觉和数据结构有共通之处，都是对数据集合的整合，方便数据的管理和操作。可以使用集合来维护对象组，与数组(Array)不同，集合可以包含更高级的功能，如对包含对象的访问，搜索，排序。数组的大小是固定的，数组元素要事先声明元素类型，而集合元素类型是object；数组需要通过整数下标来访问数组... 阅读全文
摘要：
题目描述：解题思路：先对输入的N进行判断，是否不小于3，如果小于3，需要继续输入一个新的数，知道输入的N比3大。第一个打印的矩阵，*号为最外面一圈，其余全为-。第二个打印的矩阵，*号向内缩减了一圈。依次递减，直到*号缩到最内部，然后又开始往外扩张。所以我们设置max和min变量记录每次需要打印*的位... 阅读全文
摘要：
蒙特卡罗(Monte Carlo)方法是一种以概率统计为指导思想的方法，通过使用随机数来解决许多问题。基本思想:当所求解问题时是一种随机事件，或者是某个随机变量的数学期望时，我们通过统计随机事件出现的频率，或者得到随机变量的数字特征，来得到问题的解。在实际应用中，不论采用确定性算法，还是随机化算法，... 阅读全文