玩着玩着就完了的博客

对韭当割,人生几何

emacs的简易命令笔记

C 通常用C来表示CONTROL键,例如 C-f 表示:按住CONTROL在输入 f。 M 通常用M来表示ALT键 退出 Emacs,请用 C-x C-c(两个连续的组合键)。 退出一个正在运行中的命令,请用 C-g 向下翻一页,C-v 向上翻一页,M-v 将光标所在行...

2019-03-18 14:21:23

阅读数 13

评论数 0

单链表逆序(c/c++实现)

typedef struct LNode { int data; struct LNode *next; }LNode; LNode* reverse_linked_list(LNode *head) { LNode *next = NULL; LNode *prev = ...

2019-03-09 03:56:15

阅读数 72

评论数 0

virtualbox centos 使用NAT模式上网

每次隔一段时间又会忘记virtualbox下的虚拟机网络配置,遂作笔记 (有疑问的同学可以留言,看到必及时答复) 本次记下NAT+host-only配置,显然NAT是为了让虚拟机联网,host-only主要为了远程通过22端口以SSH方式登录虚拟机。 下面的步骤尽量以简洁明了的字语描述。 前...

2019-03-08 23:55:10

阅读数 28

评论数 0

算法导论---动态规划

动态规划的核心思想:不做重复的子问题计算 动态规划求解的问题具有2个核心特征: optimal-substructure property,最优化的子结构: 问题的最优解由相关的子问题的最优解组合而成,而这些子问题可独立求解。 overlapping subproblems,重叠的子问题集...

2018-05-04 17:34:15

阅读数 47

评论数 0

算法导论---归并排序

归并排序的java实现。 private final static int MAXINT = Integer.MAX_VALUE; public void MergeProcess(int array[], int left, int middle, int right) ...

2018-05-02 16:06:27

阅读数 33

评论数 0

算法导论---最大堆

/** *实现原址的最大堆排序,时间复杂度为O(n*lgn) */ public void HeapSort (int[] array, int heapSize) { MaxHeapBuild(array, heapSize); ...

2018-04-29 15:50:41

阅读数 56

评论数 0

KMP算法小记

public void getNext (char mainChr[], int next[]) { //构造next数组,参数mainChr[]是主元字符串 next[0] = -1; int behind = 0, front = -1; ...

2018-04-27 21:41:33

阅读数 30

评论数 0

算法导论---B树

B树 这是为磁盘存储而专门设计的一类平衡搜索树。由于磁盘访问相对访存极慢,因此度量B树的性能,考虑 a. 动态集合操作消耗的计算时间 b. 执行了多少次的磁盘存取。 对每个B树操作,磁盘存取的次数随着B树的高度增加。 B-tree定义 第1. 每个节点x有: ...

2018-04-27 15:29:04

阅读数 50

评论数 0

算法导论---红黑树

红黑树 红黑树里,确保没有一条路径会比其他任一条路径长出2倍。 红黑树是一种特殊的二叉搜索树,有以下性质: 1. 每个结点或是红色的,或是黑色的。 2. 根结点是黑色的。 3. 每个叶结点是黑色的 4. 如果一个结点是红色的,则它的两个孩子都是黑色的 5. ...

2018-04-27 15:26:34

阅读数 21

评论数 0

算法导论---二叉搜索树

二叉搜索树 有如下性质: 1. 对任意某一结点,其左子树(若存在)的任一结点比该结点小,其右子树(若存在)的任一结点比该节点大。 2. 每个结点都有一个作为搜索依据的关键码(key),所有结点的关键码互不相同。 其它一些重要结论: 如果二叉查找树中的某个结点有两个子女,则其后继没有左孩子...

2018-04-27 15:09:56

阅读数 45

评论数 0

csapp读书笔记---九章之Address Translation

用一个具体的例子,将TLB,MMU,VPN,PPN,PTE,L1 d-cache联系起来. 先对例子的环境做些assumptions: 内存是按序访问的 每次访问一个字节 虚拟地址共14位 物理地址共12位 页大小是64字节 TLB是四路组相联 L1 d-cache是物理寻址。 ...

2018-04-27 14:58:45

阅读数 91

评论数 0

csapp读书笔记---第六章之存储技术

随机访问存储器(Random-Access Memory,RAM)分为两类:静态和动态的。静态RAMSRAM将每个位存储在一个双稳态的存储器单元里。每个单元是是用一个六晶体管电路来实现的。它可以无限期地保持在两个不同的电压状态之一。其他任何状态都是不稳定的--位于不稳定状态是,电路会迅速地转移到两...

2018-04-27 14:42:38

阅读数 69

评论数 0

算法导论---随机化的快速排序

public void Random_QuickSort(int array[], int left, int right) { //分治思想 if (left < right) { int position =...

2018-04-27 09:56:15

阅读数 50

评论数 0

系统调用原理---程序员的自我修养读书笔记

特权级和中断现代操作系统中,通常有两种特权级别,分别为用户模式(User Mode)和内核模式(Kernel Mode),也被称为用户态和内核态。由于有多种特权模式的存在,操作系统就可以让不同的代码运行在不同的模式上,以限制它们的权力,提高稳定性和安全性。普通应用程序运行在用户态的模式下,诸多操作...

2018-04-23 22:59:35

阅读数 21

评论数 0

5分钟理解java回调方法

看到一个场景使用了java回调方法,遂提起兴趣花了时间去了解回调的大概过程。 试着大概想象以下3过程, 1,老师向学生提了一个问题 2,学生花费时间去思考 3,然后学生向老师回答问题。 以上的三个过程 过程1,老师向学生提问: public class TestCallBack ...

2018-04-18 05:25:16

阅读数 259

评论数 0

永久解决Java String类的isEmpty(),null的区别

 先贴上我的总结:总结为,isEmpty()完全等同于string.length()==0如果String对象本身是null,即字符串对象的引用是空指针,那么使用string.isEmpty()会报NullPointerException判断一个String为空的安全方法,string == nu...

2018-04-09 11:45:26

阅读数 3309

评论数 0

Android Studio cannot resolve symbol 'R'的解决

背景:在Android Studio上开发App,引用了别人的包后出项cannot resolve symbol 解决:点击Android Studio左上角的'File'  --> 'Invalidate Caches / Restart'-->“In...

2018-03-27 09:21:57

阅读数 133

评论数 1

hibernate复合主键的解决方法

背景:做毕设时遇到了一个问题,因为需要而创建了一个无主键的表,在java中使用@Entity注释该类时编译不通过,仔细查看,是因为没有主键通不过的。过程结果:后来通过查资料,使用了一种解决方法,现在予以记录,方便以后回来查看。先附上成功后的代码(将每个字段的get,set方法省略):public ...

2018-03-11 22:12:01

阅读数 140

评论数 0

redis cluster的简单学习笔记

redis cluster (1)自动将数据进行分片,每个master上放一部分数据 (2)提供内置的高可用支持,部分master不可用时,还是可以继续工作的 redis cluster不用一致性hash,而是使用hash slots来替代。 为了实现效果:实现了读写分离(master...

2017-12-21 23:31:04

阅读数 206

评论数 0

consistent hashing(一致性hash)

consistent hashing(一致性hash)1997年,一致性hash首次出现在STOC年会上,但是在那时候该算法被称”it had no hope of being practical”,时过境迁,如今一致性hash在分布式缓存里非常重要一致性hash算法提出了在动态变化的Cache环...

2017-12-19 23:07:10

阅读数 106

评论数 0

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