- 博客(72)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 判断链表是否有环
/** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * this->val = val; * this->next = NULL; *
2017-08-19 08:59:02
363
原创 带环链表返回起始节点
给定一个链表，如果链表中存在环，则返回到链表中环的起始节点的值，如果没有环，返回null。您在真实的面试中是否遇到过这个题？ Yes样例给出 -21->10->4->5, tail connects to node index 1，返回10挑战 不使用额外的空间标签 链表 两根指针分析：
2017-08-19 08:56:55
441
转载 HTTP协议详解（真的很经典）
转自：http://blog.csdn.net/gueter/archive/2007/03/08/1524447.aspxAuthor :Jeffrey引言HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版，HT
2017-04-13 09:48:23
964
转载 python的类变量与实例变量以及__dict__属性
关于Python的实例变量与类变量，先来看一段可能颠覆世界观的例子 1 #!/usr/bin/env python 2 # -*- coding: utf_8 -*- 3 # Date: 2016年10月10日 4 # Author:蔚蓝行 5 6 #首先创建一个类cls,这个类中包含一个值为1的类变量clsvar，一个值为2的实例变量insvar, 7 class cl
2017-02-08 16:37:13
717
转载 使用nose进行python自动化测试
一、为什么使用nose?编写测试更容易。 nose可以自动识别继承于unittest.TestCase的测试单元，并执行测试，而且，nose也可以测试非继承于unittest.TestCase的测试单元。nose提供了丰富的API便于编写测试代码。执行测试更容易。 只要遵循一些简单的规则去组织你的类库和测试代码，nose是可以自动识别单元测试的。执行测试是非常耗资源的，但是，一段第一个
2017-02-07 16:19:41
9523
1
转载 python pdb 调试
python pdb调试在交互环境中通常使用pdb.run来调试：?import pdbdef pdb_test(arg): fori in range(arg): print(i) returnargpdb.run("pdb_test(3)")
2017-02-07 15:52:09
529
转载 python nose测试框架全面介绍四
四、内部插件介绍1、Attrib 标记，用于筛选用例在很多时候，用例可以分不同的等级来运行，在nose中很增加了这个功能，使用attrib将用例进行划分有两种方式：ef test_big_download(): import urllib # commence slowness...test_big_download.slow = 1在运行时
2017-02-07 15:32:05
1171
转载 python nose测试框架全面介绍三
三、nose的测试工具集nose.tools模块提供了一系列的小工具，包括测试执行时间、异常输出及unittest框架中所有的assert功能。为了使写用例更加容易，nose.tools提供了部分便利的功能函数，下面写几个常用的，如下：nose.tools.ok_(expr, msg=None)标准的assert，例子如下：from nose.tools i
2017-02-07 14:18:23
1756
转载 python nose测试框架全面介绍二
二、基本使用nosetest脚本的使用（在安装完nose之后）nosetests [options] [(optional) test files or directories]我们可以使用配置文件，将需要运行的参数放入，配置文件的文件名为nose.cfg中，是标准的配置文件格式，如下：[nosetests]verbosity=3with-doctest=1
2017-02-07 14:17:41
1092
转载 python 文件、文件夹操作方法总结
http://www.cnblogs.com/rollenholt/archive/2012/04/23/2466179.html总是记不住API。昨晚写的时候用到了这些，但是没记住，于是就索性整理一下吧：Python中对文件、文件夹（文件操作函数）的操作需要涉及到os模块和shutil模块。得到当前工作目录，即当前Python脚本工作的目录路径:os.ge
2017-02-07 13:10:49
470
转载 Python自动化面试必备 之 你真明白装饰器么？
http://3060674.blog.51cto.com/3050674/1736959装饰器是程序开发中经常会用到的一个功能，用好了装饰器，开发效率如虎添翼，所以这也是Python面试中必问的问题，但对于好多小白来讲，这个功能 有点绕，自学时直接绕过去了，然后面试问到了就挂了，因为装饰器是程序开发的基础知识，这个都 不会，别跟人家说你会Python, 看了下面的文章，保证你学会
2017-02-07 09:01:05
3436
转载 测试常用规则
一个测试单元必须关注一个很小的功能函数，证明它是正确的；每个测试单元必须是完全独立的，必须能单独运行。这样意味着每一个测试方法必须重新加载数据，执行完毕后做一些清理工作。通常通过setUp()和setDown()方法处理；编写执行快速的测试代码。在某些情况下，测试需要加载复杂的数据结构，而且每次执行的时候都要重新加载，这个时候测试执行会很慢。因此，在这种情况下，可以将这种测试放置一个后台的任务中。
2017-02-07 08:47:31
469
转载 python 几种常用测试框架
测试的常用规则一个测试单元必须关注一个很小的功能函数，证明它是正确的；每个测试单元必须是完全独立的，必须能单独运行。这样意味着每一个测试方法必须重新加载数据，执行完毕后做一些清理工作。通常通过setUp()和setDown()方法处理；编写执行快速的测试代码。在某些情况下，测试需要加载复杂的数据结构，而且每次执行的时候都要重新加载，这个时候测试执行会很慢。因此，在这种情况下，可以将这种测试
2017-02-06 14:16:57
10786
1
转载 python 测试框架 pytest
pytest 有时也被称为 py.test，是因为它使用的执行命令是 $ py.test。本文中我们使用 pytest 指代这个测试框架，py.test 特指运行命令。 较于 nose这里没有使用像前三篇一样（简介-举例-discovery-环境）式的分段展开，是因为 pytest 与 nose 的基本用法极其相似。因此只做一个比较就好了。他俩的区别仅在于调用
2017-02-06 14:09:35
3562
转载 python 测试框架 unittest
摘要这里将从（pythontesting.net）陆续编译四篇 Python 测试框架的简介，分别为：doctest、unittest、nose 和 pytest。本篇为第二篇：unittest目录[-]unittest 概览举个例子启动测试Test Discovery测试环境unittest 与 doctest 一样也是 Pyt
2017-02-06 14:08:32
543
转载 python 测试框架nose
摘要 这里将从（pythontesting.net）陆续编译四篇 Python 测试框架的简介，分别为：doctest、unittest、nose 和 pytest。本篇为第三篇：nose 本篇将介绍的 nose 不再是 Python 官方发行版的标准包，但它与 unittest 有着千丝万缕的联系。比如 nose 的口号就是： 扩展 unittest，nose 让测试更简
2017-02-06 14:07:05
663
转载 python 测试框架doctest
摘要: 这里将从（pythontesting.net）陆续编译四篇 Python 测试框架的简介，分别为：doctest、unittest、nose 和 pytest。本篇为第一篇：doctest doctest 是一个 Python 发行版自带的标准模块。本篇将分别对使用 doctest 的两种方式——嵌入到源代码中和做成独立文件做基本介绍。##doc
2017-02-06 14:03:28
542
转载 深入解析Python编程中super关键字的用法
官方文档中关于super的定义说的不是很多，大致意思是返回一个代理对象让你能够调用一些继承过来的方法，查找的机制遵循mro规则，最常用的情况如下面这个例子所示：?123class C(B): defmethod(self, arg): super(C,self).method(arg)
2017-02-06 13:31:44
416
转载 WinCE桌面添加应用程序的快捷方式
将可执行程序MyApp.exe放入FAT分区KinglyFlash中，在桌面创建其快捷方式：(1) 创建KinglyApp.lnk 快捷方式文件 使用桌面Windows 自带的记事本创建，保存时将后缀名改为lnk即可。.lnk 文件其实是一个文本文件，它包含用于链接目标的命令行以及命令行的长度，用于指向该快捷方式对应的应用程序存放的路径(建立起应用程序与其
2013-02-17 21:40:50
8524
转载 C#在WinCE平台上的相关技巧
记录一下用到的C#在WinCE平台上的相关技巧备查1。C#在WinCE上实现透明图片123456789using System.Drawing.Imaging; public static void DrawImageTransparent(Graphics gx, Image image, Rec
2013-02-12 09:02:22
3105
转载 wince 通过USB上网
今天在调试cs8900网口的时候，竟然可以不插网线就可以浏览网页。 后来发现数据竟然走的是usb口，因为我在系统起来的时候就把usb的acivesync给连起来了。 为了验证不是通过网口走的数据，我重新编译了内核，并把网卡的驱动给去掉了。结果同上，只要满足两个条件就可以了：1）设备和pc已经通过activesync连接上了；2）pc这边是可以上外网。 然而对系
2013-02-12 08:59:10
2888
转载 S3C2440休眠和唤醒流程解析(WinCE 6)
在WinCE中，有3种方式可以使系统进入休眠：1、用户在开始菜单选择挂起2、用户短按电源键，请求系统进入休眠（需要电源按键驱动的支持，比如设为长按关机，短按休眠）3、用户长时间无操作，系统状态由POWER_STATE_ON转为POWER_STATE_USERIDLE，POWER_STATE_IDLE状态，最后进入POWER_STATE_SUSPEND即休眠状态休眠之前，对于支持
2013-01-24 10:13:35
729
转载 Wince下usb驱动详细总结
Wince下usb驱动详细总结（史无前例的详细）分类： USB wince2012-08-24 11:31 496人阅读 评论(0) 收藏 举报目录(?)[+]0，前言： 1， 本篇文章只讲wince下的usb host驱动，并深入解析HID驱动。本博客的目的并不是只是为了讲怎么写驱动， 更重要的是：
2013-01-21 09:33:58
1381
转载 gpio_request 原形代码
gpio_request 原形代码分类： 我所知的linux2011-08-22 19:24 2502人阅读 评论(0) 收藏 举报 其原型为 int gpio_request(unsigned gpio, const char *label) 先说说其参数，gpio则为你要申请的哪一个管脚，label则是为其取一个名字。其具体实现如下：[cpp] v
2012-12-13 14:23:10
1610
转载 中断服务下半部之工作队列【转】
工作队列概述 工作队列 (work queue) 是另外一种将工作推后执行的形式，它和我们前面讨论的所有其他形式都不相同。工作队列可以把工作推后，交由一个内核线程去执行—这个下半部分总是会在进程上下文执行，但由于是内核线程，其不能访问用户空间。 最重要特点的就是工作队列允许重新调度甚至是睡眠。 通常，在工作队列和软中断 /tasklet 中作出选择非常容易。可使用以下规则：
2012-12-13 12:59:31
730
转载 2440-中断寄存器详解[转]
S3C2440的中断寄存器：1.中断分两大类：内部中断和外部中断。2.外部中断。24个外部中断占用GPF0-GPF7（EINT0-EINT7），GPG0-GPG15（EINT8-EINT23）。用这些脚做中断输入，则必须配置引脚为中断，并且不要上拉。具体参考datesheet数据手册。寄存器：EXTINT0-EXTINT2：三个寄存器设定EINT0-EINT23的触发方式。
2012-12-12 13:29:10
766
转载 netlink---Linux下基于socket的内核和上层通信机制（上）
目录(?)[+]我最近有一个项目需求，需要在linux网卡驱动中加入一个自己的驱动，实现在内核态完成一些报文处理（这个过程可以实现一种零COPY的网络报文截获），对于复杂报文COPY下必要的数据交给用户态来完成（因为过于复杂的报文消耗CPU太大，会导致中断占用时间太长）。因此需要一种内核和用户态配合的通信机制，尝试了很多方式都不太理想，最后采用netlink+内存映射的模式
2012-12-09 21:53:54
14469
转载 Linux 系统内核空间与用户空间通信的实现与分析
开心网 新浪微博 搜狐博客 百度收藏 谷歌收藏 qq书签 豆瓣 淘江湖 Facebook Twitter Digg Yahoo!Bookmarks［http://www.ibm.com/developerworks/cn/linux/l-netlink/index.html］多数的 Linux 内核态程序都需要
2012-12-09 01:51:29
2591
转载 Linux内核学习：netlink的内核实现原理
注： 当用户态进程发送数据时，调用sendmsg实现，其调用内核netlink_sendmsg函数完成，新建了sk_buff,然后给其cb私有缓存中保存了源地址信息，然后把数据拷贝到sk_buff中[nlmsghdr头部已经附在数据部分前面，作为数据部分了]然后利用netlink_unicast发送出去 而当内核态发送时，新建了一个sk_buff，头部填写了nlmsghd
2012-12-09 01:49:57
5287
转载 linux netlink机制介绍与实例
开发和维护内核是一件很繁杂的工作，因此，只有那些最重要或者与系统性能息息相关的代码才将其安排在内核中。其它程序，比如GUI，管理以及控制部分的代码，一般都会作为用户态程序。在linux系统中，把系统的某个特性分割成在内核中和在用户空间中分别实现一部分的做法是很常见的(比如linux系统的防火墙就分成了内核态的Netfilter和用户态的iptables)。然而，内核程序与用户态的程序又是怎样行通讯
2012-12-08 14:58:41
31897
1
转载 Linux Netlink通信机制详解
前面有一篇文章其实已经介绍过Netlink方面的知识，还有一个内核和用户空间之间的一个交互例子，这篇文章主要是更细节和基础的知识介绍！Netlink 是一种特殊的 socket，它是 Linux 所特有的，由于传送的消息是暂存在socket接收缓存中，并不被接收者立即处理，所以netlink是一种异步通信机制。 系统调用和ioctl 则是同步通信机制。用户空间进程可以通过标准socket
2012-12-08 13:32:58
17444
转载 linux用户态和内核态通信之netlink机制
这是一篇学习笔记，主要是对《Linux 系统内核空间与用户空间通信的实现与分析》中的源码imp2的分析。其中的源码，可以到以下URL下载： http://www-128.ibm.com/developerworks/cn/linux/l-netlink/imp2.tar.gz [size=3]参考文档[/size] 《Linux 系统内核空间与用户空间通信的实现与分析》 陈
2012-12-08 12:53:07
3130
转载 滑动窗口机制
(1).窗口机制 滑动窗口协议的基本原理就是在任意时刻，发送方都维持了一个连续的允许发送的帧的序号，称为发送窗口；同时，接收方也维持了一个连续的允许接收的帧的序号，称为接收窗口。发送窗口和接收窗口的序号的上下界不一定要一样，甚至大小也可以不同。不同的滑动窗口协议窗口大小一般不同。发送方窗口内的序列号代表了那些已经被发送，但是还没有被确认的帧，或者是那些可以被发送的帧。下面举一个例子（
2012-12-07 21:24:48
707
转载 ARQ与滑动窗口协议
ARQ与滑动窗口协议分类： linux环境编程2012-02-27 23:30 1273人阅读 评论(0) 收藏 举报目录(?)[+]ARQ与滑动窗口概念 滑动窗口协议，是TCP使用的一种流量控制方法。该协议允许发送方在停止并等待确认前可以连续发送多个分组。由于发送方不必每发一个分组就停下来等待确认，因此该协议可以加速
2012-12-07 20:34:12
1988
转载 QT4编程之 - 将类成员函数用做C回调函数
QT4编程之 - 将类成员函数用做C回调函数2010-05-18 20:42:00标签：编程 函数 休闲 职场 QT4提出问题： 回调函数是基于C语言编程技术的，不是针对C++的，程序员可以将一个C函数直接作为回调函数，但是如果试图直接使用C++的成员函数作为回调函数将发生错误，甚至编译就不能通过。 分析原因：普通的C++成员函数都隐含了一个传递函数
2012-11-15 02:05:43
2070
1
转载 利用回调函数实现DLL与Qt主程序的数据交互，进一步实现对Qt主程序中的信号触发
利用回调函数实现DLL与Qt主程序的数据交互，进一步实现对Qt主程序中的信号触发2010-12-13 14:31 Qt并没有提供串口通讯的接口，为了实现Qt程序的串口通讯，多数开发者都采用了一个第三方接口win_qextserialport。这个接口是完全基于Qt类库的，很容易就可以把它加载到自己的程序里边。但在实际应用过程中，发现了一个奇怪的
2012-11-15 01:47:54
9105
转载 Qt学习之---项目实战
Qt学习之---项目实战分类： Qt学习2011-11-17 21:56 2442人阅读 评论(4) 收藏 举报 平时都没写东西的习惯，现在开始从事软件开发工作，觉得遇到问题的时候写点总结蛮好的，便于以后备忘并提醒自己别犯同样的错误。 在最近的项目中主要碰到一下几个问题： 1.qt调用其他编译器编译得到的动态库文件.dll中库函数问题； 2.回调函数
2012-11-15 01:46:08
2885
转载 linux spi驱动分析
[转]linux spi驱动分析 (2011-07-21 16:11)分类： 设备驱动关于spi的学习，我觉得最好的方法还是看Linux的源代码，主要是driver/spi/spi.c(h)，spidev.c(h)。spi dev的示例可以看看at25.c，spi总线的示例可以看omap_uwire或者spi_s3c24xx.c和spi_s3c24xx_gpio.c。在看这
2012-11-08 10:29:35
949
转载 Linux SPI框架(下)
Linux SPI框架(下)分类： Linux驱动程序2012-07-11 20:44 424人阅读 评论(1) 收藏 举报水平有限，描述不当之处还请之处，转载请注明出处http://blog.csdn.net/vanbreaker/article/details/7737833 本节以spidev设备驱动为例，来阐述SPI数据传输的过程。spidev是内核
2012-11-08 10:19:23
2453
转载 Linux SPI框架(中)
Linux SPI框架(中)分类： Linux驱动程序2012-07-11 09:30 545人阅读 评论(1) 收藏 举报水平有限，描述不当之处还请指出，转载请注明出处http://blog.csdn.net/vanbreaker/article/details/7734150 上节介绍了SPI子系统中的一些重要数据结构和SPI子系统初始化的第一步
2012-11-08 10:18:31
1333
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人