thoughtspark的博客

众所周知，现如今的it行业人越来越多，那么他们编程都是为了什么？通俗来将，软件编程技术的核心价值还是为了实现：将现实世界上的业务操作搬到计算机上，通过计算机软件和网络进行业务和数据处理。 但是到如今，可以通过计算机软件改善效率的地方，几乎都被挖掘了，软件已经成为人们的生活必备品，那么在这种情况下还想让软件能够成百成千倍的提高我们的生活和工作效率，那么以往的那套“通过分析用户需求和业务场景，进行软件设计和开发”显然是不太可行了。 因此，如何走出这个局势呢？如果想继续提高我们的生活效率，那么必须能.

问题描述 　　观察这个数列： 　　1 3 0 2 -1 1 -2 …　　这个数列中后一项总是比前一项增加2或者减少3。　　栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？ 输入格式 　　输入的第一行包含四个整数 n s a b，含义如前面说述。 输出格式 　　输出一行，包含一个整数，表示满足条件的方案数。由于这个数很大，

题目：http://lx.lanqiao.org/problem.page?gpid=T11 题意：给出N,让你求在N个数中三个数的最大的最小公倍数。 输入：N 输出：最大最小公倍数 算法：找出三个互质的最大数，直接相乘就得到了最大的最小公倍数。虽然是求最小公倍数，但是并没有用到欧几里得 判断两个数是否互质的方法（几种常见的）： （一些数的规律和带特殊属性的数都是常考的内容...

不论是在什么语言下编程（除C，因为C是没有string类型的），int与string数据类型之间的转换都是经常被使用的基础内容。Java中会有丰富强大的类库供程序员们方便使用，而C++就没有类似的库函数了。下面只说说我自己对C++中int与string类型转换的简单总结，日后在编程中发现更好的方法还会进行补充哒~int转string1.使用头文件[c

POJ 多项式加法原创2016年07月12日 22:47:59 标签： poj729 总时间限制: 1000ms 内存限制: 5000kB描述我们经常遇到两多项式相加的情况，在这里，我们就需要用程序来模拟实现把两个多项式相加到一起。 首先，我们会有两个多项式，每个多项式是独立的一行，每个多项

/*1. 读入优化 的 初识、约瑟夫实现 vector模拟实现过程： 先将每个元素放入 容器中 push_back(); for遍历将 n-1 个元素 在容器中删除 第t个元素 a.erase(a.begin()+t); 最后容器中的最后一个元素就是活下来的人*/#include#include#include#include#i

题目描述 古老的显示屏是由N×M个像素（Pixel）点组成的。一个像素点的位置是根据所在行数和列数决定的。例如P(2,1)表示第2行第1列的像素点。那时候，屏幕只能显示黑与白两种颜色，人们用二进制0和1来表示。0表示黑色，1表示白色。当计算机发出一个指令：P(x,y)=1，则屏幕上的第x行第y列的阴极射线管就开始工作，使该像素点显示白色，若P(x,y)=0，则对应位置的阴极射线管不工作，像素点保持

搜索分为dfs(深度优先搜索)和bfs(广度优先搜索)。 简单的爆搜: 适用于数据比较小或是访问数很少的情况,一般是初学者最开始接触的。 剪枝搜索: 一般的爆搜不可行(TLE),在爆搜的基础上进行适当剪枝,有些题目需要强剪枝。这种题目难就难在如何剪枝，而不在搜的过程。一般会设置一个 限制作为预估的条件,事先打表或排序都是可采用的方式,不过最好的剪枝还是视题目的特殊性而定(说白了就是有一点贪心的

string 处理高精度#include<iostream>#include<stdio.h>#include<string>#include<string.h>#include<algorithm>#include<queue>#include<stack>#include<map>#include<cmath>#include<iomanip>using namespace

I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 86070 Accepted Submission(s): 33036Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某

时间限制：1000 ms | 内存限制：65535 KB 难度：2描述 给出N个整数，执行M次询问。 对于每次询问，首先输入三个整数C、L、R： 如果C等于1，输出第L个数到第R个数之间的最小值； 如果C等于2，输出第L个数到第R个数之间的最大值； 如果C等于3，输出第L个数到第R个数之间的最小值与最大值的和。 （包括第L个数和第R个数）。输入 首先输

摘要 操作系统（Operating System，OS）是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充，他在计算机系统中占据了特别重要的地位，而其他程序，如汇编程序，编译程序，数据库管理系统等系统软件，以及大量应用软件，都将依赖于操作系统的支持，获取他的服务。现今社会，操作系统发展迅速，涉及大型计算机，个人计算机，移动便携设备，其他自动化设备等各个领域，并且成为现代计算机系统等的重要配置系

F.巴啦啦能量 Time Limit: 2500 MS Memory Limit: 256000 K Total Submit: 70 (24 users) Total Accepted: 9 (9 users) Special Judge: No Description 话说上回涂山小八进入“时空之门”，却不是回到现实世界，而是一间方正小屋。随着时空之门缓缓关上，小八才看清墙上

前言：背包问题在dp中可以说是经典，作为一个acmer，到现在才正式学习dp，可以说是比较失败的。我个人比较认同一点，想要做一个比较成功的acmer，dp、搜索、数学必须精练，比较遗憾的是，对我我自身而言，并没有早早的认识到这个问题，不过现在知道了，还有一年，也不算晚。还有，我建议学背包的童鞋，都看背包九讲…… dp之01背包 01背包，做为背包中最基础的一类背包，必须要掌握好，当然我这里说的掌

大数加法代码 注释 如下：#include<iostream>#include<ctype.h>#include<cstdio>#include<algorithm>using namespace std;#include<cstring>#include<string.h>char A[10005],B[10005],res[10005];int cmp(char *a,char *

选课时间(题目已修改,注意读题) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5160 Accepted Submission(s): 3970Problem Description 又到了选课的时间了，xhd看着选课表发呆

lower_bound（first,last,val）表示找到第一个>=val的值的地址 upper_bound（first,last,val）表示找到第一个>val的值的地址int pos=lower_bound（a,a+n,1）-a; 就是等于1的第一个下标 int pos=lower_bound（a,a+n,1）-a; 就是大于1的第一个下标