petrelYXY-CSDN博客

原创红黑树

1. 简介红黑树是一种近似平衡的二叉搜索树，简单的BST(Binary Search Tree)在没有结构控制的情况下，在某些情况下会表现处不好的性能，如插入序列刚好是一个递增序列，则二叉树的左结点全为空，相当于退化为一个链表。所以BST在理想情况下，大多数时候搜索性能是近似O(log2(n))的，但在特殊情况下会达到O(n)。为了避免这种情况，就需要保持树的结构，使它较为平衡，从而控

2017-08-15 15:47:07 262

原创 gpu并行编程简略笔记

为什么使用gpu? 从cpu及gpu的硬件结构和功能来看，gpu具有更多的计算结构。在计算任务重的情况下，使用gpu可以加速任务进度。简单的gpu使用流程。 1. Allocate device memory. 2. copying data from host(cpu), 3. lauching kernel:this implements compute p

2017-06-25 17:55:03 475

原创 (gpu并行编程)cuda环境搭建中的问题

Q1：按照教程安装CUDA环境后可以编译样例，但无法运行，报错为驱动版本对运行版本无效，更换驱动后黑屏，删除驱动重装无效。原因在于我的笔记本为双显卡，需要使用nvidia-prime，来执行默认驱动选取。(当dpkg中有nvidia-settings，也可以执行它来切换)。

2017-06-22 10:44:55 4919

原创算法笔记

乘着上的算法导论课还有些映象，做一些记录。贪心算法分治法动态规划自顶向下自底向上NP问题，规约近似算法load balancing 贪心算法it buids up a solution in small steps,choosing a desicion at each step myopically(目光短浅地) to optimize some unerlyin

2017-05-22 22:35:34 349

原创一些常见问题

面试中的问题HashMap的原理，为什么不是线程安全的?类的加载机制String， StringBuffer， StringBuilder的区别。简述List， set， Map的区别数组与链表的相同点与不同点object类有哪些方法， hashcode， equals 和 ==的区别。classloader, 动态加载；[垃圾回收][q8]两个list快速去重。（其实是一个排序

2017-05-22 10:47:52 437

原创 HashMap源码阅读笔记

4. HashMap参考文章HashMap源码解析底层通过数组和链表实现，是一个存储着链表的数组，通过链表法来解决冲突。HashMap不是线程安全的。它的方法都不是同步方法。可以通过Collections.synchronizedMap(new HashMap())获得一个线程安全的HashMap。一个可能的多线程环境下的问题就是在多个线程对它进行扩容时可能会形成死循环链表。 stati

2017-04-23 16:13:10 292

原创 Java并发编程笔记

在多线程环境下，必须考虑同步问题，当多个线程访问某个状态变量并且其中至少有一个线程执行写入操作时，必须采用同步机制来协同这些线程对变量的访问。Java中的主要同步机制是关键字synchronized,它提供了一种独占的加锁方式，其他的同步术语还包括volatile类型的变量，显示锁(Explicit Lock)以及原子变量。synchronizedsynchronized用于控制线程同步，syn

2017-04-12 20:41:16 433

原创 Java集合笔记

集合的框架图参照：(http://www.cnblogs.com/leeplogs/p/5891861.html)1. LinkedListpublic class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable

2017-04-12 17:51:11 378

petrelYXY的博客