深度沉迷学习
深度沉迷学习

（一）基础(Fundamentals)：数据结构

1 基础编程模型

Java 四类八种类型

  • 整型：byte, short, int, long
  • 浮点型：float, double
  • 布尔型：boolean
  • 字符型：char
public static int binarySearch(int[] a, int key){
    int left = 0;
    int right = a.length - 1;
    while(left <= right){
        int mid = left + ((right - left) >>1);
        if(a[mid] > key){
            right = mid -1;
        }
        else if(a[mid] < key){
            left = mid + 1;
        }
        else{
            return mid;
        }
    }
    return -1;
}

数组

  1. 颠倒数组中元素顺序
//注意 n 值、for 循环边界、以及循环体内 n - 1 - i
int n = a.length;
for(int i = 0; i < n/2; i++){
    int temp = a[i];
    a[i] = a[n - 1 - i];
    a[i - 1 - i] = temp;
}
  1. 矩阵相乘
//假设a[n][n], b[n][n], c[n][n]
int n = a.length;
for(int i = 0; i < n; i++){
    for(int j = 0; j < n; j++){
        for(int k = 0; k < n; k++){
            c[i][j] += a[i][k] * b[k][j];
        }
    }
}

静态方法

  • 判断一个数是否为素数

一个数若可以进行因数分解，那么分解时得到的两个数一定是一个小于等于sqrt(n)，一个大于等于sqrt(n)，据此，代码中不需要遍历到n-1，遍历到sqrt(n)即可，因为若sqrt(n)左侧找不到约数，那么右侧也一定找不到约数。

public static boolean isPrime(int n){
    //小于2直接返回false
    if(n < 2){
        return false;
    }
    for(int i = 2; i * i <= n; i++){
        if (n % i == 0){
            return false;
        }else{
            return true;
        }
    }
}
  • 计算平方根（牛顿迭代法）
    牛顿开方法的算法及其原理 
public static double sqrt(double c){
    if(c < 0){
        return Double.NaN;
    }
    double err = 1e-15;
    double t = c;
    // 1 - c/t^2 > err 两边同乘 t
    while(Math.abs(t - c / t) > err * t){
        t = (t + c / t) / 2;
    }
    return t;
}

方法的性质——参数按值传递：方法中改变一个参数变量的值对调用者没有影响，也意味着数组参数将是原数组别名——方法中使用的参数变量能引用调用者的数组并改变其内容。

递归：

递归三个重要性质：

  1. 递归总有一个最简单情况——方法第一条语句总是一个包含return的条件语句。
  2. 递归调用总是尝试解决一个规模更小的子问题，这样递归才能收敛到最简单的情况。
  3. 递归调用的父问题和尝试解决的子问题之间不应该有交集。

输入输出

重定向和管道：

//模型：RandomSeq -> 标准输出 -> data.txt
java RandomSeq 1000 2000.0 > data.txt
//模型：data.txt -> 标准输入 -> Average
java Average < data.txt
//模型：RandomSeq -> 标准输出 -> 标准输入 -> Average
java RandomSeq 1000 2000.0 | java Average

Q&A

  1. 如何将double变量初始化为无穷大？
    Double.POSITIVE_INFINITY（1.0/0.0） 和 Double.NEGTIVE_INFINITY（-1.0/0.0）
  2. Java表达式 1/0 和 1.0/0.0 值分别是？
    第一个表达式产生一个运行时除零异常（会终止程序，因为该值未定义）;第二个表达式值是 Infinity（无穷大，JDK内部定义 1.0/0.0为正无穷大，-1.0/0.0为负无穷大）。
  3. 负数除法和余数的结果是什么？
    表达式 a/b 的商会向 0 取整；a % b 的余数定义为 (a/b)*b + a%b 恒等于 a。例如 -14/3 和 14/-3 的 商都是-4，但-14 % 3 是 -2，而14 % -3 是 2。

2 数据抽象

使用抽象数据类型

继承的方法
Java 中的所有数据类型都会继承 toString() 方法来返回 String 表示的该类型的值。Java 会在用 + 运算符将任意数据类型的值和 String 值连接时调用该方法。该方法的默认实现并不实用（它会返回用字符串表示的该数据类型值的内存地址），因此常常会提供实现来重载默认实现，并在此时在 API 中加上 toString() 方法。此类方法还有 equals()、compareTo() 和 hashCode()。

抽象数据类型举例

  1. 判断字符串是否是回文
public static boolean isPalindrome(String s){
    int n = s.length;
    for(int i = 0; i < n/2; i++){
        if(s.charAt(i) != s.charAt(n - 1 - i))
            return false;
    }
    return true;
}
  1. 从命令行参数中提取文件名和扩展名
String s = arg[0];
int dot = s.indexOf(".");
String base = s.subString(0, dot);
String extension = s.subString(dot + 1, s.length());
  1. 检查一个字符串数组中元素是否已按照字母表顺序排列
public boolean isSotred(String[] a){
    for(int i = 1; i < a.length; i++){
        if(a[i - 1].compareTo(a[i]) > 0){
            return false;
        }
    }
    return true;
}

a.compareTo(b)：比较a和b的ascii码值，

  • a < b：返回 -1 （即前面小于后面）
  • a = b：返回 0 （即前后相等）
  • a > b：返回 1 （即前面大于后面）

数据类型的设计

等价性

Java 约定 equals() 必须是一种等价性关系。它必须具有：

  • 自反性：x.equals(x) 为 true
  • 对称性：当且仅当 y.equals(x) 为 true 时，x.equals(y) 也将为true
  • 传递性：如果 x.equals(y) 和 y.equals(z) 均为 true 时，x.equals(z) 也将为 true

另外，它必须接受一个 Object 为参数并满足以下性质：

  • 一致性：当两个对象均未被修改时，反复调用 x.equals(y) 总是会返回相同的值；
  • 非空性：x.equals(null) 总是返回 false

不可变性

Java 数组（可变），String 类型（不可变）
不可变性的缺点：

  • 需要为每个值创建一个新对象，这种开销一般可以接受，因为 Java 的垃圾回收器通常都为此进行了优化。
  • final 只能保证原始数据类型的实例变量的不可变，无法用于引用类型的变量。如果一个引用类型的实例变量含有修饰符 final，该实例变量的值（某个对象的引用）就永远无法改变了——将永远指向同一个对象,但对象的值本身仍然可变。

3 背包、队列和栈

许多基础数据类型都和对象集合有关。接下来将学习三种数据类型：背包（Bag）、队列（Queue）和栈（Stack）。它们不同之处在于删除或访问对象的顺序不同。

API

每份API都含有一个无参的构造函数、一个向集合添加单个元素的方法、一个测试集合是否为空的方法和一个返回集合大小的方法。

背包
public class Bag implements Iterable
Bag() 创建一个空背包
void add(Item item) 添加一个元素
boolean isEmpty() 背包是否为空
int size() 背包中的元素数量
先进先出(FIFO)队列
public class Queue implements Iterable
Queue() 创建一个空队列
void enqueue(Item item) 添加一个元素
boolean isEmpty() 队列是否为空
int size() 队列中的元素数量
Item dequeue() 删除最近添加的元素
下压（后进先出，LIFO）栈
public class Stack implements Iterable
Stack() 创建一个空栈
void push(Item item) 添加一个元素
boolean isEmpty() 栈是否为空
int size() 栈中的元素数量
Item pop() 删除最近添加的元素

下面介绍一个用栈和泛型的经典例子。

举例：算术表达式求值

(1 + ((2 + 3) * (4 * 5)))

表达式由括号、运算符和操作数（数字）组成，用两个栈，根据以下4种情况从左到右逐个将这些实数送入栈处理。

  1. 将操作数压入操作数栈
  2. 将运算符压入运算符栈
  3. 忽略左括号
  4. 遇到右括号时，弹出一个运算符，弹出所需数量的操作数，并将运算符和操作数的运算结果压入操作数栈
  5. 处理完最后一个右括号时，操作数栈上只会有一个值，它就是表达式的值

简要证明：每当算法遇到一个被括号包围并由一个运算符和两个操作数组成的子表达式时，它都将运算符和操作数的计算结果压入操作数栈，这样结果就好像在输入中用这个值代替了该子表达式，因此用这个值代替子表达式得到的结果和原表达式相同，可以反复应用这个规律并得到一个最终值。

// Dijkstra 的双栈算术表达式求值算法
public class Evaluate{
    public static void main(String[] args){
        Stack ops = new Stack();
        Stack vals = new Stack();
        while(!StdIn.isEmpty()){
            String s = StdIn.readString();
            if(s.equals("("));
            else if(s.equals("+")) ops.push(s);
            else if(s.equals("-")) ops.push(s);
            else if(s.equals("*")) ops.push(s);
            else if(s.equals("/")) ops.push(s);
            else if(s.equals("sqrt")) ops.push(s);
            else if(s.equals(")")){
                String op = ops.pop();
                double v = vals.pop();
                if(op.equals("+")) v = vals.pop() + v;
                else if(op.equals("-")) v = vals.pop() - v;
                else if(op.equals("*")) v = vals.pop() * v;
                else if(op.equals("/")) v = vals.pop() / v;
                else if(op.equals("sqrt")) v = Math.sqrt(v);
                vals.push(v);
            }else{
                vals.push(Double.parseDouble(s));
            }
        }
        StdOut.println(vals.pop());
    }
}

这段 Stack 的用例使用了两个栈来计算表达式的值。它展示了一种重要的计算模型：将一个字符串解释为一段程序并执行该程序得到结果。简单起见，这段代码假设表达式没有省略任何括号，数字和字符均以空白字符相隔。

集合数据类型的实现

1 定容栈

说明：定容栈只支持 String 值，要求用例指定一个容量且不支持迭代。

实现一份API第一步就是选择数据的表示方式

public class FixedCapacityStackOfStrings{
    private String[] a;
    private int N;
    public FixedCapacityStackOfStrings(int cap){
        a = new String[cap];
    }
    public void push(String item){
        a[N++] = item;
    }
    public String pop(){
        return a[--N];
    }
    public boolean isEmpty(){
        return N == 0;
    }
    public int size(){
        return N;
    }
}

2 进一步：泛型栈

把所有 String 都替换为 Item。Item 是一个类型参数，在实现时无须知道Item实际类型，只要用例在创建栈时提供具体数据类型就可以。实际类型必须是引用类型，用例可以靠自动装箱将原始类型转换为相应的封装类型。另外一个重要细节是我们希望实现一个泛型数组：a = new Item[cap]，但 Java中不允许创建泛型数组！因此，需要使用类型转换：a = (Item[]) new Object[cap];（Java系统库中类似抽象数据类型的实现也使用了相同的方式）。

public class FixedCapacityStackOfStrings{
    private Item[] a;
    private int N;
    public FixedCapacityStackOfStrings(int cap){
        a = (Item[]) new Object[cap];
    }
    public void push(Item item){
        a[N++] = item;
    }
    public Item pop(){
        return a[--N];
    }
    public boolean isEmpty(){
        return N == 0;
    }
    public int size(){
        return N;
    }
}

3 动态调整栈大小

选择数组表示栈内容意味着必须预先估计栈的最大容量。容量设大了浪费内存，设小了（没有检测机制）可能溢出。于是需要修改数组实现，动态调整数组 a[] 的大小，使它既能保存所有元素，又不至于浪费过多空间。原理很简单，实现一个方法将栈移动到另一个大小不同的数组中（C++ 中的 Vector 的实现类似）。

添加reSize()方法

private void reSize(int max){
    Item[] temp = (Item[]) new Object[max];
    for(int i = 0; i < N; i++){
        temp[i] = a[i];
    }
    a = temp;
}

修改push()方法

在 push() 中检查数组大小：通过检查栈大小 N 和数组大小 a.length 是否相等来检查数组是否能添加新元素。若没有多余空间，则将数组空间加倍。

public void push(Item item){
    if(N == a.length) reSize(2 * a.length);
    a[N++] = item;
}

修改pop()方法

在 pop() 中首先删除栈顶元素，然后检测如果数组太大就将长度减半。检测条件是栈大小是否小于数组的四分之一。

public String pop(){
    String item = a[--N];
    a[N] = null; //避免对象游离
    if(N > 0 && N == a.length / 4) reSize(a.length / 2);
    return item;
}

在这个实现中，栈永远不会溢出，使用率也永远不会低于四分之一（除非栈为空）

对象游离：Java 垃圾收集策略是回收所有无法被访问的对象的内存。在上面的 pop() 中，被弹出的元素的引用仍然存在于数组中，这个元素已经是孤儿了，但垃圾收集器无法这点，除非引用被覆盖。即使用例已不再需要这个元素，数组中引用仍然可以让它继续存在。这种情况（保存一个不需要的对象的引用）成为游离。避免对象的游离很容易，只需将被弹出的元素的值设为 null 即可，这将覆盖无用的引用并使系统可以在用例用完被弹出的元素后回收它的内存。

4 迭代

集合类数据类型基本操作之一就是，能够使用 Java 的 foreach 语句通过迭代遍历并处理集合中的每个元素。

Iterator i =collection.iterator();
while(i.hasNext()){
    String s = i.next();
    //...
}

上述代码说明任意可迭代的集合数据类型中必须实现的东西：

  • 实现一个 iterator() 方法并返回一个 Iterator 对象
  • Iterator 类必须包含两个方法：hasNext()（返回一个布尔值）和next() （返回集合中的一个泛型元素）

在 Java 中，使用接口机制来指定一个类所必须实现的方法。要使一个类可迭代，需如下步骤：

  1. 声明中加入 implements Iterabe，对应的接口（java.lang.Iterable）为：
public interface Iterable{
    Iterator iterator();
}
  1. 类中添加 iterator() 方法并返回一个迭代器 Iterator。迭代器都是泛型的。
public Iterator iteraotr(){
    return new ReverseArrayIterator();
}
  1. 迭代器是实现了hasNext()和next()方法的类的对象，由下面接口定义（java.util.Iterator）:
public interface Iterator{
    boolean hasNext();
    Item next();
    void remove();//不实现
}

自定义的迭代器（逆序遍历）：

private class ReverseArrayIterator implements Iterator{
    private int i = N;
    public boolean hasNext(){
        return i > 0 ;
    }
    public Item next(){
        return a[--i];
    }
}

5 下压（LIFO）栈（能够动态调整数组大小的完整实现）：

public class ResizingArrayStack implements Iterable{
    private Item[] a = (Item[]) new Object[1];
    private int N = 0;
    public boolean isEmpty(){
        return N == 0;
    }
    public int size(){
        return N;
    }
    public void push(Item item){
        if(N == a.length){
            reSize(2 * a.length);
        }
        a[N++] = item;
    }
    public Item pop(){
        Item item = a[--N];
        a[N] = null;
        if(N > 0 && N == a.length / 4){
            reSize(a.length / 2);
        }
        return item;
    }
    public void reSize(int max){
        Item[] temp = (Item[]) new Obecjt[max];
        for(int i = 0; i < N; i++){
            temp[i] = a[i];
        }
        a = temp;
    }

    public Iterator iterator(){
        return new ReverseArrayIterator();
    }

    private class ReverseArrayIterator implements Iterator{
        public int i = N;
        public boolean hasNext(){ return i > 0;}
        public Item next(){ return a[--i];}
        public void remove(Item item){}
    }
}

该泛型可迭代Stack API的实现是所有集合类抽象数据类型实现的模板。它将所有元素保存在数组中，并动态调整数组大小以保持数组大小和栈大小之比小于一个常数。

链表

链表：是一种递归的数据结构，它或者为空（null），或者是指向一个结点（node）的引用，该节点含有一个泛型的元素和一个指向另一条链表的引用。

1 结点记录

用一个嵌套类定义节点的抽象数据类型：

private class Node{
    Item item;
    Node next;
}

2 构造链表

Node first = new Node();
first.item = "to";
Node second = new Node();
second.item = "be";
first.next = second;
Node third = new Node();
third.item = "or";
second.next = third;

3 在表头插入结点

Node oldFirst = first;
first = new Node();
first.item = "not";
first.next = oldFirst;

4 在表头删除结点

first = first.next;

5 在表尾插入结点

Node oldLast = last;
last = new Node();
last.item = "to";
oldLast.next = last;

6 在其它位置的插入和删除结点

例如：怎样删除链表的尾结点呢？目前唯一方法是遍历整条链表并找出指向 last 的结点，所需时间和链表长度成正比。

实现任意插入和删除操作的标准解决方案是使用双向链表

7 链表的遍历

for(Node x = first; x ! = null; x = x.next){
    //处理 x.item
}

8 链式栈的实现

public class Stack{
    private class Node{
        Item item;
        Node next;
    }

    private int N;
    private Node first;
    public boolean isEmpty(){
        return N == 0;
    }
    public boolean size(){
        return N;
    }
    public void push(Item item){
        Node oldFirst = first;
        first.item = item;
        first.next = oldFirst;
        N++;
    }
    public Item pop(){
        Item item = first.item;
        first = first.next;
        N--;
        return item;
    }
}

9 链式队列的实现

public class Queue{
    private class Node{
        Item item;
        Node next;
    }

    Node first;
    Node last;
    private int N;
    public boolean isEmpty(){
        return N == 0;
    }
    public int size(){
        return N;
    }
    public void enQueue(Item item){
        Node oldLast = last;
        last = new Node();
        last.item = item;
        if(isEmpty()){
            first = last;
        }else{
            oldLast.next = last;
        }
        N++;
    }
    public Item deQueue(){
        Item item = first.item;
        first = first.next;
        if(isEmpty()){
            last = null;
        }
        N--;
        return item;
    }
}

注意：enQueue() 中当原链表为空时需将 first 和 last 都指向新结点；deQueue() 中当链表为空时也要更新 last 的值

背包（Bag）

用链表实现 Bag 只需将 push() 改为 add() 并去掉 pop() 即可，访问顺序是后进先出但不重要。

// isEmpty() 和 size() 同 Stack
public class Bag implements Iterable{
    private class Node{
        Item item;
        Node next;
    }
    Node first;

    public void add(Item item){
        Node oldFirst = first;
        first = new Node();
        first.item = item;
        first.next = oldFirst;
    }
    public Iterator iterator(){
        return new ListIterator();
    }
    private class ListIterator implements Iterator{
        //不直接使用first，单独保存一个引用，避免覆盖 first
        private Node current = first;
        public boolean hasNext(){
            return current != null;
        }
        public Item next(){
            Item item = current.item;
            current = current.next;
            return item;
        }
    }
}
数据结构 优 点 缺 点
数组 通过索引可以直接访问任意元素 在初始化时就要知道元素的数量
链表 使用的空间大小和元素数量成正比 需要通过引用访问任意元素

在研究新问题时，采用以下步骤识别目标并使用数据抽象解决问题：

  • 定义API
  • 根据特定应用场景开发用例代码
  • 描述一种数据结构（一组值的表示），并在 API 所对应的抽象数据类型的实现中根据它定义类的实例变量
  • 描述算法（实现一组操作的方式），并根据它实现类中实例方法
  • 分析算法性能

以后用到的一些数据结构：

数据结构 抽象数据类型 数据表示
父链接树 UnionFind 整形数组
二分查找树 BST 含有两个链接的结点
字符串 String 数组、偏移量和长度
二叉堆 PQ 对象数组
散列表（拉链表） SeparateChainingHashSH 链表数组
散列表（线性探测法） LinearProbingHashST 两个对象数组
图的邻接链表 Graph Bag 对象的数组
单词查找树 TrieST 含有链接数组的结点
三向单词查找树 TST 含有三个链接的结点

Q&A

  1. 不是所有语言都支持泛型，其它替代方案：
    • 为每种类型数据都实现一个不同集合数据类型
    • 构造一个 Object 对象的栈，并在 pop() 时进行类型转换。缺点是类型不匹配错误只能在运行时发现，而在泛型中可在编译期发现。
  2. Java不允许泛型数组？
    详细了解 共变数组（convariant array） 和 类型擦除（type erasure）
  3. 创建一个字符串栈的数组：
    Stack[] a = (Stack[]) new Stack[N]; 使用泛型时，Java会在编译时检查类型安全性，但会在运行时抛弃所有这些信息。因此运行时右侧语句变为 Stack[] 或只剩下 Stack[N]，故需要类型转换。
  4. 为什么将 Node 声明为嵌套类？为什么用 private？
    这样可以将 Node 的方法和实例变量的访问范围限制在包含它的类中。私有嵌套类另一个特点是只有包含它的类能直接访问它的实例变量，因此不用将它的实例变量声明为 public 或 private。非静态的嵌套类也被称为内部类
  5. 运行 javac Stack.java 生成 Stack.class 和 Stack$Node.class？
    后者是内部类 Node 创建的，Java 中 $分隔外部类和内部类。
  6. 能否向栈或队列添加空（null）元素？
    Java中很常见（如 Stack 和 List 允许，但测试发现 Queue 似乎不允许）。
  7. 若在迭代中用 push() 或 pop()，Stack 的迭代器怎么办？
    抛 java.util.ConcurrentModificationException
  8. foreach 循环可以访问数组，但不能访问 String？
    String 没有实现 Iterable 接口。
  9. 为什么不设计一个通用的 Collection 实现添加元素、删除最近插入元素、删除最早插入的元素、删除随机元素、迭代、返回集合元素数量等？
    使用窄接口而不是宽接口，原因是无法保证高效实现所有方法，并且分开设计更简单，代码更易懂。

    10. 你可能感兴趣的:(（一）基础(Fundamentals)：数据结构)

    • 斤斤计较的婚姻到底有多难？ 白心之岂必有为
      很多人私聊我会问到在哪个人群当中斤斤计较的人最多？我都会回答他，一般婚姻出现问题的斤斤计较的人士会非常多，以我多年经验，在婚姻落的一塌糊涂的人当中，斤斤计较的人数占比在20～30%以上，也就是说10个婚姻出现问题的斤斤计较的人有2-3个有多不减。在婚姻出问题当中，有大量的心理不平衡的、尖酸刻薄的怨妇。在婚姻中仅斤斤计较有两种类型：第一种是物质上的，另一种是精神上的。在物质与精神上抠门已经严重的影响
    • 情绪觉察日记第37天 露露_e800
      今天是家庭关系规划师的第二阶最后一天，慧萍老师帮我做了个案，帮我处理了埋在心底好多年的一份恐惧，并给了我深深的力量！这几天出来学习，爸妈过来婆家帮我带小孩，妈妈出于爱帮我收拾东西，并跟我先生和婆婆产生矛盾，妈妈觉得他们没有照顾好我…。今晚回家见到妈妈，我很欣赏她并赞扬她，妈妈说今晚要跟我睡我说好，当我们俩躺在床上准备睡觉的时候，我握着妈妈的手对她说:妈妈这几天辛苦你了，你看你多利害把我们的家收拾得
    • 芦花鞋一四 许叶晗
      又是在一个寒冷的夏日里，青铜和葵花决定今天一起去卖芦花鞋，奶奶亲手给他们做了一碗热乎乎的粥对他们说:“就靠你们两挣生活费了这碗粥赶紧趁热喝了吧！”于是青铜和葵花喝完了奶奶给她们做的粥，就准备去镇上卖卢花鞋，这回青铜和葵花穿着新的芦花鞋来到了镇上。青铜这回看到了很多人都在卖，用手势表达对葵花说:“这回有好多人在抢我们生意呢！我们必须得吆喝起来。”葵花点了点头。可是谁知他们也大声的叫，卖芦花喽！卖芦花
    • QQ群采集助手，精准引流必备神器 2401_87347160 其他经验分享
      功能概述微信群查找与筛选工具是一款专为微信用户设计的辅助工具，它通过关键词搜索功能，帮助用户快速找到相关的微信群，并提供筛选是否需要验证的群组的功能。主要功能关键词搜索：用户可以输入关键词，工具将自动查找包含该关键词的微信群。筛选功能：工具提供筛选机制，用户可以选择是否只显示需要验证或不需要验证的群组。精准引流：通过上述功能，用户可以更精准地找到目标群组，进行有效的引流操作。3.设备需求该工具可以
    • 机器学习与深度学习间关系与区别 ℒℴѵℯ心·动ꦿ໊ོ꫞ 人工智能学习深度学习python
      一、机器学习概述定义机器学习（MachineLearning,ML）是一种通过数据驱动的方法，利用统计学和计算算法来训练模型，使计算机能够从数据中学习并自动进行预测或决策。机器学习通过分析大量数据样本，识别其中的模式和规律，从而对新的数据进行判断。其核心在于通过训练过程，让模型不断优化和提升其预测准确性。主要类型1.监督学习（SupervisedLearning）监督学习是指在训练数据集中包含输入
    • 铭刻于星（四十二） 随风至
      69夜晚，绍敏同学做完功课后，看了眼房外，没听到动静才敢从书包的夹层里拿出那个心形纸团。折痕压得很深，都有些旧了，想来是已经写好很久了。绍敏同学慢慢地、轻轻地捏开折叠处，待到全部拆开后，又反复抚平纸张，然后仔细地一字字默看。只是开头的三个字是第一次看到，让她心漏跳了几拍。“亲爱的绍敏：从四年级的时候，我就喜欢你了，但是我一直不敢说，怕影响你学习。六年级的时候听说有人跟你表白，你接受了，我很难过，但
    • 底层逆袭到底有多难，不甘平凡的你准备好了吗？让吴起给你说说 造命者说
      底层逆袭到底有多难，不甘平凡的你准备好了吗？让吴起给你说说我叫吴起，生于公元前440年的战国初期，正是群雄并起、天下纷争不断的时候。后人说我是军事家、政治家、改革家，是兵家代表人物。评价我一生历仕鲁、魏、楚三国，通晓兵家、法家、儒家三家思想，在内政军事上都有极高的成就。周安王二十一年（公元前381年），因变法得罪守旧贵族，被人乱箭射死。我出生在卫国一个“家累万金”的富有家庭，从年轻时候起就不甘平凡
    • 2020-01-25 晴岚85
      郑海燕坚持分享590天2020.1.24在生活中只存在两个问题。一个问题是：你知道想要达成的目标是什么，但却不知道如何才能达成；另一个问题是：你不知道你的目标是什么。前一个是行动的问题，后一个是结果的问题。通过制定具体的下一步行动，可以解决不知道如何开始行动的问题。而通过去想象结果，对结果做预估，可以解决找不着目标的问题。对于所有吸引我们注意力，想要完成的任务，你可以先想象一下，预期的结果究竟是什
    • 随笔 | 仙一般的灵气 海思沧海
      仙岛今天，我看了你全部，似乎已经进入你的世界我不知道，这是否是梦幻，还是你仙一般的灵气吸引了我也许每一个人都要有一份属于自己的追求，这样才能够符合人生的梦想，生活才能够充满着阳光与快乐我不知道，我为什么会这样的感叹，是在感叹自己的人生，还是感叹自己一直没有孜孜不倦的追求只感觉虚度了光阴，每天活在自己的梦中，活在一个不真实的世界是在逃避自己，还是在逃避周围的一切有时候我嘲笑自己，嘲笑自己如此的虚无，
    • 想家 爆米花机
      也许不同于大家对家乡的思念，我对家乡甚至是疯狂的不舍。还未踏出车站就感觉到幸福，我享受这里的夕阳、这里的浓烈柴火味、这里每一口家常菜。我是宅女，我贪恋家的安逸。刚刚踏出大学校门，初出茅庐，无法适应每年只能国庆和春节回家。我焦虑、失眠、无端发脾气，是无法适应工作的节奏，是无法接受我将一步步离开家乡的事实。我不想承认自己胸无大志，选择再次踏上征程。图片发自App
    • 【iOS】MVC设计模式 Magnetic_h iosmvc设计模式objective-c学习ui
      MVC前言如何设计一个程序的结构，这是一门专门的学问，叫做"架构模式"（architecturalpattern），属于编程的方法论。MVC模式就是架构模式的一种。它是Apple官方推荐的App开发架构，也是一般开发者最先遇到、最经典的架构。MVC各层controller层Controller/ViewController/VC（控制器）负责协调Model和View，处理大部分逻辑它将数据从Mod
    • OC语言多界面传值五大方式 Magnetic_h iosui学习objective-c开发语言
      前言在完成暑假仿写项目时，遇到了许多需要用到多界面传值的地方，这篇博客来总结一下比较常用的五种多界面传值的方式。属性传值属性传值一般用前一个界面向后一个界面传值，简单地说就是通过访问后一个视图控制器的属性来为它赋值，通过这个属性来做到从前一个界面向后一个界面传值。首先在后一个界面中定义属性@interfaceBViewController:UIViewController@propertyNSSt
    • 一百九十四章. 自相矛盾 巨木擎天
      唉！就这么一夜，林子感觉就像过了很多天似的，先是回了阳间家里，遇到了那么多不可思议的事情儿。特别是小伙伴们，第二次与自己见面时，僵硬的表情和恐怖的气氛，让自己如坐针毡，打从心眼里难受！还有东子，他现在还好吗？有没有被人欺负？护城河里的小鱼小虾们，还都在吗？水不会真的干枯了吧？那对相亲相爱漂亮的太平鸟儿，还好吧！春天了，到了做窝、下蛋、喂养小鸟宝宝的时候了，希望它们都能够平安啊！虽然没有看见家人，也
    • UI学习——cell的复用和自定义cell Magnetic_h ui学习
      目录cell的复用手动（非注册）自动（注册）自定义cellcell的复用在iOS开发中，单元格复用是一种提高表格（UITableView）和集合视图（UICollectionView）滚动性能的技术。当一个UITableViewCell或UICollectionViewCell首次需要显示时，如果没有可复用的单元格，则视图会创建一个新的单元格。一旦这个单元格滚动出屏幕，它就不会被销毁。相反，它被添
    • element实现动态路由+面包屑 软件技术NINI vue案例vue.js前端
      el-breadcrumb是ElementUI组件库中的一个面包屑导航组件，它用于显示当前页面的路径，帮助用户快速理解和导航到应用的各个部分。在Vue.js项目中，如果你已经安装了ElementUI，就可以很方便地使用el-breadcrumb组件。以下是一个基本的使用示例：安装ElementUI（如果你还没有安装的话）:你可以通过npm或yarn来安装ElementUI。bash复制代码npmi
    • 10月|愿你的青春不负梦想-读书笔记-01 Tracy的小书斋
      本书的作者是俞敏洪，大家都很熟悉他了吧。俞敏洪老师是我行业的领头羊吧，也是我事业上的偶像。本日摘录他书中第一章中的金句：『一个人如果什么目标都没有，就会浑浑噩噩，感觉生命中缺少能量。能给我们能量的，是对未来的期待。第一件事，我始终为了进步而努力。与其追寻全世界的骏马，不如种植丰美的草原，到时骏马自然会来。第二件事，我始终有阶段性的目标。什么东西能给我能量？答案是对未来的期待。』读到这里的时候，我便
    • C语言宏函数 南林yan C语言c语言
      一、什么是宏函数？通过宏定义的函数是宏函数。如下，编译器在预处理阶段会将Add(x,y)替换为((x)*(y))#defineAdd(x,y)((x)*(y))#defineAdd(x,y)((x)*(y))intmain(){inta=10;intb=20;intd=10;intc=Add(a+d,b)*2;cout<
    • 地推话术，如何应对地推过程中家长的拒绝 校师学
      相信校长们在做地推的时候经常遇到这种情况：市场专员反馈家长不接单，咨询师反馈难以邀约这些家长上门，校区地推疲软，招生难。为什么？仅从地推层面分析，一方面因为家长受到的信息轰炸越来越多，对信息越来越“免疫”；而另一方面地推人员的专业能力和营销话术没有提高，无法应对家长的拒绝，对有意向的家长也不知如何跟进，眼睁睁看着家长走远；对于家长的疑问，更不知道如何有技巧地回答，机会白白流失。由于回答没技巧和专业
    • 谢谢你们，爱你们！ 鹿游儿
      昨天家人去泡温泉，二个孩子也带着去，出发前一晚，匆匆下班，赶回家和孩子一起收拾。饭后，我拿出笔和本子（上次去澳门时做手帐的本子）写下了1\2\3\4\5\6\7\8\9,让后让小壹去思考，带什么出发去旅游呢？她在对应的数字旁边画上了，泳衣、泳圈、肖恩、内衣内裤、tapuy、拖鞋……画完后，就让她自己对着这个本子，将要带的，一一带上，没想到这次带的书还是这本《便便工厂》(晚上姑婆发照片过来，妹妹累得
    • C语言如何定义宏函数？ 小九格物 c语言
      在C语言中，宏函数是通过预处理器定义的，它在编译之前替换代码中的宏调用。宏函数可以模拟函数的行为，但它们不是真正的函数，因为它们在编译时不会进行类型检查，也不会分配存储空间。宏函数的定义通常使用#define指令，后面跟着宏的名称和参数列表，以及宏展开后的代码。宏函数的定义方式：1.基本宏函数：这是最简单的宏函数形式，它直接定义一个表达式。#defineSQUARE(x)((x)*(x))2.带参
    • 理解Gunicorn：Python WSGI服务器的基石 范范0825 ipythonlinux运维
      理解Gunicorn：PythonWSGI服务器的基石介绍Gunicorn，全称GreenUnicorn，是一个为PythonWSGI（WebServerGatewayInterface）应用设计的高效、轻量级HTTP服务器。作为PythonWeb应用部署的常用工具，Gunicorn以其高性能和易用性著称。本文将介绍Gunicorn的基本概念、安装和配置，帮助初学者快速上手。1.什么是Gunico
    • 小丽成长记（四十三） 玲玲54321
      小丽发现，即使她好不容易调整好自己的心态下一秒总会有不确定的伤脑筋的事出现，一个接一个的问题，人生就没有停下的时候，小问题不断出现。不过她今天看的书，她接受了人生就是不确定的，厉害的人就是不断创造确定性，在Ta的领域比别人多的确定性就能让自己脱颖而出，显示价值从而获得的比别人多的利益。正是这样的原因，因为从前修炼自己太少，使得她现在在人生道路上打怪起来困难重重，她似乎永远摆脱不了那种无力感，有种习
    • 学点心理知识，呵护孩子健康 静候花开_7090
      昨天听了华中师范大学教育管理学系副教授张玲老师的《哪里才是学生心理健康的最后庇护所，超越教育与技术的思考》的讲座。今天又重新学习了一遍，收获匪浅。张玲博士也注意到了当今社会上的孩子由于心理问题导致的自残、自杀及伤害他人等恶性事件。她向我们普及了一个重要的命题，她说心理健康的一些基本命题，我们与我们通常的一些教育命题是不同的，她还举了几个例子，让我们明白我们原来以为的健康并非心理学上的健康。比如如果
    • 2021年12月19日，春蕾教育集团团建活动感受——黄晓丹 黄错错加油
      感受:1.从陌生到熟悉的过程。游戏环节让我们在轻松的氛围中得到了锻炼，也增长了不少知识。2.游戏过程中，我们贡献的是个人力量，展现的是团队的力量。它磨合的往往不止是工作的熟悉，更是观念上契合度的贴近。3.这和工作是一样的道理。在各自的岗位上，每个人摆正自己的位置、各司其职充分发挥才能，并团结一致劲往一处使，才能实现最大的成功。新知:1.团队精神需要不断地创新。过去，人们把创新看作是冒风险，现在人们
    • Cell Insight | 单细胞测序技术又一新发现，可用于HIV-1和Mtb共感染个体诊断 尐尐呅
      结核病是艾滋病合并其他疾病中导致患者死亡的主要原因。其中结核病由结核分枝杆菌（Mycobacteriumtuberculosis,Mtb）感染引起，获得性免疫缺陷综合症（艾滋病）由人免疫缺陷病毒（Humanimmunodeficiencyvirustype1,HIV-1）感染引起。国家感染性疾病临床医学研究中心/深圳市第三人民医院张国良团队携手深圳华大生命科学研究院吴靓团队，共同研究得出单细胞测序
    • 瑶池防线 谜影梦蝶
      冥华虽然逃过了影梦的军队，但他是一个忠臣，他选择上报战况。败给影梦后成逃兵，高层亡尔还活着，七重天失守......随便一条，即可处死冥华。冥华自然是知道以仙界高层的习性此信一发自己必死无疑，但他还选择上报实情，因为责任。同样此信送到仙宫后，知道此事的人，大多数人都认定冥华要完了，所以上到仙界高层，下到扫大街的，包括冥华自己，全都准备好迎接冥华之死。如果仙界现在还属于两方之争的话，冥华必死无疑。然而
    • 爬山后遗症 璃绛
      爬山，攀登，一步一步走向制高点，是一种挑战。成功抵达是一种无法言语的快乐，在山顶吹吹风，看看风景，这是从未有过的体验。然而，爬山一时爽，下山腿打颤，颠簸的路，一路向下走，腿部力量不够，走起来抖到不行，停不下来了！第二天必定腿疼，浑身酸痛，坐立难安！
    • 《投行人生》读书笔记 小蘑菇的树洞
      《投行人生》----作者詹姆斯-A-朗德摩根斯坦利副主席40年的职业洞见-很短小精悍的篇幅，比较适合初入职场的新人。第一部分成功的职业生涯需要规划1.情商归为适应能力分享与协作同理心适应能力，更多的是自我意识，你有能力识别自己的情并分辨这些情绪如何影响你的思想和行为。2.对于初入职场的人的建议，细节，截止日期和数据很重要截止日期，一种有效的方法是请老板为你所有的任务进行优先级排序。和老板喝咖啡的好
    • 《策划经理回忆录之二》 路基雅虎
      话说三年变六年，飘了，飘了……眨眼，2013年5月，老吴回到了他的家乡——油城从新开启他的工作幻想症生涯。很庆幸，这是一家很有追求，同时敢于尝试的，且实力不容低调的新星房企——金源置业(前身泰源置业)更值得庆幸的是第一个盘就是油城十路的标杆之一:金源盛世。2013年5月，到2015年11月，两年的陪伴，迎来了一场大爆发。2000个筹，5万/筹，直接回笼1个亿！！！这……让我开始认真审视这座看似五线
    • Long类型前后端数据不一致 igotyback 前端
      响应给前端的数据浏览器控制台中response中看到的Long类型的数据是正常的到前端数据不一致前后端数据类型不匹配是一个常见问题，尤其是当后端使用Java的Long类型（64位）与前端JavaScript的Number类型（最大安全整数为2^53-1，即16位）进行数据交互时，很容易出现精度丢失的问题。这是因为JavaScript中的Number类型无法安全地表示超过16位的整数。为了解决这个问
    • Java实现的简单双向Map，支持重复Value superlxw1234 java双向map
      关键字：Java双向Map、DualHashBidiMap     有个需求，需要根据即时修改Map结构中的Value值，比如，将Map中所有value=V1的记录改成value=V2，key保持不变。   数据量比较大，遍历Map性能太差，这就需要根据Value先找到Key，然后去修改。   即：既要根据Key找Value，又要根据Value
    • PL/SQL触发器基础及例子 百合不是茶 oracle数据库触发器PL/SQL编程
        触发器的简介; 触发器的定义就是说某个条件成立的时候，触发器里面所定义的语句就会被自动的执行。因此触发器不需要人为的去调用，也不能调用。触发器和过程函数类似 过程函数必须要调用,   一个表中最多只能有12个触发器类型的,触发器和过程函数相似 触发器不需要调用直接执行, 触发时间：指明触发器何时执行，该值可取： before：表示在数据库动作之前触发
    • [时空与探索]穿越时空的一些问题 comsci 问题
            我们还没有进行过任何数学形式上的证明,仅仅是一个猜想.....       这个猜想就是; 任何有质量的物体(哪怕只有一微克)都不可能穿越时空,该物体强行穿越时空的时候,物体的质量会与时空粒子产生反应,物体会变成暗物质,也就是说,任何物体穿越时空会变成暗物质..(暗物质就我的理
    • easy ui datagrid上移下移一行 商人shang js上移下移easyuidatagrid
      /** * 向上移动一行 * * @param dg * @param row */ function moveupRow(dg, row) { var datagrid = $(dg); var index = datagrid.datagrid("getRowIndex", row); if (isFirstRow(dg, row)) {
    • Java反射 oloz 反射
      本人菜鸟，今天恰好有时间，写写博客，总结复习一下java反射方面的知识，欢迎大家探讨交流学习指教 首先看看java中的Class package demo; public class ClassTest { /*先了解java中的Class*/ public static void main(String[] args) { //任何一个类都
    • springMVC 使用JSR-303 Validation验证 杨白白 springmvc
      JSR-303是一个数据验证的规范，但是spring并没有对其进行实现，Hibernate Validator是实现了这一规范的，通过此这个实现来讲SpringMVC对JSR-303的支持。 JSR-303的校验是基于注解的，首先要把这些注解标记在需要验证的实体类的属性上或是其对应的get方法上。 登录需要验证类 public class Login { @NotEmpty
    • log4j 香水浓 log4j
      log4j.rootCategory=DEBUG, STDOUT, DAILYFILE, HTML, DATABASE #log4j.rootCategory=DEBUG, STDOUT, DAILYFILE, ROLLINGFILE, HTML #console log4j.appender.STDOUT=org.apache.log4j.ConsoleAppender log4
    • 使用ajax和history.pushState无刷新改变页面URL agevs jquery框架Ajaxhtml5chrome
      表现 如果你使用chrome或者firefox等浏览器访问本博客、github.com、plus.google.com等网站时，细心的你会发现页面之间的点击是通过ajax异步请求的，同时页面的URL发生了了改变。并且能够很好的支持浏览器前进和后退。 是什么有这么强大的功能呢？ HTML5里引用了新的API，history.pushState和history.replaceState，就是通过
    • centos中文乱码 AILIKES centosOSssh
      一、CentOS系统访问 g.cn ，发现中文乱码。 于是用以前的方式：yum -y install fonts-chinese CentOS系统安装后，还是不能显示中文字体。我使用 gedit 编辑源码，其中文注释也为乱码。       后来，终于找到以下方法可以解决，需要两个中文支持的包： fonts-chinese-3.02-12.
    • 触发器 baalwolf 触发器
      触发器(trigger)：监视某种情况，并触发某种操作。 触发器创建语法四要素：1.监视地点(table) 2.监视事件(insert/update/delete) 3.触发时间(after/before) 4.触发事件(insert/update/delete) 语法： create trigger triggerName after/before 
    • JS正则表达式的i m g bijian1013 JavaScript正则表达式
              g:表示全局（global)模式，即模式将被应用于所有字符串，而非在发现第一个匹配项时立即停止。         i:表示不区分大小写（case-insensitive）模式，即在确定匹配项时忽略模式与字符串的大小写。         m:表示
    • HTML5模式和Hashbang模式 bijian1013 JavaScriptAngularJSHashbang模式HTML5模式
              我们可以用$locationProvider来配置$location服务（可以采用注入的方式，就像AngularJS中其他所有东西一样）。这里provider的两个参数很有意思，介绍如下。 html5Mode         一个布尔值，标识$location服务是否运行在HTML5模式下。 ha
    • [Maven学习笔记六]Maven生命周期 bit1129 maven
      从mvn test的输出开始说起   当我们在user-core中执行mvn test时，执行的输出如下：   /software/devsoftware/jdk1.7.0_55/bin/java -Dmaven.home=/software/devsoftware/apache-maven-3.2.1 -Dclassworlds.conf=/software/devs
    • 【Hadoop七】基于Yarn的Hadoop Map Reduce容错 bit1129 hadoop
      运行于Yarn的Map Reduce作业，可能发生失败的点包括 Task Failure Application Master Failure Node Manager Failure Resource Manager Failure 1. Task Failure 任务执行过程中产生的异常和JVM的意外终止会汇报给Application Master。僵死的任务也会被A
    • 记一次数据推送的异常解决端口解决 ronin47 记一次数据推送的异常解决
      　　 需求：从db获取数据然后推送到B         程序开发完成，上jboss,刚开始报了很多错，逐一解决，可最后显示连接不到数据库。机房的同事说可以ping 通。 　　  自已画了个图，逐一排除，把linux 防火墙　和　setenforce　设置最低。 　　　service iptables stop
    • 巧用视错觉-UI更有趣 brotherlamp UIui视频ui教程ui自学ui资料
      我们每个人在生活中都曾感受过视错觉（optical illusion）的魅力。 视错觉现象是双眼跟我们开的一个玩笑，而我们往往还心甘情愿地接受我们看到的假象。其实不止如此，视觉错现象的背后还有一个重要的科学原理——格式塔原理。 格式塔原理解释了人们如何以视觉方式感觉物体，以及图像的结构，视角，大小等要素是如何影响我们的视觉的。 在下面这篇文章中，我们首先会简单介绍一下格式塔原理中的基本概念，
    • 线段树-poj1177-N个矩形求边长（离散化+扫描线） bylijinnan 数据结构算法线段树
      package com.ljn.base; import java.util.Arrays; import java.util.Comparator; import java.util.Set; import java.util.TreeSet; /** * POJ 1177 (线段树+离散化+扫描线)，题目链接为http://poj.org/problem?id=1177
    • HTTP协议详解 chicony http协议
      引言                                 
    • Scala设计模式 chenchao051 设计模式scala
      Scala设计模式                我的话： 在国外网站上看到一篇文章，里面详细描述了很多设计模式，并且用Java及Scala两种语言描述，清晰的让我们看到各种常规的设计模式，在Scala中是如何在语言特性层面直接支持的。基于文章很nice，我利用今天的空闲时间将其翻译，希望大家能一起学习，讨论。翻译
    • 安装mysql daizj mysql安装
      安装mysql   (1)删除linux上已经安装的mysql相关库信息。rpm  -e  xxxxxxx   --nodeps (强制删除)      执行命令rpm -qa |grep mysql 检查是否删除干净   (2)执行命令  rpm -i MySQL-server-5.5.31-2.el
    • HTTP状态码大全 dcj3sjt126com http状态码
      完整的 HTTP 1.1规范说明书来自于RFC 2616，你可以在http://www.talentdigger.cn/home/link.php?url=d3d3LnJmYy1lZGl0b3Iub3JnLw%3D%3D在线查阅。HTTP 1.1的状态码被标记为新特性，因为许多浏览器只支持 HTTP 1.0。你应只把状态码发送给支持 HTTP 1.1的客户端，支持协议版本可以通过调用request
    • asihttprequest上传图片 dcj3sjt126com ASIHTTPRequest
      NSURL *url =@"yourURL"; ASIFormDataRequest*currentRequest =[ASIFormDataRequest requestWithURL:url]; [currentRequest setPostFormat:ASIMultipartFormDataPostFormat];[currentRequest se
    • C语言中，关键字static的作用 e200702084 C++cC#
      在C语言中，关键字static有三个明显的作用： 1)在函数体，局部的static变量。生存期为程序的整个生命周期，（它存活多长时间）；作用域却在函数体内（它在什么地方能被访问（空间））。 一个被声明为静态的变量在这一函数被调用过程中维持其值不变。因为它分配在静态存储区，函数调用结束后并不释放单元，但是在其它的作用域的无法访问。当再次调用这个函数时，这个局部的静态变量还存活，而且用在它的访
    • win7/8使用curl geeksun win7
      1.  WIN7/8下要使用curl，需要下载curl-7.20.0-win64-ssl-sspi.zip和Win64OpenSSL_Light-1_0_2d.exe。 下载地址：  http://curl.haxx.se/download.html 请选择不带SSL的版本，否则还需要安装SSL的支持包   2.  可以给Windows增加c
    • Creating a Shared Repository; Users Sharing The Repository hongtoushizi git
      转载自：   http://www.gitguys.com/topics/creating-a-shared-repository-users-sharing-the-repository/ Commands discussed in this section: git init –bare git clone git remote git pull git p
    • Java实现字符串反转的8种或9种方法 Josh_Persistence 异或反转递归反转二分交换反转java字符串反转栈反转
      注：对于第7种使用异或的方式来实现字符串的反转，如果不太看得明白的，可以参照另一篇博客： http://josh-persistence.iteye.com/blog/2205768   /** * */ package com.wsheng.aggregator.algorithm.string; import java.util.Stack; /**
    • 代码实现任意容量倒水问题 home198979 PHP算法倒水
      形象化设计模式实战             HELLO!架构                     redis命令源码解析   倒水问题：有两个杯子，一个A升，一个B升，水有无限多，现要求利用这两杯子装C
    • Druid datasource zhb8015 druid
      推荐大家使用数据库连接池 DruidDataSource. http://code.alibabatech.com/wiki/display/Druid/DruidDataSource DruidDataSource经过阿里巴巴数百个应用一年多生产环境运行验证，稳定可靠。 它最重要的特点是：监控、扩展和性能。 下载和Maven配置看这里： http
    • 两种启动监听器ApplicationListener和ServletContextListener spjich javaspring框架
      引言:有时候需要在项目初始化的时候进行一系列工作，比如初始化一个线程池，初始化配置文件，初始化缓存等等，这时候就需要用到启动监听器，下面分别介绍一下两种常用的项目启动监听器   ServletContextListener  特点: 依赖于sevlet容器，需要配置web.xml 使用方法: public class StartListener implements
    • JavaScript Rounding Methods of the Math object 何不笑 JavaScriptMath
          The next group of methods has to do with rounding decimal values into integers. Three methods — Math.ceil(),  Math.floor(), and  Math.round() — handle rounding in differen