小小小不-CSDN博客

原创 LeetCode上剑指 Offer 57. 和为s的两个数字

题目描述和为S的两个数字输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例 1：输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2]示例 2：输入：nums = [10,26,30,31,47,60], target = 40输出：[10,30] 或者 [30,10]限制：1 <= nums.length <= 10^51 <= nums[

2021-01-28 20:00:06 122

原创 Leetcode 题解系列--Leetcode1 两数之和

Leetcode1.两数之和题目描述解题思路解法一：直观的解法，时间复杂度O(n2)O(n^2)O(n2)解法二：利用空间换取时间，时间复杂度O(n)，空间复杂度O(n)题目描述两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。解题思路解法一：直观的解法，时间复杂度O(n2)O(n^2)O(n2)遍历每个数，然后从下一个位置开始第二次遍历，查

2021-01-27 21:04:18 269 1

原创对如何确定测试预期结果的一些记录

对如何确定测试预期结果的一些记录这里写自定义目录标题1、如何保证测试的结果是正确的？最终结果是正确的，没有错误日志？这样只能测试到开发者已经预测到的异常，并不能保证程序是没有bug的。我们不仅要关注最终结果是否正确，还要对关键步骤进行跟踪。比如，假设有10个连接，每个连接上的包有序列号。那么我们不仅要看每个连接上的包的序列号是升序就ok了，还需要确认所有连接上的包的总数，和返回包的序列号...

2018-12-11 09:58:43 6188

原创 linux同步网络时间

1、安装ntpdate（sudo apt-get install ntpdate） 2、同步时间：ntpdate 1.cn.pool.ntp.org 3、设置时区：cp /usr/share/zoneinfo/Asia/Shanghai /etc/localtime 4、写进硬件时钟：hwclock -w 5、添加定时任务： vi /etc/crontab 10 5 * * *

2018-01-19 17:58:52 510

原创 mysql安装，java以及c#连接mysql数据库

关于mysql的安装：1、如果之前安装过，在控制面板进行卸载，然后删除文件在注册表删除相应的注册信息在c盘的programdata的隐藏文件夹删除相应的数据用管理员权限运行sc delete MySql卸载干净重新下载安装包添加my.ini文件my.ini文件内容为：[mysqld]character-set-server=utf8#绑定IPv4和3306端口bind-address = 0.0.0

2017-08-03 12:04:26 333

原创 c++一些记录

c++ this指针 This是C++中的一个关键字，也是一个const指针，它指向当前对象，通过它可以访问当前对象的所有成员。所谓当前对象，是指正在使用的对象。 This只能在类的内部，通过this可以访问类的所有成员 This是一个指针，使用->访问成员变量或成员函数 This虽然用在类的内部，但是只有对象被创建以后才会给this赋值，并且这个赋值时编译器自动完成的，用户不能显式地给th

2017-07-28 16:02:13 178

原创 Makefile

Makefile实例：SVR_NAME := svr_nameINCPATH += \ -I../common/ \USRLIBS += \ -L../common/ -lcommon \OBJS := $(addsuffix .o, $(patsubst %.cpp, %, $(wildcard *.cpp)))all: $(SVR_NAME)$(S

2017-05-02 10:30:57 217

原创数据结构学习笔记——00 C++程序设计基础

0.1 程序结构在C++语言中，主要有两种形式的模块。一种是类模块，另一种是函数模块。类和函数都是不能被直接执行，需要一个被称为主函数的函数来组织整个程序的执行顺序。0.2 函数C++中有两种类型的函数：常规函数和成员函数。常规函数用于完成一个特定的功能；成员函数用于类方法的定义。函数的定义都包括四个部分：函数名、形式参数表、返回类型、和函数体。一般形式为：返回

2017-05-01 16:15:06 308

原创关于I/O模型的记录

I/O模型的种类阻塞式I/O、非阻塞式I/O、I/O复用(select, poll)、信号驱动式I/O(SIGIO)、异步I/O一个输入操作通常包括两个不同的阶段：（1）等待数据准备好（2）从内核向进程复制数据对于一个套接字上的输入操作，第一步通常涉及等待数据从网络中到达。当所等待分组到达时，它被复制到内核中的某个缓冲区。第二步就是把数据从内核缓冲区复制到应用进程缓冲区.1.阻塞式I/O模型默认

2017-04-16 15:26:34 317

原创数据结构学习笔记——01绪论

一、数据结构的基本概念（1）数据：人们利用文字符号、数字符号以及其他规定的符号，对现实世界的事物及其活动所做的抽象描述。（2）数据元素：数据的基本单位，即数据集合中的一个个体。（3）数据项：一个数据元素可由若干数据项组成，具有独立含义的最小单位。元素之间的关系称为结构。数据结构，简单地说，就是数据元素的集合加上数据元素之间的相互关系的集合，可形式化描述为一个二元组：Data Structure =

2017-04-10 13:46:29 362

原创宏的使用

在编写代码的时候，不可避免的会出现冗余，导致一段代码重复出现，我们可以利用宏来避免这种情况，虽然不能完全避免，但是冗余的情况会有所改善一个demo程序#include <stdio.h>#define _CHECK_VAL_NOT_ZERO(stmt, fmt, ...) do { \ if((stmt != 0)) { \ printf(fmt, ##

2017-03-24 17:50:52 245

原创 GMock

Mock是什么? 在单元测试、模块的接口测试时，当这个模块需要依赖另外一个或几个类，而这时这些个类还没有开发好，这时我们就可以定义了Mock对象来模拟那些类的行为。也就是自己实现一个假的依赖类，对这个类的方法你想要什么行为就可以有什么行为，你想让这个方法返回什么结果就可以返回怎么样的结果。Gmock的特性：轻松地创建mock类支持丰富的匹配器（Matcher）和行为（Action）

2017-03-24 12:38:07 14198 1

原创 linux shell读书笔记

调试脚本使用-x，启动跟踪调试shell脚本： bash -x script.sh //sh -x script.sh 运行带有 -x标志的脚本能够打印出所执行的每一行命令以及当前状态。 -x标识将脚本中执行过的每一行都输出到stdout。不过，我们也可以要求只关注脚本某些部分的命令及参数的打印输出针对这种情况，可以在脚本中使用set built -in 来启动或禁止调试打印 set

2017-03-24 12:32:10 252

原创操作系统笔记

操作系统的特性： 1、并发 2、共享 3、不确定性 4、虚拟操作系统的基本类型 1.批量操作系统 2.分时操作系统 3.实时操作系统中断类型 1、按中断功能分类（1）输入输出中断（2）外中断（3）硬件（机器）故障中断（4）程序性中断（5）访管中断 2、按中断方式分类（1）强迫性中断（2）自愿中断 3、按中断来源分类（1）来自处

2017-03-24 10:00:28 614

原创读文件

c语言，读文件数据，并进行简单处理static void read_file(const char * filename) { FILE * fp; char line[60]; char date [11]; float prev_f, next_f; int prev, next; if((fp = fopen(filename, "r")) !

2017-03-06 17:32:30 240

原创 static 的理解

面试题目：请列出以下代码的输出信息#include <stdio.h>int counter(int i) { static int count = 0; //只执行一次，初始化变量 count = count + i; return(count);}int main() { int i, j; for(i = 0; i < = 5; i++)

2017-03-05 21:42:57 429

原创 sizeof的理解

sizeof的理解sizeof不是函数，c语言的一个关键字，作为右值时，求某个数据类型（sizeof（int））某个变量对应的数据类型sizeof(int)来定义某个变量时，在当前平台下所需要占用内存空间的大小。并不是真正求某个变量本身的内存空间的大小,也不会涉及到对这个空间的访问.

2017-03-03 13:21:14 291

原创对const的理解

对const的理解const是一个C中类似修饰符。常见的数据类型修饰符有哪些？ short long unsigned signed static auto extern register，volatile如何定义一个变量？类型描述符变量名类型描述符包括类型的修饰符以及数据类型 int char float ,以及自己定义的数据类型……

2017-03-03 13:16:52 477

小小小不的博客