python中对文件、文件夹(文件操作函数)的操作需要涉及到os模块和shutil模块。得到当前工作目录,即当前Python脚本工作的目录路径:os.getcwd()返回指定目录下的所有文件和目录名:os.listdir()函数用来删除一个文件:os.remove()删除多个目录:os.remove...
分类:
编程语言 时间:
2015-04-01 23:14:14
收藏:
0 评论:
0 赞:
0 阅读:
184
题目链接:http://poj.org/problem?id=2367
题目大意:就是进行拓扑排序,先给你一个数n,代表1~n,对于每个数有一系列的指向,最后将这些数进行排列出来。。就是简单的拓扑排序。
首先拓扑排序应该有两种实现的方法。。
一种是用dfs进行每个节点的搜索,最后进行回溯,这样的话很容易就能明白先找出来的应该是后面的数,而最后找出来的应该是之前的数,因为是回溯出来的嘛。。所以...
分类:
编程语言 时间:
2015-04-01 22:07:24
收藏:
0 评论:
0 赞:
0 阅读:
289
JavaWeb-13:项目案例
用户注册和登录案例项目
一、用户注册和登录案例
1、技术架构:三层架构(表现层MVC:M:model V:View C:Controller)
2、要求:JSP中不能出现一行java脚本或java表达式。除了指令,其余地方不能有
3、数据库:临时使用xml。解析使用Dom4j
4、必须知道要干什么?
5、开发步骤:
a...
分类:
编程语言 时间:
2015-04-01 22:06:55
收藏:
0 评论:
0 赞:
0 阅读:
500
基类与派生类对象之间有赋值兼容关系,由于派生类中包含从基类继承的成员,具体表现在以下几个方面,需要的朋友可以参考下
只有公用派生类才是基类真正的子类型,它完整地继承了基类的功能。基类与派生类对象之间有赋值兼容关系,由于派生类中包含从基类继承的成员,因此可以将派生类的值赋给基类对象,在用到基类对象的时候可以用其子类对象代替。
具体表现在以下几个方面:
派生类对象可以向基类对象赋值...
分类:
编程语言 时间:
2015-04-01 22:04:55
收藏:
0 评论:
0 赞:
0 阅读:
142
CART算法原理与理解
CART算法的全称是分类回归树算法,分类即划分离散变量;回归划分连续变量。他与C4.5很相似,但是一个二元分类,采用的是类似于熵的GINI指数作为分类决策,形成决策树之后还要进行剪枝,我自己在实现整个算法的时候采用的是代价复杂度算法。
GINI指数
GINI指数主要是度量数据划分或训练数据集D的不纯度为主,系数值的属性作为测试属性,GINI值越小,表明样本的纯净度越高...
分类:
编程语言 时间:
2015-04-01 22:02:15
收藏:
0 评论:
0 赞:
0 阅读:
386
// Create By 郭仔 2015年04月01日20:06:36
//
不可变字典
// 字典是适用于存放键值对的一种集合,里面的元素必须是对象类型
//
字典是无序的
//
字典赋值
NSDictionary *dic = [NSDictionary dictionaryWithObject...
分类:
编程语言 时间:
2015-04-01 22:00:15
收藏:
0 评论:
0 赞:
0 阅读:
147
之前和大家提过我们公司现在在做一个手机应用商店的项目,之前测过平均每分钟有2000条请求,每秒就是50左右,现在肯定更多,数据量大的时候每秒有400~500条sql插入操作(记录用户行为,每个请求都会将信息写入log表),然后我们目前是还没有用hadoop之类的分布式,服务器好像内存是8G,CPU是16核的,这些差不多就是现在的情况,经常导致连接超时,之前也做过一些优化点击查看 大数据优化,今天又...
分类:
编程语言 时间:
2015-04-01 21:59:55
收藏:
0 评论:
0 赞:
0 阅读:
336
由于最近在准备一些笔试复习到的相关Java知识点,不禁感慨:这么多年对Java懂得还太少!
1、关于finally关键字
IBMDeveloperWorks中有一篇已经说明地非常详细:
关于 Java 中 finally 语句块的深度辨析
补充下对Java设计者设计finally语句的初衷想法:我们无法知道异常发生的时间,但是我们需要确保的是无...
分类:
编程语言 时间:
2015-04-01 21:59:34
收藏:
0 评论:
0 赞:
0 阅读:
157
装完jdk运行java出现错误Error opening registry key 'Software\JavaSoft\Java Runtime Environment'
出现上述错误的终极解决办法是jdk安装路径里面不能含有中文。。。。。。...
分类:
编程语言 时间:
2015-04-01 21:57:54
收藏:
0 评论:
0 赞:
0 阅读:
241
一:树状数组
树状数组是对一个数组改变某个元素和求和比较实用的数据结构。两中操作都是O(logn)。
需求:有时候我们需要频繁地求数组的前k项和或者求数组从小标i到j的和,这样每次最坏情况下的时间复杂度就会为O(N),这样效率太低了。而树状数组主要就是为了解决这样一个问题。树状数组在求和及修改都可以在O(lgN)时间内完成。
树状数组需要额外维护一个数组,我们设为...
分类:
编程语言 时间:
2015-04-01 21:56:25
收藏:
0 评论:
0 赞:
0 阅读:
242
Java修饰符
一、简述
访问控制修饰符:public 、默认无修饰符、private、protected
其他修饰符:abstract、static、final、native
public:意思是公开的,使用范围最广
默认无修饰符,什么也不写:在同一个包内可见
private :私有的
protected:受保护的
abstract:抽象的
static...
分类:
编程语言 时间:
2015-04-01 21:56:16
收藏:
0 评论:
0 赞:
0 阅读:
173
莫队大法好,分块一同乱搞。
远哥出的题,当时没做出来,今天才学会莫队。
如果[l,r] -> [l,r+1] 可以在o(1)时间内求出,就可以sqrt(n)分块后,对询问排序更新。
因为我写的太丑了,必须用输入外挂才过了。
复杂度msqrt(n)
代码:
#include
#include
#include
#include
#include
#include
using namesp...
分类:
编程语言 时间:
2015-04-01 21:56:04
收藏:
0 评论:
0 赞:
0 阅读:
291
算法中需要掌握的简单的冒泡排序 话不多说 我们看如下:
/**
* 把一个 混乱的数组 int arr[] = {2,2323,23,456,1,342};
* 按照有序排列 也就是我们常说的冒牌排序
* 还是按照我们以前所说的 当我们遇到问题时,我们把问题肢解。
* 1、首先我们想把一个混乱的数组排列成有序的,我们应该先找出最大的(或者最小的)
* 2、然后我们依次按照次...
分类:
编程语言 时间:
2015-04-01 21:55:54
收藏:
0 评论:
0 赞:
0 阅读:
153
3种排序
TreeSet : 排序:必须在对象所属的类中实现java.lang.Comparable接口,并且重写toCompare()方法。
List + Collection工具类:
Collections.sort(list):需要实现Comparable接口,并且重写toCompare()方法。Collections.sort(list,new Comparator...
分类:
编程语言 时间:
2015-04-01 21:54:25
收藏:
0 评论:
0 赞:
0 阅读:
235
Android开发中,正确的管理你的SQliteDatabase,如果你有好的解决方法,可以留言,一起交流...
分类:
编程语言 时间:
2015-04-01 21:53:15
收藏:
0 评论:
0 赞:
0 阅读:
354
1.BS/CS结构异同
BS就是服务端+浏览器结构的网络程序,对于厂家来讲,只需要提供server,都是通过http协议完成的。
优点:不需要维护客户端软件,用户在使用的时候无需安装任何第三方软件,只需要有浏览器就可以。不管是任何操作系统(windows,linux,ios)
缺点:浏览器的功能有限,不能做过于复杂的界面,以及如果有些功能是需要在客户端完成的,浏览器可能实现不了。...
分类:
编程语言 时间:
2015-04-01 21:51:25
收藏:
0 评论:
0 赞:
0 阅读:
254
program KMP(input, output);
var
fail:array[1..1000] of longint ;
s1,s2:string;
{==============================================}
procedure find;
var
i,j:longint;
begin
fail[1]:=0;
j:=fail[1];...
分类:
编程语言 时间:
2015-04-01 21:50:46
收藏:
0 评论:
0 赞:
0 阅读:
150
要求:要求程序必须能处理1000个元素 每个元素必须是int32型 输入一个整数组里边有正数也有负数 数组中一个或多个整数组成的数组组成一个整数数组和,每个数组都有一个和 求所有子数组的最大和,要求时间复杂度为O(n)。 上次的已经符合要求,这次在添加测试例子. 测试1
分类:
编程语言 时间:
2015-04-01 21:44:24
收藏:
0 评论:
0 赞:
0 阅读:
154
#include.#includeusing namespace std;class Circle{ public: double Transfer(double newr); double area(); private: double r; };double Circle::Transfer(d...
分类:
编程语言 时间:
2015-04-01 21:41:34
收藏:
0 评论:
0 赞:
0 阅读:
453
一、题目要求: 输入一个二维整形数组,数组里有正数也有负数。 二维数组首尾相接,象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。 要求时间复杂度为O(n)题目:返回一个二维整数数组中最大子数组的和。二、解决思路: 由...
分类:
编程语言 时间:
2015-04-01 21:40:44
收藏:
0 评论:
0 赞:
0 阅读:
211