摘要：
// 八皇后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... 阅读全文
摘要：
#include <vector> #include <cstdio> using namespace std; class Heap { private : vector<int> data; void reBuildHead(); void reBuildTail(); public: Heap 阅读全文
摘要：
转自 http://www.open-open.com/lib/view/open1474356438277.html 缓存 缓存是用来减少高速设备访问低速设备所需平均时间的组件，文件读写涉及到计算机内存和磁盘，内存操作速度远远大于磁盘，如果每次调用read,write都去直接操作磁盘，一方面速度会 阅读全文
摘要：
Linux文件系统第一篇—从Ext2到Ext3再到Ext4 1 概述 Linux文件系统第一篇—从Ext2到Ext3再到Ext4 1 概述 Linux继承了UNIX一切皆文件的设计哲学，用文件和树形目录的抽象逻辑概念代替了硬盘和光盘等物理设备使用数据块的概念，用户使用文件系统来保存数据时不必关心数据 阅读全文
摘要：
在Unix系统编程中，常常会碰到两个概念：僵死进程和孤儿进程。话说我以前曾经把这两个概念弄混淆过。 什么是僵死进程？ 我们知道，在Unix进程模型中，进程是按照父进程产生子进程，子进程产生子子进程这样的方式创建出完成各项相互协作功能的进程的。当一个 进程完成它的工作终止之后，它的父进程需要调用wai 阅读全文
摘要：
图来 上述图片表述的线程池的 其中 FutureTask依赖了 callable 接下来看看 ThreadPoolExecutor 属性 哼 未完待续 不想写了 阅读全文
摘要：
一个 深度优先搜索以及回溯递归的 经典运用，复杂度是 O（NM） 需要注意的是: 选择的 点俩俩要求 等级限制，以及一个点只能 应用一次， 即使有环 也不要紧。 阅读全文
摘要：
1. wait notify 2.synchronized 一种 同步的 关键字 , 实现： 每个Object都有一个Monitor 也因此 synchronized 是基于这个monitor实现的 并发 安全， 同时 也有自旋 和 ReentLock差不多， 但是是JVM实现 看不到源码不wang 阅读全文
摘要：
首先总结一下数据库事务正确执行的四个要素（ACID）： 原子性（Atomicity）：即事务是不可分割的最小工作单元，事务内的操作要么全做，要么全不做，不能只做一部分；一致性（Consistency）：在事务执行前数据库的数据处于正确的状态，而事务执行完成后数据库的数据还是处于正确的状态，即数据完整 阅读全文
摘要：
写的匆忙 估计有BUG 修改后 会去掉这个 说明 阅读全文