- 博客(41)
- 收藏
- 关注
RSS订阅原创 对玫瑰的反抗
“性、药、摇滚乐”是年少清狂时的自由概念，一种反叛的手势；走进人生的丛林之后，自由却往往要看你被迫花多少时间在闪避道上荆棘。人生，其实像一条从宽阔的平原走进森林的路。在平原上同伴可以结伴而行，欢乐地前推后挤、相濡以沫；一旦进入森林，从从和荆棘挡路 ，情形就变了，各人专心走各人的路，寻找各人的方向。那推推挤挤同唱同乐的群图情感，那无忧无虑无猜无忌的同侪深情，在人的一生中 也只有少年期有。离开这段纯
2017-03-27 08:12:20
622
原创 Big Data
笔记 《豌豆公主》的启示： 敏感度区分高低贵贱。 做事的分寸，说话的轻重，知行合一。 敏感度区分平庸和伟大，响鼓不用重锤。付费就是捡便宜，凡是能用钱买来的时间就是便宜的。凡是能用时间换来的注意力持续就是有价值的。与牛人为伍！自己创造聚类，做自己的贵人！大数据相关书籍 《品味大数据》、《数据之巅》、《智能时代》、《大数据时代》Infrastructure 基础设施服务 scalable 可
2017-03-23 22:52:28
600
原创 抓住那头牛
大致题意：在一个坐标轴上，农夫在N点，牛在K点(假设在整个过程中牛静止不动)，现在农夫可以 +1， -1， *2 的步数，问抓到牛的最小步数 采用STL的queue 第一次使用。。。#include <iostream>#include <cstring>#include <queue>using namespace std;int N, K;const int MAXN=100000
2017-03-21 18:36:30
714
2
原创 POJ3984
题目：Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，
2017-03-21 18:30:36
405
原创 POJ1190生日蛋糕
Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q =
2017-03-19 10:40:47
470
原创 踩方格
踩方格问题描述 有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设： a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上； c. 只能向北、东、西三个方向走； 请问：如果允许在方格矩阵上走n步(n<=20)，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。思路： 递归 从 (i,j) 出发，走n步的方案数，等于以下三项之和：
2017-03-18 19:32:49
736
原创 城堡问题
城堡问题问题描述 右图是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分割成m×n(m≤50，n≤50)个方块， 每个方块可以有0~4面墙。输入输出 输入 程序从标准输入设备读入数据。 第一行是两个整数，分别是南北向、东西向的方块数。 在接下来的输入行里，每个方块用一个数字(0≤p≤50)描述。用一个数字表示方块周
2017-03-18 19:01:01
414
原创 摘自《大江大河1949》
摘自《大江大河1949》 我们暂且不去理论孰是孰非，事实已经形成，伤痛依然存在，对于一个政党而言，那是不得付出的代价。是历史环节中不可缺少的一环， 但对于每一个普通的亲历者，只因那一个“节点”，而改变自己整整一生的命运。生命如此脆弱，如同尘埃一般被卷进了不可逆转的历史 洪流中，沉浮，漂泊，无法自主。所以的颠沛流离，最后都由大江走向大海，所以的生死离别都发生在某一个码头—上船就是一生。
2017-03-15 00:10:56
3126
原创 Help Jimmy
Help Jimmy四步走：1.原问题分解为子问题 原问题：从最高点到地面所需要的时间 子问题：分为两个.从每个”相对”起点的左边走，或者从”相对结点的”右边走2.确定状态 所谓的状态就是，各个路径沿途所经过的变量取值 在这个环境中对应起来就是， 各个路径中（从左边走||从右边走）沿途所经过变量（板子的编号）的取值3.确定状态的边界值 边界不就是最后一行的取值（但是
2017-03-14 17:10:04
523
原创 qsort的相关总结
qsort的相关总结 void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )qsort位于 参数说明：第一个参数 代表数组的首地址，通常直接写数组名即可第二个参数 是要排序的数组个数第三个参数 是每个元素的大小 通常sizeof(s[0])第四个参数 是自定义比较函数 (实现升序降序)需要
2017-03-14 00:20:52
604
原创 最长上升子序列
最长上升子序列 C++ STL 求向量中的最大值和最小值min_element(v.begin(),v.end()) max_element(v.begin(),v.end()) sizeof(n)/sizeof(int) min_element 算法返回最小的元素的位置中序列 [first, last)。问题描述 一个数的序列ai，当a 1 < a 2 < … < a S 的
2017-03-12 20:01:26
491
原创 关于梦想的遐想
你的价值来源于你能做什么事情、能解决什么问题，你是因为做了什么事情而成为了你， 而不是别人的评价——那是后发的、后发的、后发的，是你做了事情之后他们才走的马后炮。你要有坚定不移的梦想。 真正爱你的人给你的从来都是无条件的支持，只要你自己不放手，梦想就不会辜负你！梦想这个东西，可能对于某些人来说一文不值。但对另一些人来说，却是无价之宝。 追逐梦想的路上总会遇到各种羁绊，内心的各种摇摆。但唯一不变
2017-03-11 19:16:35
693
原创 动规的思想总结
递归到动规的一般转化方法递归函数有n个参数，就定义一个n维的数组，数组的下标是递归函数参数的取值范围，数组元素的值递归函数的返回值，这样就可以从边界值开始，逐步填充数组，相当于计算递归函数值的逆过程。动规解题的一般思路1. 将原问题分解为子问题 把原问题分解为若干个子问题，子问题和原问题形式相同或类似，只不过规模变小了。子问题都解决，原问题即解决(数字三角形例）。子问题的解一旦求出就会被保存，所
2017-03-11 19:04:12
466
原创 数字三角形
数字三角形的最大和1.最常规的递归写法 递归的边界 i==n return D[i][j]即可 其次，递推正下方和右下方的数字的最大值 加上上一行后 即是 max(x, y)+D[i][j]#include <iostream>#include <algorithm>using namespace std;#define MAX 101int D[MAX][MAX];
2017-03-11 18:52:50
421
原创 归并排序求逆序数
/* * 归并排序是将两个(或两个以上)有序表合并成一个新的有序表，即把待排序序列分为 * 若干个子序列，每个子序列是有序的，然后再把有序的子序列合并为整体有序序列 * 归并排序是分治算法的一个典型的应用，而且是稳定的一种排序，这题利用归并排序 * 的过程中，计算每个小区间的逆序数，进而得到大区间的逆序数。那么，问题就解决了。 * */ #include <stdio.h>
2017-03-11 12:07:33
414
原创 快速排序
快速排序 基本思想：找到一个合适的位置，对于k而言。它的左边的所有元素均比他小，右边的元素均比他大。如何做到？ 遍历数组，为方便直接设置k就是起始的那个元素，设置两个指针分别在头和尾， 如果进行偶数次交换（0算偶数次)那就让a[j]和k比,奇数次那就让a[i]和k比。#include <iostream>using namespace std;void Swap(int & a,
2017-03-10 12:22:25
309
原创 归并排序
归并排序时间复杂度O(n*logn)#include <iostream>using namespace std;void Merge(int a[], int s, int m, int e, int temp[]){//将数组a的局部a[s, m]和a[m+1, e]合并到temp,并保证temp有序，再拷贝回a[s, m] int pb = 0; int p1 = s, p
2017-03-10 11:31:32
553
原创 单链表的建立
#include <stdio.h>#include <stdlib.h>struct node{ int data; struct node *next;};typedef struct node LNode, *LinkList;void CreateList(LinkList head);void PrintList(LinkList head);void Lis
2017-03-09 08:33:50
388
原创 C++STL粗浅认识
STL的粗浅认识 为了解决链表（list）映射表（map）每次出现的啰嗦写法，更高效更简洁的写代码引入了STL。STL—的引入代表着一种编程思想的产生泛型化编程(generic programming) 同时也引入了诸多名词，比如 需求(requirements)、概念(concept)、模型(model)、容器(container)、 算法(algorithmn) 迭代器
2017-03-08 14:36:43
485
原创 自动点名
动态数组实现自动点名描述 假设有若干个学生，为了威慑不来上课的同学，欲开发一套自动点名程序，每次课随机抽取若干个学生点名，给出结课后所以学生的 出勤分数。规定 一共6次课 每个学生出勤满分为5分 如果出现一次缺勤扣1分，两次缺勤扣3分，三次及三次以上扣5分。 常规写法#include <stdio.h>#include <stdlib.h>#include <time.h>#def
2017-03-08 13:34:49
976
原创 Spliter
Spliter可实现文件的分割与合并#include <stdio.h>#include <stdlib.h>#include <string.h>int Choice();void Divide(FILE *fp, int size);void Merge(FILE *fp, int num);int main(int argc, char *argv[]){ int m = C
2017-03-08 12:05:52
1028
原创 算24
算24输入数据包括多行，每行给出一组测试数据，包括4个小于10个正整数。 最后一组测试数据中包括4个0，表示输入的结束，这组数据不用处理。输出对于每一组测试数据，输出一行，如果可以得到24，输出“YES”； 否则，输出“NO”。样例输入 5 5 5 1 1 1 4 2 0 0 0 0样例输出 YES NO分析： n个数算24，必有两个数要先算。这两个
2017-03-08 08:41:19
601
原创 放苹果
拿苹果描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问 共有多少种不同的分法？5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整 数M和N，以空格分开。1<=M，N<=10。输出对输入的每组数据M和N，用一行输出相应的K。样例输入 1 7 3样例输出 8分析： 设i个苹果放在k个盘子里放
2017-03-08 08:07:07
456
原创 爬楼梯
爬楼梯用递归将问题分解为规模更小的子问题进行求解描述树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数， 求不同的走法数 例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一 级，第二次走两级，也可以第一次走两级，第二次走一级，一 共3种方法。 输入 输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 <= N <= 30输出不同的走法数，每一行输入对应一行 输出 不同
2017-03-08 00:01:08
790
原创 2的幂次方表示
2的幂次方表示描述任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为： 2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示） 3=2+20所以最后137可表示为： 2(2(2)+2+2(0))+2(2+2(0))+2(0)又如： 1315=210+28+25+2
2017-03-07 23:40:44
1547
原创 表达式求值
表达式求值（间接递归） 1.表达式是由项通过+ - 组成 2.项是由因子通过* /组成 3.因子可以为一个整数，因子也可以由左右括号和表达式组成（因子的> 单个整数就相当于递归的终止条件）PS:看程序如果有困难的话，建议进入debug中！#include <iostream>#include <cstring>#include <cstdlib>using names
2017-03-07 23:19:24
401
原创 cin.get() 和 cin.peek() 的理解
cin.get()用法1： cin.get(字符变量名)可以用来接收字符#include <iostream>using namespace std;main (){ char ch; ch=cin.get();//或者cin.get(ch); cout<<ch<<endl;}输入：jljkljkl输出：j用法2：cin.get(字符数组名,接收字符数目)用来接收
2017-03-07 22:45:44
4663
原创 全排列
全排列类似与N皇后那个问题1.用递归写#include <iostream>#include <algorithm>#include <cstring>#include <string>using namespace std;const int M = 8;char str[M];char permutation[M];bool used[M] = {0};int L = 0;v
2017-03-07 14:46:36
420
原创 逆波兰表达式
逆波兰表达式逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表达式为 + 2 3 逆波兰表达式的优点是运算符不必有优先级关系，也不必用括号改变运算次序， 例如（2+3）4 3的逆波兰表达式为 + 2 3 4 本题中求逆波兰表达式的值，其中运算符包括 + - * /四个输入输入一行，其中运算符和运算数之间用空格隔开输出输出为一行表达式的值逆波兰表达式的定义： 1
2017-03-07 14:43:41
753
原创 N皇后问题
N皇后问题 输入一个正整数N，则程序输出N皇后问题的全部摆法。 输出结果里的每一行都代表一种摆法，行里的第i个数字如果是n，就代表第i行的皇后应该放在第n列。 皇后的行和列编号都是从1开始！样例输入 4样例输出 2 4 1 3 3 1 4 2#include <iostream>#include <cmath>using namespace std;
2017-03-07 11:15:47
573
原创 Hanoi 问题
不解释！#include <iostream>using namespace std;void Hanoi(int n, char src, char mid, char dest){ if(n == 1) { cout << src << " -> " << dest<<endl; return; } Hanoi(n-1, src
2017-03-07 09:20:11
463
原创 字符串那点事
读入字符串cin.getline(char buf[], int bufSize)回车换行不会读入buf，到缓冲流中也会被去掉。 gets（）极容易使得数组越界！ 所以最好使用**char * fgets(char * s, int n,FILE *stream);**规定了最多读入n-1个字符，不论前面是什么，第n个字符一定会加\0。 特别地！ \n也会读入fgets() 在用fget
2017-03-07 00:21:39
474
原创 位运算
按位与： 用来某些位清零 获取变量中的某一位跟0 &用来清零 ；跟1 & 不变 跟1 | 用来置1 ；跟0 | 不变按位异或： 用来某些位取反 交换两个数，不借助第三个变量 a ^= b; b ^= a; a ^= b; 用来加密和加密 如果 a ^b=c;则有 b ^c = a; a ^c= b; 位移运算符
2017-03-05 10:55:03
326
原创 素数
第一种效率一般的：输入50000计算出结果耗时4.033s#include <iostream>using namespace std;int main(){ int n; cin >> n; cout << 2 <<endl; for(int i=3; i<=n; i++) { int j; for(j=3; j<i; j
2017-03-04 17:44:24
316
原创 POJ1222
学到几个新东西**利用位操作也许会使问题的处理变得更加方便！** 异或运算符的妙用： 1.交换两数更高效2.反转某一位（参见下面的程序中的Flip函数） a ^= b; b ^= a; a ^= b;#include <memory>#include <string>#include <cstring>#include <iostrea
2017-03-03 18:23:13
482
原创 称硬币
POJ1013Description Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it ind
2017-03-02 23:58:31
619
原创 POJ1013秤硬币
POJ1013Description Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size mak
2017-03-02 23:49:54
1004
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人