- 博客(74)
- 收藏
- 关注
RSS订阅转载 LeetCode_5 最大子序和
题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。代码class Solution: def maxSubArray(self, nums): """ ...
2018-09-24 23:52:08
180
转载 LeetCode_4 两个排序数组的中位数
题目：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 nums1 和 nums2 不同时为空。示例：示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]...
2018-09-06 22:13:46
179
原创 IP的正则表达式
((2[0-4]\d|25[0-5]|[01]?\d\d?)\.){3}(2[0-4]\d|25[0-5]|[01]?\d\d?) 2[0-4]\d :表示200-249 25[0-5] :表示250-255 [01]?\d\d? :表示1-199 {3} :重复三次 | ： ...
2018-09-05 21:46:33
219
转载 LeetCode_3 无重复字符的最长子串
题目：给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 无重复字符的最长子串是"abc"，其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 无重复字符的最长子串是"b"，其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 无重复字符的最...
2018-09-03 23:03:20
163
原创 LeetCode_2 两数相加
题目：给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807代码：# Def...
2018-09-03 00:08:26
107
原创 LeetCode_1 两数之和
题目：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]代码：class Solution: def twoSum(s...
2018-09-02 23:43:39
104
转载 python之装饰器
前记 本质：装饰器的本质是函数，也是用def去定义的； 功能：装饰其他函数，即：为其他函数添加附加功能； 原则：不修改被装饰的函数的源代码，不能修改被装饰的函数的调用方式；示例： import time def timer(func): def warp(*args,**kw): start_time =...
2018-08-30 21:28:18
89
转载 python之高阶函数
前记 1、变量指向函数； f=abs print(f) print(abs) print(abs(-10)) print(f(-10)) 输出： <built-in function abs> <built-in function abs>...
2018-08-29 22:19:29
119
转载 python之函数参数
前记 定义函数时，把参数的名字和位置确定，函数的接口定义就完成。函数调用者只需要知道如何传递正确的参数，以及函数返回什么值，函数内部的逻辑被封装； python函数定义中，除了正常定义的必选参数外，还有默认参数、可变参数、关键字参数。 默认参数一定要用不可变对象。 可变参数和关键字参数： *args:可变参数，args接收一个tuple； ...
2018-08-28 22:59:02
170
转载 python 常见问题_1
1、lambda函数及好处； lambda函数可接收任意多个参数，并且返回单个表达式值的函数； lambda不能包括指令，包括的表达式只能超过一个；2、Fibonacci数列； 小于100数列： a,b = 0 ,1 while b < 100: print(b), a,b = b,a+b 3、删...
2018-08-26 22:24:39
152
转载 python中__new__和__init__
前记 __new__用来创建实例，在返回的实例上执行__init__，如果不返回实例，则__init__不执行； __new__方法： __new__方法是在类准备将自身实例化时调用； __new__方法始终是类的静态方法； __new__的第一个占位参数是class对象，__init__的第一个占位参数是class的实例对象，其他...
2018-08-25 20:36:55
141
转载 python中字典的key要求
前记 python中什么对象不能作为字典的key：有__hash__方法可以做字典的key，没有则不能作为字典的key; 除了list、dict、set和内部至少带有上述三种类型之一的tuple之外，其余对象均可作为字典的key；一、list做key示例： a = [1,2,3] d = {a:a} 报错： TypeError: unh...
2018-08-24 21:47:07
11436
转载 python logging模块简单使用
前记1、日志作用： 程序调试； 了解软件程序运行情况； 程序运行故障分析与问题定位；2、详细日志等级： debug/info/notice/warning/error/critical/alert/emergency3、日志记录可能包含的字段信息： 事件发生时间 事件发生位置 事件日志级别 事件内容 一、日志等级： ...
2018-08-23 22:54:03
215
原创 InnoDB redo & undo
前记事务隔离性由锁实现； 原子性、一致性、持久性由数据库redo log和undo log完成。redo log重做日志，保证事务原子性和持久性，undo log保证事务一致性； redo和undo都可视为一种恢复操作，redo恢复提交事务修改的页操作，undo回滚行记录到某个特定版本； redo是物理日志，记录的是页的物理操作，undo是逻辑日志，根据每行记录进行记录； redo ...
2018-08-22 21:42:15
414
转载 MySQL InnoDB存储引擎隔离级别及脏读、不重复读、幻读
前记：ORACLE不支持Read Uncommitted和Repeatable Read事务隔离级别； InnoDB默认是RR，使用Next-Key Lock算法避免幻读，达到Serializable隔离级别； 隔离级别越低，事务请求所越少或保持锁的时间越短；一、隔离级别查询和修改 #查询全局事务隔离级别 select @@global.tx_isolatio...
2018-08-21 22:48:20
332
原创 Docker Daemon启动
Docker Daemon启动Docker Daemon 是Docker架构中运行在后台的守护进程，可分为Docker Server、Engine和Job三部分。Docker Daemon 是通过Docker Server模块接受Docker Client的请求，并在Engine中处理请求，然后根据请求类型，创建出指定的Job并运行，运行过程的几种可能：向Docker Regi...
2015-04-14 21:30:49
828
原创 Docker Client创建和命令执行
//后续补上Docker的架构分析Docker Client创建及命令执行Docker架构：http://www.infoq.com/cn/articles/docker-source-code-analysis-part1从整体的架构图中，可以看出Docker client在架构中的位置，Docker client是用户用来和Docker Daemon(主体部分)建立通信的客...
2015-04-08 16:50:36
102
原创 实习后
实习感想在这几个月的实习里，我看到了许多，明白了很多。其实很多道理是显而易见的，但是我们往往只是停留在明白，那些成功的人比我们多的一步是亲身去实践，而后便让我们仰视，学习、生活、工作中都是如此。古人的一句“绝知此事要躬行”道明了此理，然而世人做到如此的还是少数。古人云“时不我待”，人们往往是在时间的轮回里颓废，只有真正经历过得，才会有一点感悟。这可能就是...
2015-04-03 19:02:11
84
原创 Qt信号槽机制
信号槽信号槽被用于对象间的通讯。信号槽机制是 Qt 的核心机制，可能也是 Qt 与其他框架的最大区别。简介在 GUI 编程中，当我们改变了一个组件，我们经常需要通知另外的一个组件。更一般地，我们希望任何类型的对象都能够与另外的对象通讯。例如，如果用户点击了关闭按钮，我们希望窗口的close()函数被调用。早期工具库对这种通讯使用回调实现。回调是一个指向一个函数的指针，所以如...
2014-10-14 10:49:29
114
原创 Ubuntu12.04嵌入式交叉编译环境arm-linux-gcc搭建过程，图解
安装环境 Linux版本：Ubuntu 12.04 内核版本：Linux 3.5.0 交叉编译器版本：arm-linux-gcc-4.4.3 这个版本的交叉编译器我已经上传到了资源上，可以随便下载，点此下载安装前的絮叨 首先简单介绍一下，所谓的搭建交叉编译环境，即安装、配置交叉编译工具链。在该环境下编译出嵌入式Linux系统所需的操作系统、应用程序等...
2014-10-10 15:59:15
172
原创 Qt模块和工具简介
Qt模块和工具简介Qt是一个跨平台的C++应用程序开发框架。Qt模块：1、图形用户接口：Qt的图形用户接口的基础是QWidget。Qt中所有类型的GUI组件如按钮、标签、工具栏等都派生自QWidget，而QWidget本身则为QObject的子类。Widget负责接收鼠标，键盘和来自窗口系统的其他事件，并描绘了自身显示在屏幕上。每一个GUI组件都是一个widget，widget...
2014-10-08 10:14:46
158
原创 Qt程序错误记录
Qt程序错误记录1、有的程序用到setMainWidget()函数,如果你用的Qt版本是4.0以上的会报错如下：error:‘classQApplication’hasnomembernamed‘setMainWidget’错误是由于版本问题，setMainWidget是Qt3的，而在Qt4中，这个函数已经不用了，如果想兼容Qt3，可以再程序头文件前加以下语句(不...
2014-10-02 21:31:33
382
1
原创 Qt初识
初识Qt一、维基百科定义：Qt(/kjut/"cute", or unofficially as Q-Tcue-tee) is across-platformapplication frameworkthat iswidely used for developingapplication softwarewith agraphical user interfa...
2014-10-02 15:50:09
95
原创 Halloween party
Halloween party#include<cmath>#include<cstdio>#include<vector>#include<iostream>#include<algorithm>usingnamespacestd;intmain(){intT;...
2014-09-26 16:20:26
70
原创 Maximizing XOR
Maximizing XOR#include<map>#include<set>#include<list>#include<cmath>#include<ctime>#include<deque>#include<queue>#include<stack&g...
2014-09-26 16:18:59
99
原创 The Love-Letter Mystery
The Love-Letter Mystery#include<cmath>#include<cstdio>#include<vector>#include<iostream>#include<algorithm>#include<string>usingnamespacestd;in...
2014-09-25 20:52:29
81
原创 Utopian Tree
Utopian Tree#include<iostream>usingnamespacestd;intheight(intn){if(n==0)return1;else{if(n%2==0)returnheight(n-1)+1;...
2014-09-25 20:09:48
91
原创 Service Lane
Service Lane#include<cmath>#include<cstdio>#include<vector>#include<iostream>#include<algorithm>usingnamespacestd;intmain(){intN,T,tem;...
2014-09-25 20:08:31
91
原创 do_fork()函数流程分析
do_fork()实现一、在分析do_fork()之前，我们需要对进程要有一定的认识，因为do_fork()是创建进程的。进程四要素：1、有一段程序供其执行；2、有进程专用的系统堆栈空间，即内核栈；3、有进程控制块task_struct结构体；4、有独立的存储空间，专用的用户空间，即用于虚存管理的mm_struct结构、下属vm_area结构，以及相应的页面目录...
2014-09-24 15:59:41
312
原创 c++ namespace和linux namespace
c++ namespace和linux namespaceNamespaces命名空间wikepedia定义：In general, anamespaceis a container for a set of identifiers (also known assymbols,names).[1][2]Namespaces provide a level of di...
2014-09-14 21:35:58
71
原创 Long integer Adder-大整数相加
Long integer Adder-大整数相加以字符读取，然后翻转，相加输出。//LongintegerAdder#include<iostream>#include<cstdlib>usingnamespacestd;voidinput(inta[],intb[],int&size1,int&size2);...
2014-09-12 11:18:17
110
原创 Decode-译码
Decode-译码//Decode-译码#include<iostream>#include<cstring>#include<cstdlib>#include<cctype>usingnamespacestd;voidprocess(stringstr,charch[],intkey);intm...
2014-09-11 11:45:42
134
原创 Count words and letters-计算用户输入一行文本中的单词数和每个字母出现次数
Count words and letters-计算用户输入一行文本中的单词数和每个字母出现次数//Countwordsandletters#include<iostream>#include<cstring>#include<cstdlib>#include<cctype>usingnamespacestd...
2014-09-10 17:42:29
122
原创 Format a Sentence-格式化输出句子
Format a Sentence-格式化输出句子//FormataSentence#include<iostream>#include<cstdlib>#include<cctype>#include<cstring>usingnamespacestd;voidget_sentence(chara[]...
2014-09-10 16:00:18
72
原创 string<C++标准库>的函数
string<C++标准库>的函数函数构造表示string::string(构造)string::~string(析构)string::operator=- 赋值string::assign– 赋值string::get_allocator– 获得内存分配器字符访问string::at– 访问特定字符，带边界检查string::operator[]– 访问...
2014-09-10 11:27:11
76
原创 string-标准string类型
string-标准string类型一、标准string类型string 类型在<string>的一个库中定义，其定义包含在std命名空间内。所以使用必须包含以下语句：#include<string>usingstd::string;</span>二、string对象的定义及初始化string标准库支持...
2014-09-10 11:14:51
105
原创 初识Linux内核
初识Linux内核Linux诞生于1991年，出自LinusTorvalds。POSIX 表示可移植操作系统接口(Portable Operating System Interface)。POSIX是在Uni标准化过程中出现的产物。POSIX 1003.1标准定义了一个最小的Unix操作系统接口任何操作系统只有符合这一标准，才有可能运行Unix程序。GN...
2014-09-07 09:52:04
77
原创 operating system-操作系统概述
operating system-操作系统概述Anoperating system(OS) is software that managescomputer hardwareandsoftwareresources and provides commonservicesforcomputer programs. The operating system is a...
2014-09-06 12:15:29
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人