题目:输入两个单链表,找出公共结点。
思路:若两个单链表有公共结点,其形状必定为“Y”型,也就是说公共结点后的所有结点都是相同的。
我们首先获得两个链表的长度,求得长度之差为n,再定义两个指针分别指向两个链表首部,长链表先走n步,然后两个指针同时走,直到两个指针所指向的值完全相同时停止。
代码:
/*
求链表公共结点
*/
#include
#inclu...
分类:
其他好文 时间:
2014-08-17 11:48:52
阅读次数:
164
在WPF用户界面中,绘制2D图形内容最简单的方法是使用形状(shape):它是专门用于表示简单的直线、椭圆、矩形及多边形的类。从技术角度讲,形状就是所谓的绘图图元,可以组合这些基本元素来创建更复杂的图形。在WPF中,形状都是继承自FrameworkElement类,因此,形状是元素。 Shape类 ...
分类:
其他好文 时间:
2014-08-17 03:46:51
阅读次数:
344
三个球A、B、C,大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。输入格式:输入在一行中给出3个正整数,顺序对应球A、B、C的重量。输出格式:在一行中输出唯一的那个不一样的球。输入样例:1 1 2输出样例:C#include "stdio.h"int main(){ int...
分类:
其他好文 时间:
2014-08-16 16:22:20
阅读次数:
217
上篇回顾
本篇名言:奋斗、寻觅、发现,而不屈服。[诗人丁尼生]
上篇中,我们学习了Box2d物理引擎的三大模块之一的collision模块,该模块主要包含形状shape,碰撞函数和动态树等概念。
这次蛤蟆接着学习dynamics模块。
理论介绍
Dynamics模块是Box2d引擎中最复杂的,也是基本上我们打交道最多的模块了。该模块建立在common和collis...
分类:
其他好文 时间:
2014-08-16 11:11:20
阅读次数:
228
双曲线绕其对称轴旋转而生成的曲面即为双曲面。在数学里,双曲面是一种二次曲面。 其中单叶双曲面可以用公式表达为: (x^2)/(a^2)+(y^2)/(b^2)-(z^2)/(c^2)=1 在现实中,许多发电厂的冷却塔结构是单叶双曲面形状。由于单叶双曲面是一种双重直纹曲面(ruled s...
分类:
其他好文 时间:
2014-08-14 14:00:48
阅读次数:
252
今天我们来介绍一款很有创意的CSS3/HTML5菜单,首先菜单是飘带形状的,看起来很优雅,这种菜单在个人博客中用的比较多,不仅干净利落,而且很具有个性化。另外,这款菜单在鼠标滑过菜单项时,将会出现3D的凸起效果,并且会改变菜单项的背景颜色,效果非常的酷,你可以从在线演示中查看这一效果。你也可以在这里...
分类:
Web程序 时间:
2014-08-14 10:22:58
阅读次数:
267
题目链接
题意:给出n,代表所要用积木搭建的整体的底面积的边长,然后分别给出正视图和右视图,要你求出搭建都要形状的最小木块数量和最小木块数量和最大木块数量的差值。
思路:其实题目就是要你求出最小木块数和最大木块数,我们可以分开求解。
首先对于最小木块数,要想用最少的立方体搭建,那就意味着正视图中的每一竖立方体的高度最好都要被右视图中的高度所利用到。所以我们以正视图为基准...
分类:
其他好文 时间:
2014-08-14 01:36:37
阅读次数:
225
一个产品设计之初,必先从流程图做起,流程图可以用来表达产品各式各样的流程,今天我们就来聊聊Axure里面流程图的做法:流程图组件在元件区面板上点击下拉选择流程图,既可看到流程图中需要用的的各种组件的形状,代表不同的流程步骤及含义。流程图组件也可以直接从组件选择面板中拖拉出来,然后通过工具列或快捷菜单...
分类:
其他好文 时间:
2014-08-14 01:08:27
阅读次数:
284
首先可以使用DevExpress GridControl 自带的进度条控件.但是我要用一个方法来设置所以的单元格进度,而不是每个单元格都要设置一遍,同时我想要根据进度值不同,进度条显示不同的颜色.那么就要自己手动的编写代码来完成了.1 : 绘制一个单元格进度条 形状 当进度小于50%时显示为红色. ...
分类:
其他好文 时间:
2014-08-13 17:59:16
阅读次数:
309
全世界的Android 设备有很多很多不同的形状和大小。凭借着广泛的设备类型,你的应用程序可以有机会拥有一个庞大的用户群。为了让你的应用在android平台上更成功,你的应用需要适配各种设备类型。有几个重要的差异必须被考虑进去,包括不同的语言,屏幕尺寸以及android平台版本。...
分类:
移动开发 时间:
2014-08-13 01:16:04
阅读次数:
186