并非所有流浪者都迷失了自我

blog.csdn.net/xp731574722

总结——01背包问题 (动态规划算法)

0-1 背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。 问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?

2017-04-25 20:57:57

阅读数 106746

评论数 49

Libevent学习笔记

Libevent 学习笔记 为了准备实习,提前学习一下Libevent,由于官方文档主要都是在介绍库的内容,有很多坑还是得自己踩,所以开一篇文章记录一下 安装&&部署 安装还是比较容易,安装github上的步骤就可以顺利完成,就是make insta...

2018-10-21 12:20:45

阅读数 287

评论数 0

深信服面试准备题库

sangfor面试准备 (已拿offer) Linux网络编程 1.域套接字比流式套接字快的原因? UNIX域套接字用于同一台pc上运行的进程之间通信,它仅仅复制数据,不执行协议处理,不需要增加删除网络报头,无需计算校验和,不产生顺序号,无需发送确认报文。 unix域套接字地址结构如下定...

2018-09-27 15:58:17

阅读数 9369

评论数 10

2018深信服秋招C++笔试题

1.有N个木板,问能容下多少水 比如下面的木板长度就是2,1,3,可以容下5单位水 | |---| |-|-| 思路:用一个前缀数组,一个后缀数组记录分别当前位置左右最高的木板,那么这两者取最小值就是当前位置能容下的水了 #include <bits...

2018-09-21 21:32:31

阅读数 3158

评论数 3

【网络编程入门】使用socket在Linux下实现即时通信软件

使用C++在Linux下实现的即时通信软件 在前一篇文章中讲到了如何使用winsock:【网络编程入门】在C++中使用Windows TCP Sockets,也算是勉强入门了吧,接下来自己写一下在Linux下的网络编程,代码架构参考了实验楼的C++ 实现即时通信软件 使用C++在L...

2018-09-10 23:03:30

阅读数 663

评论数 0

【网络编程入门】在C++中使用Windows TCP Sockets

在C++中使用Windows TCP Sockets Programming Windows TCP Sockets in C++ for the Beginner 译者注:本文于作者创作于2006年,在Word文档中能找到的作者名为Cameron Flint。对初次接触网络编程的新手,...

2018-07-15 00:17:54

阅读数 1388

评论数 0

PAT (Advanced Level)1020 Tree Traversals (25) 树的遍历

题目链接 1020 Tree Traversals (25) 题意 前序遍历:Preorder Traversal 中序遍历:Inorder Traversal 后序遍历:PostorderTraversal 层次遍历:level order traversal 已知中序和后序,求...

2018-06-16 16:02:29

阅读数 96

评论数 0

PAT甲级 1017 Queueing at Bank (25) 模拟

题目链接 1017 Queueing at Bank (25) 题意 银行有n个顾客,k个窗口,求顾客的平均等待时间 解题思路 每次取最早可以使用的窗口就行了 Code #include <bits/stdc++.h> usi...

2018-06-14 22:03:40

阅读数 75

评论数 0

数据挖掘中的数据

数据挖掘中的数据 数据挖掘中的数据 属性的类型 标称(=,≠) 序数(>,<) 区间(+,-) 比率(×,÷) 数据集 数据集的一般特性 遗漏值 出现遗漏值的原因 处理遗漏值的策略 数据预处理 聚集 抽样 维规约 维灾难 相似度...

2018-05-19 16:01:07

阅读数 139

评论数 0

死锁的产生、避免与解除

死锁的产生 原因 因为系统资源不足。 进程运行推进的顺序不合适。 资源分配不当等。 四个必要条件 互斥条件:一个资源每次只能被一个进程使用。 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。 不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。 循...

2018-05-18 19:26:56

阅读数 99

评论数 0

C++设计模式笔记

参考:https://blog.csdn.net/liang19890820/article/details/66974516 创建型模式 单例模式 抽象工厂模式 创建型模式 创建型模式(Creational Patterns),用于构建对象,以便它们可以从实现系统中分离出来...

2018-05-17 14:03:03

阅读数 88

评论数 0

三种内存分配算法总结及代码实现

首次适应算法 最坏适应算法 最佳适应算法 代码实现 首次适应算法 找第一个满足大小的空闲分区 该算法从空闲分区链首开始查找,直至找到一个能满足其大小要求的空闲分区为止。然后再按 照作业的大小,从该分区中划出一块内存分配给请求者,余下的空闲分区仍留在空闲分区链...

2018-05-16 19:24:23

阅读数 2707

评论数 0

CF#482:C Kuro and Walking Route(DFS)

题目链接 Kuro and Walking Route 题意 无向图,n个点,n-1条边,每两个点都可以到达,但是从依次经过u,v两点的道路不能走,问有多少个x->y可以到达 解题思路 根据题意可知这是一个最小生成树,那么u到v只有一条道路可走 结果用总数...

2018-05-15 21:05:29

阅读数 228

评论数 0

Wannafly挑战赛15:A-最小化价格(贪心)

题目链接 1013. Battle Over Cities (25) Time limit:1000 ms Memory limit:65536 kB Problem Descrpition 现有n组人,m个地点,给出每组人的人数,每个地点可容纳的最大人数和选择的价格 要求一种方式...

2018-05-11 22:27:15

阅读数 117

评论数 0

CF#479 D:Divide by three, multiply by two(DFS)

题目链接 Divide by three, multiply by two 题意 有一个数x,经过一下两种操作 ×2 ÷3 结果记录在黑板上,但顺序是乱的,现在要我们求正确的顺序 解题思路 直接搜索,搜到结果回溯时记录就可以了 Code #include &...

2018-05-07 00:19:26

阅读数 632

评论数 0

PAT (Advanced Level) 1013. Battle Over Cities (25) DFS求连通分量

题目链接 1013. Battle Over Cities (25) Time limit:400 ms Memory limit:65536 kB Problem Descrpition It is vitally important to have all the cit...

2018-04-25 19:11:04

阅读数 67

评论数 0

DFA转化为NFA DFA的确定化 代码实现

#include <iostream> #include <map> #include <set> #include <queue&am...

2018-04-25 10:30:33

阅读数 1410

评论数 0

CSU 2088: Pigs can't take a sudden turn(简单的计算几何)

题目链接 Pigs can’t take a sudden turn Time limit:1000 ms Memory limit:65536 kB Problem Descrpition You maybe have ACed a question about computati...

2018-04-22 19:17:34

阅读数 259

评论数 0

2018 第九届蓝桥杯省赛总结 + 解题报告(C语言B组)

2018/4/1,我参加了蓝桥杯C语言B组湖南省赛,今年第三次参加蓝桥杯了,虽然会的东西比去年多了不少,但是发挥却不如上次,最大的总结就是要细心啊! 1.第几天 2.明码 3.乘积尾零 4.测试次数 5.快速排序 6.递增三元组 7.标题:螺旋折线 8.日志统计 8.全球变暖 ...

2018-04-01 23:50:52

阅读数 8245

评论数 4

PAT (Advanced Level)1009. Product of Polynomials (25) 水

题目链接 1009. Product of Polynomials (25) Time limit:400 ms Memory limit:65536 kB Problem Descrpition This time, you are supposed to find A*B...

2018-03-19 23:33:30

阅读数 84

评论数 0

提示
确定要删除当前文章?
取消 删除