08 2017 档案

poj2796
摘要：#include /* * source poj.2796 * 题目: * 给定一个非负数的数组　其中value[l,r] = sum(l,r) * min (l,r); * 求 最大值和，最大值的位置 * 题解: * 所求的区域的最小值是x的话一定是这个值向左右去延伸至比他大的元素为止 * 而这个问题的求解一般是n^2的问题，但是我们不能接... 阅读全文
posted @ 2017-08-31 17:14 默默无语敲代码 阅读(225) 评论(0) 推荐(0)
火车票问题．以及x轴连续矩形，最大面积问题
摘要：假设火车有１０个站点：　１０００个座位 api(1) -> param : leftStation, rightStation -> result : cnt ps: 查询接口 还剩多少票 api(2) -> param : leftStation, rightStation -> result : 阅读全文
posted @ 2017-08-30 10:08 默默无语敲代码 阅读(207) 评论(0) 推荐(0)
乱七八糟
摘要：// 八皇后int ANS[8], y[8]; bool xie1[16], xie2[16]; int dfs(int line) { int ans = 0; if (line == 8) return 1; for (int i = 0 ; i < 8 ; i ++){ if (y[i] || xie1[line - i + 7] || xie2[l... 阅读全文
posted @ 2017-08-28 10:20 默默无语敲代码 阅读(161) 评论(0) 推荐(0)
堆－heap
摘要：#include <vector> #include <cstdio> using namespace std; class Heap { private : vector<int> data; void reBuildHead(); void reBuildTail(); public: Heap 阅读全文
posted @ 2017-08-25 14:53 默默无语敲代码 阅读(206) 评论(0) 推荐(0)
转linux文件的读写
摘要：转自　http://www.open-open.com/lib/view/open1474356438277.html 缓存 缓存是用来减少高速设备访问低速设备所需平均时间的组件，文件读写涉及到计算机内存和磁盘，内存操作速度远远大于磁盘，如果每次调用read,write都去直接操作磁盘，一方面速度会 阅读全文
posted @ 2017-08-22 10:23 默默无语敲代码 阅读(404) 评论(0) 推荐(0)
＠转EXT2->EXT3->EXT4
摘要：Linux文件系统第一篇—从Ext2到Ext3再到Ext4 1 概述 Linux文件系统第一篇—从Ext2到Ext3再到Ext4 1 概述 Linux继承了UNIX一切皆文件的设计哲学，用文件和树形目录的抽象逻辑概念代替了硬盘和光盘等物理设备使用数据块的概念，用户使用文件系统来保存数据时不必关心数据 阅读全文
posted @ 2017-08-22 10:08 默默无语敲代码 阅读(1420) 评论(0) 推荐(0)
(转)僵死进程与孤儿进程
摘要：在Unix系统编程中，常常会碰到两个概念：僵死进程和孤儿进程。话说我以前曾经把这两个概念弄混淆过。 什么是僵死进程？ 我们知道，在Unix进程模型中，进程是按照父进程产生子进程，子进程产生子子进程这样的方式创建出完成各项相互协作功能的进程的。当一个 进程完成它的工作终止之后，它的父进程需要调用wai 阅读全文
posted @ 2017-08-21 11:57 默默无语敲代码 阅读(160) 评论(0) 推荐(0)
java - 线程池
摘要：图来 上述图片表述的线程池的　其中　FutureTask依赖了　callable 接下来看看 ThreadPoolExecutor 属性 哼　未完待续　不想写了 阅读全文
posted @ 2017-08-16 17:45 默默无语敲代码 阅读(204) 评论(0) 推荐(0)
poj-1062-昂贵的聘礼
摘要：一个 深度优先搜索以及回溯递归的 经典运用，复杂度是 O（NM） 需要注意的是: 选择的 点俩俩要求 等级限制，以及一个点只能 应用一次， 即使有环 也不要紧。 阅读全文
posted @ 2017-08-02 11:44 默默无语敲代码 阅读(193) 评论(0) 推荐(0)