题意：求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的.
思路：随便选一个点把无根图转化成有根图，dfs一遍即可dp出答案
//1348K 125MS C++ 1127B
#include
#include
#include
#include
#include
using namespace std;
int n;
const int N= 20...
分类：
其他好文 时间：
2015-03-15 11:01:35
阅读次数：
111
选择类
Ctrl+D 选中光标所占的文本，继续操作则会选中下一个相同的文本。
Alt+F3 选中文本按下快捷键，即可一次性选择全部的相同文本进行同时编辑。举个栗子：快速选中并更改所有相同的变量名、函数名等。
Ctrl+L 选中整行，继续操作则继续选择下一行，效果和 Shift+↓ 效果一样。
Ctrl+Shift+L 先选中多行，再按下快捷键，会在每行行尾插入光标，即可同时...
分类：
其他好文 时间：
2015-03-15 11:01:20
阅读次数：
130
（1）阅读第一个面向对象的程序，程序结构是所有成员函数都在类内定义，阅读程序，回答相关问题：
#include
#include
using namespace std;
class Student
{
private:
int num;
char name[20];
char sex;
public:
void set_data(int n, char *p...
分类：
其他好文 时间：
2015-03-15 10:58:35
阅读次数：
151
题意：
裸的tsp。
分析：
用bfs求出任意两点之间的距离后可以暴搜也可以用next_permutation水，但效率肯定不如状压dp。dp[s][u]表示从0出发访问过s集合中的点，目前在点u走过的最短路程。
代码：
//poj 2688
//sep9
#include
#include
using namespace std;
const int maxW=32;
const ...
分类：
其他好文 时间：
2015-03-15 10:57:59
阅读次数：
153
在编写Linux驱动程序时，我想用某一个引脚做外部中断。但是在调用
int request_irq(unsigned int irq,
void (*handler)(int irq, void *dev_id, struct pt_regs *regs
),
unsigned long irqflags,
const char * devname,
void *dev_id)...
分类：
其他好文 时间：
2015-03-15 10:58:59
阅读次数：
183
题目：给你一些数据结构上的操作，判断该数据结构是栈、队列、还是优先队列。
分析：初级DS，模拟。构建三种结构，直接模拟，然后根据结果判断。
说明：优先队列用最大堆实现。
#include
#include
#include
#include
#include
#include
using namespace std;
//stack
class stack
{
privat...
分类：
其他好文 时间：
2015-03-15 11:00:17
阅读次数：
151
1：渐进记号
我们主要用渐进记号来描述算法的运行时间
Θ记号：如Θ（g(n)） 是函数的一个渐进紧确界
O记号：如O（g(n)） 是函数的一个渐进紧确上界
o记号：如o（g(n)）
是函数的一个渐进紧确上界
Ω记号：如Ω（g(n)）
是函数的一个渐进紧确下界
w记号：如w（g(n)）
是函数的一个渐进紧确下界
渐进函数性质：
传递性：
f(n)...
分类：
其他好文 时间：
2015-03-15 10:58:28
阅读次数：
167
有一个圆形的旱冰场地，场地内抹水泥，造价为每平方米M元，围栏用木条围成，每米造价N元，输入旱冰场半径，用程序计算出其造价。
一级提示：
先定义类，确定其数据成员和成员函数。在这里要定义的旱冰场类，实际我们只关心其面积和周长，根据面积计算场地内抹水泥的造价，根据周长计算围栏的造价。有了类的定义，在main函数中定义该类对象，调用成员函数即可以完成求解。
二级提示：
实际上，对于旱冰场...
分类：
其他好文 时间：
2015-03-15 10:59:06
阅读次数：
109
题目：给你一组电话号码，判断是否有一些号码是其他的前缀（或相等）。
分析：字符串，字典树。利用字典树储存查询即可，注意两种情况处理：
1.先短后长（前缀在前）；2.先长后短（前缀在后）。
说明：第580题了，目标600╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2015-03-15 10:58:51
阅读次数：
150
今天周天，要加班。来公司后，遇到一个问题，如题，
TypeError: 'undefined' is not a function (evaluating '$')
然后遇到这个问题，属于js问题，根据以往的经验，首先要看js语法有没有错误，查看了下，没有错误。
最后，就要考虑是不是没有导入jquery包，发现确实没有导入：
这个包，导入之后，完美解决问题~...
分类：
其他好文 时间：
2015-03-15 10:57:59
阅读次数：
145
编写基于对象的程序，求3个长方柱（Bulk）的体积。数据成员包括长（length）、宽（width）、高（heigth）、体积，要求设计成员函数实现下面的功能：
（1）由键盘输入3个长方柱的长、宽、高；
（2）计算长方柱的体积（volume）和表面积（areas）；
（3）输出这3个长方柱的体积和表面积；
/*
* Copyright (c) 2015,烟台大学计算机学院
* ...
分类：
其他好文 时间：
2015-03-15 10:56:02
阅读次数：
136
本篇介绍C/C++语言中的进制的概念，主要介绍2进制、10进制、16进制，这三种是编程时必须掌握的也是最常用的。另外，介绍8进制和36进制，其中 36进制在实际工程项目中会遇到。
权利声明：作者拥有本书的全部权利。作者授权任何人都可以自由转载本网站发布的内容，但转载时必须遵守以下限制：
①转载时必须全文转载，不得有任何修改，必须包含“权利声明”和“官网地址” ② 仅限于网络转载，即最终结果...
分类：
其他好文 时间：
2015-03-15 10:56:48
阅读次数：
219
在struts.xml中出现extends undefined package struts-default，经过查阅资料原来是因为没有联网的缘故。这样解决：在myeclipse中关联本地的dtd文件
写在myeclipse中->windows->preferences->搜索框输入xml->XML Catalog
->User Specified Entries里面自己配置个dt...
分类：
其他好文 时间：
2015-03-15 10:56:34
阅读次数：
189
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7011
Accepted: 3478
Description
The Global Aerial Research Centre has been allotted the t...
分类：
其他好文 时间：
2015-03-15 10:53:23
阅读次数：
175
代码备忘, TODO宏实现
我们平时在开发过程中, 往往并不是憋足气一股脑敲完全部代码。每个模块, 每个函数的实现总有个先后顺序。又或者哪个部分需要做调整, 修改… 所以, 我们需要有一个东西, 来提醒我们, 起到代码备忘功能, 避免某个功能忘记实现, 也能让我们快速定位。 所以这篇文章, 就是要实现一个TODO宏, 来达到代码备忘功能。
效果如下:
下面来分析下如何实现这个宏在实现TODO之...
分类：
其他好文 时间：
2015-03-15 10:53:51
阅读次数：
131
很多时候需要异步操作来避免阻塞当前线程，而异步操作的结果需要通过回调告知调用者，而回调的方式有多种，且不同语言支持的情况也不一样。回调机制是在某个时间发生前准备好的一段代码，事件一旦发生，系就会执行相应的代码。因此回调有两个主要部分组成：（1）注册过程 （2）事件发生时需要执行的代码。实现回调机制的...
分类：
其他好文 时间：
2015-03-15 10:54:26
阅读次数：
138
一、项目计划总结：周活动总结表姓名： 日期：3.12.2015日期 任务听课编写程序阅读课本准备考试日总计周日周一周二周三10:00-11:0022:00-22:30周四08:40-09:30...
分类：
其他好文 时间：
2015-03-15 10:53:48
阅读次数：
150
