- 博客(41)
- 资源 (5899)
- 收藏
- 关注
RSS订阅转载 操作系统概念（一）——导论
此为本人在期中临近复习操作系统概念时将手写版笔记中的重点进行提炼后，加入个人的理解与思考所写出的总结性笔记，仅供参考。一、做什么：1、操作系统是管理计算机硬件的程序，为应用程序提供基础，并充当计算机硬件与用户的中介，多位了方便或高效。2、操作系统控制和协调各用户的应用程序对硬件的使用，操作系统本身不能实现任何有用的功能，只是提供一个方便其他程序做有用工作的环境。3、在系统视角下，可以将操作系统看做资源分配器，决定如何为各个程序和用户分配资源，是控制程序，管理用户程序的执行以防止计算机资源的错误适用于使
2020-09-22 09:20:53
1131
1
转载 背包之01背包、完全背包、多重背包详解
首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当层数n=3时还可以模拟下，再大一些就不可能了，所以，诸如递归，动态规划之类的，不能细想，只能找局部关系。图1.汉诺塔图片（引至杭电课件:DP最关键的就是状态，在DP时用到的数组时，也就是存储的每个状态的最优值，也就是记忆化搜索）要了解背包，首先得清楚
2020-09-17 22:11:36
1292
转载 线段树(区间树)Segment Tree
实际上还是称为区间树更好理解一些。 树：是一棵树，而且是一棵二叉树。 线段：树上的每个节点对应于一个线段(还是叫“区间”更容易理解，区间的起点和终点通常为整数) 同一层的节点所代表的区间，相互不会重叠。 叶子节点的区间是单位长度，不能再分了。线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。a,b通常是整数。每一个叶子节点表示了一个单位区间。对于每一个非叶结点所表示的结点[a,b]，其左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2,b](除法去尾取整）。线段
2020-09-17 22:09:28
965
转载 堆排序基础讲解（代码+注释）
首先，推荐一下《算法导论》的第六章---堆排序，在网上找了很多资料，发现还是这本圣经最给力。大家学堆排序一定要去看看，不然是一种浪费。如果大家没有，可以去网上下载英文版(chm版)的，既清晰又适合阅读。其实堆排序的讲解网上很多，而且基本都一样，不过我还是把一些基本概念写出来：堆：(二叉)堆数据结构是一种数组对象。它可以被视为一棵完全二叉树，树中每个结点与数组中存放该结点值的那个元素对应。二叉堆有两种：最大堆和最小堆(小根堆)。最大堆：所有节点的子节点比其自身小的堆。最小堆：所有节点的子节点.
2020-09-17 22:07:06
839
转载 C++程序员经常问的11个问题
C++程序员经常问的11个问题这篇文章收了好长时间，但还是觉得贴出来，作为收藏，在网上这样的浮躁环境，很少能认认真真地看这样长的文章，有时间我也要把《Effective C++》的读书笔记作出来。以下是原文： 下面的这些要点是对所有的C++程序员都适用的。我之所以说它们是最重要的，是因为这些要点中提到的是你通常在C++书中或网站上无法找到的。如：指向成员的指针，这是许多资料中都不愿提到的地方，也是经常出错的地方，甚至是对一些高级的C++程序员也是如此。 这里的要点不仅仅是解释怎样...
2020-09-16 22:48:18
1081
转载 程序员人生 —— 总结过去10年，展望未来
展望未来，总结过去10年的程序员生涯，给程序员小弟弟小妹妹们的一些总结性忠告。走过的路，回忆起来是那么曲折，把自己的一些心得体会分享给程序员兄弟姐妹们，虽然时代在变化，但是很可能你也会走我已经做过的10年的路程，有些心得体会你可以借鉴一下，觉得说得有道理的你就接纳，觉得说得没道理的，你就抛弃，以下是我发自内心的，给大家的忠告，特别是针对那些小弟弟妹妹们。01. 自己的户口档案、养老保险、医疗保险、住房公积金一定要保管好由于程序员行业每年跳槽一次，我不隐瞒大家，我至少换过5个以上的单位，这期间跳来跳去
2020-09-16 22:46:04
1285
1
转载 VC++之MFC的五大批判
VC++之MFC的五大批判写在本文之前算起来，我用Visual C++也有将近5年的历史了。在这期间，我也曾涉猎过Visual Basic和Delphi，但都是浅尝而止；Visual C++始终是我的主业。可是努力的成果如何呢？我用Delphi作出了十多个有规模的软件，用VB－－虽然我用在VB上的时间只有短短的两三个月－－也有两个像样的项目；然而，在我付出了最大热情和最多努力的Visual C++上面，却只作出了三个自己看得上眼的软件。固然，在用Visual C++的时候，MFC帮了我不少...
2020-09-16 22:41:23
745
转载 VC++之MFC的五大批判
VC++之MFC的五大批判写在本文之前算起来，我用Visual C++也有将近5年的历史了。在这期间，我也曾涉猎过Visual Basic和Delphi，但都是浅尝而止；Visual C++始终是我的主业。可是努力的成果如何呢？我用Delphi作出了十多个有规模的软件，用VB－－虽然我用在VB上的时间只有短短的两三个月－－也有两个像样的项目；然而，在我付出了最大热情和最多努力的Visual C++上面，却只作出了三个自己看得上眼的软件。固然，在用Visual C++的时候，MFC帮了我不少...
2020-09-16 22:32:57
770
1
转载 VC++之MFC的五大批判
VC++之MFC的五大批判写在本文之前算起来，我用Visual C++也有将近5年的历史了。在这期间，我也曾涉猎过Visual Basic和Delphi，但都是浅尝而止；Visual C++始终是我的主业。可是努力的成果如何呢？我用Delphi作出了十多个有规模的软件，用VB－－虽然我用在VB上的时间只有短短的两三个月－－也有两个像样的项目；然而，在我付出了最大热情和最多努力的Visual C++上面，却只作出了三个自己看得上眼的软件。固然，在用Visual C++的时候，MFC帮了我不少...
2020-09-16 22:28:47
769
转载 软件架构师应该知道的97件事
软件架构师应该知道的97件事软件架构师是IT 行业里独一无二的职业，既要精通软件开发技术，又要掌握业务知识，还要周旋于公司不同部门之间，协调各种予盾。做到这些绝非易事， 博文视点 即将翻译出版的新书《软件架构师应该知道的97 件事》（97 Things Every Software Architect Should Know ）探讨的就是这个主题。本书的编辑Richard Monson-Haefel 是畅销书《 Enterprise JavaBeans 》和《 Java 消息服务 》的作者。R...
2020-09-16 22:14:03
793
转载 Linux vmstat 命令详解
vmstat命令是最常见的Linux/Unix监控工具，可以展现给定时间间隔的服务器的状态值，包括服务器的CPU使用率，MEM内存使用，VMSwap虚拟内存交换情况，IO读写情况。这个命令是查看Linux/Unix最好的命令，一个是Linux/Unix都支持，二是相比top，可以看到整个机器的CPU，内存，IO的使用情况，而不是单单看到各个进程的CPU使用率和内存使用率(使用场景不一样)。工作原理：在系统中运行的每个进程都需要使用到内存，但不是每个进程都需要每时每刻使用系统分配的内存空间。当..
2020-09-16 19:09:54
865
转载 Linux Shell 1＞/dev/null 2＞&1 含义
shell中可能经常能看到：echo log > /dev/null 2>&1命令的结果可以通过%>的形式来定义输出/dev/null：代表空设备文件>：代表重定向到哪里，例如：echo "123" > /home/123.txt1：表示stdout标准输出，系统默认值是1，所以">/dev/null"等同于"1>/dev/null"2：表示stderr标准错误&：表示等同于的意思，2>&1，表示2的输出重定向等同...
2020-09-16 18:53:33
1478
转载 Tomcat vs Apache
Tomcat vs Apache：您钟情于哪一款本文探讨了Apache与Apache Tomcat之间的区别，帮助开发者选择更加适宜的Web服务器。当你选择使用哪种Web服务器时，或许会因它们的差异性和技术细节等方面而困扰。如何区分Web服务器以及如何为你的项目挑选一款最佳的Web服务器，或许对你来说这是一个很难的决定。鉴于Apache目前最流行的一款Web服务器，本文将探讨Apache与Apache Tomcat两者之间的区别，以满足不同开发者的需求。Apache Web服务器通...
2020-09-14 09:47:06
735
转载 Tomcat vs Apache
Tomcat vs Apache：您钟情于哪一款本文探讨了Apache与Apache Tomcat之间的区别，帮助开发者选择更加适宜的Web服务器。当你选择使用哪种Web服务器时，或许会因它们的差异性和技术细节等方面而困扰。如何区分Web服务器以及如何为你的项目挑选一款最佳的Web服务器，或许对你来说这是一个很难的决定。鉴于Apache目前最流行的一款Web服务器，本文将探讨Apache与Apache Tomcat两者之间的区别，以满足不同开发者的需求。Apache Web服务器通...
2020-09-14 09:38:08
799
转载 Linux 内核剖析
简介：Linux® 内核是一个庞大而复杂的操作系统的核心，不过尽管庞大，但是却采用子系统和分层的概念很好地进行了组织。在本文中，您将探索 Linux 内核的总体结构，并学习一些主要的子系统和核心接口。由于本文的目标是对 Linux 内核进行介绍并探索其体系结构和主要组件，因此首先回顾一下 Linux 的简短历史，然后从较高的层次审视 Linux 内核的体系结构，最后介绍它的主要子系统。Linux 内核具有超过 600 万行的代码，因此本文不可能进行完整的介绍。请使用指向其他内容的链接进一步...
2020-09-13 23:00:19
828
转载 学习算法之路
路漫漫其修远兮，吾将上下而求索。。。========================================================转一个搞ACM需要的掌握的算法.要注意,ACM的竞赛性强,因此自己应该和自己的实际应用联系起来.适合自己的才是好的,有的人不适合搞算法,喜欢系统架构,因此不要看到别人什么就眼红,发挥自己的长处,这才是重要的.========================================================第一阶段：练经典常用算
2020-09-12 23:27:18
1374
1
转载 BTree,B-Tree,B+Tree,B*Tree都是什么
B树、B-树、B+树、B*树都是什么B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入右儿...
2020-09-12 23:26:10
746
转载 2020-09-12
IP数据报格式图1.IP数据报格式版本字段长度为4，用来表明建立数据报的IP版本，目前的IP版本是IPv4,IPv6正在发展中。IPv4的字段为0100 。首部长度（报头长度）指的是首部占32 bit字的数目，包括任何选项。由于它是一个4比特字段，因此首部最长为60个字节。15x32/8=60字节.IP首部始终是32 bit的整数倍.IP数据报报头的最小长度为20个字（不含填充字段和IP选项字段的IP报头是最常见的IP报头，为20个字节） 服务类型TOS（Type Of Service）总...
2020-09-12 23:24:03
726
转载 TCP/IP协议头部结构体（网摘小结）
TCP/IP协议头部结构体(转)网络协议结构体定义全面的网络协议结构体定义================================================================================IP协议 IP协议（Internet Protocol）是网络层协议，用在因特网上，TCP，UDP，ICMP，IGMP数据都是按照IP数据格式发送得。IP协议提供的是不可靠无连接得服务。IP数据包由一个头部和一个正文部分构成。正文主...
2020-09-12 23:22:27
1577
1
转载 TCP/IP协议详解
1、TCP/IP协议栈四层模型TCP/IP这个协议遵守一个四层的模型概念：应用层、传输层、互联层和网络接口层。网络接口层模型的基层是网络接口层。负责数据帧的发送和接收，帧是独立的网络信息传输单元。网络接口层将帧放在网上，或从网上把帧取下来。互联层互联协议将数据包封装成internet数据报，并运行必要的路由算法。这里有四个互联协议：网际协议IP：负责在主机和网络之间寻址和路由数据包。地址解析协议ARP：获得同一物理网络中的硬件主机地址。网际控制消息协议ICMP：发送消息，并报告有关数据
2020-09-12 23:10:24
1046
转载 TCP三次握手/四次挥手
TCP三次握手TCP连接是通过三次握手进行初始化的。三次握手的目的是同步连接双方的序列号和确认号并交换TCP窗口大小信息。以下步骤概述了通常情况下客户端计算机联系服务器计算机的过程：1.客户端向服务器发送一个SYN置位的TCP报文，其中包含连接的初始序列号x和一个窗口大小（表示客户端上用来存储从服务器发送来的传入段的缓冲区的大小）。2.服务器收到客户端发送过来的SYN报文后，向客户端发送一个SYN和ACK都置位的TCP报文，其中包含它选择的初始序列号y、对客户端的序列号的确认x+1和...
2020-09-11 14:59:46
670
转载 常见排序算法的稳定性分析和结论
常见排序算法的稳定性分析和结论这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如...
2020-09-10 10:25:45
1008
1
转载 linux awk 内置函数实例
awk内置函数，主要分4种：算数函数、字符串函数、时间函数、一般函数一、算术函数以下算术函数执行与 C 语言中名称相同的子例程相同的操作：函数名 说明 atan2( y, x ) 返回 y/x 的反正切。 cos( x ) 返回 x 的余弦；x 是弧度。 sin( x ) 返回 x 的正弦；x 是弧度。 exp( x ) 返回 x 幂函数。 log( x ) 返回 x 的自然对数。 sqrt( x ) 返回 x 平方根..
2020-09-09 22:08:06
684
1
转载 概率算法
一、随机数 随机数在概率算法设计中扮演着十分重要的角色。在现实计算机上无法产生真正的随机数，因此在概率算法中使用的随机数都是一定程度上随机的，即伪随机数。线性同余法是产生伪随机数的最常用的方法。由线性同余法产生的随机序列a0,a1,…,an满足 其中b >= 0，c >= 0，d <= m。d称为该随机序列的种子。如何选取该方法中的常数b、c和m直接关系到所产生的随机序列的随机性能。这是随机性理论研究的内容，已超出本书讨论的范围。从直观上看，m应取得充分大，因此可取m.
2020-09-09 22:06:02
1424
转载 从勾股定理到立方公式的整数解
从勾股定理到坐标从数学上的垂直与乘法相照应的关系，我们发现具有直角的几何图形会具有一些与算术相对应的特殊性质，这其中最重要的就是勾股定理——a^2+b^2=c^2。这个小学必学的知识，其本质来源于面积，下面这张图可以清晰地让人理解到底是为什么。现在让将勾股定理的方程稍加改造，得到一个二元方程：x^2+y^2=1^2什么是方程？一方程其实就是关系的表征，比如上面这个方程，是用勾股定理改造出来的。所以我们同样可以将它以二维平面面积的方式来理解。直角三角形其实就是长方形的两条边与一条对角线，所
2020-09-09 22:04:08
1684
转载 Anaconda 的安装教程（图文）
Anaconda介绍Anaconda指的是一个开源的Python发行版本，其包含了Python、conda等180多个科学包及其依赖项。 因为包含了大量的科学包，Anaconda 的下载文件比较大。这么说可能有点抽象，大家可以直接把Anaconda理解为一个python的傻瓜捆绑包。为什么要安装Anaconda?Anaconda对于python初学者而言及其友好，相比单独安装python主程序，选择Anaconda可以帮助省去很多麻烦，Anaconda里添加了许多常用的功能包，如果单独安装pytho
2020-09-08 22:35:17
746
转载 OpenCV案例(二)：选取圆对象
OpenCV提供了一些基本的形态学处理方法与绘图操作，比如膨胀、腐蚀、开闭操作、画圆，画椭圆，画线，画矩形，在图像里插入文字等功能。代码： #include <iostream> #include <opencv2/core/core.hpp> #include <opencv2/highgui/highgui.hpp> #include <opencv2/imgproc/imgproc.hpp> ...
2020-09-07 23:42:46
837
转载 C++11用两个线程轮流打印整数
使用C++11标准的的线程语法，用两个线程轮流打印整数，一个线程打印奇数，一个线程打印偶数。可以练习线程的基本操作、线程锁和条件变量等技术。完整代码如下。代码后面附有主要语句的讲解。#include <thread>#include <iostream>#include <mutex>#include <condition_variable>std::mutex data_mutex;std::condition_variable data_
2020-09-04 22:34:43
2540
1
转载 C++11 并发指南六( ＜atomic＞ 类型详解二 std::atomic )
C++11 并发指南六(atomic 类型详解一 atomic_flag 介绍) 一文介绍了 C++11 中最简单的原子类型 std::atomic_flag，但是 std::atomic_flag 过于简单，只提供了 test_and_set 和 clear 两个 API，不能满足其他需求(如 store, load, exchange, compare_exchange 等)，因此本文将介绍功能更加完善的 std::atomic 类。std::atomic 基本介绍std::atomic 是模.
2020-09-02 22:27:47
1500
转载 CGAL 5.0.3 - 2D and 3D Linear Geometry Kernel
CGAL 5.0.3 - 2D and 3D Linear Geometry Kernel FunctionsCGAL::intersection() (2D/3D Linear Kernel)2D and 3D Linear Geometry Kernel Reference»Global Kernel Functions»CGAL::intersection() Functions template<typename Kernel...
2020-09-02 22:26:41
937
转载 免费的mathematica
这里说的不是破解版，而是mathematica官方推出的免费版，没有笔记本界面等一些功能，可以在命令行使用，不过可以配置jupyter使用啊。安装直接按照官方的提示安装就好了：http://support.wolfram.com/kb/46069其中，可能遇到的问题是，先下载的下载器下载安装文件的时候网络错误。这个时候，设置语言为中文，然后关闭下载器，再重新打开就好了。另外，安装需要注册，官方提示里面也有，安装完需要输入账号和密码，账号(Wolfram ID)填邮件就好了。配置jup
2020-09-02 08:51:49
2229
原创 孙行者下联，有祖冲之与胡适之两种答案，好在哪里
孙行者-祖冲之：孙即子孙，祖即爷爷，孙对祖天经地义；行和冲是动词，所以可以成对，者和之同为虚词，也可成对，孙行者-胡适之：孙者，孙加反犬旁即为狲，胡者，胡加反犬即为猢，猢狲者，猴子也，此可成对，行对适，者对之解释同上，但孙对祖更好。...
2020-09-01 21:54:46
2663
转载 C++11 atomic
C++11 并发指南七(C++11 内存模型一：介绍)Haippy 2013-11-14 16:38 阅读: 32835 评论: 4 推荐: 5C++11 并发指南六(atomic 类型详解四 C 风格原子操作介绍)Haippy 2013-09-07 11:18 阅读: 20676 评论: 1 推荐: 0C++11 并发指南六(atomic 类型详解三 std::atomic (续))Haippy 2013-09-06 11:22 阅读: 19429 评论: 1 推荐: 2C+...
2020-09-01 21:52:19
658
转载 C++11 多线程
C++11 并发指南三(Lock 详解)Haippy 2013-10-02 11:38 阅读: 64782 评论: 6 推荐: 5C++11 并发指南六(atomic 类型详解四 C 风格原子操作介绍)Haippy 2013-09-07 11:18 阅读: 20676 评论: 1 推荐: 0C++11 并发指南六(atomic 类型详解三 std::atomic (续))Haippy 2013-09-06 11:22 阅读: 19429 评论: 1 推荐: 2C++11 并发指...
2020-09-01 21:51:20
663
转载 C++11 multithreading
C++11 并发指南七(C++11 内存模型一：介绍)Haippy 2013-11-14 16:38 阅读: 32835 评论: 4 推荐: 5C++11 并发指南三(Lock 详解)Haippy 2013-10-02 11:38 阅读: 64782 评论: 6 推荐: 5C++11 并发指南六(atomic 类型详解四 C 风格原子操作介绍)Haippy 2013-09-07 11:18 阅读: 20676 评论: 1 推荐: 0C++11 并发指南六(atomic 类型详解...
2020-09-01 21:50:18
692
转载 C++11 并发指南系列
本系列文章主要介绍 C++11 并发编程，计划分为 9 章介绍 C++11 的并发和多线程编程，分别如下：C++11 并发指南一(C++11 多线程初探)（本章计划 1-2 篇，已完成 1 篇）C++11 并发指南二(std::thread 详解)（本章计划 1-2 篇，已完成 1 篇）C++11 并发指南三(std::mutex 详解)（本章计划 1-2 篇，已完成 2 篇）C++11 并发指南三(std::mutex 详解) C++11 并发指南三(Lock 详解)C++11 并发指
2020-09-01 21:48:45
776
转载 C++ 11 右值引用以及std::move
转载请注明出处：http://blog.csdn.net/luotuo44/article/details/46779063新类型： int和int&是什么？都是类型。int是整数类型，int&则是整数引用类型。相同int&&也是一个类型。两个引號&&是C++ 11提出的一个新的引用类型。记住，这是一个新的类型。默念10次吧。假设你记住这个新类型，那么非常多疑问都能迎刃而解。而且对《Effective Modern C...
2020-09-01 21:47:36
675
转载 Clipper - an open source freeware library for clipping and offsetting lines and polygons.
Clipper - an open source freeware library forclipping and offsetting lines and polygons.The Clipper library performs line & polygonclipping- intersection, union, difference & exclusive-or,and line & polygonoffsetting. The library is based...
2020-09-01 21:44:44
1235
转载 boost: boost::geometry::intersection produces wrong result
Hi everyone. I've just noticed unit test which produced correct result on boost 1.55, but it fails on 1.67Is that known? No matter if clippingRegion is defined in CW or CCW direction, it always gives me 2 lines as a result of intersection. But with the sa
2020-09-01 21:41:33
987
转载 boost: intersection line poly geometry
I want to calculate the intersection point between a line:l := direction * x + origin for x e R or x e [0,R+)and a default Boost polygon. In the documentation I only found the possibility to get the intersection with a line Segment (fixed start and e
2020-09-01 21:38:17
1236
qt-win-noncommercial-msvc-3.2.1
2014-09-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人