排序的二维数组是这样的:在每一行中元素是递增的,在每一列中元素也是递增的,比如:
11 34 35 47 51
13 37 40 52 61
19 42 50 79 80
给定一个值,判断其是否在这样排序的二维数组中。
首先,先来生成测试数据,思路如下:1)先选择一种将给定输入按升序排列。2)构造一个二维数组,寻找该数组中以第一个元素为起点,确定一个最大的正方形区域(其宽要么与原数组的行或...
分类:
编程语言 时间:
2015-03-27 22:24:14
阅读次数:
242
【思路】: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:23:43
阅读次数:
241
AtomicInteger能够保证对一个整型的操作是原子性。像i++这个操作不是原子操作,存在竞态条件,所以需要加锁,但是加锁的性能不高,如果仅仅为了对一个整数加1。我们来看下他的实现。
private volatile int value;
AtomicInteger本身持有一个整型变量,所有的操作都是基于这个变量的。变量由violate修饰,这个变量是保证可见性的,具体可见另一...
分类:
编程语言 时间:
2015-03-27 22:24:40
阅读次数:
176
java中Comparable 和Comparator
-Comparable接口
接口定义
public interface ComparableT> {
public int compareTo(T o);
}
该接口中仅仅包含了一个compareTO()函数,
int compareTo(Obje...
分类:
编程语言 时间:
2015-03-27 22:22:14
阅读次数:
182
搜了一天,竟然没找到一段合适的代码来获取机器中所有网卡的ip,掩码和广播地址,大部分都是用socket,但是socket通常返回的要不就是内网地址,要不就是公网地址,不能够找到所有地址,真的太忧桑了,决定自己通过ifconfig或ipconfig的返回信息,一步步地过滤了。这次的代码主要用到了正则表达式和subprocess模块,而且为了兼容所有平台(win,linux和mac),也用到了platf...
分类:
编程语言 时间:
2015-03-27 22:19:45
阅读次数:
219
不多说了,直接上代码:
注意:其中的Exception类请参考我的《使用C++实现的线性表》
{CSDN:CODE:629703}...
分类:
编程语言 时间:
2015-03-27 22:18:31
阅读次数:
150
翻了半天unity的API,也没有发现可以处理Socket的方法。Unity自己封了个网络处理的类Network,主要用于状态同步。
似乎是要实现MMO级别的网络应用,只能用C#自己去写了。(Unity不像AS,有直接处理数据包、字节级别的底层函数。至少现在没有。)
我们还是先了解一下Unity,看看用Unity如何编写通信,从最简单的开始。
1,新建项目。新建一个项目里面会有...
分类:
编程语言 时间:
2015-03-27 22:17:06
阅读次数:
420
通过定义一个C++类封装单链表这种数据结构,
封装的方法有:
1.通过输入创建单链表;
2.获取单链表的数据元素个数;
3.打印输出单链表中各个元素;
4.搜索某个元素在单链表中的位置;
5.在某个位置之后插入一个结点;
6.在某个位置删除一个节点;
7.单链表逆置;
8.单链表是否存在回环的判定;
9.单链表的升序排序;
10.两个单链表的升序合并;
11.两个单链表的降...
分类:
编程语言 时间:
2015-03-27 22:16:02
阅读次数:
212
最近点对问题:
在二维平面上的n个点中,快速的最近的一对点的距离。
java实现:
package p2;
import static java.lang.Math.*;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Compara...
分类:
编程语言 时间:
2015-03-27 22:14:58
阅读次数:
165
A代码生成器(开发利器); B阿里数据库连接池druid; C安全权限框架shiro系统为主流的springmvc+mybaits 3.2版本 ,提供maven的pom.xml文件,另免费赠送hibernate版本一套(垮数据库)1. 有 oracle 、msyql、spring3.0、spring...
分类:
编程语言 时间:
2015-03-27 22:10:40
阅读次数:
534
import java.util.Arrays;public class Merge_sort {public static void main(String[] args){ int[] nums={ 2, 7, 8, 3, 1, 6, 9, 0, 5, 4 }; sort(nums,0,nums...
分类:
编程语言 时间:
2015-03-27 22:07:29
阅读次数:
176
1,对于int a=10++;此语句错误,为什么呢,对于i++来说,i是一个变量,是把i加1然后赋值给i,然而10不是一个变量所以无法执行加加的语法; 2,运算符的优先级: 赋值运算符<逻辑运算符<关系运算符<算数运算符;
分类:
编程语言 时间:
2015-03-27 22:07:07
阅读次数:
177
本文转载地址: http://www.cnblogs.com/zrtqsk/p/3776328.html 多线程是Java学习的非常重要的方面,是每个Java程序员必须掌握的基本技能。本文只是多线程细节、本质的总结,并无代码例子入门,不适合初学者理解。初学者学习多线程,建议一边看书、看博文...
分类:
编程语言 时间:
2015-03-27 22:05:57
阅读次数:
211
1、关于中文乱码及添加中文注释后编译出错, 在Python脚本文件的第一行或第二行添加一句: #coding:gbk或#coding:utf-8或##-*- coding : gbk -*- 参考网址: https://www.python.org/dev/peps/pep-0263/
分类:
编程语言 时间:
2015-03-27 22:04:25
阅读次数:
223
吾十有五而志于学,三十而立,四十而不惑,五十而知天命,六十而耳顺,七十而从心所欲不逾矩 ---- 论语 一个非常简单的例子,听到有人在说这个,就写下来玩玩。package test;import java...
分类:
编程语言 时间:
2015-03-27 22:03:56
阅读次数:
173
2015-03-2720:02:20 Document
分类:
编程语言 时间:
2015-03-27 22:01:24
阅读次数:
202