2018年05月_晚风_清扬

原创腾讯面试题----对字符串中单词出现次数排序总结

#include<iostream>#include<algorithm>#include<map>#include<string>#include<vector>#include<functional>using namespace std;void SortWord(char *str){ if (st...

2018-05-11 17:08:00 522

原创算法----连续子数组的最大和

题目描述一个数组有 N 个元素，求连续子数组的最大和。例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3输入描述:输入为两行。第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述:所有连续子数组中和最大的值。示例1输入3 -1 2 1输出3AC代码#include&...

2018-05-08 15:38:43 515

时间限制：2秒空间限制：65536K为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数，分别表示工...

2018-05-08 15:34:01 287

原创剑指offer----逆转链表（递归+非递归方式）

/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*///递归版本class Solution1 {public: ListNode* ReverseList(ListNode* pHead) { if(pHead...

2018-05-04 22:26:24 282

原创剑指offer----合并两个升序链表

/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*///非递归写法class Solution1 {public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2){ ...

2018-05-04 22:18:35 232

原创互斥锁、读写锁、自旋锁、条件变量的特点总结

读写锁特点： 1）多个读者可以同时进行读2）写者必须互斥（只允许一个写者写，也不能读者写者同时进行）3）写者优先于读者（一旦有写者，则后续读者必须等待，唤醒时优先考虑写者）互斥锁特点：一次只能一个线程拥有互斥锁，其他线程只有等待互斥锁是在抢锁失败的情况下主动放弃CPU进入睡眠状态直到锁的状态改变时再唤醒，而操作系统负责线程调度，为了实现锁的状态发生改变时唤醒阻塞的线程或者进程，需要把锁交给操作系...

2018-05-02 18:17:42 3301

原创对同步和互斥的理解

相交进程之间的关系主要有两种，同步与互斥。互斥：是指散布在不同进程之间的若干程序片断，当某个进程运行其中一个程序片段时，其它进程就不能运行这个程序片段，只能等到该进程运行完这个程序片段后才可以运行。同步：是指散布在不同进程之间的若干程序片断，它们的运行必须严格按照规定的某种先后次序来运行，这种先后次序依赖于要完成的特定的任务。总结：互斥：是指某一资源同时只允许一个访问者对其进行访问...

2018-05-02 17:00:51 2817 3

转载 LINUX----惊群效应

什么是惊群效应？惊群现象（thundering herd）就是当多个进程和线程在同时阻塞地等待同一个事件，如果这个事件发生，会唤醒所有的进程，但是最终只可能有一个进程/线程对该事件进行处理，其他进程/线程会在失败后重新休眠，这种性能浪费就是惊群。惊群效应的危害？（1）、系统对用户进程/线程频繁地做无效的调度，上下文切换系统性能大打折扣。（2）、为了确保只有一个线程得到资源，用户必须对资源操作进行加...

2018-05-01 21:56:37 518

原创剑指OFFER----跳台阶变形

#include<iostream> #include<cstring> #include<cstdio> using namespace std;long long _cuopai[100];long long func(int x){ if (_cuopai[x]) return _cuopai[x]; if (x == 1) retu...

2018-05-01 16:58:52 260

风清扬