摘要:
一,任意拖动窗口中的按钮源码:#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 *... 阅读全文
摘要:
一,题目: 如果把二叉树看成一个图,父子节点之间的连线看成是双向的(无向图),定义"距离"为两节点之间边的个数。写一个程序,求一棵二叉树中相距最远的两个节点之间的距离。二,思路 误导思路:不要以为求树的高度。 正确思路:求“图”中任意两个节点之间,相距最远的的两个节点之间的距离。 求解步骤: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- 阅读全文