07 2013 档案
摘要：传输数据的时候都要带上包头，包头有简单的又复杂的，简单的只要能指明数据的长度就够了。这里我写了一个工具类，可以方便地将整型的数据长度转换为长度为 4 的字节数组。另一方面，可以方便的将长度为 4 的字节数组转换为整型的数据长度。还提供了2进制数据和16进制字符串相互转换的两个方法。ConvertUtil.h//
// ConvertUtil.h
// MinaCppClient
//
// Created by yang3wei on 7/22/13.
// Copyright (c) 2013 yang3wei. All rights reserved.
// #ifndef __...
阅读全文
摘要：参考自 pthreadcc 库的 ThreadBase 类用法：继承该类，重写 execute 方法，调用父类的 launchThread 方法启动线程Thread.h//
// Thread.h
// MinaCppClient
//
// Created by yang3wei on 7/23/13.
// Copyright (c) 2013 yang3wei. All rights reserved.
// #ifndef __MinaCppClient__Thread__
#define __MinaCppClient__Thread__ #include class...
阅读全文
摘要：转载自：http://qing.blog.sina.com.cn/1820422183/6c81702733001qvk.html1.c版int hexcharToInt(char c){ if (c >= '0' && c = 'A' && c = 'a' && c >4); char s1 = str2[b]; hexstring[j] = s1; b = 0x0f & bytes[i]; char s2 = str2[b];j++; hexstring[j] = s2; }
阅读全文
摘要：博文链接：c++ byte类型数组转十六进制字符串的几种代码实现以下是我根据博文修改格式出来的一个方法：string* byteArray2HexStr(char* charArr, int len) { string* strRetVal = new string(); for (int i = 0; i = 0 && iVal1 = 0 && iVal2 #include #include "HexUtil.h" using namespace std; /** * 执行结果为： * e3 转换结果为：6* */
int main(int
阅读全文
摘要：运行PHP网站，主要需要安装、配置三个软件，Apache、PHP和MySQL。如果需要编辑调试PHP程序，还要安装一个编辑调试软件。一、ApacheApache是和IIS类似的一个软件，是运行在服务器端的一个程序，默认它监听80端口，当收到80端口的请求，它就会把该请求的需要的文档发送给该客户端。这个发出请求的程序，就是运行在我们客户端的浏览器，当我们在浏览器上输入例如：http://blog.csdn.net/yousuosi，完整的输入应该是http://blog.csdn.net:80/yousuosi/default.aspx，意思就是连接CSDN提供blog服务的服务器的80端口，请
阅读全文
摘要：#include#include#include#include#define MAX 2000struct Student{int no; /*学号*/char name[8]; /*姓名*/char sex; /*性别*/char phone[8];/*联系电话*/int mark[4]; /*语文、数学、外语、考试平均成绩*/ };int total; /*总人数*/char password[20];/*密码*/struct Student student[MAX];/************************************************...
阅读全文
摘要：//// main.c// 泊车管理系统//// Created by 丁小未 on 13-7-14.// Copyright (c) 2013年 dingxiaowei. All rights reserved.////题目：泊车管理系统//（1）管理人员根据口令进入系统//（2）管理车位信息（车位编号，状态）和每分钟的收费率；//（3）停车时录入汽车停泊信息（车牌号，车型，停泊位置，停泊开始时间）；如果车位已满要给出提示；//（4）取车时，根据车牌取，如果没有给出提示；需要根据车辆停泊时间自动计算费用并显示在屏幕上。#include #include #include #define MA
阅读全文
摘要：//// main.cpp// 银行管理系统//// Created by 丁小未 on 13-7-23.// Copyright (c) 2013年 dingxiaowei. All rights reserved.////项目:银行管理系统//系统实现的主要有管理，取款机管理，用户查询等功能://*管理模块:存款、取款、开户、销户、修改信息、办卡、挂失卡;//*用户查询模块;//*取款机信息管理模块:管理员管理查询和维护、客户查询和取款等功能;//可以考虑利率#include using namespace std;#include #include #include #include #
阅读全文
摘要：使用原始套接字：SOCK_RAW需要ICMP代码如下：#include
#include using namespace std; #pragma comment(lib, "WS2_32.lib") typedef struct icmp_hdr{ unsigned char icmp_type; unsigned char icmp_code; unsigned short icmp_checksum; unsigned short icmp_id; unsigned short icmp_sequence; unsigned long icmp_timnestamp;
阅读全文
摘要：今天突然想分析一下函数在相互调用过程中栈帧的变化，还是想尽量以比较清晰的思路把这一过程描述出来，关于c函数调用原理的理解是很重要的。1.关于栈 首先必须明确一点也是非常重要的一点，栈是向下生长的，所谓向下生长是指从内存高地址->低地址的路径延伸，那么就很明显了，栈有栈底和栈顶，那么栈顶的地址要比栈底低。对x86体系的CPU而言，其中---> 寄存器ebp（base pointer ）可称为“帧指针”或“基址指针”，其实语意是相同的。---> 寄存器esp（stack pointer）可称为“ 栈指针”。 要知道的是：---> ebp 在未受改变之前始终指向栈帧的开始，也
阅读全文
摘要：本系列文章由七十一雾央编写，转载请注明出处。http://blog.csdn.net/u011371356/article/details/9430645作者：七十一雾央 新浪微博：http://weibo.com/1689160943/profile?rightmod=1&wvr=5&mod=personinfo 在上一节雾央讲解了一下平面的障碍物判定，本来打算讲解一下斜坡的障碍物判定，但是有朋友推荐了一片文章，对障碍物判定讲解的非常好，雾央就直接把地址贴出来，就不重复了。 2D游戏中的障碍判定 这篇文章讲解了2D游戏的很多东西，大家可以好好看看，雾央也很希望研究游戏开...
阅读全文
摘要：以图片地址下载图片读取给定图片文件的内容，用FileInputStream public static byte[] mReaderPicture(String filePath) { byte[] arr = null; try { File file = new File(filePath); FileInputStream fReader = new FileInputStream(file); arr = new byte[1024*100]; fReader.read(arr); } catch (Exception e) { // TOD...
阅读全文
摘要：这题的需要注意的地方就是计算行数与列数，以及输出的控制。题目要求每一列都要有能够容纳最长文件名的空间，两列之间要留两个空格，每一行不能超过60。简单计算下即可。输出时我用循环输出空格来解决对齐的，其实可以用一个很巧妙的方法，用printf("%-*s", k, file[i])，查过资料后发现*放到转换字符之间可以当作替代符，后面可以输入一个变量（如k）来控制，这句代码意思是输出左对齐（对应负号）的宽度为k（对应*）的字符串file[i]。代码：#include #include #include #include #include using namespace std;
阅读全文
摘要：先来看windows消息机制： 首先系统(也就是windows)把来自硬件(鼠标,键盘等消息)和来自应用程序的消息 放到一个系统消息队列中去.而应用程序需要有自己的消息队列,也就是线程消息队列,每一个线程有自己的消息队列,对于多线程的应用程序就有和线程数目相等的线程消息队列. windows消息队列把得到的消息发送到线程消息队列,线程消息队列每次取出一条消息发送到指定窗口,不断循环直到程序退出.这个循环就是靠消息环 while (GetMessage(&msg, NULL, 0, 0)) { TranslateMessage(&msg); Dis...
阅读全文
摘要：给出一个序列，每次交换两个数，求有几种交换方法能使序列变成升序。n不大于5，用dfs做。代码：#include #include #include using namespace std; int num[8], ans, n; bool check() { //check if the array is inorder for (int i = 0; i num[i + 1]) return false; return true;
} void dfs(void) { for (int i = 0; i num[i + 1]) { swap(num[i...
阅读全文
摘要：五个数三个运算符号，排列之后凑成结果为23，不考虑优先级。很水，数据量也不大，先生成五个数的全排列，用dfs找出结果能否为23即可。代码：#include #include using namespace std;
#define RES 23 const int maxn = 5; int num[maxn]; bool flag; bool input(void) { for (int i = 0; i < maxn; i++) scanf("%d", &num[i]); if (num[0] || num[1] || num[2] || num[3] |
阅读全文
摘要：File类的总结：1.文件和文件夹的创建2.文件的读取3.文件的写入4.文件的复制（字符流、字节流、处理流）5.以图片地址下载图片文件和文件夹相关函数(boolean) mkdir() 创建此抽象路径名指定的目录(boolean) mkdirs() 创建此抽象路径名指定的目录，包括所有必需但不存在的父目录。(boolean) delete() 删除此抽象路径名表示的文件或目录(boolean) createNewFile() 当不存在此路径名指定名称的文件时，创建一个新的空文件。创建文件 public static void NewFile(String pathString) { Fil..
阅读全文
摘要：题目比较难理解。给出铁路的容量和站点数，以及几笔订单，要求算出如何盈利最大。咋一看想贪心，但无法确定是最优解啊。于是用dfs做，就两种状况，选与不选，先开一个每个站点的当前人数数组，假设要选，然后各个站点加上人数判断会不会超人数，不会就进入选择的下一轮dfs，然后把人数减掉，进入不选的dfs。这题据说用数组标记会超时。。。代码：#include const int maxn = 30;
int cap, num, ord, ans;
int cnt[10]; struct Order { int s; int e; int p;
};
Order o[maxn]; bool ju...
阅读全文
摘要：题目：跟N皇后问题一样，不考虑对角冲突，但考虑墙的存在，只要中间有墙就不会冲突。N皇后一行只能放一个，而这题不行，所以用全图暴力放棋，回溯dfs即可，题目最多就到4*4，范围很小。刚开始考虑放一个棋子后就把其他不能放的地方标记下，然后再暴力，后来发现如果一个点重复标记在去标记时就会把点标成合法的，于是改用放棋子是进行检查，由于数据量小，也不会占用多少时间。之后才想到，在标记时可以用累加的，去标记时再一个一个减下来即可。。。代码：#include const int maxn = 5;
char map[maxn][maxn];
int ans, n; bool isok(int x, i...
阅读全文
摘要：题目给出离散的点，要求求出一笔把所有点都连上的最短路径。最多才8个点，果断用暴力求。用next_permutation举出全排列，计算出路程，记录最短路径。这题也可以用dfs回溯暴力，但是用最小生成树要小心一点，最小生成树求的是最小连通图，而不是连成一条，不能用Kruscal，Prim算法修改一下也可以使用，改成选点时仅考虑头尾两点即可。代码：#include #include #include #include using namespace std; const int maxn = 10; int p[maxn], rec[maxn], n;
double sum, x[ma...
阅读全文
摘要：题目给出一系列数字，然后问哪个数字是从小到大排在第几的，重复出现算第一个。数据范围为10000，不大，完全可以暴力，sort不会超时。但是由于以前做比赛时也遇到这种题目，没注意看数据范围，然后暴力被hack了。之后就学会了计数排序了。这题也用计数排序做，挺快的，代码也不长。代码：#include #include const int maxn = 10001; int num[maxn], s[maxn]; int main() { int n, q, tmp, m = 0, cnt = 0; while (scanf("%d%d", &n, &q) &am
阅读全文
摘要：题目要求写一个直接用比较排序的pascal程序，挺有趣的一题。我看题目数据范围就到8，本来以为贪个小便宜，用switch输出。然后发现比较次数是阶乘级别的，8的阶乘也是挺大的，恐怕会交不上去。于是改用回溯法。其实他比较时就是把后面的数一个一个向前比较，然后插到那位前面，继续回溯。else的处理比较麻烦而已，改了好久终于跟标准答案一样了。缩进没有处理，提交上去就ac了，看来oj没有检查缩进呢，如果有检查就还得处理一下了。代码：（未进行缩进处理）#include const int maxn = 10; int n, arr[maxn]; void insert_sort(int p, in...
阅读全文
摘要：原文链接：http://blog.csdn.net/puttytree/article/details/7825709NumberUtil.h//
// NumberUtil.h
// MinaCppClient
//
// Created by yang3wei on 7/22/13.
// Copyright (c) 2013 yang3wei. All rights reserved.
// #ifndef __MinaCppClient__NumberUtil__
#define __MinaCppClient__NumberUtil__ #include /** *...
阅读全文
摘要：在Ubuntu环境下，按下Ctrl+D就能最小化所有窗口，立刻显示桌面，类似xp下的显示桌面按钮功能。不过这是需要经过快捷键设置的。以下是设置方法：1.找到“系统设置”2.进入“快捷键”，找到导航->隐藏所有正常窗口，按自己想要的快捷键修改即可，我使用的是ctrl+D
阅读全文
摘要：I 里面的写法不够严谨，这也是我之前说它简陋的主要原因，下面来个更加严谨、完整一点儿的：ByteArrayEncoder.javapackage org.bruce.mina.cpp.codec; import org.apache.mina.core.buffer.IoBuffer;
import org.apache.mina.core.session.IoSession;
import org.apache.mina.filter.codec.ProtocolEncoderAdapter;
import org.apache.mina.filter.codec.ProtocolEnco.
阅读全文
摘要：Eclipse的编辑功能非常强大，掌握了Eclipse快捷键功能，能够大大提高开发效率。和编辑相关的快捷键Eclipse中有如下一些和编辑相关的快捷键。1.【ALT+/】此快捷键为用户编辑的好帮手，能为用户提供内容的辅助，不要为记不全方法和属性名称犯愁，当记不全类、方法和属性的名字时，多体验一下【ALT+/】快捷键带来的好处吧。2.【Ctrl+O】显示类中方法和属性的大纲，能快速定位类的方法和属性，在查找Bug时非常有用。3.【Ctrl+/】快速添加注释，能为光标所在行或所选定行快速添加注释或取消注释，在调试的时候可能总会需要注释一些东西或取消注释，现在好了，不需要每行进行重复的注释。4.【C
阅读全文
摘要：使用 git rm 命令即可，有两种选择,一种是 git rm --cached "文件路径"，不删除物理文件，仅将该文件从缓存中删除；一种是 git rm --f "文件路径"，不仅将该文件从缓存中删除，还会将物理文件删除（不会回收到垃圾桶）。创建目录 mkdir创建文件 touchhttp://linux.ctocio.com.cn/228/9355228.shtmllinux 删除目录很简单，很多人还是习惯用 rmdir，不过一旦目录非空，就陷入深深的苦恼之中……直接 rm 就可以了，不过要加两个参数-rf即：rm -rf “目录名字”-r 就是向
阅读全文
摘要：转载自：http://my.oschina.net/armsky/blog/34447find . -name .git | xargs rm -fr其中对 xargs 的介绍，可以参照以下内容：xargs大多数 Linux 命令都会产生输出：文件列表、字符串列表等。但如果要使用其他某个命令并将前一个命令的输出作为参数该怎么办？例如，file 命令显示文件类型（可执行文件、ascii 文本等）；你能处理输出，使其仅显示文件名，目前你希望将这些名称传递给 ls -l 命令以查看时间戳记。xargs 命令就是用来完成此项工作的。他允许你对输出执行其他某些命令。记住下面这个来自于第 1 部分中的语法
阅读全文
摘要：mina 服务器与 mina 客户端通讯的话，一、传递 String 时编解码工厂使用 mina 自带的 TextLineCodecFactory 即可；二、传递 java 对象或 byte[] 时编解码工厂使用 ObjectSerializationCodecFactory 即可。byte[] 实际上就相当于一个 java 对象，在 mina Object..CodecEncoder 的源码中可以清楚的看到，如果传递的不是一个实现了 Serializable接口的东西，在 encode 方法调用的时候是会抛出异常的。见如下代码：public void encode(IoSession ses
阅读全文
摘要：转载自：http://freemart.iteye.com/blog/836654使用过 mina 的同学应该都遇到到过，在解码时少包、多包的问题，查阅了很多资料还是迷迷糊糊的，经过不懈努力，终于解决了。原来解决方法是那样的简单。废话少说，请看例子。另外建了一个交流群：19702042，大家可以在线交流问题：我发送的是 xml 字符串数据，在发送数据后，接收方在解码的时候可能接到1条，也可能是多条，还可能是半条或一条半，解决方法就是使用 CumulativeProtocolDecoder首先，在编码的时候要把前 4 位设成标志位，标志消息内容的长度。里面的重点是 doDecode 的返回值，一
阅读全文
摘要：本系列文章由七十一雾央编写，转载请注明出处。http://blog.csdn.net/u011371356/article/details/9394465作者：七十一雾央 新浪微博：http://weibo.com/1689160943/profile?rightmod=1&wvr=5&mod=personinfo 在这个教程中主要内容是2D游戏，关于3D游戏，雾央也还在努力学习之中，等以后有时间，一定会把自己学到的知识分享给大家，所以这一节中主要讲解的就是2D游戏中的障碍物判定了，45度地图以后要有时间雾央会讲。 上一节中讲解了近似的矩形判定，这是一种比较常用的判定方式，很适
阅读全文
摘要：转载自：http://seara520.blog.163.com/blog/static/16812769820103214817781/使用mina传输超过2k以上的数据时(采用tcp方式，如果是UDP方式，好像一次传输的数据不能超过256字节，如果超过mina不会分批次发送，而tcp方式会分批次发送)，mina会自动将这些数据分成多次发送。由于是分批次发送数据，所有客服端在接受数据时，需要等所有的数据接受完之后才能解码，否则无法解码，或者只能读取到部分文件。以下是一个发送、接受大字节数组的主要代码服务端向客服端发送字节数组服务端代码：编码器：public class ImageDataEn
阅读全文
摘要：#include
#include
using namespace std; #pragma comment(lib, "WS2_32.lib") typedef struct _SOCKET_OBJ{ SOCKET s; HANDLE event; sockaddr_in addrRemote; _SOCKET_OBJ *pNext;
}SOCKET_OBJ, *PSOCKET_OBJ; typedef struct _THREAD_OBJ{ HANDLE events[WSA_MAXIMUM_WAIT_EVENTS]; int nSocketCount; PSOCKE.
阅读全文
摘要：在使用公用电脑又没有带 u 盘的情况下，如果在网上找到了一些有用的链接需要转存起来，该怎么办呢？一、Delicious 是一个解决方案，不过那个东西我不经常用，老是忘记账号密码（如果是常用邮箱的话，那就是滚瓜烂熟了）。二、qq 邮箱的邮件草稿箱（有一个保存草稿的功能）三、qq 空间的留言板。。。。不过我感觉都不是很好，我想到了一种自动化比较高的方案：写一个工具上传到 csdn 的资源。以后每次在公用电脑有需求的时候就将这个工具下载到本地。这个工具主要包含了如下的功能：能够解析拽入的链接的网页标题，然后，以一种特定的格式组织好发送到指定的邮箱。然后，在自己的本地机器，写一个工具能够自动从指定邮箱
阅读全文
摘要：转载自：http://blog.csdn.net/skl_tz/article/details/9009805JPasswordField 用作密码的输入框，似乎很方便，但是，为了得到输入的内容，一般都会使用这样的方法去获取密码：[java]view plaincopyJPasswordFieldinput_password=newJPasswordField();Stringpassword=input_password.getPassword().toString();这种方法比较合乎常理，因为input_password.getPassword() 方法得到的是一个字符数组，然而我想要的
阅读全文
摘要：转载自：http://blog.csdn.net/arthurchenjs/article/details/6044616lipolipo –create Release-iphoneos/libiphone.a Debig-iphonesimulator/libiphone.a –output libiphone.a看到这样的命令行，你会怎样理解呢。很简单，我将模拟器和设备的静态库文件合并成一个文件输出了，以后在发布可以库的时候不用发一个模拟器版的和一个真机版的了，这样子的一个库可以在编译的时候自动识别需要连接的库。那lipo到底是什么呢lipo源于mac系统要制作兼容powerpc平台和i
阅读全文
摘要：如何鉴别程序抄袭：如何鉴别一份程序代码是抄袭另一份程序。输入：两个C语言源程序文件输出：抄袭了多少？给出最相似的片段，判断是谁抄袭了谁？提示：首先进行统一规范化排版，去掉无谓的空格、空行，然后比对。专业程序代写c++程序代写
阅读全文
摘要：一、static内部类的static方法public class Test0719_Inner_Test { public static void main(String[] args) { //static内部类的static方法。。。 Outter.InnerStatic.InnerNameee(); System.out.println(Outter.InnerStatic.jjj); System.out.println(); }
}
class Outter { String i = "非static"; static String j = "stati
阅读全文
摘要：本系列文章由七十一雾央编写，转载请注明出处。http://blog.csdn.net/u011371356/article/details/9374935作者：七十一雾央 新浪微博：http://weibo.com/1689160943/profile?rightmod=1&wvr=5&mod=personinfo 在上一节笔记中，雾央预告说打算这一节讲流畅动画的改进以及重新封装代码的，但是看起来似乎没有多少同学感兴趣，所以雾央决定把他们往后挪一挪，先来讲解点有意思的东西。 在游戏之中，碰撞判定是必不可少的一块，在许多地方都需要用到。比如说在即时战斗游戏中，当人物碰到怪物的时候
阅读全文
摘要：package com.app;
import java.util.Date; /* * 工厂模式：简单工厂、工厂方法、抽象工厂 * * */
public class Test0718_Factory { public static void main(String[] args) { Fruit.FruitJudge(new Date()); Fruit.FruitJudge(5); Fruit.FruitJudge(new Fruit()); Fruit.FruitJudge(new Cherry()); Fruit.FruitJudge(new Ap...
阅读全文
摘要：Java中实现多态的机制Java中实现多态的机制靠的是父类或者接口定义的引用变量可以指向子类或者具体的实现类的实例对象，而程序调的方法在运行期才动态绑定，就是引用变量所指向的具体实例对象的方法，也就是内存里正在运行的那个对象的方法，而不是引用变量的类型中定义的方法。具体来说，就是父类A有一个方法function()，子类B,C分别继承A并且重写function()，当创建一个对象Ab=newB();b.function()就调用B的funciotn,假如你newC(),那调用的就是C重写的function。怎么判断使用那个类的function就是动态绑定，这个现象就是多态。范例代码：publi
阅读全文
摘要：单例设计模式：singleton解决的问题：确保程序在运行过程中，某个类的实例instance只有一份。特点：1 构造函数私有化2 自己内部声明自己3 提供一个public方法，负责实例化自己Java代码：class Recycle { static int[] arr; static String str; //自己内部声明自己 private static Recycle recycle ; //构造函数私有化 private Recycle(){ arr = new int[]{1,2,3}; } //提供一个public方法，负责实例化自己 public sta...
阅读全文
摘要：本系列文章由七十一雾央编写，转载请注明出处。http://blog.csdn.net/u011371356/article/details/9360993作者：七十一雾央 新浪微博：http://weibo.com/1689160943/profile?rightmod=1&wvr=5&mod=personinfo 在游戏之中，大家经常看到火焰、爆炸、烟、水流、火花、落叶、云、雾、雪、尘、流星尾迹或者像发光轨迹这样的抽象视觉效果等等，这些效果看起来都非常绚丽，为游戏增添了不少美感，可以说凡是出色游戏都必不可少，通过学习今天的笔记，大家以后就可以在自己的游戏中加入这些效果了，呵呵
阅读全文
摘要：首先声明的是，我使用的u-boot是自己移植的u-boot2013.01.01而非天嵌官方的那个，至于使用官方的u-boot如何去实现nfs挂载rootfs我没怎么研究过，不过原理方法都是一致的.主要分三步：1：修改u-boot的环境变量bootargs1.1进入u-boot命令行，执行#setenv bootargs noinitrd console=ttySAC0,115200 init=/init root=/dev/nfs rw nfsroot=192.168.1.243:/zsy/bootloader/zsynfs,rsize=1024,wsize=1024 rw ip=1...
阅读全文
摘要：题目给出一个后缀表达式，让你求从下往上的层次遍历。思路：结构体建树，然后用数组进行BFS进行层次遍历，最后把数组倒着输出就行了。uva过了，poj老是超时，郁闷。代码：#include #include #include const int maxn = 10001;
char str[maxn];
int p; struct Node { char data; Node* l; Node* r;
}; Node* build() { Node* u = (Node*) malloc (sizeof(Node*)); u -> data = str[p]; p--...
阅读全文
摘要：一般散列表都与B+树进行比较，包括在信息检索中也是。确定某条边是否存在需要O(1).不足：(1)散列冲突。(2)哈希函数需要不断变化以适应需求。另外：B+树。（见第18章）与散列表相比的不足：(1)插入需要O(lgn)(2)树要保持平衡。（原文点此，索引目录。感谢xiazdong君 && Google酱。这里是偶尔做做搬运工的水果君(^_^) ）
阅读全文
摘要：主对角线：出度+入度其他：arr[i][j]=-n,则i与j之间有n条边.证明：（原文点此，索引目录。感谢xiazdong君 && Google酱。这里是偶尔做做搬运工的水果君(^_^) ）
阅读全文
摘要：思路：设置两个游标i指向行，j指向列，如果arr[i][j]==1,则i=max{i+1,j},j++；如果arr[i][j]==0,则j=max{i+1,j+1}。伪代码：has_universal_sink() for i=1 to N //对角线检查是否全是0 if A[i][i]==1 return false; i=1,j=2 while(i<=N && j<=N) if(A[i][j]==1) i=max{i+1,j} j++ else ...
阅读全文
摘要：挺水的模拟题，刚开始题目看错了，poj竟然过了。。。无奈。uva果断wa了搞清题目意思后改了一下，过了uva。题目要求模拟木块移动：有n（0
#include #include using namespace std;
typedef vector::iterator VI; vector v[30];
int rec[30];
int n; VI Find(vector &v, int num) { for (VI i = v.begin(); i != v.end(); i++) if (*i == num) { return i; } return v.be...
阅读全文
摘要：一、==和equals的区别1. ==可以用来比较基本类型和引用类型，判断内容和内存地址2. equals只能用来比较引用类型,它只判断内容。该函数存在于老祖宗类 java.lang.Objectjava中的数据类型，可分为两类：1.基本数据类型，也称原始数据类型。byte,short,char,int,long,float,double,boolean 他们之间的比较，应用双等号（==）,比较的是他们的值。2.复合数据类型(类) 当他们用（==）进行比较的时候，比较的是他们在内存中的存放地址， 所以，除非是同一个new出来的对象，他们的比较后的结果为true，否则比较后结果为false。 J
阅读全文
摘要：class JavaTest4_String { public static void main(String[] args) { String str1 = "IOS,ANDROID,BB,PALNM,WP,SYBIAN"; String str2 = new String("Str2"); char[] arr = {'S','t','r','2'}; String str3 = new String(arr); String str4 = " Jue "; //长度
阅读全文
摘要：一、Date类：这是一种过时的表达方式import java.util.Date; Date date = new Date(); System.out.println((1900+date.getYear()) + "年" + (1+date.getMonth()) + "月" + date.getDate() + "日"); System.out.println();执行结果：2013年7月16日二、Calendar类：Calendar是抽象类，不能newimport java.util.Calendar; Calendar c
阅读全文
摘要：本系列文章由七十一雾央编写，转载请注明出处。http://blog.csdn.net/u011371356/article/details/9344721作者：七十一雾央 新浪微博：http://weibo.com/1689160943/profile?rightmod=1&wvr=5&mod=personinfo 有同学提到无限大地图的问题并且举了无尽跑酷游戏的列子，雾央在这里简单的和大家说一下自己的看法： 雾央认为，像Temple Run这种游戏，它们的无尽地图的实现是依靠逻辑生成的，并不是使用的很大的地图文件。它的地图可以依靠几种有限的图元，然后经过拼接组合来生成。仔细观
阅读全文
摘要：一、邻接矩阵实现思路：如果是邻接矩阵存储，设邻接矩阵为A，则A*A即为平方图，只需要矩阵相乘即可；伪代码：for i=1 to n for j=1 to n for k=1 to n result[i][j]+=matrix[i][k]*matrix[k][j];算法复杂度两个n维数组相乘，因此复杂度为O(V^3),当然可以通过Strassen算法稍加改进.扩展：这种方法的作用是比如求u到v路径长度为k的路径数目，只需要求A^k，然后[u][v]即可。算法正确性分析命题：给定两点i,j，i,j路径长度为r的路径数目等于A^r[i][j].数学归纳法证明，当n=1时，A[i][j]表...
阅读全文
摘要：思路：重开一个新图，按着邻接列表的顺序从上到下遍历，每遍历一行链表前，清空visited数组，如果没有访问过这个元素，则加入新图，如果已经访问过了（重边），则不动。伪代码：复杂度：O(V+E)for each u 属于 Vertex visited[u] = false;
for u 属于 Vertex visited[u] = true; for v 属于 Adj[u] if(!visited[v]) Adj1[u].insert(v); visited[v] = true; for v 属于 Adj[u] visited[v]=fals...
阅读全文
摘要：一、邻接表实现思路：一边遍历，一边倒置边，并添加到新的图中邻接表实现伪代码：for each u 属于 Vertex for v 属于 Adj[u] Adj1[v].insert(u);复杂度：O(V+E);输入：3 3
a b
b c
c a源代码：package C22; import java.util.Iterator; public class C1_3{ public static Adjacent_List getTransposeGraph(Adjacent_List g){ Adjacent_List Gt = new Adjacent_List(g.get...
阅读全文
摘要：链表如图：矩阵： 1 2 3 4 5 6 7
1 0 1 1 0 0 0 0
2 1 0 0 1 1 0 0
3 1 0 0 0 0 1 1
4 0 1 0 0 0 0 0
5 0 1 0 0 0 0 0
6 0 0 1 0 0 0 0
7 0 0 1 0 0 0 0（原文点此，索引目录。感谢xiazdong君 && Google酱。这里是偶尔做做搬运工的水果君(^_^) ）
阅读全文
摘要：由于没有括号，只有+，-，++，--，优先级简单，所以处理起来很简单。题目要求计算表达式的值以及涉及到的变量的值。我这题使用stl的string进行实现，随便进行练手，用string的erase删掉全部空格，然后对++、--进行处理然后删去，最后就只剩简单式子了，简单循环下就出来了。这里有几个坑点：1.erase函数删除字符后，后面字符的下标都会发生变化，刚开始使用i++去检查空格，结果删除后会跳掉字符。2.++、--的后缀处理要注意，我开了两个数组放后缀运算的。3.输出的变量值是当前后自增后的数。唉，我发现我每次写stl，代码都很乱哪，果然缺欠练习呢。代码:#include #includ.
阅读全文
摘要：题目很简单，给一个队列以及文件的位置，然后一个一个检查，如果第一个是优先级最高的就打印，否则放到队列后面，求所要打印的文件打印需要花费多长时间。这里我用数组模拟队列实现，考虑到最糟糕的情况，必须把数组开到maxn*maxn。另外当所要打印的文件优先级不是最高的时候也需要排列到后面。0.016s。代码：#include const int maxn = 101;
int t, n, m, time;
int q[maxn*maxn]; int print() { int front = 0, rear = n; while (1) { int max = q[front]; fo...
阅读全文
摘要：在浅墨的文章里曾看到一段话总有一天你将破蛹而出，成长得比人们期待的还要美丽。但这个过程会很痛，会很辛苦，有时候还会觉得灰心。面对着汹涌而来的现实，觉得自己渺小无力。但这，也是生命的一部分。做好现在你能做的，然后，一切都会好的。我们都将孤独地长大，不要害怕。 —— 寂地《踮脚张望的时光》 一直以来，都觉得这段话很激励自己，但是总是鸡血只能维持片刻，然后又忍不住去玩耍，去打dota。晚上和同学一起出去散步聊天，发现同学一直在努力追求着梦想，顿时又感觉自己浪费了不少时光。这个暑假自己在CSDN开设了博客，动笔写...
阅读全文
摘要：在JDK1.6的版本中，switch后面的括号里面只能放int类型的值，注意是只能放int类型，但是放byte，short，char类型的也可以。是因为byte，short，shar可以自动提升（自动类型转换）为int。而不能放long型和String型。而在JDK1.7的版本中，switch中可以使用字串String。但仍不支持long型。 String name = "b"; switch(name) { case "b": System.out.println("String可以用于sw...
阅读全文
摘要：1，switch中可以使用字串Java代码：String s = "test"; switch (s) { case "test" : System.out.println("test"); case "test1" : System.out.println("test1"); break ; default : System.out.println("break"); break ; } 2，""这个玩意儿的运用ListtempList=newArray
阅读全文
摘要：本系列文章由七十一雾央编写，转载请注明出处。http://blog.csdn.net/u011371356/article/details/9334121作者：七十一雾央 新浪微博：http://weibo.com/1689160943/profile?rightmod=1&wvr=5&mod=personinfo 在前几节的笔记里，大家肯定会为一个问题感到心烦：画面怎么老是一闪一闪的啊，太难受了。确实是的，如果玩这样的游戏简直就是一种折磨。但是大家玩游戏的时候，从来没有遇到过这种情况吧？那么游戏开发者是怎么解决这个问题的呢？雾央在这一节笔记里给大家讲解一种简单通用的方法——图
阅读全文
摘要：本系列文章由七十一雾央编写，转载请注明出处。http://blog.csdn.net/u011371356/article/details/9332377作者：七十一雾央 新浪微博：http://weibo.com/1689160943/profile?rightmod=1&wvr=5&mod=personinfo 上一节笔记中，我们讲解了键盘响应和鼠标响应，实现了对于玩家的操作，程序做出正确的响应。但是大家在玩游戏的过程中，应该会注意到，在大家没有操作的时候，程序的画面仍然不是静止的，比如NPC会四处走动，怪物仍然会跑过来攻击玩家等，也就是说，画面仍然在随着时间不断的更新。这
阅读全文
摘要：1. 删改U-boot代码结构 把不用到的和与我们s5pv210移植无关的硬件平台代码统统删除，眼不见为净。这样代码看起来就干净利落多了。1.1.进入arch目录，删掉除arm以外的目录处理前：图1处理后：图21.2.进入arch/arm目录，将dts和imx-common这两个目录也一并删除，因为基本不会用到。处理前：图3处理后：图41.2. 接着进入arch/arm/cpu目录，删掉除armv7以外的目录。处理前：图5处理后;图61.3. 进入arch/arm/cpu/armv7目录，保留s5p-common和s5pc1xx目录和armv7目录下的代码文件，其余目录删掉。处理前：图7处理后
阅读全文
摘要：移植前的准备 移植前，要做的事情是搭建开发环境以及对U-boot源码的获取。首先说一下开发环境：1.此次U-boot移植的硬件平台是天嵌的TQ210开发板： CPU：板载核心是S5PV210(CortexA8)，最高1GHz的主频。 FLASH：型号为K9K8G08U，容量大小为1G，为SLC类型的NandFlash。 RAM：内存为DDR2 1GB。2.移植开发环境：开发环境的搭建网上有许多资料，天嵌本身的开发板使用手册也有详细的图文介绍，所以在此就不做详细的搭建方法。很多新手在搭建环境上会遇到一些困难，但笔者认为，这是基本工，新手要敢于多亲自实践，多折腾就能熟能生巧，在开发环境的基本搭建.
阅读全文
摘要：本系列文章由七十一雾央编写，转载请注明出处。http://blog.csdn.net/u011371356/article/details/9327377作者：七十一雾央 新浪微博：http://weibo.com/1689160943/profile?rightmod=1&wvr=5&mod=personinfo 这篇文章里有一个问题，可能会使一些同学感到困惑：在大家进行键盘操作后，改变了人物的位置，但是并没有刷新画面，按道理来说应该是看到不到人物的位置改变的（大家看到的还是之前的画面），但是由于雾央在绘图OnPaint中漏掉了一句代码ValidateRect(&m_
阅读全文
摘要：开始学习《算法导论》了，虽然是本大部头，可能很难一下子看完，我还是会慢慢地研究的。课后的习题和思考有些是很有挑战性的题目，我等蒻菜很难独立解决。然后发现了Google上有挺全的algorithmssolution的site（目测by xiazdong大神）。但竟然要FQ实在是难以接受。于是我决定开坑！把它们慢慢地搬运过来，当然这之中我会从中学习并好好研究的。我会慢慢更新搬运过来的地址的，这是一个大坑，请容我慢慢填。Chapter 22.1-1（入度和出度）Chapter 22.1-2（邻接矩阵与链表）Chapter 22.1-3（转置图）Chapter 22.1-4（去除重边）Chapter
阅读全文
摘要：（搬运）《算法导论》习题解答 Chapter 22.1-1（入度和出度）思路：遍历邻接列表即可;伪代码：for u 属于 Vertex for v属于 Adj[u] outdegree[u]++; indegree[v]++;源代码：package C22; import java.util.Iterator; public class C1_1 { static int[] indegree; static int[] outdegree; static Adjacent_List g; public static void main(St...
阅读全文
摘要：题目说每个相同文件(01串)都被撕裂成两部分，要求拼凑成原来的样子，如果有多种可能输出一种。我标题写着排列组合，其实不是什么高深的数学题，只要把最长的那几个和最短的那几个凑一起，然后去用其他几个验证就行了，反正我的验证是非常暴力的，看起来。。。（其实加了个二维数组判定不是很吃复杂度）代码：#include #include #include #include #include using namespace std;
const int maxn = 150; string p[maxn];
int n, cnt, min, max;
bool flag, used[maxn];
...
阅读全文
摘要：中文意思不解释。很水，我本来想用switch处理字符串，然后编译不通过。。。原来switch只能处理整数型的啊，我都忘了。然后就有了很挫的一大串if代码了。。。代码：#include #include using namespace std; int digit(string str) { if (str == "zero") return 0; if (str == "one") return 1; if (str == "two") return 2; if (str == "three") return 3;
阅读全文
摘要：这题是从某个群里听别人在抱怨这题老是PE，打开status果然满眼的Presentation Error。。。于是闲着来做了一下。其实挺水的，不过各种设定多一点，注意一点就行了。一开始以为词数超过80个才换行，原来是字符数。。。样例过了之后提交了结果也PE了。。。于是随便弄了一下输入，胡乱复制，然后输出到文件里面检查，发现了各种字数超过80，原来还是有些细节没处理好。于是又修改了几个地方终于A掉了。这题的确有点恶心，考的是细节问题。代码：#include #include #include using namespace std;
int cnt = 0, ch = 0; void l...
阅读全文
摘要：题意：給定兩個小寫的字串a與b，請印出皆出現在兩字串中的字母，出現的字母由a~z的順序印出，若同字母出現不只一次，請重複印出但不能超過任一字串中出現的次數。（from Ruby兔）很水，直接比较输出即可。代码：#include #include #include using namespace std;
const int maxn = 1001; int main() { char a[maxn], b[maxn]; while (gets(a) != NULL && gets(b) != NULL) { sort (a, a + strlen(a)); sort (b,..
阅读全文
摘要：跟Uva 10054很像，不过这题的单词是不能反向的，所以是有向图，判断欧拉道路。关于欧拉道路（from Titanium大神）：判断有向图是否有欧拉路1.判断有向图的基图（即有向图转化为无向图）连通性，用简单的DFS即可。如果图都不连通，一定不存在欧拉路2.在条件1的基础上 对于欧拉回路，要求苛刻一点，所有点的入度都要等于出度，那么就存在欧拉回路了 对于欧拉道路，要求松一点，只有一个点，出度比入度大1，这个点一定是起点； 一个点，入度比出度大1，这个点一定是终点.其余点的出度等于入度（注意，只能大1，而且这样的点分别只能有1个,而且存在起点就一定要存在终点，存在终点就一定要存在起点）他用判断
阅读全文
摘要：昨天做了道水题，今天这题是比较水的应用。给出n个项链的珠子，珠子的两端有两种颜色，项链上相邻的珠子要颜色匹配，判断能不能拼凑成一天项链。是挺水的，但是一开始我把整个项链看成一个点，然后用dfs去找，结果超时了。后来瞄了一眼题解发现把颜色当成点，一个珠子就是一条路，这样就能得到一个无向图了，然后判断欧拉回路即可。这题默认是珠子为连通的，所以不需要判断连通性。然后判断节点的度数是否为偶数，也就是是否为欧拉回路，如果是的话用深搜输出珠子的顺序。深搜时输出记得得放在递归之后，用逆序输出，不然会出错的，具体看Titanium大神的博客，他介绍的很清楚。（Orz）代码：#include #include.
阅读全文
摘要：一、素材 二、效果三、CSS*{padding:0;margin:0} /*----------------------------------- 自适应宽度图片按钮 ---------------------------------------*/
.button { display:inline-block;
} .button span
{ display: inline-block; height: 47px; padding: 0px 0px 0px 32px; background: url(Images/button-...
阅读全文
摘要：本系列文章由七十一雾央编写，转载请注明出处。http://blog.csdn.net/u011371356/article/details/9313239作者：七十一雾央 新浪微博：http://weibo.com/1689160943/profile?rightmod=1&wvr=5&mod=personinfo 对于一个游戏来说，画面的华丽程度在很大程度上决定了它的火热程度，记得以前初中时候我在网上找游戏玩时，首先看的就是画面是不是好看，技能是不是酷炫，呵呵。而精美游戏的实现就是通过贴图来实现啦，因此要想做出一个好游戏，光有Coder是不够的，必须要有给力的美工，当然还要有
阅读全文
摘要：1.模板工程的创建(超级详细版，使用的是keil 4.5版本)1.1创建工程目录良好的工程结构能让文件的管理更科学，让开发更容易更方便，希望大家养成良好的习惯，使用具有合理结构的工程目录，当你着手于较大的软件项目时，类别分明，层次合理的工程目录结构会让你的开发管理化繁为简。(1)首先在一个目录下创建主文件夹，名字按需求取，这里取名为：(0)工程模板(2)在该文件夹里分别建立名字为Project和Source的文件夹。其中Project文件夹用来放置工程文件，而Source用来放置程序代码文件。↑(3)在Project文件夹里建立名字为Obj和List的文件夹，这是用来存放工程编译文件的。↑ (
阅读全文
摘要：我用的是stm32，加了1MB的外部SRAM，在使用emWin的时候，将一部分内存分配给emWin使用。其实方法很简单，传入SRAM数据总线地址即可，数据位宽我采用16bit，因为使用的SRAM是16bit的，这样做比较合适。如果是在ARM9及以上的平台上使用，依葫芦画瓢的把DDRAM的物理地址传入emWin即可，不过地址位宽一般是32位的，大小由自己决定。/*********************************************************************
* SEGGER Microcontroller GmbH & Co. KG ...
阅读全文
摘要：config.mk主要功能是配置单板信息和编译环境，将会被u-boot的makefile所调用，本文仍然侧重于句法分析。#########################################################################
# 脚本所在的目录通常在U-boot源码顶层目录下，所以CURDIR = SRCTREE，所以dir = 空
ifeq ($(CURDIR),$(SRCTREE))
dir :=
else
dir := $(subst $(SRCTREE)/,,$(CURDIR))
endif # 不相等的情况下才会建立相应的目录，这里...
阅读全文
摘要：/* 和分析makefile一样，分析mkconfig同样注重句法分析 */#####################################################################
#!/bin/sh -e
# 上面这句指定执行该脚本所使用的解释器， -e相当于使用/bin/bash
# Script to create header files and links to configure
# U-Boot for a specific board.
# Parameters: Target Architecture CPU Board [VENDO...
阅读全文
摘要：当时写的时候看的是2012-10版本的，但是略对比了一遍和2013.01.01没什么改动，所以这不影响对2013.01.01版本的makefile的理解。本文比较侧重于语法句意的分析，框架性的原理网上已经有很多，makefile在变但原理始终不变，只要理解了其中一个版本，对于其他版本的理解来说就应该不存在问题了。#########################################################################
# (C) Copyright 2000-2012
# Wolfgang Denk, DENX Software Engineeri...
阅读全文
摘要：今天一大早开VMware，启动ubuntu时出现了报错The VMware Authorization Service is not running，服务Authorization没有运行。这之前一直正常的，昨天关虚拟机的时候选择保存状态后今天就这样了。分析原因（自己YY的）：1.昨天关闭完VMware后感觉有点卡，顺手结束了几个VMware的后台进程，导致服务Authorization关闭。2.昨天选择保存状态的关闭，今天想要恢复时出错，很久没用保存状态了，可能是保存状态需要这个服务，而之前正常关机不需要用到这个服务。3.不明操作关闭服务。服务名字为Authorization，意味授权，感觉
阅读全文
摘要：题目给出图，要求判断不能一遍走完所有边，也就是无向图，题目分类是分欧拉回路，但其实只要判断度数就行了。一开始以为只要判断度数就可以了，交了一发WA了。听别人说要先判断是否是联通图，于是用并查集并一起，然后判断是否有多个根。用dfs的话就是深搜时标记下，最后看看有没有全部标记。我没用dfs做。代码：#include const int maxn = 201;
int f[maxn];
int d[maxn];
int find(int x) { if (x != f[x]) return f[x] = find(f[x]); return x;
}
int main() { int ...
阅读全文
摘要：今天刚学的拓扑排序，大概搞懂后发现这题是赤裸裸的水题。于是按自己想法敲了一遍，用queue做的，也就是Kahn算法，复杂度o(V+E)，调完交上去，WA了。。。于是检查了一遍又交了一发，还是WA。。。我还以为是用queue的问题，改成stack也WA，然后干脆放弃STL，手敲了队列，还是WA了。。。我抓狂了。感觉没什么问题的，卡了我一个多小时。最后用样例0 1测试，发现是在输入的循环判断时出错了，他要求两个都为0时结束，我只要有一个为0就结束了。。。坑爹，血的教训。。。然后我把之前的代码修改后都过了，还尝试了dfs。于是：用queue过的：#include #include #includ..
阅读全文
摘要：将抄袭部分输出如果只是变量名替换了也算抄袭如果输入了一些干扰代码以防止被检测出来也算抄袭专业程序代写c++程序代写
阅读全文
摘要：开发一个MFC绘图程序，基于“文档-视图”结构，在客户区能够完成：①画直线②画矩形③画圆（椭圆）④画任意折线（右键结束）⑤画任意多边形（右键结束，并形成闭环）注：图形中的每个“节点”均利用圆点●标记画出，且双缓存去闪机制程序中集成“对话框”交互界面（模态与非模态均可），用于实现改变：①画笔宽度②画笔颜色（可以直接使用MFC的CColorDialog类）③画笔线型专业程序代写c++程序代写
阅读全文
摘要：一直想写一个s5pv210硬件平台的u-boot的移植文档，但一直都忙着没时间写。先写一些u-boot的脚本分析吧，包括makefile，mkconfig，config.mk，主要侧重于语法句意的分析，原理性的分析网上是比较多的了，虽然是一些老版本的，但原理是一致的，只是实现的具体形式有差异。随后有空再写关于u-boot2013.01.01版本在TQ210上的移植，就敬请期待吧！（1）Uboot代码下载 所有版本的u-boot源代码压缩包都可以在ftp://ftp.denx.de/pub/u-boot/下载。 关于u-boot源代码的信息，可以看http://www.denx.de/wik..
阅读全文
摘要：本系列文章由七十一雾央编写，转载请注明出处。http://blog.csdn.net/u011371356/article/details/9300383作者：七十一雾央 新浪微博：http://weibo.com/1689160943/profile?rightmod=1&wvr=5&mod=personinfo 要开发游戏，我们得首先建立一个MFC项目（废话，没工程怎么写代码，呵呵）。对于MFC，我先简单的介绍几句吧。用百度百科的话来说就是：“MFC(Microsoft Foundation Classes)，是一个微软公司提供的类库（class libraries），以C
阅读全文
摘要：本系列文章由七十一雾央编写，转载请注明出处。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
阅读全文
摘要：今天状态总是很糟，这种题目卡了一天。。。是不是休息时间太少了，头脑迟钝了。。。名字叫希尔排序，我还以为跟它有关，还搜索了下资料。只要找到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电报压缩/解压缩系统电报系统中，在不丢失原始报文信息的前提下，发报端通常采用压缩技术生成压缩报文来减少传输数据量，接收端在收到压缩报文后对其进行解压缩获得解压报...
阅读全文
摘要：面包店烹制面包及蛋糕，由n个销售员卖出。当有顾客进店购买面包或蛋糕时，应先在取号机上取号，然后等待叫号，若有销售员空闲时便叫下一号，试用信号量和PV操作写出Bakery算法的同步程序。设计要求1）为每个销售员/顾客产生一个进程/线程，设计正确的同步算法；2）每个顾客进入面包店后，即时显示“Entered”，还同时显示共有几名顾客；3）至少有10个顾客；4）多个销售员/顾客程序须共享操作函数代码。专...
阅读全文
摘要：制作能够实现2008北京奥运会网上订票的系统，能够实现购票人员注册、购票。管理人员可以设置各个比赛场地的赛事安排及票数。 程序要求实现的功能如下：购票者信息注册：购票者可以用昵称和身份证进行注册，若身份证不合法则给出错误警告。且一个身份证只能注册一次。用户成功登录后，可以选择按场地或赛事进行查询，并选择具体的场次和票数，限制一场赛事一个用户最多只能购买两张票。若购买成功，则给出用户购买票的详细信息...
阅读全文
摘要：一个简易二维图形编辑软件，主要功能有：1.具有菜单功能，通过菜单执行各种操作；2.利用橡皮条技术绘制各种图元，如直线，圆，圆弧，多边形等3.能够实现交互式绘制各种样条曲线4.能够拾取图形，并修改所选图形的属性，例如:颜色，线型等5.能修改所选图形的几何信息，例如：放大，缩小，移动图形等6.能够实现撤销和重做，并能够保存和打开图形文件专业程序代写c++程序代写
阅读全文
