WayToAccept的专栏

有一棵合法的二叉树，共有n个节点（1输入：第一行一个整数n,接下来有n-1行。每行两个整数，以空格分隔，第一个表示父节点编号，第二个表示子节点编号。输出：树的高度样例输入：50 10 21 31 4样例输出3这个题的关键是树的表示，其次是求树的高度：（1）定义结构体用指针表示二叉树间节点关系规规矩矩定义结点结构，构建一棵树，同时用指针数组存储下每个节点的地址

//第k大数，第k小的数--前k大数，k小的数-----------------------------------------------------------------------#include #include #include #include using namespace std;//每次选择第一个元素作为划分点，比它小放左边，比它大放右边int partition

一直以来觉得二分图匹配啥的算法看不懂，直到遇到下边的两篇博客http://blog.jobbole.com/106084/http://blog.csdn.net/hackbuteer1/article/details/7398008模板真的好简单题意描述：农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不

最长递增子序列（递增子序列会了，递减子序列也就没问题了）第一种思路：a[i]在最长子序列的位置为dp[i]dp[i]=max(1,dp[j]+1)  s.t. 0第二种思路：对a[i]排序的b[i]求a[i]与b[i]的最长公共子序列第一种思路代码：#include #include #include #include #include #include

背包问题分类：0-1背包（每种物品只有一个）完全背包（每种物品无限多）多重背包（每种物品Mi个，0-1背包算是多重背包的特殊情况）混合背包。。。解决此类问题主要将其转化为0-1背包的问题，所以求解0-1背包的转移方程就很重要具体的转化，优化，请参考背包九讲（前人总结的很详细啦）下面的代码是0-1背包的通用代码#include #include #in

1.先序（我只把这些当模板）class Solution {public: vector preorderTraversal(TreeNode* root) { vector res; if(root==NULL)return res; stack ms; TreeNode* p=root; while(

http://www.cnblogs.com/AndyJee/p/4700373.html题目：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"a

一、C语言相关1. strcpy memcpy memmove 区别strcpy和memcpy主要有以下3方面的区别。1）、复制的内容不同。strcpy只能复制字符串，而memcpy可以复制任意内容，例如字符数组、整型、结构体、类等。2）、复制的方法不同。strcpy不需要指定长度，它遇到被复制字符的串结束符"\0"才结束，所以容易溢出。memcpy则是根据其第3个参数决定复制的长

思路1.当前字符依次与后面的字符交换形成新的排列void permutation(char*str,char*start){ if(*(start+1)=='\0') { cout<<str<<endl; } else { for(char*p=start;*p!='\0';++p) {

原文：http://www.cnblogs.com/cyjb/p/digitOccurrenceInRegion.html描述计算 1 至 n 中数字 X 出现的次数，其中 n≥1,X∈[0,9]。解题思路这是一道比较简单的题目，举个例子先：假设 n=11,X=1，那么就是求 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 这 11

状态转移方程1.if i=0 || j=0         arr[i][j]=02.if  str1[i]==str2[j]         arr[i][j]=arr[i-1][j-1]+1 (左上角+1）3.if  str1[i]!=str2[j]          arr[i][j]=max(arr[i][j-1],arr[i-1][j])     (左边或上边）下

求给定矩阵的最大连续子矩阵的和思路：相邻行进行累加，转化为一位数组最大连续序列和。参考博客http://blog.csdn.net/beiyeqingteng/article/details/7056687#include using namespace std;const int M=101;const int N=101;int a[M][N]={0};

题目大意如下：有N个房间，通过N-1个门相连（每个房间的门数在1到3之间），现在有M个路由器，需要把M个路由器放置在其中一些房间中，使得放置路由和其周围的房间能收到wifi信号（假如一个房间放置了路由器，只有它自己以及与它相邻的房间可以收到它的信号）。每个房间都有一个满意度，如果 该房间可以收到WiFi信号则，总的满意度就会累加上该房间的满意度。现在问，怎样放置M个路由器使得总满意度最大。

定义两个偶数间的质数的个数为两个偶数的距离输入一组偶数，求出任意两个偶数间距离之和#include#include #includeusing namespace std;#define N 10000int a[N]={0};int b[N]={0};bool isPrime(int n){ if(n < 2) return false;

输入一个字符串，求它的最大回文前缀#include #include #include #include using namespace std;char str[1000000];int main(){ int i,j,k; cin>>str; int len=strlen(str); for(i=len-1;i>=0;i--)

小B最近对破解和程序攻击产生了兴趣，她迷上了病毒，然后可怕的事情就发生了。不知道什么原因，可能是小B的技术水平还不够高，小B编写的病毒程序在攻击一个服务器时出现了问题。尽管成功的侵入了服务器，但并没有按照期望的方式发挥作用。小B的目的很简单:控制服务器的内存区域，试图在内存中装入从1到n之间的n个自然数，以覆盖内存区域。可能是小B对编程理解上的问题，病毒似乎没有完全成功。可能是由于保护

作为一名新手特工，小B接受了大量的秘密间谍训练。检验她学业成就的时刻到了，她被派到一个基地去执行一项秘密任务，窃取该基地中一个尖端工艺的设计流程。经过一系列惊险的过程，小B已经成功的抵达了目标区域。遗憾的是，目标区域高墙围挡，墙上还有电网和红外安保机制，她发现只能通过大门进入。好在她已经成功的接近了大门，成功正在向她招手。大门是无人值守的，由电子密码组合锁控制。几分钟前，她发现一名工作

9.30终于签到了心仪的offer，接到电话那一刻觉得整个月的奔波都是值得的！秋招从7月下旬开始，陆续投了一些内推，奈何遥无音讯；8月秋招的号角已经吹响，身边的各位大佬也已陆续收到各种大offer；羡慕自是不必说，8月中下旬开始到9月中旬，每天都会投简历，修改简历，偶尔抽空看看书，不是不想看，实在是静不下心来。从9月初至月末，这一个月干的最多的事情就是笔试，面试，宣讲会也没去几个，大多有想去的