首页 > 2018年09月24日 > 全部分享
[USACO17FEB] Why Did the Cow Cross the Road I P (树状数组求逆序对 易错题)
题目大意:给你两个序列,可以序列进行若干次旋转操作(两个都可以转),对两个序列相同权值的地方连边,求最少的交点数 记录某个值在第一个序列的位置,再记录第二个序列中某个值 在第一个序列出现的位置 ,求逆序对数量即可 本以为是一道逆序对水题,结果被卡了20分。看了题解才恍然大悟,实际上,序列可以旋转 ≠ ...
分类:编程语言   时间:2018-09-24 23:12:52    收藏:0  评论:0  赞:0  阅读:176
hdu 3689 Infinite monkey theorem (KMP+DP)
题目大意:一群猴子打字,给定猴子输入每种字符的概率以及输入次数,求输出的文本中出现指定字符串的概率 强烈建议看这篇文章:http://www.matrix67.com/blog/archives/366 里面对这道题的分析很详细 思路比较清奇,我们先用KMP求出指定串的next,接下来是DP的过程 ...
分类:其他   时间:2018-09-24 23:12:36    收藏:0  评论:0  赞:0  阅读:166
[USACO18JAN] Lifeguards S (线段树:扫描线面积)
扫描线裸题没什么好说的 注意空间不要开小了!!! ...
分类:其他   时间:2018-09-24 23:12:13    收藏:0  评论:0  赞:0  阅读:168
【 C# 数据结构】(一) -------------------------- 泛型带头节点的单链表,双向链表实现
在编程领域,数据结构与算法向来都是提升编程能力的重点。而一般常见的数据结构是链表,栈,队列,树等。事实上C#也已经封装好了这些数据结构,在头文件 System.Collections.Generic 中,直接创建并调用其成员方法就行。不过我们学习当然要知其然,亦知其所以然。 本文实现的是链表中的单链 ...
分类:Windows开发   时间:2018-09-24 23:11:52    收藏:0  评论:0  赞:0  阅读:233
hdu 6125 Free from square (状压DP+分组背包)
题目大意:让你在1~n中选择不多于k个数(n,k<=500),保证它们的乘积不能被平方数整除。求选择的方案数 因为质数的平方在500以内的只有8个,所以我们考虑状压 先找出在n以内所有平方数小于等于n的质数,然后我们把它们作为状压的状态 然后要对每个小于n数进行状压,如果它不能被它能被质数的平方整除 ...
分类:其他   时间:2018-09-24 23:11:32    收藏:0  评论:0  赞:0  阅读:188
20180918-1 词频统计
作业要求参见:https://edu.cnblogs.com/campus/nenu/2018fall/homework/2126 作业代码地址:https://git.coding.net/onion102983/cipintongji.git 代码为wf.py文件用python语言编码 一.功能 ...
分类:其他   时间:2018-09-24 23:10:57    收藏:0  评论:0  赞:0  阅读:228
初识grid布局
Grid 布局是网站设计的基础,CSS Grid 是创建网格布局最强大和最简单的工具。 CSS Grid 布局由两个核心组成部分是 wrapper(父元素)和 items(子元素)。 wrapper 是实际的 grid(网格),items 是 grid(网格) 内的内容。要把 wrapper 元素变 ...
分类:其他   时间:2018-09-24 23:10:29    收藏:0  评论:0  赞:0  阅读:148
HTTP协议类
1、HTTP协议的主要特点: 简单快速(统一资源符UII固定) 灵活(头部有数据类型) 无连接(不会保持连接) 无状态(服务端不能区分二次连接者身份) 2、HTTP报文的组成部分 请求报文:请求行 (http方法 页面地址 协议 版本),请求头(key:value),空行(请求头的结束标志),请求体 ...
分类:Web开发   时间:2018-09-24 23:10:12    收藏:0  评论:0  赞:0  阅读:183
CF482C Game with Strings (状压DP+期望DP)
题目大意:甲和乙玩游戏,甲给出n(n<=50)个等长的字符串(len<=20),然后甲选出其中一个字符串,乙随机询问该字符串某一位的字符(不会重复询问一个位置),求乙能确定该串是哪个字符串的询问次数的期望值 这题不看题解好难想......(感谢zhx和zhx两位大佬的题解) len很小,考虑状压DP ...
分类:其他   时间:2018-09-24 23:09:50    收藏:0  评论:0  赞:0  阅读:149
welcome to bugkuctf
(题目页面) (题目源代码) 1.读取到的信息: a. 用_GET方式传递三个参数 b. user不为空,并且作为文件名变量打开后的文件内容为 “welcome to the bugkuctf” c. file要求为hint.php d. password变量暂时未读到相关信息 2.根据读到的信息测 ...
分类:其他   时间:2018-09-24 23:09:20    收藏:0  评论:0  赞:0  阅读:214
bzoj 3524 [POI2014]KUR-Couriers (主席树)
题目大意:给你一个序列,求某个区间出现次数大于一半的数是什么 主席树裸题,刷刷水题提升自信= = ...
分类:其他   时间:2018-09-24 23:08:50    收藏:0  评论:0  赞:0  阅读:170
20180918-2 每周例行报告
作业要求参见:https://edu.cnblogs.com/campus/nenu/2018fall/homework/2127 1.本周psp 2.本周进度条 3.累计进度图 3.1代码累积进度图 3.2博文字数累积折线图 4.psp饼状图 ...
分类:其他   时间:2018-09-24 23:08:20    收藏:0  评论:0  赞:0  阅读:169
零散知识点
结构体数组 bool cmp(const Arr &a, const Arr &b) { return a.a < b.a;} Sort(a,a+n,cmp); ;%Java_Home%\lib\dt.jar 结构数组指针依次输出 for(p=stu;p<stu+3;p++) cout << p-> ...
分类:其他   时间:2018-09-24 23:08:00    收藏:0  评论:0  赞:0  阅读:152
jvm面试必会基本知识
内存: 局部变量 怎么判断是不是垃圾: 引用计数法 可达性分析(判断和GCroot有没有通路) 垃圾清理器: G1:整体标记整理,局部复制 CMS:标记清除算法 垃圾清除算法:1.标记清除2.复制3.标记整理 类加载:双亲委托(委托父类的类加载器,优点:使用更稳定的父类的包进行加载) ...
分类:其他   时间:2018-09-24 23:07:43    收藏:0  评论:0  赞:0  阅读:219
用c#实现文件的读取和系列操作
Gitee代码链接:https://gitee.com/hyr5201314/workcount 1.解题思路 首先要先读取文件,然后调用函数实现返回文件的字符数,行数,单词总数。用的是c#来做。 主要实现的功能: wc.exe -c Mrhu.txt //返回文件 Mrhu.txt 的字符数 wc ...
分类:Windows开发   时间:2018-09-24 23:07:28    收藏:0  评论:0  赞:0  阅读:201
关于课堂测试ATM系统的总结
第一节课就是考试,是要求用Java语言编写模仿ATM的系统操作,说实话真的好难,Java语言,王主任是让我们自学的,然后就让我们写一个这比较大的程序,好难,也可能是我太笨了吧... 不过话说回来,说到底还是自己学得不够的原因,因此必须做出改变。以我对自己的了解,知道自己的基础知识还是很差的,还是应该 ...
分类:其他   时间:2018-09-24 23:06:37    收藏:0  评论:0  赞:0  阅读:194
bzoj 1878 HH的项链 (树状数组+离线)
题目大意:给你一个序列,求某区间出现不同的数的个数。 貌似离线树状数组是最好的解法 先把所有询问挂在它们询问的右端点上 然后从头到尾遍历这个序列,记录这个位置的值上一次出现的位置 那么,当遍历到第i位时,如果a[i]在之前出现过,就在它上一次出现的位置-1 这个操作的意义是,第i位已经有a[i]了, ...
分类:编程语言   时间:2018-09-24 23:05:56    收藏:0  评论:0  赞:0  阅读:151
bzoj 3307 雨天的尾巴 (树上差分+线段树合并)
题目大意:给你一棵树,树上一共n个节点,共m次操作,每次操作给一条链上的所有节点分配一个权值,求所有节点被分配到所有的权值里,出现次数最多的权值是多少,如果出现次数相同就输出最小的。 (我辣鸡bzoj的权限号,洛谷上P4556也有这道题) 线段树合并入门题 也是比较常规的树上链的点差分 每次操作都在 ...
分类:其他   时间:2018-09-24 23:05:29    收藏:0  评论:0  赞:0  阅读:168
java测试感想
前几天,建民老师给我们出了一道考试题,本以为这道题是暑假的时候来世让我们练的那道学生管理系统,但出乎我的意料,老师又出了新花招,在刚上课时老师临时把题目改成了设计一个ATM程序。 在刚听到老师的改动时,全班一片哗然,很多同学抓耳挠腮,毫无头绪,虽然给了我们两个半小时,但我们还是感觉时间太少了。不过在 ...
分类:编程语言   时间:2018-09-24 23:04:54    收藏:0  评论:0  赞:0  阅读:179
SpringCloud报错:com.netflix.discovery.shared.transport.TransportException: Cannot execute request on any known server
启动SpringCloudEureka 报错:com.netflix.discovery.shared.transport.TransportException: Cannot execute request on any known server 解决方法: 先仔细检查,指定的注册中心 eurek ...
分类:编程语言   时间:2018-09-24 23:04:38    收藏:0  评论:0  赞:0  阅读:239
826条   上一页 1 2 3 4 5 ... 42 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!