经过了几天的学习和做题,我利用刘汝佳书上的网络流算法模板完成了HihoCoder上的几个网络流算法,HihoCoder可能还会继续更新网络流算法,所以我也会接着总结。 这个主要是对网络流算法的建模做分析和理解,不具体分析网络流算法,网络流算法会单独总结。 网络流一·Ford Fulkerson算法 ...
分类:
编程语言 时间:
2017-12-17 11:04:35
阅读次数:
185
b/s 模式的java web项目中,不管是前端与后端。开发过程中,调试过程中,运行过程都经常遇到乱码问题。再从现象出发,分析一下问题: 1,项目导进来,页面中的注释等非西欧文字都是乱码。先查看workspace编码,现在我的GBK 编码。再查看这个页面的编码。 选中IDE工具中选中页面属性,可以看 ...
分类:
编程语言 时间:
2017-12-17 11:04:27
阅读次数:
164
对 "howdoi" 的一个简单分析。 曾经看到过下面的这样一段js代码: 基本就是把这个流程做成了Python脚本。其基本流程如下: + step1:利用site语法组装搜索语句(默认指定搜索stackoverflow网站) + step2:利用google搜索接口获取搜索引擎第一页排名第一的连接 ...
分类:
其他好文 时间:
2017-12-17 11:04:18
阅读次数:
175
关于AOE网络的基本概念可以参考《数据结构》或者search一下就能找到,这里不做赘述。 寻找AOE网络的关键路径目的是:发现该活动网络中能够缩短工程时长的活动,缩短这些活动的时长,就可以缩短整个工程的时长。因此,寻找关键路径就是寻找关键活动。 接下来开始寻找一个工程中的关键路径(关键活动)。 寻找 ...
分类:
其他好文 时间:
2017-12-17 11:04:10
阅读次数:
190
Balancing Act POJ - 1655 题意:给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的. ...
分类:
其他好文 时间:
2017-12-17 11:04:03
阅读次数:
89
2017.12.03 贪心 1.金银岛 思路:既然每一种金属都是可以任意切割的,那么就可以先求出每一种金属的单位价值,把它进行排序,从单位价值最大的开始装起,只要背包还有空间就全部装进背包,如果装不完就把剩下的空间全部装这种物体。 状态:AC 2.An easy problem 思路:要求最小的与题 ...
分类:
其他好文 时间:
2017-12-17 11:03:53
阅读次数:
128
最近工作中做了几件事情都与页面元素定位相关,所以这里将工作中遇到的问题以及解决方法记录在博客里,以便日后查阅。叠压有一个任务是做一个列表组件,列表中的每一行都要向上叠压上一行的底边,注意,是叠压,不是接壤。问题分析:利用相对定位(position:relative)来制造相对于行(row)的偏移量,使行内元素向上偏移,并叠压上一行的行内元素的底边。既然是相对定位,那就不能让每一行的定位基准点基于上
分类:
Web程序 时间:
2017-12-17 11:03:46
阅读次数:
204
现在一个测试项目,发现性能测试机中有很多TIME_WAIT状态的TCP连接,在网上查了一下,这种状态也叫TCP半连接状态。 测试环境:3台winserver测试机,其中包括一台压力控制机,即controller机器 服务器环境:websphere+DB2 问题表现:controller机器使用其中任 ...
分类:
其他好文 时间:
2017-12-17 11:03:37
阅读次数:
146
我们已经知道,synchronized 是Java的关键字,是Java的内置特性,在JVM层面实现了对临界资源的同步互斥访问,但 synchronized 粒度有些大,在处理实际问题时存在诸多局限性,比如响应中断等。Lock 提供了比 synchronized更广泛的锁操作,它能以更优雅的方式处理线 ...
分类:
其他好文 时间:
2017-12-17 11:03:27
阅读次数:
180
Web Storage是HTML5引入的一个非常重要的功能,可以在客户端本地存储数据,类似HTML4的cookie,但可实现功能要比cookie强大的多,cookie大小被限制在4KB,Web Storage官方建议为每个网站5MB。 Web Storage又分为两种: sessionStorage ...
分类:
Web程序 时间:
2017-12-17 11:03:15
阅读次数:
183
HTTP响应由三个部分组成: 1、状态码(Status Code): 描述了响应的状态。可以用来检查是否成功的完成了请求。请求失败的情况下,状态码可用来找出失败的原因。如果Servlet没有返回状态码,默认会返回成功的状态码HttpServletResponse.SC_OK。 2、HTTP头部(HT ...
分类:
Web程序 时间:
2017-12-17 11:03:06
阅读次数:
141
享元模式(英语:Flyweight Pattern)是一种软件设计模式。它使用共享物件,用来尽可能减少内存使用量以及分享资讯给尽可能多的相似物件; 它适合用于只是因重复而导致使用无法令人接受的大量内存的大量物件。通常物件中的部分状态是可以分享。 常见做法是把它们放在外部数据结构,当需要使用时再将它们 ...
分类:
其他好文 时间:
2017-12-17 11:02:56
阅读次数:
221
MinGW基本的配置环境 编译安装 方案一:MinGW Makefiles 我的配置好之后mingw文件夹下没有mingw32-make.exe,使用 mingw-get install mingw32-make 指令安装没效果,只有到官网下载了https://sourceforge.net/pro ...
问题:所谓的“泡利算符” 其物理意义是什么? 理解:所谓的Pauli 矩阵是人们选取的一种适当的数学工具,用来唯象地描述与自旋相关的实验特点。按照这个逻辑,用包含 Pauli 算符的理论计算能够解释和设计实验就是很显然的事情了,因为它本来就是为了与实验相契合而被发明的概念和理论。 提出电子自旋的实验 ...
分类:
其他好文 时间:
2017-12-17 11:02:43
阅读次数:
176
Day 1: 晚上心里很慌,连复习都复习不下去了,想到自己也要考noip了,之前一直觉得还很遥远的事也到来了,一下子变得很紧张。达哥过来帮我们调节心情,找了几个同学谈话,临走前奶了我们一口。 Day 0: 上午老师让我们打印一些知识便于复习,我整理了一下板子,跑去打印了(然而一个都没有考到)。我前面 ...
分类:
其他好文 时间:
2017-12-17 11:02:34
阅读次数:
106
公有继承 基类的public和protected成员的访问属性在派生类中保持不变,但基类的private成员不可直接访问。 派生类中的成员函数可以直接访问基类中的public和protected成员,但不能通过直接访问基类的private成员。 通过派生类的对象只能访问基类的public成员。 私有 ...
分类:
编程语言 时间:
2017-12-17 11:02:23
阅读次数:
142
Java 的 I/O 类库的基本架构 I/O 问题是任何编程语言都无法回避的问题,可以说 I/O 问题是整个人机交互的核心问题,因为 I/O 是机器获取和交换信息的主要渠道。在当今这个数据大爆炸时代,I/O 问题尤其突出,很容易成为一个性能瓶颈。正因如此,所以 Java 在 I/O 上也一直在做持续 ...
分类:
编程语言 时间:
2017-12-17 11:02:16
阅读次数:
139