摘要: 由于 python3 包括python2.7 以后的round策略使用的是decimal.ROUND_HALF_EVEN 即Round to nearest with ties going to nearest even integer. 也就是只有在整数部分是奇数的时候, 小数部分才逢5进1; 偶 阅读全文
posted @ 2018-07-25 22:59 WangC.W 阅读(4858) 评论(0) 推荐(0) 编辑
摘要: 一、磁盘的IO 磁盘读取数据靠的是机械运动,每次读取数据花费的时间可以分为寻道时间、旋转延迟、传输时间三个部分,寻道时间指的是磁臂移动到指定磁道所需要的时间,主流磁盘一般在5ms以下;旋转延迟就是我们经常听说的磁盘转速,比如一个磁盘7200转,表示每分钟能转7200次,也就是说1秒钟能转120次,旋 阅读全文
posted @ 2018-07-06 14:44 WangC.W 阅读(6440) 评论(1) 推荐(2) 编辑
摘要: 1.三元表达式之坑 很显然,Python把第一行的(10 + 4)看成了三元表达式的前部分,这个坑是看了《Python cookbook》(P5)中学到的,书中的代码: 2.Python生成器(yield)+递归 前两天一直纠结python的生成器递归该怎么写,今天看了os.walk()的代码恍然大 阅读全文
posted @ 2018-05-16 13:36 WangC.W 阅读(1020) 评论(0) 推荐(0) 编辑
摘要: 1.在 cookbook 上看到的,python3支持 *运算符 来接收迭代变量,如: python2是不支持的! 2.在 cookbook 上看到的,python3的 print() 支持 end 参数,如: 这样就取消了print后换行,end就是print末尾的追加,默认是换行符,Python 阅读全文
posted @ 2018-05-07 15:09 WangC.W 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 排序方法时间复杂度(平均)时间复杂度(最坏)时间复杂度(最好)空间复杂度稳定性复杂性 直接插入排序 O(n2) O(n2) O(n) O(1) 稳定 简单 希尔排序 O(nlog2n) O(n2) O(n) O(1) 不稳定 较复杂 直接选择排序 O(n2) O(n2) O(n22) O(1) 不稳定 简单 堆排序 O(nlog2n) O(nlog2n) O(nlog2n... 阅读全文
posted @ 2018-03-27 17:50 WangC.W 阅读(288) 评论(0) 推荐(0) 编辑
摘要: Libpacp 深度剖析 1. Libpacp 的工作原理 ​ Libpcap的工作原理可以描述为,当一个数据包到达网卡时,通过网络分接口(即旁路机制)将数据包发给BPF过滤器,匹配通过的数据包可以被libpcap利用创建的套接字PF_PACKET从链路层驱动程序中获得。进而在用户空间提供独立于系统 阅读全文
posted @ 2018-03-20 20:15 WangC.W 阅读(553) 评论(0) 推荐(0) 编辑
摘要: 一、理解动态规划 下面先总结一下我从上述两位知乎网友的回答中收获的心得: 把问题描述的更”IT“一些,也就是用更接近数学和计算机的语言来把原来的实际问题抽象化,这样很有利于我们用更清晰的思路去解决问题 在上述进一步抽象的问题描述中找准状态和状态之间的转化关系 关于上面说的几种算法思想的区分,这里引用 阅读全文
posted @ 2018-03-19 17:20 WangC.W 阅读(781) 评论(0) 推荐(0) 编辑
摘要: 参考:http://network.51cto.com/art/201409/450885.htm 1. 什么是VLAN? VLAN(Virtual LAN),翻译成中文是“虚拟局域网”。LAN可以是由少数几台家用计算机构成的网络,也可以是数以百计的计算机构成的企业网络。VLAN所指的LAN特指使用 阅读全文
posted @ 2018-03-15 16:08 WangC.W 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 参考:http://blog.sina.com.cn/s/blog_523491650101au7f.html 一、tcpdump 一、tcpdump 对于本机中进程的系统行为调用跟踪,strace是一个很好的工具,而在网络问题的调试中,tcpdump应该说是一个必不可少的工具,和大部分linux下 阅读全文
posted @ 2018-03-15 11:43 WangC.W 阅读(7166) 评论(1) 推荐(1) 编辑
摘要: 原文:http://blog.csdn.net/timekeeperl/article/details/50738164 作者:garfileo 作者主页 本文整理自:https://segmentfault.com/a/1190000004104696 整理者:Timekeeperl csdn博客 阅读全文
posted @ 2018-03-14 16:35 WangC.W 阅读(1652) 评论(0) 推荐(0) 编辑
摘要: 参考:https://kb.cnblogs.com/page/176818/ 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之 阅读全文
posted @ 2018-03-09 15:01 WangC.W 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 文章 告知你不为人知的 UDP:疑难杂症和使用(必看) 阅读全文
posted @ 2018-03-02 14:58 WangC.W 阅读(488) 评论(0) 推荐(0) 编辑
摘要: Pycharm官网提问:https://intellij-support.jetbrains.com/hc/en-us/community/posts/206587695-How-to-run-debug-programs-with-super-user-privileges?page=1#comm 阅读全文
posted @ 2018-02-28 17:57 WangC.W 阅读(1198) 评论(0) 推荐(0) 编辑
摘要: 原文:http://blog.csdn.net/inject2006/article/details/2139149 ping 的原理 ping 程序是用来探测主机到主机之间是否可通信,如果不能ping到某台主机,表明不能和这台主机建立连接。ping 使用的是ICMP协议,它发送icmp回送请求消息 阅读全文
posted @ 2018-02-28 17:02 WangC.W 阅读(327) 评论(0) 推荐(0) 编辑
摘要: CPU上下文切换详解 原文地址,译文地址,译者: 董明鑫,校对:郑旭东 上下文切换(有时也称做进程切换或任务切换)是指 CPU 从一个进程或线程切换到另一个进程或线程。进程(有时候也称做任务)是指一个程序运行的实例。在 Linux 系统中,线程就是能并行运行并且与他们的父进程(创建他们的进程)共享同 阅读全文
posted @ 2018-02-26 12:26 WangC.W 阅读(13065) 评论(2) 推荐(10) 编辑