好久没写codility的题了，一来没时间，二来有的题目不太好分析。这个题比较有意思，我还没有给出非常严格的证明。给定一棵树（无向无环图），从一个节点出发，每次选择一个节点，从起点到目的节点的路径上没经过的节点尽可能多，直到遍历完所有的节点。如果起点到两个目的节点的路径中没经过的节点同样多，则选择标号较小的节点作为目的节点。如此继续，直到遍历所有的节点，求按顺序选择了哪些目的节点？例如从2 开始，...
分类：
其他好文 时间：
2014-07-06 08:43:57
阅读次数：
149
也是最小生成树问题。输出剩余组成生成树的边。
Special Judge 答案不唯一。
不过很奇怪的是Kruskal 写的话。
C++提交要么刚好1000ms 要么就是TLE。
然后G++提交就是594ms。顺便求路过大神指点。
已经有很多的生成边了，用prim可能用时会少一点。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-06 09:22:50
阅读次数：
168
使用Verilog HDL设计实现了一款兼容MIPS32指令集架构的处理器——OpenMIPS。OpenMIPS处理器具有两个版本，分别是教学版和实践版。教学版的主要设想是尽量简单，处理器的运行情况比较理想化，与教科书相似，便于使用其进行教学、学术研究和讨论，也有助于学生理解课堂上讲授的知识。实践版的设计目标是能完成特定功能，发挥实际作用。...
分类：
其他好文 时间：
2014-07-06 11:36:50
阅读次数：
215
从业2年,头半年做flex移动开发,后1.5年专注于安卓开发。虽阅历看似还不够丰富,但对软件这块摸出了不少门道。"若问山多高,请问过来人",曾经以为世上没有所谓太深的门道,多年以后,终于领会到其中的境界。
尝试。曾经总以为,什么事情,一定要去尝试一下,才能体味其中的酸甜苦辣。记得大学时,班主任说过,"有些东西根本就没有尝试的必要,那必然是一条死路"。当时我最强烈的感觉
是,没试过,怎么知道是不...
分类：
其他好文 时间：
2014-07-05 23:49:59
阅读次数：
337
经过一段时间的学习，终于对专家系统有了一定的认识，在此发表一下个人的见解，希望和大家一起交流学习。 专家系统，通俗的讲，就是让计算机具有人类专家的知识、经验和技能，能够像人类专家一样解决实际问题。专家系统实质上是一段计算机程序，它能够以人类专家的水平完成某一专业领域的任务。通过计算机，模拟人类专家如何运用他们的知识和经验解决面临问题的方法、技巧和步骤。
基本系统结构（通常由人机交互界面、知识库、...
分类：
其他好文 时间：
2014-07-05 23:49:13
阅读次数：
460
/**
*直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。
*设数组为unsorted[0…n-1]。
*1. 初始时，unsorted[0]自成1个有序区，无序区为unsorted[1..n-1]。令i=1
*2. 将unsorted[i]并入当前的...
分类：
其他好文 时间：
2014-07-06 00:26:13
阅读次数：
265
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1944
http://acm.hdu.edu.cn/showproblem.php?pid=1536
给定每一次可以取的石头数，给定很多种情况，每一种情况有若干堆石头，判断先手胜负。
SG函数打表，然后直接抑或，判断结果是否为0，第一次写SG函数，贴...
分类：
其他好文 时间：
2014-07-06 10:02:13
阅读次数：
196
又是一道大数相加的题目，直接模板或者Java都可以水过了。
循环相加33次就可以了，计算出A99是第几个，准确输出答案。
#include
#include
#include
using std::string;
const int MAX_B = 5120;
char buf[MAX_B];
int id = 0, len = 0;
inline char getFromBuf(...
分类：
其他好文 时间：
2014-07-06 10:35:58
阅读次数：
190
Description
Consider an infinite full binary search tree (see the figure below), the numbers in the nodes are 1, 2, 3, .... In a subtree whose root node is X, we can get the minimum number in this ...
分类：
其他好文 时间：
2014-07-06 11:36:14
阅读次数：
284
环境：
Ubuntu 13.10
bitnami-redmine-2.5.1-1-linux-x64-installer.run
用bitnami安装完redmine以后，有是否忘记了用户名和密码。但是又没有配置邮件服务器，无法找回密码。
只能去服务器更改了。更改步骤如下：
1. 修改 安装目录/redmin/apps/redmine/htdocs/conf...
分类：
其他好文 时间：
2014-07-06 08:07:03
阅读次数：
238
报表插件Echart
java类
package com.spring.controller;
import java.io.IOException;
import java.util.Arrays;
import java.util.Date;
import java.util.List;
import javax.servlet.http.HttpServletRequest;...
分类：
其他好文 时间：
2014-07-06 09:50:05
阅读次数：
290
时间管理是根据自己的价值观和目标决定做不做某事、排定任务的优先级、何时做、做到什么程度的管理。时间管理首先就要求我们能够认识自我，清楚自己的价值观和最高目标。不要沦为工具的奴隶，任何时间管理工具都应该是为我所用。...
分类：
其他好文 时间：
2014-07-06 00:40:39
阅读次数：
169
Find the Marble
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Alice and Bob are playing a game. This game is played with several identical pots and one marble. When the game starts, Alice...
分类：
其他好文 时间：
2014-07-06 11:35:34
阅读次数：
133
UVA 1341 - Different Digits
题目链接
题意：给定一个正整数n，求一个kn使得kn上用的数字最少，如果相同，则输出值最小的
思路：
首先利用鸽笼原理证明最多需要2个数字去组成
设一个数字k，组成k,kk,kkk,kkkk... %n之后余数必然在0 - (n - 1)之间，所以必然能选出两个余数相等的数字相减为0，这个数字就是由0和k组成的。
...
分类：
其他好文 时间：
2014-07-05 22:56:18
阅读次数：
289
当页面加载完成后，输入框获得焦点的jquery写法：
$(document).ready(function(){
$("#recordId").focus();
});
页面如图：每次页面加载完成后“体检编号”都会获得焦点...
分类：
其他好文 时间：
2014-07-06 00:56:06
阅读次数：
172
