题目描述
统计一个数字在排序数组中出现的次数。
解题思路
数组是排序的，所以重复出现的数字是相邻排列的。
用二分查找算法，找到第一次出现的位置，和 最后一次出现的位置。
判断第一次出现的位置条件为：当前数字的前一个是否与之相等，若是则继续查找，否则该位置就是第一次出现的位置。
判断最后一次出现的位置条件为：当前数字的后一个是否与之相等，若是则继续查找，否则该位置就是最后一次出现的位置。...
分类：
编程语言 时间：
2015-08-03 01:14:00
收藏：
0 评论：
0 赞：
0 阅读：
297
和LeetCode 207. Course Schedule(拓扑排序-求有向图中是否存在环)类似。
注意到，在for (auto p: prerequistites)中特判了输入中可能出现的平行边或自环。
代码：
class Solution
{
public:
vector findOrder(int numCourses, vector>& prerequis...
分类：
编程语言 时间：
2015-08-03 01:11:59
收藏：
0 评论：
0 赞：
0 阅读：
777
1、下载源代码如果本地安装了Git工具，可以直接使用命令git clone https://github.com/spring-projects/spring-petclinic.git如果没有Git工具，需要到https://github.com/spring-projects/spring-pe...
分类：
编程语言 时间：
2015-08-03 01:08:49
收藏：
0 评论：
0 赞：
0 阅读：
374
Python中，集合是容器，可以使用len()计算集合中元素的个数，集合中不存在重复的元素；集合是可迭代的，但迭代时以任意的顺序进行。non-mutating方法s.copy() 返回集合s的浅拷贝。s.difference(s1) 返回集合s中不在集合s1中的元素的集合，即s-s1。s.int.....
分类：
编程语言 时间：
2015-08-03 01:08:39
收藏：
0 评论：
0 赞：
0 阅读：
230
题意：给定1~n n个正整数，写出它们的所有排列顺序。思路：根据高中的知识，我们知道不重复的条件下结果是n!个排列顺序，在程序中我们先看看如何用递归来实现。例如数组｛1，2，3｝的全排列为123，132，213，231.312.321。可以看出一点规律来，我们依次交换了第一个数字，分别从1到3，后面...
分类：
编程语言 时间：
2015-08-03 01:08:29
收藏：
0 评论：
0 赞：
0 阅读：
342
package sort;public class HuiSu { public static void main(String args[]){ int data[][]={{1,1,1,1,1,1,1,1,1}, //10行9列的迷宫 ...
分类：
编程语言 时间：
2015-08-03 01:04:39
收藏：
0 评论：
0 赞：
0 阅读：
253
一、简介 本文以添加自定义算法EVP_ssf33为例，介绍在OpenSSL中添加自定义加密算法的方法 二、步骤 1、修改crypto/object/objects.txt，注册算法OID，如下： rsadsi 3 255 : SSF33 : ssf33 2、进入目录：crypto/object/，执...
分类：
编程语言 时间：
2015-08-03 01:03:19
收藏：
0 评论：
0 赞：
0 阅读：
301
这里简单说一个线程池的小应用，从控制台输入线程访问的线程数量，输出输出工作的线程名，之前先构造一个包含了5条线程的对象。 代码：import java.util.Scanner;import java.util.concurrent.ExecutorService;import java.ut...
分类：
编程语言 时间：
2015-08-03 01:01:09
收藏：
0 评论：
0 赞：
0 阅读：
187
最近想整理一下js执行代码的一些知识，如果有出错的地方还请指正。 执行环境(Execution Context) 所有的javascript代码都是在一个执行环境中被执行的。它只是一种机制，用来完成运行时作用域、生存期等方面的处理。 代码分为三种类型： Global Code Eval...
分类：
编程语言 时间：
2015-08-03 01:00:49
收藏：
0 评论：
0 赞：
0 阅读：
205
三大类型：结构、枚举和类。基础类型： 1.整数类型：Int8、Uint8、Int16、Uint16、Int32、Uint32、Int64、Uint64、Int、Uint 2.浮点类型：Float、Double 3.布尔类型：Bool 4.字符类型：Character复合类型： 1.元组 2.可选类型...
分类：
编程语言 时间：
2015-08-03 00:59:29
收藏：
0 评论：
0 赞：
0 阅读：
153
6.1 线程基础（1）线程组成：线程内核对象+线程栈（注意：进程=进程内核对象+地址空间） ①从内核角度看，线程是一个内核对象，系统用它来存储一些关于线程的统计信息（比如运行时间等） ②从编程角度看，线程是一堆寄存器状态以及线程栈的一个结构体对象。本质上可以理解为一个函数的调用器（其中的寄存器状.....
分类：
编程语言 时间：
2015-08-03 00:56:29
收藏：
0 评论：
0 赞：
0 阅读：
257
如图：经过探究发现，出现这个问题的原因是我在Sublime text 3中，安装了Anaconda这款用来增强Python编辑的插件导致了标题即图片中的问题，解决方法也非常简单，如果是因为使用anaconda插件而出现这些框框，可以在可以在 Sublime > Preferences > Packa...
分类：
编程语言 时间：
2015-08-03 00:47:29
收藏：
0 评论：
0 赞：
0 阅读：
4597
Java面向对象三大特性简介
分类：
编程语言 时间：
2015-08-03 00:44:39
收藏：
0 评论：
0 赞：
0 阅读：
226
ufunc简介ufunc指universal function，是一种能够对数组中的所有元素进行操作的函数，ufunc是针对数组进行操作的函数，对一个数组进行重复的运算时，使用ufunc比math库中的函数效率要高很多，然而由于ufunc会对数组做一些特殊操作，所以在单一值的函数处理上就比math库...
分类：
编程语言 时间：
2015-08-03 00:43:39
收藏：
0 评论：
0 赞：
0 阅读：
477
//// main.c// Pointer_search//// Created by ma c on 15/8/2.// Copyright (c) 2015年 bjsxt. All rights reserved.// 要求：通过指针查找,实现比较两个有序数组中的元素,输出两个数组中的第一个相同...
分类：
编程语言 时间：
2015-08-03 00:43:29
收藏：
0 评论：
0 赞：
0 阅读：
250
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.OutputStream;
/**
* 向文件中打印ASCII表
* @author zzw922cn
*
*/
public class PrintASCII {
public static void main...
分类：
编程语言 时间：
2015-08-02 23:40:39
收藏：
0 评论：
0 赞：
0 阅读：
656
从JDK1.2版本开始，把对象的引用分为四种级别，从而使程序能更加灵活的控制对象的生命周期。这四种级别由高到低依次为：强引用、软引用、弱引用和虚引用。 ? ? 1．强引用 ??? 以前我们使用的大部分引用实际上...
分类：
编程语言 时间：
2015-08-02 23:39:59
收藏：
0 评论：
0 赞：
0 阅读：
345
有时候我们用Myeclipse开发时会出现一些莫名其妙的错误，明明我们没有写错，可是工具却提示错误，显现出个红×，比如我们在写struts.xml时有时候Myeclipse会给你报个错误，例如下：Multipleannotationsfoundatthisline:
-<resultname="success"type="redirect">/emp_list..
分类：
编程语言 时间：
2015-08-02 23:36:30
收藏：
0 评论：
0 赞：
0 阅读：
321
多态是什么1：在面向对象的程序设计中，多态是继继承和封装之后的第三大特征。2：base类和导出类中有相同方法时，先调导出类的方法。3：多态的作用是消除base类和导出类的耦合；多态产生的条件1存在继承关系2子类重写base类方法3base类的引用指向子类classAa{ publicvoidf(){ S..
分类：
编程语言 时间：
2015-08-02 23:34:10
收藏：
0 评论：
0 赞：
0 阅读：
358
重温下Java集合知识，这块是面试以及项目开发中常常涉及到的知识点，以作记录。
声明一个数组就是在内存空间划出一串连续的空间。数组是比较常用的一种数据结构，但是在项目开发中，由于某些不确定因素，需要采用集合来实现，比如：
1、数组的容量大小是固定的，针对容量扩容情况，array不支持;
2、数组元素类型为相同数据类型，集合可存储不同数据类型元素。
同时Array和Collectio...
分类：
编程语言 时间：
2015-08-02 23:29:50
收藏：
0 评论：
0 赞：
0 阅读：
474
