读书笔记
文章平均质量分 53
Harold_Finch
这个作者很懒,什么都没留下…
展开
-
欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2017-03-23 15:47:46 · 230 阅读 · 0 评论 -
二分搜索(vector动态输入)
二分搜缩简单,注意vector动态输入#include#includeusing namespace std;int BinarySearch(vector&a,int x){ if (a.size() == 0) return -1; int len = a.size(); int left = 0; int right = len - 1; while (left <=原创 2017-09-03 10:36:45 · 333 阅读 · 0 评论 -
整数划分问题
为求不同的划分,则将划分的元素按照从大到小排序(全局序约束去除了对称性带来的重复)设n的最大加数1、q(n,1)=12、q(n,m)=q(n,n),m>n3、q(n,n)=q(n,n-1)+14、q(n,m)=q(n,m-1)+q(n-m,m)对于4的解释:a。划分中包含m的情况,即{m,{x1,x2,...,xi}},其中{x1,x2,...,xi}和为n-m,因此在原创 2017-09-03 09:37:05 · 206 阅读 · 0 评论 -
排列问题
题目】设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列。【算法讲解】设R={r1,r2,…,rn}是要进行排列的n个元素,Ri=R-{ri}。集合X中元素的全排列记为perm(X)。(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排列。R的全排列可归纳定义如下: 当n=1时,perm(R)=(r),其中r是集合R中唯一的元素;当n转载 2017-09-03 09:16:18 · 490 阅读 · 0 评论 -
C++句柄和指针的区别
句柄实际上是一种指向某种资源的指针,但与指针又有所不同:指针对应一个数据在内存中的地址,得到了指针就可以自由地修改该数据。Windows并不希望一般程序员修改其内部数据结构,因为这样不太安全。所以Windows给每个使用GlobalAlloc等函数声明地内存区域指定一个句柄(本质上仍是一个指针,但不要直接操作它),平时你只是在调用API函数利用这个句柄来说明要操作哪段内存。当你需要对某个内存进行直转载 2017-09-10 10:17:00 · 426 阅读 · 0 评论 -
操作系统必知必会(进程)
进程代表一个运行中的程序,是资源分配与调度的基本单位。进程有三大特性:1、独立性:独立的资源,私有的地址空间,进程间互不影响。2、动态性:进程具有生命周期。3、并发性:多进程可以在单核CPU上并发运行。操作系统的设计,因此可以归结为三点:(1)以多进程形式,允许多个任务同时运行;(2)以多线程形式,允许单个任务分成不同的部分运行;(3)提供协调机制,原创 2017-03-23 11:38:42 · 375 阅读 · 0 评论 -
云计算
云计算的核心思想,将大量用网络连接的计算资源统一管理和调度,构成一个计算资源池向用户按需服务。云计算是网格计算、分布式计算、并行计算、效用计算、网格存储、虚拟化技术、负载均衡等传统计算机技术和网络技术发展融合的产物。旨在通过把多个成本相对较低的计算实体整合成一个具有强大计算能力的完美系统,并借助Saas、PaaS、IaaS、MSP等先进的商业模式把这强大的计算能力分布到终端用户手中。原创 2017-06-23 11:33:54 · 489 阅读 · 0 评论 -
C++ 共用体:union
union主要是将各种类型的数据存放在一段固定的存储器中,存储器的大小由union中需要最大存储器的数据类型决定。如:union student{char ***;int age;long number;double score;};其中long、double需要16个字节,而char只需要1个字节,因此该共用体占用16个字节,union的关键是不同的数据类型共原创 2017-03-23 15:39:17 · 373 阅读 · 0 评论 -
流水作业调度(动态规划)
【问题描述】n个作业{0,1,2,...n}在2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是现在M1上加工,后在M2上加工,在两台机器上加工的时间分别为ai和bi。【目标】确定这n个作业的加工顺序,使得从第一台作业开始加工,到最后一个作业完成加工所需时间最少。【算法描述】流水作业调度问题的Johnson法则(1)令(2)将N1中作业依 t[i,1]的非转载 2017-09-03 14:14:03 · 1231 阅读 · 0 评论