- 博客(1325)
- 收藏
- 关注
RSS订阅原创 OA工作流设计思路——请大神点评啊
OA工作流设计思路——请大神点评啊，很多可能想的不是很到位 此设计思路暂时没有包含详细的设计，就是一个方向，请大神指正下，然方案更加完善，先拜谢了。 由于方案是刚写的，很多不足之处，请大家多多关照了。 方案内容 组织机构（公司、部门、职位） 用户 角色 动态表定义 自关联，并且包含表单名称 表字段定义 表字段与动态表关联，包含表单元素所有信息 表单定义 ...
2012-03-07 21:44:15
581
细说进程、应用程序域与上下文之间的关系
一、进程的概念与作用 进程（Process）是Windows系统中的一个基本概念，它包含着一个运行程序所需要的资源。进程之间是相对独立的，一个进程无法直接访问另一个进程的数据（除非利用分布式计算方式），一个进程运行的失败也不会影响其他进程的运行，Windows系统就是利用进程把工作划分为多个独立的区域的。进程可以理解为一个程序的基本边界。 1.1 Process 的属性与方法 在...
2012-03-07 21:42:15
319
http://acm.nyist.net/JudgeOnline/problem.php?pid=409&&中缀转化为前缀和后缀并求值
这一题，弄了整整一天。。这一题其实不难，蛋疼的是。。一定要输出其中缀转化为前缀的表达式。。没想到在万念俱灰下。。不可思议的过了。。。。 #include<iostream> #include<string.h> #include<string> #include<cctype> #include<cstdio> #inclu...
2012-03-07 21:09:00
154
http://acm.nyist.net/JudgeOnline/problem.php?pid=267
表达式求值问题。。中缀转化为后缀。。。 #include<iostream> #include<string.h> #include<string> #include<cctype> #include<cstdio> #include<stack> #include<cstdlib> using names
2012-03-07 20:05:00
136
chattr和lsattr的用法
chattr命令的作用很大，其中一些功能是由Linux内核版本来支持的，如果Linux内核版本低于2.2，那么许多 功能不能实现。同样－D检查压缩文件中的错误的功能，需要2.5.19以上内核才能支持。另外，通过chattr命令 修改属性能够提高系统的安全 性，但是它并不适合所有的目录。chattr命令不能保护/、/dev、/tmp、/var 目录。 lsattr比较简单，只是显示文件的属性 [ro...
2012-03-07 19:40:00
132
umask的用法
umask: umask用以指定目前用户在新建文件或目录时候的权限默认值。 用法： 1.umask 显示希望用umask取消的权限 2.umask -S 显示umask取消相应权限以后的权限 3.umask 0022 指定默认文件中不需要的权限 lalor@ubuntu:~/temp$ umask 0022 lalor@ubuntu:~/temp$ umask -S u=rwx,...
2012-03-07 19:26:00
216
touch的用法(新建文件，修改时间)
touch： touch这个命令最常使用的情况是：1.创建一个空文件；2.将某个文件的日期修改为目前日期（mtime, atime) 补充知识：mtime, ctime, atime linux会记录很多的时间参数，常用的有一下三种： 1.modification time（mtime） 即文件的修改时间。 2.status time(ctime) 文件的“状态”改变的时间，比如文件...
2012-03-07 18:59:00
308
http://acm.nyist.net/JudgeOnline/problem.php?pid=257&&中缀表达式变后缀表达式
郁闷的C小加（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个...
2012-03-07 11:01:00
126
A Maximum sum&&北邮月赛题
Time Limit:1000MS Memory Limit:65536KB Description Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: d(A)=sum{a[s1]~a[t1]}+sum{a[s2]~a[t2]} The rule is 1&...
2012-03-06 21:53:00
92
Graph&&北邮比赛题
最短路径题。。dijstra。。 #include<iostream> #include<string.h> #include<algorithm> #include<limits.h> #define M 0xffffff #define N 500 #define FOR(i,s,t) for(int i=(s);i<=t;++i)...
2012-03-06 21:51:00
97
http://acm.hdu.edu.cn/showproblem.php?pid=1172
猜数字 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1199 Accepted Submission(s): 673Problem Description 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机...
2012-03-06 09:49:00
104
linux下putty,psftp使用以及截图
闲来无事，又不想睡觉，就试了一下linux下的putty，我勒个去，putty本来就是在linux下使用的吧？咋会这么方便呢。 安装： sudo apt-get install putty 就好了，好了，好了…… 运行的时候可能会出现如下错误： 无法在模块路径中找到主题引擎：“pixmap” 参考资料：http://www.wongkey.com/archives/u...
2012-03-06 00:24:00
302
http://acm.hdu.edu.cn/showproblem.php?pid=2604
依旧是构造矩阵求值的题。。 首先得到f[n]=f[n-1]+f[n-3]+f[n-4]; 前四位我们可以算出d[1]=2,d[2]=4,d[3]=6,d[4]=9. 我们可以这样想：一个合法串可以由两个较短的合法串组成 就以d[n]为例：(注意不能重复) 1、n-1个字符的时候: +m 2、n-2: 只能+mm，会和n-1重复,所以不考虑n-2 3、n-3: +mmf 4、n-4:...
2012-03-05 20:51:00
107
http://acm.hdu.edu.cn/showproblem.php?pid=2256&&构造矩阵求值
#include<iostream> #include<string.h> #include<algorithm> #define N 1024 using namespace std; typedef long long L; typedef struct str { L s[2][2];//注意数据范围 }Node; Node a,b; Node ceil...
2012-03-05 19:23:00
104
IPCP 2005 Northern Preliminary for Northeast North-America &&Fibonacci Numbers
给你一个数n，让你求Fibonacci数的第n项的前四项和后四项，没有八项的只输出前四项。 思路：后四项容易求，两种方法，一种构造矩阵，一种求其周期。。。关键是前四项用到了Fibonacci 公式 代码： #include<iostream> #include<cstdio> #include<string.h> #include<cmath>...
2012-03-05 17:03:00
115
C/C++程序员眼中的Java
JAVA: 一个程序有多个类，但是只有一个类前面允许加public，这个类称为主类，且java源程序的名字必须与主类的名字完全一致，扩展名必须为java，主类中含有main方法，是整个程序的入口。一个java文件中可以有多个类，但是只有一个主类。 数组的定义： int [] a1 = new int[10]; int a2[] = new int[10]; a.length; 多维...
2012-03-04 22:13:00
176
linux下配置java运行环境
一、下载Linux JDK 1.下载从这里可以找到最新的 Linux JDK：http://java.sun.com/根据自己的机器来下载对应的版本，例如jdk-1_5_0_05-linux-i586.bin这是 J2SE Development Kit 1.5 update 5 for Linux 的 sh 自解压执行脚本。里面已经包含安装压缩包。 2、释放软件包查看当前目...
2012-03-04 20:38:00
114
一些好的编程习惯
1.尽量不要用立即数，而用#define定义成常量，以便以后修改。 2.使用sizeof（）宏，不直接使用变量所占字节数的数值。 3.稍微复杂的表达式要积极使用括号，以免优先级理解上的混乱以及二义性。 4.不很容易理解的表达式，要分写成几行 5.嵌套的if else要多使用{} 6.单个函数的程序行数最后最好不要超过100行，其实代码超过50行，就需要重新审视一下，很 少需要100行这...
2012-03-04 19:40:00
103
常用C语言标准库函数
1.数学函数 abs(x) cos(x) fabs(x) ceil(x) //求不小于x的最大整数 floor(x) //求不大于x的最小整数 log(x) //求x的自然对数 log10(x) //求x的对数（低为10） pow(x, y) sin(x) sqrt(x) 2.字符处理函数 int isdigit( int c) int isalpha( int c)...
2012-03-04 19:14:00
116
12.4循环链表、链表节点的删除--约瑟夫环
之所以将这段代码再敲一次，因为这段代码有几点值得学习。 1.对于链表，可以很方便的在表头插入数据，但是如果保留一个尾节点，则可以很方便的尾部插入节点。 2.不用专门定义一个指针来保留欲删除节点的父节点，只需要在数数的时候少数一个即可。如代码中：if( count == stride - 1) 代码示例： #include <stdio.h> struct Mo...
2012-03-04 18:54:00
165
字符串匹配之Rabin-Karp算法
问题描述： Rabin-Karp的预处理时间是O(m)，匹配时间O( ( n - m + 1 ) m )既然与朴素算法的匹配时间一样，而且还多了一些预处理时间，那为什么我们还要学习这个算法呢？虽然Rain-Karp在最坏的情况下与朴素匹配一样，但是实际应用中往往比朴素算法快很多。而且该算法的期望匹配时间是O(n)【参照《算法导论》】，但是Rabin-Karp算法需要进行数值运算，速度必然不...
2012-03-04 18:16:00
103
Encode String&&湘潭大学月赛
题目描述 字符串压缩有一种简单的方法，就是直接统计连续出现的字符的个数，然后用一个数字+一个字符代替，比如aaa会被代替为3a，bbbb会被代替为4b。 现在我给你一个串，求它用这个方法压缩过后的串。 输入 包含多组数据。第一行是一个整数N，表示样例的个数。以后每行为一个样例，为一个仅仅包含小写字母的字符串，长度不超过1000； 输出 每组数据输出一行，为压缩过后的串。 样例输入 ...
2012-03-03 21:15:00
74
Gem Necklace&&湘潭大学月赛题
题目描述 一串项链由不同颜色的宝石串成，我们用不同的英文字母表示这些不同颜色的宝石。如果两串项链从顺时针或者逆时针方向数，其每颗宝石颜色是相同，我们称这两串项链是相同的。请写一个程序判断两串项链是否相同。 输入 第一行是一个整数K，表示样例的个数（K等于10000）。每个样例占两行，为两个字符串。字符串只含大写英文字母，长度不超过10000。 注：其中9950组数据满足字符串长度小于100...
2012-03-03 21:09:00
87
10.3例题：最长上升子序列
问题定义： 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的...
2012-03-03 21:09:00
107
9.7例题：八皇后问题
问题描述： 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将 8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后 问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8， 其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求...
2012-03-03 20:42:00
431
9.6例题：红与黑
问题描述： 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入数据 包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。 W和H都不超过20。在接下来的H行中，每行包括W个字符。 每个字符表示一块瓷砖的颜色，规则如下 1）‘.’：...
2012-03-03 20:15:00
146
字符串匹配之KMP算法
问题定义： 字符串匹配即是在所有文本T中，找出模式P的所有出现。 字符串匹配常用的算法有： 朴素算法 Rabin-Karp算法 有限自动机算法 KMP算法 所有算法中，算KMP算法效率最高。也较为难理解。作者曾经认真看了3遍严蔚敏的《数据结构》，遗憾的是没有看懂，搞得我一度怀疑自己的智商很低。今天看《算法导论》一遍就懂了，当然了，今天的快速理解也是建立在之前三遍的懵懂的基础之...
2012-03-03 18:40:00
62
8.4搜索空间中解不唯一的例子：完美立方
问题定义： a3 = b3 + c3 + d3为完美立方等式。例如123 = 63 + 83 + 103。编写一个程序，对任给的正 整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b3 + c3 + d3，其中1<a, b, c, d ≤N。 输入数据 正整数 N (N≤100) 输出要求 每行输出一个完美立方，按照a的值，从小到大依次输出。当两...
2012-03-03 17:20:00
131
8.3数学模型中包括多个变量的例子：称硬币
问题定义： 赛利有 12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛利保证在称三次后确定假...
2012-03-03 17:01:00
257
8.2简单枚举例子：生理周期
问题定义： 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例 如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。 对于每个周期，我们会给出从当前年份的第一天开始，到出现高...
2012-03-03 16:46:00
204
个性化vim之折叠
手动折叠： zfap 你将会看到该段落被一行高亮的文本所代替。你已经创建了一个折叠了。|zf|是一个操作符，而|ap|是一个文本对象。你可以将 |zf| 操作符跟任何一个移动命令联用，为所经 之处的文本创建一个折叠。 |zf| 也能在可视模式下使用 说明：ap是用以选择一个段落。这里a的用法如下所示： " "this is a example" " 使用的方法就是<action...
2012-03-03 16:32:00
116
http://acm.hdu.edu.cn/showproblem.php?pid=2842
找到递推公式f(n)=2*f(n-2)+f(n-1)+1; 要想卸下前n个环，要卸先下前n-2个，然后卸下第n个环，然后按上n-2个环，在卸下n-1环。。。。 AC代码： #include<iostream> #include<cstdio> #include<string.h> #include<algorithm> #define M 20...
2012-03-03 10:00:00
85
随机选择（求中位数，第i 小的元素)
问题定义： 输入：输入一个由n个元素构成的集合a和一个数值i，且1<= i <= n。 输出：一个元素x属于a，它比前面i-1个元素都大，也就是第i个最小的元素。 特列：寻找中位数问题。 随机选择的时间复制度为O(n)。 代码如下： /* *Copyright(c) Computer Science Department of XiaMen University ...
2012-03-03 00:18:00
198
线性规划之单纯型算法
问题定义： 问题定义比较复杂，建议看《算法导论》里的线性规划一章。单纯型算法用于求解如下这类问题： 例： 求等式的最小值： -2X1– 3X2 且自变量满足如下约束： X1 + X2 = 7 X1 – 2X2<= 4 X1>= 0 将约束等式转换为标准型： 标准型的条件： 1. 求目标函数的最大值 2. 每个自变量都大于等于零（非负约束）...
2012-03-03 00:12:00
105
Buffon投针（近似计算π）
问题定义： 如果地板的宽度是针的两倍，则向地板投针，与地板缝隙相交的概率为1/π 参考资料： http://www.hudong.com/wiki/Buffon%E6%8A%95%E9%92%88%E9%97%AE%E9%A2%98 程序如下： #include<stdio.h> #include<ctime> #include<cstdlib>...
2012-03-03 00:02:00
965
http://acm.nyist.net/JudgeOnline/problem.php?pid=301&&递推求值
矩阵运算。。。这一题让我明白了一些事，在做题的时候一定要考虑数的取值范围。。。否者会多吃WA的这一题我就是因为这wa了好几次。。。 #include<iostream> #include<string.h> #include<cstdio> #include<algorithm> #define M 1000007 typedef long l...
2012-03-02 21:02:00
79
http://acm.nyist.net/JudgeOnline/problem.php?pid=148&&矩阵求fibonacci数列
好久没做关于矩阵运算的题了，今天复习一下，。。核心矩阵幂运算二分法。。。 AC代码： #include<iostream> #include<string.h> #include<cstdio> #include<algorithm> #define M 10000 typedef struct { int s[2][2]; }Node; N...
2012-03-02 19:51:00
67
time.h时间函数
time.h 目录 代码示例 从系统时钟获取时间方式 time函数介绍 1、函数名称: localtime 2、函数名称: asctime 3、函数名称: ctime 4、函数名称: difftime 5、函数名称: gmtime 6、函数名称: time 7、函数名称: tzset 代码示例 从系统时钟获取时间方式 time函数介绍 1、函数名称: ...
2012-03-02 16:26:00
95
http://acm.nyist.net/JudgeOnline/problem.php?pid=117&&树状数组求逆序数+离散化
这一题一开始是胸有成竹的，本想1A的，但是接二连三的wa了好几次。。。把我满满的自信心消磨殆尽了。。我一遍一遍的寻找错误，就是找不到。。最后实在没办法要了后台的数据。。运行一看。令我大跌眼眶。。。。竟然都对了，，但为什么WA呢？可能是这一题判题写错了？，最后在不抱希望的情况下我把%I64d改成了%lld，竟然AC了，苦逼的孩子。。oj竟然不支持%I64d..... AC代码： #inclu...
2012-03-02 14:49:00
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人