摘要: 一,任意拖动窗口中的按钮源码:#include <gtk/gtk.h> GtkWidget *window; GtkWidget *fixed; GtkWidget *button; gboolean drag = FALSE; // 只在左键按下时拖动窗体 gint nX = 0; gint nY = 0; void destroy(GtkWidget *widget, gpointer *data) { gtk_main_quit(); } static gint button_press_event(GtkWidget * widget,GdkEventButton *... 阅读全文
posted @ 2011-12-25 23:21 MXi4oyu 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 一,题目: 如果把二叉树看成一个图,父子节点之间的连线看成是双向的(无向图),定义"距离"为两节点之间边的个数。写一个程序,求一棵二叉树中相距最远的两个节点之间的距离。二,思路 误导思路:不要以为求树的高度。 正确思路:求“图”中任意两个节点之间,相距最远的的两个节点之间的距离。 求解步骤:A,经过根节点,左边最深的点到右边最深的点的距离。 B,不经过根节点,而是左子树或右子树中最大距离,取其大者。三,图解情况A: 情况B: A A / \/ \ B C B O / \ / \ / \ D E F G C D/\ E F /\ G H情况A:最大距离经过顶点D-B-A-C- 阅读全文
posted @ 2011-12-25 00:41 MXi4oyu 阅读(234) 评论(0) 推荐(0) 编辑