首页 > 编程语言
生成排列算法
1、递归方法 例如,如果集合是{1,2,3},那么这个集合中元素的所有排列是{(1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,1,2),(3,2,1)},显然,给定n个元素共有n!种不同的排列,如果给定集合是{1,2,3,4},可以用下面给出的简单算法产生其所有排列,即集合(1...
分类:编程语言   时间:2014-10-16 11:59:43    收藏:0  评论:0  赞:0  阅读:247
期望为线性时间的选择算法
randomized_select函数的期望运行时间是Θ(n),这里假设输入数据都是互异的.它返回数组A[p, r]中第i小的元素.该函数最坏情况运行时间为Θ(n2),即使是找最小元素也是如此,以为在每次划分时可能极不走运地总是按余下的元素中最大的来进行划分,而划分操作需要Θ(n)时间.我们也将看到...
分类:编程语言   时间:2014-10-16 11:59:03    收藏:0  评论:0  赞:0  阅读:362
Unity3D中寻路Navmesh的简单介绍
在游戏中经常会需要用到寻路,Asset Store里面有很多相关插件。这里介绍U3D自带的Navmesh。1.地形首先新建一个Plane当地表。然后在Plane上随意摆放些几何物体当作障碍物(注意预留能够让角色通过的路径)并给这些障碍物添加rigidbody。将这些障碍物同地表打组(把障碍物拖到Pl...
分类:编程语言   时间:2014-10-16 11:58:23    收藏:0  评论:0  赞:0  阅读:423
Unity3d GUI弹窗
ArrayList w_position = new ArrayList(); void OnGUI() { if (GUILayout.Button("Open")) { if (allowMove) { ...
分类:编程语言   时间:2014-10-16 11:57:33    收藏:0  评论:0  赞:0  阅读:361
C语言学习笔记(一) 关键字
今天开始,准备重新学习下C语言。虽然自己了解C语言语法,但总觉得理解得很不够,但由于各种原因,以前对C语言的研究总是不能坚持,但这次希望自己能够做得更好。这里推荐下《C语言深度剖析》这本书,如果有其他好书,也请各位推荐,不胜感谢!本文主要总结C语言的关键字,并对..
分类:编程语言   时间:2014-10-16 10:48:54    收藏:0  评论:0  赞:0  阅读:308
hdu 1069 Monkey and Banana (结构体排序,也属于简单的dp)
Monkey and Banana Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7770    Accepted Submission(s): 4003 Problem Description A group ...
分类:编程语言   时间:2014-10-16 10:47:53    收藏:0  评论:0  赞:0  阅读:287
Java 中equals和==区别
java中的数据类型,可分为两类:  1.基本数据类型,也称原始数据类型。byte,short,char,int,long,float,double,boolean    他们之间的比较,应用双等号(==),比较的是他们的值。  2.复合数据类型(类)    当他们用(==)进行比较的时候,比较的是他们在内存中的存放地址,所以,除非是同一个new出来的对象,他们的比较后的结果为true,否...
分类:编程语言   时间:2014-10-16 10:47:43    收藏:0  评论:0  赞:0  阅读:278
如何理解java中的回调
以android中的Button的setOnClickListener这个回调为例; Button button = (Button)this.findViewById(R.id.button); button.setOnClickListener(new Button.OnClickListener() { //回调函数 @override publicvoid onClic...
分类:编程语言   时间:2014-10-16 10:46:23    收藏:0  评论:0  赞:0  阅读:307
spring mvc开发入门实例demo源代码下载,很适合新手入门学习用。
spring mvc开发入门实例demo源代码下载,很适合新手入门学习用。 源代码下载:http://www.zuidaima.com/share/1550463469046784.htm...
分类:编程语言   时间:2014-10-16 10:44:13    收藏:0  评论:0  赞:0  阅读:437
java图片验证码包括文字和图片的旋转
java图片验证码包括文字图片的旋转: 此例子演示的是两位数的加减运算,需要的可以通过自己的修改获得更多的方式: 或者我上传的资源中也有其他的两种方式供选择(这个就自己搜索了):名字包含VerificationImage package com.utils; import java.awt.Color; import java.awt.Font; import java.awt.Graph...
分类:编程语言   时间:2014-10-16 10:43:13    收藏:0  评论:0  赞:0  阅读:443
python 基础知识点整理 和具体应用
python 基础知识点整理 和具体应用...
分类:编程语言   时间:2014-10-16 10:42:53    收藏:0  评论:0  赞:0  阅读:492
HDU 3333 Turing Tree(树状数组离线处理)
HDU 3333 Turing Tree 题目链接 题意:给定一个数组,每次询问一个区间,求出这个区间不同数字的和 思路:树状数组离线处理,把询问按右端点判序,然后用一个map记录下每个数字最右出现的位置,因为一个数字在最右边出现,左边那些数字等于没用了,利用树状数组进行单点修改区间查询即可 代码: #include #include #include #inc...
分类:编程语言   时间:2014-10-16 10:42:43    收藏:0  评论:0  赞:0  阅读:336
【菜鸟入门】数据结构之5大排序
排序,是将一组任意排列的数据元素重新排列成一个按键值有序的序列的过程,一般以键值的比较和记录移动为标准操作。它是程序设计的基础,一个优秀的算法离不开切实情景的排序方法。排序有两种:         内部排序(InternalSorting):待排序的记录全部存放在计算机内存中进行排序的过程         外部排序(ExternalSorting):指待排序记录的数量很大,以至于内存不能容纳全...
分类:编程语言   时间:2014-10-16 10:41:34    收藏:0  评论:0  赞:0  阅读:396
每天一个JavaScript实例-使用缓存计算(memoization)来提高应用程序性能
每天一个JavaScript实例-使用缓存计算(memoization)来提高应用程序性能 window.onload = function(){ var fibonacci = function(){ var memo = [0,1]; var fib = function(n){ var result = memo[n]; if(typeof resu...
分类:编程语言   时间:2014-10-16 10:41:23    收藏:0  评论:0  赞:0  阅读:199
学习日志 - Openwrt安装python然后wallproxy
前提:- 先要把U盘插入路由器的usb口,大多数情况Openwrt都会自动挂载的吧,尽量找当前年或前一年的固件。ssh进路由器,可以看到/mnt/sda1- 让路由器联网,因为需要从网络上下载安装包;(当然也可以提前下载发到/tmp下面安装。。。)2. Python 安装的命令mkdir /mnt/...
分类:编程语言   时间:2014-10-16 10:38:23    收藏:0  评论:0  赞:0  阅读:499
用java实现异或操作
最近看了博客园的很多应届生面试bae成功的经历,由衷的佩服和满满的感叹:付出总有回报。于是自己也心痒痒想找几分面试题目做做。无意间看到了这道题目。一个数组存放了2n+1个整数,其中有n个数出现了2次,1个数出现了1次,找出出现1次的数是多少?我想了很久没想出来,可见我很笨,百度了下答案,说只要对所有...
分类:编程语言   时间:2014-10-16 10:38:03    收藏:0  评论:0  赞:0  阅读:383
开源 java CMS - FreeCMS2.2 工作流管理
项目地址:http://www.freeteam.cn/ 工作流管理 从FreeCMS?2.2开始支持 管理系统中使用到的工作流,如信息审核工作流。 1.?工作流组管理 从左侧管理菜单点击工作流组管理进入。 ? 2.?添加工作流组 在工作流组...
分类:编程语言   时间:2014-10-16 09:33:53    收藏:0  评论:0  赞:0  阅读:265
开源 java CMS - FreeCMS2.2 工作流管理
项目地址:http://www.freeteam.cn/ 工作流管理 从FreeCMS 2.2开始支持 管理系统中使用到的工作流,如信息审核工作流。 1. 工作流组管理 从左侧管理菜单点击工作流组管理进入。   2. 添加工作流组 在工作流组列表下方点击“添加”按钮。     填写相关属性后点击“确定”按钮即可。 3....
分类:编程语言   时间:2014-10-16 09:32:23    收藏:0  评论:0  赞:0  阅读:434
Python学习笔记13:标准库之子进程(subprocess包)
ubprocess包主要功能是执行外部的命令和程序。从这个意义上来说,subprocess的功能与shell类似。 subprocess以及常用的封装函数 当我们运行python的时候,我们都是在创建并运行一个进程。 在Python中,我们通过标准库中的subprocess包来fork一个子进程,并运行一个外部的程序。 subprocess包中定义有数个创建子进程的函数,这些函数分...
分类:编程语言   时间:2014-10-16 09:32:03    收藏:0  评论:0  赞:0  阅读:340
POJ 3067 Japan 树状数组求逆序对
题目大意:有两排城市,这两排城市之间有一些路相互连接着,求有多少条路相互交叉。 思路:把所有的路先按照x值从小到大排序,x值相同的按照y值从小到大排序,然后插入边的时候,先找有多少比自己y值小的,这些边的x值一定比自己大,也就是一个逆序对,然后统计起来。记得答案要用long long (__int64) CODE: #include #include #inclu...
分类:编程语言   时间:2014-10-16 09:31:23    收藏:0  评论:0  赞:0  阅读:344
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!