02 2017 档案

(四)系统调用示例
摘要：(四)系统调用示例 文件复制过程中的系统调用序列 获取输入文件名 在屏幕显示提示 等待并接收键盘输入 获取输出文件名 在屏幕显示提示 等待并接收键盘输入 打开输入文件 如果文件不存在，出错退出 创建输出文件 如果文件存在，出错退出 循环 读取输入文件 写入输出文件 直到读取结束 关闭输出文件 在屏幕 阅读全文
posted @ 2017-02-24 00:21 douzujun 阅读(908) 评论(0) 推荐(0) 编辑
(三)系统调用
摘要：(三)系统调用 1. 概念: 操作系统对上提供服务的接口 2. 程序调用与系统调用的不同之处？ 3. 开销？ 一、标准C库的例子 应用程序调用printf()时，会触发系统调用write()(实现在内核)。 应用程序调用printf()时，会触发系统调用write()(实现在内核)。 二、系统调用 阅读全文
posted @ 2017-02-23 20:48 douzujun 阅读(538) 评论(0) 推荐(0) 编辑
(二) 中断、异常和系统调用比较
摘要：(二) 中断、异常和系统调用比较 摘要 为什么要中断、异常和系统调用 在计算机运行中，内核被信任的第三方 只有内核可以执行特权指令 方便应用程序 在计算机运行中，内核被信任的第三方 只有内核可以执行特权指令 方便应用程序 中断和异常希望解决的问题 当外设连接计算机时，会出现什么现象 当应用程序处理意 阅读全文
posted @ 2017-02-23 01:06 douzujun 阅读(1455) 评论(0) 推荐(1) 编辑
（一）系统启动流程
摘要：系统启动流程 CPU初始化 CS:IP = 0xf000:fff0 第一条指令是跳转指令 CPU初始状态为16位实模式 CS:IP是16位寄存器 指令指针PC = 16*CS + IP 最大地址空间是1MB BIOS初始化过程 硬件自检POST 检测系统中内存和显卡等关键部件的存在和工作 查找并执行 阅读全文
posted @ 2017-02-23 00:18 douzujun 阅读(244) 评论(0) 推荐(0) 编辑
Bellman-Ford算法：POJ No.3169 Layout 差分约束
摘要：1 #define _CRT_SECURE_NO_WARNINGS 2 /* 3 4 2 1 4 1 3 10 2 4 20 5 2 3 3 6 */ 7 #include 8 #include 9 #include 10 #include 11 using namespace std; 12 13 const int maxn = 10000 + 200; 14 c... 阅读全文
posted @ 2017-02-20 23:21 douzujun 阅读(247) 评论(0) 推荐(0) 编辑
kruskal算法：POJ No.3723 Conscription_最小生成树应用_最大权森林
摘要：1 #define _CRT_SECURE_NO_WARNINGS 2 /* 3 5 5 8 4 4 3 6831 5 1 3 4583 6 0 0 6592 7 0 1 3063 8 3 3 4975 9 1 3 2049 10 4 2 2104 11 2 2 781 12 */ 13 #include 14 #include ... 阅读全文
posted @ 2017-02-20 20:59 douzujun 阅读(352) 评论(0) 推荐(0) 编辑
POJ No.3255 Roadblocks 求次短路径
摘要：1 #define _CRT_SECURE_NO_WARNINGS 2 /* 3 7 10 4 0 1 5 5 0 2 2 6 1 2 4 7 1 3 2 8 2 3 6 9 2 4 10 10 3 5 1 11 4 5 3 12 4 6 5 13 5 6 9 14 15 4 4 16 0 1 100 17 1 3 200 18 1 2 250 19 2 3 100 20 *... 阅读全文
posted @ 2017-02-20 18:11 douzujun 阅读(244) 评论(0) 推荐(0) 编辑
Kruskal算法：最小生成树
摘要：//Kruskal算法按照边的权值从小到大查看一遍，如果不产生圈（重边等也算在内），就把当前这条表加入到生成树中。 //如果判断是否产生圈。假设现在要把连接顶点u和顶点v的边e加入生成树中。如果加入之前的u和v不在同一个连通分量里，那么加入e也不会产生圈。 //反之，如果u和v在同一个连通分量里，那 阅读全文
posted @ 2017-02-20 09:55 douzujun 阅读(272) 评论(0) 推荐(0) 编辑
Prim算法：最小生成树
摘要：1 #define _CRT_SECURE_NO_WARNINGS 2 /* 3 7 10 4 0 1 5 5 0 2 2 6 1 2 4 7 1 3 2 8 2 3 6 9 2 4 10 10 3 5 1 11 4 5 3 12 4 6 5 13 5 6 9 14 */ 15 #include 16 #include 17 #include 18 using names... 阅读全文
posted @ 2017-02-20 00:29 douzujun 阅读(187) 评论(0) 推荐(0) 编辑
Dijkstra算法：任意两点间的最短路问题 路径还原
摘要：1 #define _CRT_SECURE_NO_WARNINGS 2 /* 3 7 10 4 0 1 5 5 0 2 2 6 1 2 4 7 1 3 2 8 2 3 6 9 2 4 10 10 3 5 1 11 4 5 3 12 4 6 5 13 5 6 9 14 0 6 15 */ 16 #include 17 #include 18... 阅读全文
posted @ 2017-02-19 23:10 douzujun 阅读(2296) 评论(1) 推荐(2) 编辑
任意两点间的最短路问题（Floyd-Warshall算法）
摘要：1 #define _CRT_SECURE_NO_WARNINGS 2 /* 3 7 10 4 0 1 5 5 0 2 2 6 1 2 4 7 1 3 2 8 2 3 6 9 2 4 10 10 3 5 1 11 4 5 3 12 4 6 5 13 5 6 9 14 0 6 15 */ 16 #include 17 #include 18 #include 19 #inc... 阅读全文
posted @ 2017-02-19 19:51 douzujun 阅读(443) 评论(0) 推荐(0) 编辑
单源最短路径问题(dijkstra算法 及其 优化算法(优先队列实现))
摘要：//解法二: 需要优化的是数值的插入（更新）和取出最小值两个操作，因此使用堆就可以了。把每个顶点当前的最短距离用堆维护，在更新最短距离时，把对应的元素往根的方向移动以满足堆的性质。而每次从堆中取出的最小值就是下一次要使用的顶点。这样堆中元素共有O(|V|)个。更新和取出数值的操作有O(|E|)次，因 阅读全文
posted @ 2017-02-19 19:26 douzujun 阅读(846) 评论(0) 推荐(0) 编辑
SQL语句（三）数据表的修改
摘要：数据表的修改 1. 创建实验表people people people 2.修改表 ALTER TABLE 表名子句 --(1) 添加字段ALTER TABLE 表名ADD 列名 类型 [列说明] -- 列说明-- [NULL | NOT NULL]-- [DEFAULT]-- [PRIMARY K 阅读全文
posted @ 2017-02-18 21:18 douzujun 阅读(1528) 评论(0) 推荐(0) 编辑
SQL语句（二）创建带主键和约束的数据表
摘要：内容摘要 创建带主键和约束的表 创建带组合主键和外键的表 1. 创建带主键和约束的表 Student (学生表) CREATE TABLE Student ( sclass varchar(10) NOT NULL, 限制非空 snumb varchar(10) PRIMARY KEY, 设置为主键 阅读全文
posted @ 2017-02-18 16:46 douzujun 阅读(17423) 评论(0) 推荐(1) 编辑
gcc和gdb使用笔记
摘要：gcc:　http://wiki.ubuntu.org.cn/Gcchowto gdb: http://wiki.ubuntu.org.cn/%E7%94%A8GDB%E8%B0%83%E8%AF%95%E7%A8%8B%E5%BA%8F 阅读全文
posted @ 2017-02-18 14:12 douzujun 阅读(195) 评论(0) 推荐(0) 编辑
SQL语句（一）SQL和数据库数据表的创建
摘要：SQL的组成 (1) 数据定义语言DDL(Data Definition Language) 用于数据库和数据表的创建、修改和删除等操作 CREATE (create) 创建数据库、数据表 ALTER (alter) 修改数据库、数据表 DROP (drop) 删除数据库、数据表 (1) 数据定义语 阅读全文
posted @ 2017-02-17 23:50 douzujun 阅读(1546) 评论(0) 推荐(1) 编辑
并查集实现及其应用
摘要：并查集 1. 并查集是什么 并查集是一种用来管理元素分组情况的数据结构。并查集可以高效地进行如下操作。不过需要注意并查集虽然可以进行合并操作，但是无法进行分割操作。 查询元素a和元素b是否属于同一组。 合并元素a和元素b所在的组。 查询元素a和元素b是否属于同一组。 合并元素a和元素b所在的组。 2 阅读全文
posted @ 2017-02-15 17:18 douzujun 阅读(5308) 评论(2) 推荐(1) 编辑
LaTeX学习笔记
摘要：使用网页版的LaTeX（可能要FQ）. https://www.overleaf.com/8126478vdhwbxxyjkch#/28695502/ 1.第一个文档 打开WinEdt，建立一个新文档，将以下内容复制进入文档中，保存，保存类型选择为UTF-8。 \documentclass{arti 阅读全文
posted @ 2017-02-10 21:31 douzujun 阅读(619) 评论(0) 推荐(0) 编辑
如何使用无线连接来使Android调试手机
摘要：主要解决了USB接口不方便，或不灵问题。 阅读全文
posted @ 2017-02-08 16:11 douzujun 阅读(685) 评论(0) 推荐(0) 编辑
我的vim配置
摘要：https://github.com/Valloric/YouCompleteMe/wiki/Building-Vim-from-source http://blog.jobbole.com/58978/ 效果如图： 阅读全文
posted @ 2017-02-08 03:22 douzujun 阅读(428) 评论(0) 推荐(0) 编辑
Uva439：BFS题目总结
摘要：总结：通常最短路（最优解）问题会考虑用BFS来进行求解 阅读全文
posted @ 2017-02-03 19:26 douzujun 阅读(654) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示