Given a binary tree, return the inorder traversal of itsnodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,3,2].
Note: Recursive solution istri...
分类：
其他好文 时间：
2015-01-30 22:53:42
阅读次数：
203
这是我实现的第一个版本的爬虫，局限比较大，用的算法思想也比较简单。不过通过爬虫1号，我对爬虫和搜索引擎实现机制有了更多的认识，收获还是挺大的^_^，涂鸦之作，我不知道别人如何实现的，就按自己的想法写了个，大家有兴趣可以看看，用java实现的
这是工程目录：
下面是具体代码：
package com.rgy.reptile;
import com.rgy.utils.PageUtil...
分类：
其他好文 时间：
2015-01-30 22:51:46
阅读次数：
266
Given a binary tree
struct TreeLinkNode {
TreeLinkNode *left;
TreeLinkNode *right;
TreeLinkNode *next;
}
Populate each next pointer to point to its next right node. If ...
分类：
其他好文 时间：
2015-01-30 22:54:04
阅读次数：
139
转载请注明出处:
整理了开发汇中遇到的一些小细节。
1.在EditText中输入金额，只能输入正确的金额格式，例如:0.01,0.1,0,123,123.0,123.01
activity_main.xml
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools=...
分类：
其他好文 时间：
2015-01-30 22:53:00
阅读次数：
264
题目链接：
Invitation Cards
题意：
给出一个M个点N条边的单向图 1
题解：
1
代码：
#include
#include
#include
#include
#define maxx 0x3f3f3f3f
using namespace std;
struct node
{
...
分类：
其他好文 时间：
2015-01-30 22:50:42
阅读次数：
275
今天实现登陆的验证码生成功能，有一个“看不清”的链接，用于获取新的验证码，通过JS动态修正验证码的img元素的src属性，结果，验证码一直都是初始页面生成的那张图片，但是“看不清”的JS脚本已经执行过了。网上查资料才知道是浏览器缓存问题，解决办法是在请求路径中添加一个随机参数，迫使浏览器放弃缓存、重新去请求验证码。
原来随机数还有这个用途，以前也经常看到请求路径末尾添加一个参数Ran...
分类：
其他好文 时间：
2015-01-30 22:50:53
阅读次数：
340
在一个项目中，如果ViewController使用完成之后，发现这个东东并没有释放掉，dealloc方法不走，看着那个内存蹭蹭的网上增，就跟自己的火气一样。相信大家都知道如何去释放一个不用的ViewController，但是还是有些其他因素限制了内存释放。
首先，如果你创建了一个VController,使用它却没释放它，那这个VC肯定存在,那dealloc指定不调用，那么你创建的类就会内...
分类：
其他好文 时间：
2015-01-30 22:51:25
阅读次数：
261
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3252
题目描述：有一些文件需要打印机打印，每个人物有不同的优先级（1-9），打印机的运作方式为：首先从打印队列里取出一个任务J，如果队列里有比J更急的任务，则直接把任务放到打印队列的尾部，否则打...
分类：
其他好文 时间：
2015-01-30 22:50:42
阅读次数：
172
不得不吐槽一下CSDN的审核速度，前天发表的文章到现在还没有审核完。好吧，寒假理解。
下午无聊想查一下某城市的区号，还是找到度娘，后来索性任性了一会，用C++写了一个区号查询。
程序和先前的写作风格差不多，利用多函数，文件查找，结构比较简单。
上源码：
/*
*Copyright (c) 2015,烟台大学计算机学院
*All gight reserved.
*文件名称：temp.c...
分类：
其他好文 时间：
2015-01-30 22:48:14
阅读次数：
286
PLSA模型的再理解以及源码分析
之前写过一篇PLSA的博文，其中的收获就是知道PLSA是LSA在概率层面的扩展，知道了PLSA是一种主题模型，知道了PLSA中的参数估计使用的是EM算法。当时我就认为，这样子经典好用的算法，我是会回头再来理解它的，这样子才会有更加深刻的心得。所以有了这篇PLSA模型的再理解。
1. 两种思路解PLSA模型
参考了很多...
分类：
其他好文 时间：
2015-01-30 22:50:32
阅读次数：
663
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
#include
#include
typedef struct TreeNode {
int v...
分类：
其他好文 时间：
2015-01-30 22:50:28
阅读次数：
266
数据柱形图显示
1、我们首先把这个这个视图的表格部分表示出来
mainwindow.h
/**
* 书本:【Qt5开发及实例】
* 功能:数据柱形图显示，这个类是表格显示
* 文件:mainwindow.h
* 时间:2015年1月28日18:50:54
* 作者:cutter_point
*/
#ifndef MAINWINDOW_H
#define MAINWINDOW_H
#...
分类：
其他好文 时间：
2015-01-30 22:48:10
阅读次数：
278
实现代理的功能
在Qt里面也有MVC，那就是视图，模型，代理，后面我们再开一章，好好来学习一下Qt的MVC吧！
main.cpp
/**
* 书本:【Qt5开发及实例】
* 功能:实现代理的功能
* 文件:main.cpp
* 时间:2015年1月29日20:53:04
* 作者:cutter_point
*/
#include
#include
#include
//...
分类：
其他好文 时间：
2015-01-30 22:49:17
阅读次数：
319
题意：给定m，l，一个字符串str。
我们定义一个子串为"recoverable”串 当
1、长度为 M*L
2、把这个好串分成M段，每段长度为L，且每段各不相同。
求“recoverable”串的个数，串相同位置不同也算不同。
思路：预处理数组hash，hash[i]表示从i位置到尾的字符串hash值。这里数组为unsigned long long型，因为可以自动取模。然后枚举
...
分类：
其他好文 时间：
2015-01-30 22:48:49
阅读次数：
301
//1.初始化：（有头结点的情况下）
S=(LStack*)malloc(sizeof(LStack));//为栈开辟内存空间
S.next=NULL;//把栈置为空
//2.入栈
p=(LStack*)malloc(sizeof(Lstack));//给入栈的元素分配内存空间
p->data=e;//把元素e插入栈内
p->next=S->next;//使得e成为了栈顶元素
S->next=p;...
分类：
其他好文 时间：
2015-01-30 22:48:45
阅读次数：
213
Currency Exchange
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 21122
Accepted: 7572
Description
Several currency exchange points are working in our city. ...
分类：
其他好文 时间：
2015-01-30 22:47:45
阅读次数：
191
自定义实体类是专门承载业务实体数据的类，一般将方法分离出来，只包含属性和字段的定义。每个实体类对应数据库中的一个表，每个属性对应表中的一个相应的字段。使用实体类属于面向对象编程的思想，将每个表封装成对应的类。...
分类：
其他好文 时间：
2015-01-30 22:48:56
阅读次数：
348
