题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。思路：1、方法1：先排序，然后找中位数;时间复杂度O(nlogn)2、方法2：基于Partition函数...
分类：
编程语言 时间：
2015-07-20 21:11:12
阅读次数：
159
参考：http://www.jbxue.com/python/29871.htm 1，获取系统性能信息 1）cpu信息 返回内容中关键字的列表中项的意义（自己的理解，详细解释参考此文章）： user 用户态使用的cpu时间 system 系统态使用的cpu时间 idle 空闲的cpu时间 nice ...
分类：
编程语言 时间：
2015-07-20 21:09:47
阅读次数：
272
SDL程序在开始处需要使用SDL_Init函数来加载，在结尾处要使用SDL_Quit函数来卸载。 flag（标记）是一些常量，这些常量可以用按位或操作符“|”来连接，就好像相加一般，使多个特性可以同时具有。 SDL的基础元素之一是“表面”（Surface），是SDL_Surface结构体类型，形状是...
分类：
编程语言 时间：
2015-07-20 21:10:05
阅读次数：
247
一、环境准备windows二、Windows环境下gcc编译器1.MinGW介绍 MinGW是指只用自由软件来生成纯粹的Win32可执行文件的编译环境，它是Minimalist GNU on Windows的略称。 实际上 MinGW 并不是一个 单纯的C/C++ 编译器，而是一套 GNU 工具集合...
分类：
编程语言 时间：
2015-07-20 21:07:57
阅读次数：
145
在伯乐在线上看到了这篇文章，用Python的 __slots__ 节省9G内存，于是想测试下，对单个类，用__slots__节省内存效果会不会明显。看完这个例子后，我们也会明白__slots__是用来干嘛的。:import sys:class test(object):: def __init...
分类：
编程语言 时间：
2015-07-20 21:05:33
阅读次数：
154
1．声明一个C++字符串2．字符串操作函数2．1 C++字符串和C字符串的转换2．2 大小和容量函数2．3元素存取2．4比较函数2．5 更改内容 插入（insert）、删除（erase）、替换（replace）、增加字符2．6提取子串和字符串连接2．7输入输出操作2．8搜索与查找C++ string...
分类：
编程语言 时间：
2015-07-20 21:03:25
阅读次数：
163
下载ImageMagick。然后写个脚本转换所有png图片。import osCMD = r'C:\Program Files\ImageMagick-6.9.1-Q16\convert.exe' #ImageMagick安装目录下convert.exe所在目录SOURCE_PATH = r'...
分类：
编程语言 时间：
2015-07-20 21:02:20
阅读次数：
178
Writer ：BYSocket（泥沙砖瓦浆木匠）微 博：BYSocket豆 瓣：BYSocketFaceBook：BYSocketTwitter ：BYSocket从上一篇图解 Java IO : 一、File源码并没有把所有File的东西讲完。这次讲讲FilenameFilter，关于过滤器文件...
分类：
编程语言 时间：
2015-07-20 21:02:18
阅读次数：
131
spring mvc整合过程中是有版本兼容的问题。具体的哪个版本的springmvc和哪个个版本的json包冲突我也无从考证了。我用的springmvc版本是3.2.1jaskson的版本是 1.1.12.分别是：jackson-core-asl-1.1.1.jar,jackson-mapper-a...
分类：
编程语言 时间：
2015-07-20 21:00:24
阅读次数：
114
最近在学习java,刚学完入门课程...下面说一下入门课程中相对印象深刻的知识点 JAVA-C#差异 1. for循环 C# string [] strarr=new string[5]; foreach( string i in strarr) java String[] strarr=ne...
分类：
编程语言 时间：
2015-07-20 20:58:51
阅读次数：
111
题目传送门 1 /* 2 KM： 相比HDOJ_1533，多了重边的处理，还有完美匹配的判定方法 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN =...
分类：
编程语言 时间：
2015-07-20 21:00:48
阅读次数：
121
下面的图片是我使用firefox和chrome浏览百度首页时候记录的http请求下面是firefox：下面是chrome： 在浏览百度首页前我都将浏览器的缓存全部清理掉，让这个场景最接近第一次访问百度首页的情景。 在firefox的请求瀑布图里有个表现非常之明显：就是javascript文件下载.....
分类：
编程语言 时间：
2015-07-20 21:00:49
阅读次数：
120
next数组用于存储模式串中元素为j位置的最大重叠度。//KMP算法实现字符串匹配 //#include #include using namespace std; void compute_next(int* next,char const*p,int len){ int j=0; ...
分类：
编程语言 时间：
2015-07-20 20:57:34
阅读次数：
150
1.首先访问http://www.python.org/download/去下载最新的python版本；2.下载安装包，一路安装完毕；3.为计算机添加安装目录搭到环境变量，如图把python的安装目录添加到path系统变量中即可；4.测试python安装是否成功，cmd打开命令行输入 python ...
分类：
编程语言 时间：
2015-07-20 20:56:23
阅读次数：
207
正文代码 import?java.util.List;
import?java.util.Map;
import?java.util.concurrent.ConcurrentHashMap;
import?java.util.concurrent.CopyOnWriteArrayList;
import?java.util.concurrent.ExecutorServ...
分类：
编程语言 时间：
2015-07-20 19:49:17
阅读次数：
155
Python中peewee模块，有需要的朋友可以参考下。 前言关于ORM框架： 简介： 对象关系映射（英语：Object Relational Mapping，简称ORM，或O/RM，或O/R mapping），是一种程序技术，用于实现面向对象编程语言里不同...
分类：
编程语言 时间：
2015-07-20 19:49:56
阅读次数：
607
(1)冒泡排序 ??????? ?冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，我想你是不会再无聊地把他们俩交换一下的；...
分类：
编程语言 时间：
2015-07-20 19:48:52
阅读次数：
128
