douzujun - 博客园

2017年4月1日

摘要： (一）、集合运算(交、并、补) 二、数据修改 1. 数据增加 INSERT INTO <表名> ([列名]) VALUES (<值列表>) 实例 INSERT INTO <表名> ([列名]) VALUES (<值列表>) 实例创建表创建表 SELECT * INTO newTable Fro 阅读全文

posted @ 2017-04-01 15:51 douzujun 阅读(692) 评论(0) 推荐(0) 编辑

SQL语句（十五）视图

摘要：视图实际上是一个查询语句, 如果将子查询保存为视图，就可以将子查询的结果当作数据表使用从而来简化查询语句引言例1 查询参加"数据库技术"课程的考试的学生学号、姓名、班级、分数需要连接学生表, 成绩表和课程表查询航天班各课程的考试信息, 显示学生的学号、姓名、课程名称、分数也需要连阅读全文

posted @ 2017-04-01 10:43 douzujun 阅读(427) 评论(0) 推荐(0) 编辑

蓝桥杯算法提高 3000米排名预测 DFS 递归搜索 next_permutation()使用

摘要： //一开始使用了自己写的全排列，然后对排列进行check判断，超时了..... //然后使用了 STL里的 next_permutation(a, a + n) 然后才过套路总结： 1. 第一步还是先写下面模板 //下对check进行分析 //主要就是全排列0~n-1的可能，然后用预测的结果与其比阅读全文

posted @ 2017-04-01 01:16 douzujun 阅读(598) 评论(0) 推荐(0) 编辑

2017年3月31日

蓝桥杯算法训练单词接龙 _DFS_搜索字符串比较

摘要：单词接龙问题描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonis 阅读全文

posted @ 2017-03-31 19:39 douzujun 阅读(1133) 评论(0) 推荐(0) 编辑

2017年3月30日

Carmichael Numbers (Uva No.10006) -- 快速幂运算_埃氏筛法_打表

摘要： #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 阅读(276) 评论(0) 推荐(0) 编辑

埃氏筛选 - 素数的个数

摘要：埃氏筛法的复杂度是O(nloglogn) 阅读全文

posted @ 2017-03-30 21:39 douzujun 阅读(192) 评论(0) 推荐(0) 编辑

自定义泛型_无多态_通配符无泛型数组_jdk7泛型使用

摘要：通配符 T, K, V, E 等泛型字母为有类型, 类型参数赋予具体的值 ? 未知类型类型参数赋予不确定值, 任意类型只能用在声明类型上，方法参数上，不能用在定义泛型类上上限 extends, 指定类型必须是继承某个子类. 或者实现某个接口 (不是用 implements), 即 <= 如阅读全文

posted @ 2017-03-30 15:31 douzujun 阅读(1110) 评论(0) 推荐(0) 编辑

2017年3月29日

蓝桥杯算法提高 8皇后·改 -- DFS 回溯

摘要：算法提高 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 阅读(852) 评论(0) 推荐(0) 编辑

蓝桥杯算法提高 9-3摩尔斯电码 _c++ Map容器用法

摘要：很简单的题目，主要是了解c++的map容器的用法顺便推荐一个学长的博客，整理的超级完美: http://www.jianshu.com/p/26d4d60233a4 阅读全文

posted @ 2017-03-29 14:13 douzujun 阅读(740) 评论(0) 推荐(0) 编辑

蓝桥杯贪心模板 _算法提高快乐司机

摘要： //好多简单题贪心算法，都需要定义结构体来组合数据，并且提供比较函数，方便sort函数排序，像这样~ //来用这个模板写一题，Codevs 1621 混合牛奶阅读全文

posted @ 2017-03-29 00:17 douzujun 阅读(1139) 评论(0) 推荐(0) 编辑

2017年3月27日

贪心算法： Codevs 1052 地鼠游戏

摘要： #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 阅读(293) 评论(0) 推荐(0) 编辑

贪心算法：Codevs 1044 拦截导弹

摘要：恢复内容开始主要就是求最长下降子序列对应着一个系统最多能拦截的导弹数最长上升子序列对应着最少需要几个系统可以全部拦截全部的导弹因为: 假如某序列完全递减，则最长递增子序列长度为1，即只有一个最长递减子序列。假如某序列完全递增，则最长递增子序列长度为n，即有n个最长递减子序列。（n为阅读全文

posted @ 2017-03-27 19:21 douzujun 阅读(1331) 评论(0) 推荐(0) 编辑

SQL语句（十四）子查询

摘要： --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 阅读(297) 评论(0) 推荐(0) 编辑

SQL语句（十三）多表查询

摘要：多表查询 1. 笛卡尔乘积简单格式 SELECT * 或字段列表 FROM 数据表列表简单格式 SELECT * 或字段列表 FROM 数据表列表实例实例 2. 等值连接 3. 不等值连接 4. 使用INNER JOIN (内连接, 匹配项) Select * 或字段列表 From 表1 I 阅读全文

posted @ 2017-03-27 14:21 douzujun 阅读(2948) 评论(0) 推荐(0) 编辑

2017年3月23日

泛型子类_属性类型_重写方法类型

摘要： package cn.Douzi.gen02; /* * 泛型父类 * 1. 如果父类是泛型类，子类只能是泛型子类, 保留父类的泛型 * 2. 不保留父类泛型 ---> 子类按需实现即可 * 3. 子类方法的类型 --> 随父类而定 * * 4. 子类重写方法的类型 --> 随父类而定 * 5. 子类使用父类的属性 --> 随父类而定 * * 6. 子类新增方法的类型 -... 阅读全文

posted @ 2017-03-23 14:21 douzujun 阅读(1337) 评论(0) 推荐(0) 编辑

2017年3月22日

BFS简单题套路_Codevs 1215 迷宫

摘要： BFS 简单题套路 1. 遇到迷宫之类的简单题，有什么行走方向的，先写下面的声明 2. 随后再逐个函数的实现阅读全文

posted @ 2017-03-22 21:25 douzujun 阅读(489) 评论(0) 推荐(0) 编辑

BFS搜索算法应用_Codevs 1004 四子连棋

摘要： BFS算法不错的练习~ 参考了这篇博客: http://blog.csdn.net/re_cover/article/details/9034219 阅读全文

posted @ 2017-03-22 19:37 douzujun 阅读(890) 评论(0) 推荐(0) 编辑

2017年3月20日

蓝桥杯大臣的旅费_树的最长度_两次DFS

摘要： #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 阅读(276) 评论(0) 推荐(0) 编辑

SQL语句（十二）分组查询

摘要：（十二）分组查询将数据表中的数据按某种条件分成组，按组显示统计信息查询各班学生的最大年龄、最小年龄、平均年龄和人数分组 SELECT <字段名表1> FROM <表名> -- 这里字段名表1 应该是按照字段名表2 分组以后能够产生唯一值的字段(如：班级) [WHERE <条件> ] G 阅读全文

posted @ 2017-03-20 17:41 douzujun 阅读(2742) 评论(0) 推荐(0) 编辑

SQL语句（十一）函数查询

摘要：（十一）函数查询 1. 聚合函数对一组值进行计算，得到一个返回值对一组值进行计算，得到一个返回值 SUM(), 求和 AVG(), 求平均 MIN(), 求最小 MAX(), 求最大 COUNT(), 计数，即个数 SUM(), 求和 AVG(), 求平均 MIN(), 求最小 MAX(), 求阅读全文

posted @ 2017-03-20 15:53 douzujun 阅读(620) 评论(0) 推荐(0) 编辑

2017年3月19日

Markdown公式

摘要： http://www.tuicool.com/articles/mEzqeaM 阅读全文

posted @ 2017-03-19 13:34 douzujun 阅读(107) 评论(0) 推荐(0) 编辑

2017年3月18日

处理机调度（一）——处理机调度概念

摘要：处理机调度进程切换: CPU资源的当前占有者切换进程切换: CPU资源的当前占有者切换保存当前进程在PCB中执行上下文(CPU状态) 恢复下一个进程的执行上下文保存当前进程在PCB中执行上下文(CPU状态) 恢复下一个进程的执行上下文处理机调度处理机调度从就绪队列中挑选下一个占用CPU 阅读全文

posted @ 2017-03-18 10:34 douzujun 阅读(315) 评论(0) 推荐(0) 编辑

进程控制（一）——进程创建

摘要：进程切换进程切换(上下文切换) 暂停当前运行进程，从运行状态变成其他状态调度另一个进程从就绪状态变成运行状态进程切换(上下文切换) 暂停当前运行进程，从运行状态变成其他状态调度另一个进程从就绪状态变成运行状态暂停当前运行进程，从运行状态变成其他状态调度另一个进程从就绪状态变成运行状态进阅读全文

posted @ 2017-03-18 10:16 douzujun 阅读(418) 评论(0) 推荐(0) 编辑

线程（二）—— 用户线程和内核线程

摘要：进程是资源分配的单位，线程是处理机调度的单位阅读全文

posted @ 2017-03-18 09:51 douzujun 阅读(145) 评论(0) 推荐(0) 编辑

线程（一） —— 基本概念

摘要：阅读全文

posted @ 2017-03-18 01:21 douzujun 阅读(160) 评论(0) 推荐(0) 编辑

进程（四）—— 挂起

摘要：阅读全文

posted @ 2017-03-18 00:33 douzujun 阅读(164) 评论(0) 推荐(0) 编辑

2017年3月17日

进程（三）—— 进程的状态

摘要：进程的状态概要概要进程创建进程执行进程等待进程抢占进程唤醒(就绪) 进程结束进程创建进程执行进程等待进程抢占进程唤醒(就绪) 进程结束进程创建进程创建引起进程创建的情况系统初始化时用户请求创建一个新进程正在运行的进程执行了创建进程的系统调用进程执行进程执行阅读全文

posted @ 2017-03-17 23:54 douzujun 阅读(334) 评论(0) 推荐(0) 编辑

进程（二）—— 进程控制块

摘要：进程(二) —— 进程控制块进程控制块(PCB, Process Control Block) 进程控制块(PCB, Process Control Block) 定义: 操作系统管理和控制进程运行所用的信息集合操作系统用 PCB 来描述进程的基本情况以及运行变化的过程 PCB是进程存阅读全文

posted @ 2017-03-17 23:03 douzujun 阅读(990) 评论(0) 推荐(0) 编辑

进程（一）—— 进程概念

摘要：进程和线程进程的定义进程是指一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程进程的组成进程包含了正在运行的一个程序的所有状态信息代码数据状态寄存器 CPU状态CR0, 指令指针IP 通用寄存器 AX，BX, CX... 进程占用系统资源打开文件。已分配内存... 阅读全文

posted @ 2017-03-17 22:17 douzujun 阅读(402) 评论(0) 推荐(0) 编辑

2017年3月16日

Java迭代器用法

摘要： 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 阅读(683) 评论(0) 推荐(0) 编辑

douzi

公告