2016年07月_zhaopengnju

08月 07月 06月 05月

原创 pthread的互斥量和自旋锁

一、自旋锁与互斥量的区别在多处理器环境中，自旋锁最多只能被一个可执行线程持有。如果一个可执行线程试图获得一个被争用(已经被持有的)自旋锁，那么该线程就会一直进行忙等待，自旋，也就是空转，等待锁重新可用。如果锁未被争用，请求锁的执行线程便立刻得到它，继续执行。一个被争用的自旋锁使得请求它的线程在等待锁重新可用时自旋，特别的浪费CPU时间，所以自旋锁不应该被长时间的持有。实际上，这就是自旋锁的设计

2016-07-29 20:53:32 4078

重载（overload）是指函数不同的参数列表，对同名函数的名称做修饰，然后这些同名函数就成了不同的函数。在同一可访问域内（注意同一访问域，基类和派生类不属于同一访问域）被声明的几个具有不同参数列表（参数类型、个数、顺序）的同名函数，程序会根据不同的参数列来确定具体调用哪个函数。对于重载函数的调用，在编译期间就已经确定，是静态的，它们的地址在编译期间就绑定好了，与多态无关。注意，重载不关心函数的返

2016-07-27 21:20:47 304

转载指针大小由什么决定

首先，介绍几个基本概念：（主要摘自百度百科）字长：在同一时间中处理二进制数的位数叫字长（CPU处理能力）。通常称处理字长为8位数据的CPU叫8位CPU，32位CPU就是在同一时间内处理字长为32位的二进制数据。二进制的每一个0或1是组成二进制的最小单位,称为一个比特（bit）。　　一般说来，计算机在同一时间内处理的一组二进制数称为一个计算机的“字”，而这组二进制数的位数就是“字长

2016-07-27 21:14:36 671

转载 Linux进程状态解析之R、S、D、T、Z、X

Linux是一个多用户，多任务的系统，可以同时运行多个用户的多个程序，就必然会产生很多的进程，而每个进程会有不同的状态。众所周知，现在的分时操作系统能够在一个CPU上运行多个程序，让这些程序表面上看起来是在同时运行的。linux就是这样的一个操作系统。在linux系统中，每个被运行的程序实例对应一个或多个进程。linux内核需要对这些进程进行管理，以使它们在系统中“同时”运行。li

2016-07-25 17:21:12 2923

原创 Linux时间系统调用总结

#include typedef __time_t time_t;//获取time_t表示的当前时间time_t time(time_t *t);struct timeval{ __time_t tv_sec;//秒 __suseconds_t tv_usec;//微秒};//获取timeval表示的当前时间，有BUG，少用int gettimeofday(st

2016-07-20 11:05:54 1507

原创 leetcode——Intersection of Two Arrays II

题目：Given two arrays, write a function to compute their intersection.Example:Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2].class Solution {public: vector intersect(vect

2016-07-15 20:08:02 406

转载一个sample学会使用epoll

#include #include #include #include #include #include #include #include #include #include #include #include #define MAX_EVENT_NUMBER 1024#define TCP_BUFFER_SIZE 512#define UDP_BUFFER_

2016-07-15 10:36:51 346

原创一个sample学会使用c++比较函数对象和hash函数对象

/*1、自定义hash函数对象用于unordered_set中2、自定义Compare函数对象用于排序3、学习使用优先级队列priority_queue*/#include #include #include #include #include using namespace std;//已知0 <= x, y < 100class point{public:

2016-07-13 23:27:14 1091

原创 epoll系列系统调用

一、文件描述符就绪epoll用来同时监听多个文件描述符是否就绪，那么哪些情况下文件描述符可以被认为是可读、可写或者异常呢？1、文件描述符可读的情况socket内核接收缓冲区中的字节数大于或等于其低水位标记SO_RCVLOWAT。此时我们可以无阻塞地读，并且读操作返回的字节数大于0.socket通信的对方关闭连接。此时对该socket的读操作将返回0.监听socket上有新的连接

2016-07-13 17:05:42 594

原创 leetcode——Isomorphic Strings

题目：Given two strings s and t, determine if they are isomorphic.Two strings are isomorphic if the characters in s can be replaced to get t.All occurrences of a character must be replaced wi

2016-07-10 21:54:32 289

原创 leetcode——Count Primes

题目：输出小于n的质数的个数方法一：能不能快速判断一个数字n是不是质数呢？1、遍历所有小于n的整数，如果都不可以整除那么n为质数2、遍历所有小于sqrt(n)的整数，如果都不可以整除那么n为质数3、遍历所有小于sqrt(n)的质数，如果都不可以整除那么n为质数显然3是最快的做法，因此我们在搜索到一个质数后要将其保存到数组后面，下次直接遍历质数数组来判断n是不是质数c

2016-07-10 19:53:08 309

原创 java实现的线程池

线程池（Thread Pool）对于限制应用程序中同一时刻运行的线程数很有用。因为每启动一个新线程都会有相应的性能开销，每个线程都需要给栈分配一些内存等等。我们可以把并发执行的任务传递给一个线程池，来替代为每个并发执行的任务都启动一个新的线程。只要池里有空闲的线程，任务就会分配给一个线程执行。在线程池的内部，任务被插入一个阻塞队列（Blocking Queue ），线程池里的线

2016-07-08 15:57:22 308

原创 leetcode——Single Number III

题目一：Given an array of integers, every element appearstwice except for one. Find that single one.class Solution {public: int singleNumber(vector& nums) { int res = 0; for (au

2016-07-07 19:43:14 242

原创 java实现的读写锁

一、读写锁简介如果对于资源的读操作次数远大于写操作次数那么使用读写锁可以提高性能，否则不仅增加了系统复杂性且没有性能优势。可读的前提是资源没有被写占有；可写的前提是资源没有被读占有且没有被写占有二、读写权限和优先级1、什么条件下线程肯定有资格获取读权限（1）该线程已经获得写权限（2）该线

2016-07-07 11:39:58 588

原创 leetcode——Minimum Window Substring

题目：Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).For example,S = "ADOBECODEBANC"T = "ABC"Minimum window is "

2016-07-06 21:17:13 314

转载深入JVM锁机制

这是两篇关于JAVA锁机制原理的文章：http://developer.51cto.com/art/201111/304378.htmhttp://developer.51cto.com/art/201111/304378.htm

2016-07-06 14:40:16 311

原创 leetcode——Longest Substring Without Repeating Characters

题目：Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is

2016-07-05 15:35:33 215

原创 Java实现的公平锁

参考文献：http://tutorials.jenkov.com/java-concurrency/starvation-and-fairness.html使用公平锁的原因是为了防止饥饿，导致饥饿的原因如下： 1、高优先级线程吞噬所有的低优先级线程的CPU时间（高优先级任务会获取更多的时间片）。2、线程被永久堵塞在一个等待进入同步块的状态，因为其他线程总是能在它之前持续地对该同

2016-07-05 11:45:14 1427

原创 leetcode——Find the Duplicate Number

题目：Given an array nums containing n + 1 integers where each integer is between 1 andn (inclusive), prove that at least one duplicate number must exist. Assume that there is only one duplicate nu

2016-07-04 20:53:59 316

原创 leetcode——Majority Element II

题目：Given an integer array of size n, find all elements that appear more than⌊ n/3 ⌋ times. The algorithm should run in linear time and in O(1) space.分析：针对“选择出现次数大于n/2的元素”的问题，每次舍弃两个不同的元

2016-07-04 17:20:31 301

introduction for c shell programing

c shell 编程的经典全面国外教程，讲解简单易懂，适合初学者看同时也可作为开发者的参考书。。

2011-12-28

电子钟单片机源码

单片机c语言的电子钟源码，包括随时设定时间、闹钟、秒表等多项功能。。。