现在位置: 首页 > usixmfat发表的所有文章
  • 11月
  • 11日
综合 ⁄ 共 1176字 评论关闭
深搜或宽搜都可以 #include<iostream> using namespace std; int knight[8][8]; int x[]={1,1,2,2,-1,-1,-2,-2}; int y[]={2,-2,1,-1,2,-2,1,-1}; void dfs(int si,int sj,int moves) { if(si<0||sj<0||si>=8||sj>=8||moves>=knight[si][sj])return; knight[si][sj]=moves; for(int i=0;i<8;i++) dfs(si+x[i],sj+y[i],moves+1); } int main() { int t; cin >> t; while(t--) { char a[10],b[10]; cin>>a>>b; for(int i=0;i<8;i++) for(int j=0;j<8;j++) kni......
阅读全文
  • 08月
  • 07日
综合 ⁄ 共 45字 评论关闭
http://deerchao.net/tutorials/regex/regex.htm
阅读全文
  • 06月
  • 04日
数据库 ⁄ 共 16491字 评论关闭
一、问题的提出  在应用系统开发初期,由于开发数据库数据比较少,对于查询SQL语句,复杂视图的的编写等体会不出SQL语句各种写法的性能优劣,但是如果将应用系统提交实际应用后,随着数据库中数据的增加,系统的响应速度就成为目前系统需要解决的最主要的问题之一。系统优化中一个很重要的方面就是SQL语句的优化。对于海量数据,劣质SQL语句和优质SQL语句之间的速度差别可以达到上百倍,可见对于一个系统不是简单地能实现其功能就可,而是要写出高质量的 SQL语句,提高系统的可用性。   在多数情况下,Oracle使用索引来更快地......
阅读全文
  • 04月
  • 28日
综合 ⁄ 共 1631字 评论关闭
随波而逝的巨星Jim Gray 百度 文/刘江 1990年代初,微软计划进入企业数据库市场,开始给圈内的高手打电话挖角时,发现所有人都会提及一个名字,更令人惊讶的是,所有人都会说这个人比我更强,或者他已给我打过电话谈论此事。 这个奇人,就是Jim Gray。1998年,他因为数据库尤其是事务处理方面的开创性贡献而获得图灵奖。 1944年1月12日,Jim Gray生于美国旧金山一个普通人家,母亲是教师,父亲在军队服役。大概七岁时父母离异。因为家里穷,1961年Gray选择进入公立的加州大学伯克利分校就读。第一学年他曾因化学成绩糟......
阅读全文
  • 12月
  • 28日
综合 ⁄ 共 1149字 评论关闭
这题看了一会就发现是匹配问题,k个字母跟给出的k个字母间匹配,字母间上下建边,权值为1 就是求最优匹配了, #include<stdio.h> #include<string.h> #define N 30 #define inf 0x3fffffff int map[N][N],lx[N],ly[N],sx[N],sy[N],d[N],match[N],n; int find(int x) { int i; sx[x]=1; for(i=0;i<26;i++) { if(sy[i]==1)continue; int temp=lx[x]+ly[i]-map[x][i]; if(temp==0) { sy[i]=1; if(match[i]==-1||find(match[i])==1) { match[i]=x; return 1; } } else d[i]=d......
阅读全文
  • 10月
  • 08日
综合 ⁄ 共 1027字 评论关闭
 #include <iostream> #include <Windows.h> #include <tchar.h> #include <string> using namespace std; #ifdef _UNICODE | UNICODE #define STRING wstring #else #define STRING string #endif void TransToStr(int nNum,STRING &str) { STRING strRead1[10] = {_T("零"), _T("一"), _T("二"), _T("三"), _T("四"), _T("五"), _T("六"), _T("七"), _T("八"), _T("九")}; STRING strRead2[10] = {_T(""), _T(""), _T("十"), _T("百"), _T("千"), _T(""), _T("十"), _T("百"), _T("千"), _T("亿")......
阅读全文
  • 08月
  • 16日
综合 ⁄ 共 1225字 评论关闭
一、什么是ARP协议 ARP协议是“Address Resolution Protocol”(地址解析协议)的缩写。在局域网中,网络中实际传输的是“帧”,帧里面是有目标主机的MAC地址的。在以太网中,一个主机要和另一个主机进行直接通信,必须要知道目标主机的MAC地址。但这个目标MAC地址是如何获得的呢?它就是通过地址解析协议获得的。所谓“地址解析”就是主机在发送帧前将目标IP地址转换成目标MAC地址的过程。ARP协议的基本功能就是通过目标设备的IP地址,查询目标设备的MAC地址,以保证通信的顺利进行。 二、ARP协议的工作原理 我们以主机A(192.168.1.5......
阅读全文
  • 05月
  • 10日
综合 ⁄ 共 605字 评论关闭
一、字符串的排列      问题描述:给出一个字符串,请设计一个函数输出所有可能的排列,如abc,可能的排列顺序有abc、acb、bac、bca、cba、cab      问题分析:要对长度为n的序列进行排序,可以转化为固定第一个的值,再对剩余的n-1个进行排序的问题,可以用递归实现。由于第一个的值可以是任何一个,可用第一个值与其他值依次交换实现。如序列abc可以转化为如下三种情况:      (1)第一个固定为a,对bc进行排序      (2)第一个固定为b,对ac进行排序      (3)第一个固定为c,对ab进行排序     代码: 二、字符串的组合    ......
阅读全文
  • 05月
  • 06日
综合 ⁄ 共 2716字 评论关闭
http://tsecer.blog.163.com/blog/static/15018172012225103242956/ 一、epoll实现原理及回调机制epoll是对select系统调用的改善,适用于同时关注文件比较多的时候的一个中优化方法,例如一个具有大量连接的系统。那么select的缺点在哪里呢?当select被唤醒的时候,它并不知道是被哪个或者哪些文件唤醒的,所以它要对位图中所有的文件进行遍历查询(调用该文件的poll接口)。可以想象,如果select的文件比较多,并且大部分文件都是不活跃的,那么这些select中的大部分poll将会没有任何意义。所以epoll就使用一个相对智能的回调机制......
阅读全文
  • 04月
  • 28日
综合 ⁄ 共 4627字 评论关闭
在Linux下写了个client、server的聊天小程序。 下面介绍一下用到的几个函数 Client和Server都要用到的 创建socket int scoket(int domain, int type, int protocol) domain:说明主机采用的通讯协议簇,AF_INTR针对Internet。 type:所采用的的通信协议SOCK_STREAM为TCP,SOCK_DGRAM为UDP。 protocol:由于type制定了通讯协议,这里一般用0。 成功时返回文件描述符,失败返回-1并置errno。 发送函数 ssize_t send(int sockfd, const void *buff, size_t nbytes, int flags); sockfd:指定发送端套接字描述符。 buff:存放要发送数据的......
阅读全文
  • 04月
  • 26日
综合 ⁄ 共 463字 评论关闭
给两堆石子(题目中是数,配合一下上文这里说石子),两人依次取石子,规则是: 每次从石子数较多的那堆取(两堆石子数目相等时任选一堆),取的数目只能为石子少的 那一堆的正整数倍。最后取完一堆石子者胜。问给定情况下先手胜负情况。 确实很像欧几里得,一看就想到递归了,似乎递归也不会太难,但是多列几项就会发 现一个熟悉的身影:斐波拉契数列。最后的结论是如果两个数相等,或者两数之比大于斐 波拉契数列相邻两项之比的极限((sqrt(5)+1)/2),则先手胜,否则后手胜。 当然这道题也能用欧几里得来做,不过相比这个......
阅读全文
之前我清空过一次临时文件夹,不知道为什么没有自动重建,手动的添加一个TEMP文件夹即可。
阅读全文