题目：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入一个字符串,包括数字字母符号,可以为空 如果是合法的数值表达则返回该数字，否则返回0 溢出判断是难点； 符号的判断； 空字符串； //+-只能出现在开头，如果没有+-，默认为正数 ...
分类：
其他好文 时间：
2020-02-26 01:18:59
阅读次数：
64
1 #include <iostream> 2 #include <string> 3 #include <cmath> 4 #include <vector> 5 using namespace std; 6 7 8 9 struct ListNode{ 10 int val; 11 ListNo ...
分类：
其他好文 时间：
2020-02-25 10:00:39
阅读次数：
73
描述 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B， ...
分类：
其他好文 时间：
2020-02-18 15:07:59
阅读次数：
97
描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数 ...
分类：
其他好文 时间：
2020-02-17 19:57:15
阅读次数：
86
[toc] "Link" Solutions B. Light bulbs 题意： 思路： 差分数组 区间内操作次数为奇数次则灯为打开状态 代码： [View Code] include define ll long long using namespace std; const int mod=1 ...
分类：
其他好文 时间：
2020-02-17 12:03:40
阅读次数：
68
测试 // https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1144 include "cstdio" using namespace std; const int SZ = 1 1; mergeSortX(lo, mi); mergeSortX ...
分类：
其他好文 时间：
2020-02-16 20:46:55
阅读次数：
91
需要解析httpd的日志107.106.8.237.145--[12/Feb/2020:15:09:52+0800]"GET/noindex/css/fonts/Light/OpenSans-Light.ttfHTTP/1.1"404240"http://39.96.45.213/noindex/css/open-sans.css""Mozilla
分类：
Web程序 时间：
2020-02-12 20:36:38
阅读次数：
83
#include<stdio.h>#include<string.h>struct student{ long no; char name[9]; int ch[20]; int count;//多定义一个count来看某个学生是不是每科的成绩都大于平均值 }read(struct student ...
分类：
其他好文 时间：
2020-02-09 16:13:00
阅读次数：
76
OJ 1177 1178 1179 一.电路图A 第一问，容易看出$右拐次数=左拐次数+4$，$左拐+右拐=n$，所以$右拐=n/2-2$，相当于$C_{n}^{n/2-2}$ 第二问，总个数除去最左端，最右端，最上方，最下方的电阻，整个电路被分成$4$段，每一段都有偶数个电阻，答案就是将$n$分成 ...
分类：
其他好文 时间：
2020-02-08 13:55:56
阅读次数：
51
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2047 思路：先是列出了四个，但是没发现规律，然后开始画递归树，在其中找到了规律，算出递归式为f(n) = 2*[f(n-1)+f(n-2)] 递归树分析如下（有点潦草，看不懂可以留言，大致模型为嵌套）： ...
分类：
编程语言 时间：
2020-02-04 20:18:33
阅读次数：
85
