考勤算法csdn.docx
《考勤算法csdn.docx》由会员分享，可在线阅读，更多相关《考勤算法csdn.docx（12页珍藏版）》请在冰豆网上搜索。
考勤算法csdn
考勤算法csdn
篇一：
排班算法
排班规则相关资料
一．如何处理值班人员因请假等不在的问题
参考出处：
a1,a2,a3,a4,a5
b1,b2,b3,b4,b5,
c1,c2,c3....
...
==>
编排成每天四人一组:
a1,b1,c1,d1
如果a1,c3,不在则
==>a2,b1,c1,d1
a3,b2,c2,d2
a4,b3,c4,d3
a5,b4,c5,d4
回来后进入队列等待排班就行,不用优先
明白不,
a,b,c,d,e,f,g,h依次顺序有八个处,
每个处有3-12人不等
处内循环
工作日周一至五排一班,
要记录上周各处排到的最后一个人a4,b5,c8,d6..及周五第4个人所在处室a,本周先确定在位人员后接着轮换b6,c9,d7...
二．人员排班管理图文说明
三、排班系统中所涉及到的一些规则
参考出处：
提高班表合理性，实现复杂排班规则:
?
?
?
?
?
?
?
班次规则：
如设定可以上那些班次，某些班次最长连续几天等；休假规则：
可以在哪些天休息，在哪些班次后必须休息等；工时规则：
周最大、最小工时，月最大、最小工时；公平性规则：
如某组夜班数目必须保持相等；组规则：
设定哪些人员必须同组工作，同组是否同时开始工作等；轮班规则：
设定不同班次之间的轮换规则。
……
四、
参考出处：
指纹考勤管理系统技术建设方案
?
泰康人寿保险云南省分公司全辖指纹考勤
·班次建立：
建立班次，班次是由一个或多个时间段按照一定的循环周期循环而成。
比如时间段一的定义是：
08:
30—17:
30，每周上五天休两天。
那么可以建立这样的班次，循环周期单位是‘周’，星期一到星期五选择时间段一，星期六、日不选择，那么系统会以日历列表格式显示每周的工作时间段。
以‘周’为单位循环的班次，最终进行员工排班时，上下班时间段按实际日历中的星期对齐。
比如星期一就对齐日历中的星期一。
以‘月’为单位循环的班次，最终进行员工排班时，上下班时间段按实际日历中的每月的日对齐。
比如12日就对齐日历中的12日。
以‘天’为单位循环的班次，最终进行员工排班时，上下班时间段按实际日历中的天对齐，并不关心日历中的日和星期。
1周和7天实际上是不一样的，同样1月和31天实际上也是不一样的。
员工排班：
班次由省分公司统一维护完成后，省分公司、地州中心支公司、县营销网点根据具体员工的上下班班次进行员工排班，以便后期考勤统计。
具体功能页面如下。
1、选择相应需要进行排班的人员，选择相应的班次，选择排班的时间起止界限，进行手动排班。
排班的依据是各分支机构在一定时间起止界限内上下班的安排表，由各分支机构上报人力资源部门或者自行处理。
2、临时排班。
当某员工已经按事先安排的计划进行了排班，由于某些原因需要临时调整修改上下班时间，那么可以通过临时排班对一日或多日进行重新时间段设置。
五、排班软件
参考出处：
/retype/zoom/d125315e312b3169a451a4f1?
pn=3&x=0&y=7&raww=414&rawh=105&o=png_6_0_0_166_792_466_118_892.979_1262.879&type=pic&aimh=105&md5sum=338629216b83cd6ed5aaa52328305086&sign=8d88d69d3a&zoom=&png=301-2653&jpg=0-0”target=“_blank”>点此查看
B．日期管理图示：
c．班次表图示：
d．依据上述三个条件自动生成排班表：
2.集中排班策略
凸显的排班规则：
?
?
?
工时规则：
周最大、最小工时，月最大、最小工时；公平性规则：
如某组夜班数目必须保持相等；休假规则：
可以在哪些天休息，在哪些班次后必须休息等；
篇二：
数据结构+算法面试100题~~~摘自cSdn,作者July
1.把二元查找树转变成排序的双向链表（树）
题目：
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点，只调整指针的指向。
10
//
614
////
481216
转换成双向链表
4=6=8=10=12=14=16。
首先我们定义的二元查找树节点的数据结构如下：
structBSTreenode
{
intm_nValue;//valueofnode
BSTreenode*m_pLeft;//leftchildofnode
BSTreenode*m_pRight;//rightchildofnode
};
2.设计包含min函数的栈（栈）
定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是o
（1）。
3.求子数组的最大和（数组）
题目：
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。
要求时间复杂度为o（n）。
例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2，因此输出为该子数组的和18。
4.在二元树中找出和为某一值的所有路径（树）
题目：
输入一个整数和一棵二元树。
从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。
打印出和与输入整数相等的所有路径。
例如输入整数22和如下二元树
10
//
512
//
47
则打印出两条路径：
10,12和10,5,7。
二元树节点的数据结构定义为：
structBinaryTreenode//anodeinthebinarytree
{
intm_nValue;//valueofnode
BinaryTreenode*m_pLeft;//leftchildofnode
BinaryTreenode*m_pRight;//rightchildofnode
};
5.查找最小的k个元素（数组）
题目：
输入n个整数，输出其中最小的k个。
例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。
第6题（数组）
腾讯面试题：
给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数
要求下排每个数都是先前上排那十个数在下排出现的次数。
上排的十个数如下：
【0，1，2，3，4，5，6，7，8，9】
举一个例子，
数值:
0,1,2,3,4,5,6,7,8,9
分配:
6,2,1,0,0,0,1,0,0,0
0在下排出现了6次，1在下排出现了2次，
2在下排出现了1次，3在下排出现了0次....
以此类推..
第7题（链表）
微软亚院之编程判断俩个链表是否相交
给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。
为了简化问题，我们假设俩个链表均不带环。
问题扩展：
1.如果链表可能有环列?
2.如果需要求出俩个链表相交的第一个节点列?
第8题（算法）
此贴选一些比较怪的题，，由于其中题目本身与算法关系不大，仅考考思维。
特此并作一题。
1.有两个房间，一间房里有三盏灯，另一间房有控制着三盏灯的三个开关，
这两个房间是分割开的，从一间里不能看到另一间的情况。
现在要求受训者分别进这两房间一次，然后判断出这三盏灯分别是由哪个开关控制的。
有什么办法呢？
2.你让一些人为你工作了七天，你要用一根金条作为报酬。
金条被分成七小块，每天给出一块。
如果你只能将金条切割两次，你怎样分给这些工人?
3.★用一种算法来颠倒一个链接表的顺序。
现在在不用递归式的情况下做一遍。
★用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。
★用一种算法整理一个数组。
你为什么选择这种方法?
★用一种算法使通用字符串相匹配。
★颠倒一个字符串。
优化速度。
优化空间。
★颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，实现速度最快，移动最少。
★找到一个子字符串。
优化速度。
优化空间。
★比较两个字符串，用o（n）时间和恒量空间。
★假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000（包括1000）之间。
此外，除一个数字出现两次外，其他所有数字只出现一次。
假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。
如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗?
★不用乘法或加法增加8倍。
现在用同样的方法增加7倍。
第9题（树）
判断整数序列是不是二元查找树的后序遍历结果
题目：
输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。
如果是返回true，否则返回false。
例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：
8
//
610
////
57911
因此返回true。
如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。
第10题（字符串）
翻转句子中单词的顺序。
题目：
输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。
句子中单词以空格符隔开。
为简单起见，标点符号和普通字母一样处理。
例如输入“iamastudent.”，则输出“student.aami”。
第11题（树）
求二叉树中节点的最大距离...
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，
我们姑且定义”距离”为两节点之间边的个数。
写一个程序，
求一棵二叉树中相距最远的两个节点之间的距离。
第12题（语法）
题目：
求1+2+…+n，
要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（a?
B:
c）。
第13题（链表）：
题目：
输入一个单向链表，输出该链表中倒数第k个结点。
链表的倒数第0个结点为链表的尾指针。
链表结点定义如下：
structListnode
{
intm_nKey;
Listnode*m_pnext;
};
第14题（数组）：
题目：
输入一个已经按升序排序过的数组和一个数字，
在数组中查找两个数，使得它们的和正好是输入的那个数字。
要求时间复杂度是o（n）。
如果有多对数字的和等于输入的数字，输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。
由于4+11=15，因此输出4和11。
第15题（树）：
题目：
输入一颗二元查找树，将该树转换为它的镜像，
即在转换后的二元查找树中，左子树的结点都大于右子树的结点。
用递归和循环两种方法完成树的镜像转换。
例如输入：
8
//
610
////
57911
输出：
8
//
106
////
11975
定义二元查找树的结点为：
structBSTreenode//anodeinthebinarysearchtree（BST）
{
intm_nValue;//valueofnode
BSTreenode*m_pLeft;//leftchildofnode
BSTreenode*m_pRight;//rightchildofnode
};
第16题（树）：
题目（微软）：
输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。
例如输入
8
//
610
////
57911
输出861057911。
第17题（字符串）：
题目：
在一个字符串中找到第一个只出现一次的字符。
如输入abaccdeff，则输出b。
分析：
这道题是20XX年google的一道笔试题。
第18
升级会员 