码迷,mamicode.com
首页 > 编程语言
Hihocode 1015 KMP算法
时间限制:1000ms 单点时限:1000ms 内存限制:256MB 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一只河蟹,于 ...
分类:编程语言   时间:2016-05-07 18:08:22    阅读次数:210
json、object、 array的相互转换(基于php语言)
<?php (1) //一维数组转换json $array_1=array();//定义一维数据 $array_1['username']="hanxin"; $array_1['age']=18; $jsonObj_1=json_encode($array_1); //echo $jsonObj_ ...
分类:编程语言   时间:2016-05-07 18:03:39    阅读次数:186
C++ 中的返回值
C++中大致有三种返回值:值拷贝(副本),值引用和指针,返回什么类型的值要根据当时情况而定。 如果返回的是大型对象的副本,那么在每一次的函数调用后返回,都会调用该对象类型的拷贝构造函数构造一个新的副本,这是一个耗时的过程。 因此在不需要返回对象副本的时候,尽量返回对象的引用或者指针,与此同时,如果不 ...
分类:编程语言   时间:2016-05-07 18:03:36    阅读次数:242
[Javascript] Up and Running with Facebook Flow for Typed JavaScript
Install: Init: Script: Check the src folder. Add mark to the file which you want to check: function to be checked: When the flow runs, it will report ...
分类:编程语言   时间:2016-05-07 17:59:39    阅读次数:197
《Thinking In Java第四版》拾遗
《Thinking In Java第四版》拾遗 转自我的github (http://katsurakkkk.github.io/2016/05/Thinking-In-Java%E7%AC%AC%E5%9B%9B%E7%89%88-%E6%8B%BE%E9%81%97 ) 近日重读了《Thinki ...
分类:编程语言   时间:2016-05-07 18:00:45    阅读次数:212
单调旋转数组的TopK问题
问题描述:输入一个单调旋转后的数组,求该数组中的第k小的元素。 分析:很多人看到这个题目会有点懵,可能读者不知道什么是旋转数组,我先解释下两个概念, 旋转数组的定义:把一个数组的前几项元素移动到数组的末尾,称之为数组的旋转。 单调旋转数组的定义:如果数组在旋转之前是一个单调数组,则旋转之后称之为单调 ...
分类:编程语言   时间:2016-05-07 18:00:32    阅读次数:195
c++ 中double与string之间的转换,char *
运行结果 string-->char* char*-->string double/float-->string string-->double/float 利用c++中 sstream头文件中的方法 ==利用 ostringstream 输出流对象,将double输出到string中 方法如下: ...
分类:编程语言   时间:2016-05-07 17:56:13    阅读次数:420
[读书笔记]java中的volatile关键词
以下内容大多来自周志明的《深入理解Java虚拟机》。 当一个变量被volatile修饰后,它将具备两种特性: 1. 保证此变量对所有线程的可见性,这里的“可见性”是指当一条线程修改了这个变量的值,新值对于其他线程来说是可以立即得知的。而普通变量不能做到这一点,普通变量的值在线程间传递均需要通过主内容 ...
分类:编程语言   时间:2016-05-07 17:56:21    阅读次数:109
线程和IO复用模型简述
一、进程&&线程1.进程模型 (1)单进程模型:一个进程响应多个请求容易造成请求的阻塞 (2)多线程模型:每个进程响应一个请求进程量大,进切换次数过多每个进程地址空间独立,很多空间是重复的数据,所以内存使用率低2.线程模型(thread)LWP:lightWeightProcess在Linux上..
分类:编程语言   时间:2016-05-07 16:51:47    阅读次数:480
可重入函数与线程安全问题
线程安全函数确保线程安全:要确保函数线程安全,主要需要考虑的是线程之间的共享变量。属于同一进程的不同线程会共享进程内存空间中的全局区和堆,而私有的线程空间则主要包括栈和寄存器。因此,对于同一进程的不同线程来说,每个线程的局部变量都是私有的,而全局变量、局部..
分类:编程语言   时间:2016-05-07 16:50:22    阅读次数:186
python中的有序字典
字典是python开发中的一种常用的数据结构,但是它在迭代时并不是按照元素的顺序进行,可能在某些场景下无法满足我们的需求,这就引入了有序字典OrderedDict是dict的子类,它记住了内容添加的顺序OrderedDict在比较时要内容和顺序完全相同时才视为相等要使用OrderedDict得要求py..
分类:编程语言   时间:2016-05-07 16:50:14    阅读次数:509
AVLTree--C++
AVL树的性质1.左子树和右子树的高度之差的绝对值不超过12.树中的每个左子树和右子树都是AVL树3.每个节点都有一个平衡因子(balancefactor--bf),任一节点的平衡因子是-1,0,1。(每个节点的平衡因子等于右子树的高度减去左子树的高度)#pragmaonce template<classK,classV> s..
分类:编程语言   时间:2016-05-07 16:50:11    阅读次数:246
RBTree(红黑树)--C++
红黑树是满足下面性质的二叉搜索树1.每个节点,不是红色就是黑色的2.根节点是黑色的3.如果一个节点是红色的,则它的两个子节点是黑色的4.对每个节点,从该节点到其所有后代叶节点的简单路径上,均包含相同数目的黑色节点。#pragmaonce enumColor{RED,BLACK}; template<cla..
分类:编程语言   时间:2016-05-07 16:50:18    阅读次数:459
排序算法之希尔排序
希尔排序是在直插排序的基础上进行的一直增量排序(其实是一种分组排序)希尔排序比直插排序好在利用了直插排序的特点:有序时时间复杂度小基本思想也是核心步骤:按照一定分量来分组对于每组进行直插排序给个简单示例:待排序数组:[7,6,3,4,5,2,1]第一次:[4,6,3,7,5,2,1]分量n=7/2=..
分类:编程语言   时间:2016-05-07 16:48:57    阅读次数:231
Btree(B-树)---C++
一棵M阶(M>2)的B树,是一棵平衡的M路平衡搜索树,可以是空树或者满足一下性质:1.根节点至少有两个孩子2.每个非根节点有[,M]个孩子3.每个非根节点有[-1,M-1]个关键字,并且以升序排列4.key[i]和key[i+1]之间的孩子节点的值介于key[i]、key[i+1]之间5.所有的叶子节点都在同一..
分类:编程语言   时间:2016-05-07 16:46:36    阅读次数:569
关于C语言中有string类型吗?
一、问题来源 今天在VS2010平台上,尝试采用scanf() string word; scanf("%s",&word); 然后发现错误,输出采用 printf("%s\t",word); 发现也不行,然后转换成cin和cout就OK,于是怀疑是不是%s出了问题,果然是这样。 因为在C中的字符串 ...
分类:编程语言   时间:2016-05-07 16:45:28    阅读次数:413
【Javascript 基础】对象
1 创建对象 Javascript 支持对象的概率。有多种方法可以用来创建对象。 输出结果: 1.1 使用对象字面量 用对象字面向量的方式可以一口气定义一个对象及其属性。 1.2 将函数用作方法 对象可以添加属性,也能添加函数。属于一个对象的函数称为其方法。 2 使用对象 创建对象后,可以用来做许多 ...
分类:编程语言   时间:2016-05-07 16:42:17    阅读次数:200
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!