CRZbulabula
CRZbulabula

3993: [SDOI2015]星际战争

3993: [SDOI2015]星际战争

Time Limit: 10 Sec   Memory Limit: 128 MBSec   Special Judge
Submit: 1069   Solved: 489
[ Submit][ Status][ Discuss]

Description

 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。X军团有M个激光武器，其中第i个激光武器每秒可以削减一个巨型机器人Bi的装甲值。激光武器的攻击是连续的。这种激光武器非常奇怪，一个激光武器只能攻击一些特定的敌人。Y军团看到自己的巨型机器人被X军团一个一个消灭，他们急需下达更多的指令。为了这个目标，Y军团需要知道X军团最少需要用多长时间才能将Y军团的所有巨型机器人摧毁。但是他们不会计算这个问题，因此向你求助。

Input

第一行，两个整数，N、M。

第二行，N个整数，A1、A2…AN。
第三行，M个整数，B1、B2…BM。
接下来的M行，每行N个整数，这些整数均为0或者1。这部分中的第i行的第j个整数为0表示第i个激光武器不可以攻击第j个巨型机器人，为1表示第i个激光武器可以攻击第j个巨型机器人。

Output

 一行，一个实数，表示X军团要摧毁Y军团的所有巨型机器人最少需要的时间。输出结果与标准答案的绝对误差不超过10-3即视为正确。

Sample Input

2 2
3 10
4 6
0 1
1 1

Sample Output

1.300000

HINT

 【样例说明1】


战斗开始后的前0.5秒，激光武器1攻击2号巨型机器人，激光武器2攻击1号巨型机器人。1号巨型机器人被完全摧毁，2号巨型机器人还剩余8的装甲值；

接下来的0.8秒，激光武器1、2同时攻击2号巨型机器人。2号巨型机器人被完全摧毁。

对于全部的数据，1<=N, M<=50，1<=Ai<=105，1<=Bi<=1000，输入数据保证X军团一定能摧毁Y军团的所有巨型机器人


Source

Round 1 感谢yts1999上传

[ Submit][ Status][ Discuss]



显然，如果答案为xs，那么在这段时间内每门激光炮一定是持续输出答案才能最优

考虑二分最终答案，那么每门激光炮能输出的伤害也就固定了，最大流验证即可

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
 
const int maxm = 2E5 + 20;
typedef double DB;
const DB eps = 1E-5;
const DB EPS = 1E-8;
const DB INF = 1E12;
 
struct E{
    int to; DB cap,flow; E(){}
    E(int to,DB cap,DB flow): to(to),cap(cap),flow(flow){}
}edgs[maxm];
 
int n,m,s,t,cnt,cur[200],L[200],G[55][55];
DB tot,A[55],B[55];
 
vector  v[200];
queue  Q;
 
bool judge(const DB &x,const DB &y) {return fabs(x - y) <= EPS;}
void Add(int x,int y,DB cap)
{
    v[x].push_back(cnt); edgs[cnt++] = E(y,cap,0);
    v[y].push_back(cnt); edgs[cnt++] = E(x,0,0);
}
 
bool BFS()
{
    for (int i = s; i <= t; i++) L[i] = 0;
    L[s] = 1; Q.push(s);
    while (!Q.empty())
    {
        int k = Q.front(); Q.pop();
        for (int i = 0; i < v[k].size(); i++)
        {
            E e = edgs[v[k][i]];
            if (L[e.to] || judge(e.cap,e.flow)) continue;
            L[e.to] = L[k] + 1; Q.push(e.to);
        }
    }
    return L[t];
}
 
DB Dinic(int x,DB a)
{
    if (x == t) return a; DB flow = 0;
    for (int &i = cur[x]; i < v[x].size(); i++)
    {
        E &e = edgs[v[x][i]];
        if (L[e.to] != L[x] + 1 || judge(e.cap,e.flow)) continue;
        DB f = Dinic(e.to,min(a,e.cap - e.flow));
        if (judge(f,0.00)) continue; flow += f; e.flow += f;
        edgs[v[x][i]^1].flow -= f; a -= f;
        if (judge(a,0.00)) return flow;
    }
    if (judge(flow,0.00)) L[x] = -1; return flow;
}
 
bool Judge(DB now)
{
    for (int i = 1; i <= m; i++) Add(s,i,now * B[i]);
    for (int i = 1; i <= n; i++) Add(i + m,t,A[i]);
    for (int i = 1; i <= m; i++)
        for (int j = 1; j <= n; j++)
            if (G[i][j]) Add(i,j + m,INF);
     
    DB MaxFlow = 0;
    while (BFS())
    {
        for (int i = s; i <= t; i++) cur[i] = 0;
        MaxFlow += Dinic(s,INF);
    }
     
    for (int i = s; i <= t; i++) v[i].clear();
    cnt = 0; return judge(MaxFlow,tot);
}
 
int main()
{
    #ifdef DMC
        freopen("DMC.txt","r",stdin);
    #endif
     
    cin >> n >> m; s = 0; t = n + m + 1;
    for (int i = 1; i <= n; i++) scanf("%lf",&A[i]),tot += A[i];
    for (int i = 1; i <= m; i++) scanf("%lf",&B[i]);
    for (int i = 1; i <= m; i++)
        for (int j = 1; j <= n; j++) scanf("%d",&G[i][j]);
     
    DB l = 0,r = 1E8;
    while (r - l > eps)
    {
        DB mid = (l + r) / 2.00;
        if (Judge(mid)) r = mid; else l = mid;
    }
    printf("%.8f\n",(l + r) / 2.00);
    return 0;
}

你可能感兴趣的:(网络流,二分)

  • 【数据分析】抓包工具的定义常见类型分类使用场景及注意事项
    抓包工具的定义常见类型分类使用场景及注意事项-CSDN直播抓包工具的定义常见类型分类使用场景及注意事项抓包工具的定义常见类型分类使用场景及注意事项抓包工具概述抓包工具顾名思义是一种用于捕获并分析网络数据包的软件或硬件工具它能够在数据传输过程中截取并记录网络流量让用户能够深入理解并排查网络问题这类工具的用途广泛从网络安全测试到应用程序调试都离不开抓包工具的帮助在众多的抓包工具中WiresharkFi
  • 基于AlexNet架构的卷积神经网络模型用于对胸部X光图像进行二分类（例如，诊断肺炎）
    1.肺炎正常的胸部X线片描绘了清晰的肺部，图像中没有任何异常混浊的区域。正常的胸部X线片1.1细菌性肺炎临床表现细菌性肺炎通常由细菌引起，如肺炎链球菌、流感嗜血杆菌、肺炎克雷伯菌等。患者可能出现高热、寒战、咳嗽、咳痰（痰液可能呈脓性）、胸痛、呼吸困难等症状。影像学特征局灶性肺叶实变细菌性肺炎在影像学上常表现为肺叶或肺段的局灶性实变，即某一区域的肺组织因炎症而失去气体交换功能，呈现为高密度影。胸腔积
  • 5G 承载网中的数学函数
    机理分析法，从流量控制、稳定性保障、资源优化和跨层协同四个维度，系统解析5G承载网络中数学函数的作用机制，揭示其如何通过数学建模实现网络性能的动态平衡与优化。一、流量控制函数：网络流建模与路径优化1.组网拓扑与流量函数5G承载网的组网模式（环形、环带链、双归）直接影响流量分布，其数学表征如下：环形组网流量函数：Bi​(t)=NB​⋅η(t)+ΔBstat​(t)B：环网总带宽；N：节点数；η(t)
  • 【树模型与集成学习】(task6)梯度提升树GBDT+LR 山顶夕景 推荐算法#集成学习与KaggleGBDT推荐算法机器学习
    学习总结（1）不同问题的提升树学习算法，主要区别在于使用的损失函数不同，如用平方误差损失函数的回归问题、用指数损失函数的分类问题、用一般损失函数的一般决策问题等。（2）不管是二分类问题的提升树，还是回归问题的提升树，这里的损失函数都很方便：前者是用指数损失函数，所以可以当做是Adaboost的个例，Aadaboost的流程；而后者是当使用平方误差损失时，可以直接拟合残差。而使用不同的损失函数，对应
  • Java笔记--二维数组、冒泡排序、二分法 我是小废物 intellij-ideajava
    一把刀的锋刃很不容易越过；因此智者说得救之道是困难的--印度《吠陀经》一、二维数组1、概念学校的班每个班有很多个学生，所以，可以用数组来存储，而我们又同时有很多个大数据班。这个也应该用一个数组来存储。如何来表示这样的数据呢?Java就提供*了二维数组供我们使用。由此可见：其实二维数组其实就是一个元素为一维数组的数组。2、格式（1）格式1：数据类型[][]变量名=new数据类型[m][n];m表示这
  • Java基础之冒泡排序、二分查找、封装 灌木丛中的微风 java算法开发语言
    Java基础1.冒泡排序publicstaticvoidmain(String[]args){/*TODO定义数组的冒泡排序*/int[]intAr={3,2,1,5,6,4,2,1,8};bubbleSort(intAr);System.out.println(getArrStr(intAr));}publicstaticint[]bubbleSort(int[]intArr){/*冒泡排序：对
  • 【C++二分查找】2055. 蜡烛之间的盘子|1819 软件架构师何志丹 #工作级难度算法题解c++力扣算法二分查找蜡烛盘子数量
    本文涉及的基础知识点C++二分查找LeetCode2055.蜡烛之间的盘子给你一个长桌子，桌子上盘子和蜡烛排成一列。给你一个下标从0开始的字符串s，它只包含字符‘’和‘|’，其中'’表示一个盘子，‘|’表示一支蜡烛。同时给你一个下标从0开始的二维整数数组queries，其中queries[i]=[lefti,righti]表示子字符串s[lefti…righti]（包含左右端点的字符）。对于每个查
  • 力扣2055. 蜡烛之间的盘子 剪一朵云爱着 算法leetcode算法
    这一题刚开始没有什么思路，只知道因为数据范围是10000，要利用前缀和预处理出来要求的范围内有几个**,但如何找要求的范围内的左边的|和右边的|呢，我的第一个想法是再写一个for循环找出来最左边和最右边的|的位置，很明显的是，这样的时间复杂度是O(n^2)。看题解才知道：对找|的最左边和最右边的位置，可以用一个二分来优化这样时间复杂度就降到O(nlogn)是满足题意的也就是可以把问题简化为在一段范
  • 洛谷_p2249_查找_用函数 haohao3430 算法c++
    洛谷P2249【深基13.例1】查找这个暴力解法还是蛮好想的。对于每个询问，从头到尾搜一遍，找到就输出并break，如果一直找不到最后输出−1其实也可以用另一种方法：正确且符合入门级别的解决策略：二分查找当然，二分方法也是极好的那么为什么要用二分查找呢？//当然是看标签了//其实呢，原因有两个：1.效率比较高，时间复杂度低；2.这道题避开了其劣势：需要查找的序列必须为有序序列；而本题中的序列恰好单
  • ELK学习(一) ElasticStack技术栈简介 左边有只汪 ElasticSearchELK
    ELK是由三个技术组成的分别是ElasticSearch核心存储和检索引擎Logstash高吞吐量数据处理引擎Kibana数据可视化主要业务是做日志分析ElasticStack不光是由这几种技术还有新的成员Beats,它可以采集一切数据Beats下还分为以下几个模块FileBeat日志文件PacketBeat网络流量MetricBeat服务指标(CPU,内存情况)WinlogBeatwin日志采集
  • 【算法竞赛学习笔记】基础算法篇：二分 悠哉悠哉愿意 算法学习笔记学习笔记python算法
    前言本文为个人学习的算法学习笔记，学习笔记，学习笔记，不是经验分享与教学，不是经验分享与教学，不是经验分享与教学，若有错误各位大佬轻喷(T^T)。主要使用编程语言为Python3，各类资料题目源于网络，主要自学途径为蓝桥云课，侵权即删。算法思想用中间值逼近某个值求解无理数根号n，可先确定一个范围，通过中点不断缩小这个范围从而估算无理数的值。二分法：每次将搜索范围缩小一半，可以在O(logn)时间内
  • 实验七 SVM支持向量机 萍萍无奇a 支持向量机机器学习人工智能
    目录一、SVM定义二、SVM基本概念及其优缺点1、间隔2、SVM核心3、支持向量4、支持向量机的基本思想5、优缺点三、损失函数四、代码实现1、算法实现基本流程2、代码解析3、整体代码五、结果截图及解释1、结果截图2、结果解释六、实验总结一、SVM定义支持向量机（SupportVectorMachine，SVM）是一种经典的监督学习算法，用于解决二分类和多分类问题。其核心思想是通过在特征空间中找到一
  • 技战法-态势感知攻击检测
    一、背景态势感知在网络安全中至关重要，作为监测预警和信息通报的基础平台，它能实现对整体安全形势的事前预警与事后溯源。在网络安全态势感知平台通过持续监测网络流量，有效掌握公司自身风险特征，致力于构建坚实可靠的网络安全体系。该平台利用智能化分析提升安全监测服务的效率，并通过自动化响应实现安全事件的高效闭环处理。在重大活动或事件中，平台可对企业突发情况进行准确研判，并对重点部位和关键场景及时预警，从而保
  • 【网络抓包】Fiddler工具全攻略：从入门到测试实战 软件测试-阿涛 功能测试安全测试功能测试fiddler网络安全测试工具接口隔离原则
    一、Fiddler简介与实现原理1.1工具定位与核心价值Fiddler是一款功能强大的HTTP/HTTPS调试代理工具，以中间人代理模式工作，能够捕获、分析、修改客户端与服务器之间的所有网络流量。其核心价值在于：全链路可见性：实时监控HTTP/HTTPS请求与响应细节，包括headers、body、Cookie、缓存等；灵活的流量控制：支持断点调试、请求重放、数据篡改，助力接口测试与问题定位；多场
  • 小故事 你的好友汪叽已上羡
    [cp]@我要一口一口吃掉忧愁-:高铁上，邻座一小女孩玩植物大战僵尸。她把坚果放在最后面，把向日葵炮手放在坚果前面。我忍不住好奇问，为什么要把坚果放后面？小女孩说：看那坚果傻傻的，我要保护它。[cp]@输棋本人:初二分班前帮同学写同学录，里面有一栏是“最喜欢的人”，我心里暗恋的是同桌，却没勇气写上去，就半开玩笑的写了一句“他自己心里明白。”过了几天上历史课无聊，把同学录借过来看，每个同学最喜欢的人
  • 剑指offer-数组\矩阵 张小璇flying 算法剑指Offerleetcode排序算法散列表
    数组总结：双指针，有序二分，分治；1.找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。重点是：使用set集合，set中不能储存重复的值题目链接：力扣classSolution{publicintfindRepeatNumber(int[]nums){/
  • 成年人的游戏 （443） 等你开饭
    宴会进行到一半，小姐妹喝得有点晕头转向，醉醺醺地趴在大款的肩上语无伦次。“第二个……惊喜呢？你……不是说要……给我……第二个惊喜吗？”一股浓烈的酒气从她嘴里喷出，熏得大款叫苦不迭，把她拉离自己的身体将她扶到椅子上，刚坐下没到二分钟，她又趴到桌面耍起了酒疯。一只手端着高脚杯，一只手伸到前面的餐盘里抓了只鲍鱼，高举着喊道：“美酒佳肴配美人，不醉不归不罢休。”大款看她醉得失了仪态，慌忙夺下她手中的酒杯，
  • cfgym103821 & (Aleppo + HAIST + SVU + Private) CPC 2022 解题报告 琼禾澄荷 题解算法acm竞赛c++
    目录ABCDEFG(待补充)HI(待补充)J(待补充)KLMA题意如上图所示，n个人在x轴上向对面射出激光，激光碰到水平玻璃壁后会从水平玻璃壁两端继续向上传递。给出q个水平玻璃壁，保证没有重合、相交、越界的水平玻璃壁，问最终会击中多少个位置。题解用set保存激光位置，把玻璃壁按y从小到大排序，依次处理。对于每个玻璃壁，二分找到最左端的在上面的激光和最左端的不在上面的激光，依次把这些激光删除后在左右
  • 数据挖掘领域经典算法——CART算法 丨程序之道丨
    简介CART与C4.5类似，是决策树算法的一种。此外，常见的决策树算法还有ID3，这三者的不同之处在于特征的划分：ID3：特征划分基于信息增益C4.5：特征划分基于信息增益比CART：特征划分基于基尼指数基本思想CART假设决策树是二叉树，内部结点特征的取值为“是”和“否”，左分支是取值为“是”的分支，右分支是取值为“否”的分支。这样的决策树等价于递归地二分每个特征，将输入空间即特征空间划分为有限
  • 字符型数组 不懂机器人 算法数据结构c语言
    1.二分查找eg:mid=(begin+end)/2先将数据以升序的形式存储，再定义一个中间量，每次将所要检索的数据与中间量进行比较，根据比较结果重新确定新的中间量，每次筛选一半的数据，直至找到所要检索的数据或当检索完毕（begin>end）时停止循环。eg1:#includeintmain(void){intmid;inti,n=5;inta[]={1,5,-8,9,3,6,10,-5,-9};
  • 机器学习-SVM支持向量机
    支持向量机是一类监督学习算法，实现二分类，其决策边界是对学习样本求解的最大边距超平面。课程代码：importnumpyasnpmy_seed=2017np.random.seed(my_seed)importrandomrandom.seed(my_seed)importmatplotlibimportmatplotlib.pyplotaspltmatplotlib.rcParams['font.
  • 网络安全中的安全巡检：步骤、重点、文档需求与实际案例解析
    目录️‍♂️一、什么是网络安全中的安全巡检？1.1定义1.2目的1.3范围二、安全巡检的详细步骤与重点2.1制定巡检计划与范围2.2信息收集与系统审计2.3漏洞扫描与漏洞验证2.4权限检查与身份管理审计2.5网络流量监控与日志审计2.6安全配置检查与补丁管理2.7安全事件响应与漏洞修复三、安全巡检中文档需求来源3.1合规性要求3.2公司内部安全政策3.3行业最佳实践四、真实案例4.1案例：银行内部
  • 洛谷刷题7.25 圆头猫爹 刷题记录算法c++动态规划数据结构
    P1102A-B数对-洛谷该题可用尺取法，二分法。也可用map比较省事，nlogn的复杂度可以接受#include#definelllonglongusingnamespacestd;mapq;lln,c,arr[200005],ans=0;intmain(){cin>>n>>c;for(inti=1;i>arr[i];q[arr[i]]++;}for(inti=1;i#definelllongl
  • C语言一维数组字符串操作与二分查找精要 ♞沉寂 c语言算法开发语言
    这是关于C语言字符串操作和二分查找基础概念的笔记，以下是核心知识点总结：一、二分查找基础核心公式：intmid=(begin+end)/2（用首尾索引的中间值缩小查找范围，适用于有序序列查找）代码：intmain(void)//利用二分法查找数。使用二分法需要对数组先进行排序。{inta[]={1,2,3,4,5,6,7,8,9,10};intlen=sizeof(a)/sizeof(a[0]);
  • C语言编程：字符数组 Twinkle175 算法数据结构
    一、查找算法---二分法（补充）：大幅度降低查找效率1.基本原理将搜索范围每次缩小一半，从而快速定位目标值。2.搜索过程：1）初始化：设置两个指针begin和end，分别指向数组的起始位置（a[0]）和结束位置（a[len-1]）。2）循环比较：计算中间位置mid=(begin+end)/2。比较中间元素a[mid]与目标值n的大小：若a[mid]>n：说明目标值在左半部分，更新end=mid-1
  • 二分查找：区间内查询数字的频率 nako_sayuri 算法数据结构
    请你设计一个数据结构，它能求出给定子数组内一个给定值的频率。子数组中一个值的频率指的是这个子数组中这个值的出现次数。请你实现RangeFreqQuery类：RangeFreqQuery(int[]arr)用下标从0开始的整数数组arr构造一个类的实例。intquery(intleft,intright,intvalue)返回子数组arr[left...right]中value的频率。一个子数组指的
  • 洛谷刷题7.23 圆头猫爹 刷题记录算法c++
    P2422良好的感觉-洛谷这题可用贪心+二分来实现，注意一个区间的舒适度是由区间最小值和区间和两个要素决定的，我们要控制变量，从1-n进行遍历，将a[i]作为这个区间的最小值，那么我们希望这个区间和尽可能地大才能让舒适度达到最大，同时我们要保证这个区间的最小值是a[i]。我们从i向两边延伸，找到小于a[i]的值就是这个区间的边界。我们可以用单调队列和ST表+二分实现。#include#define
  • Leetcode-2563. 统计公平数对的数目 完美的奶酪 Leetcodeleetcode算法
    思路二分查找解题过程首先需要理解：顺序并不影响公平数对的个数。因为满足公平数对条件必然存在先后关系，排序后也并不改变这一点。所以可以先对数组进行排序。排序后才便于用二分查找寻找边界。其次不能二重循环遍历，会超过时间限制，可以选择固定公平数对的一个数，查找符合条件的另一个数。为了避免重复计算，在考虑num[i]的另一个数的时候，只考虑nums[0~i-1]是否符合条件。当固定了nums[i]的时候，
  • Wireshark 中的常见接口类型 vvandre 网络安全与逆向工程专栏wireshark服务器测试工具
    在网络封包分析工具Wireshark中，“接口类型”指的是数据包捕获源的类型，也就是你告诉Wireshark从哪个“地方”抓取网络流量。这与你计算机或网络环境中实际存在的各种网络接口（物理的或虚拟的）以及Wireshark提供的特殊捕获机制相对应。当你启动Wireshark或点击“捕获>选项”（Capture>Options）时，弹出的“选择捕获接口”对话框（通常显示接口列表和实时流量图）中列出的
  • Python二分法完全学习指南：从原理到实战
    Python二分法完全学习指南：从原理到实战一、二分法核心原理与算法结构基本概念与核心思想二分法的核心思想可通过生活化案例直观理解。例如在猜数游戏中，AI助手通过“这个数比50大吗？”“这个数比75小吗？”等提问，每次将猜测范围缩小一半，最终快速定位目标数字[1][2]。类似地，AI“豆包”通过依次提问中间值（如50、75、88等），能迅速将范围从1-100缩小至最终目标数字99[3]。这种“每次
  • Java 并发包之线程池和原子计数 lijingyao8206 Java计数ThreadPool并发包java线程池
    对于大数据量关联的业务处理逻辑，比较直接的想法就是用JDK提供的并发包去解决多线程情况下的业务数据处理。线程池可以提供很好的管理线程的方式，并且可以提高线程利用率，并发包中的原子计数在多线程的情况下可以让我们避免去写一些同步代码。     这里就先把jdk并发包中的线程池处理器ThreadPoolExecutor 以原子计数类AomicInteger 和倒数计时锁C
  • java编程思想 抽象类和接口 百合不是茶 java抽象类接口
    接口c++对接口和内部类只有简介的支持,但在java中有队这些类的直接支持   1 ,抽象类 :  如果一个类包含一个或多个抽象方法,该类必须限定为抽象类(否者编译器报错)   抽象方法 : 在方法中仅有声明而没有方法体    package com.wj.Interface;
  • [房地产与大数据]房地产数据挖掘系统 comsci 数据挖掘
           随着一个关键核心技术的突破,我们已经是独立自主的开发某些先进模块,但是要完全实现,还需要一定的时间...        所以,除了代码工作以外,我们还需要关心一下非技术领域的事件..比如说房地产     &nb
  • 数组队列总结 沐刃青蛟 数组队列
          数组队列是一种大小可以改变，类型没有定死的类似数组的工具。不过与数组相比，它更具有灵活性。因为它不但不用担心越界问题，而且因为泛型（类似c++中模板的东西）的存在而支持各种类型。      以下是数组队列的功能实现代码：   import List.Student; public class
  • Oracle存储过程无法编译的解决方法 IT独行者 oracle存储过程　
    今天同事修改Oracle存储过程又导致2个过程无法被编译，流程规范上的东西，Dave 这里不多说，看看怎么解决问题。   1.     查看无效对象 XEZF@xezf(qs-xezf-db1)> select object_name,object_type,status from all_objects where status='IN
  • 重装系统之后oracle恢复 文强chu oracle
    前几天正在使用电脑，没有暂停oracle的各种服务。 突然win8.1系统奔溃，无法修复，开机时系统 提示正在搜集错误信息，然后再开机，再提示的无限循环中。 无耐我拿出系统u盘 准备重装系统，没想到竟然无法从u盘引导成功。 晚上到外面早了一家修电脑店，让人家给装了个系统，并且那哥们在我没反应过来的时候， 直接把我的c盘给格式化了 并且清理了注册表，再装系统。 然后的结果就是我的oracl
  • python学习二（ 一些基础语法） 小桔子 pthon基础语法
    紧接着把！昨天没看继续看django 官方教程，学了下python的基本语法 与c类语言还是有些小差别： 1.ptyhon的源文件以UTF-8编码格式 2. /   除 结果浮点型 //  除 结果整形 %   除 取余数 *   乘 **  乘方 eg 5**2 结果是5的2次方25 _&
  • svn 常用命令 aichenglong SVN版本回退
    1 svn回退版本   1)在window中选择log,根据想要回退的内容,选择revert this version或revert chanages from this version 两者的区别:   revert this version:表示回退到当前版本(该版本后的版本全部作废)   revert chanages from this versio
  • 某小公司面试归来 alafqq 面试
    先填单子，还要写笔试题，我以时间为急，拒绝了它。。时间宝贵。 老拿这些对付毕业生的东东来吓唬我。。 面试官很刁难，问了几个问题，记录下； 1，包的范围。。。public,private,protect. --悲剧了 2，hashcode方法和equals方法的区别。谁覆盖谁.结果，他说我说反了。 3，最恶心的一道题，抽象类继承抽象类吗？（察，一般它都是被继承的啊） 4，stru
  • 动态数组的存储速度比较 集合框架 百合不是茶 集合框架
    集合框架： 自定义数据结构(增删改查等) package 数组; /** * 创建动态数组 * @author 百合 * */ public class ArrayDemo{ //定义一个数组来存放数据 String[] src = new String[0]; /** * 增加元素加入容器 * @param s要加入容器
  • 用JS实现一个JS对象，对象里有两个属性一个方法 bijian1013 js对象
    <html> <head> </head> <body> 用js代码实现一个js对象，对象里有两个属性，一个方法 </body> <script> var obj={a:'1234567',b:'bbbbbbbbbb',c:function(x){
  • 探索JUnit4扩展：使用Rule bijian1013 java单元测试JUnitRule
            在上一篇文章中，讨论了使用Runner扩展JUnit4的方式，即直接修改Test Runner的实现(BlockJUnit4ClassRunner)。但这种方法显然不便于灵活地添加或删除扩展功能。下面将使用JUnit4.7才开始引入的扩展方式——Rule来实现相同的扩展功能。 1. Rule       &n
  • [Gson一]非泛型POJO对象的反序列化 bit1129 POJO
    当要将JSON数据串反序列化自身为非泛型的POJO时，使用Gson.fromJson(String, Class)方法。自身为非泛型的POJO的包括两种： 1. POJO对象不包含任何泛型的字段 2. POJO对象包含泛型字段，例如泛型集合或者泛型类 Data类 a.不是泛型类， b.Data中的集合List和Map都是泛型的 c.Data中不包含其它的POJO    
  • 【Kakfa五】Kafka Producer和Consumer基本使用 bit1129 kafka
    0.Kafka服务器的配置 一个Broker， 一个Topic Topic中只有一个Partition（）   1. Producer： package kafka.examples.producers; import kafka.producer.KeyedMessage; import kafka.javaapi.producer.Producer; impor
  • lsyncd实时同步搭建指南——取代rsync+inotify ronin47
    1. 几大实时同步工具比较 1.1 inotify + rsync 最近一直在寻求生产服务服务器上的同步替代方案，原先使用的是 inotify + rsync，但随着文件数量的增大到100W+，目录下的文件列表就达20M，在网络状况不佳或者限速的情况下，变更的文件可能10来个才几M，却因此要发送的文件列表就达20M，严重减低的带宽的使用效率以及同步效率；更为要紧的是，加入inotify
  • java-9. 判断整数序列是不是二元查找树的后序遍历结果 bylijinnan java
    public class IsBinTreePostTraverse{ static boolean isBSTPostOrder(int[] a){ if(a==null){ return false; } /*1.只有一个结点时，肯定是查找树 *2.只有两个结点时，肯定是查找树。例如{5,6}对应的BST是 6 {6,5}对应的BST是
  • MySQL的sum函数返回的类型 bylijinnan javaspringsqlmysqljdbc
    今天项目切换数据库时，出错 访问数据库的代码大概是这样： String sql = "select sum(number) as sumNumberOfOneDay from tableName"; List<Map> rows = getJdbcTemplate().queryForList(sql); for (Map row : rows
  • java设计模式之单例模式 chicony java设计模式
    在阎宏博士的《JAVA与模式》一书中开头是这样描述单例模式的： 　　作为对象的创建模式，单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。这个类称为单例类。 单例模式的结构 　　单例模式的特点： 单例类只能有一个实例。 单例类必须自己创建自己的唯一实例。 单例类必须给所有其他对象提供这一实例。 　　饿汉式单例类   publ
  • javascript取当月最后一天 ctrain JavaScript
    <!--javascript取当月最后一天--> <script language=javascript> var current = new Date(); var year = current.getYear(); var month = current.getMonth(); showMonthLastDay(year, mont
  • linux tune2fs命令详解 daizj linuxtune2fs查看系统文件块信息
    一.简介： tune2fs是调整和查看ext2/ext3文件系统的文件系统参数，Windows下面如果出现意外断电死机情况，下次开机一般都会出现系统自检。Linux系统下面也有文件系统自检，而且是可以通过tune2fs命令，自行定义自检周期及方式。 二.用法： Usage: tune2fs [-c max_mounts_count] [-e errors_behavior] [-g grou
  • 做有中国特色的程序员 dcj3sjt126com 程序员
      从出版业说起 网络作品排到靠前的，都不会太难看，一般人不爱看某部作品也是因为不喜欢这个类型，而此人也不会全不喜欢这些网络作品。究其原因，是因为网络作品都是让人先白看的，看的好了才出了头。而纸质作品就不一定了，排行榜靠前的，有好作品，也有垃圾。 许多大牛都是写了博客，后来出了书。这些书也都不次，可能有人让为不好，是因为技术书不像小说，小说在读故事，技术书是在学知识或温习知识，有
  • Android：TextView属性大全 dcj3sjt126com textview
    android:autoLink    设置是否当文本为URL链接/email/电话号码/map时，文本显示为可点击的链接。可选值(none/web/email/phone/map/all)  android:autoText    如果设置，将自动执行输入值的拼写纠正。此处无效果，在显示输入法并输
  • tomcat虚拟目录安装及其配置 eksliang tomcat配置说明tomca部署web应用tomcat虚拟目录安装
    转载请出自出处：http://eksliang.iteye.com/blog/2097184 1.-------------------------------------------tomcat  目录结构 config：存放tomcat的配置文件 temp  ：存放tomcat跑起来后存放临时文件用的 work   ： 当第一次访问应用中的jsp
  • 浅谈：APP有哪些常被黑客利用的安全漏洞 gg163 APP
    首先，说到APP的安全漏洞，身为程序猿的大家应该不陌生；如果抛开安卓自身开源的问题的话，其主要产生的原因就是开发过程中疏忽或者代码不严谨引起的。但这些责任也不能怪在程序猿头上，有时会因为BOSS时间催得紧等很多可观原因。由国内移动应用安全检测团队爱内测（ineice.com）的CTO给我们浅谈关于Android 系统的开源设计以及生态环境。 1. 应用反编译漏洞：APK 包非常容易被反编译成可读
  • C#根据网址生成静态页面 hvt Web.netC#asp.nethovertree
    HoverTree开源项目中HoverTreeWeb.HVTPanel的Index.aspx文件是后台管理的首页。包含生成留言板首页，以及显示用户名，退出等功能。根据网址生成页面的方法：   bool CreateHtmlFile(string url, string path) { //http://keleyi.com/a/bjae/3d10wfax.htm stri
  • SVG 教程 （一） 天梯梦 svg
    SVG 简介 SVG 是使用 XML 来描述二维图形和绘图程序的语言。 学习之前应具备的基础知识： 继续学习之前，你应该对以下内容有基本的了解： HTML XML 基础 如果希望首先学习这些内容，请在本站的首页选择相应的教程。 什么是SVG？ SVG 指可伸缩矢量图形 (Scalable Vector Graphics) SVG 用来定义用于网络的基于矢量
  • 一个简单的java栈 luyulong java数据结构栈
    public class MyStack { private long[] arr; private int top; public MyStack() { arr = new long[10]; top = -1; } public MyStack(int maxsize) { arr = new long[maxsize]; top
  • 基础数据结构和算法八：Binary search sunwinner AlgorithmBinary search
    Binary search needs an ordered array so that it can use array indexing to dramatically reduce the number of compares required for each search, using the classic and venerable binary search algori
  • 12个C语言面试题，涉及指针、进程、运算、结构体、函数、内存，看看你能做出几个！ 刘星宇 c面试
    12个C语言面试题，涉及指针、进程、运算、结构体、函数、内存，看看你能做出几个！ 1.gets()函数 问：请找出下面代码里的问题： #include<stdio.h> int main(void) {     char buff[10];     memset(buff,0,sizeof(buff));
  • ITeye 7月技术图书有奖试读获奖名单公布 ITeye管理员 活动ITeye试读
    ITeye携手人民邮电出版社图灵教育共同举办的7月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。 7月试读活动回顾： http://webmaster.iteye.com/blog/2092746 本次技术图书试读活动的优秀奖获奖名单及相应作品如下（优秀文章有很多，但名额有限，没获奖并不代表不优秀）： 《Java性能优化权威指南》
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他