启示录

用二进制构建世界。

Linux cd

/ Distinguish /代表的是文件系统的根目录。 /下面有一个root目录,代表的是超级用户目录,两个是不同的概念。 cd .. 返回上次目录 cd ~ 转到用户目录 cd - 回到上一次所在目录 cd ../dir 回到上层目录后又进入dir目录 cd...

2019-04-18 16:46:19

阅读数 66

评论数 0

C++引用使用注意

引用初始化后不能更改引用指向 引用一旦初始化后就会和指向的对象绑定,这点和Java不一样。 #include <iostream> using namespace std; int main(){ int a = 1; int& b = a; c...

2019-04-16 15:40:43

阅读数 9

评论数 0

如何消除产生式中的环和nullable变量?

http://59.80.44.50/www.d.umn.edu/~hudson/5641/l11m.pdf

2019-04-14 15:21:05

阅读数 8

评论数 0

文法的理解

Understanding 文法是对语言的建模,语言的语法结构体现在了产生式各个符号的逻辑顺序中,产生式的不断推导直至推出所有的终结符,就是在确定的语法结构下推出所有的词法单元。 比如,自然语言的常见结构是: 主语 + 谓语 + 宾语 主语 和 宾语 一般是名词 集合。 谓语常见是 动词。 所以我...

2019-04-13 12:46:07

阅读数 8

评论数 0

信号量&锁

Understanding: 锁:提供对共享资源的互斥访问,保证资源的独占性。 信号量:在资源互斥的基础上,实现了对线程的调度功能,当然也保证了数据的同步,当线程之间存在操作上的逻辑先后时便可以使用信号量。 二者侧重点不同,锁侧重于对资源的互斥访问,信号量侧重于实现对线程的调度,当然也有对共享资源...

2019-04-12 20:08:14

阅读数 20

评论数 0

堆 Prerequsities: ​ parent(i) = i/2 向下取整; ​ leftchild(i) = 2*i ​ rightchild(i) = 2*i + 1 对于一个长度为n的数组建堆: ​ 首先从第一个非叶子节点开始进行maxheapify操作。 ​ 第一个非叶子节点位置...

2019-04-11 22:59:24

阅读数 29

评论数 0

Final关键字

Final关键字 修饰类 final修饰的类不能被继承。 修饰方法 父类final修饰的方法不能够重写。 修饰基本数据类型 基本数据类型值要么声明时就要初始化,要么在构造函数中初始化。 修饰对象引用 引用指向对象不能改变,对象内容可以改变。 ...

2019-04-11 15:16:32

阅读数 5

评论数 0

单例模式——多线程优化

double-check 和 synchronized 实现单例模式在多线程下的优化。 public class Singleton { private volatile static Singleton s=null; private Singleton(){...

2019-03-16 16:08:42

阅读数 12

评论数 0

unordered_map VS map

二者使用场景简要 unordered_map: 对于存储和查找非常快。 对于静态队列,只有存储和查找,表现更加优异。 缺点: 内存占用大。 map map的优势在于使用红黑树来实现,可以保证依据key值有序排列。 插入和删除等操作复杂度都是lgn级别,是一个折中。 缺点: 速度。 ...

2019-03-02 19:25:50

阅读数 24

评论数 0

随机不重复数字生成

Ques:0~n之间不重复随机数字 方法一 random_shuffle: //C++ 原生接口,思想是对0~n之前打乱顺序,即产生随机数字 template <class RandomAccessIterator, class RandomNumberGenerator...

2019-03-02 15:48:50

阅读数 38

评论数 0

delete和delete[]

报错 Process returned -1073740940 (0xC0000374) execution time : 10.557 s Press any key to continue. 原则 如果是用new[]创建的,则用delete[]删除,如果是用new创建的,则用delete...

2019-02-10 00:36:14

阅读数 68

评论数 0

数据库别名

括号里的子查询必须要在括号后面加上一个别名指定,否则会报错,这样做的目的是为了能够在外层查询中引用;

2018-11-26 11:34:28

阅读数 79

评论数 0

数据设计三大基本范式

三大基本范式 第一范式: 所有属性都是原子性的,即不可拆分。 这是关系型数据库最基本的要求。 正例: 反例: 第二范式

2018-11-09 21:13:03

阅读数 50

评论数 0

C++字符串查找方法

find_first_of 这个函数的查找是针对单个字符的匹配,对于字串中的每个字符,只要父串的该字符匹配到字串中任意一个字符,就算成功,first则说明是从左往右返回匹配成功的第一个。 测试代码 #include <iostream> ...

2018-11-08 13:54:59

阅读数 333

评论数 0

图的链式前向星

导航 resize和reserve的差别:https://blog.csdn.net/Gease_Gg/article/details/83785584 原理 info[i]: 存储起点为i的第一条边在next和to中的下标值。 next[i]: 该点下一条相邻边在next和to中的下标; to[...

2018-11-07 14:07:42

阅读数 48

评论数 0

vector的resize和reserve

官方文档 resize:http://www.cplusplus.com/reference/vector/vector/resize/ reserve:http://www.cplusplus.com/reference/vector/vector/reserve/ resize Resize...

2018-11-06 13:07:06

阅读数 61

评论数 2

找到两个有序set中的交集

背景 对于下面两个有序set,找到出他们的交集: list1=[2,3,8,10,12] list2=[3,10,12,22] 方法 计数器;对两个list分别遍历一遍;

2018-11-05 12:36:19

阅读数 34

评论数 0

如何优雅地退出多重循环

C++ 1、 采用goto语句 goto语句虽然一直被大家所诟病,说破坏了代码的结构化特性,但是它也有自己的好处。 goto语句肯定不推荐大量使用,但是对于跳出多重循环还是特定方便,逻辑也比较清晰。 #include <iostream>...

2018-11-04 11:15:47

阅读数 193

评论数 0

关于mysql8.0使用jdbc的注意事项

前言 环境:idea 数据库:mysql 虽然现在大多网上教学资料都是基于5.x版本的mysql。但是如果你使用的是最新的8.x版本的mysql,那么应该注意如下 最新的mysql:https://dev.mysql.com/downloads/mysql/ 注意事项 1、jdbc的jar包更换 ...

2018-11-03 21:19:34

阅读数 1169

评论数 1

cdm、ldm、pdm

cdm 概念数据模型: 实体为单元,进行实体以及实体对应关系的建立,即实体-联系图(E-R图),CDM就是以其自身方式来描述E-R图。 不考虑物理实现的细节,只表示数据库的整体逻辑结构,独立于任何软件和数据存储结构。 在CDM中用来标识实体的是属性(Attribute)。 ldm 逻辑数据模型...

2018-11-03 11:20:36

阅读数 59

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭