郁闷的C小加（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个中缀表达式转...
分类：
其他好文 时间：
2014-12-11 20:58:04
阅读次数：
259
中缀式变后缀式
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。
输入第一行输入一个整数n，共有n组测试数据（n
每组测试数据只有一行，是...
分类：
其他好文 时间：
2014-12-11 20:55:53
阅读次数：
212
#include#include#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define OK 1#define OVERFLOW -2#define ERROR 0typedef int ElemType;typedef int status;typedef struct { ElemType *elem;int length;int l...
分类：
其他好文 时间：
2014-12-11 20:57:49
阅读次数：
295
Socket 是进程间通信的一种方式，它与其他进程间通信的一个主要不同是：它能实现不同主机间的进程间通信，我们网络上各种各样的服务大多都是基于 Socket 来完成通信的，例如我们每天浏览网页、QQ 聊天、收发 email 等等。要解决网络上两台主机之间的进程通信问题，首先要唯一标识该进程，在 TCP/IP 网络协议中，就是通过 (IP地址，协议，端口号) 三元组来标识进程的，解决了进程标识问题，...
分类：
编程语言 时间：
2014-12-11 20:55:21
阅读次数：
286
Open the Lock
Description
Now an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9.
Each time, you can add or m...
分类：
其他好文 时间：
2014-12-11 20:54:48
阅读次数：
446
耦合性：对于输入使用参数并且对于输出使用return语句
耦合性：只有在真正必要的情况下使用全局变量
耦合性：不可改变类型的参数，除非调用者希望这样做
聚合性:每一个函数都应该有一个单一的统一的目标
每一个函数应该相对较小
耦合：避免直接改变在另一个模块文件中的变量...
分类：
编程语言 时间：
2014-12-11 20:53:59
阅读次数：
185
定义：n个有序的元素应有n！种不同的排列。如果一个排列使得所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1，2，3，。。。，n的错排个数D为多少，并且给出所有的错排方案
推理：
第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；
第二步，放编号为k的元素，这时有两种情况：⑴把它放到位置n，那么，对于剩下的n-1个元素，由于第...
分类：
其他好文 时间：
2014-12-11 20:55:11
阅读次数：
178
题目大意：求[l,r]区间内有多少个质数可以分解为两个正整数的平方和
考虑到对于一个数Check一下是O(√n)的 我们可以将3*10^8分成3000块 每块10W 对于整块的打表求出有多少个质数 块内暴力
令n为块的大小 则时间复杂度为O(n√n)
打表时忘加优化忘开O2 打了一下午 各种酸爽
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-12-11 20:53:49
阅读次数：
533
Linux 驱动模型初探1——BUS
##写在前面的话##
这几篇文章是2011年，当时的老大对我提出的一个“作业”。当时研究了一把，完成了第一篇BUS，老大看过之后，表示满意，要我把后面继续完成。然，世事变迁，老大离开了公司，去了其它公司。之后，我也从S公司离开了。所做的工作也有小范围的调整。近期又回到驱动这块，再看到之前的笔记，感慨万千，我决计是要完成搁浅了...
分类：
系统相关 时间：
2014-12-11 20:56:25
阅读次数：
358
Oh, my Paper!
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述Give you a piece of paper, n (row) *m (column) to calculate your is
Calculated from a diagonal line to another diagonal how many walk ...
分类：
其他好文 时间：
2014-12-11 20:56:13
阅读次数：
232
背景：某水题。第一次感觉自己写的代码最优化了，毕竟hdu上0ms 0k。
学习：1.一看n可达1e10，显然不可硬来，乘法个位数，只和每次相乘的个位数有关，故直接把0~9打表。
#include
//¶Ô0~9£¬Ã¿¸öÊý×ֵĿÉÄܽá¹ûд³ö£¬µÚһλ±íʾӵÓнá¹ûÖÖÊý¡£
int str[10][5]={{1,0},{1,1},{4,2,4,8,6,...
分类：
其他好文 时间：
2014-12-11 20:53:23
阅读次数：
161
5.1.3 周期串
如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期。
样例输入：HoHoHo
样例输出：2
#include
#include
#include
int main(int argc, char *ar...
分类：
编程语言 时间：
2014-12-11 20:54:52
阅读次数：
202
memcached—如何在Windows操作系统中安装、启动和卸载memcached...
（1）下边有两个实体类Order.java和OrderItem.java 前者是作为one 后者是many的一方（也就是说一个订单可以包含多个订单项）
下边是他们的映射关系
（2）Order.java代码如下
package com.lc.bean;
import java.util.HashSet;
import java.util.Set;
import javax.persist...
分类：
其他好文 时间：
2014-12-11 20:52:52
阅读次数：
237
