java20130723

摘要： 本系列文章由七十一雾央编写，转载请注明出处。http://blog.csdn.net/u011371356/article/details/9299121作者：七十一雾央 新浪微博：http://weibo.com/1689160943/profile?rightmod=1&wvr=5&mod=personinfo 鉴于有同学需要代码学习，我以后会把代码整体的粘贴出来，以方便大家参考，但是还是建议大家自己动手写一遍。在笔记二中调整窗口的代码写完后，在本系列教程中大家就只用关注CChildView.h和CChildView.cpp这两个文件，所以我会每次贴出这两个文件的全部代码。 阅读全文

摘要： 第一次topcoder，以前老感觉没有资格去做tc，cf什么的，现在已经慢慢接触了。感觉还可以，还是有让我们这些蒻菜安慰的水题。tc的确很好玩，用客户端比赛，还有各种规则，而且还是只编写一个类提交上去，最后还能cha别人（虽然我还没cha过），具体规则看大神写的这篇文章。好吧，我的第一次TC的SRM就只刷出了第一道250P的水题，题目字体太小了，看题目看了老半天，然后编写完调试出来，还花了挺长时间去把程序改成类，在客户端上compile，蛋疼的是类的后面的分号忘记写找了好长时间。。。。。最后搞完submit已经过了一半时间了，不知道怎么看有没有ac，在厚着脸皮群里问了一下，发现得看sumary 阅读全文

摘要： 一.希尔（Shell）排序法/* Shell 排序法 */#include void sort(int v[],int n){int gap,i,j,temp;for(gap=n/2;gap>0;gap /= 2)/* 设置排序的步长，步长gap每次减半，直到减到1 */{for(i=gap;i= 0) && (v[j] > v[j+gap]);j -= gap ) /* 比较相距gap远的两个元素的大小，根据排序方向决定如何调换 */{temp=v[j];v[j]=v[j+gap];v[j+gap]=temp;}}}}算法：请看【动画模拟演示】。二.二分插入法/* 阅读全文

摘要： 又是水题，最近切题目只能切出水题。。。orz给出一个联通图，要求在个点上染上两种颜色，相邻的点颜色不能相同，看能不能染色成功。用dfs搜索一个点的每条边，着色递归，如果已经染过色的且颜色出现矛盾就退出，用flag优化。由于是联通图，不用考虑孤立的点或图，就比较容易了。据说可以用并查集做，额，估计要用加权。。。代码：#include #include #include char maze[31][81]; void dfs(int x, int y) { maze[x][y] = '#'; if (maze[x - 1][y] == ' ') dfs(x - 1, 阅读全文

摘要： 染色问题，其实就是看看图上某一点能扩散多少。用DFS解决，因为BFS不是很熟 =-=。。。以后要多练。提交后32ms，优化了一下，在递归前进行判定，优化到22ms，不是优化的很好。。。代码：#include #include #include char maze[31][81]; void dfs(int x, int y) { maze[x][y] = '#'; if (maze[x - 1][y] == ' ') dfs(x - 1, y); if (maze[x][y - 1] == ' ') dfs(x, y - 1); if (maze 阅读全文

摘要： 1、设计目的：在实时系统中，要保证在指定的时间完成指定的任务，通常会采用抢占式的调度方式。要求采用指定的调度算法，使系统中的任务能够按时完成，通过观察中系统中的抢占点，以巩固和加深对实时系统调度算法的理解。2、设计要求：1)每一个周期性实时任务必须指定周期长度与执行时间2)可以在界面安排周期性实时任务的个数与相关的指标值，又及要求仿真的时间长度3)系统可又对设定的任务条件进行检查... 阅读全文

摘要： 题意：画边求最长链，边不能重复数点可以。很水，用暴力的dfs即可，因为数据不大。本来以为可以用floyd进行dp的，后来想想好像不能在有回路上的图跑。。。于是没去做。#include const int maxn = 30; int e[maxn][maxn]; int vis[maxn][maxn]; int n, m, max; void dfs(int x, int d) { if (max < d) max = d; for (int i = 0; i < n; i++) if (!vis[x][i] && e[x][i]) { vis[x][i] = vi 阅读全文

摘要： 二叉树水题，特别是昨天刚做完二叉树用中序后序建树，现在来做这个很快的。跟昨天那题差不多，BST后序遍历的特型，找到最后那个数就是根，向前找，比它小的那块就是他的左儿子，比它大的那块就是右儿子，然后递归儿子继续建树。代码：#include #include const int maxn = 70000; struct Node { int v; Node *l; Node *r; }; int arr[maxn]; bool flag = false; Node* addnode(int s, int e) { if (s > e) return NULL; Node* u... 阅读全文

摘要： ⑴ 问题描述有m个完全相同的机器(同型机)Mi(i=1,2,…,m)，有n个作业Jj(j=1,2,…,n)需要加工。每个作业的释放时间rj可能不同，作业Jj可以在任意某一机器上加工，加工时间均为pj(pj>0)。同一作业在任意某一时刻只能在某一个机器上加工，同一机器在某一时刻只能加工一个作业。作业允许中断(某一作业完工或有新的作业释放，引起中断)。Online。调度的目标是加工完所有n个作业，且使... 阅读全文

摘要： //20秒后自动运行下一个场景runAction( CCSequence::create(CCDelayTime::create(20.0f), CCCallFunc::create(this, callfunc_selector(GameOver::removeThis)),NULL)); void GameOver::removeThis() { nextCallback(this); }.h文件#ifndef __HELLOWORLD_SCENE_H__ #define __HELLOWORLD_SCENE_H__ #include "cocos2d.h" #incl 阅读全文