今天是2017.11.25 1. 用栈实现dfs JZOJ_senior 3467 2. 链表加堆或线段树乱搞 JZOJ_senior 3480 3. 求每个边所在的奇环.偶环 JZOJ_senior 3506 4. 扫描线[2012中山市选]最大立方体空间 5. 计算几何+KMP[中山市选2013]点 6. 预处理+最短路[NOIP2013提高组day2]华容道 7. 期望DP[2012东莞市选]时间流逝 8. 奇葩数论 [NOI2014模拟]Wyx 9. 回文自动机[APIO2014]回文串…

[334]Increasing Triplet Subsequence (2019年2月14日,google tag)(greedy) 给了一个数组 nums,判断是否有三个数字组成子序列,使得子序列递增.题目要求time complexity: O(N),space complexity: O(1) Return true if there exists i, j, k such that arr[i] < arr[j] < arr[k] given 0 ≤ i < j < k …

第一次作业统计完成. 注:1.作业顺序:取最早交作业的前3名,依次拿5,2,1分,前提是作业质量较高,否则轮至下一名同学得分,其余同学得0分:2.作业情况:满10分,空一题扣2分,心得写得好的有额外加分:3.博客情况:一篇5分,每周最高为10分,即2篇封顶且至少一篇技术博客,第一周不过于计较博客质量,后期按博客质量给分. 故本次作业满分20分,统计结果如下: 排名 学号 顺序 作业 博客 总分 地址 01 212 5 9 5 19 田京诚 02 216 0 10 5 15 高珊 03 213 0…

传送门 时隔一个月再次写点分治,比上一次要深入理解很多了.(虽然代码还是写不熟 模板题,不多说 //POJ 1741 //by Cydiater //2016.9.22 #include <cstdio> #include <cstring> #include <string> #include <algorithm> #include <queue> #include <map> #include <ctime> #in…

这个关卡开始好像进入新的知识区了,前面几个是让我们加深对盲注的印象.接下来又是新知识了!皮卡丘,接招吧! 代码是从SQL-libs的第十七关卡扣的. 页面效果如下所示: PHP面完整CODE如下所示: <?php include("../sql-connections/sql-connect.php"); error_reporting(); function check_input($value) #定义一个函数为check_input,里面有一个参数为$value. { if…

用拼音输出一个数字的各位数字之和,这个或许比上面的标题恰当.这里我第一次用到了sprintf()(stdio.h)这个函数,我本来是要找itoa()(stdlib.h)函数来着,查资料一看,说这个函数不是ANSI的标准函数,而且完全可以用sprintf()替代,此外,这个函数还是非常强大的,此处未用到,mark一下,下面是题设要求及代码实现 /* Name: Copyright: Author: Date: 01/04/15 10:37 Description: 读入一个自然数n,计算其各位数字…

Description Input 第 一行包含一个正整数N,表示X国的城市个数. 第二行包含两个正整数L和U,表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案,每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号 Output 输出最大平均估值,保留三位小数 Sample Input 4 2 3 1 2 1 1 3 2 1 4 3 Sample Output 2.500 HINT N<=100000,1<=…

UPD:我真不是想骗访问量TAT..一开始没注意总长度写着写着网页崩了王仓(其实中午的时候就时常开始卡了= =)....损失了2h(幸好长一点的都单独开了一篇)....吓得赶紧分成两坨....TAT.............. —————————————————————————————————————————————————————————————————————————————— 写(被虐)了整整一个月b站上usaco的金组题...然而到现在总共只写了100道上下TAT(当然是按AC人数降序排…

https://daily.zhihu.com/story/9653612?from=timeline&isappinstalled=0   AI财经社,专注未来,以及更好的生活 真正的 AI 高手,不是从培训班里出来的. 文 | AI 财经社 石若萧 特约采写 | 赵雪娇 编辑 | 金赫 1 一堂计算机科学的课程正在进行中.唐平中把一个证明方法写在黑板上.这个方法万无一失,他用了四年. 突然,一个学生站了起来.“老师,你的证明太长了.”就像美剧中天才出场的桥段,那个学生走上前台,整个证明从三页…

BACKTRACKING backtracking(回溯法)是一类递归算法,通常用于解决某类问题:要求找出答案空间中符合某种特定要求的答案,比如eight queens puzzle(将国际象棋的八个皇后排布在8x8的棋盘中,使她们不能互相威胁).回溯法会增量性地找寻答案,每次只构建答案的一部分,在构建的过程中如果意识到答案不符合要求,会立刻将这一部分答案及它的所有子答案抛弃,以提高效率. 回溯法的核心模型是一个决策树,每个节点的子节点代表该节点的选项.从根节点出发,作出某种选择达到节点A,随后…

1.  python进行数据分析----线性回归 2. python进行数据分析------相关分析 3. python进行数据分析---python3卡方 4. 多重响应分析,多选题二分法思路 5. 交叉表思路,未发布 6. 比较均值分析思路 7. 排序题如何进行数据分析 8.python 二元Logistics Regression 回归分析(LogisticRegression) 9.python因子分析…

20165203 2017-2018-2<Java程序设计>第一周学习总结 教材学习内容总结 (一)Java的地位 Java是面向对象编程,并涉及网络.多线程等重要的基础知识,是一门很好的面向对象的语言. (二)Java的特点 简单 面向对象 平台无关 多线程 动态 (三)Java三大平台 Java SE Java EE Java ME (四)Java SE的四个组成部分 JVM: Java虚拟机,包含在JRE中 JRE:Java执行环境,运行Java程序必需 JDK: 包括JRK及开发过程中…

20155215 2016-2017-2 <Java程序设计>第10周学习总结 教材学习内容总结 网络概论 - 网络是能够彼此通信的计算机的总和. - 网络分为局域网和广域网. - 按照计算机网络的定义,通过一定的物理设备将处于不同位置的计算机连接起来组成的网络,这个网络中包含的设备有:计算机.路由器.交换机等等. 超文本传输协议(HTPP) - HTTP请求分为三个部分:方法,请求头,请求实例. - HTTP响应也包含三个部分:协议-状态码-说明,响应头,响应实体. JAVA.net.URL…

20155226 2016-2017-2 <Java程序设计>第2周学习总结 教材学习内容总结 了解了基本类型以及初识类类型,熟悉了注释,变量及运算符的使用. 了解了几种运算方式但还不算熟练掌握. 算术运算: +.-.*./.%( 密码学上常用) 关系运算 逻辑运算:运算结果是boolean值:true Or false. 与 (&&) 或(||) 非(!) 位运算:运算结果为位串(位向量),常用于掩码(Mask)运算 与(&):全1为1,有0则0 或(|):全0为0,…

20155328 2016-2017-2 <Java程序设计>第十周学习总结 教材学习内容总结 JAVA和ANDROID开发学习指南 第22章 网络概览 两台计算机用于通信的语言叫做"协议".我们只需关心应用层中的协议,而不必关心其他层的协议.Java中提供了类来封装应用层协议,使你无需了解协议就能向协议的服务器发送信息. 网络使用一种地址系统来区分计算机,每台计算机都分配了一个唯一的IP地址. 超文本传输协议(HTTP):允许Web服务器和浏览器之间通过互联网发送和接受数…

20155328 2006-2007-2 <Java程序设计>第2周学习总结 教材学习内容总结 基本类型: 整数:short整数(占2字节).int整数(占4字节).long整数(占8字节). 字节:byte,长度为1字节. 浮点数:float浮点数(占4字节).double浮点数(占8字节). 字符:char类型.要表示字符须用"'"符号括住字符. 布尔:boolean类型,值:true,false. 注释: 单行注释://后的内容. 多行批注:"/"…

20155333 2016-2017-2 <Java程序设计>第十周学习总结 教材学习内容总结 网络概览 两台计算机用于通信的语言叫做"协议".我们只需关心应用层中的协议,而不必关心其他层的协议.Java中提供了类来封装应用层协议,使你无需了解协议就能向协议的服务器发送信息. 网络使用一种地址系统来区分计算机,每台计算机都分配了一个唯一的IP地址. 超文本传输协议(HTTP):允许Web服务器和浏览器之间通过互联网发送和接受数据的协议. 一次HTTP请求包含三个部分: 方法…

题目描述 Farmer John has forgotten to repair a hole in the fence on his farm, and his N cows (1 <= N <= 1,000) have escaped and gone on a rampage! Each minute a cow is outside the fence, she causes one dollar worth of damage. FJ must visit each cow to i…

<?php #寻找一个满足给定空数和题数要求的随机方案,事先需统计出每题空格数情况队列$m_blk,以及这些题分别有多少个$m_que. #以下算法将找到一个随机方案,若未找到将返回假值,如果不限题数,请将题数置为不大于0的数. $m_v = array(); //目标随机方案 $m_blk = array(); //空格数情况,从小到大排列 $m_que = array(); //空格题数 $m_cnt = array(); //取出的某空格数的题数 //$test_level = 0; //…

题意 给你一颗有根树,你要选择\(k\)个点,最大化\(\sum_{i \in S} val_i\),其中\(S\)是被选点的集合,\(val_i\)等于节点\(i\)到根的路径上未被选择点的个数. 解题思路 这题思路挺有意思的. 我们可以逐个点进行选择.新选择一个点对答案的贡献为点到跟的距离减去子树中被选择点的个数. 这样子的话,很容易可以得出,如果点\(u\)在答案中,那么它所有的后代也必须在答案中. 由此,我们可以为每个点赋一个权值\(v_i = d_i - sub_i\),\(d_i\)…

1.(未使用原书例题)练习多文件组织.在一个头文件中定义一种学生的结构体,存储姓名和年龄,声明三个函数分别用于询问有多少个学生,输入学生的信息和展示学生的信息.在另一个源文件中给出所有函数的定义.在主程序中使用new初始化结构指针,调用三个函数. //main.cpp #include<iostream> #include"Extra.h" using namespace std; int main() { set_student(); student * students…

XDOJ324.图的广度优先遍历 问题与解答 问题描述 已知无向图的邻接矩阵,以该矩阵为基础,给出广度优先搜索遍历序列,并且给出该无向图的连通分量的个数.在遍历时,当有多个点可选时,优先选择编号小的顶点.(即从顶点1开始进行遍历) 输入格式 第一行是1个正整数,为顶点个数n(n<100),顶点编号依次为1,2,-,n.后面是邻接矩阵,n行n列. 输出格式 共2行.第一行输出为无向图的广度优先搜索遍历序列,输出为顶点编号,顶点编号之间用空格隔开:第二行为无向图的连通分量的个数. 样例输入 6 0…

不熟: jzoj5968. 电竞选手(不知道公式如何得来) jzoj4877. [NOIP2016提高A组集训第10场11.8]力场护盾 (对向量不熟悉,不知道为什么结果要取反) jzoj4867. [NOIP2016提高A组集训第8场11.5]心理学概论 (使用水法) jzoj5772. [NOIP2008模拟]今天你AK了吗? (不是很会压位高精) jzoj5995 二分的代价(打表) jzoj3187. [GDOI2013模拟8]的士 [十二省联考2019]春节十二响(不知道贪心策略正确性…

作者:请叫我红领巾,转载请注明出处http://www.cnblogs.com/xxzhuang/p/7453746.html,简书地址:http://www.jianshu.com/p/b963b3c0ad53 一.写在前面 首先,本篇文章并没有涉及原理,而是在笔者撸了<深入理解Java虚拟机>好几遍的基础上讲解自己的经验,从一个新手到现在明白JVM是个什么玩意,怎么去理解和明白,讲解这样一个经验而已.这篇文章并对JVM并没有挖掘得很深,在下目前暂时也没有这个能力,只是以通熟易懂的方式,让读…

问题描述: iPhone越狱了,之后在Cydia中安装Anywhere虚拟定位,但是打开app提示:后台服务未启动,请重新安装应用后使用. 程序无法正常使用... 解决方法: 打开Cydia-已安装,找到依赖文件“Cydia Substrate”,重新安装,然后再打开Anywhere虚拟定位就不会提示且正常使用. 如果还不能解决你的问题或者有其他有关Anywhere虚拟定位的问题,可加群527720308(Anywhere虚拟定位)一起讨论.…

1.安装mysql workbench,提示未安装软件包 libpng12-0 下载了MySQL Workbench 6.3.8   在安装的时候报错: -1ubu1604-amd64.deb 提示:未安装软件包 libpng12-0. 然而使用sudo apt-get -f install后还是报错,后来找到下载libpng12-0的地址并安装. 2.下载安装libpng12-0 下载libpng12-0地址:https://packages.debian.org/zh-cn/wheezy/a…

1)javascript让页面标题滚动效果 代码如下: <title>您好,欢迎访问我的博客</title> <script type="text/javascript"> function scroll() { //获取title信息. var titleInfo = document.title; //获取title第一个字符(数字.字母). //注释:字符串中第一个字符的下标是 0.如果参数 index 不在 0 与 string.length…

自从vs装了Resharper,看见提示总是手贱的想去改掉它.于是乎手一抖,把一个 可视web部件的命名空间给改了. 喏,从LibrarySharePoint.WebPart.LibraryAddEditFolder改为:LibrarySharePoint.WebPartOne.LibraryAddEditFolder 作为老司机,我知道我干了什么,直接用SPD打开目标页面,修正如下: <%@ Register tagprefix="LibraryAddEditFolder" n…

本文出处:http://www.cnblogs.com/wy123/p/6189100.html 标题有点拗口,来源于一个开发人员遇到的实际问题 先抛出问题:一个查询没有明确指定排序方式,那么,第二次执行这个同样的查询的时候,查询结果会不会与第一次的查询结果排序方式完全一样? 答案是不确定的,两个完全一样的查询,结果也完全一样,两次(多次)查询结果的排序方式有可能一致,有可能不一致. 如果不一致,又是什么原因导致同样的查询默认排序方式不一致? 以下简单分析几种情况,说明为什么查询同样的查询会出现…

一.前言 android中如果出现了未处理的异常,程序会闪退,这是非常不好的用户体验,很多用户会因此卸载APP,因此未处理的异常是应该尽力避免的. 有些很难避免的异常(如:IO.网络等),应在代码中进行捕捉并做相应的处理,以阻止程序崩溃闪退. 但是“没有任何程序是完美的”,况且各式各样的android终端也大大增加了异常的出现概率,就连强大的QQ.微信等不也会闪退嘛! 这时就需要全局捕获未处理的异常,并进行处理.(注意:本文中的处理方式并不能阻止APP闪退) 处理方式:收集异常信息.当前场景[时…