题解：http://blog.csdn.net/u013480600/article/details/23122503
我的代码一直TLE,,,看了人家的之后，觉得1、链式前向星比较好，2、*depth而不是每过一个节点就计算，这一点很好
我是基本copy别人的代码，自己加了注释，留个记号，随后重写，
这道题同样作为链式前向星的Trie的模板
#include
#include...
分类：
其他好文 时间：
2014-07-06 11:18:05
阅读次数：
234
又是一道大数相加的题目，直接模板或者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
1.虚基类
考虑这样一种情况：当某个类的部分或者全部直接基类是另一个共同基类派生而来，这些直接基类从上一级基类继承而来的成员就一定拥有相同的名称，这样就会产生二义性问题。
解决办法：当派生类和直接基类产生了二义性问题-->加类的作用域。
当派生类和间接基类产生了二义性问题-->虚基类。
2.虚基类的说明：
class 派生类名：virtual 访问权限 基类名
{派...
分类：
编程语言 时间：
2014-07-06 10:08:21
阅读次数：
219
给出按最底层叶子节点到根节点的数据，然后要求重建树，前序输出最终建的树。
都是两个基本操作解决：
1 二叉树插入操作
2 前序遍历
简单题目了。
#include
#include
#include
#include
using std::vector;
using std::string;
const int MAX_B = 1024;
char buf[MAX_B...
分类：
其他好文 时间：
2014-07-06 09:54:52
阅读次数：
239
写哭了，本来感觉是floyd,但是发现floyd根本不能连续地传递，然后看了题解写了个搜索，这个搜索我都没有想到= =
先贴个floyd的代码，先试图用DFS处理连续控股的情况，再用几个循环处理k1+k2+k3+...Kn
在第八组数据跪了
/*
ID:kevin_s1
PROG:concom
LANG:C++
*/
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-06 09:52:55
阅读次数：
189
本题使用所谓的辗转相除法。
还需要逆过来遍历二叉树。可以想象给出的数据点是根节点，然后遍历到根节点(1,1)。
考的是根据给出的规则，总结规律的能力。
#include
namespace BinaryTree2499_1
{
int main()
{
int T, a, b, le, ri;
scanf("%d", &T);
for (int t = 1; t <= T; t...
分类：
其他好文 时间：
2014-07-06 08:11:00
阅读次数：
164
【原题】
P1106侦探推理
Accepted
标签：[显示标签]
描述
明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可...
分类：
其他好文 时间：
2014-07-06 08:08:20
阅读次数：
885
问题：
想在Jni层创建 udp socket 与服务端通信，但是没有成功，最后发现竟然是创建socket失败（代码如下）
// create socket
g_sd = socket(AF_INET, SOCK_DGRAM, 0);
if (-1 == g_sd)
{
perror("socket()");
goto err_socket;
}解决办法：
在...
分类：
移动开发 时间：
2014-07-06 00:49:58
阅读次数：
298
陆陆续续几个月下来，终于把题刷完了，过程中遇到的python的题解很少，这里重新用python实现下，所以题解可能都是总结性的，或者是新的心得，不会仅针对题目本身说的太详细。
def reverseWords(self, s):
s = ' '.join(s.split()[::-1])
return s
[ : : -1 ] 是将元素进行翻转...
分类：
编程语言 时间：
2014-07-06 00:37:50
阅读次数：
299
本题是求最小生成树。
给出的是坐标节点，然后需要根据这些坐标计算出各个点之间的距离。
除此就是标准的Prime算法了，能使用Prime的基本上都可以使用Kruskal。
这些经典的算法一定要多写，熟练掌握，否则很难灵活运用的。
而且经典的算法之所以为经典，原因之一是没那么容易自己凭空想象出来的，所以要熟练。
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-07-06 00:22:21
阅读次数：
338
