SeeYouAlways-CSDN博客

原创 LeetCode(3) Longest Substring Without Repeating Characters

题意：给定一个字符串，找出最大的字串，并且这个字串不能包含重复字符，返回其长度我写了个时间复杂度为O(n)的算法：采用map m来记录字符的下标 index+1采用pos记录每次开始的位置（该位置为下标+1上面两个都是下标+1的形式，是由于m[任意字符] 默认是 0, 而我判断该字符串是否在[pos-1,i]之间出现过，是采用m[s[i]] 是否>=pos,是则表示出现

2016-07-22 11:30:34 295

原创 activiti+maven

1.下载eclipse 3.7（indigo版本）2.添加插件 Activiti BPMN 2.0 designer打开 Help -> Install New Software. 在如下面板中 , 点击 Add 按钮, 然后填入下列字段:Name: Activiti BPMN 2.0 designerLocation: http://activiti.org/

2014-12-23 19:48:11 714

原创 Qt连接mysql解决方案

在网上差了无数个资料，最后终于在自己电脑上成功实现Qt编译mysql驱动，这个过程十分痛苦。。。。第一步：我们首先要正确的安装mysql，我看了资料，都说装mysql路径不能有空格，而我之前默认安装，带了空格，所以我直接卸载了原来的（一定要卸载干净，卸载后必须把原来安装的文件夹目录以及C:\Program Files和C:\ProgramData下相关的MySQL删掉，还要把注册表里与MySQ

2014-12-11 21:35:36 885

原创乱码java.io.CharConversionException: isHexDigit

我是在写在编写js时传参出现乱码，可以如下解决

2014-08-25 11:38:00 562

原创音乐播放器3

音乐播放器2只有一个activity,歌曲只在一个界面，这次要实现：有两个界面，在第一个界面点击播放列表的某个歌曲时，然后跳转到另一个界面去播放相当于要实现两个activity之间的跳转

2014-03-13 13:43:42 568

原创音乐播放器2

上一次只是简单的进行一首歌的播放，这次直接播放sd卡里的全部歌曲界面设计 <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:orientation="vertical" android:layout_width="fill_parent"

2014-03-13 12:58:31 694

原创音乐播放器1

刚开始接触android以及java,处于初级阶段，为此，拿音乐播放器来进行开发，逐渐了解开发过程第一次做音乐播放器，我的界面设计也就用了三个按钮，

2014-03-13 12:51:56 945

转载 OpenGL 之glShadeModel函数

第一种判定方法：glShadeModel函数用于控制opengl中绘制指定两点间其他点颜色的过渡模式参数一般为GL_SMOOTH（默认）,GL_FLATopengl默认是将制定的两点颜色进行插值，绘制之间的其他点如果两点的颜色相同，使用两个参数效果相同如果两点颜色不同，GL_SMOOTH会出现过渡效果，GL_FLAT 则只是以指定的某一点的单一色绘制其他所有

2013-11-30 11:13:18 1065

原创麦当劳

2013/11/4 拿着一本同同的书，然后和龙去了麦当劳，我终于明白以前我为什么一直吵着要来在麦当劳自习了，里面没有一起一伏的声音在我看来十分安静，比宿舍好多了，这里，拿着一本书，静静的看着，静静的思考，表面看起来很安静，内心却无比挣扎。。。这里有好多人自习，今天还看到一个高中生正在复习呢！我突然觉得我比高中懒了，高中的我学习是多么热情，现在心中满是迷茫，人终会有这个阶段吧，记得一句话

2013-11-04 22:47:31 660 3

原创 BNU A Simple Tree Problem 线段树

A Simple Tree ProblemGiven a rooted tree, each node has a boolean (0 or 1) labeled on it. Initially, all the labels are 0.We define this kind of operation: given a subtree, negate all its labels.

2013-10-23 20:02:00 522

原创 BNU Choosing number 矩阵快速幂

Choosing numberThere are n people standing in a row. And There are m numbers, 1.2...m. Every one should choose a number. But if two persons standing adjacent to each other choose the same number,

2013-10-23 19:54:13 561

原创 Esspe-Peasee 解方程求最大的x整数解

Esspe-PeaseeTime Limit: 10000msMemory Limit: 131072KBThis problem will be judged on UVALive. Original ID: 617064-bit integer IO format: %lld Java class name: Main Prev Submit Sta

2013-10-12 13:05:24 755

Speed Racer must go go go rescue Trixie at the top of Mount Domo! He must get there as quickly as possible, but his Mach 5 only holds a specific amount of fuel, and there is no way to refuel on the wa

2013-10-07 19:07:32 1008

原创 Hdu 2807 The Shortest Path 矩阵相乘

题意：两矩阵A*B=C，那么A到达C的距离为1，给出n个m*m的矩阵，有q个询问，问A到达C矩阵的最短距离思路：直接相乘，然后floy算法求最短距离代码：#include #include #include #include #include using namespace std;const int M=100005;int n,m,q;int mat[82][8

2013-10-06 22:41:03 660

原创 POj 3041 Asteroids 最小点覆盖

题意：一把枪可以干掉任意一行或者任意一列的所有小星星，问最多开几枪思路：把每一行看作一个点，每一列看作另外一个点，行与列连边，求最大匹配（==最小点覆盖）代码：#include #include #include #include #include using namespace std;const int M=550;int link[M];int g[M][M]

2013-10-06 20:31:27 583

原创 Hdu 2063 过山车最大匹配

题意：每个人选择自己喜欢的同伴去玩过山车，只有一男一女才有机会，问最多有几对能玩思路：求最大匹配数即可代码：#include #include #include #include #include using namespace std;const int M=550;int k,n,m;int g[550][550];int link[550],vis[550]

2013-10-06 20:28:27 606

原创 POj 1696 Space Ant 凸包（极角排序）

题意：从一个点开始，不能右转，问能最多连几个点第一次亲手写极角排序，感觉蛮好的思路：只能向左转，所有进行极角排序，我们取第一个点的取法：按y从大到小排序，取y值最小的点，如果y相同，取x较小的那个点（这里我没判，可能数据弱）代码：#include #include #include #include #include using namespace std;c

2013-10-05 22:37:11 563

原创 Hdu 4435 charge-station 贪心

题意：一辆汽车从起点开始经过所有的城市再回到起点，汽车加满油最多能行驶D米，问应该在哪个城市建立加油站使得汽车能满足上面的要求，在i城市建立一个加油站花费2^i-1 问怎么样建使得花费最小思路：由于2^0+2^1+2^2+...+2^i-1

2013-10-05 16:51:55 632

原创 Poj 3254 Corn Fields 状态压缩

题意：在一些有草的地方放牛，并且相邻的不能放牛，问放牛的方案数思路：定义以一个dp[i][j],代表第i行第j种状态下所获得的方案数，注意位运算代码：#include #include #include #include #include #define mod 100000000using namespace std;int dp[15][1<<13];int

2013-10-04 17:32:25 513

原创 Hdu 4170 Supply Mission 全排列求距离

题意：飞机在任意位置sx,sy，速度为v,潜艇位置为pa[i].x,p[i].y,速度向量为p[i].vx,p[i].vy，问飞机和这些潜艇相遇并且要一个小时卸载货物，最后回到飞机起点，问至少需要多长时间思路：n刚开始一直出错，初始化错了，注意要每次一个全排列要更新原来坐标的值代码：#include #include #include #include #include

2013-10-03 20:07:43 641

原创国庆组队赛131002

题目链接G题：G比较简单，但是赛中一直出错，以后还是学会多debug，这是赛后A的，就是一个判断条件弄错了，搞得我头晕了直接模拟即可代码：#include #include #include #include #include #include #include using namespace std;const int M=1100;char a[M];m

2013-10-02 19:34:57 499

原创 Uva 11181 - Probability|Given

题意：n个人去购物，恰好有r个人买了商品，其他人不买，求第i个人买商品的概率思路：问题本质就是从n个人里面选出r个人的概率pb 从n个人里面选出r个人并且第i个人在r里面pa,则所求结果为pa/pb直接暴力枚举出r个人，把枚举到的r个人的概率相乘*剩下的人的（1-概率），所有情况相加得到pb 对于

2013-09-29 22:30:52 804

原创 UVA 10105 - Polynomial Coefficients

再一次温习高中知识，才明白高中知识很有用！题意：多项式(x1+x2+...+xk)^n.输入n和k(0输出多项式(x1+x2+...+xk)n展开后的(x1)^n1*(x2)^n2...(xn)^nk这一项的系数。思路：根据高中知识，我们知道（a+b）^n的各项系数，可以先把上述多项式转换成两项即（x1+x2+...+xk-1+xk）^n = (Sk-1+xk)^n 即有

2013-09-29 21:31:34 638

原创 Uva 11121 Base -2

题意：把一个十进制数转换成-2进制数，并且（-2）进制数的值只有01两种情况思路：因为只有01两种情况，本来应该有-1 1 0 三种的，所以必须把-1换成1，怎么换就得推了举个例子，第0次：100/2==50,100%2==0,把50++=51，逆回去就是102，相当于增加了2即2^1 第1次：50/2==25 ,50%2==0 ,把25++=26，逆

2013-09-29 20:24:28 606

原创 Uva 11069 - A Graph Problem 递推

题意：有n个数，问满足下列两个条件时可以分成几个子集1.子集中两个元素的差s要22.子集尽可能的长，如1 3 5，不能1 5，因为3还可以插到1 5中间思路：用dp[i]表示用前i个数能形成的子集，对于dp[i]来说，决定它的是dp[i-2]或者dp[i-3],有第i个元素的子集必定有第i-2个或者第i-3个元素的子集代码：#include #include #incl

2013-09-28 22:47:11 500

原创 Uva 10128 - Queue 递推

题意：有n个人，身高各不相同排成一列，问从左边看可以看到p个人和从右边看可以看到k个人的排列数，其中矮的人被高的人挡掉看不到思路：设立数组dp[i][j][k]表示前i个人从左边可以看到j个人，从右边可以看到k个人的排列数刚开始队列为空，按身高从高到底依次放，若把第i个人放在最左边，则从左边看到的人数加1，若放在右边，则右边看到的人数加1，若放在中间，有（i-2）个位置可以放，放后排列数不

2013-09-28 22:39:08 710 1

原创组队赛130926

I题真的是一大水题呀，直接模拟就行，可是我还是出了好多错，连我都对自己无语了代码：#include#include#include#include using namespace std;char a[1005];char ss[5][1005];int n;int main(){ char s[20]; while(scanf("%d",&n)&&n

2013-09-26 23:40:12 428

原创 Uva 11008 - Antimatter Ray Clearcutting 状态压缩

今天可以说弄了好久，之前没怎么接触状压，不过今天看到一题，其实懂了意思，经感觉有点有趣。。题意：给出n棵树的位置，要求一个人可以站在任意位置（我以为是固定位置，后面看样列发现是任意的），以任意方用枪打掉m棵树，求最少打的枪数思路：用二进制表示所有数的状态，如4棵树1111，为0 证明数被砍掉，为1没被砍掉，所以只要计数1的个数少于等于n-m即可用s[i][j]表示以i,j为两点确定的一

2013-09-23 20:09:53 471

原创 Uva 10913 - Walking on a Grid 记忆搜索

题意：给出一个n*n的方阵，要求从(1,1)出发到点(n,n)的一条路径，并且经过的点的值为负数的个数小于等于k，输出路径上点的值之和最大值，若无法达到终点，则输出impossible思路：定义四维数组f[i][j][num][v],表示在点i,j处用了k个负数从v方向来的路径之和最大值v=0表示从上面来，那么可以往下、左、右递归，v=1表示从左边来，可以向下、右递归，v=2表示从右边来，

2013-09-23 12:26:10 516

原创 Hdu 2841 Visible Trees 容斥原理

第一次写容斥原理，虽然有点受挫还是学到了不少题意：给出一个m*n的矩阵，从（1，1）开始，一个人站在（0,0）位置，问人可以看到矩阵里的几棵树，要求两棵树和人在同一直线上的时候只能看到离自己最近的一棵思路：首先我们发现，对于一个点（x,y）只要x与y存在最大公约数g,则可以知道在(x/g,y/g)出有一棵树挡起了点(x,y)，所以(x,y)是看不到的，因此我们要判断一个点是否能看

2013-09-22 10:37:40 471

原创 2013/09/21

一个人的孤独总会被周围的人影响，一段时间随机消失兴趣会改变，交际会改变，会随着世界的无情改变

2013-09-21 22:57:20 452 1

原创会声会影记事

会声会影10如何调整视频图像大小？方法：1 素材放在视频轨，点击右上窗口的“选项”---点击“属性”就看到"变形素材",把“变形素材 ”前的方块打勾，这时在预览窗中会出现一个框，此时可根据你的需要按住黄色框边进行调整。也可用右键点击预览窗编辑框，在显示中选择“调整到屏幕大小”，这样就满屏。2 素材放在覆叠轨，点击它的同时用右键点击预览窗，在显示中选择“调整到屏幕大小”，这样就满屏。

2013-09-19 22:40:29 696 2

原创 Uva 10252 Common Permutation 公共排序

题意：给出两个字符串，然后找出最长的字符串x,使得存在x的一个排序是第一个字符串的子序列，也存在一个x的一个排序是第二个字符串的子序列，若有多个，字典序最小的输出思路：其实就是求两个字符串中相同字母的个数WA了好几发，最终还是没注意题目，一组字符串可以有空格的，忘了考虑空格的了代码：#include #include #include #include #includ

2013-09-18 14:13:57 719

原创第十一周组队赛一130918

A题===============================================================================B题：给你一组数，数的值k符合:要么在它前面有k个数，要么在它后面有k个数，问给出的序列是否满足要求分析：给出n=4 下标： 1 2 3 4

2013-09-18 11:09:48 499

原创 Hdu 3664 Permutation Counting DP

题意：对于任意一种n的排列，定义它的E 值为ai>i的个数，问在n的排列里有几个这样的排列思路：DP递推对于新加入的一个数i+1 1.加到尾部，值不变 2.把它和一个满足ai>i的数交换，值不变 3。拿一个不满足ai>i的数与它交换，值+1===>dp[i][j]=dp[i-1][j]+dp[i-1][j]*j+dp[i-1][j-1]*(i-j);代码：

2013-09-18 00:39:53 584

原创我喜欢

大学四年，如果没能交上几个可以拼命的朋友，没有一段值得一生回忆的爱情，没有感知青春的灿烂，而是只为了那区区奖学金、助学金、学生干部、荣誉证书、入党名额而变得小心翼翼、谄媚老师、与同窗明争暗斗，只为了那几千元的人民币，学会勾心斗角、趋炎附势，虚伪欺骗，你的大学还有什么意思。我不喜欢在进入大学以后还在跟同学比成绩高低这样的行为，大学里很多同学现在不去比思想是不是独特，而去比一些没有意思的无聊的东西，

2013-09-14 10:54:27 499 1

原创我就是啦！

如果你的大学没能遇见一个能说能笑能扯淡能唠叨废话连篇傻不拉几有意思有活力又文质彬彬懂礼貌又风流倜傥很温柔又善解人意超体贴又乐观向上热情洋溢的广西人，那你的大学还有什么意义！！！？？？

2013-09-14 10:51:51 717 3

原创 Hdu2647 Reward 拓补排序

题意：发奖金，地位相同的人发的奖金一样，地位高的多发一点，怎样使得所发出的钱最少又能满足要求思路：低的在前面，高的在后面，所以应用拓补排序，把相同层次入度为0的点都赋值为相同钱数，把这点存起来，然后把跟这些点有关系的点的入度减一代码：#include #include #include #include #include #include #include #incl

2013-09-13 10:20:04 506

原创 Hdu 1018 Big Number 求N！的位数

题意：求n！的位数根据斯特林[striling]公式：log10(1)+log10(2)+log10(3)+.....+log10(n)取整后加1代码：#include #include #include #include #include #include #include #include #define lson l,mid,num<<1#define rson

2013-09-07 22:20:06 567

原创 Hdu 1597 find the nth digit

题意：假设：S1 = 1S2 = 12S3 = 123S4 = 1234.........S9 = 123456789S10 = 1234567891S11 = 12345678912............S18 = 123456789123456789..................现在我们把所有的串连接起来S = 1121231

2013-09-07 21:56:25 679

空空如也

空空如也