- 博客(182)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 博客搬家通知！
从我2016年以来加入CSDN到现在，已经获得了28万+的访问和313位粉丝，非常高兴我的疏浅的博文对你有所帮助，????感谢各位的关注！不过为了更好的阅读体验（广告，自定义UML等），我还是决定自建博客，希望各位可以偶尔来看看：新博客地址。同时，现有博客地址不再独立更新文章，仅供搬运已在新博客地址发布的文章。当然，现有的文章我也不会将其删除。...
2020-03-21 22:46:09
499
原创 总结——01背包问题 （动态规划算法）
0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？
2017-04-25 20:57:57
205370
78
原创 C#设计模式[2] - 工厂方法模式
????24个C#设计模式目录 ????源码地址概述仍然使用上一篇简单工厂模式中的例子，在水果农场中，FruitFactory可以返回具体的水果实例，包括????和????等等，但是如果这个水果农场新增了一种水果，比如????，那么我们除了新增????类以外，还需要修改FruitFactory的代码，使得整个设计违反了开闭原则。因此我们不再使用一个FruitFactory来统一负责所有水果实例的创建，...
2020-03-29 23:34:55
361
原创 C#设计模式[1] - 简单工厂模式
????24个C#设计模式目录 ????源码地址概述一个水果农场，用户需要某一种水果时，农场能够根据用户所提供的水果名称返回该水果。在此，水果农场被称为工厂（Factory），而生产出的水果被称为产品，水果的名称被称为参数，工厂可以根据参数的不同返回不同的产品，这就是简单工厂的动机。简单工厂模式：定义一个工厂类，它可以根据参数的不同返回不同类的实例，被创建的实例通常都具有共同...
2020-03-21 22:36:51
332
1
原创 Libevent学习笔记
Libevent 学习笔记为了准备实习，提前学习一下Libevent，由于官方文档主要都是在介绍库的内容，有很多坑还是得自己踩，所以开一篇文章记录一下安装&&部署安装还是比较容易，安装github上的步骤就可以顺利完成，就是make install这一步是需要root权限的，不然会出现拒绝访问的情况。安装完成之后按照官方文档的教程写了一个很简单的log代码#include...
2018-10-21 12:20:45
538
原创 深信服面试准备题库
sangfor面试准备（已拿offer）Linux网络编程1.域套接字比流式套接字快的原因?UNIX域套接字用于同一台pc上运行的进程之间通信，它仅仅复制数据，不执行协议处理，不需要增加删除网络报头，无需计算校验和，不产生顺序号，无需发送确认报文。unix域套接字地址结构如下定义:#include <sys/un.h>struct sockaddr_un { s...
2018-09-27 15:58:17
28627
11
原创 2018深信服秋招C++笔试题
1.有N个木板，问能容下多少水比如下面的木板长度就是2,1,3，可以容下5单位水 ||---||-|-|思路:用一个前缀数组，一个后缀数组记录分别当前位置左右最高的木板，那么这两者取最小值就是当前位置能容下的水了#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;const int maxn = 1e5 + 5;int a...
2018-09-21 21:32:31
7993
3
原创 【网络编程入门】使用socket在Linux下实现即时通信软件
使用C++在Linux下实现的即时通信软件 在前一篇文章中讲到了如何使用winsock:【网络编程入门】在C++中使用Windows TCP Sockets，也算是勉强入门了吧，接下来自己写一下在Linux下的网络编程，代码架构参考了实验楼的C++ 实现即时通信软件使用C++在Linux下实现的即时通信软件介绍进程、端口、Socket、IP地址字节顺序介...
2018-09-10 23:03:30
1992
翻译 【网络编程入门】在C++中使用Windows TCP Sockets
在C++中使用Windows TCP SocketsProgramming Windows TCP Sockets in C++ for the Beginner 译者注：本文于作者创作于2006年，在Word文档中能找到的作者名为Cameron Flint。对初次接触网络编程的新手，这是一篇非常好的入门教程，本文从理论到代码，都阐述的非常清楚。在阅读本文前，几乎不需要什么基础，如果懂...
2018-07-15 00:17:54
3746
2
原创 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
237
原创 PAT甲级 1017 Queueing at Bank (25) 模拟
题目链接1017 Queueing at Bank (25)题意银行有n个顾客，k个窗口，求顾客的平均等待时间解题思路每次取最早可以使用的窗口就行了Code#include <bits/stdc++.h>using namespace std;struct Time{ int hh, mm, ss; bool frien...
2018-06-14 22:03:40
244
原创 数据挖掘中的数据
数据挖掘中的数据数据挖掘中的数据属性的类型标称（=，≠）序数（>，<）区间（+，-）比率（×，÷）数据集数据集的一般特性遗漏值出现遗漏值的原因处理遗漏值的策略数据预处理聚集抽样维规约维灾难相似度和相异性简单属性的相似度和相异度标称的序数的区间或比率的简单匹配系数Jaccard系数余弦相似度欧几里得距离...
2018-05-19 16:01:07
483
原创 死锁的产生、避免与解除
死锁的产生原因因为系统资源不足。 进程运行推进的顺序不合适。 资源分配不当等。 四个必要条件互斥条件：一个资源每次只能被一个进程使用。请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。避免死锁死锁的预防是通过破坏产生...
2018-05-18 19:26:56
360
原创 C++设计模式笔记
参考：https://blog.csdn.net/liang19890820/article/details/66974516创建型模式单例模式抽象工厂模式创建型模式创建型模式（Creational Patterns），用于构建对象，以便它们可以从实现系统中分离出来。单例模式抽象工厂模式抽象工厂模式（Abstract Factory Pattern）是所...
2018-05-17 14:03:03
232
原创 三种内存分配算法总结及代码实现
首次适应算法最坏适应算法最佳适应算法代码实现首次适应算法 找第一个满足大小的空闲分区该算法从空闲分区链首开始查找，直至找到一个能满足其大小要求的空闲分区为止。然后再按 照作业的大小，从该分区中划出一块内存分配给请求者，余下的空闲分区仍留在空闲分区链中优点： 该算法倾向于使用内存中低地址部分的空闲区，在高地址部分的空闲区很少被利用，从而保留了高...
2018-05-16 19:24:23
10391
原创 CF#482:C Kuro and Walking Route（DFS）
题目链接Kuro and Walking Route题意无向图，n个点，n-1条边，每两个点都可以到达，但是从依次经过u,v两点的道路不能走，问有多少个x->y可以到达解题思路根据题意可知这是一个最小生成树，那么u到v只有一条道路可走 结果用总数减去A的数量×B的数量就可以了 确定数量用DFSCode#include "bits/stdc++.h"...
2018-05-15 21:05:29
648
原创 Wannafly挑战赛15：A-最小化价格（贪心）
题目链接1013. Battle Over Cities (25)Time limit:1000 ms Memory limit:65536 kBProblem Descrpition现有n组人，m个地点，给出每组人的人数，每个地点可容纳的最大人数和选择的价格 要求一种方式，使得每组人都到一个各不相同的地点，最小化选择的价格 每个队伍的人都要在同一个地方每个地方只能有一个...
2018-05-11 22:27:15
355
原创 CF#479 D:Divide by three, multiply by two(DFS)
题目链接Divide by three, multiply by two题意有一个数x，经过一下两种操作×2÷3结果记录在黑板上，但顺序是乱的，现在要我们求正确的顺序解题思路直接搜索，搜到结果回溯时记录就可以了Code#include "cstdio"#include "iostream"#include "cstring"#includ...
2018-05-07 00:19:26
1035
原创 PAT (Advanced Level) 1013. Battle Over Cities (25) DFS求连通分量
题目链接1013. Battle Over Cities (25)Time limit:400 ms Memory limit:65536 kBProblem DescrpitionIt is vitally important to have all the cities connected by highways in a war. If a city is o...
2018-04-25 19:11:04
190
原创 DFA转化为NFA DFA的确定化 代码实现
#include <iostream>#include <map>#include <set>#include <queue>#include <cstdlib>#include <cstring>#include <cstdio>using namespace std;const int max
2018-04-25 10:30:33
6839
2
原创 CSU 2088: Pigs can't take a sudden turn(简单的计算几何)
题目链接Pigs can’t take a sudden turnTime limit:1000 ms Memory limit:65536 kBProblem DescrpitionYou maybe have ACed a question about computational geometry,which describes two dogs’ journey and...
2018-04-22 19:17:34
495
原创 2018 第九届蓝桥杯省赛总结 + 解题报告（C语言B组）
2018/4/1，我参加了蓝桥杯C语言B组湖南省赛，今年第三次参加蓝桥杯了，虽然会的东西比去年多了不少，但是发挥却不如上次，最大的总结就是要细心啊！1.第几天2.明码3.乘积尾零4.测试次数5.快速排序6.递增三元组7.标题：螺旋折线8.日志统计8.全球变暖1.第几天2000年的1月1日，是那一年的第1天。 那么，2000年的5月4日，是那一年...
2018-04-01 23:50:52
14981
6
原创 PAT (Advanced Level)1009. Product of Polynomials (25) 水
题目链接1009. Product of Polynomials (25)Time limit:400 ms Memory limit:65536 kBProblem DescrpitionThis time, you are supposed to find A*B where A and B are two polynomials.InputEach ...
2018-03-19 23:33:30
194
原创 C++中new和malloc的区别
参考原文new/delete和malloc/free的区别malloc和free是库函数，而new和delete是C++操作符#inlcude <stdlib.h>new自己计算需要的空间大小，malloc需要指定大小int* a = new int;int* b = (int*)malloc(sizeof(int));new在动态分配内存的时候...
2018-03-14 14:03:59
367
原创 PAT (Advanced Level) 1007. Maximum Subsequence Sum (25) dp
题目链接1007. Maximum Subsequence Sum (25)Time limit:400 ms Memory limit:65536 kBProblem DescrpitionGiven a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to...
2018-03-13 21:59:21
173
原创 C++中const关键字的作用
参照原文 const是constant的简写，只要一个变量前面用const来修饰，就意味着该变量里的数据可以被访问，不能被修改。也就是说const意味着“只读”readonly规则：const离谁近，谁就不能被修改； const修饰一个变量，一定要给这个变量初始化值，若不初始化，后面就无法初始化。 本质：const在谁后面谁就不可以修改，const在最前面则将其后移一位，二者等效...
2018-03-13 21:07:52
2105
原创 C++ 中的引用 引用与指针的区别
引用即别名基本用法int a=5;int &amp;b=a;这里b就是a的一个引用，我们对a或b的修改都会影响对方，因为两者实际上是一个对象，只不过有不同的名字引用的类型需要和与之绑定的对象严格匹配，除了以下两种情况const的引用 double a = 3.14; const int b = a; //把 b 输出得到 3 此处对 b 的操...
2018-03-13 19:48:26
278
原创 PAT (Advanced Level) 1004. Counting Leaves (30) BFS
题目链接Counting LeavesTime limit:1 seconds Memory limit:256 megabytes Problem DescriptionA family hierarchy is usually presented by a pedigree tree. Your job is to count those family members w...
2018-03-09 15:37:48
215
原创 C++ extern 变量声明与定义的关系
声明（declaration）：告诉程序有这么一个名字，一个文件如果想使用从别处定义的名字则必须包含对那个名字的声明 定义（definition）：创建与名字关联的实体变量声明规定了变量的类型和名字，这一点在上定义与之相同。但除此之外，定义还申请存储空间，也可能为变量赋初始值 extern int i; //声明i而非定义i int j; //声明...
2018-03-09 14:19:56
574
原创 C++基本算术类型
C++基本类型包括算术类型和空类型(void) 算数类型包含整型（包括字符和布尔类型）和浮点型C++标准规定尺寸的最小值如下 类型 含义 大小 bool 布尔类型 未定义 char 字符 8位 int 整型 16位 long 长整型 32位 long long 长整型 64位 flo...
2018-03-08 16:15:57
2143
原创 PAT(Advanced Level) 1003. Emergency(25) 最短路 + DFS
题目链接EmergencyTime limit:1 seconds Memory limit:256 megabytes Problem DescriptionIAs an emergency rescue team leader of a city, you are given a special map of your country. The map shows...
2018-03-07 23:31:18
242
原创 解决 Ubuntu 下 网易云音乐 1.2 无法运行的问题
1.2版本我试了各种方法反正是启动不了了 还好看来apt-get的包还没更新，回退到1.1版本完美运行～sudo apt-get remove netease-cloud-musicsudo apt-get install netease-cloud-music
2018-03-06 18:26:38
1604
原创 MyEclipse 2017 整合SSH三大框架 到登录功能的实现（附源码）
本来以为学完Java EE之后用个三大框架没什么难度，结果昨天搭环境就搞了一晚上，还是靠室友找了半天才找出错误在哪，为了避免重复踩坑，而且目前网上用myeclipse2017做环境的教程还是蛮少的，就写篇博客记录一下点我查看源码先看一下最终的架构 整个流程参考了很多大佬的博客，就不一一摆出来了，我这里主要用的刘伟老师给的步骤0.环境版本 IDE：MyEclip...
2018-03-02 16:42:14
15317
39
原创 Struts 2提交form表单执行action后不跳转(ajax)
今日写项目写到一个商品加入购物车功能，原本设计是点击按钮之后，存储数据，并弹出一个div告知用户添加成功，页面不跳转，看似很简单的功能，却在“不跳转”这点上卡住，我不想跳转咋就这么难呢？查了很多资料，知道了要用ajax，因为本人愚钝，并没有能够解决我的小问题，一度想要放弃，特别感谢熊世唯同学不耐其烦的指导，让我解决了这个小难题本篇博客旨在还没有深入理解ajax的情况下，实现一个提交form表单后不
2017-12-18 23:44:15
4938
原创 总结：Hibernate关联关系映射——七种映射的实现（更新中）
一对一关联共享主键方式唯一外键方式多对一单向关联一对多双向关联多对多单向关联多对多双向关联一对一关联 Hibernate映射实体的一对一关联方式有共享主键方式和唯一外键方式。共享主键就是两个表的主键完全相同，保证一对一。唯一外键就是一个表的唯一外键对应另一个表的唯一主键，来保证一对一。共享主键方式唯一外键方式现实中一个人住一个房间，一个房间是可以多个人住的，这就是多对一的关系，但我
2017-12-13 22:58:03
815
原创 Tomcat启动报错： StandardServer.await: create[8005] 简单解决方案
错误信息 org.apache.catalina.core.StandardServer await 严重: StandardServer.await: create[8005]: java.net.BindException: Address already in use at java.net.PlainSocketImpl.socketBind(Native Metho
2017-11-25 20:26:25
61173
21
原创 Codeforces 894C：Marco and GCD Sequence（构造）
题目链接Marco and GCD SequenceTime limit:1 seconds Memory limit:256 megabytes Problem DescriptionIn a dream Marco met an elderly man with a pair of black glasses. The man told him the key to immortality a
2017-11-25 17:49:18
420
原创 Struts 2实现文件的上传下载（解除文件大小限制）
Struts 2实现文件的上传下载上传： 下载：环境 MyEclipse 2014 Tomcat：apache-tomcat-8.0.46 JDK：1.7 Sturts版本：2.1 上传文件1.上传文件界面index.jsp<%@ page language="java" pageEncoding="utf-8"%><%@ taglib uri="/struts-t
2017-11-19 11:29:48
921
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人