（就不说一开始做的辛酸泪了） 因为这是个无向图，还有环，BT，所以期望是不能直接去求的2333 所以，根据每个点的情况，看一下可以从哪些点到这个点，然后根据那个点到这个点的概率，就可以写出这个点的方程2333 写出所有方程，就可以高斯消元了2333 对于为什么要把a[1][n+1]给设成-1不是很懂 ...
分类：
其他好文 时间：
2017-02-20 07:42:52
阅读次数：
173
一般察看函数运行时堆栈的方法是使用GDB（bt命令）之类的外部调试器,但是,有些时候为了分析程序的BUG,(主要针对长时间运行程序的分析),在程序出错时打印出函数的调用堆栈是非常有用的。 在glibc头文件"execinfo.h"中声明了三个函数用于获取当前线程的函数调用堆栈。 int backtr ...
分类：
系统相关 时间：
2017-02-09 16:05:15
阅读次数：
394
4-11 先序输出叶结点 (15分) 本题要求按照先序遍历的顺序输出给定二叉树的叶结点。 函数PreorderPrintLeaves应按照先序遍历的顺序输出给定二叉树BT的叶结点，格式为一个空格跟着一个字符。 裁判测试程序样例： 输出样例（对于图中给出的树）： ...
分类：
其他好文 时间：
2017-02-05 12:27:19
阅读次数：
343
从后往前贪心就好了。各种各样0的情况太BT了。。 （各种爆long long，f**k） ...
分类：
其他好文 时间：
2017-02-04 20:02:06
阅读次数：
231
4-8 求二叉树高度 (20分) 本题要求给定二叉树的高度。 函数接口定义： 其中BinTree结构定义如下： 要求函数返回给定二叉树BT的高度值。 裁判测试程序样例： 输出样例（对于图中给出的树）： 程序代码： ...
分类：
其他好文 时间：
2017-02-04 10:48:28
阅读次数：
926
这个题昨天晚上做到一点半还是WA，早上起来后认真思考了一下终于AC.... 细节比较多，我第一次AC的代码写了350多行，我考虑了黑将能吃子的情况， 我把那种情况去掉后也可以AC，应该没有很BT的数据。 思路就是弄两个二维数组，一个模拟红棋可以杀的范围，另一个模拟黑将到达的位置，再判断是否处于红棋击 ...
分类：
其他好文 时间：
2017-02-01 13:26:46
阅读次数：
294
1 //一、 树状数组（BT）的第 i 位存储的是以 i 为结尾的长度为lowbit(i) 的一段的和 2 int lowBit(x) { 3 return x & -x; 4 }//lowBit 补码（正数变负数，先减去1之后按位取反（0→1,1→0）eg：-1=-(1)=-(0001-1)=-(... ...
分类：
编程语言 时间：
2017-01-25 17:23:50
阅读次数：
181
前景 Python可以应用于众多领域，如：数据分析、组件集成、网络服务、图像处理、数值计算和科学计算等众多领域。目前业内几乎所有大中型互联网企业都在使用Python，如：Youtube、Dropbox、BT、Quora（中国知乎）、豆瓣、知乎、Google、Yahoo!、Facebook、NASA、 ...
分类：
编程语言 时间：
2017-01-21 22:15:02
阅读次数：
368
package com.basic.bt;import java.util.Stack;/** * 思路: 所谓计算个数，实际上是把每个结点遍历一遍 * （1）递归 * （2）非递归 */public class CountNodes { int count = 0; //inorder publi ...
分类：
其他好文 时间：
2017-01-21 18:16:15
阅读次数：
186
