摘要:
题意 有n个村子 输入n 然后n-1行先输入村子的序号和与该村子相连的村子数t 后面依次输入t组s和tt s为村子序号 tt为与当前村子的距离 求链接全部村子的最短路径 还是裸的最小生成树咯 #include<cstdio> #include<cstring> #include<algorithm> 阅读全文
摘要:
问题描写叙述: Cygwin好不easy安装好了ssh服务,第一连接没有问题,能够显示相关信息 $ ssh localhost Last login: Sat Jul 25 09:00:30 2015 from ::1 Administrator@LYX ~ $ who Administrator 阅读全文
java.lang.RuntimeException: Canvas: trying to use a recycled bitmap android.graphics.Bitmap@412d7230
摘要:
近期遇到了如标题这种错误,再次记录解决方法。本文參考帖子: http://bbs.csdn.net/topics/390196217 出现此bug的原因是在内存回收上。里面用Bitamp的代码为: top=(ImageView)view.findViewById(R.id.top); bitmap= 阅读全文
摘要:
Balanced Binary Tree Total Accepted: 63288 Total Submissions: 198315 My Submissions Given a binary tree, determine if it is height-balanced. For this 阅读全文
摘要:
[本文是自己学习所做笔记。欢迎转载。但请注明出处:http://blog.csdn.net/jesson20121020] 算法描写叙述 假设连通图是一个网,则称该网中全部生成树中权值总和最小的生成树为最小生成树,也称最小代价生成树。利用Prim算法构造的最小生成树方法思想: 如果G=(V,E)是一 阅读全文
摘要:
简单介绍 tty设备的名称是从过去的电传打字机缩写而来,最初是指连接到Unix系统上的物理或虚拟终端Linux tty驱动程序的核心紧挨在标准字符设备驱动层之下,并提供了一系列的功能,作为接口被终端类型设备使用有三种类型的tty驱动程序:控制台、串口和pty/proc/tty/drivers当前注冊 阅读全文
摘要:
哈夫曼树 给定n个权值作为n个叶子结点。构造一棵二叉树。若带权路径长度达到最小,称这种二叉树为最优二叉树,也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树。权值较大的结点离根较近。节点的带权长度是这样定义的:节点的权值*根节点到该节点的路径长度。树的带权路径长度(Weigh 阅读全文
摘要:
以Oracle为例吧 Statement为一条Sql语句生成运行计划, 假设要运行两条sql语句 select colume from table where colume=1; select colume from table where colume=2; 会生成两个运行计划 一千个查询就生成一 阅读全文
摘要:
上周六就開始写这篇博客,之后一直耽误了。到前天才開始写。今天醒的早,就把这部分整理一下。本文内容參考易学设计模式和马士兵的迭代器模式的视频。 了解迭代器模式一个作用就是让你在使用 迭代器遍历集合类的时候 认为更自然。' 一 、迭代器模式简单介绍 【定义】 跌倒器模式提供一种顺序訪问一个聚合对象中各个 阅读全文
摘要:
sqlplus sys/password@localhost:1521/cmsx as sysdba SQL*Plus: Release 11.2.0.1.0 Production on 星期一 7月 21 13:33:13 2014 Copyright (c) 1982, 2010, Oracle 阅读全文