摘要：
在前一篇插入排序：表插入中。我们用静态链表的存储方式。直接插入的策略，构建了一种新的插入排序算法：表插入。有人可能会想到：相同是静态链表的形式，为什么不使用更高效的折半插入策略呢？这样的想法真的非常好，假设做到了。显然是极大的优化。 我在网上还真看到了相关的内容，大家可搜下《表插入方法的改进》，里面 阅读全文
posted @ 2017-06-26 14:09
yxysuanfa
阅读(309)
评论(0)
推荐(1)
摘要：
--先删除原先存在的表： drop table emp; --创建表emp create table emp ( deptno number, ename varchar2(20), sal number ); --插入数据 --部门1的员工信息 insert into emp values(1,' 阅读全文
posted @ 2017-06-26 13:10
yxysuanfa
阅读(1555)
评论(0)
推荐(0)
摘要：
2014 ACM/ICPC Asia Regional Shanghai Online 给出N个人做M道题的正确率，每道题仅仅能由一个人做出，而且当全部人都做出来且仅做出一道题时，做过题的人才干够继续做题，求最大期望。 一共仅仅有10个人，状压存储每一个人是否已经做出题目，假设都作出则状态清0。 # 阅读全文
posted @ 2017-06-26 11:28
yxysuanfa
阅读(112)
评论(0)
推荐(0)
摘要：
思路：树形结构 加一个点（0点）构成森林 然后树形dp。。。 状态转移方程： dp[x][j] = max(dp[x][j], dp[cnt][j-i] + dp[x][i]); 表示第x个的子节点中取j个 为最优解 cnt为x的某个子节点 代码： #include <iostream> #incl 阅读全文
posted @ 2017-06-26 09:24
yxysuanfa
阅读(106)
评论(0)
推荐(0)
摘要：
题目链接：http://pat.zju.edu.cn/contests/pat-b-practise/1003 “答案正确”是自己主动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 仅仅要读入的字符串满足下列条件。系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正 阅读全文
posted @ 2017-06-26 08:36
yxysuanfa
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号