现在位置: 首页 > devoid发表的所有文章
  • 05月
  • 15日
综合 ⁄ 共 117字 评论关闭
开发程序中有时候会出现一些伪bug,这是作为开发人员值得重视的问题。自己开发的版本覆盖的一些问题拿到测试人员那里又暴露出来了,在这种情况下,首先要想到的就是“这只能说明是测试人员准备的测试数据是不正常的输入”,否则大包大揽无异于傻子。
阅读全文
  • 03月
  • 07日
综合 ⁄ 共 695字 评论关闭
给定一个整型数组a[],计算最大连续子段和。 例子: 输入:(2, -8, 3, -2, 4, -10) 输出:5 连续子段为(3, -2, 4) 思路: 典型的动态规划问题。对于DP,我们要先找到状态,然后再找到递推关系。定义d[i]为以a[i]结尾的最大连续子段和,那么递推关系为:如果d[i - 1] > 0,d[i] = d[i - 1] + a[i];否则d[i] = a[i]。最后的结果为max{d[i], 0 <= i < n}。我们注意到递推式中d[i]只与d[i - 1]有关系,所以可以将O(n)的空间降为O(1)。 #include <iostream> #include <vector> using namespace std; int MaxSum......
阅读全文
  • 02月
  • 23日
综合 ⁄ 共 544字 评论关闭
题目链接~~>     本题纯优先队列:注意输出时如果两个优先级相同输出先输入的。   代码: #include<stdio.h> #include<string.h> #include<queue> using namespace std; struct zhang { char str[100]; int x,y,h; friend bool operator<(const zhang &a,const zhang &b) { if(a.x!=b.x) return a.x > b.x ; else return a.h > b.h; } }; int main() { char s[10]; int f=0; priority_queue<zhang>q; zha......
阅读全文
  • 02月
  • 18日
综合 ⁄ 共 1352字 评论关闭
这两题完全一个意思,都是差分约束的水题 找到约束条件然后建边求最短路即可 #include <map> #include <set> #include <list> #include <stack> #include <vector> #include <queue> #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 1010; const int M = 20010; const int inf = 0x3f3f3f3f; queue <int>qu; int tot, n, m; int head[......
阅读全文
  • 05月
  • 06日
综合 ⁄ 共 4941字 评论关闭
socket原理 Socket协议的形象描述  socket的英文原义是“孔”或“插座”。在这里作为4BDS UNIX的进程通信机制,取后一种意思。socket非常类似于电话插座。以一个国家级电话网为例。电话的通话双方相当于相互通信的2个进程,区号是它的网络地址;区内一个单位的交换机相当于一台主机,主机分配给每个用户的局内号码相当于socket号。任何用户在通话之前,首先要占有一部电话机,相当于申请一个socket;同时要知道对方的号码,相当于对方有一个固定的socket。然后向对方拨号呼叫,相当于发出连接请求(假如对方不在同一区内,还要......
阅读全文
  • 04月
  • 25日
综合 ⁄ 共 133字 评论关闭
#include<cstdio> long long p,q; int main(){ scanf("%lld%lld",&p,&q); if(p==q)printf("%lld",p*q/4); else printf("%lld",(p-1)*(q-1)/4); return 0; }
阅读全文
  • 02月
  • 10日
综合 ⁄ 共 61字 评论关闭
http://www.cnblogs.com/hujian/archive/2012/12/10/2810813.html
阅读全文
本文参考自http://blog.csdn.net/fhwbj/article/details/3267787 在使用Hibernate时,我们有时可能需要根据实体类获得数据库表的信息,上面的那个链接的内容已经给出了模版,不过使用Hibernate4时,如果获得的PersistentClass一直为null,可以试着采用下面的方式初始化Configuration if (configuration == null) { configuration = new Configuration().configure(); configuration.buildSessionFactory(); } 下面进入正题,在Hibernate和Spring集成时,如果我们是在Spring的配置文件中配置的Hibernate,即没有hibernate.cfg.xm......
阅读全文
  • 12月
  • 24日
综合 ⁄ 共 1017字 评论关闭
1.Command Mode 按「ctrl」+「f」:屏幕往“前”移动一页。 按「ctrl」+「d」:屏幕往“前”移动半页。 按「^」:移动到光标所在行的“行首” 按「$」:移动到光标所在行的“行尾”。 按「G」:移动到文章的最后。 (4)删除文字 「x」:每按一次,删除光标所在位置的“后面”一个字符。 「#x」:例如,「6x」表示删除光标所在位置的“后面”6个字符。 「X」:大写的X,每按一次,删除光标所在位置的“前面”一个字符。 「#X」:例如,「20X」表示删除光标所在位置的“前面”20个字符。 「dd」:删除光标所在行。 「#dd」:从光标所在行开始删除#行 (......
阅读全文
  • 12月
  • 08日
综合 ⁄ 共 2887字 评论关闭
#include <linux/kd.h> #include <sys/ioctl.h> #include <stdio.h> #include <errno.h> #define NUMLOCK 0x02 #define CAPS 0X04 #define SCROLL 0X01 int main(int argc,char **argv) { int a=NUMLOCK; char b=0; if(argc==1) { printf("usage /n./a.out - /n or usage /n ./a.out +/n"); return -1; } ioctl(0,KDGKBLED,&a);//读取小键盘状态 ioctl(0,KDGETLED,&b);//读取键盘灯状态 if(argv[1][0]=='-') ......
阅读全文
  • 12月
  • 08日
综合 ⁄ 共 1161字 评论关闭
Xcode SVN配置 编辑 ~/.subversion/config 文件   注意:如果”.subversion”目录不存在,请运行”svn status”命令,虽然此命令会失败,但是会为你创建所需要的文件.   open ~/.subversion/config 打开文件 1. 找到 global-ignores 一行,去掉注释,编辑成 global-ignores = build *~.nib *.so *.pbxuser *.mode *.perspective* Xcode项目文件中有些文件是文本文件,需要告诉SVN,因为SVN能更好地管理文本文件(谁用谁知道) 2. 找到 enable-auto-props = yes 把注释去掉,在[auto-props] Section声明以下文本文件 *.mode* = svn:......
阅读全文
  • 11月
  • 09日
综合 ⁄ 共 8214字 评论关闭
Netty5的类层次结构相比于之前版本有了很大的变化,我准备写一系列文章来分析Netty5的源码。这篇讲讲服务器绑定的过程。 先总结一下,服务绑定主要做了几件事: 1. 创建NioEventLoopGroup线程池 2. 创建NioServerSocketChannel,并初始化,注册时没有直接把SelectionKey.OP_ACCEPT注册上,只是注册了一个0,把AbstractNioChannel作为attachment绑定到selectionkey了,但是传递了OP_ACCEPT到AbstractNioChannel的readInterestOp属性。 3. 初始化Pipeline以及相关的ChannelHandlerContext数据结构 4. 在读数据开始时,根据AbstractNi......
阅读全文