java20130723

摘要： 今天状态总是很糟，这种题目卡了一天。。。是不是休息时间太少了，头脑迟钝了。。。名字叫希尔排序，我还以为跟它有关，还搜索了下资料。只要找到trick就会发现是很水的题目。只要对比下就能找到哪些是移动过的龟壳，然后输出就行了。代码：#include #include const int maxn = 1000; char pre[maxn][100], tar[maxn][100]; int main() { int n; // freopen("in", "r", stdin); scanf("%d", &n); while ( 阅读全文

摘要： 建一个二叉搜索树，然后前序输出。用链表建的，发现很久没做都快忘了。。。#include #include struct Node{ int v; Node* l; Node* r; }; Node* root; Node* newnd(int value) { Node* u = (Node*) malloc(sizeof(Node)); if (u != NULL) { u -> v = value; u -> r = u -> l = NULL; } return u; } Node* addnd(int value, Node* u) { if (u =... 阅读全文

摘要： 双向约瑟夫环。数据规模只有20，模拟掉了。（其实公式我还是不太会推，有空得看看）值得注意的是两个方向找值不是找到一个去掉一个，而是找到后同时去掉。还有输出也很坑爹！在这里不得不抱怨下Uva的oj，少了个s，少了个空行什么的都不会显示pe，就给个wa，让人还以为算法有问题。原本以为Uva没有pe，然后据说这边的输出空行如果不对的话就会显示pe。。。代码：#include #include const int maxn = 22; int N; bool d[maxn]; int cw(int pos, int k) { int cnt = 0; for ( ; cnt != k; p... 阅读全文

摘要： 额，刘汝佳小白里面的配套题目。题目求二叉树同垂直线上结点值的和。可以用二叉树做，挺水的其实。尝试使用dfs实现了：开一个大点的数组，根节点为最中间那点，然后读取时就可以进行和的计算了。代码：#include #include const int maxn = 10000; int n = 500, tmp, num = 1; int cnt[maxn] = {0}; bool input(void) { scanf("%d", &tmp); if (tmp != -1) { cnt[n] += tmp; n--; input(); n += 2; input();. 阅读全文

摘要： 采用虚拟命名管道的字符设备和阻塞型I/O实现进程间的通信实现KWIC程序专业程序代写c++程序代写 阅读全文

摘要： 水水题。给出煎饼数列， 一次只能让第一个到第i个数列全部反转，要求把数列排序为升序。算法点破后不值几钱。。。只要想办法把最大的煎饼放到最后一个，然后就变成前面那些煎饼的数列的子题目了。递归或循环即可。把大饼放后面只要先让前面翻转使大饼排在后面，再整体翻转让大饼排到后面。这题不是求最优解，我也不知道这样是不是最优解。AC代码：#include #include int const maxn = 31; int arr[maxn], n; void rev(int cut) { printf("%d ", n - cut); for (int i = 0; i max) { . 阅读全文

摘要： 栈的练习，如此水题竟然做了两个小时。。。题意：给出矩阵大小和矩阵的运算顺序，判断能否相乘并求运算量。我的算法很简单：比如(((((DE)F)G)H)I)，遇到 (就cnt累计加一，字母入栈，遇到)减一，并出栈两个矩阵计算运算量，将计算后的矩阵压入栈。当cnt等于0时就输出运算量。难点是当不能运算后的处理。卡那么就其实主要是细节问题，最大的坑是里面退栈时倒着退出，没注意到结果每次计算都判断为不能计算。。。AC代码：#include #include #include using namespace std; int const maxn = 27; struct Mat{ int x,... 阅读全文

摘要： 为一所学校的体育设施预订服务开发一个web应用程序，该应用程序需要为用户提供不同的功能。 应用你学到的知识，在这个模块中要解决任务，需要Java Servlet，JSP，JavaBean和JavaAction，JDBC，MVC的技能。 （a）学校有一个乒乓球室，篮球室，羽毛球室，教师和学生可以预约开放。（b）该系统将包括前端系统和后端系统，前端系统提供为教师和学生设施预约的功能，后端提供执行系统... 阅读全文

摘要： 学生通信系统。能导入外部提供的包含学生通讯信息的文件（txt文件）。能在程序中录入修改学生通讯信息（学号，姓名，手机号，宿舍电话号，宿舍门牌号，性别，民族，出生年月日，政治面貌，籍贯，班级，专业，系别）并将信息写入文件（txt文件）。能对所有信息进行按条件查询浏览，能统计计算符合某个条件的学生的人数并浏览这部分学生的通讯信息，并将浏览结果导出生成结果文件（txt文件）。专业程序代写c++程序代写 阅读全文

摘要： 电报系统中，在不丢失原始报文信息的前提下，发报端通常采用压缩技术生成压缩报文来减少传输数据量，接收端在收到压缩报文后对其进行解压缩获得解压报文，且解压报文和原始报文内容完全相同。请根据以上要求设计发报压缩和解压缩系统，满足以下条件：2电报压缩/解压缩系统电报系统中，在不丢失原始报文信息的前提下，发报端通常采用压缩技术生成压缩报文来减少传输数据量，接收端在收到压缩报文后对其进行解压缩获得解压报... 阅读全文