很有意思的题目,简单粗暴根据大白上的思路来的,但是数组下标从1开始会好处理一点#include #include #include #include #include #include using namespace std;const int maxn = 20;const int mod = 1...
分类:
其他好文 时间:
2015-01-20 17:43:45
阅读次数:
137
JavaScript 中的所有事物都是对象:字符串、数字、数组、日期,等 在 JavaScript 中,对象是拥有属性和方法的数据 属性和方法 (属性是与对象相关的值、方法是能够在对象上执行的动作) 例: 学生 student student属性: student...
分类:
编程语言 时间:
2015-01-20 17:42:20
阅读次数:
155
http://poj.org/problem?id=3159题意:一个班有n个人 每人分到若干糖果 且u的糖果数不能比v少w个 求第1个人与第n个人最大数量差照着模板spfa+queue果断tle了之后照着题解说的把queue改成stack就过了 但是还不明白为什么会快而且如果用数组直接模拟会比st...
分类:
其他好文 时间:
2015-01-20 17:29:54
阅读次数:
153
数组-05. 字符串字母大小写转换(10)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者张彤彧(浙江大学)输入一个以#结束的字符串,本题要求将小写字母全部转换成大写字母,把大写字母全部转换成小写字母,其它字符不变。输入格式:输入在一行中给出一个长度不...
分类:
编程语言 时间:
2015-01-20 17:28:30
阅读次数:
149
1.归并排序分治模式:(1)分解原问题为若干子问题,这些子问题是原问题的规模较小的实例。(2)解决子问题,递归求解子问题。子问题规模足够小时,直接求解。(3)合并子问题的解,得到原问题的解。归并排序完全遵循分治模式。(1)分解待排序的n个元素列成各具n/2个元素的两个子序列。(2)使用归并排序递归地...
分类:
编程语言 时间:
2015-01-20 17:21:56
阅读次数:
204
数组-02. 打印杨辉三角(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春(浙江大学)本题要求按照规定格式打印前N行杨辉三角。输入格式:输入在一行中给出N(1 2 #include 3 #include 4 #include 5 int ...
分类:
编程语言 时间:
2015-01-20 17:12:54
阅读次数:
365
数组-04. 查找整数(10)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者杨起帆(浙江大学城市学院)本题要求从输入的N个整数中查找给定的X。如果找到,输出X的位置(从0开始数);如果没有找到,输出“Not Found”。输入格式:输入在第1行中给出...
分类:
编程语言 时间:
2015-01-20 17:11:08
阅读次数:
208
library(car)a=c(1,2,3,4,5)b=powerTransform(a)a=bcPower(a,b$lambda);注意,这里的数组a,里面不能有<=0的元素。
分类:
编程语言 时间:
2015-01-20 17:07:48
阅读次数:
228
1、插入排序思想:将无需组中的第一个数插入到有序数组中,这样经过N-1次插入即可完成排序。C++实现#include using namespace std;void Insert_Sort(int a[],int n);int main(void){ int a[] = {1,3,5,5,3...
分类:
编程语言 时间:
2015-01-20 17:07:13
阅读次数:
182
原题链接:https://oj.leetcode.com/problems/3sum-closest/
这道题基本就是3sum的变形,就直接按照3sum先排序,然后取当前数,再左右指针对于后面的数组向内扫描,但是因为是求closest,只有diff = 0的时候才能完全跳出当前循环,否则则需要继续扫描直到相遇或diff = 0。
所以复杂度是排序时间加上扫描时间O(nlogn ...
分类:
其他好文 时间:
2015-01-20 15:52:14
阅读次数:
171