xingweiboy-CSDN博客

原创 [leetcode]Same Tree

Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value.clas

2013-05-29 22:27:50 1261

原创有序数组的组合问题

题目本身引自: http://blog.csdn.net/koudaidai/article/details/8066395一个数列顺序排好给一个m 求|m - n1*n2 |最小的n1 n2 ，这两个数是这个数列里的。基本思路: 从头和尾各一个指针, 想中间移动. 比如头n1, 尾n2, n1*n2 > m, 可推断n1 后面的所有值与n2乘更大于m, 所以把

2013-05-10 17:49:48 643

原创 B 树C++实现

1. 实现过程参考第18章B树/* * b_tree.h * * Created on: 2011-11-10 * Author: guopeng */#ifndef B_TREE_H_#define B_TREE_H_#include #include #include #include "circle_queue.

2013-05-02 17:21:35 689

原创集合合并

注: 题目本身来自新浪微博陈利人, 后续的内容也包含一些网友的评论. 在此做个整理和记录个人想法. 一. 题目背景但是其实更关心这个的背景，我想了一下，给这个赋了两个情景：1.日程安排（突然有一个客户预约，问你某天有没有空，查询了一下日程，告诉对方有安排了，这时候在下一个有空闲的日期插入这个预约）2.购物（用户买了某个系列的产品（可能是基于关联规则之类产生的），向其推荐下一个未

2013-04-28 10:47:52 687

原创解决问题的思路

http://blog.csdn.net/pongba/article/details/2302905今天看了刘未鹏大师的文章, 总结解决问题的几个层面, 其中一些观点深有感触, 不吐不快!先用自己语言简记一下, 权当加深自身理解的一个过程.1. 第一层面: 具体问题的联想,类似与上学时代单纯的题海战术,容易让自己的思维固话.2. 第二层面: 对具体问题进行抽象和分类,

2012-12-07 16:12:09 485

原创《算法引论》学习笔记(1)

1，归纳法2, 算法耗时, 可用公式推演.3, 序列(查找&&排序)4, 树 & 图---- 问题的本质, 架构 !!

2012-10-18 23:07:21 513

原创 multimap用法

#include #include #include // test multimap multimap a_multimap; a_multimap.insert(make_pair("guopeng", "C++")); a_multimap.insert(make_pair("guopeng", "algorith

2012-10-17 11:02:53 885

转载 Srand函数

问题描述】在主线程里面srand()了一次，然后在线程函数里面使用rand()，可是每个线程rand出来的数列顺序一样，而且每次运行都一样。结构如图所示：func1出来的序列是1，7，4，0，9，4，8……func2出来的序列是1，7，4，0，9，4，8……【讨论】网上有人说这是因为main的seed是time，而两个线程是几乎并发开始的，它们继承了main的seed，

2012-10-17 11:01:40 1388

1、导出表结构，不导出数据 mysqldump -uroot -d --add-drop-table mp_psc > xxx.sql 2、导出特定表 mysqldump -uroot -B mp_psc --tables t_present_rule > xxx.sql 3、使用 -f 强制导入数据。 更多参照 man mysqldump

2010-07-13 17:25:00 482

转载 Java正则表达式初学者指南(转自BLOGJAVA)

本文将介绍如何在Java中使用正则表达式来处理文本数据。正则表达式就是一个字符串，但和普通的字符串不同的是，正则表达式是对一组相似字符串的抽象，如下面的几个字符串： a98b c0912d c10b a12345678d ab 我们仔细分析上面五个字符串，可以看出它们有一个共同特征，就是第一个字符必须是a或c，最后一个字符必须是b或d，而中

2008-08-30 11:50:00 428