二叉查找树定义
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均不小于它的根结点的值； 它的左、右子树也分别为二叉排序树。
二叉排序树的查找过程和二叉树类似，通常采取二叉链表作为二叉排序树的存储结构。中序遍历二叉排序树可得到一个关键字的有序序列，一个无序序列可以通过构造一棵二叉排序树变成一个有序序列，构造树的过程即为对无...
分类：
其他好文 时间：
2015-08-08 18:24:57
阅读次数：
111
//给一个连通无向图，加上一条边需要删除一条边，使得这个图不连通
//删除边需要花费钱，问最少需要准备多少钱使得不论加什么边最终都可以最终删除一条边使得原图不连通
//所需要删的边一定是桥，所以先进行缩点使得其变为一棵树
//在一棵树上加一条边后使得其有一个环，删除这个环的边后其依然连通
//最坏的情况权值最小的边在这个环中，而且其必然是连接两个叶子节点，这样使得环覆盖的边尽量多
//所以可以以权值...
分类：
其他好文 时间：
2015-08-08 18:24:35
阅读次数：
113
Zynq PS上的加速器一致性接口（Accelerator Coherency Port, ACP）是一个兼容AXI3的64位从机接口，连接到SCU（Snoop Control Unit），为PL提供异步缓存一致性直接访问PS的入口。
处理器可以标记ACP上的传输为一致性或非一致性。PL端的AXI主机通过ARUSERS[1:0]指示是否为一致性读传输，通过AWUSERS[1:0]指示写传...
分类：
其他好文 时间：
2015-08-08 18:24:31
阅读次数：
272
题目Given a linked list, remove the nth node from the end of list and return its head.For example,Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, the linked list...
分类：
其他好文 时间：
2015-08-08 18:23:31
阅读次数：
89
题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=41674题意：给定一些单词，如果一个单词的尾字母与另一个的首字母相同则可以连接。问是否可以每个单词用一次，将所有单词连接，可以则输出字典序最小的序列。代码：#include
#include
#include ...
分类：
其他好文 时间：
2015-08-08 18:25:10
阅读次数：
147
机房收费系统细节注意事项。...
分类：
其他好文 时间：
2015-08-08 18:22:38
阅读次数：
100
【LightOJ 1002】 Country Roads...
分类：
其他好文 时间：
2015-08-08 18:22:27
阅读次数：
110
logistic回归与分类是一种简单的分类算法。在分类的过程中只需要找到一个划分不同类的权重向量即可，对新的数据只需要乘上这个向量并比较就可以得到分类。比如下图的二分类问题：
每个样本点可以看成包含两个特征（x1,x2）,现在需要把他们分开，如果这是训练集，他们本身属于哪一个类是已知的，比如说蓝色的属于0类，红色的属于1类，现在我们想通过这些数据建立一个分类标准可以将他们分开，这样再来了一个不...
分类：
其他好文 时间：
2015-08-08 18:24:00
阅读次数：
1365
typedef struct LNode
{
int data;
struct LNode *next;
} LNode;
void CreateF(LNode *&L, int n) //头插法创建链表
{
int i;
LNode *p;
L = (LNode *)malloc(sizeof(LNode));
L->next = NULL;
...
分类：
其他好文 时间：
2015-08-08 18:21:27
阅读次数：
143
无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi ，每条边的长度均为1。图上两点(u, v)的距离定义为u点到v点的最短距离。对于图G上的点对(u, v)，若它们的距离为2，则它们之间会产生Wu×Wv的联合权值。
请问图G上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多少？...
分类：
其他好文 时间：
2015-08-08 18:22:06
阅读次数：
132
1989. Subpalindromes
Time limit: 0.5 second
Memory limit: 64 MB
You have a string and queries of two types:
replace i’th character of the string by character a;check if substring sj...sk i...
分类：
其他好文 时间：
2015-08-08 18:22:03
阅读次数：
160
Subsets Total Accepted: 57461 Total Submissions: 204200My SubmissionsQuestion Solution Given a set of distinct integers, nums, return all possible subsets.Note:Elements in a subset must be in non-desc...
分类：
其他好文 时间：
2015-08-08 18:21:13
阅读次数：
119
1、基本运算：///溢出情况，b为正整数
加法：(a+b) mod n = ((a mod n)+(b mod n))mod n
减法：(a-b) mod n = ((a mod n)-(b mod n)+n) mod n
乘法：ab mod n = (a mod n)(b mod n) mod n
2、大整数取模：
char st[1000];
int m;
...
分类：
其他好文 时间：
2015-08-08 18:20:35
阅读次数：
168
本节主要内容
上下文界定（Context Bound）
多重界定
类型约束
型变
1. 上下文界定在第十七节中的类型参数（一）中，我们提到视图界定可以跨越类继承层次结构，其后面的原理是隐式转换。本节要介绍的上下文界定采用隐式值来实现，上下文界定的类型参数形式为T：M的形式，其中M是一个泛型，这种形式要求存在一个M[T]类型的隐式值：case class Person(val name:String)...
分类：
其他好文 时间：
2015-08-08 18:22:31
阅读次数：
128
题目链接：Detect the Virus
题意：n个模式串，一个文本串，问文本串包含几个模式串。
解析：解码 + AC自动机。
解码过程：先将字符串转换成ASCII 然后根据相应的ASCII 转换成二进制，每一个是6位，不够加0，然后取8位为一个字符，求得的字符串为要的字符串。
PS：注意sigma_size = 256
AC代码：...
分类：
其他好文 时间：
2015-08-08 18:19:48
阅读次数：
101
XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字，一个 n 位的26进制数转化成是10进制的规则如下
A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ，则该XYZ-26进制数的10进制值就为 m ＝ a0 * 26^(n-1) + a1 * 26^(n-2) + … + an-3* 26^2 + an-2...
分类：
其他好文 时间：
2015-08-08 18:21:28
阅读次数：
136
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 28461
Accepted: 14076
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求...
分类：
其他好文 时间：
2015-08-08 18:20:27
阅读次数：
101
