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

blog.csdn.net/xp731574722

排序：
默认
按更新时间
按访问量
RSS订阅

原 总结——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

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