2011年12月_云原生技术分享

转载 Java文件读写操作大全

1、按字节读取文件内容2、按字符读取文件内容3、按行读取文件内容4、随机读取文件内容 public class ReadFromFile { /** * 以字节为单位读取文件，常用于读二进制文件，如图片、声音、影像等文件。 */ public static void readFileByBytes(String fileNam

2011-12-30 18:40:24 771

原创分治法的归并排序（Java）

/*分治法——归并排序 * 二路归并排序的分治策略是：（1）划分：将待排序序列r1, r2, …, rn划分为两个长度相等的子序列r1, …, rn/2和rn/2＋1, …, rn；（2）求解子问题：分别对这两个子序列进行排序，得到两个有序子序列；（3）合并：将这两个有序子序列合并成一个有序序列。 */public class MergeSort { /** * @param

2011-12-22 15:35:49 1555

原创【A*算法】滑动积木游戏

滑动积木块游戏 Description滑动积木块游戏的棋盘结构及某一种将牌的初始排列结构如图1所示。图1. 3滑块游戏的初始格局其中，B表示黑色将牌，W表示白色将牌，E表示空格。我们称将牌的排列结构称为格局，而根据单色将牌的个数，将游戏分别称为3滑块或4滑块游戏等。所以，上图就是3滑块游戏的初始格局。我们可以用字符串来代表格局，代表上图中初始格局的

2011-12-19 22:38:12 12105 3

原创 A*算法应用举例

A*算法应用举例　　算法的理论意义在于给出了求解最佳解的条件h(n)≤h*(n)。对给定的问题，函数h*(n)（n是变量）在问题有解的条件下客观上是存在的，但在问题求解过程中不可能明确知道，因此对实际问题，能不能使所定义的启发函数满足下界范围条件？如果困难很大，那么算法的实际应用就会受到限制。下面将通过几个应用实例来说明这个问题。　　（1）八数码问题　　很容易证明h(n)=P(n)

2011-12-19 22:33:28 6573

转载 C++标准模板库（STL）之list

什么是STL呢？STL就是Standard Template Library，标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。　　STL的目的是标准化组件，这样就不用重新开发，可以使用

2011-12-19 10:41:59 1395

原创动态规划法解决TSP问题（C++）

/*旅行商问题（Traveling Saleman Problem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。字面上的理解是：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。解决TSP问题的思想有回溯法、贪心法、动态规划法等。如

2011-12-19 10:32:01 17197 3

转载 Linux进程控制fork原语

fork概述1)fork()系统调用是创建一个新进程的首选方式,fork的返回值要么是0，要么是非0，父进程与子进程的根本区别在于fork函数的返回值.2)vfork()系统调用除了能保证用户空间内存不会被复制之外,它与fork几乎是完全相同的.vfork存在的问题是它要求子进程立即调用exec,而不用修改任何内存,这在真正实现的时候要困难的多,尤其是考虑到exec调用有可能失败.

2011-12-16 17:09:07 2654

原创 OpenBSD出品的音乐专辑，请广大IT人士来瞧瞧能看懂听懂多少。歌曲可直接下载

Release SongsEvery 6 months the OpenBSD project has the pleasure to release software on an official CDROM set, with artwork and a matching song. Ty Semaka (our artist) and Theo borrow and mutate

2011-12-15 21:34:50 9954

原创线性查找与二分查找（java实现）

import java.util.Arrays;import java.util.Random;import java.util.Scanner;/* * 线性查找算法，折半查找算法 */public class Search { public static void main(String[] args) { Search search = new Search(); i

2011-12-15 18:51:56 1574

原创动态规划法解旅行商问题（TSP）问题的java实现

import java.util.ArrayList;import java.util.List;import java.util.Map;import java.util.HashMap;public class TSP { private double[][] dArray; //距离矩阵 private int length; //距离矩阵的长度 pr

2011-12-15 18:35:45 10345

原创利用动态规划法求解旅行商问题（TSP）的C语言实现（一）

某推销员要从城市v1 出发，访问其它城市v2，v3，…，v6各一次且仅一次，最后返回v1。D为各城市间的距离矩阵。问：该推销员应如何选择路线，才能使总的行程最短？D= 0 10 20 30 40 5012 0 18 30 25 2123 19 0 5 10 1534 32 4 0 8 1645 27 11 10 0 1856 22 16 20 1

2011-12-15 16:49:30 17857 5

转载 Linux笔记

0)序言日有一知,当有一录,自09年来,工作所需,接触开源平台,对Linux常有涉猎,其间问题,记录在案,虽为敝帚,不敢自珍,所记条目,并未严格整理,但愿于后来者有所裨益. 1)常用查看某个命令的路径which:查看某个命令的路径,该命令在PATH变量配置的路径中寻找命令,并给出第一个查询结果返回查看用户信息的几种方法finger

2011-12-14 21:35:40 886

转载 Linux终端的time命令

使用方式： time [options] COMMAND [arguments]说明： time 指令的用途，在于量测特定指令执行时所需消耗的时间及系统资源等资讯。例如 CPU 时间、记忆体、输入输出等等。需要特别注意的是，部分资讯在 Linux 上显示不出来。这是因为在 Linux 上部分资源的分配函式与 time 指令所预设的方式并不相同，以致于 time 指令无法取得这些资料。参数：

2011-12-12 10:47:54 1017

原创 Linux系统调用函数

以下是Linux系统调用的一个列表，包含了大部分常用系统调用和由系统调用派生出的的函数。这可能是你在互联网上所能看到的唯一一篇中文注释的Linux系统调用列表，即使是简单的字母序英文列表，能做到这么完全也是很罕见的。　　按照惯例，这个列表以man pages第2节，即系统调用节为蓝本。按照笔者的理解，对其作了大致的分类，同时也作了一些小小的修改，删去了几个仅供内核使用，不允许用户调用的系统调用

2011-12-12 10:36:09 2411

原创 Linux的time调用

asctimectimegettimeofdaygmtimelocaltimemktimesettimeofdaytimeasctime（将时间和日期以字符串格式表示）相关函数 time，ctime，gmtime，localtime表头文件 #include定义函数 char * asctime(const struct tm * timept

2011-12-12 10:31:38 1084

原创 luhn校验算法（Java实现）

The Luhn algorithm or Luhn formula, also known as the "modulus 10" or "mod 10" algorithm, is a simple checksum formula used to validate a variety of identification numbers, such as credit

2011-12-10 15:16:00 7955

原创插入排序

import java.util.ArrayList;import java.util.Random;/* * 插入排序，使用ArrayList */public class InsertionSort { ArrayList list; public InsertionSort(int num, int mod) {// num是待排序排序数字个数，产生的随机数在1到mod

2011-12-09 22:47:17 689

原创数组中元素前后互换

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/*从键盘输入10个数，将1和10互换，2和9互换，依此类推该程序考察输入缓冲,异常处理 */public class HuHuan { public static int[] write() {

2011-12-09 21:44:01 2499

原创按字节划分字符串

这个程序是用于按字节划分字符串，因为汉字占2个字节，而字母数字只占一个字节，因此要考虑汉字的划分问题，不能把汉字给拆了。程序最主要是用了正则表达式(Regular Expression)Regex。String m = "[\u4e00-\u9fa5]";汉字在Unicode中的编码占据4e00-9fa5的部分。import java.util.Scanner;//按字节截取字符串

2011-12-09 21:13:29 733

原创 jar命令

Usage: jar {ctxui}[vfm0Me] [jar-file] [manifest-file] [entry-point] [-C dir] files ...Options: -c create new archive 创建新的jar文件包 -t list table of contents for archive 列出jar文件包的内容列表 -

2011-12-09 20:14:07 727

原创 javac命令

-g Generate all debugging info 生成所有调试信息 -g:none Generate no debugging info 不生成调试信息 -g:{lines,vars,source} Generate only some debugging info 只生成部分调试

2011-12-09 20:09:11 607

转载 eclipse快捷键大全

Ctrl+1 快速修复(最经典的快捷键,就不用多说了)Ctrl+D: 删除当前行 Ctrl+Alt+↓ 复制当前行到下一行(复制增加)Ctrl+Alt+↑ 复制当前行到上一行(复制增加)Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)Alt+↑ 当前行和上面一行交互位置(同上)Alt+← 前一个编辑的页面Alt+→ 下一个编辑的页面(当然是针对

2011-12-09 07:58:24 784

原创歌德巴赫猜想的C语言和Java语言版源程序(给出任何一个大于6的偶数写出两个素数之和）

C语言版#includeint isPrime(int n){ int j,x; for(j=2;j<n;j++) if(n%j==0) { x=0; break; }else x=1; return x;}int main(){ int n,i; printf("Please input a even number(>6):"); scanf("%

2011-12-08 20:33:01 4033 2

转载 Samba服务器的使用

第十六章、檔案伺服器之二： SAMBA 伺服器切換解析度為 800x600最近更新日期：2011/07/29如果想要共用檔案，在 Linux 對 Linux 的環境下，最簡單的方法就是透過 NIS 這玩意兒了！至於 Windows 對 Windows 的環境下，最簡單的方法則是『網路上的芳鄰』啊。那如果你的區網中有 Windows 也有 Linux 而且想要共用檔案

2011-12-06 19:21:08 4403

原创 Linux终端下的网络服务命令

根据IP查网卡地址arping IP地址根据IP查电脑名nmblookup -A IP地址查看当前IP地址ifconfig eth0 |awk '/inet/ {split($2,x,":");print x[2]}'查看当前外网的IP地址w3m -no-cookie -dump www.ip138.com/ip2city.asp|grep

2011-12-06 19:00:35 1638

云原生社区博客分享