现在位置: 首页 > yucca发表的所有文章
  • 09月
  • 30日
综合 ⁄ 共 2338字 评论关闭
堆积排序是另一种形式的选择排序。它涉及到 堆积 和 完全二叉树 的概念。 1. 堆积的定义 具有n个数据元素的序列 K = (k1, k2, k3, k4, . . . , kn); 当且仅当满足条件 k[ i ] >= k[ i*2 ] && k[ i ] >= k[ i*2+1]  或者 k[ i ] <= k[ i*2] && k [ i] <= k[ i*2+1] i = (1, 2, 3, 4, . . . , n/2) 时称序列K为一个堆积(heap),简称堆。有时将满足第一种条件的堆积称为大顶堆积,满足第二种条件的堆积称为小顶堆积。大顶堆积的第一个元素具有最大值。下面的讨论针对大顶堆积而言。 若将序列的元素依次存......
阅读全文
  • 08月
  • 30日
算法 ⁄ 共 1554字 评论关闭
题意:国王对其N个 (1 <= N <= 400)儿子各有一个喜欢度,有N个美女,N个儿子喜欢美女中的一些,国王的幸福感 = 对可以成婚的儿子的喜欢度 ^ 2 的和,问国王最幸福时,儿子的对象情况。 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2362 ——>>男、女,很像二分图吧。。       要使平方和最大,可转化为要使和最大。。       将儿子按国王对他们的喜欢度从高到低排序,再依次进行匹配对象,因为在求增广路的时候,不会使已匹配上的点丢失,所以二分图最大匹配国王幸福感最大时的匹配。。(......
阅读全文
  • 07月
  • 19日
web前端 ⁄ 共 1010字 评论关闭
原文地址:http://wangyaobeijing.blog.163.com/blog/static/158330320103291151337/ 1 .webservice 所谓webservice就是定义了一套标准的调用过程: a 服务器首先用一套标准的方法向外界描述它所提供的服务的内容,就属于WSDL; b 客户端需要以一种标准的协议来调用此服务,这属于SOAP; c 服务提供者将服务内容放在一个公共的网址让大家查询,就属于UDDI。 2 .命名空间 命名空间其主要目的通过加一个命名属性,使名称保持唯一性。 WSDL有大量的使用命名空间的地方。 本质上WSDL是一个XML文件,作为一个XML文件,为了区......
阅读全文
  • 01月
  • 11日
综合 ⁄ 共 5201字 评论关闭
1.基本介绍 分布式锁是控制分布式系统之间同步访问共享资源的一种方式,需要互斥来防止彼此干扰来保证一致性。利用Zookeeper的强一致性可以完成锁服务。Zookeeper的官方文档是列举了两种锁,独占锁和共享锁。独占锁保证任何时候都只有一个进程能或者资源的读写权限。共享锁可以同时有多个读,但是同一时刻最多只能有一个写,读和写是互斥的。 2.场景分析 我们准备来实现互斥的锁,按照官网的思路,给定一个锁的路径,如/Lock,所有要申请这个锁的进程都在/Lock目录下创建一个/Lock/lock-的临时序列节点,并监控/Lock的子节点......
阅读全文
  • 06月
  • 09日
综合 ⁄ 共 234字 评论关闭
1下载luna地址http://www.eclipse.org/downloads/.luna强大的之一就是支持java8啦! 2解压eclipse,eclipse是绿色软件,不需要安装,直接解压就行. 3下载中文语言包地址:http://download.csdn.net/detail/guoxin91/7585733 4解压语言包. 5把解压的语言包下面的两个目录features和plugins覆盖到eclipse文件夹下面就行. 6打开luna重启eclipse即可.
阅读全文
  • 05月
  • 13日
综合 ⁄ 共 3284字 评论关闭
转载自 《华盛顿邮报》 http://online.wsj.com/article/SB125202547216085365.html?ru=yahoo&mod=yahoo_hs   Kai-Fu Lee, president of Google Inc.'s China operations, is resigning from the company, according to two people familiar with the matter. He will be succeeded internally by another Google executive, according to one of the people familiar with the matter, who added that Google has no plans to scale back its operations in China. Mr. Lee left Microsoft Corp. to join Google in 2005 to ......
阅读全文
  • 04月
  • 16日
综合 ⁄ 共 5216字 评论关闭
在单处理器上,自旋锁仅仅当作一个设置内核抢占的开关。如果内核抢占也不存在,那么自旋锁会在编译时被完全剔除出内核。 我的是s3c2440 armv4的单核。 这个内核被配置为可抢占的。 # Kernel Features # CONFIG_PREEMPT=y 自旋锁的实现: spin_lock的定义如下: #define spin_lock(lock)  _spin_lock(lock) 而_spin_lock(): #define _spin_lock(lock) \ do { \  preempt_disable(); \  _raw_spin_lock(lock); \  __acquire(lock); \ } while(0) #define _raw_spin_lock(lock) do { (void)(lock); } while(0) 可见他只是......
阅读全文
特别说明:由于本人编程水平有限,算法特别糟糕,所提供解答为个人随心所写,后两题时间复杂度都为O(n*n),这显然不是阅卷人员希望看到的,希望路过的各位大牛能多多指教,不吝赐与小可更佳的设计。 1. 电文加密(30分) 问题描述: 有一行电文译文下面规律译成密码: A->Z a->z B->Y b->y C->X c->x ... 即第一个字母变成第26个字母,第i个字母变成第(26-i+1)个字母。非字母字符不变,请编写函数将输入字符串加密 要求实现方法: public String encrypt(String input) 【输入】String input,源字符串......
阅读全文
  • 04月
  • 08日
综合 ⁄ 共 6257字 评论关闭
投影矩阵推到,好多图形书中说的太繁琐, 看着费劲,看看下面这个文章. 很简洁. 转自: http://blog.csdn.net/zhanghua1816/article/details/23121735           在3D图形程序的基本矩阵变换中,投影矩阵是其中比较复杂的。平移和缩放浏览一下就能理解,旋转矩阵只要掌握了三角函数知识也可以理解,但投影矩阵有点棘手。如果你曾经看过投影矩阵,你会发现你的常识不足以告诉你它是怎么来的。而且,我在网上还未看到许多关于如何推导投影矩阵的教程资源。本文的话题就是如何推导投影矩阵。         对于刚刚开始接触3D图形的人,我......
阅读全文
  • 02月
  • 20日
综合 ⁄ 共 3366字 评论关闭
1 数据文件如下 0 5 2 4 2 3 1 2 0 1 3 4 3 5 0 2 2 C++实现DFS算法 Graph.h /* * Graph.h * * Created on: 2014年5月17日 * Author: zhongchao */ #ifndef _GRAPH_ #define _GRAPH_ #include <fstream> #include <iostream> #include <ext/hash_map> #include <hash_set> #include <map> #include<limits> #include <stdio.h> #include <string.h> #include <vector> #include<stdlib.h> #include<stdio.h> using namespace std; using namespa......
阅读全文
  • 02月
  • 20日
综合 ⁄ 共 180字 评论关闭
int BinarySearch(int A[] , int N, int T) { int low = 0 ; int high = N - 1 ; int mid ; while( low <= high) { mid = (low+high) /2 ; if (A[mid] > T) high = mid - 1 ; else if (A[mid] <T ) low = mid + 1 ; else return Mid ; } return -1 ;// Not found }
阅读全文
  • 02月
  • 11日
综合 ⁄ 共 4551字 评论关闭
 对于许多初学者来说,网络通信程序的开发,普遍的一个现象就是觉得难以入手。许多概念,诸如:同步(Sync)/异步(Async),阻塞(Block)/非阻塞(Unblock)等,初学者往往迷惑不清,只知其所以而不知起所以然。   同步方式指的是发送方不等接收方响应,便接着发下个数据包的通信方式;而异步指发送方发出数据后,等收到接收方发回的响应,才发下一个数据包的通信方式。   阻塞套接字是指执行此套接字的网络调用时,直到成功才返回,否则一直阻塞在此网络调用上,比如调用recv()函数读取网络缓冲区中的数据,如果没有数据到达,将一......
阅读全文