总结
青龙指引你
也并非所有的流浪者都迷失了自我
展开
-
总结——背包问题解析及模板代码
作者:kangroger 原文地址:01背包问题和完全背包问题背包问题解析及模板代码01背包问题:01背包问题:一个背包总容量为V,现在有N个物品,第i个 物品体积为weight[i],价值为value[i],现在往背包里面装东西,怎么装能使背包的内物品价值最大? 看到这个问题,可能会想到贪心算法,但是贪心其实是不对的。例如最少硬币找零问题,要用动态规划。动态规划思想就是解决子问题并记录子问题转载 2017-07-10 21:53:54 · 600 阅读 · 0 评论 -
2018深信服秋招C++笔试题
1.有N个木板,问能容下多少水比如下面的木板长度就是2,1,3,可以容下5单位水 ||---||-|-|思路:用一个前缀数组,一个后缀数组记录分别当前位置左右最高的木板,那么这两者取最小值就是当前位置能容下的水了#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5;int a...原创 2018-09-21 21:32:31 · 7991 阅读 · 3 评论 -
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 · 6833 阅读 · 2 评论 -
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 · 14976 阅读 · 6 评论 -
解决 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 阅读 · 0 评论 -
总结——01背包问题 (动态规划算法)
0-1 背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?原创 2017-04-25 20:57:57 · 205140 阅读 · 78 评论 -
Linux学习笔记
Linux操作命令ls命令ls [选项] [目录名]ls -a -l /home原创 2017-12-25 17:38:33 · 228 阅读 · 0 评论 -
总结:Hibernate关联关系映射——七种映射的实现(更新中)
一对一关联共享主键方式唯一外键方式多对一单向关联一对多双向关联多对多单向关联多对多双向关联一对一关联 Hibernate映射实体的一对一关联方式有共享主键方式和唯一外键方式。共享主键就是两个表的主键完全相同,保证一对一。唯一外键就是一个表的唯一外键对应另一个表的唯一主键,来保证一对一。共享主键方式唯一外键方式现实中一个人住一个房间,一个房间是可以多个人住的,这就是多对一的关系,但我原创 2017-12-13 22:58:03 · 814 阅读 · 0 评论 -
(LIS)最长递增/递减子序列(带路径)模板 O(NlogN)
最长递增(非严格) //top为长度,stack中的值为路径 int top = 0,temp; stack[0] = -1; for (int i = 0; i < n; i++) { temp=a[i]; if (temp >= stack[top])原创 2017-11-02 22:29:29 · 477 阅读 · 0 评论 -
模板:线段树求区间最大/最小值及下标
#include<cstdio>#include <iostream>using namespace std;const int maxn=10010;int a[maxn];struct node{ int left,right,min,max;}num[maxn<<2];int buildmin(int left,int right,int cnt){ int mid原创 2017-11-02 12:17:14 · 2701 阅读 · 0 评论 -
总结——Java大数模板应用
Java大数模板应用 在处理高精度问题和大数问题中,long long和double已经存不下了,比起在C++中自己用String手写运算过程,Java中的BigInteger类和BigDecimal类用起来就很方便了0.创建大数类import java.math.BigDecimal;import java.math.BigInteger;import java.util.Scanner原创 2017-11-02 12:03:50 · 972 阅读 · 2 评论 -
总结——STL 常用数据结构及用法
STL中常用数据结构及用法 C++中的STL(Standard Template Library),即标准模板库,中包含了很多编程时常用的数据结构,省去了自己临时写的麻烦,这里就来总结一下。如果有错误或写的不好的地方还请多指正。首先稍微介绍下iterator(迭代器),iterator不是数据结构,所有容器都提供获得迭代器的元素,声明时,其数据类型必须与容器的数据类型一致。其作用主要是用来遍历原创 2017-07-26 08:57:27 · 8048 阅读 · 3 评论 -
2017湖南省第十三届ACM省赛总结
2017年9月2日,我,涛哥,学弟张灿,组队参加了2017年的湖南省赛,这里写个总结,作为以后参赛的经验。经过浙江中医药大学的罗杰老师指导,比赛前我们三人做了这样的分工,涛哥经验丰富,实力最强,作为队长;我的话实力很一般,好在编程基础较为扎实,心态稳定,愿意做苦力,作为本队的主键盘手,负责模拟和简单题;而张灿知识面广,模板熟悉,主要负责图论题。当然,题目并不是按照我们预想的套路出的,所以在比赛过程原创 2017-09-03 20:11:26 · 4179 阅读 · 0 评论 -
素数算法总结
素数算法总结转载自:_Wilbert 在平时做题目或者进行预算的时候,素数的出现次数总是十分频繁。今天我们就来一点一点的说一说关于素数的一些算法。素数算法总结朴素判断素数算法Miller_Rabin素性测试筛选法容斥原理Meissel-Lehmer算法朴素判断素数算法就判断素数而言,事实上是非常简单的了。根据定义,判断一个整数n是否是素数,只需要去判断在整数区间[2, n-1]之内转载 2017-09-08 20:09:54 · 878 阅读 · 0 评论 -
Markdown中数学公式整理
分数,平方下标省略号行间公式开根号矢量积分极限累加累乘希腊字母三角函数对数函数关系运算符点击查看原文地址 作者:Zhakel 简要介绍 因为要使用markdown编辑数学公式然后在文档、网页中使用,但是自己总是记不住这么多东西,特别是几天不用,很多都忘记了,因此准备就数学公式的Latex编辑方式做一个整理,以方便自己和读...转载 2017-07-30 14:01:17 · 4561 阅读 · 0 评论 -
2017第八届蓝桥杯——赛后总结
内容为个人总结,非题解。想看正确答案的找别的大神吧。。4月8日,我参加了蓝桥杯湖南赛区B组C/C++程序设计组的比赛,虽然去年大一的时候也参加过,但那时候真的啥也不懂好吗。就会一点点C语言抱着打酱油的心态就去了,这次参加的话多少还是准备了一下的,对算法也有初步的了解,成绩应该会比上次好点。到比赛现场的时候最开心的就是有codeblocks可以用啦~~~,真的用DEV C++原创 2017-04-11 20:54:52 · 6053 阅读 · 2 评论 -
深信服面试准备题库
sangfor面试准备(已拿offer)Linux网络编程1.域套接字比流式套接字快的原因?UNIX域套接字用于同一台pc上运行的进程之间通信,它仅仅复制数据,不执行协议处理,不需要增加删除网络报头,无需计算校验和,不产生顺序号,无需发送确认报文。unix域套接字地址结构如下定义:#include <sys/un.h>struct sockaddr_un { s...原创 2018-09-27 15:58:17 · 28619 阅读 · 11 评论