husttic_young-优快云博客

原创解决 sublime 不能执行（build）代码 : UnicodeDecodeError: 'ascii' codec can't decode

在我的笔记本上使用sublime text 2 不能build代码(快捷键 Ctrl + B)，但是之前在实验室的电脑上就没有问题。今天google了一番，终于解决了这个问题。在sublime里编辑好代码，使用快捷键Ctrl + B，屏幕下方没有任何输出。按‘Ctrl + `'进入控制台，发现输出如下： Traceback (most recent call last): Fi

2015-07-28 22:32:56 1318

原创 c/c++ 内存布局

首先看一场内存分布图： 1.栈栈底处于高地址，而栈顶处于低地址。由此可知栈分配内存大致是按照由高址到低址分配。 #include #include int main() { char a[4]; char b[4]; char c[4]; printf("addr_a = %x\n",a); printf("addr_b = %x\n",b); printf("addr_

2014-12-07 14:19:37 744

原创 python2/python3 name对照

urllibPython 2 name Python 3 name urllib.urlopen() Deprecated. See urllib.request.urlopen() which mirrorsurllib2.urlopen() urllib.urlretrieve() urll

2014-10-04 23:01:15 602

原创 hustoj 找出子串

题目如下：题目描述给定一个字符串s ，求出一个子串t，满足如下性质： 1. t是s的一个前缀。 2. t是s的一个后缀。 3. t出现在s的中间（并非前缀和后缀）。例如：字符串s为fixprefixsuffix，t可以是fix。字符串s为aaa，t可以是aa。输入输入包括多组数据，每组数据为一行，每行有一个字符串s，其长度不超过10^6（一百万）。输出每组

2014-10-02 15:00:14 541

原创 KMP算法

BF算法： int BFMatch(char* s,char* p) //BF算法,匹配成功返回s中起始下标;匹配失败返回-1 { int lenS = strlen(s); int lenP = strlen(p); int i,j; i = 0; //i为s的下标 while(i < lenS) { j = 0; //j为p的下标 while(s[i] == p[j]

2014-09-27 15:53:36 630

原创华为实习面试总结

华为武研实习面试安排在了华为食堂

2014-04-19 23:48:14 1396

原创线段树初级——《操作格子》

先贴上题目：问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型： 1.修改一个格子的权值， 2.求连续一段格子权值和， 3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p表示操作类型，p=1时表示修改格子x的权值为y，p

2014-03-18 23:33:58 592

原创 POJ 1014 -- Dividing

题意：有6种物品，价值分别为1,2,3,4,5,6。数量分别为n1,n2,n3,n4,n5,n6（由输入决定)。请你判断能否把这些物品分成两份，使两份的价值相等。输入为n1~n6，输出能否均分，当输入0 0 0 0 0 0 结束程序。 Sample Input 1 0 1 2 0 0 1 0 0 0 1 1 0 0 0 0 0 0 Sample Output Collec

2013-10-07 21:02:00 708

转载 POJ试题分类

POJ试题分类是在百度上偶然获得的，感觉这个分类对菜鸟很有用处，故复制之。另外看到優YoU 的博客 http://blog.youkuaiyun.com/lyy289065406/article/details/6642573 上面有他的解题报告，对我帮助很大，非常感谢大神的分享。我也决心像大神一样，记录自己对于每一道的思路和方法，加深自己的理解。 an AC a day, keeps

2013-10-07 20:30:28 728

原创 POJ 1798 Truck Histroy (MST)

题意晦涩难懂，参考http://blog.youkuaiyun.com/lyy289065406/article/details/6645974 使用Prim算法: #include #include #include using namespace std; #define INF 0x7fffffff const int MAX = 2001; int map[MAX][MAX]; //邻接矩

2013-06-12 21:19:38 623

原创最小生成树MST POJ-2485

Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18191 Accepted: 8455 Description The island nation of Flatopia is perfectly flat. Unfortunately, Fla

2013-06-12 20:36:42 527

转载主机上数据集的类型

dataset：数据集，主机上最基本的存储单元，相当于fat文件系统中的文件。主要有四种数据集类型：顺序数据集(PS)，分区数据集(PDS)，扩展分区数据集(PDSE)，VSAM数据集以及UNIX文件格式。 PS：顺序数据集，数据集的一种，它相当于一个文本文件，但在物理存储上完全按照数据存入的先后顺序存储的。 PDS(PO)：分区数据集，相当于一个文件夹，PDS内包含若干个顺序的m

2013-06-02 21:38:54 2165

转载 Matlab: 矩阵向量操作

Matlab中数组元素引用有三种方法： 1.下标法(subscripts) 2.索引法(index) 3.布尔法(Boolean) 在使用这三种方法之前，大家头脑一定要清晰的记住，Matlab中数组元素是按列存储(与Fortran一样)，比如说下面的二维数组 A= 8 1 6 3 5 7 4 9

2013-04-25 22:23:04 1960

原创 20130421.5 特殊排序

本问题中，你将分析一个特殊的排序算法。该算法对n个不相同整数的形成的序列，通过不断交换两个相邻元素，直至形成升序排列。对于输入序列 9 1 0 5 4 Ultra-QuickSort的输出是 0 1 4 5 9 你的任务是：对于给出的一个整数序列，计算Ultra-QuickSort需要执行多少次交换操作。输入输入包括多个测试用例。每一个测试用例以单个整数n 包

2013-04-23 01:07:35 496

原创 20130421.4 倒水问题(BFS)

【编程题】给你两个烧杯，其容积分别是A升和B升。允许进行下列操作： 1．FILL(i) 从水管接水将烧杯i灌满（(1 ≤ i ≤ 2） 2．DROP(i) 将第i个烧杯倒空 3．POUR(i,j) 将烧杯i的水倒进烧杯j；并且倒完后要么烧杯j是满的（烧杯i中也许有剩水），要么烧杯i是空的（此时烧杯i的水应该全部倒进烧杯j）。写一个程

2013-04-23 00:46:09 874

原创还有一个月，我不会放弃

近来挫折频频，感觉到自己已经足够努力，却看不到前进的希望。“为什么我比别人努力，却不如别人做得好？”这种疑问始终存在我的心中，我告诉自己“做的不好是因为还不够努力”。我会不放弃，别人能做到的事情我同样能够做到。No pains ,no gains.能力是在痛苦中成长的，还有一个月，像一个勇者一样，倾尽全部勇气，走下去，拼搏到底。我不会让自己失望的！

2013-04-06 13:56:51 515

原创 3个递推和递归题目：紧密数、排队问题、表达式计数

1.紧密数给出一个数字字符集{0, 1, ... , k}, 0 输入2个整数k与n，1 样例输入样例输出 4 1 100.00000 2 5 40.74074 3 5 17.38281 8 7

2013-04-06 13:51:25 1492

原创归并排序和快速排序

先把代码贴上 int merge_sort(int *A,int x,int y,int *T) //[x,y) { int m,l,r,i,count = 0; if(y - x == 1) return 0; m = x + (y-x)/2; count += merge_sort(A,x,m,T); //左半区间排序 count += merge_sort(A,m,y,T); /

2013-03-18 23:23:31 493

原创《算法竞赛入门经典》 7.5 倒水问题

倒水问题：设大、中、小3个杯子的容量分别为a,b,c，最初只有大杯子装满水，其他两个杯子为空。由于没有刻度，用杯子x给杯子y倒水时必须一直持续到把杯子y倒满或者把杯子x倒空，而且不能中途终止。最少需要多少步才能让某一个杯子中的水有x升呢？打印出来每步操作后各个杯子的水量(0 分析：题中问最少多少步，宽度优先搜索（BFS)可以解决这种最短路程或者步数的问题。把3个杯子的状态想象成一

2013-03-16 22:02:49 2042 1

原创《算法竞赛入门经典》7.5 埃及分数

在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。如： 19/45=1/3 + 1/12 + 1/180 19/4

2013-03-14 23:05:09 1552

原创读《算法竞赛入门经典》 7.3子集生成

7.31 增量构造法 void print_subset1(int n,int *A,int cur) //增量构造法 { for(int i = 0;i < cur;i++) printf("%d ",A[i]); printf("\n"); //确定当前元素最小可能值 int s = cur ? A[cur-1]+1 : 0; //当第一次调用,cur为0,s赋值0 f

2013-03-07 23:53:28 1167

原创读《AskForHelp——提问的智慧》感想

不要轻率的提问，多数的问题都能够自己解决，如果真的到了非问不可的地步，那么： 1.提问之前（1）一定要自己找答案，文档、google、FAQ等等（2）提问之前一定要明白自己要干什么、周全地思考该如何提问 2.怎样提问（1）描述尽量精确简洁，按时间顺序。（2）要明白自己想要什么。（3）保持谦虚，但要不失自信。 Service Is Living 建议

2012-12-01 16:43:36 484

码蚁——步步前行