这道题目思路并不是很复杂，关键是很难一次考虑全面，从测试用例考虑一次需要考虑 ：空串，仅含空格的串 ，带+、-符号的串，小数点，指数e以及后面必须有数 并且还要考虑符号的问题，最后要考虑串的最后是一系列空格的情况，我也是反复提交了几次才成功，代码如下
class Solution {
public:
bool isNumber(const char *s) {
const char *str=s;
if(!str)return false;//空串
int tmp=0;
int point=0;
while(*str!='\0'&& *str==' ')str++;
if(*str=='\0')return fa......
阅读全文
This article shows my process of installing and configuring bind9 DNS server on a linux server. I didn't touch every aspects of bind9, but following the process, a DNS server is configured with A/AAAA, NAPTR and SRV resource record types. The DNS server
is able to be used for testing.
## download bind-9.10.0-P1.tar.gz
https://www.isc.org/downloads/bind/
## untar the package
tar xzvf bind-9.10.0-P1.tar.gz
## config and install
cd bind-9.10.0-P1
./configure
./make
./make install
......
阅读全文
Kind of a Blur
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 642
Accepted: 137
Description
Image blurring occurs when the object being captured is out of the camera’s focus. The top two figures on the right are an example of an image and its blurred version. Restoring the original image given only the blurred version is one of the most interesting
topics in image processing. This process is called deblurring, which will be your task for this problem.
In t......
阅读全文
题意：给定四个点，判断形状
思路：先求个凸包，就能把四个点排序，然后就是利用几何去判断，利用点积判垂直，利用叉积判平行
还有这题有个坑啊，明明说好是没有点共线的，其实是有的，所以求凸包如果不是4个点，直接输出不规则四边形即可
代码：
#include <cstdio>
#include <cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
const int MAXN = 4;
struct Point {
int x, y;
Point() {}
Point(double x, double y) {
this->x = x;......
阅读全文
public static String getReallyFileName(String url) {
String filename = "";
URL myURL;
HttpURLConnection conn = null;
if (url == null || url.length() < 1) {
return null;
}
try {
myURL = new URL(url);
conn = (HttpURLConnection) myURL.openConnection();
conn.connect();
conn.getResponseCode();
URL absUrl = conn.getURL();// 获得真实Url
Log.e("H3c", "x:" + absUr......
阅读全文
最近从windows开发转做Android，下面介绍一下Android开发环境的搭建过程：
1.安装jdk-7u3-windows-i586.exe，下载地址：http://www.oracle.com/technetwork/java/javase/downloads/jdk-7u3-download-1501626.html
安装完成后，添加CLASSPATH环境变量，改环境变量的值为;JAVA_HOME%lib/tools.jar;%JAVA_HOME%lib/dt.jar。如果为了可以编译和运行java程序，还应该在PATH环境变量中增加%JAVA_HOME%/bin。其中JAVA_HOME代表JDK(而不是JRE)的安装路径。
2.安装Android 2.3。创建AVD虚拟设备。
3.安装Apache的Tomcat7.0.6，不要使用安装......
阅读全文
——每个软件开发人员应该无条件掌握的知识！
——Unicode伟大的创想！
相信大家一定碰到过，打开某个网页，却显示一堆像乱码，如"бЇЯАзЪСЯ"、"�????????"？还记得HTTP中的Accept-Charset、Accept-Encoding、Accept-Language、Content-Encoding、Content-Language等消息头字段？这些就是接下来我们要探讨的。
目录：
1.基础知识
2.常用字符集和字符编码
2.1. ASCII字符集&编码
2.2. GBXXXX字符集&编码
2.3. BIG5字符集&编码
3.伟大的创想Unicode
3.1.UCS & UNICODE
3.2.UTF-32
3.3.UTF-16
3.4.UTF-8
4.Acce......
阅读全文
刚刚启动迅雷，蹦出一消息，点击后出现——
下载中。
阅读全文
linode Ubuntu 11.10 fuser 进程占cpu高bug 解决方法
vim /etc/cron.d/php5
修改为
# Look for and purge old sessions every 30 minutes Ubuntu 11.10
#09,39 * * * * root [ -x /usr/lib/php5/maxlifetime ] && [ -d /var/lib/php5 ] && find /var/lib/php5/ -depth -mindepth 1 -maxdepth 1 -type f -cmin +$(/usr/lib/php5/maxlifetime) ! -execdir fuser -s {} 2>/dev/null \; -delete
#for 11.04
09,39 * * * * root [ -x /usr/lib/php5/maxlifetime ] && ......
阅读全文
背景：数次超时，数次wa，dfs还是存在代码不规范的情况，什么时候回溯没有考虑清楚。后来看了模板化的搜索写法，发现我一直没有用过visit[M][M]标记访问过的点，而是直接在原图上标记，这样是节约内存但是，容易出错！
思路：这个转向题最大的特点是，创建了一个结构体，即有转向数count，也有上次走来的方向up，一旦up和这次的方向数不一样，count就加一（我的代码少考虑了，起点和终点在同一点的情况，但数据没有这种，所以侥幸过了，要是有这样的数据，得找好久才能找出错点，起点和终点是同一点的情况，以后写搜索都得注意了）......
阅读全文
Problem Description
As we know,the shape of a binary search tree is greatly related to the order of keys we insert. To be precisely:
1. insert a key k to a empty tree, then the tree become a tree with
only one node;
2. insert a key k to a nonempty tree, if k is less than the root ,insert
it to the left sub-tree;else insert k to the right sub-tree.
We call the order of keys we insert “the order of a tree”,your task is,given a oder of a tree, find the order of a tree with the least lexicogr......
阅读全文