2015年07月_jinzi锦梓

原创 1063. Set Similarity (25)

#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include#include#include#include using namespace std; int main(){int N;cin >> N;vector *num =

2015-07-26 17:38:55 186

原创 1060. Are They Equal (25)

测试用例中输入的数据不标准，例如000.123 000123 另外需要注意0的情况#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include#include#include#include using namespace std; bool

2015-07-25 08:43:51 205

原创 1059. Prime Factors (25)

#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include#include#include#include using namespace std; bool isPrime(int num){int range = sqrt(num) +

2015-07-24 20:38:10 192

原创小顶堆的插入删除操作

堆的插入每次插入都是将新数据放在数组最后。可以发现从这个新数据的父结点到根结点必然为一个有序的数列，现在的任务是将这个新数据插入到这个有序数据中——这就类似于直接插入排序中将一个数据并入到有序区间中，对照《白话经典算法系列之二直接插入排序的三种实现》不难写出插入一个新数据时堆的调整代码：[cpp] view plaincopy// 新

2015-07-23 21:02:18 3848

原创 1057. Stack (30)--看

不使用树状数组的话，可以如下来解题。每次记录号中位数依据插入删除的数据调整#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include#include#include#include using namespace std; int num[100

2015-07-23 12:40:25 226

原创 1056. Mice and Rice (25)

他喵的，输入第三行老是理解错误#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include#include#include#include using namespace std; int main(){ int N, M;cin

2015-07-22 21:04:48 208

原创 1053. Path of Equal Weight (30)

从叶子节点开始找比较方便。另外输出内容排序可以把输出串放在string中排序再输出比较方便#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include#include#include#include using namespace std; bool

2015-07-21 10:45:55 236

原创 1052. Linked List Sorting (25)

需要注意，输入的信息里面会有干扰信息#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include#include#include#include using namespace std; struct Node{int addr, key,

2015-07-20 22:40:39 216

原创 1051. Pop Sequence (25)

#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include#include#include#include using namespace std; int main(){ int N, M,K;cin >> M >> N >> K;

2015-07-19 17:28:34 227

原创 1049. Counting Ones (30) --看

代码容易超时，解决方法：先用100作为最小单位，0~99内有20个1 100~199有20+100*（100中1个数） 200~299有20+100*（200中1个数）依次类推，发现还超时将单位扩大到1000同上计算发现还超时，扩大到10000时不超时#define _CRT_SECURE_NO_WARNINGS #include#include#in

2015-07-19 11:09:33 252

原创 1048. Find Coins (25)

#include#includeusing namespace std;int main(){int N, M;cin >> N >> M;int *num = new int[N];for (int i = 0; i {scanf("%d",&num[i]);} sort(num,num+N);int mark = N-1; for

2015-07-18 19:10:36 306

原创 1046. Shortest Distance (20) 坑我

不能一个个加起来，不然测试点2超时#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include #include#include using namespace std; int main(){int N;cin >> N;int

2015-07-17 21:48:18 360

原创 1045. Favorite Color Stripe (30)

本题属于动态规划问题中的求最长递增子序列问题。首先将favorite color numbers映射到一个递增的数字序列再求最大子序列。#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include #include#include using namespa

2015-07-17 19:48:57 314

原创 1043. Is It a Binary Search Tree (25)

笨方法，勉强看一看吧#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include #include#include using namespace std; struct Node{int num;Node *left, *right;N

2015-07-14 09:58:00 319

原创 1042. Shuffling Machine (20)

#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include #include#include using namespace std; int main(){ string ori[55]; for (int i = 1; i { i

2015-07-13 17:16:52 185

原创 1039. Course List for Student (25)

使用map写代码最后一个测试点超时。因为在查找姓名过程中使用时间过多解决方法：将姓名映射到int型#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include #include#include using namespace std;vector v

2015-07-12 10:32:46 202

原创 1038. Recover the Smallest Number (30)

在比较两个字符串大小的时候，直接将字符串连接起来比较即可。#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include #include#include using namespace std;struct Number{char num[9];

2015-07-11 17:01:00 251

原创 1034. Head of a Gang (30)

顺序查找一次的话测试点4出错，Gang中有新加入的成员就要再搜索一遍。代码如下。还可以用并查集的思想，代码就不写了。#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include #include#include using namespace std;

2015-07-08 21:10:07 370

原创 1033. To Fill or Not to Fill (25)

#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include #include#include using namespace std;struct Station{float price;int dis;Station(){pric

2015-07-06 15:50:12 234

原创调研VxWorks漏洞数据库

现在任务如下：1、调研源代码分析工具2、调研漏洞扫描工具3、调研VxWorks漏洞数据库1.VxWorks存在多个安全漏洞http://www.venustech.com.cn/NewsInfo/124/7782.HtmlBugraq ID: 42114CNCAN ID：CNCAN-2010080305漏洞发布时间:2010-08-02漏洞更

2015-07-01 11:15:42 3369

原创实时调度算法可分为固定优先级的调度算法和动态优先级的调度算法

Xen的调度算法主要负责对各个客户虚拟机进行CPU时间片的分配，从而使得硬件资源在各个客户虚拟机之间合理分配。在客户虚拟机启动之初，Xen会配置其的CPU个数，这里的CPU称之为虚拟处理器，即VCPU。Xen的虚拟机调度算法以VCPU为调度单位，而非以客户虚拟机为粒度进行调度，将VCPU动态的分配到各个真实的物理CPU上执行，同一时间内只可能有物理CPU数量的VCPU

2015-07-01 11:14:40 5085

原创 PAT简单题目代码

1.#define _CRT_SECURE_NO_WARNINGS#include #include #include #include using namespace std;int main(){ int a, b; cin >> a >> b; int c = a + b; if (c >= -999 && c cout

2015-07-01 11:13:06 456

原创电影杭州景点

PS：提到的店名都比较具体，完全是根据我自己的个人喜好来的。你需要的配件是【大众点评】和【地图】。路线一：浙江美术馆→【安之秀果】→湖滨公园、六公园→【维莎名流】→宝石山夜景浙江美术馆在【南山路】和【万松岭隧道】交界处，时常会有一些很特别的展览或讲座。有些展览很短暂，感兴趣的可要抓紧时间。去之前可以先看看官网http://zhejiangmeishuguan.meish

2015-07-01 11:12:09 757

原创上课知识

cone圆锥体Box长方体Prism棱柱Cylinder圆柱Pyramid棱锥体Sphere球体辩证法论文第九周3000左右第三个字段改为课程论文活熊取胆之我见学号姓名第一次作业手机号高级软件工程:高级操作系统 1.14最后一次课High Throughput 与 Predictable R

2015-07-01 11:11:25 552

原创体系结构云计算论文随笔

云计算论文Hyracks一个灵活的和可扩展的基础数据密集型计算DAG：Database Availability GroupThe Stratosphere platform for big data analyticsThe “BigData”software ecosystem includes distributed file systems

2015-07-01 11:07:33 721

原创图形学渲染器随笔

1.glutInit(int *argc, char **argv)初始化GLUT库（glut.lib），应在其它GLUT函数和OpenGL函数之前进行调用。glutInit()接收来自main函数的参数，程序可以具体实现相关的方式来使用这些参数。argc int*一个指针，指向从main（）函数传递过来的没更改的argc变量。argc记录的是命令行中输入参数的数目

2015-07-01 11:06:28 342

huiyuanai222的专栏