激励我写博文有很大的原因是,在校电面的时候,被问到了很多基础算法问题。当时瞬间懵哔了。痛定思痛。决定好好复习下常用的基础算法。 一).常见的排序算法。 1).简单选择排序。 基本思想:每一趟在后面n-1个待排的数据中选出一个最小(大)的数据作为有序序列的第i个元素。之后依次循环遍历。 ...
分类:
编程语言 时间:
2015-07-10 00:11:15
阅读次数:
226
首先下载clearwindow.py(点击可直接下载,不能下载的可以右键保存,格式为py结尾)将这个文件放在Python X\Lib\idlelib目录下(X为你的python版本),然后在这个目录下找到config-extensions.def这个文件(idle扩展的配置文件),以记事本的方式打开...
分类:
编程语言 时间:
2015-07-10 00:10:47
阅读次数:
193
冒泡排序是数组的一个应用,冒泡排序是有两层for循环组成,外层的for循环是循环趟数,里层的for循环是循环每趟的次数,1.for (int j = 0; j = n[k + 1]) { int zj = n[k + 1...
分类:
编程语言 时间:
2015-07-10 00:08:58
阅读次数:
146
参考资料:http://blog.csdn.net/jinxfei/article/details/4602449学习Java语言只是开始工作的冰山一角。在这份工作中,经过观察,分为:技术型PM,沟通性PM。下图是从技术的层面出发,将主要的技术储备和重点列出。在这个外面还包含了项目管理,软件工程。在...
分类:
编程语言 时间:
2015-07-10 00:09:15
阅读次数:
145
二叉查找树(Binary Search Tree),也称有序二叉树(ordered binary tree),排序二叉树(sorted binary tree),是指一棵空树或者具有下列性质的二叉树:1. 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值;2. 若任意节点的右子树不...
分类:
编程语言 时间:
2015-07-10 00:07:29
阅读次数:
230
Console.WriteLine("请输入球员的个数:"); int a = Convert.ToInt32(Console.ReadLine()); int[] n = new int[a];//定义一维数组 for (int i = 0; ...
分类:
编程语言 时间:
2015-07-10 00:03:42
阅读次数:
217
在Swift中通过调用OC的CommonCrypto库可以很方便的实现String字符串转换为sha1。 在一个swift项目中,需要使用桥接头文件(Bridging header)的方式来引入一个OC库,才能调用OC中的内容。 本文也将作为Swift项目中...
分类:
编程语言 时间:
2015-07-09 23:01:27
阅读次数:
424
在上一篇介绍JavaScriptthis关键字的文章中我们提到了闭包这个概念。闭包是指有权访问另一个函数作用域中的变量的函数。从函数对象中能够对外部变量进行访问(引用、更新),是构成闭包的条件之一。创建闭包的常见方式,就是在一个函数内部创建另一个函数。为了理解闭包,先来..
分类:
编程语言 时间:
2015-07-09 22:56:58
阅读次数:
179
最近调了一下springsecurity的集群session共享,用到了自定义的SessionRegistry,却发现怎么也不工作,翻了翻stackoverfllow,也没找到靠谱的办法,最后自己debug,找到了问题所在本文基于Spring3.1.5,Springsecurity2.0.4最开始配置如下:<beans:beanid="sessionRegistry"
..
分类:
编程语言 时间:
2015-07-09 22:58:44
阅读次数:
1049
论坛里有人问如何写个简单的爬虫.要求如下:每天的最新文章里面的附件如何做到定时下载#看了一下这个网站,还好.好久没折腾过urllib什么的,然后写了一个,测试可以.在正则匹配时,建议把数据的编码方式转为脚本编码方式一致.脚本如下:#!/usr/bin/envpython
#-*-coding:utf-8-*-
im..
分类:
编程语言 时间:
2015-07-09 22:51:42
阅读次数:
203
OJ 二阶魔方这道题目,是很基础的一个实现,不需要太多思想和算法,实现较为简单,主要问题在于在于函数比较冗长。注意细节,既能给出正确结论。可以在自定义函数中通过switch ... case 语句实现 魔方旋转。...
分类:
编程语言 时间:
2015-07-09 22:47:23
阅读次数:
370
demo 二元函数对象
#include
#include
#include
#include
using namespace std;
template
class SumVector
{
public:
T operator()(T t1, T t2) // 二元函数对象
{
return t1 + t2;
}
protected:
private:
};
void...
分类:
编程语言 时间:
2015-07-09 22:45:12
阅读次数:
194
上面的是springMVC的工作原理图:
1、客户端请求提交到DispatcherServlet
2、DipatcherServlet接收到这个请求之后将根据请求的信息,调用HandlerMapping获得该Handler
3、DispatcherServlet 根据获得的Handler,选择一个合适的HandlerAdapter。
4、Handler对数据处理完成以后将返回一个Mo...
分类:
编程语言 时间:
2015-07-09 22:43:56
阅读次数:
173
题目:
Given an array S of n integers, are there elements a, b, c, and d in S such
that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.
Note:
...
分类:
编程语言 时间:
2015-07-09 22:43:08
阅读次数:
135
题目:
Given a complete binary tree, count the number of nodes.
Definition of a complete binary tree from Wikipedia:
In a complete binary tree every level, except possibly the last, is completel...
分类:
编程语言 时间:
2015-07-09 22:42:58
阅读次数:
266
寻找回文数寻找回文数也是一个比较好玩的题目,也是学习python的一个简单的filter()函数的应用解决方法:即按照回文数的特点进行即可。方法一:一行代码解决#coding=UTF-8
#寻找回文数
def is_palindrome(n):
s=str(n)
return s[0:len(s)//2]==s[-1:len(s)//2:-1]...
分类:
编程语言 时间:
2015-07-09 22:44:12
阅读次数:
288
在用MFC编程时,有时会遇到如下情况:
图(1) Unhandled exception MFCO42D.DLL出现该问题的原因是:没有把工程设置为“Use MFC in a Static Library”。
解决方法:
1)点击VC6.0工具栏上的【Project】 –> Setting –> 在General选项卡:选择”Use MFC in a Shared DLL” –> OK,如...
分类:
编程语言 时间:
2015-07-09 22:43:19
阅读次数:
272