首页 > 编程语言
排序算法
#include #define MAXSIZE 10typedef struct { int r[MAXSIZE + 1];//用于存储排序的数组,r[0]用作哨兵或临时变量 int length; //用于记录顺序表的长度}SqlList;void swap(S...
分类:编程语言   时间:2015-03-27 23:36:16    收藏:0  评论:0  赞:0  阅读:300
JAVA 关键字及其作用解释
1.访问控制1)private私有的private关键字是访问控制修饰符,可以应用于类、方法或字段(在类中声明的变量)。只能在声明private(内部)类、方法或字段的类中引用这些类、方法或字段。在类的外部或者对于子类而言,它们是不可见的。所有类成员的默认访问范围都是package访问,也就是说,除...
分类:编程语言   时间:2015-03-27 23:35:26    收藏:0  评论:0  赞:0  阅读:339
java解析xml汇总
转载于http://www.cnblogs.com/jiugehuanying/archive/2012/01/12/2320058.html【目录】一、【基础知识——扫盲】二、【DOM、SAX、JDOM、DOM4j简单使用介绍】三、【性能测试】四、【对比】五、【小插曲XPath】六、【补充】关键字...
分类:编程语言   时间:2015-03-27 23:35:16    收藏:0  评论:0  赞:0  阅读:345
JavaIO再回顾
File类JavaIO访问文件名和文件检测相关操作分隔符最好是使用File类提供的File.separator,使程序更加的健壮。File类提供的方法基本上是见名知意,例如getName()就是获取文件名、isFile()判断是不是一个文件。public class FileTest { pu...
分类:编程语言   时间:2015-03-27 23:34:46    收藏:0  评论:0  赞:0  阅读:304
PHP学习笔记-数组(1)
1-1 数组定义1.什么是数组?所谓数组,就是相同数据类型的元素按一定顺序排列的集合,就是把有限个类型相同的变量用一个名字命名,然后用编号区分他们的变量的集合,这个名字称为数组名,编号称为下标。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。语法如下:1-2 索引数组初始化P...
分类:编程语言   时间:2015-03-27 23:33:06    收藏:0  评论:0  赞:0  阅读:368
二分插入排序JAVA实现
package kpp.sort;/** * 当前待插入元素data[i],若data[i]>=data[i-1],则表示排序正常,i++处理下一个元素 * 若data[i]= left;j--){ a[j+1]=a[j]; } ...
分类:编程语言   时间:2015-03-27 23:32:26    收藏:0  评论:0  赞:0  阅读:275
求一维循环数组最大子数组的和
结对成员:信1201-1班 于海洋 袁佩佩一.题目与要求题目:返回一个整数数组中最大子数组的和。要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[....
分类:编程语言   时间:2015-03-27 23:31:46    收藏:0  评论:0  赞:0  阅读:402
C语言学习--结构体
结构体定义三种方式: 1 #include 2 //第一种定义方法 3 struct point { 4 int x; 5 int y; 6 }; 7 struct point p1,p2; ...
分类:编程语言   时间:2015-03-27 23:31:36    收藏:0  评论:0  赞:0  阅读:317
插入排序JAVA实现
package kpp.sort;/** * 当前待插入元素data[i],若data[i]>=data[i-1],则表示排序正常,i++处理下一个元素 * 若data[i]=0&&temp = j+1;k--){ a[k+1]=a[k]; ...
分类:编程语言   时间:2015-03-27 23:30:26    收藏:0  评论:0  赞:0  阅读:232
Java泛型详解
泛型(Generic type 或者generics)是对 Java 语言的类型系统的一种扩展,以支持创建可以按类型进行参数化的类。可以把类型参数看作是使用参数化类型时指定的类型的一个占位符,就像方法的形式参数是运行时传递的...
分类:编程语言   时间:2015-03-27 22:27:16    收藏:0  评论:0  赞:0  阅读:357
Python图论算法(二)——prim算法
算法的思想就不多说了。主要对代码解释一下。 graph = [[0,4,3,2], [4,0,1,4], [3,1,0,2], [2,4,2,0]] n = 4 flags = [True,True,True,True] queue = [] #flags是存储节点访问情况的,true为待访问节点 #queue存储节点访问顺序 que...
分类:编程语言   时间:2015-03-27 22:25:26    收藏:0  评论:0  赞:0  阅读:390
Python图论算法(三)——kruskal
edge = [[1,2,1],[1,2,3],[1,3,2],[2,3,1],[2,4,4],[3,4,2]] #这是用边集合表示的图 s = [[]] n = 4 for i in range(n): s.append([i+1]) #print s #compare方法是为了对边排序写的,作为参数传入sort,就可以排序了 def compare(a,b): if(a[2...
分类:编程语言   时间:2015-03-27 22:25:06    收藏:0  评论:0  赞:0  阅读:448
poj 3882(Stammering Aliens) 后缀数组 或者 hash
后缀数组:  构建后缀数组,注意要在字符串莫末尾加上一个没出现过的字符。然后可以2分或者直接扫描,直接扫描需要用单调队列来维护 VIEW CODE #include #include #include #include #include #include #include #include #include #include #include #include #include using n...
分类:编程语言   时间:2015-03-27 22:22:36    收藏:0  评论:0  赞:0  阅读:354
每日一题10:在排序的二维数组中查找
排序的二维数组是这样的:在每一行中元素是递增的,在每一列中元素也是递增的,比如: 11 34 35 47 51 13 37 40 52 61 19 42 50 79 80 给定一个值,判断其是否在这样排序的二维数组中。 首先,先来生成测试数据,思路如下:1)先选择一种将给定输入按升序排列。2)构造一个二维数组,寻找该数组中以第一个元素为起点,确定一个最大的正方形区域(其宽要么与原数组的行或...
分类:编程语言   时间:2015-03-27 22:22:06    收藏:0  评论:0  赞:0  阅读:324
蓝桥杯 ALGO-111 明明的随机数(排序,去重)
【思路】:vector完美解决。注意用vector的动态数组方式,不然又其他的零。 【AC代码】: #include #include #include #include #include using namespace std; #define MAX 100+5 int cmp(int a, int b) { return a < b; } int main() { /...
分类:编程语言   时间:2015-03-27 22:21:46    收藏:0  评论:0  赞:0  阅读:449
Java并发学习笔记(九)-原子类AtomicInteger
AtomicInteger能够保证对一个整型的操作是原子性。像i++这个操作不是原子操作,存在竞态条件,所以需要加锁,但是加锁的性能不高,如果仅仅为了对一个整数加1。我们来看下他的实现。 private volatile int value; AtomicInteger本身持有一个整型变量,所有的操作都是基于这个变量的。变量由violate修饰,这个变量是保证可见性的,具体可见另一...
分类:编程语言   时间:2015-03-27 22:21:26    收藏:0  评论:0  赞:0  阅读:1083
java中Comparable 和Comparator
java中Comparable 和Comparator -Comparable接口 接口定义 public interface ComparableT> { public int compareTo(T o); } 该接口中仅仅包含了一个compareTO()函数, int compareTo(Obje...
分类:编程语言   时间:2015-03-27 22:19:36    收藏:0  评论:0  赞:0  阅读:272
Python获取本机所有网卡ip,掩码和广播地址
搜了一天,竟然没找到一段合适的代码来获取机器中所有网卡的ip,掩码和广播地址,大部分都是用socket,但是socket通常返回的要不就是内网地址,要不就是公网地址,不能够找到所有地址,真的太忧桑了,决定自己通过ifconfig或ipconfig的返回信息,一步步地过滤了。这次的代码主要用到了正则表达式和subprocess模块,而且为了兼容所有平台(win,linux和mac),也用到了platf...
分类:编程语言   时间:2015-03-27 22:17:06    收藏:0  评论:0  赞:0  阅读:464
使用C++实现单向链表
不多说了,直接上代码: 注意:其中的Exception类请参考我的《使用C++实现的线性表》 {CSDN:CODE:629703}...
分类:编程语言   时间:2015-03-27 22:16:06    收藏:0  评论:0  赞:0  阅读:223
Unity 网络通信(一)Unity Network 初步
翻了半天unity的API,也没有发现可以处理Socket的方法。Unity自己封了个网络处理的类Network,主要用于状态同步。 似乎是要实现MMO级别的网络应用,只能用C#自己去写了。(Unity不像AS,有直接处理数据包、字节级别的底层函数。至少现在没有。) 我们还是先了解一下Unity,看看用Unity如何编写通信,从最简单的开始。 1,新建项目。新建一个项目里面会有...
分类:编程语言   时间:2015-03-27 22:14:26    收藏:0  评论:0  赞:0  阅读:403
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!