Chris_Paul_CSU-优快云博客

转载 char* 与 char[]

char str[] = "hello world";这是分配一个局部数组。。。可修改元素。char* str = "hello world"这是分配一个全局数组。。。不可修改元素。char* strA(){ char* str = "hello world"; return str;}int main(){ char* str = strA(); cout <<

2016-04-12 22:13:46 649

转载 c语言的printf一个小问题

int main(){ int i = 1; printf("%d, %d\n", i, ++i); return 0;}上述代码输出结果为2， 2。因为printf计算参数时是从左往右进行运算的

2016-04-11 17:17:57 443

转载快速排序

#include #include #include using std::cout;using std::endl;using std::vector;using std::swap;int median(const int& a, const int& b, const int& c){ if ((a = b && b >= c)) return b; else

2016-04-08 10:46:29 331

原创字符串匹配——朴素算法

import java.util.*;public class NaiveStringMatcher{ public static char[] t = {'a', 'c', 'a', 'a', 'b', 'c'}; public static char[] p = {'a', 'a', 'b'}; public static void main(String[] args) {

2015-07-21 18:02:02 414

转载 LCS

public class LCS{ public static char[] s1 = {'a', 'b', 'c', 'b', 'd', 'a', 'b'}; public static char[] s2 = {'b', 'd', 'c', 'a', 'b', 'a'}; //public static int q; public static int[][] c = new int

2015-06-24 17:11:04 433

转载求循环素数

这里只是以求三位循环素数为例子。public class CirclePrimeNumber{ public static boolean isPrime(int n) { for (int i = 2; i <= Math.sqrt(n); i++) { if (n % i == 0) { return false; } } return true

2015-05-18 16:30:14 751

转载简单的Fibonacci序列生成程序-Java

public class Fibonacci{ public static void main(String[] args) { int value = Integer.parseInt(args[0]); if (value < 1) { System.out.println("Please input a number bigger than 0"); } in

2015-04-29 11:04:01 730

转载吸血鬼数字算法—Java

有关吸血鬼数字算法的问题我找了很多，发现大概有三种思路，当然不是具体的实现，如下:1. "笨方法1:“代码如下：public class getBloodGostNumber{ public static void printBloodGostNumber() { int a, b, c, d; for (int i = 1001; i < 10000; i++)

2015-04-28 20:15:47 609

原创 Josephus问题递归解法

这只是输出最后的胜利者。。。n 代表总人数， m 代表报的数。public class Josephus{ public static int Josephus(int n, int m) { if (n == 1) { return 0; } else

2015-04-03 15:03:40 660

原创计数排序—Java

public class CountingSort{ public static void CountingSort(int[] a, int[] b, int k) { int[] c = new int[k]; for (int i = 0; i { c[i] = 0;

2015-03-31 12:00:00 363

原创快速排序-Java-随机算法

import java.util.*;public class QuickSort{ public static int random(int p, int r) { Random rand = new Random(); return rand.nextInt(r-p) + p; } public static

2015-03-31 10:54:25 458

原创建立最大堆—数组—Java

public class BuildMaxHeap{ public static void MaxHeapify(int[] a, int i) { int largest = 0; int l = i int r = (i if (l a[i]) {

2015-03-27 15:06:31 620

原创最大子数组—— Java -分治策略

public class FindMaxSubarray{ public static int findMaxCrossingSubarray(int[] a, int low, int mid, int high) { int left_sum = 0, right_sum = 0; int sum = 0; for

2015-03-19 17:10:15 490

原创简单的归并排序—Java实现

public class MergeSort{ public static void merge(int[] a, int p, int q, int r) { int n1 = q - p + 1; int n2 = r - q; int[] L = new int[n1]; int[] R = ne

2015-03-13 17:14:34 503

原创 liunx环境下使用execvp函数一个小问题

linux 环境下使用execvp函数来执行一个新程序，如下:char* argv[]= {"ls" , "-l", (*char)0};ececvp("ls", argv);这样能执行，但如果不是shell命令，是编译的文件呢？简单点， hello world 程序，编译完成后生成二进制文件，放在当前目录下，这时需要这么做： char* argv[] = {"./hell

2014-12-03 12:08:14 1536

原创简易的冒泡排序

void Bubble(int a[], int n){ int temp = 0; for (int i = 1; i != n; ++i) for (int j = 0; j != n - i; ++j) if (a[j] > a[j + 1]) { temp = a[j];

2014-10-28 23:34:11 423

原创 C++ Primer(第五版）练习12.6

小弟刚学C++, 恳请指教。。。。

2014-10-17 15:06:10 621

Chris_Paul_CSU的专栏