- 博客(78)
- 收藏
- 关注
RSS订阅原创 336(see). Palindrome Pairs 5.(see)
336题：两种方法：1笨方法，注意在判断a+b组成的串是否为回旋的时候，不要将两者相加，直接判断就不会超时.2.将输入的vector& words反向后用map存储，然后针对每个words[i]将其分为两部分lef+rig分别进行查找。5. Longest Palindromic Substring两种解法：//bool Make(string &s,int be,int end)
2016-05-18 19:05:21
432
原创 335 Self Crossing
两种思路1.计算相交有几种情况，分为3中，查看4个点、查看5个点、查看6个点代码略2.计算不相交，分为3种情况，一种旋转缩小、一种旋转放大、另外一种先放大再缩小bool isSelfCrossing(vector& x) {if (x.size(){return false;}bool grow = false;if (x[2]>x[0]){gr
2016-05-18 15:19:08
381
原创 C++的类定义中，不能在类中定义自身类的对象，java中却可以
class TreeNode { public:int val; TreeNode(int x) { val = x; } TreeNode left ; TreeNode right; };如上的代码是编译不通过的，如果修改成 class TreeNode { public:int val; TreeN
2016-03-24 14:25:08
1802
1
原创 338Counting Bits(ok)；191(ok)；190(ok)；231(ok);326(see)
啊哈哈哈哈，好久没写代码了，居然一把过了，好开心！class Solution {public: void add_One(string &s, int &num){int inc = 1;for (int i = s.size()-1; i >=0; i--){int t = (inc + s[i] - '0') % 2;inc = (inc + s[i]
2016-03-23 13:49:50
356
原创 网格去噪之 双边过滤器
本文面片为三角面片基本概念：.平面法向：垂直于平面的直线所表示的向量为该平面的法向量。.顶点法向Vertex nomals：是过顶点的一个矢量，用于在高洛德着色（Gouraud Shading）中的计算光照和纹理效果。在生成曲面时，通常令顶点法线和相邻平面的法线保持等角。通常通过顶点所在所有平面的面法向加权平均得到。.与声音类似，图像也会存在噪声，典型的噪声为高斯噪声（高斯噪声是指
2015-09-23 21:04:42
2777
原创 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
200
原创 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
222
原创 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
211
原创 小顶堆的插入删除操作
堆的插入每次插入都是将新数据放在数组最后。可以发现从这个新数据的父结点到根结点必然为一个有序的数列，现在的任务是将这个新数据插入到这个有序数据中——这就类似于直接插入排序中将一个数据并入到有序区间中，对照《白话经典算法系列之二 直接插入排序的三种实现》不难写出插入一个新数据时堆的调整代码：[cpp] view plaincopy// 新
2015-07-23 21:02:18
3898
原创 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
245
原创 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
226
原创 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
254
原创 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
239
原创 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
249
原创 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
272
原创 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
321
原创 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
378
原创 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
333
原创 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
335
原创 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
202
原创 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
218
原创 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
271
原创 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
391
原创 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
255
原创 调研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
3473
原创 实时调度算法可分为固定优先级的调度算法和动态优先级的调度算法
Xen的调度算法主要负责对各个客户虚拟机进行CPU时间片的分配，从而使得硬件资源在各个客户虚拟机之间合理分配。在客户虚拟机启动之初，Xen会配置其的CPU个数，这里的CPU称之为虚拟处理器，即VCPU。Xen的虚拟机调度算法以VCPU为调度单位，而非以客户虚拟机为粒度进行调度，将VCPU动态的分配到各个真实的物理CPU上执行，同一时间内只可能有物理CPU数量的VCPU
2015-07-01 11:14:40
5177
原创 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
484
原创 电影 杭州景点
PS：提到的店名都比较具体，完全是根据我自己的个人喜好来的。你需要的配件是【大众点评】和【地图】。路线一：浙江美术馆→【安之秀果】→湖滨公园、六公园→【维莎名流】→宝石山夜景浙江美术馆在【南山路】和【万松岭隧道】交界处，时常会有一些很特别的展览或讲座。有些展览很短暂，感兴趣的可要抓紧时间。去之前可以先看看官网http://zhejiangmeishuguan.meish
2015-07-01 11:12:09
780
原创 上课知识
cone圆锥体Box长方体Prism棱柱Cylinder圆柱Pyramid棱锥体Sphere球体辩证法论文第九周3000左右 第三个字段改为课程论文活熊取胆之我见 学号 姓名 第一次作业 手机号高级软件工程:高级操作系统 1.14最后一次课High Throughput 与 Predictable R
2015-07-01 11:11:25
582
原创 体系结构 云计算论文随笔
云计算 论文Hyracks一个灵活的和可扩展的基础数据密集型计算DAG：Database Availability GroupThe Stratosphere platform for big data analyticsThe “BigData”software ecosystem includes distributed file systems
2015-07-01 11:07:33
749
原创 图形学渲染器 随笔
1.glutInit(int *argc, char **argv)初始化GLUT库（glut.lib），应在其它GLUT函数和OpenGL函数之前进行调用。glutInit()接收来自main函数的参数，程序可以具体实现相关的方式来使用这些参数。argc int*一个指针，指向从main（）函数传递过来的没更改的argc变量。argc记录的是命令行中输入参数的数目
2015-07-01 11:06:28
374
原创 1032. Sharing (25)
输入使用cin会超时，改为用scanf此题有坑，不能直接判断输入中有两个相同地址，因为可能会有没用的输入数据，需要使用栈或者链表生成word再从尾部输出。#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include #include#include us
2015-06-21 10:57:38
254
原创 1031. Hello World for U (20)
#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include #include#include using namespace std; int main(){ string s;cin >> s;int x1 = (s.size() + 2) / 3;
2015-06-20 09:39:11
264
原创 1030. Travel Plan (30)
#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include #include#include using namespace std;struct City{int dis,cost;vector q;City(){dis = 9999;cost
2015-06-18 09:46:59
265
原创 1029. Median (25)
cin会超时，cin会超时，用scanf#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include #include#include using namespace std; int main(){int N, M;cin >> N;int *a =
2015-06-17 20:42:55
423
原创 1026. Table Tennis (30)
有几点需要注意：1.客户服务时间不超过2小时2.等待时间需要四舍五入到分钟3.普通会员到达时，选择编号最小的空闲桌子(VIP桌子在内)4.vip会员到达时，优先选择编号最小的vip桌子5.客户>=21点到达不被服务，客户开始被服务时间>=21点也不能再服务#define _CRT_SECURE_NO_WARNINGS #includ
2015-06-04 13:19:30
271
原创 1025. PAT Ranking (25)
#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include #include#include using namespace std;struct Student{char ID[15];int score;//final_rank location_n
2015-06-02 10:23:33
191
原创 1024. Palindromic Number (25)
#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include #include#include using namespace std;string Reverse(string a){ string b = "";for (int i = 0; i b
2015-06-02 09:44:00
222
原创 1023. Have Fun with Numbers (20)
#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include #include#include using namespace std;int main(){char number[22];string result("");cin >> numb
2015-06-01 22:05:53
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人