- 博客(17)
- 收藏
- 关注
转载 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
617
转载 c语言的printf一个小问题
int main() { int i = 1; printf("%d, %d\n", i, ++i); return 0; } 上述代码输出结果为2, 2。 因为printf计算参数时是从左往右进行运算的
2016-04-11 17:17:57
412
转载 快速排序
#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
290
原创 字符串匹配——朴素算法
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
384
转载 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
401
转载 求循环素数
这里只是以求三位循环素数为例子。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
700
转载 简单的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
699
转载 吸血鬼数字算法—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
556
原创 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
611
原创 计数排序—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
340
原创 快速排序-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
419
原创 建立最大堆—数组—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
579
原创 最大子数组—— 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
452
原创 简单的归并排序—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
457
原创 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
1493
原创 简易的冒泡排序
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
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人