njujerry

public int findKthLargest(int[] nums, int k){
        int index = searchIndex(nums, 0, nums.length-1, k);
        return nums[index];
    }

    public int partition(int[] nums, int low, int high){
        int key=nums[low];

        while(low < high){
            // 大到小排序

njujerry

面试和简历链接: https://pan.baidu.com/s/1SldbPlb4e_iDDeYqNVi2eA 密码: inmj

njujerry

https://cn.club.vmall.com/forum.php?mod=viewthread&tid=16662854&from=singlemessage

https://cn.club.vmall.com/thread-16868058-1-1.html

njujerry

log4j.appender.debugfile.Threshold = DEBUG
log4j.appender.debugfile.filter.F1 = org.apache.log4j.varia.LevelRangeFilter
log4j.appender.debugfile.filter.F1.LevelMin = DEBUG
log4j.appender.debugfile.filter.F1.LevelMax = DEBUG

njujerry

实在对不住，真的被删了。可惜了。真是神贴中的上品，惊人的精彩。给你发个我的感想，赶紧看，不然也会被删。

根据自己判断，评天涯房观神贴榜，仅做参考。重新整理，略有增删。第三次发。不全，见谅。截至2015年（神贴需时间验证）。基本以时间先后为序。

评判神贴的标准，1，预测准确，须是首要。必经过时间检验。泥沙淘尽，始见明珠。看空贴皆错，没法入选。2，合理性。论据需充分，论理宜恰当。只给出一个结论，有可能是乱猜。3，知识性。虽言房产问题，人生观，历史感，金融，人类发展史等等，包罗万象。4，对现实的指导意义及参考价值。5人品。不知是否为庙堂之人，都却有栋梁之才。

1，“征税加息降房价”－－荒谬的理论、恐怖的圈套（及其他）。作者“孤独的思想”。发布于2006。此贴发布非常之早。简单明了，深刻地阐述分析了政策和房价的关系，指出房产税不能降房价，正确判断了十几年的房价走势。此贴有开玄启明之功。排名第一的理由是，发帖最早，作者无房。立场公正。

2，“因为贱，所以生活艰辛！说出真相，底层会更绝望”。作者“大鹏金翅明王”。发布于2010年。此贴类似于上贴。从人性和社会本质阐述了房地产的真相，有28理论，丛林理论。文笔犀利，看似冷酷无情，实则仁慈温厚，胸怀广阔。

njujerry

http://stackoverflow.com/questions/956867/how-to-get-string-objects-instead-of-unicode-ones-from-json-in-python

def byteify(input):
    if isinstance(input, dict):
        return {byteify(key): byteify(value)
                for key, value in input.iteritems()}
    elif isinstance(input, list):
        return [byteify(element) for element in input]
    elif isinstance(input, unicode):
        return input.encode('utf-8')

njujerry

linux添加ftp用户

useradd -d /home/ci/ftp/ -g ftp -s /sbin/nologin ci_admin

-d 指定用户的根目录 -s 登陆后执行的shell，/sbin/nologin表示不允许ssh登陆，只允许ftp连接 -g 表示用户所在的组

njujerry

PV操作与信号量

背景知识

进程通常分为就绪、运行和阻塞三个工作状态。三个状态之间的转换就是靠PV操作来控制的。 PV操作主要就是P操作、V操作。信号量的值只能由PV操作来改变。 信号量是最早出现的用来解决进程同步与互斥问题的机制。 P表示获得，V表示释放。来源于荷兰语，P和V是荷兰语两个单词的首字母。

信号量（Semaphore）由一个值和一个指针组成，指针指向等待该信号量的进程。信号量的值表示相应资源的使用情况。

njujerry

线程间通信及同步机制

通信机制

• 全局变量： 多用于主线程对子线程的控制上。由于这里的全局变量需要在使用它的线程之外对其值进行改变，这就需要通过volatile关键字对此变量进行说明。对于标准类型的全局变量，我们建议使用volatile 修饰符，它告诉编译器无需对该变量作任何的优化，即无需将它放到一个寄存器中，并且该值可被外部改变。

• 事件对象

• 消息

同步机制

njujerry

进程间通信与线程间通信

操作系统的主要任务是管理计算机的软件、硬件资源。现代操作系统的主要特点是多用户和多任务，也就是程序的并行执行，windows如此Linux也是如此。所以操作系统就借助于进程来管理计算机的软、硬件资源，支持多任务的并行执行。要并行执行就需要多进程、多线程。因此多进程和多线程间为了完成一定的任务，就需要进行一定的通信。而线程间通信又和进程间的通信不同。由于进程的数据空间相对独立而线程是共享数据空间的，彼此通信机制也很不同。

线程间通信：由于多线程共享地址空间和数据空间，所以多个线程间的通信是一个线程的数据可以直接提供给其他线程使用，而不必通过操作系统（也就是内核的调度）。严格讲线程之间通信是不需要程序员干预的，程序员需要干预的是线程之间的同步。

进程间的通信：每个进程有自己的地址空间和数据空间。两个进程中的地址即使值相同，实际指向的位置也不同。进程间通信一般通过操作系统的公共区进行。以前进程间的通信只能是单机版的，现在操作系统都继承了基于套接字（socket）的进程间的通信机制。这样进程间的通信就不局限于单台计算机了，实现了网络通信。

进程的通信机制主要有：管道、有名管道、消息队列、信号量、共享空间、信号、套接字。