kangbry

摘要：~ 阅读全文

摘要：产生死锁的原因主要是： 1)因为系统资源不足。 2)进程运行推进的顺序不合适。 3)资源分配不当等。如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。产生死锁的四个必要条件： 1)互斥条件：一... 阅读全文

摘要：事务具有四个特性：原子性Atomiocity,一致性Consistency,隔离性Isolation,持久性Durability,这四个特性简称ACID特性。1 原子性 事务是数据库的逻辑工作单位，事务中包括的所有操作要么都做，要么都不做。 2 一致性 事务执行的结果必须是使数据库从一个一致性的... 阅读全文

摘要：~ 阅读全文

摘要：~ 阅读全文

摘要：在C&C++中一、inline关键字用来定义一个类的内联函数，引入它的主要原因是用它替代C中表达式形式的宏定义。表达式形式的宏定义一例：#define ExpressionName(Var1,Var2) ((Var1)+(Var2))*((Var1)-(Var2))取代这种形式的原因如下：1． C中... 阅读全文

摘要：#include#include "cac.h"int main(void){ printf("add = %d\n" ,add(5,3)); printf("sub = %d\n" ,sub(5,3)); return 0;}int add(int a,int b){ re... 阅读全文

摘要：#include #include #include #include "mysql.h"MYSQL *mysql;MYSQL_RES *results;MYSQL_ROW record;char *server_options[] = { "mysql_test", "--defaults-fil... 阅读全文

摘要：~ 阅读全文

摘要：#include using namespace std; #define MAX 8int queen[MAX]={0};int sum = 0;void show(){ printf("("); for(int i =0;i<MAX;i++) { printf(" %d",queen[i... 阅读全文

摘要：MySQL常用的存储引擎为MyISAM、InnoDB、MEMORY，其中InnoDB提供事务安全表，其他存储引擎都是非事务安全表。MyISAM是MySQL的默认存储引擎。MyISAM不支持事务、也不支持外键，但其访问速度快，对事务完整性没有要求。InnoDB存储引擎提供了具有提交、回滚和崩溃恢复能力... 阅读全文

摘要：一、 下列四个条件中的任何一个满足时,socket准备好读: 1.socket接收缓冲区中已经接收的数据的字节数大于等于socket接收缓冲区低潮限度的当前值;对这样的socket的读操作不会阻塞,并返回一个大于0的值(即:准备好读入的数据的字节数).我们可以用socket选项SO_RCVLOWAT... 阅读全文

摘要：#include#include #include using namespace std;void char2Hex(char c) // 将字符以16进制表示{ char ch = ((c&0xF0)>>4)+'0'; // char ch = c/0x10 + '0'; // 汉字占两位 ... 阅读全文

摘要：#include "stdafx.h"#include #include #include using namespace std;#define N 5#define M 2*N-1#define MAXINT 100struct Node{ int weight; int parent; in... 阅读全文

摘要：vector(deque)是一个顺序容器，erase后，后面的元素自动前移，后面所有迭代器失效(地址前移)对顺序容器的erase正确操作方法是使用erase的返回值，erase返回被删元素的下一个元素地址。 iterator erase(iterator __position) { if (... 阅读全文

摘要：#include #include #include using namespace std;#define max_width 10#define max_height 10struct item{ int posx; int posy; item* parent; item() { posx ... 阅读全文

摘要：新账号1 玩家登陆 2 根据db注册返回账号生成hashid,并更新db3 db检测到重复hashid 重新生成账号 直到不重复为止4 重新生成token 并返回登陆成功账号登陆1 根据账号获取hashid2 根据hashid查询db是否存在该用户3 根据db返回密码进行校验4 重新返回token ... 阅读全文

摘要：http://www.cnblogs.com/ggjucheng/archive/2013/01/13/2858385.html 阅读全文

摘要：1.从单个文件中搜索指定的字串grep的基础用法是如下例的从指定的文件中搜索特定的字串。语法：grep "literal_string" filename2.用 grep -i 进行大小写无关的搜索语法：grep -i "string" FILE3.grep -w搜索整个词，而不是词中的部分字串使用... 阅读全文

摘要：awk是一个强大的文本分析工具，相对于grep的查找，sed的编辑，awk在其对数据分析并生成报告时，显得尤为强大。简单来说awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。使用方法awk '{pattern + action}' {filenames}调用aw... 阅读全文

摘要：sed是非交互式的编辑器。它不会修改文件，除非使用shell重定向来保存结果。默认情况下，所有的输出行都被打印到屏幕上地址是一个数字，则表示行号；是“$"符号，则表示最后一行。例如： sed -n '3p' datafile只打印第三行 只显示指定行范围的文件内容，例如：# 只查看文件的第100行到... 阅读全文

摘要：-c 统计每一系统调用的所执行的时间,次数和出错的次数等. -d 输出strace关于标准错误的调试信息. -f 跟踪由fork调用所产生的子进程. -ff 如果提供-o filename,则所有进程的跟踪结果输出到相应的filename.pid中,pid是各进程的进程号. -F 尝试跟踪vfork... 阅读全文

摘要：tcpdump host 192.168.1.100 截获主机192.168.1.100收到和发送的全部数据包tcpdump host hello and \(hot or ace\) 截获主机hello与后台或ace之间的数据包tcpdump host ace and not hello 截获ac... 阅读全文

摘要：netstat -a 列出所有端口netstat -at 列出所有tcp端口netstat -au 列出所有udp端口netstat -lt 列出所有监听的tcp端口netstat -lu 列出所有bind的udp端口netstat -lx 列出所有监听的端口 netstat -c 持续输出nets... 阅读全文

摘要：UDP(User Data Protocol，用户数据报协议)1) UDP是一个非连接的协议，传输数据之前源端和终端不建立连接，当它想传送时就简单地去抓取来自应用程序的数据，并尽可能快地把它扔到网络上。在发送端，UDP传送数据的速度仅仅是受应用程序生成数据的速度、计算机的能力和传输带宽的限制；在接收... 阅读全文

摘要：桶排序 (Bucket sort)工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。#includestruct barrel { int node[10]; int count; };void bucket_sort(in... 阅读全文

摘要：1.数据取模分批存放2.记录数字--次数映射3.找出每批中次数最多的4.每批次数最多的数再排序 阅读全文

摘要：1.数据分批加入内存2.数据按大小分多个区间，记录每个区间多少人3.推算中位数在那个区间4.对区间内数进行快排 阅读全文

摘要：现在有一个整数数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数#include int main(int argc, char **argv){ int i, candidate, vote; int a[10]={1,2,3,1,2,1,1,6,1,1}; candid... 阅读全文

摘要：用int型存储占2^32* 4 / 1000 /1000/ = 4096 * 4 M用位数组存储占 4096 * 4M /32 = 512M#include #include #include using namespace std;const unsigned int n = (-1 + 1024... 阅读全文

摘要：#pragma once #include using namespace std;#define MAX_CHAR 26struct node { bool isWord; node* next[MAX_CHAR]; node() { isWord = false; for(int i = 0... 阅读全文

摘要：# !/bin/bash rc=$1exe=$2if [ ! -e "$rc" ]; then echo "rc not exist" exit fi if [ ! -e "$exe" ]; then echo "exe not exist" exit fi ver=`c... 阅读全文

摘要：#include #include #include #include #include #include static unsigned int BUF_PAGES; /* 缓冲区有多少个page */static unsigned int PAGE_SIZE; ... 阅读全文

摘要：#include#include#includevoid swap(int &a,int &b){ int c; c = a; a = b; b = c;}void display(int card[],int n){ int i; for(i=0;i<n;i++) printf("%d ",ca... 阅读全文

摘要：#include#includeusing namespace std;struct BinaryTree{ int count;// 该节点的孩子总数 int from_score; int to_score; BinaryTree* left; BinaryTree* right; Binary... 阅读全文

摘要：kmp算法//计算偏移值void get_next(const char pat[], int next[]) { memset(next,0,sizeof(next)); int i=-1,j=0;next[0]=-1; while(j < strlen(pat)) { if(i==-1||pa... 阅读全文

摘要：void sort(int* a, int size){ for (int i = 0; i a[j]) { int t = a[j + 1 ]; a[j + 1] = a[j]; ... 阅读全文

摘要：算法复杂度分为时间复杂度和空间复杂度。其作用：时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间按数量级递增排列，常见的时间复杂度有：常数阶O(1)对数阶O(log2n)线性阶O(n),线性对数阶O(nlog2n)平方阶O(n^2)立方阶O(n^3)k次方阶O(n... 阅读全文

摘要：#include #include #include using namespace std;typedef char DataType;typedef struct BiTNode{ DataType data; struct BiTNode *lchild,*rchild;}BITNode;ty... 阅读全文

摘要：#include#include#includeusing namespace std; #define HASHSIZE 7#define NULLKEY -32768 struct HashTable{ int *elem; int count;};void init(HashTable* ha... 阅读全文

摘要：#include using namespace std; //获取父节点 int Parent(int i) { return i/2; } //获取左孩子 int Left(int i) { return 2*i; } //获取右孩子 int Right(i... 阅读全文

摘要： 阅读全文

摘要：#include #include "stdio.h"#include #include #define N_CONSUMER 3 //消费者数量#define N_PRODUCER 2 //生产者数量#define C_SLEEP 1 //控制 consumer 消费的节奏#define P_SL... 阅读全文

摘要： 阅读全文

摘要：ipc.h#pragma once#ifndef _ipc_h#define _ipc_h#include #include #include #include #include #include #include#define BUFSZ 256//建立或获取ipc 的一组函数的原型说明int P... 阅读全文

摘要：~ 阅读全文

摘要：取得ipc信息：ipcs [-m|-q|-s]-m 输出有关共享内存(shared memory)的信息-q 输出有关信息队列(message queue)的信息-s 输出有关“遮断器”(semaphore)的信息%ipcs -m删除ipcipcrm -m|-q|-s shm_id%ipcrm -m... 阅读全文

摘要：EINTR： 阻塞的操作被取消阻塞的调用打断。如设置了发送接收超时，就会遇到这种错误。只能针对阻塞模式的socket。读，写阻塞的socket时，-1返回，错误号为INTR。另外，如果出现EINTR即errno为4，错误描述Interrupted system call，操作也应该继续。如果recv... 阅读全文

摘要：读操作 对于阻塞的socket,当socket的接收缓冲区中没有数据时，read调用会一直阻塞住，直到有数据到来才返回。当socket缓冲区中的数据量小于期望读取的数据量时，返回实际读取的字节数。当sockt的接收缓冲区中的数据大于期望读取的字节数时，读取期望读取的字节数，返回实际读取的长度。 对于... 阅读全文