#include
#include
#include
using namespace std;
//求子数组的最小和
//利用的是dp的思想,依次遍历数组中的每个元素,把他们相加,如果加起来大于0,则
//把当前元素之和清为0,否则则和最小和比较,更新最小和,最后得到必是子数组的最小和
//时间复杂度:o(n) 空间复杂度:o(1)
int minSum(vector &num)
{
i...
分类:
编程语言 时间:
2015-04-27 10:03:18
阅读次数:
169
分析:同时计算最短距离和花费,距离相同时还要更新费用,还要同时存储正向边和反向边。
注意:不能用cin和cout,否则会超时。
#include
#include
using namespace std;
int u[200002];
int v[200002];
int w[200002];
int p[200002];
bool vis[1001];
int d[1001];
i...
分类:
编程语言 时间:
2015-04-27 10:02:30
阅读次数:
206
中国大学MOOC
程序设计入门——C语言
翁恺
公告评分标准课件测验与作业考试讨论区教材与参考资料
分享到
帮助中心
测验与作业
查看帮助
老师还没有发布测试和作业,请耐心等待
第1周:...
分类:
编程语言 时间:
2015-04-27 10:01:43
阅读次数:
184
利用SpringMVC3框架验证@DateTimeFormat注解时,遇到一个奇的错,只要表单中的日期字段一输入值则就会如下错:
让人很莫名其妙。查了许久,也试了不少网上说的方法,比如有的说缺少joda-time-2.3.jar包的引用(后来证实不是这个原因)。
JAVA代码如下片段如下:
@Resource
public class Employee {
...
分类:
编程语言 时间:
2015-04-27 10:02:22
阅读次数:
171
printf函数格式prinf("字符串",表达式1, 表达式2.....);转换符%d//代表十进制数
%5d//代表结果占用5个字符位,不够的用空格,结果右对齐
%-5d//代表结果占5个字符位,不够的用空格,结果左对齐
%5.3d//代表占5个字符位,但结果至少要3位,不够的用0补 005
%e//代表指数
%f//代表浮点数
%10.3f//代表整数占10位,小数保留3位
%c//代表单...
分类:
编程语言 时间:
2015-04-27 10:00:46
阅读次数:
111
昨天调试程序(见下面代码)遇到下面一个问题:
#include
int main()
{
int i = 1;
while(i)
{
char str[100];
printf("please input a str:\n");
gets(str);
puts(str);
printf("continue:1,break:0\n");
scanf("%...
分类:
编程语言 时间:
2015-04-27 09:59:03
阅读次数:
263
1、
一般而言,数组名代表了数组本身,但如果把数组名看做指针的话,它指向数组的第一个元素的地址。
例1:
int array[10]={0,1,2,3,4,5,6,7,8,9};
int value;
value=array[0]; //也可写成:value=*array;
value=array[1]; //也可写成:value=*(array+1);
value=array[2]...
分类:
编程语言 时间:
2015-04-27 09:56:39
阅读次数:
92
上篇散仙写了一个很简单的入门级的Spring Boot的例子,没啥技术含量,不过,其实学任何东西只要找到第一个突破口,接下来的事情就好办了,人最怕什么? 我想莫过于干一件事情,没有下手的地方了,而当你一旦找到了这感觉,就可以很喜悦的顺藤摸瓜般的探索你强烈想探索求知的某种事物了,这种冥冥之中玄而又玄的感觉是什么?回想一下:
(1) 当你把第一个某种编程语言的Hello World的例子,成功...
分类:
编程语言 时间:
2015-04-27 09:55:39
阅读次数:
142
一、预备知识—程序的内存分配
一个由c/C++编译的程序占用的内存分为以下几个部分
1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于
数据结构中的栈。
2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与
数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。
3、全局区(...
分类:
编程语言 时间:
2015-04-27 09:56:07
阅读次数:
110
从概念上讲,java字符串就是Unicode字符序列。比如“java\u2122”就是“java?”。
java没有内置的字符串类型,而是由java的标准类库提供了String类。每一个用双引号括起来的字符串都是String类的一个实例。
在API文档中,String类java.lang包下,java.lang包是提供java编程所需的基础类。
在java中,字符串有一个特性就是不可改变,只要...
分类:
编程语言 时间:
2015-04-27 09:56:20
阅读次数:
165
事实上在很多时候,例如写论文,例如写报告,例如做ppt,都需要花很多很多曲线图,让人家信服
毕竟数据可视化是人的本能。
假如读者您很不幸,像我一样不会用matlab之类的东西画图或者没办法用matlab画图,那么可以稍微关注一下python,因为python里面有很强大的库matplotlib,让用户直接用terminal就可以做大部分matlab画图能做的事情。
matplotlib的安装,可...
分类:
编程语言 时间:
2015-04-27 09:52:23
阅读次数:
232
重装了系统后打开MyEclipse发现打不开了
报错信息如下:
大体意思就是:
java JDK和JRE是运行MyEclipse的必须环境,
在d:\巴拉巴拉目录下没有找到虚拟机
看到这个信息,我以为是自己的java环境没有配置好, win+r cmd
java 正常
javac 正常
这就奇怪了
然后我就去找度娘了。。。
度娘说你的环境没配好!
很...
分类:
编程语言 时间:
2015-04-27 09:53:24
阅读次数:
968
通过BeautifulSoup来登陆人人网。可以通过info = {'email':'','password':''}进行账号密码的初始化,一个BeautifulSoup的简单应用,过一阶段会写一个关于BeautifulSoup框架使用的小手册,欢迎大家关注啊,求各路读者大大多加指导。
#-*- coding:utf-8 -*-
import urllib
import urllib2
impo...
分类:
编程语言 时间:
2015-04-27 09:51:13
阅读次数:
133
本节课主要讲了如何构造自己想要的数据结构,或者扩充已有数据结构的功能,以实现想要的特定功能
比如设计一个动态结构,满足功能寻找第k大的数
其做法是维护每个结点的子结点个数来推导其秩,而不维护其秩,因为动态操作会使得其难以维护
红黑树的插入操作 1.树插入 2.rebalance
构造自己需要的扩充数据结构的基本流程
1.选择一个基本的数据结构 例如红黑树
2.决定要...
分类:
编程语言 时间:
2015-04-27 09:50:44
阅读次数:
182
python模拟浏览器登陆淘宝,其中有输入验证码和打开浏览器,设置代理IP等等。...
分类:
编程语言 时间:
2015-04-27 09:48:30
阅读次数:
188
import java.util.Scanner;
public class rili {
static boolean mark=true;
public static void main(String[] args){
Scanner in=new Scanner(System.in);
Scanner in1=new Scanner(System...
分类:
编程语言 时间:
2015-04-27 09:49:59
阅读次数:
156
C++的魔力在C++中,通过继承,子类可以获得父类的成员,通过多态,C++可以实现在运行期根据对象的实际类型调用正确的虚函数,C++还有C语言不能做到的重载行为…C++的这种魔力是怎么实现的呢?
实际上,C++是使用C语言作为代码生成语言的,就好像当写完一个C++程序时,C++预处理器先将C++代码转化为C语言代码,然后再由C语言编译器生成可执行文件一样。当使用继承时,子类获得父类的成员并不是C+...
分类:
编程语言 时间:
2015-04-27 09:48:58
阅读次数:
124