链接
牛客OJ:数组中出现次数超过一半的数字
九度OJ:http://ac.jobdu.com/problem.php?pid=1370
GitHub代码: 029-数组中出现次数超过一半的数字
CSDN题解:剑指Offer–029-数组中出现次数超过一半的数字 牛客OJ
九度OJ
CSDN题解
GitHub代码 数组中出现次数超过一半的数字
1...
分类:
编程语言 时间:
2016-04-26 20:03:13
阅读次数:
274
我们使用线程的时候就去创建一个线程,这样实现起来非常简便,但是就会有一个问题:
如果并发的线程数量很多,并且每个线程都是执行一个时间很短的任务就结束了,这样频繁创建线程就会大大降低系统的效率,因为频繁创建线程和销毁线程需要时间。
那么有没有一种办法使得线程可以复用,就是执行完一个任务,并不被销毁,而是可以继续执行其他的任务?
在Java中可以通过线程池来达到这样的效果...
分类:
编程语言 时间:
2016-04-26 19:58:17
阅读次数:
191
Python 2.7 GUI 编程集成开发环境的搭建。...
分类:
编程语言 时间:
2016-04-26 19:59:49
阅读次数:
161
原子操作,内存屏障,锁
1.原理:CPU提供了原子操作、关中断、锁内存总线,内存屏障等机制;OS基于这几个CPU硬件机制,就能够实现锁;再基于锁,就能够实现各种各样的同步机制(信号量、消息、Barrier等等等等)。
2.所有的同步操作最基础的理论就是原子操作。内存屏障,锁都是为了保证在不同的平台或者是CPU类型下的原子操作。
3.原子操作在单核,单线程/无中断,且编译器不...
分类:
编程语言 时间:
2016-04-26 19:57:24
阅读次数:
258
项目需要,自己上学的时候接触过一些算法,我记得当时算法那门考了系里最高分,98分,想着没什么用呢,谁知道这两天就用到了,项目中涉及到了排序,我就重温了一下算法,说到算法,就我个人而言,第一就是想到了冒泡(最简单,也是最容易理解),但是项目中我没用冒泡,怕同事看到了说我低级,虽然算法只有老大写(别的同事都不写),我用了选择排序,显得难了点,感觉有些技术含量的,下边就是我用的选择排序算法:
- (N...
分类:
编程语言 时间:
2016-04-26 19:56:15
阅读次数:
256
1.Spring实现数据库的读写分离
现在大型的电子商务系统,在数据库层面大都采用读写分离技术,就是一个Master数据库,多个Slave数据库。Master库负责数据更新和实时数据查询,Slave库当然负责非实时数据查询。因为在实际的应用中,数据库都是读多写少(读取数据的频率高,更新数据的频率相对较少),而读取数据通常耗时比较长,占用数据库服务器的CPU较多,从而影响用户体验。我们通常...
分类:
编程语言 时间:
2016-04-26 19:55:14
阅读次数:
345
1、数组
声明格式:float loans[20];
loans的类型不是“数组”,而是“float 数组”。这强调数组是使用float类型创建的。其中,方括号中的元素个数必须为整型常数或const值,也可以是常量表达式(如8*sizeof(int)),但不能是变量,因为变量的值是在程序运行时设置的。
需要注意的是:C++数组从0开始编号,C++使用带索引的方括号表示法来指定数...
分类:
编程语言 时间:
2016-04-26 19:55:20
阅读次数:
289
关于c++类中的虚析构函数。
1.所有基类的析构函数,都应该声明为虚析构函数!这也是c++标准所指定的。
2.如果设计一个类,可能会被后来的其他类所继承,我们应该将它的析构函数声明为虚析构。否则被继承会出现内存泄漏等意想不到的问题。
3.如果我们要去继承另外一个类,首先一点是要保证被继承的类的析构函数已经声明为了虚析构函数!...
分类:
编程语言 时间:
2016-04-26 19:55:15
阅读次数:
141
计数排序1、 名次 :所谓名次,通俗理解即为该元素在序列中排行老几的意思。2.、如何求名次:依次对每一个元素进行比较,若排在自己(该元素)前面的元素比自己大,则前面的元素在排行计数上加1,反之则自己加1。3、利用附加数组的计数排序:根据自身名次重新整理一份排序序列存储在附加数组中,然后将附加数组值拷贝到原序列中。
1)代码:template void SortClass...
分类:
编程语言 时间:
2016-04-26 19:54:39
阅读次数:
184
Java处理高并发高负载类网站中数据库的设计方法(java教程,java处理大量数据,java高负载数据)
一:高并发高负载类网站关注点之数据库
没错,首先是数据库,这是大多数应用所面临的首个SPOF。尤其是Web2.0的应用,数据库的响应是首先要解决的。
一般来说MySQL是最常用的,可能最初是一个mysql主机,当数据增加到100万以上,那么,MySQL的效能急剧下降。常用的优...
分类:
编程语言 时间:
2016-04-26 19:52:07
阅读次数:
229
DOM(Document Object Model)即文档对象模型,针对 HTML 和 XML 文档的 API(应
用程序接口) 。DOM 描绘了一个层次化的节点树,运行开发人员添加、移除和修改页面的
某一部分。DOM 脱胎于 Netscape 及微软公司创始的 DHTML(动态 HTML) ,但现在它已
经成为表现和操作页面标记的真正跨平台、语言中立的方式。一、DOM 介绍DOM 中的三个...
分类:
编程语言 时间:
2016-04-26 19:52:19
阅读次数:
180
决策树是通过一系列规则对数据进行分类的过程,他提供一种在什么条件下会得到什么值的类似规则方法,决策树分为分类树和回归树,分类树对离散变量最决策树,回归树对连续变量做决策树如果不考虑效率等,那么样本所有特征的判断级联起来终会将某一个样本分到一个类终止块上。实际上,样本所有特征中有一些特征在分类时起到决定性作用,决策树的构造过程就是找到这些具有决定性作用的特征,根据其决定性程度来构造一个倒立的树–决定性作用最大的那个特征作为根节点,然后递归找到各分支下子数据集中次大的决定性特征,直至子数据集中所有数据都属于同一...
分类:
编程语言 时间:
2016-04-26 19:51:35
阅读次数:
271
基本概念Command
命令模式是一个高内聚的模式(满足单一职责原则)
概念:将一个请求封装成一个对象,从而让你使用不同的请求把客户端参数化,对请求排队或者记录请求日志,可以提供命令的撤销和恢复功能。
命令模式在项目中频繁使用,封装性和拓展性都有很好的保障
Command模式中的角色分工:
Client:创建一个命令并决定接受者
Command:命令接口,定义一个抽象方法
Concrete Com...
分类:
编程语言 时间:
2016-04-26 19:48:44
阅读次数:
175
1.numpy.random.normal
numpy.random.normal
numpy.random.normal(loc=0.0, scale=1.0, size=None)
Draw random samples from a normal (Gaussian) distribution.
The probability density function o...
分类:
编程语言 时间:
2016-04-26 19:48:44
阅读次数:
290
一、函数基础??1、返回值:如果某个函数没有显式的return返回值,默认它的返回值为undefined
??2、参数:内建变量arguments,能返回函数所接收的所有参数
????
??3、预定义(内建)函数 —— isNaN:
????a、检测parseInt / parseFloat调用是否成功。
????
????b、NaN不存在等值的概念, 也就是说表达式NaN === Na...
分类:
编程语言 时间:
2016-04-26 19:49:01
阅读次数:
148
auto,decltype,for,nullptr如果编译器在定义一个变量的时候可以推断出变量的类型,不用写变量的类型,你只需写auto即可auto str = "sissie";
assert(typeid(str) == typeid(const char *));auto处理引用时默认是值类型,可以指定&作为修饰符强制它作为引用,auto自动获取指针类型,也可以显示地指定指针类型int& fo...
分类:
编程语言 时间:
2016-04-26 19:47:26
阅读次数:
249
人们很早就在Quake3源代码中发现了类似如下的C代码,它可以快速的求1/sqrt(x),在3D图形向量计算方面应用很广
float invSqrt(float x)
{
float xhalf = 0.5 * x;
int i = *(int*)&x; // get bits for floating value
i = 0x5f3759df - (i >> 1); // gives ...
分类:
编程语言 时间:
2016-04-26 19:43:29
阅读次数:
241