[综合] Repeated Substring Pattern

输入1个字符串，试确定其是否能由子串重复而成 Input:"abab"Output:True boolrepeatedSubstringPattern(strings){autosize=s.size();intcondition=1;for(decltype(size)sub=1;sub<...

[综合] Path Sum III

给定一个定值和一个二叉树，要求返回路径之和等于定值的条数，可以不从头节点开始 structTreeNode{intval;TreeNode*left;TreeNode*right; TreeNode(intx):val(x),left(NULL),right(NULL){}};参考discuss ...

[综合] Find Mode in Binary Search Tree

返回二叉树中出现次数最多的元素，可能有多个 开始想用堆栈对树进行中序遍历，存储在关联容器中，减少了运行所需的空间，但是会花费额外的时间确定最大出现次数的值。 参考discuss，用递归的方式对树进行遍历，在最后用max函数逐级比较选择最大值返回 vector<int>findMode(...

[综合] Validate IP Address

现规定两种IP地址，分别为IPV4和IPV6。IPV4由4个10进制数（0~255）组成，只允许有单独的0出现，数字之间用“.”分隔； IPV6用8个16进制组成，每个数的长度最多不超过4，允许单独的0出现，数字之间用“：”分隔。 Input:"172.16.254.1"Output:"IPv4"...

[综合] 含有数值字符串的转换

stoi函数 inti=stoi(s); 返回起始子串的数值，i代表返回类型为int，注意字符串s必须以数字开始，遇到第一个非数字结束输出。 若想输出后面的数值，需要用到substr函数 stoi(s2.substr(n)） 括号中输入下标范围（只输入1个默认到结尾），返回指定范围的子串。

[综合] Complex Number Multiplication

以字符串的形式给出两个复数，输出两个复数的乘积 通过stoi函数，substr函数和find_first_of函数，用4个变量存储复数的系数，按照公式计算新的系数大小。 stoi(s.substr(s.find_first_of(':')+1))第2个系数记得要加1，否则无法访问 在discus...

[综合] Submission Details

给出一个二叉树，要求求出从树中任意一个节点到另一节点的最长路径的长度（长度是经过节点个数-1）。可能不经过跟节点 1/\23/\45Return3,whichisthelengthofthepath[4,2,1,3]or[5,2,1,3]本来想用动态规划的方法自底而上进行求解，但这样比较浪费空间。...

[综合] Minimum Time Difference

给出多个用字符串表示的时间，需要找出时间差的最小值。 先用快速排序对时间进行排序，避免浪费多余时间求不可能的时间差。求出相邻两个时间的时间差，同时比较选出最小值。 #include<iostream> #include<string> #include<vector...

[综合] 变量定义域以及嵌套的作用域

#include<iostream> usingnamespacestd; intmain() { inti=10; {i++; intyy=0; } cout<<i<<yy<<endl; return0; } 如上程序会出现yy未定义的错误，C+...

[综合] nullptr介绍

#include<iostream> usingnamespacestd; intmain() { int*p1=nullptr; int*p2=NULL; cout<<p1<<p2<<endl; return0; } nullptr是C++11新保...

[综合] String 相关的一些内容

因为某些历史的原因，也为了与C兼容，所以C++语言中的字符串字面值并不是标准库类型string的对象，切记，字符串字面值与string是不同类型。 处理string中的字符可以使用其中的cctype头文件中的定义的函数。

[综合] C++ try catch 用法

一、简单的例子 首先通过一个简单的例子来熟悉C++的try/catch/throw: 1#include<iostream.h>//包含头文件2#include<stdlib.h>3doublefuc(doublex,doubley)//定义函数4{ 5if(y==0)6{ ...

[综合] C++分离式编译模式

1.分离编译模式的定义 编辑 一个程序（项目）由若干个源文件共同实现，而每个源文件单独编译生成目标文件，最后将所有目标文件连接起来形成单一的可执行文件的过程。 [1] 2.分离编译模式的由来 编辑 分离编译模式是C/C++组织源代码和生成可执行文件的方式。在实际开发大型项目的时候，不...

[综合] vector容器与iterator迭代器

vector容器vector是同一种类型的对象的集合，每个对象都有一个对应的整数索引值。和string对象一样，标准库负责管理存储元素的相关内存。我们把vector称为容器，是因为它可以包含其他对象。一个容器中的所有对象都必须是同一种类型的。 使用vector之前，必须包含相应的头文件。#inclu...

[综合] 编译生成动态库文件

Lunix下生成动态库文件： 之前已经介绍了.o，.a，.so文件类型的含义，.so后缀的文件是动态库文件。 下面介绍在编译过程中链接到动态库文件的方法： 一.源码文件： so_test.h： voidtest_a(); voidtest_b(); voidtest_c(); test_a.c: ...

[综合] 编译生成动态库文件（方式二）

Lunix下生成动态库文件： 之前已经介绍了依靠makefile文件实现可执行文件，下面说下在源文件中指定加载的动态库文件； 一.源码文件： datetime.h： #ifndef__DATETIME_H #define__DATETIME_H /*日期结构*/ typedefstruct {...

[综合] 编译生成静态库文件

Lunix下编译静态库文件： .o后缀文件：编译生成的中间代码文件； .a后缀文件：静态库文件，编译的时候会合到可执行程序中，文件比较大； .so后缀文件：动态库文件，只是一个指向，不会合到可执行程序中，当要调用函数库的时候才使用； 用一个简单的例子阐述下在lunix环境下生成静态库文件的过程： ...

[综合] Linux下的库操作工具-nm、ar、ldd、ldconfig和ld.so

1、nm[options]file列出file中的所有符号 [option] -c将符号转化为用户级的名字 -s当用于.a文件即静态库时，输出把符号名映射到定义该符号的模块或成员名的索引 -u显示在file外定义的符号或没有定义的符号 -l显示每个符号的行号，或为定义符号的重定义项 2、ar{dm...

[综合] EditText.setSelection（） 的坑

EditText.setSelection(giftName.length()); java.lang.IndexOutOfBoundsException:setSpan(7...7)endsbeyondlength0后来发现在布局文件中设置了EditText的maxLength属性为6，所以有此错...

[综合] shell脚本中的实时ftp传输实例

背景：对数据对接的同事来说，经常会遇到，要实时的去对方服务器下取文件的情况，本文介绍一个，ftp实施取文件的脚本实例。 */1****test.sh&//crontab定时，脚本每分钟执行一次 脚本内容如下： #!/bin/bash cd/dir//本机路径 #对与一整套的ftp操作常常要放...