寻找所有的素数的python实现寻找素数也是一个在学习python的一个简单题目。涉及到的知识点是:python内置函数filter()的应用。思路如下:
在全部自然数中,先取出素数2,然后过滤掉以2为因子的所有数(因为这些数都不是素数)得到新的序列
然后在新序列中取出素数 3,然后过滤掉以3为因子的所有数得到一个新的序列
然后在新序列中去除第一个数,然后过滤掉以这个数为因子的所有...
分类:
编程语言 时间:
2015-07-09 21:30:54
阅读次数:
178
多线程并发程序与协同程序其实是不同的概念。多线程并发是多个执行序同时运行,而协同程序是多个执行序列相互协作,同一时刻只有一个执行序列。今天想到的是将两者结合起来,拿现实生活中的例子来说,假设一个班级有100个学生,一个老师要批改100个学生的作业,有时老师太忙或者赶时间会叫几个同学帮忙批改,等所有同...
分类:
编程语言 时间:
2015-07-09 21:25:04
阅读次数:
149
安卓实现序列化之Parcelable接口
1.实现序列化的方法:
Android中实现序列化有两个选择:一是实现Serializable接口(是JavaSE本身就支持的)
,一是实现Parcelable接口(是Android特有功能,效率比实现Serializable接口高效,可用
于Intent数据传递,也可以用于进程间通信(IPC))。实现Serializable接口非常...
分类:
移动开发 时间:
2015-07-09 20:00:01
阅读次数:
135
前面一篇博客的IO被称为经典IO,因为他们大多数都是从Java1.0开始就有了的;然后今天这篇博客是关于NIO的,所以的NIO其实就是JDK从1.4开始,Java提供的一系列改进的输入/输出处理的新功能,这些新功能被统称为新IO(New IO ,简称NIO)。另一个概念对象序列化指的是将那些实现了Serializable接口的对象转换成一个字节序列,并能够在以后将这个字节序列再转换成原来的对象。这样...
分类:
编程语言 时间:
2015-07-09 18:03:34
阅读次数:
151
对于一颗二叉树,可以根据先序遍历(或者后序遍历)和中序遍历(树中不含重复的数字)重新还原出二叉树。
解析:
1. 先序遍历序列的第一个元素必定是根节点,可以由此获取二叉树的根节点。
2. 根据根节点,在中序遍历序列中查找该节点,由中序遍历的性质可知,中序遍历中该根节点左边的序列必定在根节点的左子树中,而根节点右边的序列必定在右子树中。由此可以知道先序遍历中左子树以及右子树的起止位置。
3. 找到了左右子树前序遍历和中序遍历再用同样的方法分别构建左右子树,典型的递归思想。...
分类:
其他好文 时间:
2015-07-09 18:00:45
阅读次数:
345
思想:对二叉排序树来说,其中序遍历序列为一个递增有序序列,因此,对给定的二叉树进行中序遍历,如果始终能保持前一个值比后一个值小,则说明该二叉树是一棵二叉排序树。算法如下:
KeyType predt=0;
//predt为全局变量,保存当前节点中序前趋的值,初值为最小值
int judgeBST(BSTNode *bt)
{
//返回1表示是一颗二叉排序树,返回0表示不是
int b1...
分类:
编程语言 时间:
2015-07-09 17:59:52
阅读次数:
129
前言 系统要求能够回复微信用户发过来的文本消息。实现中使用的实体对象进行XML的序列化的方式来实现XML消息。 微信平台的回复例子 http://mp.weixin.qq.com/wiki/14/89b871b5466b19b3efa4ada8e577d45e.html#.E5.9B.9E.E5.A...
分类:
微信 时间:
2015-07-09 17:29:24
阅读次数:
286
当点击确定按钮后执行下面的将id为 'editForm' 的表单通过 serializeArray() 序列化 $(document).ready(function(){ var data = $("#editForm").serializeArray(); ...
分类:
Web程序 时间:
2015-07-09 17:28:38
阅读次数:
490
题目链接
题意:
给定一个1-n的排列
可以选择一个区间将其翻转。至多翻转三次。
问能不能变成单调递增的序列,并输出方案。
题目保证3次翻转一定有解。
思路:
爆搜,每次翻转一段最长的连续区间。
#include
#include
#include
#include
#include
template
inline bool rd(T &ret) {
char...
分类:
其他好文 时间:
2015-07-09 14:39:44
阅读次数:
121