摘要: 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 阅读(2282) 评论(1) 推荐(2) 编辑
摘要: 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 阅读(437) 评论(0) 推荐(0) 编辑
摘要: //解法二: 需要优化的是数值的插入(更新)和取出最小值两个操作,因此使用堆就可以了。把每个顶点当前的最短距离用堆维护,在更新最短距离时,把对应的元素往根的方向移动以满足堆的性质。而每次从堆中取出的最小值就是下一次要使用的顶点。这样堆中元素共有O(|V|)个。更新和取出数值的操作有O(|E|)次,因 阅读全文
posted @ 2017-02-19 19:26 douzujun 阅读(840) 评论(0) 推荐(0) 编辑
摘要: 数据表的修改 1. 创建实验表people people people 2.修改表 ALTER TABLE 表名子句 --(1) 添加字段ALTER TABLE 表名ADD 列名 类型 [列说明] -- 列说明-- [NULL | NOT NULL]-- [DEFAULT]-- [PRIMARY K 阅读全文
posted @ 2017-02-18 21:18 douzujun 阅读(1494) 评论(0) 推荐(0) 编辑
摘要: 内容摘要 创建带主键和约束的表 创建带组合主键和外键的表 1. 创建带主键和约束的表 Student (学生表) CREATE TABLE Student ( sclass varchar(10) NOT NULL, 限制非空 snumb varchar(10) PRIMARY KEY, 设置为主键 阅读全文
posted @ 2017-02-18 16:46 douzujun 阅读(17372) 评论(0) 推荐(1) 编辑
摘要: 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 阅读(194) 评论(0) 推荐(0) 编辑
摘要: SQL的组成 (1) 数据定义语言DDL(Data Definition Language) 用于数据库和数据表的创建、修改和删除等操作 CREATE (create) 创建数据库、数据表 ALTER (alter) 修改数据库、数据表 DROP (drop) 删除数据库、数据表 (1) 数据定义语 阅读全文
posted @ 2017-02-17 23:50 douzujun 阅读(1531) 评论(0) 推荐(1) 编辑
摘要: 并查集 1. 并查集是什么 并查集是一种用来管理元素分组情况的数据结构。并查集可以高效地进行如下操作。不过需要注意并查集虽然可以进行合并操作,但是无法进行分割操作。 查询元素a和元素b是否属于同一组。 合并元素a和元素b所在的组。 查询元素a和元素b是否属于同一组。 合并元素a和元素b所在的组。 2 阅读全文
posted @ 2017-02-15 17:18 douzujun 阅读(5293) 评论(2) 推荐(1) 编辑
摘要: 使用网页版的LaTeX(可能要FQ). https://www.overleaf.com/8126478vdhwbxxyjkch#/28695502/ 1.第一个文档 打开WinEdt,建立一个新文档,将以下内容复制进入文档中,保存,保存类型选择为UTF-8。 \documentclass{arti 阅读全文
posted @ 2017-02-10 21:31 douzujun 阅读(613) 评论(0) 推荐(0) 编辑
摘要: 主要解决了USB接口不方便,或不灵问题。 阅读全文
posted @ 2017-02-08 16:11 douzujun 阅读(680) 评论(0) 推荐(0) 编辑
摘要: https://github.com/Valloric/YouCompleteMe/wiki/Building-Vim-from-source http://blog.jobbole.com/58978/ 效果如图: 阅读全文
posted @ 2017-02-08 03:22 douzujun 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 总结:通常最短路(最优解)问题会考虑用BFS来进行求解 阅读全文
posted @ 2017-02-03 19:26 douzujun 阅读(652) 评论(0) 推荐(0) 编辑
摘要: 学习书籍:《第一行代码》 阅读全文
posted @ 2017-01-22 17:38 douzujun 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 1 //Uva725 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 void evalu(int n) 9 { 10 const int maxn = 1024 + 10; 11 char num[10]; //将数... 阅读全文
posted @ 2017-01-19 23:45 douzujun 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 总结: 分区-->格式化-->起一个设备文件名(逻辑分区一定从5开始)-->指定挂载点(必须是空的目录名称作为盘幅) 阅读全文
posted @ 2017-01-14 14:08 douzujun 阅读(199) 评论(0) 推荐(0) 编辑
摘要: https://github.com/douzujun/MyMapView 主要算法讲解: 1. 计算最短路径(dijkstra算法) Step1: (1)找到最短路径已经确定的顶点,从它已经确定的顶点,从它除法更新相邻顶点的最短距离。 (2)此后不需要再关心1中的“最短距离已经确定的顶点”。 (3 阅读全文
posted @ 2017-01-11 10:41 douzujun 阅读(9847) 评论(0) 推荐(3) 编辑
摘要: 1 //MainWidget.h 2 3 #ifndef MAINWINDOW_H 4 #define MAINWINDOW_H 5 6 #include 7 #include "mapwidget.h" 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #i... 阅读全文
posted @ 2017-01-08 20:17 douzujun 阅读(2565) 评论(3) 推荐(1) 编辑
摘要: 1. 冒泡排序(平均时间复杂度O(n^2), 辅助空间O(1), 稳定排序) 主要思想: 两两比较相邻记录的关键字值,如果是反序则交换,直到没有反序记录为止。 2. 插入排序 (平均时间复杂度O(n^2),辅助空间O(1),稳定排序) 基本思想:依次把待排序序列中的每一个记录插入到一个已经排序好的序 阅读全文
posted @ 2016-12-13 17:06 douzujun 阅读(413) 评论(0) 推荐(0) 编辑
摘要: //以上是常用工具 //下面实现游戏功能 阅读全文
posted @ 2016-12-09 20:09 douzujun 阅读(13830) 评论(0) 推荐(1) 编辑
摘要: //本程序只添加了太阳,地球,月球,火星,其余可以自行添加,使用封装好的方法,只用十分简洁的代码即可 阅读全文
posted @ 2016-12-08 22:21 douzujun 阅读(2480) 评论(3) 推荐(0) 编辑
摘要: 1 package cn.xiaocangtian.Exception; 2 3 import java.io.FileInputStream; 4 import java.io.FileNotFoundException; 5 import java.io.IOException; 6 7 public class TestException3 { 8 public... 阅读全文
posted @ 2016-12-07 18:19 douzujun 阅读(1111) 评论(0) 推荐(0) 编辑
摘要: 1 package cn.xiaocangtian.testFile; 2 3 import java.io.File; 4 5 public class FileTree { 6 public static void main(String[] args) { 7 File f = new File("E:/Java_All_Code/TestFile... 阅读全文
posted @ 2016-12-07 15:31 douzujun 阅读(1861) 评论(0) 推荐(0) 编辑
摘要: //刚刚学Java,写的小程序 阅读全文
posted @ 2016-12-03 21:35 douzujun 阅读(1531) 评论(0) 推荐(0) 编辑
摘要: 代码已经更新:http://www.cnblogs.com/douzujun/p/6272667.html 阅读全文
posted @ 2016-11-29 12:34 douzujun 阅读(12266) 评论(4) 推荐(0) 编辑
摘要: 1 /* 2 10 10 3 #.######.# 4 ......#..# 5 .#.##.##.# 6 .#........ 7 ##.##.#### 8 ....#....# 9 .#######.# 10 ....#..... 11 .####.###. 12 ....#....# 13 0 1 14 9 8 15 */ 16 #defi... 阅读全文
posted @ 2016-11-18 16:52 douzujun 阅读(515) 评论(0) 推荐(0) 编辑
摘要: 1 //最优二叉树 2 #include 3 #include 4 using namespace std; 5 6 //定义结点类型 7 //【weight | lchid | rchild | parent】 8 //为了判定一个结点是否已加入到要建立的哈夫曼树中 9 //可通过parent域的值来确定. 10 //初始时parent = -1,... 阅读全文
posted @ 2016-11-01 22:36 douzujun 阅读(924) 评论(0) 推荐(0) 编辑
摘要: 1 //最优二叉树 2 #include 3 #include 4 using namespace std; 5 6 //定义结点类型 7 //【weight | lchid | rchild | parent】 8 //为了判定一个结点是否已加入到要建立的哈夫曼树中 9 //可通过parent域的值来确定. 10 //初始时parent = -1,... 阅读全文
posted @ 2016-11-01 16:31 douzujun 阅读(641) 评论(0) 推荐(0) 编辑
摘要: 1 //测试数据 2 //1 2 4 7 -1 -1 -1 5 -1 -1 3 -1 6 -1 -1 3 //1 2 4 11 -1 22 -1 -1 -1 5 -1 -1 3 6 -1 -1 7 -1 -1 4 5 6 #include 7 #include 8 using namespace std; 9 10 template 11 st... 阅读全文
posted @ 2016-10-31 22:39 douzujun 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 using namespace std; 4 5 template 6 struct BinaryNode 7 { 8 T element; 9 BinaryNode *left; 10 BinaryNode *right; 11 12 BinaryNode(cons... 阅读全文
posted @ 2016-10-29 21:31 douzujun 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 using namespace std; 4 5 template 6 struct BinaryNode 7 { 8 T element; 9 BinaryNode *left; 10 BinaryNode *right; 11 12 BinaryNode(cons... 阅读全文
posted @ 2016-10-23 16:09 douzujun 阅读(484) 评论(0) 推荐(0) 编辑