学步园

Prim算法 涉及到的几个基础知识 生成树： 一个连通图的生成树是它的极小连通子图，在n个顶点的情形下，有n-1条边。生成树是对连通图而言的，是连通图的极小连通子图，包含途中所有顶点，有且仅有n-1条边。非连通图的生成树则组成一个声称森林；若图中有n个顶点，m个连通分量，则生成森林中有n-m条边。 图的遍历： 和树的遍历相似，若从图中某顶点出发，访问遍途中每个顶点，且每个顶点仅访问一次，此过程称为图的遍历。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。图的常用遍历顺序有两种：深度优先...... 阅读全文

Where is the canteen Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1143    Accepted Submission(s): 327 Problem Description After a long drastic struggle with himself, LL decide to go for some snack at last. But when steping out of the dormitory, he found a serious problem : he can't remember where is the canteen... Even worse is the campus is very dark at night. So, each time he move, he check front, back, left and right to see ...... 阅读全文

更有效地跟踪Bug——记录带有详细参数值的SQL 更有效地跟踪Bug——记录带有详细参数值的SQL 李顺利 目录 更有效地跟踪Bug——记录带有详细参数值的SQL. 1 引子... 2 log4jdbc. 3 主页... 3 配置样例... 3 效果... 4 使用评价... 5 jdbcdslog. 6 主页... 6 配置样例... 6 效果... 9 使用评价... 10 jdbcdslog-exp. 11 主页... 11 配置样例... 11 效果... 11 新特性和如何使用... 12 胡言乱语... 14 总结或建议... 14 引子 在实际开发工作中，可能需要很多调试的工作，通过调试，也许能够更好地发现程序的具体问题。 假想下，今天QA同事...... 阅读全文

省赛结束后，状态就有点不行了，期末结束后，整个人的状态就怪怪的。。现在也是。。要学的东西太多，不会的东西太多。蛋疼啊。 马上大三了，家里人不停的催促我一定要考研。今年寒假回去后看来要有个决断了。不过我还是喜欢搞ACM啊，因为它已经成为了生活的一部分，虽然菜的一笔。但是今年寒假回去也得有个决断了。从小到大好像都没做过什么让父母开心的事TAT。不过高数 概率论 线性代数还有英语 不管考研还是搞ACM都十分重要，要准备好好把三门数学拿出来复习下。不过线性代数 Orz。 从大一下参加ACM到现在想想也挺久的了，虽然有...... 阅读全文

The method setPositiveButton(int, DialogInterface.OnClickListener) in the type AlertDialog.Builder is not applicable for the arguments (String, new   View.OnClickListener(){}) Here is your solution, you did a silly mistake there buddy. It should not be .setNegativeButton("Don't Remind", new OnClickListener() It should be .setNegativeButton("Don't Remind", new DialogInterface.OnClickListener() 只要这样写，就不报错了！本人水平有限，也不知道什么原因，希望对你能有帮助！ 阅读全文

今天学习了java基础中的正则表达式。 实战练习：获取某论坛上网友回复中的邮件地址。 废话不多说，上代码喽！ public static void getMails_1(){ try { URL url = new URL("http://tieba.baidu.com/p/3235378655"); URLConnection con = url.openConnection(); BufferedReader bufr = new BufferedReader(new InputStreamReader(con.getInputStream())); String line = null; String mailreg = "\\w+@\\w+(\\.\\w+)+"; Pattern p = Pattern.compile(mailreg); while ((line = bufr.readLine()) != null) { ...... 阅读全文

摘要：在我们录入数据时，对数据有效性的验证是必不可少的， ActiveRecord中如何去验证数据的有效性呢？本文将详细介绍这一内容。   主要内容 1．概述 2．使用Validation 3．如何扩展 4．深入分析验证 一．概述 在录入数据时，对数据有效性的验证是必不可少的，很多时候我们在UI层上就会做一层验证，但有时也需要在底层做一些必要的处理，这就要用到ActiveRecord中的数据有效性的验证。ActiveRecord为我们提供了如下几个验证： n         ValidateEmail n         ValidateIsUnique n         ValidateRe...... 阅读全文

1、 Android dvm的进程和Linux的进程, 应用程序的进程是否为同一个概念 DVM指dalivk的虚拟机。每一个Android应用程序都在它自己的进程中运行，都拥有一个独立的Dalvik虚拟机实例。而每一个DVM都是在Linux 中的一个进程，所以说可以认为是同一个概念。 2、sim卡的EF 文件有何作用 sim卡的文件系统有自己规范，主要是为了和手机通讯，sim本 身可以有自己的操作系统，EF就是作存储并和手机通讯用的 3、嵌入式操作系统内存管理有哪几种， 各有何特性 页式，段式，段页，用到了MMU,虚拟空间等技术 4、 什么是嵌入式实时操作系统, An...... 阅读全文

Find a multiple Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3089   Accepted: 1370   Special Judge Description The input contains N natural (i.e. positive integer) numbers ( N <= 10000 ). Each of that numbers is not greater than 15000. This numbers are not necessarily different (so it may happen that two or more of them will be equal). Your task is to choose a few of given numbers ( 1 <= few <= N ) so that the sum of chosen numbers is multiple for N (...... 阅读全文

接上篇 Storage继承之StorageInfo，增加了很多字段和方法。   // last layout version that did not support upgrades   public static final int LAST_PRE_UPGRADE_LAYOUT_VERSION = -3;     // this corresponds to Hadoop-0.18   public static final int LAST_UPGRADABLE_LAYOUT_VERSION = -16;   protected static final String LAST_UPGRADABLE_HADOOP_VERSION = "Hadoop-0.18";     /** Layout versions of 0.20.203 release */   public static final int[] LAYOUT_VERSIONS_203 = {-19, -31};   public    static final...... 阅读全文

来公司实习的第一顿饭。。。。花了10块钱。。不过是2个荤菜2个素菜。也值吧。。这样算下来还是和学校便宜一点。。吐槽理工。。。。破地方。。希望下午见到主程吧。。nb人就是不一样。可以随意按时间来上班 阅读全文

用于查看特定表的详细设计信息 EXPLAIN cls_tb cls_name; DESCRIBE cls_tb cls_name; DESCRIBE/EXPLAIN 表 字段; 结果： 阅读全文