例3.2最长回文子串书中讲的很好,主要难点在三处
1. 输入字符串要含有空格,对应java下的readLine()方法即可
2. 查找回文串,暴力搜索,书中从中间搜索,没感觉复杂度降低多少
3. 原样输出,这就需要记录去除特殊符号后的串对应原串相应位置.(很常用的方法)import java.util.Scanner;public class Test {
public static...
分类：
编程语言 时间：
2016-05-12 20:40:29
阅读次数：
317
题目描述
输入两颗二叉树A，B，判断B是不是A的子结构。
解法：就是先找到相等的根节点，然后再子树遍历。所以要用到两个递归函数，根节点的递归函数，子树的递归函数。
注意子树的递归函数中应该先判断子树是否遍历完为空，则返回true，每次遍历前都应该判断根节点是否存在。这样就完美了。
/*
struct TreeNode {
int val;
struct Tr...
分类：
其他好文 时间：
2016-05-12 20:42:37
阅读次数：
147
- (void)drawRect:(CGRect)rect
2 {
3 //画四边形
4 //获取图形上下文
5 CGContextRef ctx=UIGraphicsGetCurrentContext();
6 //矩阵操作
7 //注意点：设置矩阵操作必须要在添加绘图信息之前
8 //旋转45度
9 CGContextRo...
分类：
其他好文 时间：
2016-05-12 20:40:08
阅读次数：
215
信号量是一个整形值并且具有一个初始计数值，并且支持两个操作：信号通知和等待。当一个信号量被信号通知，其计数会被增加。当一个线程在一个信号量上等待时，线程会被阻塞（如果有必要的话），直至计数器大于零，然后线程会减少这个计数。
在GCD中有三个函数是semaphore的操作，分别是：
1：publicfunc
dispatch_semaphore_create(value: I...
分类：
其他好文 时间：
2016-05-12 20:39:47
阅读次数：
610
首先是音频：
播放音频
您的浏览器不支持...
分类：
编程语言 时间：
2016-05-12 20:39:36
阅读次数：
120
问题及代码：
/*Copyright (c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：main.cpp
*作 者：王艺霖
*完成日期：2016年5月9日
*版 本 号：v1.0
*问题描述：将Stu类的数据成员的访问权限改为private，你的程序是否能完成要求的功能？如果不行，请修改程序。请不要修改给出的代码，只能修改自己写的代码。 ...
分类：
其他好文 时间：
2016-05-12 20:41:33
阅读次数：
161
【题目链接】
题解：
首先得有一个结论：设个数大于s的数字有k个（如果k大于c，显然是TAK。这里讨论k 数字和不小于(c - k) * s，那么一定有解。
并不会证明...
用树状数组记录一下数字的个数以及数字的数字和，然后判断就可以了。
复杂度：
时间复杂度：O(mlogm)，空间复杂度：O(m)。
1A。
GET：
结论题...
/* Te...
分类：
编程语言 时间：
2016-05-12 20:38:53
阅读次数：
213
项目二、数组选择
#include
using namespace std;
int main()
{
int a[10],b[10],i,j,k,m=0,n=0;
cout<<"请输入十个整数：";
for(i=0;i>a[i];
for(i=0;i<10;i++)
{
k=1;
...
分类：
编程语言 时间：
2016-05-12 20:41:39
阅读次数：
169
简介：因为在iOS9.0之后，以前使用的NSURLConnection过期，苹果推荐使用NSURLSession来替换NSURLConnection完成网路请求相关操作。
之前已经在 http://www.linuxidc.com/Linux/2016-04/129797.htm 介绍如何使用NSURLSession来发送GET请求和POST请求。
这里会将其封装起来，方便以后可以通过一个...
分类：
Web程序 时间：
2016-05-12 20:40:15
阅读次数：
165
执行MR程序的时候发生异常：java.lang.Exception: java.io.IOException: Type mismatch in key from map: expected org.apache.hadoop.io.Text, received org.apache.hadoop.io.LongWritable
日志如下：
2016-05-09 21:33:28,871 IN...
分类：
编程语言 时间：
2016-05-12 20:41:12
阅读次数：
1300
一、安装软件包：
sudo apt-get install subversion
二、选择SVN服务文件及配置文件的放置位置。我放在了/srv下的svn目录。
cd /srv
sudo mkdir svn
我的svn版本仓库叫tone_src
cd /srv/svn
sudo mkdir tone_src
三、创建版本仓库
sudo svnad...
分类：
系统相关 时间：
2016-05-12 20:41:12
阅读次数：
183
题目：
poj 1160题意：给你n个村庄和它的坐标，现在要在其中一些村庄建m个邮局，想要村庄到最近的邮局距离之和最近。分析：
这道题。很经典的dpdp[i][j]表示建第i个邮局，覆盖到第j个村庄的距离之和。问题在于状态方程怎么写？dp[i][j]=min(dp[i][j],dp[i-1][k]+dis[k+1][j]) 意思就是建了i个邮局管辖1-j个村庄，或者建i-1个邮局管辖1-k个...
分类：
其他好文 时间：
2016-05-12 20:39:33
阅读次数：
315
聊完特征，就要说说模型的选择与实现。虽然已经接触了不少机器学习方法和模型，但最近才对监督学习有了一些提纲挈领的认识，在介绍模型的同时对这些零散的知识进行简单的汇总。（谁让我健忘。。）监督学习的基本模式陈天奇大大有一篇将boost tree的文章里提到了监督学习的key concepts，抄来加深一下印象：
监督学习要素：样本（标记） 模型 参数 目标函数 优化方法
i. 模型和参数
模型指给定...
分类：
其他好文 时间：
2016-05-12 20:38:11
阅读次数：
579
1221: [HNOI2001] 软件开发
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 1209 Solved: 671
[Submit][Status][Discuss]
Description
某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了...
分类：
其他好文 时间：
2016-05-12 20:38:36
阅读次数：
221
框架
最新版的ffmpeg中发现了一个新的东西：avconv，而且ffmpeg.c与avconv.c一个模样，一研究才发现是libav下把ffmpeg改名为avconv了．
到底libav与ffmpeg现在是什么个关系？我也搞得希里糊涂的，先不管它了．
ffmpeg的主要功能是音视频的转换和处理．其功能之强大已经到了匪夷所思的地步(有点替它吹了)．它的主要特点是能做到把多个输入文件中...
分类：
其他好文 时间：
2016-05-12 20:39:50
阅读次数：
231
okhttp3.0网上的资料太少啦，今天我来为大家写一篇okhttp3.0的使用,okhttp3.0中引入啦大量的builder...
分类：
Web程序 时间：
2016-05-12 20:39:18
阅读次数：
433
列变位法解密
Accepts: 152
Submissions: 418
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
列变位法是古典密码算法中变位加密的一种方法，具体过程如下 ...
分类：
其他好文 时间：
2016-05-12 20:37:29
阅读次数：
202
