03 2017 档案

摘要:单词接龙 问题描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonis 阅读全文
posted @ 2017-03-31 19:39 douzujun 阅读(1146) 评论(0) 推荐(0) 编辑
摘要:#include #include #include #include #include using namespace std; typedef long long LL; const int maxn = 65000 + 100; //int prime[maxn + 1]; //第i个素数,保存区间内素数 bool is_prime[maxn]; //is_prime[... 阅读全文
posted @ 2017-03-30 23:15 douzujun 阅读(279) 评论(0) 推荐(0) 编辑
摘要:埃氏筛法的复杂度是O(nloglogn) 阅读全文
posted @ 2017-03-30 21:39 douzujun 阅读(195) 评论(0) 推荐(0) 编辑
摘要:通配符 T, K, V, E 等泛型字母为有类型, 类型参数赋予具体的值 ? 未知类型 类型参数赋予不确定值, 任意类型 只能用在 声明类型上,方法参数上, 不能用在定义泛型类上 上限 extends, 指定类型必须是继承某个子类. 或者实现某个接口 (不是用 implements), 即 <= 如 阅读全文
posted @ 2017-03-30 15:31 douzujun 阅读(1114) 评论(0) 推荐(0) 编辑
摘要:算法提高 8皇后·改 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。 输入格式 一个8*8的棋盘。 输出格式 所能得到的最大数字和 样例输入 1 2 3 4 5 6 阅读全文
posted @ 2017-03-29 22:44 douzujun 阅读(865) 评论(0) 推荐(0) 编辑
摘要:很简单的题目,主要是了解c++的map容器的用法 顺便推荐一个学长的博客,整理的超级完美: http://www.jianshu.com/p/26d4d60233a4 阅读全文
posted @ 2017-03-29 14:13 douzujun 阅读(749) 评论(0) 推荐(0) 编辑
摘要://好多简单题贪心算法,都需要定义结构体来组合数据, 并且提供比较函数,方便sort函数排序, 像这样~ //来用这个模板写一题,Codevs 1621 混合牛奶 阅读全文
posted @ 2017-03-29 00:17 douzujun 阅读(1146) 评论(0) 推荐(0) 编辑
摘要:#include #include #include #include #include #include #include using namespace std; const int maxn = 100 + 50; struct Mice { int value; int time; Mice(int v = 0, int t = 0) : valu... 阅读全文
posted @ 2017-03-27 21:18 douzujun 阅读(298) 评论(0) 推荐(0) 编辑
摘要:恢复内容开始 主要就是求 最长下降子序列 对应着一个系统最多能拦截的导弹数 最长上升子序列 对应着 最少需要几个系统 可以全部拦截全部的导弹 因为: 假如某序列完全递减,则最长递增子序列长度为1,即只有一个最长递减子序列。 假如某序列完全递增,则最长递增子序列长度为n,即有n个最长递减子序列。(n为 阅读全文
posted @ 2017-03-27 19:21 douzujun 阅读(1343) 评论(0) 推荐(0) 编辑
摘要:--1. 使用IN关键字 --例1 查询系别人数不足5人的系别中学生的学号、姓名和系别 --系别人数不足5人的系别 ==>选择条件 select Sdept from Student Group by Sdept Having Count(*) = 90 --结果有,则显示全班信息 select Sdept, SC.Sno, Sname, Cno, Grade from Student... 阅读全文
posted @ 2017-03-27 15:48 douzujun 阅读(313) 评论(0) 推荐(0) 编辑
摘要:多表查询 1. 笛卡尔乘积 简单格式 SELECT * 或字段列表 FROM 数据表列表 简单格式 SELECT * 或字段列表 FROM 数据表列表 实例 实例 2. 等值连接 3. 不等值连接 4. 使用INNER JOIN (内连接, 匹配项) Select * 或字段列表 From 表1 I 阅读全文
posted @ 2017-03-27 14:21 douzujun 阅读(3006) 评论(0) 推荐(0) 编辑
摘要:package cn.Douzi.gen02; /* * 泛型父类 * 1. 如果父类是泛型类,子类只能是泛型子类, 保留父类的泛型 * 2. 不保留父类泛型 ---> 子类按需实现即可 * 3. 子类方法的类型 --> 随父类而定 * * 4. 子类重写方法的类型 --> 随父类而定 * 5. 子类使用父类的属性 --> 随父类而定 * * 6. 子类新增方法的类型 -... 阅读全文
posted @ 2017-03-23 14:21 douzujun 阅读(1349) 评论(0) 推荐(0) 编辑
摘要:BFS 简单题套路 1. 遇到迷宫之类的简单题,有什么行走方向的,先写下面的 声明 2. 随后再逐个函数的实现 阅读全文
posted @ 2017-03-22 21:25 douzujun 阅读(504) 评论(0) 推荐(0) 编辑
摘要:BFS算法不错的练习~ 参考了这篇博客: http://blog.csdn.net/re_cover/article/details/9034219 阅读全文
posted @ 2017-03-22 19:37 douzujun 阅读(893) 评论(0) 推荐(0) 编辑
摘要:#include #include #include #include #include #include #include using namespace std; const int maxn = 1000000 + 10; const int INF = 10000000; int n; bool used[maxn]; vector G[maxn]; vector E[m... 阅读全文
posted @ 2017-03-20 23:02 douzujun 阅读(278) 评论(0) 推荐(0) 编辑
摘要:(十二)分组查询 将数据表中的数据按某种条件分成组,按组显示统计信息 查询各班学生的最大年龄、最小年龄、平均年龄和人数 分组 SELECT <字段名表1> FROM <表名> -- 这里字段名表1 应该 是 按照字段名表2 分组以后 能够产生唯一值的 字段(如:班级) [WHERE <条件> ] G 阅读全文
posted @ 2017-03-20 17:41 douzujun 阅读(2816) 评论(0) 推荐(0) 编辑
摘要:(十一)函数查询 1. 聚合函数 对一组值进行计算,得到一个返回值 对一组值进行计算,得到一个返回值 SUM(), 求和 AVG(), 求平均 MIN(), 求最小 MAX(), 求最大 COUNT(), 计数,即个数 SUM(), 求和 AVG(), 求平均 MIN(), 求最小 MAX(), 求 阅读全文
posted @ 2017-03-20 15:53 douzujun 阅读(629) 评论(0) 推荐(0) 编辑
摘要:http://www.tuicool.com/articles/mEzqeaM 阅读全文
posted @ 2017-03-19 13:34 douzujun 阅读(110) 评论(0) 推荐(0) 编辑
摘要:处理机调度 进程切换: CPU资源的当前占有者切换 进程切换: CPU资源的当前占有者切换 保存当前进程在PCB中执行上下文(CPU状态) 恢复下一个进程的执行上下文 保存当前进程在PCB中执行上下文(CPU状态) 恢复下一个进程的执行上下文 处理机调度 处理机调度 从就绪队列中挑选下一个占用CPU 阅读全文
posted @ 2017-03-18 10:34 douzujun 阅读(322) 评论(0) 推荐(0) 编辑
摘要:进程切换 进程切换(上下文切换) 暂停当前运行进程,从运行状态变成其他状态 调度另一个进程从就绪状态变成运行状态 进程切换(上下文切换) 暂停当前运行进程,从运行状态变成其他状态 调度另一个进程从就绪状态变成运行状态 暂停当前运行进程,从运行状态变成其他状态 调度另一个进程从就绪状态变成运行状态 进 阅读全文
posted @ 2017-03-18 10:16 douzujun 阅读(420) 评论(0) 推荐(0) 编辑
摘要:进程是资源分配的单位,线程是处理机调度的单位 阅读全文
posted @ 2017-03-18 09:51 douzujun 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-03-18 01:21 douzujun 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-03-18 00:33 douzujun 阅读(166) 评论(0) 推荐(0) 编辑
摘要:进程的状态 概要 概要 进程创建 进程执行 进程等待 进程抢占 进程唤醒(就绪) 进程结束 进程创建 进程执行 进程等待 进程抢占 进程唤醒(就绪) 进程结束 进程创建 进程创建 引起进程创建的情况 系统初始化时 用户请求创建一个新进程 正在运行的进程 执行了创建进程的系统调用 进程执行 进程执行 阅读全文
posted @ 2017-03-17 23:54 douzujun 阅读(344) 评论(0) 推荐(0) 编辑
摘要:进程(二) —— 进程控制块 进程控制块(PCB, Process Control Block) 进程控制块(PCB, Process Control Block) 定义: 操作系统管理和控制进程运行所用的信息集合 操作系统用 PCB 来 描述进程的 基本情况 以及 运行变化 的过程 PCB是进程存 阅读全文
posted @ 2017-03-17 23:03 douzujun 阅读(1032) 评论(0) 推荐(0) 编辑
摘要:进程和线程 进程的定义 进程是指一个具有一定独立功能的程序 在一个 数据集合 上的一次 动态执行 过程 进程的组成 进程包含了正在运行的一个程序的所有状态信息 代码 数据 状态寄存器 CPU状态CR0, 指令指针IP 通用寄存器 AX,BX, CX... 进程占用系统资源 打开文件。已分配内存... 阅读全文
posted @ 2017-03-17 22:17 douzujun 阅读(407) 评论(0) 推荐(0) 编辑
摘要:public class Test01 { public static void main(String[] args) { List list = new ArrayList(); list.add("aaa"); list.add("bbb"); list.add("ccc"); ... 阅读全文
posted @ 2017-03-16 17:37 douzujun 阅读(687) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-03-15 21:42 douzujun 阅读(142) 评论(0) 推荐(0) 编辑
摘要://下载时发出的事件 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace DownloadHandler { public delegate void DownloadStartHan... 阅读全文
posted @ 2017-03-15 20:26 douzujun 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-03-15 19:14 douzujun 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-03-15 17:34 douzujun 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-03-15 16:43 douzujun 阅读(175) 评论(0) 推荐(0) 编辑
摘要:using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Threading.Tasks; using System.... 阅读全文
posted @ 2017-03-15 15:10 douzujun 阅读(761) 评论(0) 推荐(0) 编辑
摘要:问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 100 可以表示为带分数的形式:100 阅读全文
posted @ 2017-03-15 00:57 douzujun 阅读(568) 评论(0) 推荐(0) 编辑
摘要:查询结果排序 使用ORDER BY 子句 SELECT <列名列表> FROM <表名> [WHERE 条件] ORDER BY <字段名1> [ASC|DESC] [ ,字段名2 [ASC|DESC] ] [,...n] --order by <字段名1> (不写ASC|DESC, 则默认升序AS 阅读全文
posted @ 2017-03-13 22:12 douzujun 阅读(25924) 评论(4) 推荐(3) 编辑
摘要:使用特殊关系运算符查询 特殊关系运算符 IN、NOT IN IS NULL、IS NOT NULL BETWEEN、NOT BETWEEN LIKE、NOT LIKE IN , NOT IN IN 在集合中 NOT IN 不在集合中 例1 查询籍贯是陕西、河南的学生 SELECT * FROM St 阅读全文
posted @ 2017-03-13 22:06 douzujun 阅读(1499) 评论(0) 推荐(0) 编辑
摘要:一般格式 SELECT <列名列表> FROM < 表名> WHERE <条件> 条件 关系运算符、逻辑运算符连接起来的表达式 运算符 关系运算符 大于 >,小于 <, 大于等于 >= ,小于等于<=, 等于=, 不等于 <>, 逻辑运算符 AND 与, OR 或, NOT 非 关系运算符可以连接数 阅读全文
posted @ 2017-03-13 22:01 douzujun 阅读(9150) 评论(0) 推荐(0) 编辑
摘要:--简单信息查询 --例1 查询所有学生的信息 --学生 -- Student --所有学生 -- 不限定班级、性别、年龄等条件 --所有信息 -- 所有字段,* select * from student --例2 查询指定字段 --查询 班级、学号和姓名信息 SELECT sclass, snumb, sname FROM Student --查询有哪些班级 SELECT sclass... 阅读全文
posted @ 2017-03-13 18:06 douzujun 阅读(413) 评论(0) 推荐(0) 编辑
摘要:(六) 成批导入导出数据 假设已经存在teaching数据库, 存在一张Student表,如图: 右键teaching->任务->导入数据 下一步->数据源(Microsoft Excel)->文件路径导入表->下一步(选择哪个数据库) 下一步->复制一个或多个表或视图的数据 下一步->选择导入的表 阅读全文
posted @ 2017-03-13 18:02 douzujun 阅读(269) 评论(0) 推荐(0) 编辑
摘要://配置一下你的身份 git config --global use.name "Douzi" git config --global use.email "jdouzi@qq.com" 可以用: git config --global use.name git config --global use.email 查看是否配置成功 //用cd进入想要提交项目的目录下面, 建立一个代码仓库 g... 阅读全文
posted @ 2017-03-11 21:42 douzujun 阅读(465) 评论(0) 推荐(0) 编辑
摘要:1. 忽略文件 Git 会检查代码仓库的目录下是否存在一个名为 .gitignore的文件,如果存在的话,就去一行行读取这个文件中的内容,并把每一行指定的文件或目录 排除 在版本 控制之外。 注意,.gitignore中指定的文件或目录是 可以使用 *通配符的。 我们不需要创建 .gitignore 阅读全文
posted @ 2017-03-11 21:31 douzujun 阅读(412) 评论(0) 推荐(0) 编辑
摘要:( ) (不选择) (默认实例,还有不建议安装在根目录下,可以安装到D盘之类的) (添加当前用户) (都选择仅安装) (添加当前用户) (自己设置控制器名称) 安装结束之后: 需要打开开始菜单里的 sql server 配置工具里的这个程序,然后将如下选项设置为运行状态! 阅读全文
posted @ 2017-03-11 13:44 douzujun 阅读(308) 评论(0) 推荐(0) 编辑
摘要:地址空间和地址生成 内容摘要 地址空间 & 地址生成 地址生成 地址检查 地址空间 & 地址生成 地址生成 地址检查 一、地址空间定义 物理地址空间 -- 硬件支持的地址空间 起始地址0,直到​ 逻辑地址空间 -- 在CPU运行的进程看到的地址 起始地址0,直到​ 物理地址空间 -- 硬件支持的地址 阅读全文
posted @ 2017-03-06 22:38 douzujun 阅读(853) 评论(0) 推荐(0) 编辑
摘要:计算机体系结构/内存层次 内容摘要 计算机体系结构/内存层次 计算机体系结构 内存层次 操作系统的内存管理方式 地址空间 & 地址生成 连续内存分配 伙伴系统 内存层次 CPU中有两级缓存 L1缓存,L2缓存(高速缓存未命中) , 这部分由硬件在做 内存,使用操作系统控制(如果没有,可能是存到外存里 阅读全文
posted @ 2017-03-06 22:14 douzujun 阅读(835) 评论(0) 推荐(0) 编辑
摘要:中断处理过程 中断源 CPU与操作系统如果处理中断 能够对中断向量表( 中断描述符,简称IDT ) 进行初始化 中断源 CPU与操作系统如果处理中断 能够对中断向量表( 中断描述符,简称IDT ) 进行初始化 一、中断源 中断Interrupts (外设)外部中断External(hardware 阅读全文
posted @ 2017-03-06 20:42 douzujun 阅读(1237) 评论(0) 推荐(0) 编辑
摘要:Lab1 : bootloader 启动 ucore os 一、内容提要 x86启动顺序 C函数调用 gcc内联汇编(inline assembly) x86-32下的中断处理 小结 x86启动顺序 C函数调用 gcc内联汇编(inline assembly) x86-32下的中断处理 小结 二、x 阅读全文
posted @ 2017-03-06 18:24 douzujun 阅读(341) 评论(0) 推荐(0) 编辑
摘要:数据的修改 UPDATE UPDATE 格式 UPDATE 表名 SET 字段名 = 字段值(这个可以是表达式) [WHERE 条件表达式] 关系运算符 (>、<、>=、 <=、=、<> : 这个是不等于) 逻辑运算符( AND 与、OR 或、 NOT 非) 特殊关系运算符 IN, 在集合中,如 格 阅读全文
posted @ 2017-03-06 01:23 douzujun 阅读(1598) 评论(0) 推荐(0) 编辑
摘要:可视化创建修改表 数据库(teaching)->表->新建表 数据库(teaching)->表->(右键)设计->CHECK约束->添加 >标识(名称)(CK_gender) >表达式(gender in('male','female')) 数据库(teaching)->表->设计->关系->(常规 阅读全文
posted @ 2017-03-05 23:54 douzujun 阅读(2099) 评论(0) 推荐(0) 编辑

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