weixin_43768963的博客

原创 完全二叉树的权值

完全二叉树的权值给定一棵包含N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1,A2,…,AN现在要把相同深度的节点的权值加在一起，想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是1。【输入格式】第一行包含一个整数N。第二行包含N 个整数A1,A2,…,AN【输出格式】输出一个整数代表答案。【样例输入】71 6 5 4 3 2 1【样例输出】2【评测用例规模与约定】对于所有评测用例，1≤

原创 priority_queue排序

bool operator<(Node a, Node b){//返回true时，说明a的优先级低于b //x值较大的Node优先级低（x小的Node排在队前） //x相等时，y大的优先级低（y小的Node排在队前） if( a.x== b.x ) return a.y> b.y; return a.x> b.x; }...

转载 C++的map排序

转载：https://blog.csdn.net/chengqiuming/article/details/89816566注：sort算法和map一样，也可以让我们指定元素间如何进行比较，即指定Compare。需要注意的是，map是在定义时指定的，所以传参的时候直接传入函数对象的类名，就像指定key和value时指定的类型名一样；sort算法是在调用时指定的，需要传入一个对象，当然这个也简单，类名()就会调用构造函数生成对象。参考:https://www.cnblogs.com/lakeone/p/5

转载 android 字体适配问题——自适应

/** * 该TextView能自动调节大小使文本行数始终保持1行。 */public class AdaptionSizeTextView extends TextView implements ViewTreeObserver.OnGlobalLayoutListener { public AdaptionSizeTextView(Context context) { this(context, null); } public AdaptionSizeT

原创 打包

原创 C语言double类型取余操作

整数的取余%运算，两个操作数要求是整型数字，结果也是整型数字。double类型的无法使用解决：float使用fmodf(a,b);double使用fmod(a,b);long double使用fmodl(a,b);#include "stdio.h"#include "math.h"int main(){ double a=73.263,b=0.9973; printf("%g",fmod(a,b)); return 0;}注意：输出时小数尾部没有多余的0，可以

转载 Androi-Java-安卓-C 获取系统当前时间 精确到微秒级别

通过C获取微秒JNIEXPORT jlongArray JNICALL Java_com_test_ndkhelloword_MainActivity_getTimesFromJni( JNIEnv *env, jobject thiz) { jlongArray time = env->NewLongArray(2); jlong temp[] = { 0, 0 }; struct timeval begin; gettimeofday(&b