#include<bits/stdc++.h> typedef unsigned char *byte_pointer; void show_bytes(byte_pointer start,size_t len){ size_t i; for(i = 0;i<len;++i){ printf("%.2x “,start[i]); } printf(”\n"); } void show_int(int x){ show_bytes((byte_pointer)...

准确来讲，字符串哈希直接使用 C++ 内置的 hash_map 就可以了，不需要自己计算 class Solution { const int L =10; public: vector findRepeatedDnaSequences(string s) { // 字符串哈希 vector ans; unordered_map<string, int> cnt; int lenS = s.length(); for(int i=0;i<=lenS-L;++i){ string subS =...

[toc] # leetcode 105 前序与中序构造二叉树 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode...

[toc] # 进程与线程的简单区别 地址空间和其他资源： 进程间相互独立，同一进程的各线程间共享。某进程内的线程在其它进程不可见。 通信：进程间通信 IPC，线程间可以直接读写进程数据段（如全局变量）来进行通信–需要进程同步和互斥手段的辅助，以保证数据的一致性。 调度和切换：线程上下文切换比进程上下文切换要快得多。 在多线程 OS 中，进程不是一个可执行的实体。 # 踩坑记录 官网下载的 release 版本的 MinGW 不带 threads-poixs 支持，所以得下载这个版本并且覆盖到 mingw 根目录下...

[toc] 摘自 https://mp.weixin.qq.com/s/uz85-w9ZfwRP0ZZCI7jOzQ # 什么是池化思想 池化思想在日常编程中其实非常常见。比如 Web 开发面试时经常会问到 java 的线程池的实现。以及游戏开发中常用的对象池、引用池等等一系列的池。那么池化思想到底是用来做什么的呢？ 有一点需要肯定的是，当我们尝试创建一个新的对象或者销毁一个旧的对象的时候，一定会带来一定的时间和性能开销。而面对一个大型的系统而言，在没有池的前提下，大量的创建以及销毁是不可避免的。一个对象的创建或销毁的时间可以忽略不计，但是数以万计的对象的创建和销毁就会带来巨大的 GC...

[toc] # 容斥原理公式 # 通俗解释 有 N 个集合，求这 N 个集合的交集 结果等于：所有个数为 1 的集合的和减去所有个数为 2 的集合的和加上所有个数为 3 的集合的和减去所有个数为 4 的集合的和… 简洁写法 比如三个集合的交集 # 推演概率论 由此我们可以退出概率论的原理 即设事件 A_i(i=1,2,3...n)A\_{i}(i=1,2,3...n)A_i(i=1,2,3...n),P(A_i)P(A\_{i})P(A_i) 代表发生某些事件的概率 (即至少发生一间事件的概率), 就是容斥原理的公式 # Leetcode 223 # 题目 #...

[toc] # 浮点常量 与整数相比 优点: - 他们可以表示整数之间的值 - 表示范围大很多 缺点: - 浮点运算比整数慢 - 精度会降低 # 整型 int 运算最快 # 表达式类型提升 Prime Plus 中说，这个类型提升的操作是通过一个叫 "校验表" 来进行的 C++11 版本的校验表: 如果有一个操作数的类型是 long double, 则将另一个操作数转换为 long double 否则，如果有一个操作数的类型是 double, 则将另一个操作数转换为 double 否则，如果有一个操作数的类型是 float, 则将另一个操作数转换为...

# 定义 (简单版) C++ 中有两种类型的表达式： 12左值（lvalue）：指向内存位置的表达式被称为左值（lvalue）表达式。左值可以出现在赋值号的左边或右边。右值（rvalue）：术语右值（rvalue）指的是存储在内存中某些地址的数值。右值是不能对其进行赋值的表达式，也就是说，右值可以出现在赋值号的右边，但不能出现在赋值号的左边。 变量是左值，因此可以出现在赋值号的左边。数值型的字面值是右值，因此不能被赋值，不能出现在赋值号的左边。下面是一个有效的语句： 1 int g = 20; 但是下面这个就不是一个有效的语句，会生成编译时错误： 1 10 = 20;

此书以艾格个人的视角讲述了他从初入 ABC 到成为迪士尼 CEO 的人生历程。或许我们能够从中窥探到一些人类社会中成长历程的共通性。如艾格通篇都在陈述真诚与自知的重要性，也正是因为这份重要性。他可以从乔布斯手中把现如今图形学界最厉害的公司 "皮克斯" 收入迪士尼的麾下。甚至可以和乔布斯这样解决不逊，满脑子艺术浪漫又浑身是棱角的人成为至交。而后在于史蒂夫妻子交谈中，妻子告诉艾格 "我问他我们能不能信任你 (艾格)",“然后史蒂夫回答说:‘我敬爱这个人’”。...