2018年03月_谛听-

原创 Linux进程通信---共享内存

概念共享内存允许两个或更多进程访问同一块内存，就如同 malloc() 函数向不同进程返回了指向同一个物理内存区域的指针。当一个进程改变了这块地址中的内容的时候，其它进程都会察觉到这个更改。共享内存优缺点由于进程可以直接读写内存，所以效率高。像匿名管道和命名管道通信方式，需要在用户空间和内核空间之间进行数据拷贝，而共享内存通信方式只在内存中操作，要高效得多。另外一方面，由于多个进程...

2018-03-31 21:43:35 142

原创 Linux进程通信---消息队列

消息队列提供了一种在两个不相关的进程之间传递数据的简单高效的方法。与管道不同，进程并没有必要提供自己的同步机制，这是消息队列比起管道的一个巨大优点。坏处在于，与管道类似，在每一个数据块上有一个最大尺寸限制，同时在系统中所有消息队列上的块尺寸上也有一个最大尺寸限制。消息结构由两种方式来限定。第一，他必须小于系统限制，第二，必须以long int开始，这在接收函数中会用作一个消息类型。当我...

2018-03-29 21:05:29 149

原创 PS技巧

有时候会找不到ps中的工具，可以按以下快捷键调出： J：污点修复工具 C：裁剪工具如果要旋转某个图案，或更改图案大小，先选中该图案所在图层，然后旋转PS中的第一个工具，即移动工具，旋转图案，然后按：Ctrl+t 就可以调出工具栏：改完后，选择该工具栏最右侧的对勾表示完成了操作，否则无法进行下一步。如果想以3D形式旋转某图案，同上，按了Ctrl+t后，右击选择”透视“，就能以3...

2018-03-27 16:28:05 186

原创 Linux进程通信---管道

管道包括无名管道和有名管道两种，前者用于父进程和子进程间的通信后者用于运行于同一台机，器上的任意两个进程间的通信。管道所传送的是无格式字节流，这就要求管道的读出方和写入方必须事先约定好数据的格式，比如多少字节算作一个消息（或命令、或记录）等等无名管道1、数据自己读不能自己写。 2、数据一旦被读走，便不在管道中存在，不可反复读取。 3、由于管道采用半双工通信方式。因此，数据只...

2018-03-26 13:51:50 152

原创 Linux线程---线程结束返回一个复杂的数据结构

#include <stdio.h>#include <pthread.h>#include <malloc.h>typedef struct st{ int key; char *val;}ST;void *f(void *arg){ return arg;}int main(){ pthread_t ...

2018-03-25 16:29:15 262

原创 Linux线程---线程特定数据

在单线程程序中。我们常常要用到”全局变量”以实现多个函数间共享数据, 然而在多线程环境下。因为数据空间是共享的。因此全局变量也为全部线程所共同拥有。但有时应用程序设计中有必要提供线程私有的全局变量，仅在某个线程中有效，但却能够跨多个函数访问。POSIX线程库通过维护一定的数据结构来解决问题。这个些数据称为（Thread-specific-data或 TSD）。#include <st...

2018-03-25 16:05:54 249

原创 Linux线程---线程同步互斥：读写锁

读写锁与互斥量的功能类似，对临界区的共享资源进行保护！互斥量一次只让一个线程进入临界区，读写锁比它有更高的并行性。读写锁有以下特点：1.如果一个线程用读锁锁定了临界区，那么其他线程也可以用读锁来进入临界区，这样就可以多个线程并行操作。但这个时候，如果再进行写锁加锁就会发生阻塞，写锁请求阻塞后，后面如果继续有读锁来请求，这些后来的读锁都会被阻塞！这样避免了读锁长期占用资源，防止写锁饥饿！2....

2018-03-25 12:07:54 206

原创 Linux线程---线程同步互斥：信号量

从概念上来说，信号量是一个非负整数计数。信号量通常用来协调对资源的访问，其中信号计数会初始化为可用资源的数目。然后，线程在资源增加时会增加计数，在删除资源时会减小计数，这些操作都以原子方式执行。如果信号计数变为零，则表明已无可用资源。计数为零时，尝试减小信号的线程会被阻塞，直到计数大于零为止。由于信号无需由同一个线程来获取和释放，因此信号可用于异步事件通知，如用于信号处理程...

2018-03-25 10:38:32 223

使用互斥锁可实现线程间数据的共享和通信，互斥锁的一个明显的缺点是它只有两种状态：锁定和非锁定。二条件变量通过允许线程阻塞和等待另一个线程发送信号的方法弥补了互斥锁的不足，它常和互斥锁一起使用。使用时，条件变量被用来阻塞一个线程，当条件不满足时，线程往往解开相应的互斥锁并等待条件发生变化。一旦其它的某个线程改变了条件变量，相应的条件变量唤醒一个或多个正被此条件变量阻塞的线程。这些线程将重新锁定互...

2018-03-24 21:53:32 219

原创 Linux线程---线程同步互斥：互斥锁

保证一段时间只有一个线程执行代码。 pthread_mutex_lock声明开始使用互斥锁上锁，词汇代码直至调用pthread_mutex_unlock为止，均被上锁，即同一时间只能被一个线程调用执行。当一个线程执行到pthrad_mutex_lock时，如果该锁此时被另一个线程使用，那此线程被阻塞，即程序将等待另一个线程释放此互斥锁。#include <pthread.h>...

2018-03-24 18:55:15 190

原创 Linux线程---线程创建、等待、分离、优先级

创建线程，等待线程终止#include <stdio.h>#include <pthread.h>#include <stdlib.h>void f(void){ for(int i=0; i<3; ++i) printf ("This is a pthread.\n");}int main(void){...

2018-03-24 16:59:21 645

原创 Arcgis---Polygon 转换为 Point

ArcSene–>ArcToolBox–>Data Management Tools–>Features–>Feature to Point

2018-03-22 10:29:09 4501 1

原创地牢逃脱

题目描述给定一个 n 行 m 列的地牢，其中 ‘.’ 表示可以通行的位置，’X’ 表示不可通行的障碍，牛牛从 (x0 , y0 ) 位置出发，遍历这个地牢，和一般的游戏所不同的是，他每一步只能按照一些指定的步长遍历地牢，要求每一步都不可以超过地牢的边界，也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下，他需要多少步才可以离开这个地牢。输入描述: 每个输入包...

2018-03-18 20:31:43 230

原创合唱团

题目描述有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述: 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每个...

2018-03-18 19:24:53 175

转载 strtok实现

转自：http://blog.csdn.net/mormont/article/details/53677363#include "iostream"#include "algorithm"#include "map"using namespace std;char *strtok(char *str, const char *delim){ static char ...

2018-03-17 20:24:39 199

原创 2018阿里测试

有个穷困的艺术家。他画了一幅超现实主义的作品《方块手拉手》。现在他已经把图画中手拉手的一排大小不一的方块都画出来了。现在要考虑上颜色了。可惜他手中的钱并不多了。但是他是个有追求的人，他希望这幅画中每两个相邻的方块的颜色是不一样的。你能帮他计算一下把这幅画上色后，最少需要花多少钱么。输入：第一行两个整数N, K，表示N个方块，K种颜色。接下来输入N * K 的矩阵，costs[i][j]...

2018-03-15 19:31:49 1874

转载模拟实现智能指针 scope_ptr、shared_ptr

转自 http://blog.51cto.com/10740184/1753183scope_ptr注意，将拷贝构造函数和拷贝复制运算符设为私有，表示所有权不能转让。#include<iostream>using namespace std;template<class T>class ScopedPtr{public: ScopedPtr...

2018-03-14 21:49:55 297

原创剑指offer--机器人的运动范围

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？class Solution {pub...

2018-03-12 20:07:24 173

原创剑指offer---矩阵中的路径

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如 a b c e s f c s a d e e 矩阵中包含一条字符串”bcced”的路径，但是矩阵中不包含”abcb”路径，因为字符串的第一个字符b占...

2018-03-12 13:32:45 208

原创剑指offer---滑动窗口的最大值

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,...

2018-03-12 13:06:08 285

原创剑指offer---数据流中的中位数---大顶堆、小顶堆

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。class Solution {public: vector<int> left; // 大顶堆 vector<int> right; // 小顶堆 ...

2018-03-11 22:28:38 514

原创剑指offer---二叉搜索树的第k个结点

题目描述给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : ...

2018-03-11 21:33:13 120

原创剑指offer---序列化二叉树

题目描述请实现两个函数，分别用来序列化和反序列化二叉树/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/...

2018-03-11 21:03:43 113

原创剑指offer---把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { ...

2018-03-11 13:04:58 132

原创剑指offer---按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : ...

2018-03-11 12:53:52 166

原创剑指offer---对称的二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(N...

2018-03-10 19:42:19 105

原创剑指offer---二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNod...

2018-03-10 19:32:20 129

原创剑指offer---删除链表中重复的结点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5/*struct ListNode { int val; struct ListNode *next; ListNode(int x) :...

2018-03-10 17:36:50 183

原创剑指offer---链表中环的入口结点

题目描述一个链表中包含环，请找出该链表的环的入口结点。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* EntryN...

2018-03-10 17:08:03 106

原创剑指offer---字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。“` class Solution { public: map...

2018-03-10 16:56:36 110

原创剑指offer---表示数值的字符串

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。class Solution {public: bool isNumeric(char* string) { ...

2018-03-10 16:52:07 185

原创剑指offer---正则表达式匹配

题目描述请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符，而’‘表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a”和”ab*a”均不匹配class Solution {public: bool dfs(char* ...

2018-03-10 16:00:40 179

原创剑指offer---构建乘积数组

题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。class Solution {public: vector<int> multiply(const vector<int>& A) { ...

2018-03-10 13:28:51 99

原创剑指offer---数组中重复的数字

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。class Solution {public: // Parameters: // n...

2018-03-10 13:05:50 94

原创剑指offer---把字符串转换成整数

输入描述: 输入一个字符串,包括数字字母符号,可以为空输出描述: 如果是合法的数值表达则返回该数字，否则返回0 示例1 输入 +2147483647 1a33 输出 2147483647 0class Solution {public: enum Status{valid = 0, invalid}; int g_status = va...

2018-03-09 19:51:45 107

原创剑指offer---不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。class Solution {public: int Add(int num1, int num2) { int sum = 0; int c = 0; do { sum = num1 ^ num2...

2018-03-09 19:17:46 110

原创剑指offer---求1+2+3+...+n

题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 class Sum { public: Sum() { ++m; s += m; } static void...

2018-03-09 19:07:26 114

原创剑指offer---孩子们的游戏(圆圈中最后剩下的数)

题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数….这样下去….直到剩下...

2018-03-09 19:02:42 108

原创剑指offer---扑克牌顺子

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…..LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。...

2018-03-09 19:01:33 108

原创剑指offer---翻转单词顺序列

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？class Solu...

2018-03-09 14:07:16 162

Rx_Net35_SP1

简单的CNN示例代码,简单的CNN示例代码,

空空如也